vegeta_d-CSDN博客

原创 git命令行操作

一．远程拉取代码 1. 进入一个新文件:git init 初始化git环境。 2.与项目origin-master建立连接 git remote add origin + url（如https://github.com/xxxxx/xxxxx）。 3.把远程分支拉到本地git fetch origin + 远程仓库分支名。 4.本地创建分支并切换git ch...

2019-09-01 20:17:50 192

《软件工程导论》内容丰富，构思新颖，突破软件工程图书的传统框架，使整个软件工程体系更清晰，从思想和管理出发，自然延伸到流程、方法、工具和环境，重新阐释了软件工程体系。《软件工程导论》吸收了软件工程的最新进展，适应软件即服务的开发模式，增加了相应的内容，符合当今软件工程的实际需求。揭示软件工程的实质和内涵，围绕软件工程最基本的核心——“质量和生产率”展开，充分阐述软件工程的系统思想、方法体系和过程...

2018-03-25 19:13:49 775 1

原创 KMP算法（hdu2203）

大概的解题思路：循环移位可以靠指针来向后移动代替，循环左移和循环右移出来的结果集都是一样的，所以我选择全部向右移动。首先找到与第一个元素相同的元素的位置，向后比较，看是否全部相同，如果全部相同者是亲和串。如果不是全相相同，则向后查找下一个与第一个元素相同的元素位置，一直下去，直到找不到这样的元素为止。 ac代码： #include #include using name

2016-11-20 13:50:26 313

原创 KMP算法（hdu2594）

简单的KMP算法。 ac代码： #include #include using namespace std; const int N = 50002; char str1[N]; char str2[N]; int next[N]; void get_next(int len_1); int kmp_search(int len_1, int len_2); int main() {

2016-11-20 13:48:10 249

原创拓扑排序（hdu1285）

//典型的拓扑排序算法（邻接阵形式），可以作为拓扑排序的模板 ac代码： #include #include #define MAXN 600 int n, m, indegree[MAXN], G[MAXN][MAXN], q[MAXN]; int toposort(){ int i, j, k; i=0; while(i<n){ for(

2016-11-20 13:45:38 324

原创扩展欧几里得（poj1061）

欧几里得算法的拓展应用中有如下三条定理：定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*x+ b*y。定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。定理三：若gcd(a, b) = d，则方程ax ≡ c (mod b)在[0, b/d - 1]上有唯一解。

2016-11-20 13:42:59 250

原创树状数组（poj2352）

题解：题目数据中点按照y轴升序给出。而对于点(x,y)的左下方点的个数就是xi ac代码： #include #include #define maxn 32000+10 int bit[maxn]; int level[maxn/2]; int sum(int x) { int ans=0; while(x>0) {

2016-11-20 13:34:17 247

原创最短路（51Nod1459）

来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得

2016-11-20 13:26:42 240

原创 bfs（hdu1372）

思路：8个方向依次入队即可，只需标记访问，广度优先搜索是按照层次来搜索，如果存在一条通路，那么自然是最短路了。 ac代码： #include #include #include #include #include using namespace std; struct node{ int x,y; int step; }p,q; que

2016-11-20 13:18:40 300

原创 bfs（hdu1548）

这题是最简单最纯粹的bfs广搜，只要作一下标记去过的地方，不能再去，就行了。 ac代码： #include #include using namespace std; int N,A,B; int floor[255],flag[255]; void BFS(int S,int E) { queueq; q.push(S); flag[S]=1;//先将它

2016-11-20 13:16:35 231

原创 dfs+剪枝（hdu1010）

题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。点击打开链接 ac代码： #include using namespace std; int sx,sy,ex,ey; int n,m; char map[10][1

2016-11-20 13:12:29 206

原创 dfs-poj1979

给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右直接dfs，中间加了很多状态标记用来剪枝，但是发现没用上，直接也可以过，数据量小. 附上ac代码： #include using namespace std; #include char map[25][25]; //记录迷宫 int flag[25][25];

2016-11-20 13:05:36 265

原创并查集-hdu1232

额。并查集也称为不相交集数据结构。遵循擒贼先擒王的原则。题目链接：点击打开链接附上AC代码（C语言）： #include int f[1000] = {0}; void init() //初始化 { int i; for(i = 1;i <= 1000;i++) { f[i] = i; } return ; } int get(int x) //这个是找爹的递归函数

2016-11-20 12:37:57 262

vegeta_d的博客