2017年04月_陈止风

原创图割点求解问题

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/tugedianqiujiewenti/#include <stdio.h>int flag[10];int num[10]; // 记录结点的访问时间次序int index; // 时间int low[10]; // 记录结点不过父结点能访问到的最早顶点// 割点算法核心vo

2017-04-07 09:34:51 637

原创 Bellman-Ford算法和队列优化(SPFA)——求单源最短路径

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/bellman-fordsuanfaheduilieyouhuaspfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m);

2017-04-07 09:29:32 763

原创 Dijkstra算法——求单源最短路径

来源自我的博客 http://www.yingzinanfei.com/2017/04/07/dijkstrasuanfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m); int e[10][10]; //

2017-04-07 09:22:11 660

原创数据库的悲观锁和乐观锁

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/shujukudebeiguansuoheleguansuo/悲观锁对数据被外界（包括本系统当前的其他事务，以及来自外部系统的事务处理）修改持保守态度在整个数据处理过程中，将数据处于锁定状态悲观锁的实现往往依靠数据库提供的锁机制乐观锁大多是基于数据版本记录机制实现数据版本即为数据增加一个版

2017-04-03 16:46:29 549

原创查看mysql表结构的指令

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/chakanmysqlbiaojiegoudezhiling/desc 表名;show columns from 表名;describe 表名;show create table 表名;use information_schemaselect * from columns where tab

2017-04-03 16:42:51 904

原创 SQL语言的分类

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/sqlyuyandefenlei/数据查询语言DQL基本结构是由SELECT,FROM,WHERE子句组成的查询块数据操纵语言DML插入INSERT更新UPDATE删除DELETE数据定义语言DDL用来创建数据库中的各种对象————表、视图、索引、同义词、聚簇等如：CREATE TABLE、V

2017-04-03 16:41:13 477

原创枚举排列各算法

来源自我的博客 http://www.yingzinanfei.com/2017/04/03/meijupailiegesuanfa/生成1~n的全排列数组版 cpp // c语言数组版 // n是全排列的数字个数，也是数组A的最大长度，cur表示已经填充的数字个数 void print_permutation(int n, int* A, int cur){ if (cur ==

2017-04-03 10:19:04 2816 4

原创子集生成各算法

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/zijishengchenggesuanfa/增量构造法，一次选出一个元素放到集合中枚举集合{0,1,2,…,n}的所有子集 cpp // A表示缓存数组，cur表示已放入的数个数 void print_subset(int n, int* A, int cur){ for (int i =

2017-04-01 16:45:15 1363 1

原创非递归方式遍历二叉树（前序，中序，后序）代码

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/feidiguifangshibianlierchashuqianxuzhongxuhouxudaima/#include <iostream>#include <string>#include <stack>using namespace std;struct Node { int v

2017-04-01 16:35:05 729

原创各类排序算法生成与测试样例代码

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/geleipaixusuanfashengchengyuceshiyanglidaima/#include <iostream>#include <vector>#include <random>#include <algorithm>#include <functional>#includ

2017-04-01 10:30:32 1616

陈止风的博客