- 博客(43)
- 收藏
- 关注
RSS订阅转载 将博客搬至优快云
将博客搬至优快云转载于:https://www.cnblogs.com/calmwithdream/p/8920335.html
2018-04-23 17:08:00
156
转载 request内置对象(上）1
<%@ page language="java" import="java.util.*" contentType="text/html; charset=utf-8"%><% String path = request.getContextPath(); String basePath = request.getScheme() ...
2016-09-17 20:19:00
178
转载 java学习网站
Java学习网站http://www-900.ibm.com/developerWorks/cn/java/index.shtml IBM的JAVA专题——永远的蓝色巨人http://www.huihoo.com 灰狐动力——Enterprise Open Sourcehttp://www.jdon.com J道——JAVA和J2EE解决之道http://www.chinaunix.ne...
2016-09-16 14:01:00
174
转载 康拓展开-----两个排列的位置之差
#include <iostream>#include <cstring>#include <cstdio>#define LL long longusing namespace std;const int maxn=105;const int mod=1e6+7;int T,n,a[maxn],b[maxn];...
2016-09-16 11:19:00
179
转载 判断一个数的质因子个数
#include<iostream>using namespace std;int Prim( int n){ int i=2,cnt=0; while(n>0&&n>=i) { if(n%i==0) { cnt++; ...
2016-06-04 18:50:00
769
转载 学生信息管理系统----（顺序表）
题目：学生信息管理系统--（顺序表）作者：姜莹，汪凯双，信宇主要功能：运用数据结构中的顺序表结构对学生信息进行存储，简单高效实现对学生信息的增删改查，文件操作，排序等。其中运用数据结构中哈希，二分等算法对学生信息进行快速高效查找。运用三种排序算法（直接插入排序，选择排序，快速排序）对学生信息进行排序。#include <stdio.h>#include&l...
2016-06-01 15:08:00
2198
转载 学生信息管理系统----（链表）
题目：学生信息管理系统--（链表）作者：姜莹，汪凯双，信宇主要功能：考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，运用数据结构中的单链表结构对学生信息进行存储。简单实现了对学生信息的增，删，改，查，排序，对学生信息的文件操作（保存，读取）。#include <stdio.h>#include<string.h>...
2016-06-01 14:46:00
503
转载 二分图的最大匹配--匈牙利算法
算法复杂度（v*e）/* **************************************************************************//二分图匹配（匈牙利算法的DFS实现）//初始化：g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了，是左边向右边的匹配//g没有边相连则初始化为0/...
2016-04-29 20:33:00
130
转载 hdu-1285拓扑排序
#include<iostream>#include<stdlib.h>#include<cstring>#include<stdio.h>#define MAX 505using namespace std;int node[MAX];void toposort(int map[MAX][MAX],...
2016-04-29 19:12:00
116
转载 文件的压缩与解压
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <conio.h>struct head{ unsigned char b; //记录字符在数组中的位置 long count; ...
2016-04-26 20:29:00
178
转载 哈夫曼编码与解码
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>#define MAXNUM 60typedef struct{ char ch; int weight; //权值，这个字符出现的频率 ...
2016-04-20 19:01:00
513
转载 哈夫曼数与哈夫曼编码
#include<stdio.h>#include <iostream>using namespace std;struct HuffNode //哈夫曼树结点结构{ int weight; //权值 int parent; //父结点 int lchild; ...
2016-04-20 18:50:00
220
转载 算法做题顺序
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最...
2016-04-09 09:46:00
356
转载 我的大学
微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制两个字符串A和B。字...
2016-04-09 08:56:00
187
转载 坐在马桶上看只有五行的floyd算法
此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在IBM65...
2016-04-08 20:59:00
118
转载 最短路总结
最近过的最短路题目稍微总结一下，顺便写一下模板，最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。邻接表VS邻接矩阵：根据写题经验，如果可以用矩阵那一定是首选，矩阵速度比表快而且题目出现多重边时矩阵很好解决。...
2016-04-08 20:34:00
125
转载 递推之错排公式
错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一：n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为f(n) = n![1-1/1!+1/2!-...
2016-04-06 14:09:00
142
转载 ACM中java的使用
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import java.io.*;import java.math.*;imp...
2016-04-05 22:43:00
247
转载 STL之全排列函数poj1716
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ //freopen("input.txt","r",stdin); int a...
2016-04-04 19:08:00
137
转载 字符串哈希之散列表处理冲突 poj1880
#include <stdio.h>#include <string.h>#include <stdlib.h>#define M 100001#define N 100struct node //链表数组{ int id; struct node *next;}*d[M]; ...
2016-04-04 13:56:00
160
转载 字符串哈希之Rabin-Karp，poj1200
#include<cstdio>#include<iostream>#include<cstring>#include<string>using namespace std;int array[16000000];int hash[256];char s[160000000];#define mem(a)...
2016-04-02 16:19:00
128
转载 字符串哈希之ELFHash，poj2503
#include <iostream>#include<cstdio>#include<cstring>using namespace std;const int M = 149993;typedef struct{ char e[11]; char f[11]; int next;...
2016-04-02 12:51:00
114
转载 dfs之n的全排列
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int visit[30];int a[30];int n;void dfs(int x){ for(int i=1;i<=n;i++) { ...
2016-03-30 19:19:00
159
转载 几大排序算法（选择，插入）
1 void rank_list(SqList &L) 2 { 3 student p; 4 int i,j; 5 for( i=1;i<L.length;++i) 6 if(L.elem[i].average>L.elem[i-1].average) 7 { 8...
2016-03-30 16:40:00
148
转载 dfs之地图染色
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int visit[30];int mapp[30][30];int n,m,k;int cnt;void dfs(int x){ for(int i=1;...
2016-03-30 16:38:00
299
转载 单纯的dfs
此类题是dfs中最简单的题，如果要求类似于次数，多少种方法的问题，还要加上回溯法（恢复现场等），（n皇后剪枝）#include<stdio.h>#include<iostream>#include<string.h>using namespace std;const int maxn=105;char a[maxn][max...
2016-03-26 14:19:00
99
转载 dfs之记忆化搜索(字符串匹配，位置相对变)
题目链接:http://acm.hdu.ed#include<iostream>#include<string.h>#include<stdio.h>using namespace std;char a[210],b[210],c[500];int mark[210][210];int n;int dfs(int i...
2016-03-26 11:55:00
185
转载 STL之map的一种用法
#include<stdio.h>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<map>using namespace std;int main(){ int ...
2016-03-25 21:13:00
78
转载 JAVA之大数处理，有简单方法不用是sb
#include<stdio.h>#include<iostream>usingnamespacestd;#include<stdlib.h>intvisit[30];//visit为标记数组inta[30];intn;intcount;/*判断是否为素数*/intsu(intx){i...
2016-03-24 21:21:00
136
转载 ACM之素数环（DFS）
#include<stdio.h>#include<iostream>using namespace std;#include<stdlib.h>int visit[30];//visit为标记数组int a[30];int n;int count;/*判断是否为素数*/int su(int x){ ...
2016-03-24 21:18:00
191
转载 ACM之马踏棋盘（DFS）
#include<stdio.h>#include<string.h>int visit[5][5];int a[5][5];//记录所存储的的第几步的数值，例如在a[2][2]是第三步，a[2][2]=3;//应该是八个方向，自己可以画图看，相对于自己的位置横纵坐标相差多少int X[8]= {2,-1,1,-2,2,1,-1,-2};...
2016-03-24 21:17:00
232
转载 图的深度优先遍历--数据结构做得
#include<iostream>#include<malloc.h>#include<queue>using namespace std;#define maxNum 100 //定义邻接矩阵的最大定点数int visited[maxNum]; //通过visited数组来标记这个顶点是否...
2016-03-24 19:29:00
148
转载 图的广度优先遍历，运用了数据结构，感觉非常好用，等会把深度优先遍历也用数据结构写一遍...
#include<iostream>#include<malloc.h>#include<queue>#include<stdlib.h>using namespace std;#define maxNum 100 //定义邻接矩阵的最大定点数int visited[maxNum];//通过visited数...
2016-03-24 16:26:00
380
转载 DFS之素数环问题
#include<stdio.h>#include<iostream>using namespace std;#include<stdlib.h>int visit[30];//visit为标记数组int a[30];int n;int count;/*判断是否为素数*/int su(int x){ ...
2016-03-23 16:37:00
150
转载 图的深度优先遍历
#include<stdio.h>#include<string.h>/*邻接矩阵*/int a[4][4]={{0,0,1,0},{0,0,1,0},{1,1,0,1},{0,0,1,0}};int visit[4]={0};/*得到第一个与之相连的节点*/int getfirst(int k){ int i; ...
2016-03-22 21:58:00
98
转载 八皇后的详细解答，纯手打，求推荐！！！
1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 int a[9][9];//将隐式树转化成显式树，即变成数据结构中的八叉树，寻找每一条合适的路径 7 i...
2016-03-19 09:54:00
79
转载 c++中priority_queue的用法
#include<iostream>#include<vector>#include<queue>using namespace std;int main(){ priority_queue<int> pq;//最大值优先队列 priority_queue<int,deque<int>,greater<i...
2016-03-15 21:59:00
123
转载 c++中vector的用法
介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能...
2016-03-15 21:32:00
104
转载 #ifndef是什么意思????
看了网上别人的文章，以前对ifndef的含义一直有些困惑。现在终于明白了。以下文件在"os_cpu.h"中。#ifndef __OS_CPU_H__#define __OS_CPU_H__/*中间有许多定义啦声明啦！；；*/#endif /*__OS_CPU_H__*/这样，在编译阶段（ifndef是在编译阶段起作用滴！）假设有两个文件同时include...
2015-12-01 21:19:00
899
转载 筛法求1000000以内素数个数---时间复杂度为o(n)
这样做倒是挺简单的，怎么容易怎么做#include<stdio.h>#include<string.h>#define maxn 1000000int isprime[maxn+10];int prime[maxn/10];int count;int n;int main(){ while(scanf("%d",&...
2015-11-03 22:28:00
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人