一介码夫

为了方便起见，约定：初始化建空队时，令      front=rear=0,  当队空时：front=rear  当队满时：front=rear 亦成立  因此只凭等式front=rear无法判断队空还是队满。  有两种方法处理上述问题：    （1）另设一个标志位以区别队列是空还是满。    （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位

#include #include void swap(int *a ,int *b){ int tmp = (*a); (*b) = (*a); (*a) = tmp;}void insert_sort(int data[], int size){ for(int i=1; i<size; i++)/* size - 1 times*/ { int tmp = da

直接选择排序基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.直接选择排序中，为了从R[1..n]中选出关键字最小的记录，必须进行n-1次比较，然后在R[2..n]

使用分支界限法，通常回溯法的求解目的是找出解空间中满足某约束条件的所有解，而分支界限是求出解空间的满足约束条件的一个解；  #include#includeusing namespace std;queue que;int visited[100008] = {0};int cnt[100008];int queOut;void bfs(int here,int

#include #include #include #define STACK_SIZE 10typedef unsigned int DATA;typedef struct STACK{ DATA data[STACK_SIZE]; int top;}Stack;Stack stack;void initial(){ stack.top = 0; for(i

#include #include #include #define STACK_SIZE 100typedef struct TREE{ char data; struct TREE *left; struct TREE *right;}*Tree,Node;typedef struct STACK{ Node node[STACK_S

猴子选大王，通过简单模拟可以解决。思路是踢掉n-1,只剩最后一个#include #include #include #include #define ALIVE 1#define DIE 0int get_monkey_king(int monkey[],int num,int ith){ int index = 0; for(int i=0; i<num-

哈斯一般用开放地址和拉链法来实现，开放地址的最坏情况要比拉链的可能性大，我的理解是开放地址形成冲突都是往后退然后放，有可能形成要遍历全部数据才能找到要找的数据，而拉链的情况下一般来说，不会导致所有数据都同一条链表上。至于平均复杂度，我不是很会分析，谁懂告诉我吧  ：)开放地址的源码：http://blog.youkuaiyun.com/kangquan2008/article/details/67

/********************************** * 归并集 :) * 包括find和union两个操作 * find 定义为查找到data的根 * union_oper 定义为归并两个树 * 其中find的过程会对路径进行压缩 * union的时候通过秩引导降低树高 * * author : huangkq19989 * blog : http://blo

/****************************************************************************** * author : kangquan@scut2008 * * blog : http://blog.youkuaiyun.com/kangquan2008 * * discription: 自定义实现字符串处理函数 * siz

/**************************************** * Copyright huangkangquan@scut2008 * Create :2011/9/1 ****************************************/#include #include int binary_search(int data[], int low

#include#include#include#includeusing namespace std;#define Max 100int ve[Max];int vl[Max];int ee,el;int eetemp[Max*Max],eltemp[Max*Max];int indegree[Max];//入度int flag = 0;int

////////////////////////////////////////// description: quick sort algorithm// created by : kangquan2008@scut////////////////////////////////////////#include#includeint partition(int data[],i

#include #include #include void merge(int result[],int data[],int left,int mid,int right){ int i = left; int j = mid; int cnt = left; for(; i<mid&&j<=right;) { if(data[i] < data[j]) res

字典树能有效处理查询某个字符串出现的次数，创建树的时间复杂度为 O(n*len),其中n 为字符串的个数，len 为字符串的平均复杂度;我的代码里空间复杂度并不算好，有很多空指针。但处理该类问的时间复杂度能比哈斯要好。查询的时间复杂度为O（len）代码如下：)#include #include #define SIZE 26#define CHECK_RET(r

哈斯开放地址法源码///////////////////////////////////////////////////////////////////////////////// // author: kangquan@scut2008//// blog: http://blog.youkuaiyun.com/kangquan2008//// description: proc

/****************************************************************************** * author : kangquan@scut2008 * * blog : http://blog.youkuaiyun.com/kangquan2008 * * discription: 模拟走迷宫 * ***********

以下程序是形成小根堆，并进行堆排序。基本操作为head_shift_down()函数，该函数将大的元素往下降。创建堆和进行堆排都是通过它来完成。编写过程出现一些错误就是进行终止时使用的判断条件为 data[smaller] >= data[index];应该为data[smaller] >= tmp;tmp即为要shiftdown的元素。而对index进行下一步，应是index = s

深度优先步骤：1，设置指针p，指向顶点v；2，访问p所指顶点，使p指向与其相连且未被访问过的顶点；3，若p所指顶点存在，重复2，否则进行4；4，按先前访问的次序和方向回溯到一个尚有邻接顶点且未被访问过的顶点，并使p指向该顶点，重复2，直至所有顶点均被访问  图的邻接表表示法的深度优先遍历： int visited[n] = {0}; //未被访问void d

用c++的输入输出流TLE，改用C的则通过；由于数据很大，暴力两两比较的话，log(n*n)通不过；采用hash链式地址进行查找能提高效率，log(M*(n/M)*(n/M)),其中M为桶数，则n/M为链表长度；采用了STL的vector，其插入函数为v.push_back(a)；AC的代码:#include#include#include using namesp

动态规划通常由以下四个步骤组成：1.找出最优解的性质，刻画其结构特征；2.递归定义最优值；3.自底向上计算最优值；4.根据计算最优值时得到的信息，构造最优解 01背包问题按以上四个步骤分析如下：1.最优解的结构特征：         要求放进n个物体（v[i]为i的价值，w[i]为i的重量）在总裁重为W的背包中，使总价值最大，可转换为当处理第n个物品后，使总价值最大

////////////////////////////////////////// description: quick sort algorithm// created by : kangquan2008@scut////////////////////////////////////////#include#includevoid swap(int * a,int * b)

#include #include void swap(int * a,int *b){ int tmp = (*a); (*a) = (*b); (*b) = tmp;}void bubble_sort(int data[],int size){ for(int i=0; i<size-1; i++)// only need size-1 times { int f

题目描述    给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入    测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出    对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子序列不唯一

打印出所有的八皇后可能的位置，及其可能的种数。思路：用回溯，直接深度优先遍历一遍空间树。#include #include #include #define SIZE 8int solution_kind = 0;int position[SIZE]; // 表示第i个皇后放在(i,position[i])上// 判断是否在对角线上int in_diagonal(

代码如下：/******************************* * * 功能：生成一棵二叉树，写进文件，再读出， * 并将其重构成一个二叉树 * * author：kangquan2008@scut blog:http://blog.youkuaiyun.com/kangquan2008 * ******************************/#includ

/*********************************** * * 二叉排序树：查找、插入、删除 * author : kangquan2008 * * **********************************/#include #include #include typedef struct Node{ int data; st

递归算法：//////////////////////////////////////////// author: kangquan@scut2008//////////////////////////////////////////#include #include #include int is_huiwen(char * num, int begin, int e

#includeusing namespace std;typedef char Elemtype;struct BTreeNode{ Elemtype data; BTreeNode *left; BTreeNode *right;};void InitialBTree(BTreeNode *&BT){ BT=NULL;}v

/////////////////////////////////////////////////// Description: this file process the link// 1. add node in the head and the tail// 2. link has a loop or not // 3. two links will meet each

这是一道笔试题来的，主要是用字典树来解决：/****************************************** * * 描述：这是一道笔试题，要求按单词出现的次序打印出单词及其出现的次数; * * 思路：既然是笔试题，肯定要考虑时间复杂度，字典树要比哈斯的要好， * 因此我用了字典树. * * author: huangkq1989@scut2008 *

编写这个代码主要是锻炼一下回溯和分支界限法的，分别通过深搜和广搜遍历解空间树可以解决输出迷宫的所有路径和输出所有迷宫最短路径的两个问题，其中要注意的包括：1，剪枝：包括界限和约束，在这个问题的约束主要是指该节点是否已遍历和是否能通过2，回溯活节点（指能得到解的节点，比如该题就指矩阵中为0的元素）可多次成为扩展节点（即继续递归下去），而分支界限的活节点只有一次机会成为扩展节点。

/*************************** * 斐波那契非递归输出 * blog：http://blog.youkuaiyun.com/kangquan2008 * author：huangkq1989 * 这是一道面试题来的，应该说很简单， * 但是在面试的时候面试官说如果这个 * 函数要调用一百万次，问怎么优化， * 但是没想到，其实可以打表！ * 不过我的代

#include #include #include #include #define CNT 2#define MAXSIZE 9int main(){ int cnt; scanf("%d",&cnt); while( cnt-- ) { char input[CNT][MAXSIZE]; int result[CNT] = {0,0}; scanf("