DSA
文章平均质量分 69
zorchp
这个作者很懒,什么都没留下…
展开
-
关于双指针原地算法的小总结
好久没写博客了, 这次来总结一下原地算法(操作), 去年秋招被问到了两次, 感觉还是要好好理解一下的. (变式的题目比如手写 memcpy 本质上也是原地算法)所谓原地算法, 就是在不用额外的空间(例如新开数组)的条件下, 仅遍历一次(或者有限次, 最后的时间复杂度仅为ONO(N)ON)的一种算法, 其本质就是双指针(不过有时候不一定需要使用两根指针).经典的排序算法中例如堆排序就用了原地操作来完成元素的上溯和下溯, 插入排序和选择排序中也是类似的原地操作.原创 2024-03-07 21:23:10 · 857 阅读 · 0 评论 -
位运算常用技巧与力扣题型总结
-原创 2023-05-18 10:51:38 · 410 阅读 · 0 评论 -
牛客网ACM模式输入输出11道题目的C++解答(C标准IO版)
-原创 2023-03-29 15:24:36 · 324 阅读 · 0 评论 -
双向环形链表的C++增删改查完整实现
-原创 2023-03-29 11:38:12 · 172 阅读 · 0 评论 -
单向环形链表的增删改查C++完整实现
-原创 2023-03-29 11:25:39 · 224 阅读 · 0 评论 -
双向链表的增删改查C++完整实现
-原创 2023-03-28 21:34:14 · 346 阅读 · 0 评论 -
红黑树的基本概念与增删改查完整实现(C++)
-原创 2023-01-24 16:28:26 · 917 阅读 · 2 评论 -
二叉搜索树增删改查完整实现(C++)
-原创 2023-01-19 20:37:21 · 1336 阅读 · 0 评论 -
用ASCII字符打印一棵二叉树(Python, C++)
-原创 2022-11-21 18:40:54 · 335 阅读 · 0 评论 -
计算位1的个数方法总结
-原创 2023-01-18 23:45:07 · 180 阅读 · 0 评论 -
验证二叉搜索树的C++实现多种解法
-原创 2023-01-14 22:06:35 · 278 阅读 · 0 评论 -
反转链表与链表的析构操作(C++)
-原创 2023-01-12 14:11:23 · 232 阅读 · 0 评论 -
希尔排序的思路与C++实现
-原创 2023-01-09 11:17:44 · 71 阅读 · 0 评论 -
归并排序的递归迭代写法(C++)
-原创 2023-01-08 21:44:07 · 132 阅读 · 0 评论 -
线性排序算法计数,基数,桶排序C++
-原创 2023-01-08 17:41:23 · 101 阅读 · 0 评论 -
快速排序算法的递归,迭代法实现(C++)
-原创 2023-01-07 14:34:08 · 682 阅读 · 0 评论 -
冒泡排序,插入排序,选择排序的C++实现
-原创 2023-01-06 11:06:33 · 302 阅读 · 0 评论 -
24点游戏回溯算法与8个8组成1000问题的C++,java实现
-原创 2023-01-04 23:00:44 · 578 阅读 · 1 评论 -
长除法计算平方根的C++版本(使用GMP高精度计算库)
-原创 2022-12-28 16:28:20 · 592 阅读 · 0 评论 -
长除法计算平方根的方法总结与代码实现(C++, Python)
-原创 2022-12-23 22:35:39 · 880 阅读 · 1 评论 -
计算平方根的一些方法总结(C++)
-原创 2022-12-23 18:43:11 · 4073 阅读 · 0 评论 -
二叉堆(优先队列)与堆排序的完整实现(C++)
-原创 2022-12-12 17:24:14 · 617 阅读 · 0 评论 -
力扣面试题寻找消失的两个数字多解法总结
-原创 2022-09-26 11:38:03 · 426 阅读 · 0 评论 -
力扣寻找数组中出现次数超过数组长度一半的数多种思路
-原创 2022-12-11 16:57:38 · 558 阅读 · 0 评论 -
上下取整函数的关系以及一些重要性质(附证明)
-原创 2022-12-08 20:56:52 · 3330 阅读 · 0 评论 -
一种计算整数位1个数的新方法
-原创 2022-11-25 20:59:28 · 294 阅读 · 0 评论