ecjtu_j_yan的博客

以后的路很长,别那么快放弃

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

稀疏表ST算法

代码转自百度百科,我是现在自己理解了,先存起来,怕以后忘。 #include #include #include #include using std::min; int DP[1000005][20]; int n,k,a,b; void pre() {     int i,...

2018-01-08 20:30:00

阅读数 94

评论数 0

hdu1232

并查集 路径压缩 #include int N,M,a,b; int R[1005]; int fnd(int x) {    /* if(x!=R[x])     R[x]=fnd(R[x]);     return R[x];     */     return x==R[...

2018-01-08 13:54:13

阅读数 144

评论数 0

数据结构课设(顺序表)

一、设计目的 1.掌握线性表的顺序存储结构和操作特性。 2.实现基于顺序表的基本操作。 二、设计内容和要求 实现线性表的查找、插入、删除、计数、输出、排序、逆置等运算,查找、插入、删除、计数、输出、排序、逆置要单独写成函数,并能在屏幕上输出操作前后的结果。 通过基本操作的组合来实现:...

2017-12-26 23:06:27

阅读数 401

评论数 0

最短路径(Dijkstra and Floyd)

看了一个下午的资料才明白迪杰斯特拉算法,关键是网上的好多解释太拗口了。弗洛伊达好明白。

2017-12-26 16:26:00

阅读数 133

评论数 0

数据结构课程设计(Haffuman编码)

#include #include using namespace std; struct Haffuman {         int w;         int parent=0,lc=0,rc=0; }H[1005]; const int INF=0x3f3f; void select(H...

2017-12-25 16:41:24

阅读数 475

评论数 0

数据结构课程设计(链表)

链表是很常用的一种结构,后面的很多结构其实都有链表的影子。 1.掌握线性链表的建立。 2.掌握线性链表的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表,然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算,查找、插入、删除、计数、输出、排序、逆置要单独写成函数,...

2017-12-20 21:07:24

阅读数 514

评论数 1

数据结构课程设计(考试管理系统)

为考试报名管理人员编写一个考试报名管理系统 ,用菜单选择方式完成下列功能: 1.考生报名信息添加:包括准考证号、姓名、性别、年龄、学院、专业、班级、身份证号、报考科目(eg. CET4/CET6)等。 2.考生报名信息查询:分别按姓名、学院、专业、班级、报考科目等进行查询。 3.排序:分...

2017-12-20 20:35:02

阅读数 5131

评论数 3

二叉树结构常用操作

我写的是不带头节点的二叉树链式结构。 #include #include using namespace std; #define maxn 1005 int a[maxn],b[maxn]; struct Tree {  int v;  Tree* lc,*rc; }; q...

2017-12-20 20:22:59

阅读数 61

评论数 0

快速排序

快排 #include int a[105],n; int quicksort(int left ,int right ) {         int i,j,temp,t;         if(left>right)                 return 0 ; ...

2017-12-20 20:18:15

阅读数 45

评论数 0

中缀表达式转后缀表达式

很久前写的代码,复习的时候翻了出来,发现以前的比较优先级函数写错了,改了改。网上的比较优先级的函数似乎大多数都有问题。 #include #include #include #include using namespace std; stack s; bool cmp(char c1...

2017-12-20 20:13:00

阅读数 59

评论数 0

顺序表

这是我写的头文件,和一般的顺序表没什么不同,加了2个功能,一个是元素去重,二是逆置表。程序里偷了个懒,用了unique和qsort函数(用sort会更方便,但也要写一个compare函数)。 为了测试所有的函数,我还写了一个主函数,代码给出,仅供参考。 很少写这种用指针的代码,一直都是直接用数组实...

2017-09-16 17:28:07

阅读数 164

评论数 1

hdu1114

题意很清楚,完全背包,套模板就行。 #include using namespace std; #define INF 0x3f3f3f3f int dp[10000]; int main() {         int T,E,F,N;         cin>>T;...

2017-08-09 09:59:57

阅读数 118

评论数 0

hdu1248

好水的题,一开始写了3个循环,写着写着发现其实2个就够了,这题比较巧,150+200=350,所以根本不用买第三种药水。 #include using namespace std; int main() {         int T,N;         cin>>T; ...

2017-08-05 20:46:30

阅读数 96

评论数 0

循环日程表

一道很经典的递归加分治求解的问题,代码就不贴了,网上一大堆。在此记录下我对这道题的理解。 这类问题的基本思想就是 1.先把整个问题划分成几块分别求解。 2.递归求解,即把大规模的问题转化成子问题,直到到递归边界。这一步有两件事要做:先观察怎么把大问题变成求解子问题,这其实是很关键的一部,我开始...

2017-07-29 15:59:36

阅读数 132

评论数 0

棋盘覆盖(分治加递归)

题目是紫书上的,这里就不写了,大概的意思就是要用L型骨牌去覆盖2的k次乘2的k次方的棋盘,棋盘中有一个特殊点不能被覆盖。最气的是代码写错一个字母要看半天,阅读感实在太差。 #include #include #include using namespace std; int Lcount=0;...

2017-07-27 14:58:19

阅读数 168

评论数 0

UVa11988

我果然是太菜,当初学指针形式的链表看p->next->next理解了2天,现在看用数组实现的也看了2天才明白。本来以为c语言那里学的还不错,现在我都想对自己呵呵了。 看了无数人的解释,最终还是看这位大佬的才明白。http://www.cnblogs.com/GeniusYang/p/...

2017-07-24 14:51:36

阅读数 361

评论数 0

UVa514

模拟题做的不多,在这一方面比较弱。直接按书上的打了,再慢慢理解,消化。一开始还不理解的,后来看着书上的图就懂了。(因为输入不同,此代码并不能在oj上ac)有一组数据很奇怪,试了几次有不同的结果。 #include #include using namespace std; int const m...

2017-07-17 15:30:59

阅读数 252

评论数 0

CF div2 C

第一次打cf不懂规则,就按hdu的经验去做题,结果题题TLE,后来我试着把while去掉,终于过了B题,A题是水题,然而一直死在test 42,后来就没去管了。C题没看太懂题,后来去网上找到了翻译,发现也好简单,一次ac。哎,怪我英语不行。E题我用双端队列解会超时,因为我每次删除元素后都要找一次最...

2017-07-15 10:28:16

阅读数 563

评论数 0

hdu2512

又是一题s学到了 #include #include using namespace std; #define MOD 1000; int dp[2005][2005],s[2005]; void bell() {         int i,j,ans=0;         memset(dp,...

2017-07-04 17:10:03

阅读数 157

评论数 0

hdu2564

最近一直在画板子,都快忘了代码是什么东西了,赶紧找题水题压压惊。 #include #include #include #include #include using namespace std; int main() {         int n;         cin&...

2017-07-04 14:34:58

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除