
算法
把大学没学完的学完
用代码淋漓尽致的展现自己的思路
展开
-
翻转字符串的解法
char* ReverseString(char* pStr){ assert(pStr !=NULL); int len=strlen(pStr); char* pLow=pStr; char* pHigh=pStr+len-1; char tmp; while(pLow < pHigh) { tmp=*pLow; *pLow=*pHigh;原创 2014-04-01 13:03:09 · 419 阅读 · 0 评论 -
钟润兴谈自己学习算法的体会
算法对大多数人来说,很无聊,钟润兴也如此,他说自己刚开始兴趣点根本不在这里,特别是大一的时候,既看不懂,又没有兴趣。这种东西不容易形成分享,你说自己做了一个算法,跟别人展示一下,别人听着也觉得枯燥。 他说,国外的小朋友一般都是从做小游戏开始的,所以一开始做有界面的程序很重要,它易于分享,做出来之后也比较有成就感,钟润兴自己对算法产生兴趣还是从做了一个下棋软件开始的。“你知道,毛概那种课,大原创 2014-03-23 21:30:25 · 971 阅读 · 0 评论 -
海量数据问题总结
这个是一系列问题,互联网公司,一些基本的功能都已经做的很完善了,海量数据处理成为重点的问题,也是面试笔试中常考的题目。主要参考http://blog.youkuaiyun.com/v_july_v/article/details/62794981.分而治之/hash映射 + hash统计 + 堆/快速/归并排序hash映射很重要,分类后的数据不会分散,某一个类别的数据会全部在一起。用hash_map统原创 2014-04-07 17:41:58 · 479 阅读 · 0 评论 -
二分查找算法
在计算机科学中,折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。假设待查数组是按升序排列的,搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤子数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一原创 2014-04-01 00:55:50 · 513 阅读 · 0 评论