- 博客(57)
- 资源 (7)
- 收藏
- 关注
原创 复杂度分析(笔记)
整理搬运中…03复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?为什么需要复杂度分析?我们把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用内存的大小。为什么还要做时间、空间复杂度分析呢?这种分析方法比我跑一遍代码得到的数据更准确吗?首先,可以肯定这种评估算法执行效率的方法是正确的,叫事后统计法。但是,这种统计方法有很大的局限性。1.测试结果非常依赖测试环境测试环境...
2019-10-10 11:41:11 270
原创 Servlet(笔记)
Servlet:server applet* 概念:运行在服务器端的小程序。 * Servlet是一个接口,定义了Java类被浏览器访问的规则。 * 我们自定义一个类,实现Servlet接口,复写方法。* 快速入门 1、创建JavaEE项目 2、定义一个类,实现Servlet接口 * public class ServletDemo1 implements Servlet 3...
2019-10-09 18:40:40 160
原创 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 184
原创 实验三 自底向上的语法分析
// 首先,感谢孙同学的Java版代码,让我有了参考// 下面上C++代码,文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>using namespace std;stack&
2018-06-18 08:41:48 2101 1
原创 实验二 自上而下的语法分析
// 首先,感谢孙同学的Java版代码,让我有了参考// 下面上C++代码,文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>// #inc
2018-06-18 08:31:56 1592
原创 大整数,四则运算
// 四则运算,负数情况未处理 #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 295
原创 递归,八皇后问题
#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 181
原创 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 197
原创 八大排序
直接插入排序 希尔排序简单选择排序 堆排序冒泡排序 快速排序归并排序基数排序参考博客:http://blog.csdn.net/zuochao_2013/article/details/79249234
2018-02-17 20:21:41 292
原创 基数排序,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 265
原创 归并排序,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 215
原创 快速排序,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 268
原创 冒泡排序,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 232
原创 堆排序,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 184
原创 简单选择排序,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 423
原创 希尔排序,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 197
原创 插入排序,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 271
原创 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 183
原创 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 130
原创 并查集,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 272
原创 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 888
原创 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 661
原创 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 167
原创 二叉搜索树_实现
《挑战程序设计竞赛》,初级篇–树// 二叉搜索树_实现#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 133
原创 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 161
原创 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 184
原创 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 149
原创 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 141
原创 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 244
原创 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 284
原创 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 143
原创 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 127
原创 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 172
原创 磁盘调度算法
参考博客: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 357
原创 排列问题
//参考博客: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 171
原创 基础练习 十六进制转十进制
/* 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 165
原创 基础练习 十进制转十六进制
/* 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 276
原创 面向对象练习
/* 面向对象练习 (题干见本文尾)*//* 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 332
原创 邻接矩阵、构造有向图
/* 邻接矩阵、构造有向图 */#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 3168
原创 邻接表、构造有向图
/* 邻接表、构造有向图 */#include <cstdio>#include <cstdlib>const int maxv = 20;bool visited[maxv];/* ALGraph类(邻接表构造图类) */class ALGraph{private: typedef struct ArcNode//弧结点 { ...
2017-09-30 20:31:34 1939
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人