摘要: FIGHT! 阅读全文
posted @ 2020-03-19 13:23 MenciusYue 阅读(220) 评论(2) 推荐(0)
摘要: 基于栈的先序、中序、后序遍历 参考链接: 1. "二叉树的后序遍历(栈)" 2. "用栈实现二叉树的遍历" 阅读全文
posted @ 2020-03-15 23:01 MenciusYue 阅读(910) 评论(0) 推荐(0)
摘要: 用自己实现的queue和树的模板类的BFS写了四天还没写好,真他妈的菜呀 阅读全文
posted @ 2020-03-10 13:01 MenciusYue 阅读(127) 评论(0) 推荐(0)
摘要: 基于栈的深度优先搜索 基于手写的栈和STL栈的深度优先 阅读全文
posted @ 2020-03-05 23:59 MenciusYue 阅读(321) 评论(0) 推荐(0)
摘要: TwoSum 两数之和,leetcode第一题,这里先写两种思路,哈希的之后补上。 未排序(n^2) 哈希表 阅读全文
posted @ 2020-03-04 00:07 MenciusYue 阅读(105) 评论(0) 推荐(0)
摘要: 二叉树的层序遍历 创建一个二叉排序树,并且对其进行层序遍历 总的来说难度不算很大,注意一下实现细节 阅读全文
posted @ 2020-03-04 00:03 MenciusYue 阅读(98) 评论(0) 推荐(0)
摘要: 字符串匹配 朴素的字符串匹配 挨个扫描就完了,简直太他妈朴素了,就这我还没写出来,看了之后手法还是很精妙的 阅读全文
posted @ 2020-03-02 00:56 MenciusYue 阅读(304) 评论(0) 推荐(0)
摘要: 最大公约数 求最大公约数的两种算法 1. 更相减损法 两个整数a、b(a b),它们的最大公约数为a b的值c和较小的数b的最大公约数。 2. 辗转相除法 两个整数a、b(a b),它们的最大公约数是a取b的模c和较小的数b的最大公约数。 两种方法未必要严格使得第一个参数大于第二个参数(GcdSub 阅读全文
posted @ 2020-03-01 22:33 MenciusYue 阅读(278) 评论(0) 推荐(0)
摘要: 快速排序 学了有两天了,快排的原理也理解了很多,但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴,将这个枢轴的值作为一个标定点,遍历数组,将比枢轴的值小的全放到枢轴左边,大于等于枢轴的放在右边,这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 阅读全文
posted @ 2020-03-01 19:05 MenciusYue 阅读(112) 评论(0) 推荐(0)
摘要: 归并排序 自顶向下的归并排序 Notes: 1. 也就比合并有序链表多了拆分的步骤 2. 写完后可以优化下代码行数 本来想更新到码云上,为啥抽风了。。。。 参考链接: 1. "C++实现自顶向下的归并排序算法" 2. "玩转算法" 阅读全文
posted @ 2020-02-29 01:24 MenciusYue 阅读(186) 评论(0) 推荐(0)