吉娃是只狗-CSDN博客

原创 KMP算法

/**KMP模式匹配 2015.03.17 *** *******/ #include #include #include using namespace std; int const MAX =10; int GetNext(string & pattern ,int (&next)[MAX])// c语言中可以传递一个数组指针 { int length = pattern.si

2015-10-17 20:33:21 314

原创 1到n中1的个数

long long int Count(long long int n){ //1的个数 long long int count = 0; //当前位 long long int Factor = 1; //低位数字 long long int LowerNum = 0; //当前位数字 long long int CurrNum = 0; //高位数字 long long i

2015-10-03 11:17:48 312

原创图的邻接矩阵

//图的邻接矩阵 /***************邻接矩阵********* ********* ******** ** ***** **************/ #include #include #include #include #define maxNum 50 #define ini 9999 using namespace std; str

2015-10-03 10:32:48 594

原创图的邻接链表

//邻接链表 /****************** ****** ******** *********** ********* ****/ #include #include #include #define maxnum 50 using namespace std; struct Edge { int end;//边的顶点位置 int wei

2015-10-03 10:31:51 626

原创 n皇后问题

//1 分治法 2 回溯法 3 动态规划 4 贪心算法 /************ 算法设计技巧 *******/ //贪心算法----背包问题 //回溯法-----n皇后问题 //动态规划--- //分治法----- #include using namespace std; //回溯法求解N皇后问题 //************判断当前位置是否可以放置皇后******

2015-10-03 10:29:04 1364

原创八大排序算法

//八大排序 /**********排序算法*********** *********data:2015.07.13****** *********@author:braveji****** *****************************/ #include #include using namespace std; void printArray(vector & arr)

2015-10-03 10:24:53 225

原创字符串的排列

#include #include #include using namespace std; //若有重复添加一个剪枝函数 bool isCut(string & str,int k,int m) { for(int i=k;i<m;++i) { if(str[i] == str[m]) return false; } return true; } void p

2015-09-30 15:09:07 197

//2015.08.10/*** 数组的若干问题** 1 求数组的最值问题** 2 求数组中出现次数超过总数一半的元素** 3 两个有序数组的共同元素** 4 两个有序数组中和为某一值得元素对** 5 数组中只有某一元素出现基数次，求之** 6 **/#include #include #include using namespace std;void printArry(vector & arr

2015-09-29 23:36:17 255

原创【笔试面试】链表相关操作

/***************链表各类操作************************ 1 链表的基本操作：建立、销毁、插入、删除(两种删除方法)*** 2 链表的访问操作：遍历，反向遍历，逆置，链表的查找*** 3 环形链表--约瑟夫环问题*** 4 环形链表的各种形式，判断是否是环形链表，环形链表的入口地址*** 5 链表是否相交，相交的位置*** 6 链表的查找：倒数第k个元素，中间的

2015-09-29 23:33:55 366

原创【笔试面试】字符串相关操作

字符串相关操作/*2015.08.07*/ //未开始//2015.08.12开始/************字符串相关操作************** 1 字符相关函数的使用，memset,memcpy,memcmp;strcmp,strcpy,strlen** 2 编写string类** 3 字符串公共子串** 4 字符串模式匹配 strstr** 5 两个自字符串的相似度** 6 字符串转换为

2015-09-29 23:32:31 216

原创【面试笔试】二叉树相关操作

二叉树的建立销毁及各种操作// 二叉树// 2015.08.07//@ author :braveji/** 二叉树的功能** 1 建立二叉树销毁二叉树** 2 二叉树的遍历：前、中、后，层，分层；递归、非递归；** 3 二叉树的高度、宽度、叶子节点个数** 4 将二叉搜索树转换为双链表** 5 二叉树的镜像** 6 找出和为指定值的所有路径（后序遍历）** 7 是否是平衡二叉树（左子树的深度p

2015-09-29 23:29:54 406

原创【笔试面试】大数相乘

#include #include #include #include #include using namespace std;//大数乘法---字符串模拟数字相乘void main(){string str1,str2;cin >> str1 >> str2;reverse(str1.begin(),str1.end());reverse(str2.begin(),str2.end());st

2015-09-29 22:28:37 322

常见的算法题

常见算法题，包括数字类，数组类，二叉树类，链表类

2015-10-03

数据结构实现

各类数据结构的实现，数组，链表，二叉树，图，常用算法