- 博客(48)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 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 1220
原创 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 350
原创 数据结构_链队列
//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 311
原创 数据结构_链队列实验——火车车厢重排问题
//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 5829 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 467
转载 中国剩余定理入门
直接谈谈怎么用:一个简单的例子在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。 说白了就是求(最小的)n,满足n%3=2n%5=3n%7=2 具体解法分
2015-11-27 10:36:27 268
转载 C语言结构体(struct)常见使用方法
Source address: http://blog.csdn.net/huqinwei987/article/details/23625823今天复习一下struct,顺便挖掘一下以前没注意的小细节:基本定义:结构体,通俗讲就像是打包封装,把一些有共同特征(比如同属于某一类事物的属性,往往是某种业务相关属性的聚合)的变量封装在内部,通过一定方法访问修改
2015-11-27 08:01:53 851
原创 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 418
原创 HDU_1856
#include //此题中并不会使各个大型集合(除了给出的一对一对的点)相互合并到一起 #include // 所以每个集合都可以维护一个相应的 自身元素个数变量 setMAX #include#includeusing namespace std;const int MAXN = 10000000+10; int setMAX[MAXN]; //初始化值都应该是 1int
2015-11-26 00:17:03 371
原创 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 310
原创 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 324
原创 并查集模板
//使根节点的值等于根节点的父亲节点的值,这样就可以很轻松的判断出是否是根节点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 267
转载 paint和paintComponent方法的关系
paint :绘制容器。 paintComponents : 绘制此容器中的每个组件。 由此不难看出,二者就是房子与家具的关系。 但是该类中并不包含paintBorder方法,由此我想,该方法应该是位于扩展包中,很幸运,在javax.Swing包中的JComponent类中,找到了paint,paintComponent和paintBorder三个方法,我想这应该就是小朱宇要问
2015-11-25 14:48:42 761
转载 关于Java中的paint,repaint,update三个方法的关系
repaint,update和paint这三个方法在Component中定义,由于awt,swing组件都直接或间接继承自Component,所以几乎所有的awt,swing组件都有这三个方法.这三个方法主要是用于组件的界面绘制.这三个方法执行顺序repaint() - update() - paint()一般在程序中我们都会重装paint()方法以执行重绘画面的动作,但实际上除了pa
2015-11-25 14:16:56 2255
转载 java窗口背景颜色怎么设定?用setBackground()好像不行,请大侠指教!
你好!首先,你说的Java窗口是指JFrame或者Frame其次,你说的窗口背景颜色是指直接调用JFrame或者Frame的setBackground(Color color)方法设置后显示出来的颜色。其实,你的想法是正确的,但是我想提醒你的是,你没搞明白JFrame的显示机制。在你直接调用这个方法后,你的确设置了背景颜色,而你看到的却不是直接的JFrame或者Frame,而是JF
2015-11-25 11:09:46 17410 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 921
原创 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 618
原创 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 252
转载 并查集入门
文章出处:http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如
2015-11-24 03:04:55 252
原创 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 365
转载 线段树入门(转!!!!)
(转载的一篇大神级新手线段树入门)线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段
2015-11-23 00:32:44 260
原创 大数相加(顺序表中)
//-----------------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 457 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 335
原创 子串和子序列并不是一个意思
例如:一个字符串 awbcdewgh他的子串: awbc. awbcd awbcde ....很多个子串 但是都是连续在一起 他的子序列: abc . abcd abcde ... 很多个子序列 但是子序列中的字符在字符串中不一定是连在一起的 所以 子串!=子序列...
2015-11-21 13:10:56 14124 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 522
原创 二分查找的三种实现
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 503
转载 最长上升子序列(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 373
原创 南理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 414
原创 南理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 585
原创 嵌套模型(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 623
原创 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 429
原创 将九九乘法表打印到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 3557
转载 动态规划入门(讲故事的形式,很棒!)
今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把博士生的东西讲到小学生都会用那才是真水平。”
2015-11-19 12:39:58 475
原创 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 407
转载 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 300
原创 下一个排列
//注意 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 379
原创 生成可重集排列
//要注意的问题是: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 475
原创 线性表实验
//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 323
原创 Java类和对象
面向对象(Object Oriented)简称OO,是软件设计中的一种思想(思维模式)。面向对象编程(Object Oriented Programming),简称OOP。要理解OO,就要先理解对象和类的概念。对象由两部分组成:静态的特征、 动态的行为。静态的特征-->属性 每个对象的每个属性都拥有特定值。动态的行为-
2015-11-14 11:25:14 344
原创 MYeclipse和eclipse常用快捷键
代码自动补全: alt + /自动规范代码:ctrl + shift + F自动导包: ctrl + shift + O删除整行: ctrl + D注释一行: ctrl + /运行: F11快速建立文件: ctrl + N复制一整行: ctrl + alt + ↑(↓)
2015-11-11 21:21:48 383
原官方javacomm20-win32.rar
2018-01-02
Dev-Cpp 5.9.1 TDM-GCC 4.8.1 最新版
2016-03-13
怎样通过上位机读取DS18B20温度传感器传过来的温度值
2018-01-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人