- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 浏览器自动填表安全漏洞:查看浏览器保存的密码
所有浏览器都说自己很安全,加密很到位,能够有效保证帐号密码的安全,但事实是否真的如宣传的那样靠谱?
2016-04-03 11:15:51
5950
原创 排序算法 之 快速排序
快速排序,简称“快排”,我们以升序排序为例,其基本思想是: 1、在数组中选择一个基准值,将数组划分成两部分,要求左边的部分都比基准值小,右边的部分都比基准值大; 2、分别对左、右两部分执行第1步操作,直到无法再划分下去为止。 如果你有一定的编程基础,但之前又从未听说过快速排序,那么你现在应该会猜到:快速排序运用了分治思想,而代码的实现可以采用递乌龟的方式。嗯~我经常把“递归”说成是“递乌龟”…
2015-10-29 22:03:09
854
原创 二分查找的非递归实现
二分查找类似于生活中的翻书。比如一本书,页码已经是升序排好的。这个时候你要看第200页,随手一翻,发现是第100页,于是前面100页你就不用翻了,直接翻后面。这一翻,翻到了第300页,于是300页后面的你也不用翻了,继续在100~300页之间搜索第200页。随着翻的次数增多,搜索区间也就被逐步缩小,直到最后找到第200页为止。当然,也存在一种非常不幸的情况,就是有哪个熊孩子把第200页撕了,于是只好返回“404-找不到页面”。当然,计算机的二分查找算法和人类翻书之间还是有区别的。二分查找每次都会翻开待搜索部
2015-10-29 00:46:35
940
原创 浅谈 malloc/free 和 new/delete
malloc / free 和 new / delete 都是C/C++中重要的内存管理工具,它们有一些异同之处和使用时要特别留意的点。
2015-10-28 22:04:21
458
原创 单链表反转,要求空间复杂度O(1)
这是一道笔试题: 给你一个指向单链表表头的指针,要你把整个链表反转,并且空间复杂度为O(1)。链表节点结构和函数头已给出:struct LinkNode{ int data; LinkNode *next;};LinkNode* ReverseLink(LinkNode *head){ }
2015-10-28 12:43:03
6884
ACM程序设计之搜索专题 by 汕头大学-陈博
2015-10-25
Windows系统的触摸点击、鼠标点击机制有何不同?
2016-08-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人