数据结构和算法
关注
分享
扫一扫
qq469236803
这个作者很懒，什么都没留下…
展开
-
链表逆序
学习学习，搜到篇文章不错，贴上来，http://blog.youkuaiyun.com/niuer09/article/details/5961004我自己根据代码画了图，理解了，稍后也贴上来。大概的思路是，先找到 原来是head->1->2 p = head->next 例子中的1q= head->next->next 例子中的2/////原创 2012-11-30 12:02:01 · 432 阅读 · 0 评论 -
数字取整
数字取整可以用下述函数完成：四舍五入取整 =ROUND(A1,0)截去小数取整=ROUNDDOWN(A1,0) =FLOOR(A1,1) =TRUNC(A1)截去小数取整为最接近的偶数 =EVEN(A1)截去小数向上取整数 =CEILING(A1,1)截去小数向下取整 =INT(A1)原创 2013-05-12 14:59:51 · 1344 阅读 · 0 评论 -
生命在于学习！数据结构
http://sjjp.tjuci.edu.cn/sjjg/datastructure/ds/web/paixu/paixu8.4.2.3.htm转载 2013-03-22 17:10:20 · 708 阅读 · 0 评论 -
topN 算法
http://blogimg.chinaunix.net/blog/upfile2/091025165820.pdf学习了，但是社呢吗大根堆，小根堆，还给老师了。搞定了，参看，但是具体的代码木有写，呵呵，不知道这是好事还是坏事。小根堆 排序 学习转载 2013-03-20 15:18:24 · 1052 阅读 · 1 评论 -
小根堆 排序 学习
先了解一下，如何创建一个小根堆，如何插入一个元素有配图，看完了这篇，应该就理解了小根堆 总结topN算法中，的场景应该是一个已经排序完毕的，小根堆，如果当前比较的元素，比小根堆大，那么，替换掉，堆顶元素，然后，重新排序。堆排序（1）如何由一个无需数列建成一个堆？（2）如何在输出堆顶元素之后，调整剩余元素成为一个新的堆。巴拉巴拉……我们把这个自堆顶到叶原创 2013-04-02 17:14:14 · 1924 阅读 · 0 评论 -
温习快速排序
http://baike.baidu.com/view/115472.htm设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。一趟原创 2013-01-07 14:51:15 · 404 阅读 · 0 评论 -
修炼修炼数据结构
http://www.careercup.com/page?pid=amazon-interview-questions&topic=data-structures-interview-questions转载 2012-12-15 08:08:27 · 374 阅读 · 0 评论 -
浅聊在美找工作以及工作之后的感受
http://bbs.youkuaiyun.com/topics/390315847搞得，我也想去美帝逛逛了，里面的算法题目，可以学习，学习其中一道题：http://www.careercup.com/question?id=14948278原创 2012-12-16 09:08:34 · 623 阅读 · 0 评论 -
整型和字符型的互相转化
参考：http://blog.youkuaiyun.com/newnewman80/article/details/5745489 //////////////////int---> char int num = 100; char str[25]; sprintf(str,"%d", num); printf("The number ’n原创 2012-11-30 14:09:33 · 835 阅读 · 0 评论 -
计算机科学中最重要的32个算法
计算机科学中最重要的32个算法奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A*转载 2013-06-27 03:15:06 · 658 阅读 · 0 评论