长时间不复习，简单的算法也会忘记啊。
冒泡排序的核心：两两比较相邻元素，将最大或最小的元素像气泡一样，向数组的一端”浮“。
冒泡排序的平均时间复杂度：
冒泡排序的C语言实现：
#include
void bubble_sort(int array[], int n)
{
int i,j,tmp;
for (i = 0; i < n - 1; i++) {...
分类：
编程语言 时间：
2015-04-28 16:10:15
阅读次数：
184
1. 数组的初始化：
//三种初始化方式
new Array();
new Array(size);
new Array(element0, element1, ..., elementn);
2. 属性
constructor 返回对创建此对象的数组函数的引用。
length 设置或返回数组中元素的数目。
prototype 使您有能力...
分类：
Web程序 时间：
2015-04-28 16:09:16
阅读次数：
104
这一道题姑且可以叫做“让气球飞”吧。比较简单，AC率算是比较高了，一次性通过。大概思路是：首先建立一个字符串数组color_table，用与存储不同的颜色，同时创建一个整型数组count用于存储对应颜色数组中此索引颜色出现的次数。每当程序读入一种颜色，就将其与颜色数组中已经存在的颜色进行比较，如果该...
分类：
其他好文 时间：
2015-04-28 16:01:06
阅读次数：
133
本文为原创，转载请注明：http://www.cnblogs.com/tolimit/回顾 上篇文章linux中断源码分析 - 初始化(二)已经描述了中断描述符表和中断描述符数组的初始化，由于在初始化期间系统关闭了中断(通过设置CPU的EFLAGS寄存器的IF标志位为0)，当整个中断和异常的初始化....
分类：
系统相关 时间：
2015-04-28 15:58:56
阅读次数：
172
1.数组模拟链表实现struct edge{ int u,v,w,next;}a[MAX];int E,u,v,w;E = 0;memset(head,-1,sizeof(head));void add(int u,int v,int w){ a[E].u = u;a[E].v = v;...
分类：
其他好文 时间：
2015-04-28 15:46:26
阅读次数：
146
可参考Array.reduce用法1. 请编写getMissingElement函数，返回给定数组中缺少的元素（数组里的元素为0~9，只会缺失一个）。Example:getMissingElement( [0, 5, 1, 3, 2, 9, 7, 6, 4] ) // returns 8 getMi...
分类：
编程语言 时间：
2015-04-28 15:39:13
阅读次数：
152
【概念】 转载连接：树状数组 讲的挺好。这两题非常的相似，查询区间的累加和、更新结点。Add(x,d) 与 Query(L,R) 的操作【题目链接：candy】 唉，也是现在才发现这题用了这个知识，当初A的第一个数据结构的题就是关于树状数组的，忘了忘了。。 Problem C: candyT...
分类：
编程语言 时间：
2015-04-28 15:35:30
阅读次数：
133
1. 字符串转换为数组 split();console.log("aabbcc".split(""));打印：["a", "a", "b", "b", "c", "c"]2. 数组转换为字符串 join();console.log(['aa','bb','vv'].join(""))；打印：aabb...
分类：
编程语言 时间：
2015-04-28 15:30:33
阅读次数：
161
示例： 输入：2 ， -8 ，3 ， -2 ?，4 ，-10 输出： 5 （即｛3 ，-2 ，4｝）
分类：
编程语言 时间：
2015-04-28 14:19:11
阅读次数：
147
题目：
有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。
基本思想：
假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。
显然：
S(k, 1) = {A[i] | 1
S(k, k) = {A[1]+A[2]+…+A[k]}
...
分类：
编程语言 时间：
2015-04-28 14:16:04
阅读次数：
135
