输入:一个无序的单链表的头结点输出:一个有序的单链表的头结点(这里假设是升序排序)分析:1. 插入排序的基本思想:将一个节点插入到一个有序的序列中。对于链表而言,要依次从待排序的链表中取出一个节点插入到已经排好序的链表中,也就是说,在单链表插入排序的过程中,原链表会截断成两部分,一部分是原链表中已经...
分类:
其他好文 时间:
2014-06-22 23:26:37
阅读次数:
199
迭代器是C++标准库中的重要组件,特别是在容器内部,没有迭代器,容器也就无所谓存在了。
例如:vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。
接下来,总结一下C++ 中的迭代器的操作。
C++的迭代器分为5类,依次为 : Input_iterator, output_iterator,...
分类:
编程语言 时间:
2014-06-22 22:21:00
阅读次数:
275
Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下:
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中,除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序,排序方法在之前的章节中已经介绍了很多,可以使用优先级队列进行实现,也可以使用归并排序进行实现,这里采用归并排序。
第二个步骤需要判断是否会造...
分类:
其他好文 时间:
2014-06-22 21:43:31
阅读次数:
204
修改MyEclipse编辑框背景色
1、未修改之前,编辑框背景色
2、依次操作,“Window--->Preferences”
3、选择“General--->Editors--->Text Editors”,找到右侧的“Background color”,
取消“System Default”,单击“Color”,选中喜欢的颜色...
分类:
系统相关 时间:
2014-06-22 21:37:45
阅读次数:
302
Determine whether an integer is a palindrome. Do this without extra space.
思路:若使用【Leetcode】Reverse
Integer 的方法,判断反转后的整数是否与原整数相同,则可能出现溢出情况;又因为题目要求不适用额外空间,可以之间对比整数第一个与最后一个数的值,再依次类推。
class Solution {...
分类:
其他好文 时间:
2014-06-22 20:43:56
阅读次数:
187
数学题(前两问用数学方法实现)
1. 找出这样的4位数:千位数等于4位数中0的个数,百位数等于4位数中1的个数,十位数等于4位数中2的个数,个位数等于4位数中3的个数。
2. 改为7位数,最高位为0的个数,次高位为1的个数,依次类推,结果又如何?
3. 编程实现一个函数,求出位数为n时的解,要求算法复杂度尽可能小。
解:
1.假设这个四位数是:
千位
...
分类:
其他好文 时间:
2014-06-22 19:37:58
阅读次数:
389
第一步,点击开始,运行,打开Regedit,即注册表编辑器。依次找到 >>HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Main 右键点击Main,选择权限(如下图)
第二步,在弹出的窗口中选择高级选项,如下图
第三步、然后在弹出的窗口中,选择启用继承,点击保存
大功告成!!...
分类:
其他好文 时间:
2014-06-22 14:57:09
阅读次数:
240
冒泡排序就是整个过程就像气泡一样上升,单向冒泡排序的基本思想(假设由小到大排序):对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮的比较和换位置后,n个记录中最大的数位于第n个位置;然后对前n-1个记录进行第二轮的比较;重复该过程直到最后剩余一个元素为止。...
分类:
其他好文 时间:
2014-06-22 08:34:27
阅读次数:
202
MyEclipse完善提示配置
一般的,MyEclipse中的提示以“.”后进行提示,不是很完善。现在,修改提示配置,让提示更完善!
具体操作如下:
1、打开MyEclipse,单击“Window---Preferences”
2、依次点击“Java--->Editor--->Content Assist”
3、找到“A...
分类:
系统相关 时间:
2014-06-21 22:58:40
阅读次数:
303
修改MyEclipse行数的颜色
1、未修改前,行数的颜色
2、依次选择“Window--->Preferences”
3、选择“General--->Editors--->Text Editors--->Line number foreground”
4、单击“Color”弹出框,选择“基本颜色”,然后单击“确定”
...
分类:
系统相关 时间:
2014-06-21 22:57:24
阅读次数:
361