摘要：
堆排序和优先级队列 堆排序：和合并排序一样，时间复杂度为O(nlgn);同时和插入排序一样，在原序列中进行；这样堆排序集合了合并排序和插入排序的优点。 堆排序的另一个特点是利用了"堆"这种数据结构. 堆数据结构还不止在堆排序中有用,还可以构成一个有效的优先队列. 堆: 是一种数据结构,也是一种数组对象,如图 1-1所示:图 1-1 最大堆(图片来源《算法导论》) 如上图1-1 所示, 可以被看成一棵完全二叉树,二叉树的的每个节点和数组中存放该节点的那个元素对应.在使用"堆"数据机构的时候,其实并不需求真正构建一棵完全二叉树, 数据的存储依然是在一个数组中 阅读全文
摘要：
左旋转字符串 题目描述: 对一个字符串,例如"abcdefgh", 要求对前三个字符即"abc"进行左转，生成型如"defghabc"结果的字符串。(m: 要左转字符个数； n:原字符长度) 要求: 时间复杂度为O(n), 空间复杂度为O(1). 下面介绍解决该问题的三种方法: 1.暴力位移法 很容易想到的一种方法就是将要左转的子字符串存储在另外一个数值(或指针)中,再利用循环将剩下的字符逐个向左移动直到数值头部为止,最后将左移的子字符串复制到原字符串的尾部. 该方法需要额外的m个存储空间，字符左移时间复杂度为O(n-m), 左移子字 阅读全文
摘要：
文/檀笑 永远都不要期待谁能带你走出一场浩劫， 聪明勇敢的人应当自我救赎。 做错了一件事，受到了别人的嘲笑， 过后，别人都已经忘了， 你一直还记得，你觉得别人也都还记得。 你告诉自己，他们一定会怎么怎么的看我， 我该怎么去做？或者已经这样了，我还改变什么？ 做工作时，你输给了一个比你要差很多的人， 你受不了，觉得这事实在无法接受， 更可怕的是，你觉得所有人看你的眼神都变了，说的话也变了。 仿佛一切在嘲笑在讽刺， 你觉得他们都在幸灾乐祸，你觉得你孤独无依，于是你话语变少，不再谈笑。 近而你觉得更多人不愿意跟你说话， 你觉得所有人都在冷暴力，都在逼你走。 一次宴会，你... 阅读全文
摘要：
排序二叉树 二叉树：作为基本数据结构的一种，是红黑树，B树等树形结构的基础。而排序二叉树是按照二叉树的结构来组织的。在本文中采用链表结构来创建二叉树。排序二叉树的 基本原理： 排序二叉树是将归并排序的基本思想构建二叉树结构，再用中序遍历的规则来遍历树的各个节点，输出的结果就是有序序列(本文是将一组无序的整型数值存储在二叉树中，通过中序遍历二叉树将数值输入，而得到一组按照由小到大排序的序列，从而间接实现了排序。所以下文的解释和说明都以此为例)。 插入节点的过程： 1.判断根节点是否为空？如果为空,插入节点作为根节点,结束；否则，转2； 2.将要插入的数值和比较... 阅读全文
摘要：
1. 广告拦截软件 打开网页和网站,各种各样的广告接踵而来.很是让人烦,不过却无可厚非,毕竟这是作为人家收入的一部分.不过人们总是有办法改变着让他们不顺心的事情,尤其在互联网领域. 魔高一尺,道高一丈!下面推荐一款免费的广告屏蔽软件Adsafe. 下载地址:http://ad-safe.com/ 注意,如果安装完后,拦截效果不好,可以设置成"强效过滤". 不过好像对网速,有点影响,网速较慢的,还是免了吧. 2. 小孩子桌面便签 类似于纸质便签的风格。桌面生成的便签像贴上去小纸张，有多种风格。方便！ 下载地址：http://www.duote.com/soft/8286.h. 阅读全文