自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 资源 (8)

原创 leetcode2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342...

2019-11-18 09:58:34 39

原创 leetcode445. 两数相加 II

leetcode445. 两数相加II给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> ...

2019-11-18 09:38:23 41

原创 复杂度分析(笔记)

整理搬运中…03复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?为什么需要复杂度分析?我们把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用内存的大小。为什么还要做时间、空间复杂度分析呢?这种分析方法比我跑一遍代码得到的数据更准确吗?首先,可以肯定这种评估算法执行效率的方法是正确的,叫事后统计法。但是,这种统计方法有很大的局限性。1.测试结果非常依赖测试环境测试环境...

2019-10-10 11:41:11 55

原创 Servlet(笔记)

Servlet:server applet* 概念:运行在服务器端的小程序。 * Servlet是一个接口,定义了Java类被浏览器访问的规则。 * 我们自定义一个类,实现Servlet接口,复写方法。* 快速入门 1、创建JavaEE项目 2、定义一个类,实现Servlet接口 * public class ServletDemo1 implements Servlet 3...

2019-10-09 18:40:40 46

原创 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 51

原创 实验三 自底向上的语法分析

// 首先,感谢孙同学的Java版代码,让我有了参考// 下面上C++代码,文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>using namespace std;stack&amp

2018-06-18 08:41:48 1090

原创 实验二 自上而下的语法分析

// 首先,感谢孙同学的Java版代码,让我有了参考// 下面上C++代码,文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>// #inc

2018-06-18 08:31:56 878

原创 大整数,四则运算

// 四则运算,负数情况未处理 #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 172

原创 递归,八皇后问题

#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 116

原创 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 119

原创 八大排序

直接插入排序 希尔排序简单选择排序 堆排序冒泡排序 快速排序归并排序基数排序参考博客:http://blog.csdn.net/zuochao_2013/article/details/79249234

2018-02-17 20:21:41 185

原创 基数排序,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 112

原创 归并排序,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 82

原创 快速排序,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 106

原创 冒泡排序,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 89

原创 堆排序,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 80

原创 简单选择排序,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 237

原创 希尔排序,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 78

原创 插入排序,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 95

原创 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 107

原创 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 62

原创 并查集,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 113

原创 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 562

原创 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 390

原创 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 90

原创 二叉搜索树_实现

《挑战程序设计竞赛》,初级篇–树// 二叉搜索树_实现#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 73

原创 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 96

原创 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 87

原创 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 66

原创 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 68

原创 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 123

原创 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 164

原创 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 65

原创 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 67

原创 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 84

原创 磁盘调度算法

参考博客: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 248

原创 排列问题

//参考博客: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 113

原创 基础练习 十六进制转十进制

/* 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 102

原创 基础练习 十进制转十六进制

/* 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 169

原创 面向对象练习

/* 面向对象练习 (题干见本文尾)*//* 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 164

C#,课本小案例

C#,课本小案例,C#,课本小案例,C#,课本小案例,C#,课本小案例

2018-01-13

操作系统,实验报告

操作系统,实验包括磁盘调度算法、页面置换算法、信号量集机制、银行家算法。

2018-01-13

单片机(C语言,Proteus仿真,多功能闹钟)

多功能闹钟,动态显示,时间/温度、电压模式切换,定时功能等 基于lcd1602显示模块

2017-12-29

C# 图书售卖系统

C#,图书售卖系统,SQL数据库 写的很简单,主要是简单的查增删改

2017-12-29

WPS Office Pro(绿色版,无广告)

WPS Office Pro(绿色版,无广告), WPS Office Pro(绿色版,无广告)

2017-12-23

(C#)Udp网络通信小案例

(C#)Udp网络通信小案例,课本小案例,通过UdpSend与UdpReceive两个窗体程序实现。

2017-12-02

(C#)TCP网络通信小案例

(C#)TCP网络通信小案例,课本小案例实现,服务器与客户端间的通信。

2017-12-02

C#项目开发案例

C#项目开发案例全程实录源代码,C#项目开发案例全程实录源代码,C#项目开发案例全程实录源代码,C#项目开发案例全程实录源代码

2017-09-01

空空如也

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