- 博客(5)
- 资源 (21)
- 收藏
- 关注
原创 紫书第六章-----数据结构基础(数组模拟链表)
双向链表list例题6-4 Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 这道题目可以直接用STL中list双向链表来做,思路和代码都很简单易想。也可以用数组模拟链表(不易懂)。AC代码(一): STL的list版本#include#include#includeusing namespace std;int mai
2017-11-10 17:32:02 317
原创 第六章 树和二叉树
基本知识点名词见课本树和二叉树的性质1.任何一棵含有n(n>0)个结点的二叉树恰有n-1条边 2.深度为h的二叉树至多有2的h次方减1个结点(每层至多2的h-1次方个结点) 3.设二叉树的结点个数为n,深度是h,则[log2(n+1)]<=h<=n 4.完全二叉树的定义(对比满二叉树) 5.如果对一棵有n个结点的完全二叉树的结点,按层次次序编号(从上到下,从左到右),则对任一结点i,有下面结
2017-11-10 11:27:22 408
原创 刷紫书第六章例题(例题6-2,6-3,6-6)
例题6-2 Rails UVA - 514There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that ti
2017-11-07 19:10:09 467
原创 第五章 BF算法和KMP算法
BF算法#include<iostream>#include<cstring>using namespace std;//时间复杂度O(n*m)int BF_match(char *s,char *t){ int len1=strlen(s),len2=strlen(t); if(len1<len2) return -1; for(int i=0;i<=len1-len
2017-11-01 11:39:11 908
原创 第四章 栈和队列
栈的基本操作顺序栈头文件:sq_stack_test.h#include<iostream>#include<string>using namespace std;const int SIZE=100;typedef int elem_type;//定义栈typedef struct{ int *elem; int top; int size;}sq_stack;v
2017-11-01 11:23:36 253
MySQL5.5服务端+MySQL-Front客户端+MySQL-JDBC驱动.zip
2020-01-18
spring-framework-4.3.0.RELEASE(源码已经成功编译)
2019-04-26
基于PageRank算法对不同品牌牙膏市场占有率的预测研究
2018-11-03
Java实现具有界面的人机对战五子棋(很强)
2018-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人