算法
文章平均质量分 62
jimmy-yang
这个作者很懒,什么都没留下…
展开
-
单链表的三种排序算法
单链表排序原创 2016-04-26 11:55:37 · 2367 阅读 · 0 评论 -
Manacher算法求最长回文字串
最长回文字串问题原创 2016-12-07 21:57:48 · 364 阅读 · 0 评论 -
Bakery Algorithm的c#实现用于多线程互斥访问临界资源
Bakery Algorithm用于多线程中临界资源的访问原创 2016-10-18 16:46:56 · 798 阅读 · 0 评论 -
相邻两数的最大差值
桶排序 相邻元素的最大差值原创 2016-10-15 15:42:17 · 652 阅读 · 0 评论 -
求序列中只出现一次的元素
序列中除了一个数只出现一次其余数均出现三次 求这个数原创 2016-10-14 16:51:11 · 320 阅读 · 0 评论 -
堆实现代码
大根堆 堆排序原创 2016-10-14 16:44:35 · 355 阅读 · 0 评论 -
二叉树的后序,先序,中序遍历的非递归遍历
1 对于后序遍历来说我们可以用栈来保存根节点,但是出栈的时候必须判断,先前遍历的节点来自左节点还是右节点,这里用r保存先前遍历的节点class Solution {private:vector res;public: vector postorderTraversal(TreeNode* root) { if(root==NULL) re原创 2016-09-02 10:15:34 · 223 阅读 · 0 评论 -
动态规划和递归求lcs
代码如下#include#include#includeusing namespace std;int data[2000][2000];string a = "3741a169n084+932a968l840g035o126r160i539t644h812m737+375i919s815+210a465n302y234+360w485e024l174l698d312e454f025原创 2016-05-15 22:29:09 · 1054 阅读 · 0 评论 -
动态规划求最长子串
算法原创 2016-05-15 21:13:37 · 350 阅读 · 0 评论 -
二分查找非递减序列的边界问题
二分查找的方法找到目标元素边界的最大值和最小值原创 2016-04-17 15:53:55 · 614 阅读 · 0 评论 -
KMP算法
kmp算法实现原创 2016-12-08 09:51:47 · 338 阅读 · 0 评论