- 博客(12)
- 收藏
- 关注
原创 浅谈代码规范&&基础调试&&几道面试题
废话篇:本文由CSUST的FINAL实验室的LX创作,用途是给予CSUST的小鲜肉们一些关于C语言代码规范的一些基本知识,若本文有什么错误或是表述不清之处,欢迎留言讨论指正。 代码规范: 在讲代码规范之前,我想给大家看一句感人肺腑的注释名言来告诫各位以后的优秀程序猿: //When I wrote this, only God and I understood what I was ...
2018-10-23 18:44:15
1752
1
原创 1996:登山 (动态规划)
描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?输入Line 1: N (2 <= N &...
2018-06-16 13:23:15
764
原创 1775:采药 (动态规划)
描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰...
2018-06-14 17:27:00
1505
原创 最长上升子序列 (动态规划)
描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子...
2018-06-13 21:08:07
577
原创 数据结构 Kruskal Prim Dijkstra Floyd算法(C++)
写给自己做个备份的。 Kruskal Prim算法基本上是看别人的写的,Dijkstra Floyd算法是靠自己的理解写的。#include <iostream> #include <vector> #include <algorithm> using namespace std; #define UINT unsigned int #define vexCou...
2018-06-12 11:41:07
342
原创 最小生成树
基本上是根据勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175写的,感谢。#include <iostream> #include <vector> #include <algorithm> using namespace std; #define UINT unsigned in...
2018-06-05 11:25:58
301
原创 根据前序遍历与中序遍历生成树(C++)
这篇是非递归方法实现遍历树(C++)的加强版。。。所以里面包含了非递归遍历的方法。重点是:CreatByPreAndIn函数。#include <iostream> #include <queue> #include <deque> #include <stack> using namespace std; ///树节点 struct Node {...
2018-05-15 11:44:36
1750
原创 非递归方法实现遍历树(C++)
代码还是比较简洁好懂的~吧不过因为不是一次性打完的所以里面的代码命名风格会突然有变化,所以说还是太浪了。。。#include <iostream> #include <queue> #include <deque> #include <stack> using namespace std; ///树节点 struct Node { char ...
2018-05-15 10:58:59
439
原创 字符串对生成器(C#窗体)
前段时间接到学长的一个任务,大概就是想做一个互评软件,每个人至少评一篇作业,最多评两篇作业,所以我就写了个字符串对生成器,因为读取文件功能用的少,如果有大牛看出有什么问题的话,希望能指导我一下。示意图:using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; usi...
2018-05-07 10:22:33
254
原创 十字链表实现稀疏矩阵
代码里row和col的意义搞反了,虽然说答案是正确的。#include <iostream> using namespace std; typedef struct Node { int row; int col; int data; Node* right; Node* down; Node(int r, int c, int d) { row = r; col...
2018-05-07 10:12:05
1621
原创 孩子兄弟法建立树(暂时未完成)
遍历的树的结构示意:运行截图:#include <iostream> #include <queue> #include <deque> #include <stack> #include <sstream> using namespace std; template<class T> struct TreeNode { T...
2018-05-07 10:04:02
216
原创 KMP算法的实现
自己打的看m片。。算法,具体注释以后再完善#include <iostream>#include <vector>#include <cstring>using namespace std;void GetNext(char *p,int *res,int n){ res[0]=0; int len=0,i=1; while(i<n) ...
2018-04-23 21:23:18
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人