hustshi的专栏

今天上csdn，发现一篇关于二分查找算法的文章被置顶，回帖也相当热烈。我觉得算法总重要的还是要了解思想，至于编程技巧则是其次。 二分查找在计算中算法中的重要性不言而喻，许多变形的算法都是基于此演变的，比如二分查找树等。 所以此算法程序我也打算总结一下。 当然经典的算法讨论莫过于Jon Bentley 的编程珠玑了。1， 可能溢出的算法int buggyBinarySearch(int[]

转自 http://www.yl1001.com/ask/41004/question/5461393293384111.htm 例：{9, -12, 120, 8, -20, 100, 30, -89, 20} 结果是{120, 8 , -20, 100, 30}的和最大，为 238 函数声明： int max_sum(int *array, int array_len);请计算一个整形数组里

Node * resverselinkWeibo(Node *head) {  Node *newhead=NULL;  Node *next;  while(NULL!=head)  {   next=head->next;   head->next=newhead;   newhead=head;   head=next ;  }  return newhead;

[cpp] view plaincopy int avg(int x, int y)   {            return (x & y) + ((x ^ y) >> 1);   }   解释：X+Y= (X^Y)+((X&Y) SO: (X+Y)/2==((X^Y)>>1)+(X&Y)

/** * llist_reverse_order - reverse order of a llist chain * @head:        first item of the list to be reversed * * Reverse the order of a chain of llist entries and return the * new first entry. */s

转自 http://blog.codinglabs.org/articles/consistent-hashing.html 摘要 本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A

思想：unsigned int bitmap[8] = {0,0,0,0,0,0,0,0};一共有 8*sizeof bitmap =256 bits用这256位记录256个数(unsigned char c的范围)是否出现过比如65('A') 出现就把第65位写为1bitmap

一些常见的单链表题目，总结思路和实现代码。 1.单链表的反序 2.给单链表建环 3.检测单链表是否有环 4.给单链表解环 5.检测两条链表是否相交 6.不输入头节点，删除单链表的指定节点（只给定待删除节点指针）   1.单链表的反序 [cpp] view plaincopy //逆转链表，并返回逆转