- 博客(57)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 复杂度分析（笔记）
整理搬运中…03复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？为什么需要复杂度分析？我们把代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用内存的大小。为什么还要做时间、空间复杂度分析呢？这种分析方法比我跑一遍代码得到的数据更准确吗？首先，可以肯定这种评估算法执行效率的方法是正确的，叫事后统计法。但是，这种统计方法有很大的局限性。1.测试结果非常依赖测试环境测试环境...
2019-10-10 11:41:11
244
原创 Servlet（笔记）
Servlet：server applet* 概念：运行在服务器端的小程序。 * Servlet是一个接口，定义了Java类被浏览器访问的规则。 * 我们自定义一个类，实现Servlet接口，复写方法。* 快速入门 1、创建JavaEE项目 2、定义一个类，实现Servlet接口 * public class ServletDemo1 implements Servlet 3...
2019-10-09 18:40:40
154
原创 Tomcat（笔记）
主要内容1、Web相関概念2、Web服务器软件3、Tomcat入门Web相関概念1、软件架构 1、C/S：客户端/服务器端 2、B/S：浏览器/服务器端2、资源分类 1、静态资源：每个用户访问后，得到的结果是一样的，这类资源称为静态资源。静态资源可以直接被浏览器解析。 * 如，htm,css,JavaScript 2、动态资源：每个用户访问后，得到的结果可能不一样，这类资...
2019-10-09 18:11:53
155
原创 实验三 自底向上的语法分析
// 首先，感谢孙同学的Java版代码，让我有了参考// 下面上C++代码，文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>using namespace std;stack&
2018-06-18 08:41:48
2004
1
原创 实验二 自上而下的语法分析
// 首先，感谢孙同学的Java版代码，让我有了参考// 下面上C++代码，文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>// #inc
2018-06-18 08:31:56
1532
原创 大整数，四则运算
// 四则运算，负数情况未处理 #include <cstdio>#include <cstring>#include <algorithm> using namespace std;struct bignum{ int d[1000]; int len; bignum() { memset(d, 0...
2018-02-23 18:47:50
288
原创 递归，八皇后问题
#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;int cnt = 0;int n = 8;int P[10] = {0};bool hashTable[10] = {false};void print(){ for(int i = ...
2018-02-22 09:20:00
169
原创 PAT A1025，PAT Ranking (25)
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Student{ char id[20]; int score; int final_rank; int local_number; int loc...
2018-02-20 14:06:44
188
原创 八大排序
直接插入排序 希尔排序简单选择排序 堆排序冒泡排序 快速排序归并排序基数排序参考博客：http://blog.csdn.net/zuochao_2013/article/details/79249234
2018-02-17 20:21:41
263
原创 基数排序，radixSort
// radixSort，基数排序// O（d(r+n)），稳定#include <cstdio>int getDigit(int i, int d){ int val; while(d--) { val = i % 10; i /= 10; } return val;}void radixSo...
2018-02-17 20:13:18
218
原创 归并排序，mergeSort
// 归并排序，mergeSort// O(n*logn)，稳定#include <cstdio>void merge(int arr[], int l, int mid, int r);void mergeSort(int arr[], int l, int r){ if(l < r) { int mid = (l + r)/2;...
2018-02-17 20:09:39
180
原创 快速排序，quickSort
// 快速排序，quickSort// O(n*logn)，不稳定#include <cstdio>int partition(int arr[], int l, int r){ int i = l, j = r, x = arr[l]; while(i < j) { while(i < j && arr[j...
2018-02-17 20:04:35
231
原创 冒泡排序，bubbleSort
// 冒泡排序，bubbleSort// O(n^2)，稳定#include <cstdio>void bubbleSort(int array[], int length){ for(int i = 0; i < length-1; i++) { for(int j = i+1; j < length; j++) ...
2018-02-17 20:01:55
197
原创 堆排序，heapSort
// 堆排序，heapSort// O(n*logn)，不稳定#include <cstdio>void PrintArray(int array[], int begin, int end);void HeapAdjust(int array[], int parent, int length){ int temp = array[parent]; in...
2018-02-17 20:00:00
153
原创 简单选择排序，selectSort
// 简单选择排序，selectSort// O(n^2)，不稳定#include <cstdio>void selectSort(int *arr, int length){ for(int i = 0; i < length-1; i++) { int index = i; for(int j = i+1; j ...
2018-02-17 19:57:21
408
原创 希尔排序，shellSort
// 希尔排序，shellSort// O（n^1.3），不稳定#include <cstdio>void shellSort(int arr[], int length){ int d = length/2; int i,j,temp; while(d >= 1) { for(i = d; i < length; ...
2018-02-17 19:52:50
163
原创 插入排序，insertSort
// 插入排序，insertSort// O（n^2），稳定#include <cstdio>void insertSort(int *arr, int n){ for(int i = 1; i < n; i++) { int temp = arr[i]; int j = i-1; while(j >...
2018-02-17 19:50:21
239
原创 POJ 1182（并查集）
《挑战程序设计竞赛》，初级篇–树// 并查集#include <iostream>#include <cstdio>using namespace std;#define maxn 50050int p[maxn];int N, K;int d, x, y;int ans = 0;int find(int x){ return p[x...
2018-02-08 08:57:53
170
原创 c++，priority_queue
《挑战程序设计竞赛》，初级篇–树#include <iostream>#include <cstdio>#include <queue>using namespace std;int main(){ priority_queue<int, vector<int>, greater<int> > qu...
2018-02-08 08:51:01
116
原创 并查集，union-find sets
《挑战程序设计竞赛》，初级篇–树// union-find sets#include <iostream>#include <cstdio>using namespace std;#define maxv 110int par[maxv];int rank[maxv];void init_union_find_sets(int n){ f...
2018-02-08 08:49:59
227
原创 STL，二叉搜索树(set)
《挑战程序设计竞赛》，初级篇–树// set初步使用#include <cstdio>#include <set>using namespace std;int main(){ set<int> s; for(int i = 1; i <= 3; i++) s.insert(i); set&l...
2018-02-08 08:49:17
868
原创 STL，二叉搜索树(map)
《挑战程序设计竞赛》，初级篇–树// map初步使用#include <cstdio>#include <cstring>#include <map>using namespace std;int main(){ map<int, const char*> m; m.insert(make_pair(1, "O...
2018-02-08 08:48:32
644
原创 POJ 3253（贪心 + 优先队列）
《挑战程序设计竞赛》，初级篇–树// 贪心 + 优先队列（大根堆，小根堆）#include <iostream>#include <cstdio>#include <queue>using namespace std;#define maxn 20020typedef long long ll;int a[maxn];int main...
2018-02-08 08:47:45
155
原创 二叉搜索树_实现
《挑战程序设计竞赛》，初级篇–树// 二叉搜索树_实现#include <iostream>#include <cstdio>using namespace std;struct node{ int val; node *lch,*rch;};node *insert(node *p, int x){ if(p == N...
2018-02-08 08:47:03
121
原创 POJ 2431（优先队列）
《挑战程序设计竞赛》，初级篇–树#include #include #include using namespace std;#define maxn 10100int L,P,N;int A[maxn],B[maxn];void slove(){ A[N] = L; B[N] = 0; N++; priority_queueint>
2018-02-07 16:40:09
150
原创 POJ 3255（次短路）
《挑战程序设计竞赛》，初级篇–图// Dijkstra 次短路#include <iostream>#include <cstdio>#include <vector>#include <queue>using namespace std;#define maxv 5050#define maxe 1e5+10#define INF 9999struct edge{ int
2018-02-07 16:29:02
174
原创 Kruskal MST
《挑战程序设计竞赛》，初级篇–图// Kruskal O(E*logV)// Minimum Spanning Trees#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;#define maxv 101#de
2018-02-07 16:26:42
131
原创 Prim MST
《挑战程序设计竞赛》，初级篇–图// Prim O(V*V)// Minimum Spanning Trees#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;#define maxv 101#define m
2018-02-07 16:25:46
129
原创 Dijkstra 路径还原
《挑战程序设计竞赛》，初级篇–图// Dijkstra 路径还原#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;#define maxv 101#define maxe 101#define INF 9999i
2018-02-07 16:24:49
226
原创 Floyd-Warshal
《挑战程序设计竞赛》，初级篇–图// Floyd-Warshall O(V*V*V)#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define maxv 101#define maxe 101#define INF 9999int d[maxv][maxv];int V;void
2018-02-07 16:23:36
254
原创 Dijkstra2
《挑战程序设计竞赛》，初级篇–图// 单源最短路径2（不含负权边） O(E*logV)// Dijkstra#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <vector>using namespace std;#define maxv 101#define maxe 10
2018-02-07 16:21:32
134
原创 Dijkstra
《挑战程序设计竞赛》，初级篇–图// 单源最短路径2（不含负权边）O(V*V)// Dijkstra#include #include #include using namespace std;#define maxv 101#define maxe 101#define INF 9999int cost[maxv][maxv];int d[maxv];bool u
2018-02-07 16:19:52
116
原创 Bellman-Ford
《挑战程序设计竞赛》，初级篇–图// 单源最短路径1（含负权边） O(V*E)// Bellman-Ford#include #include #include using namespace std;#define maxv 101#define maxe 101#define INF 9999struct edge{ int from,to; int
2018-02-07 16:17:39
157
原创 磁盘调度算法
参考博客：http://blog.csdn.net/jaster_wisdom/article/details/52468743常用磁盘调度算法：FCFS、SSTF、SCAN、CSCAN（共四种）/* FCFS（先来先服务）*/#include <iostream>#include <vector>#include <cstdlib>#include <ctime>#include <
2017-11-20 21:41:12
340
原创 排列问题
//参考博客:http://blog.csdn.net/yoer77/article/details/53458612http://blog.csdn.net/cpfeed/article/details/7376132http://blog.csdn.net/morewindows/article/details/7370155//* 递归+回溯(未去重) */#include <iost
2017-11-19 14:20:37
162
原创 基础练习 十六进制转十进制
/* Code */#include <cstdio>#include <cstring>#include <cmath>int main(){ char str[10]; gets(str); int len = strlen(str); int num[10]; memset(num,0,sizeof(num)); int k = 0;
2017-11-04 12:48:28
154
原创 基础练习 十进制转十六进制
/* Code */#include <cstdio>#include <cstring>#include <cmath>int main(){ int n; scanf("%d",&n); char trans[17] = {'0','1','2','3','4','5','6','7','8', '9','A','B','C','D','E','F'};
2017-11-04 12:31:33
261
原创 面向对象练习
/* 面向对象练习 （题干见本文尾）*//* C# */using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Test_004{ class Program { static void Main(string[] args)
2017-10-11 21:22:57
291
原创 邻接矩阵、构造有向图
/* 邻接矩阵、构造有向图 */#include<cstdio>#include<cstdlib>const int maxv = 20;//INF定义为无穷大，表示不连通const int INF = 9999;bool visited[maxv];/* MGraph类（邻接矩阵构建图类）*/class MGraph{private: typedef struct
2017-09-30 20:34:12
3113
原创 邻接表、构造有向图
/* 邻接表、构造有向图 */#include <cstdio>#include <cstdlib>const int maxv = 20;bool visited[maxv];/* ALGraph类(邻接表构造图类) */class ALGraph{private: typedef struct ArcNode//弧结点 { ...
2017-09-30 20:31:34
1925
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人