// HeapSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#define LIST_MAX_SIZE 100
//顺序表
struct sqList{
int base[LIST_MAX_SIZE];
int len;
};
typedef sqList Heap;//顺序表作为堆排序的基本类型
//初始化顺序表
...
分类：
编程语言 时间：
2015-05-03 09:19:53
阅读次数：
146
SQL语言是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统, 可以使用相同的结构化查询语...
分类：
数据库 时间：
2015-05-03 00:42:28
阅读次数：
284
按书上的样例来操作的。不过，书上提到的BUG，我没有在看下一章时就解决了哈。。从网上查找的删除数组元素的方法。其实，将数据结构更改为ARRAYLIST，可能更简单。：）GameHelper.javaimport java.io.*;public class GameHelper { publi...
分类：
编程语言 时间：
2015-05-02 23:24:37
阅读次数：
203
最近参加了很多面试，多多少少有点小感悟，可以说观念转变了不少，特别是对于作为一个开发人员的定位，原来只是认为开发人员就只需要写好代码就行了，所以只需要有数据结构，算法，设计模式，重构方面的知识就行了。但是经过多次的面试，认识到网站的维护和优化也是开发人员的一个必要的素质。几乎所有的面试官都会问到一个...
分类：
Web程序 时间：
2015-05-02 22:01:20
阅读次数：
208
最近学习了一下树状数组，这道题纠结了很久，终究是因为没有明白树状数组怎么用。
这里我就以实用主义说一下使用方法（其实我觉得其原理应该能对我们更有启发，也许会带来很多潜在的好处）：
这里需要注意的是，bit的实现代码中的bit数组一开始必须清零，这个数组并不是用来储存元素的，而是为实现这个数据结构而存在的。 你需要存储的元素是要通过那个add函数添加的，而求和则是要通过sum函数实现的，而这个...
分类：
编程语言 时间：
2015-05-02 20:47:20
阅读次数：
170
并查集是一种树型数据结构，主要用于处理不相交集体之间的合并和判断某一元素所在的集合（并查集中集体是用其最高父结点表示），这种数据结构维护一个数组，father[],用于记录每个元素的父亲，也就其所在的集合；其主要的操作有两种，查找和合并，对于查找算法可以用路径压缩进行优化，除了这两种主要的操作，并查...
分类：
其他好文 时间：
2015-05-02 20:46:04
阅读次数：
144
一、 1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始...
分类：
其他好文 时间：
2015-05-02 19:29:42
阅读次数：
127
题意：一开始有N只猴子,，每只都有一个力量值.，并且互不认识，后来 它们之间发生了M次斗争。 每次两次两只猴子a，b斗争是， a和 b都会从他们自己的朋友圈里拉出一个最强的朋友， 之后最强的这两只猴子打， 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a，b是朋友, 那么输出-1， 否则输出斗争后它们的朋友圈里最强猴子的...
分类：
其他好文 时间：
2015-05-02 18:16:04
阅读次数：
144
栈是一种“先去后出”的抽象的数据结构。例如：我们在洗盘子的时候，洗完一个盘子，将其放在一摞盘子的最上面，但我们全部洗完后，要是有盘子时，我们会先从最上面的盘子开始使用，这种例子就像栈的数据结构一样，先放进去的数据，最后才能得到。 栈不仅在生活中有很多例子，在计算机方面使用的更为频繁。如：大部...
分类：
编程语言 时间：
2015-05-02 16:26:30
阅读次数：
131
// InsertSort.cpp : 定义控制台应用程序的入口点。
//插值排序
#include "stdafx.h"
#include
static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个
//数组0号位置 作为 哨兵...
//升序排序
void insertSort(int * array,int num)...
分类：
编程语言 时间：
2015-05-02 15:15:56
阅读次数：
167
