2015年11月_寻找小海螺

12月 11月 10月 07月 05月 04月 03月 02月

原创 UVa_10129_欧拉道路（回路）详解

#includeusing namespace std;int Map[26][26];int in[26], out[26];bool vis[26];int T, N;void dfs(int k){ vis[k] = true; for(int i = 0; i < 26; i++) { if(Map[k][i] && !vis[i]) dfs(i); }}

2015-11-30 21:59:46 1205

原创 UVa_10305_DFS拓扑排序

//拓扑排序(dfs)#includeusing namespace std;//n 个数字1-n m个数字间的关系const int maxn = 100+5;int n, m;int c[maxn];int topo[maxn];int G[maxn][maxn];int t; bool dfs(int u){ c[u] = -1; for(int v = 1

2015-11-30 17:10:17 341

原创数据结构_链队列

//LinkQueue.h#ifndef LinkQueue_H#define LinkQueue_H#define NULL 0struct Node{ int data; Node* next;};class LinkQueue{public: LinkQueue(); //构造 ~LinkQueue(); //析构 void Enqueue(int x);//

2015-11-30 11:37:31 299

原创数据结构_链队列实验——火车车厢重排问题

//SeqList.h#ifndef SeqList_H //注意这里#ifndef、#endif的用法#define SeqList_Hconst int MaxSize = 100;const int MAXN = 1000;class SeqList{public: SeqList(){length = 0;} SeqList(int a[], int n); ~Se

2015-11-30 11:15:58 5788 1

转载杭电题目分类

杭电题目分类解答基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1109、1157、

2015-11-30 01:19:51 451

转载中国剩余定理入门

直接谈谈怎么用：一个简单的例子在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。说白了就是求（最小的）n，满足n%3=2n%5=3n%7=2 具体解法分

2015-11-27 10:36:27 254

转载 C语言结构体（struct）常见使用方法

Source address: http://blog.csdn.net/huqinwei987/article/details/23625823今天复习一下struct，顺便挖掘一下以前没注意的小细节：基本定义：结构体，通俗讲就像是打包封装，把一些有共同特征（比如同属于某一类事物的属性，往往是某种业务相关属性的聚合）的变量封装在内部，通过一定方法访问修改

2015-11-27 08:01:53 838

原创 HDU_1863

// duti yiding yao feichang zixi !!!!//zhe ti wo fan de cuo wu jiu shi "buneng dandu de yi dian shifou chuxian lai panduan shifou liantong "#include#include#include#includeusing namespace std;

2015-11-26 19:26:05 407

原创 HDU_1856

#include //此题中并不会使各个大型集合(除了给出的一对一对的点)相互合并到一起 #include // 所以每个集合都可以维护一个相应的自身元素个数变量 setMAX #include#includeusing namespace std;const int MAXN = 10000000+10; int setMAX[MAXN]; //初始化值都应该是 1int

2015-11-26 00:17:03 358

原创 HDU_1213

#include#include#includeusing namespace std;const int MAXN = 1000+5;int pre[MAXN];int unionsearch(int root){ int temp; int son = root; while(root!=pre[root]) root = pre[root]; //压缩路径 w

2015-11-25 20:25:44 301

原创 HDU_1232

#include#include#includeusing namespace std;const int MAXN = 1000+5;int pre[MAXN];//找父结点int unionsearch(int root){ int temp; int son = root; while(root != pre[root]) root = pre[root];

2015-11-25 19:44:38 316

原创并查集模板

//使根节点的值等于根节点的父亲节点的值，这样就可以很轻松的判断出是否是根节点int unionsearch(int root){ int son, tmp; son = root; //先假设出传入的节点是一个子节点 while(root!=pre[root]) //这个循环的目的是找到这个节点的根节点 root = pre[root]; //当root与pre[root

2015-11-25 19:22:53 260

转载 paint和paintComponent方法的关系

paint ：绘制容器。 paintComponents : 绘制此容器中的每个组件。由此不难看出，二者就是房子与家具的关系。但是该类中并不包含paintBorder方法，由此我想，该方法应该是位于扩展包中，很幸运，在javax.Swing包中的JComponent类中，找到了paint，paintComponent和paintBorder三个方法，我想这应该就是小朱宇要问

2015-11-25 14:48:42 731

转载关于Java中的paint，repaint，update三个方法的关系

repaint,update和paint这三个方法在Component中定义,由于awt,swing组件都直接或间接继承自Component,所以几乎所有的awt,swing组件都有这三个方法.这三个方法主要是用于组件的界面绘制.这三个方法执行顺序repaint() - update() - paint()一般在程序中我们都会重装paint()方法以执行重绘画面的动作,但实际上除了pa

2015-11-25 14:16:56 2222

转载 java窗口背景颜色怎么设定？用setBackground（）好像不行，请大侠指教！

你好！首先，你说的Java窗口是指JFrame或者Frame其次，你说的窗口背景颜色是指直接调用JFrame或者Frame的setBackground(Color color)方法设置后显示出来的颜色。其实，你的想法是正确的，但是我想提醒你的是，你没搞明白JFrame的显示机制。在你直接调用这个方法后，你的确设置了背景颜色，而你看到的却不是直接的JFrame或者Frame，而是JF

2015-11-25 11:09:46 17361 1

转载 java的Frame和JFrame中的paint方法区别

我们知道，Java中每次重绘都会调用paint方法。 public void paint(Graphics g) ...{ //super.paint(g); Color c = g.getColor(); g.setColor(new Color(50,150,50)); g.fillOval(tankPos.x, tankPos.y, tan

2015-11-25 11:06:48 902

原创 HDU_1711

#include#include#includeusing namespace std;const int MAXN = 1000000+10;const int MAXN1 = 10000+10;int a[MAXN], b[MAXN1];int _next[MAXN];void kmp_next(int* x, int m, int _next[]){ //dp求next

2015-11-25 00:18:18 602

原创 KMP小模板

void kmp_next(char* c, int m, int next[]){ //dp求next数组 int i, k = next[0] = -1; i = 0; while(i<m){ if(k==-1 || x[i]==x[k]) next[++i] = ++k; else k = next[k]; }}int kmpSearch(char* s, c

2015-11-24 23:37:45 249

转载并查集入门

文章出处：http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如

2015-11-24 03:04:55 245

原创 HDU_1166敌兵布阵

#include#include#includeusing namespace std;//树的叶子节点为n个，那么他的总const int TreeNode = 1<<17; struct Node{ int sum; //叶子节点的最大值同时也就是自身的值 int left, right;} node[TreeNode];//建树 , 这个过程中更新的是left和

2015-11-24 02:43:43 354

转载线段树入门（转！！！！）

（转载的一篇大神级新手线段树入门）线段树的入门级总结线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段

2015-11-23 00:32:44 246

原创大数相加（顺序表中）

//-----------------SeqList.h-------------------#ifndef SeqList_H //注意这里#ifndef、#endif的用法#define SeqList_Hconst int MaxSize = 100;const int MAXN = 1000;class SeqList{public: SeqList(){length

2015-11-22 16:59:58 444 1

原创 HDU_1003

#include#include#includeusing namespace std;const int _MIN = -(1<<30);const int MAXN = 100000+5;int a[MAXN];int _biao[MAXN];int d[MAXN];int dp(int i, int flag){ int& ans = d[i]; if(ans >

2015-11-22 00:36:36 330

原创子串和子序列并不是一个意思

例如：一个字符串 awbcdewgh他的子串： awbc. awbcd awbcde ....很多个子串但是都是连续在一起他的子序列： abc . abcd abcde ... 很多个子序列但是子序列中的字符在字符串中不一定是连在一起的所以子串！=子序列...

2015-11-21 13:10:56 13874 1

原创南理OJ_The Triangle

题链：http://acm.nyist.net/JudgeOnline/problem.php?pid=18#include#include#include#includeusing namespace std;const int MAXN = 100+5;int d[MAXN][MAXN], a[MAXN][MAXN];int max(int a, int b){ if(a>

2015-11-21 03:25:54 515

原创二分查找的三种实现

int lower_bound(char* A, int x, int y, int v){//二分查找求下界（相同多个的最前面一个） int m; while(x < y) { m = x+(y-x)/2; if(A[m]>=v) y = m; else x = m+1; } return x;} //尽管查找区间是左闭右开期间[x,y)，返回值的候选区却是闭区间[x,

2015-11-21 02:14:08 487

转载最长上升子序列(LIS)长度的O(nlogn)算法

hdu 1950 Bridging signalshttp://acm.hdu.edu.cn/showproblem.php?pid=1950===================================最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的

2015-11-20 23:08:06 360

原创南理OJ_单调递增最长子序列

#include#include#include#includeusing namespace std;const int MAXN = 10000+5;int d[MAXN];char a[MAXN];int G[MAXN][MAXN]; int max(int a, int b){ if(a > b) return a; else return b;} int dp

2015-11-20 18:05:12 409

原创南理OJ_skiing（动态规划）

#include#include#include#includeusing namespace std;const int MAXN = 100+5;int G[MAXN][MAXN][4];int d[MAXN][MAXN];int a[MAXN][MAXN];int max(int a, int b){ if(a>b) return a; else retur

2015-11-20 11:38:29 580

原创嵌套模型（DAG上的动态规划

#include#include#includeusing namespace std;//含有1000个以内的矩形const int MAXN = 1000+5; int G[MAXN][MAXN];int a[MAXN],b[MAXN];int d[MAXN]; int n;int max(int a, int b){ if(a>b) return a; else r

2015-11-20 02:47:59 605

原创 hdu1358

#include#include#includeusing namespace std;const int MAXN = 1000000+5;int next[MAXN];char ch[MAXN];int count;void kmp_pre(char x[], int m, int next[]){ //dp思想递推方法实现求next[] int i, j;

2015-11-19 19:33:29 419

原创将九九乘法表打印到txt文档中

//About.java文件import java.io.*;public class About { public static void main(String[] args){ try{ String s = new String(); FileOutputStream out = new FileOutputStream("九九乘法表.txt"); byte[]

2015-11-19 13:33:23 3521

转载动态规划入门（讲故事的形式，很棒！）

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”

2015-11-19 12:39:58 470

原创 hdu5563 ( Clarke and five-pointed star )

#include#include#include#includeusing namespace std;//pointconst double eps = 1e-8;const double PI = acos(-1.0);int sgn(double x) { if(fabs(x)<eps) return 0; if(x < 0) return -1; e

2015-11-18 17:34:36 392

转载 next_permutation函数

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutat

2015-11-18 12:29:11 298

原创下一个排列

//注意 p数组要事先排好序#include#includeusing namespace std;int main() { int n, p[10]; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%d", &p[i]); sort(p,p+n); do { for(int i = 0; i < n; i++) p

2015-11-18 12:04:15 363

原创生成可重集排列

//要注意的问题是：p数组一定要事先排好序#include#includeusing namespace std;int p[5] = {1, 1, 1, 1, 2};int a[5];void print_permutation(int n, int* A, int* P, int cur){ if(cur == n){ for(int i = 0; i < n; i++)

2015-11-18 11:43:49 466

原创线性表实验

//SeqList.h文件#ifndef SeqList_H //注意这里#ifndef、#endif的用法#define SeqList_Hconst int MaxSize = 10;class SeqList{public: SeqList(){length = 0;} SeqList(int a[], int n); ~SeqList(){} void Insert

2015-11-15 23:49:19 313

原创 Java类和对象

面向对象（Object Oriented）简称OO，是软件设计中的一种思想（思维模式）。面向对象编程（Object Oriented Programming），简称OOP。要理解OO，就要先理解对象和类的概念。对象由两部分组成：静态的特征、动态的行为。静态的特征-->属性每个对象的每个属性都拥有特定值。动态的行为-

2015-11-14 11:25:14 322