1.排序简单排序：?冒泡排序：将n个数从上往下排列，从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较，保持小数在前大数在后，不符合就交换。在这个过程中，最后一个数始终是最大数。?选择排序：对所有n个、后n-1个、后n-2个依次比较，用一个变量存最小数，一趟比较完成之后，将最小数与所比较数...
分类：
其他好文 时间：
2014-05-12 12:28:03
阅读次数：
270
题目：输入数字n，按顺序打印出从1到最大的n位十进制数，比如输入3，则打印出1，2，3一直到最大的3位数即999.分析：本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒，没有实现打印1，2，3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类：
其他好文 时间：
2014-05-12 10:54:40
阅读次数：
255
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类：
编程语言 时间：
2014-05-10 18:43:48
阅读次数：
464
栈（操作系统）：由编译器自动分配释放
，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）：
一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆则是存放在二...
分类：
其他好文 时间：
2014-05-10 05:27:11
阅读次数：
294
/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
赋值语句
绝大多数的赋值语句都很简单，但有些特性要专门记住：
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值，而不是
复制对象，因此Python变量更像是指针，而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了，每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类：
编程语言 时间：
2014-05-10 04:59:07
阅读次数：
313
在下例中，演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类：
其他好文 时间：
2014-05-10 04:29:49
阅读次数：
263
继昨天自学中应该注意的事项之后，今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了，但是值得注意的是String，首先它并不是基本类型，其次它被定义为final类型（也就是说不可集成），为什么要把String定义为final
？，网上也有很多答案，比较好的答案是：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类：
其他好文 时间：
2014-05-09 22:56:20
阅读次数：
313
刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！
因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……
昨天做了，然后出错找...
分类：
其他好文 时间：
2014-05-09 22:35:22
阅读次数：
290
[转载]
我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得更好的阅读效果：http...
分类：
其他好文 时间：
2014-05-09 13:35:01
阅读次数：
482
