- 博客(10)
- 收藏
- 关注
RSS订阅原创 查找算法的简单总结
其次是哨兵查找，哨兵查找在顺序查找的基础上，多了一个“一定会被找的的标记”，最后判断是不是哨兵标记即可，不是则找到了，是则是没找到。分块查找，这个无序/有序均可，将原来的数组进行分块，每块都有自己单独的最大/最小，与所要查找的数作比较，再在对应块间进行顺序查找。哈希表，这里也需要知道散列表，本质是求余数，取一个数key，所有的待查找数均%key，统计剩的余数个数，再在余数里面找所需要的数。二分查找，这里必须要按大小正确排序，每个一半开始找，只能原排序是正确大小顺序才能正常使用。
2023-07-02 21:33:48
55
1
原创 关于数据结构的简单归纳
顺序栈的表示(base==top就是空栈)顺序表插入在第i个结点，移动n-i+1次。其中顺序表的插入与删除的移动次数。删除第i个结点，移动n-i次。
2023-06-30 22:37:03
40
原创 关于时间复杂度的简单归纳与总结
与一层循环锚定次数t不同的是，二层循环锚定的是最外层循环的i值(本质其实也是次数)而最后得出结论必然有两个公式，一个是规律的式子，一个是停止条件的式子。综上，i=n时，循环的执行次数=2+4+6+8+...+2n=需要注意的是，时间复杂度本质是在求t(次数)与n之间的关系。i值对应的下一层的循环次数=2、4、6、8、...、2n。一层循环（需要注意的是，不要想当然的直接看时间负责度）t(循环次数) = 0、1、2、3、...i(当前循环次数对应的i值)=综上,i值规律为：i=而循环停止条件为i=1。
2023-06-30 11:41:15
433
原创 关于内容的简单归纳
并且，不同类型的指针如int和char在赋值时会产生错误，如果是malloc直接赋值指针则不会有该问题。malloc的声明如下：(需要注意的是void虽不能直接定义变量，但可以定义指针如：void *p)malloc实际返回的是一个指针，相比如一般的int返回， 在赋值上malloc的指针赋值要更加迅捷。这种释放一般只用于释放动态分配的存储空间，如：malloc(不能用来释放int这样的静态存储)堆存储区由操作人员分配，主要是malloc,使用堆存储的时候最好要有分配和释放的过程。即一般不用上面的转换。
2023-06-29 21:45:25
25
1
原创 关于归并排序的简单归纳
归并排序的本质还是分组，然后组与组之间再进行比大小，先每2个一组，再每3个一组，每一组中最小的进行被标记进行组与组之间的比较。
2023-06-26 16:40:56
26
1
原创 关于堆排序的简单归纳与总结
对于堆排序，其实与其一头扎入代码逻辑里面，倒不如反过来利用图解，堆排序从始至终都在干一件事，那就是父亲结点与两个孩子结点之间的大小比较，并且一直重复着这个循环，需要注意的是，当满足条件后进行交换的时候，要注意交换后的，被交换下去的孩子结点，这个结点作为父亲结点到底需不需要进行再交换。堆其实还是在树的逻辑上出来的，但写代码的时候，就需要理解一定的数理逻辑，就拿左孩子和右孩子举例，在代码里面，不会像画图一样列出之间的关系，所有的关系的建立，完全由条件来设定。
2023-06-26 12:08:00
28
1
原创 关于前面几个简单排序的简单分析归纳，分别为冒泡排序、选择排序、插入排序、希尔排序、快速排序、计数排序、计数排序
快速排序：先以第一个为标记。然后左j找大，右i找小，找到交换，直到i、j大小相反，再以i数拿出去为标记，原标记交换进来，重新开始循环。基数排序：从个数位开始，放进0-9下标，再拿出来，再放进去，再重复十位、百位。冒泡排序：从前往后一直比较两个元素大小并交换。选择排序：直接按大小选择出最小的往前放。插入排序：可以理解为选小的一直往前插入。计数排序：值当下标，直接用下标顺序排序。希尔排序：对数组进行多次插入排序。
2023-06-25 21:49:33
26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人