随笔分类 -  Algorithm

0-1背包问题
摘要：0-1背包问题（C++） 阅读全文
posted @ 2014-11-13 20:33 activeshj 阅读(78) 评论(0) 推荐(0)
有序数组中找中位数
摘要：有序数组中找中位数 求数组中逆序对的个数 阅读全文
posted @ 2014-11-13 20:13 activeshj 阅读(107) 评论(0) 推荐(0)
判断单链表有环
摘要：判断单链表里面有没有环 阅读全文
posted @ 2014-11-13 09:22 activeshj 阅读(73) 评论(0) 推荐(0)
逆转一个整数的二进制表示
摘要：逆转一个整数的二进制表示(原创文章，转载请注明出处！)直观的思路：取整数的最后一个bit，存入tmp整数的第一个bit位置；然后去倒数第二个bit，存入tmp整数的第二个bit位置，依次类推，直到所有的bit都被处理。时间复杂度：O(n)， 辅助空间：O(n)，n为整数所包含bit数目。另一种思路：... 阅读全文
posted @ 2014-11-12 20:41 activeshj 阅读(253) 评论(0) 推荐(0)
程序员编程艺术系列
摘要：http://blog.csdn.net/v_july_v/article/category/784066 阅读全文
posted @ 2014-11-12 00:39 activeshj 阅读(84) 评论(0) 推荐(0)
寻找满足和为定值的两个或多个数
摘要：寻找满足和为定值的两个或多个数 阅读全文
posted @ 2014-11-11 23:54 activeshj 阅读(101) 评论(0) 推荐(0)
寻找和最大的连续子串
摘要：(原创文章，转载请注明出处！)给定一组数，n个，有正，有负。要求找到和最大的连续子串，比如：5 ， 4， -10， 11， 2， 8， -5， 4， 2，-3，1可以判断出和最大的连续子串是： 11， 2， 8， -5， 4， 2 ， 其和为22 。算法思路：（来自于《编程珠玑》）假设已经找出了从... 阅读全文
posted @ 2014-11-11 23:29 activeshj 阅读(398) 评论(0) 推荐(0)
排序算法
摘要：(原创文章，转载请注明出处！)一、插入排序要点就是保持扫描过的元素是有序的，使之成为一个有序的元素序列（升序或降序）每次取一个新的元素，扫描已排序的元素序列，找到其合适的位置，将新元素插入。实例：打扑克时，揭牌保持扑克牌的顺序。时间复杂度：O(N2)算法的实现：使用能缓存一个元素的辅助存储空间。从0... 阅读全文
posted @ 2014-08-07 21:51 activeshj 阅读(179) 评论(0) 推荐(0)