图论 基础知识存储方式 朴素:n*2数组表示 邻接矩阵:n*n数组 邻接表:数组加链表 DFS:递归模板 123456789101112void dfs(参数) { if (终止条件) { 存放结果; return; } for (选择:本节点所连接的其他节点) { 处理节点; dfs( 2025-04-19 Algorithm
排序算法 排序1.快速排序前后法h版思路首先确定排序结束条件,然后设置左右指针和基准值,开始一趟排序使得以基准值为中心,左小右大,最后对左右分区继续进行排序。 快速排序的核心在于一趟排序该怎么写。左指针去找左边大于基准值的元素,右指针去找右边小于基准值的元素,然后交换左右指针的值。当左右指针相遇时,一趟循环就结束了,此时交换基准值和指针相遇处的元素。 启动顺序主打一个反着启动! 注意!左右指针的启动顺序取决 2025-04-19 Algorithm
约瑟夫环+链表+字符串 约瑟夫环问题介绍约瑟夫问题的源头完全可以命名为“自杀游戏”,换言之“丢手绢”。问题描述如下: 现有n个人围成一桌坐下,编号从1到n,从编号为1的人开始报数。报数也从1开始,报到m的人离席,从离席者的下一位在座成员开始,继续从1开始报数。复现这个过程(各成员的离席次序),或者求最后一个在座的成员编号。 数组方法不断对数组进行遍历,不断统计叫号的数i,当i达到m,该人出局,将报数出局的人做标记-1,直 2025-04-19 Algorithm
Wireshark分析使用 https://blog.csdn.net/fortune_cookie/article/details/90413664 https://www.wireshark.org/docs/wsug_html_chunked/PreAck.html IP协议抓包分析学习Wireshark对一个分组的抓包如下,IP协议首部的版本和首部长度共占用8bit,下方packet bytes是将每个字节使用16进 2025-04-19 Network
网络层 网络层服务的主要原理网络层功能从整个网络流程上来看,网络层发挥功能: 在发送方主机上:传输层传递的报文段(segments)被封装为数据报(datagrams) 在传输过程中:确定转发和路由 在接收方主机上:网络层传递报文段到传输层 但是关键功能就两个 路由(routing):确定分组从发送方传输到接收方所经过的路径 转发(forwarding):将分组从路由器的输入端口转移到正确的路由器输 2025-04-19 Network
Linux入门教程 命令、简介:https://blog.csdn.net/bigbangbangbang1/article/details/131575669 目前先有概念,快速建立起整体框架和基本快捷使用。大致浏览了一遍,建立了概念和使用,更复杂的使用需要在实践中进行。 文件系统inode(索引节点)https://blog.csdn.net/weixin_55767624/article/details/145 2025-04-19 OS
PowerShell-Alias https://segmentfault.com/a/1190000015928399 Alias定义Linux修改常用alias,最好带参数 1234567891011121314151617181920212223242526272829303132333435363738394041424344alias cdh='cd /home/xwq'alias cdp=' 2025-04-19 OS
casbin RBAC——基于角色权限的模型参考文章: https://blog.csdn.net/m0_62006803/article/details/133962328 https://www.zhihu.com/question/316238486 RBAC是什么?Role-Based Access Control,基于角色的访问控制。这是一种广泛应用于计算机系统和网络安全领域的访问控制模型。 RBAC 2025-04-19 goMall
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2025-04-18
代码随想录-数组 1.基础知识数组的内存分配理论上是连续的,需要特别注意的是别越界就好了。 2.二分查找力扣题目链接 二分的精髓在于一次搜索缩小一半的搜索范围!!! 基础写法思路:参考 CSDN二分查找)或代码随想录二分查找,写法比较简单,也已经比较熟悉了,只要注意区间定义的不变,就能解决问题。有递归和非递归两种写法,注意非递归有“左闭右闭”和“左闭右开”两种写法。 123456789101112131415161 2025-01-25 Algorithm #LeetCode