- 博客(50)
- 收藏
- 关注
RSS订阅原创 使用前序和中序遍历重构二叉树
#includeusing namespace std;struct BiNode{ int value; BiNode * lchild; BiNode * rchild;}node;typedef BiNode *Btree;//参数代表遍历子树的起始位置Btree rebuild(int preOrder[], int startpre, int en
2017-06-03 17:48:00
348
原创 oracle存储过程实例
--输入员工号，查询他的详细信息create or replace produre change(v_empno in emp.empno%type,v_count out emp.empno%type)asbeginselect count(*) into v_count from emp where emp.empno>=v_empno;end change;declarev_
2017-06-03 00:55:38
469
转载 使用单例模式读取properties文件
\u96F6=0\u58F9=1\u8D30=2\u53C1=3\u8086=4\u4F0D=5\u9646=6\u67D2=7\u634C=8\u7396=9\u4E00=1\u4E8C=2\u4E09=3\u56DB=4\u4E94=5\u516D=6\u4E03=7\u516B=8\u4E5D=9\u2460=1\u2461=2\u2462=3\u
2017-05-31 18:03:47
1786
转载 git实用操作
创建分支： $ git branch mybranch切换分支： $ git checkout mybranch创建并切换分支： $ git checkout -b mybranch更新master主线上的东西到该分支上：$git rebase master切换到master分支：$git checkout master更新mybranch分支上的东西到master上：$git
2017-04-23 10:34:01
322
转载 idea eclipse web项目创建
idea eclipse web项目关于idea如何集成svn请看前一篇，这里主要说说我导入eclipse纯web项目遇到的错误以及解决方法。（一）导入项目导入项目后会有很多报错，原因是各种依赖没有引入。下面讲讲如何具体解决1）处理Project如图显示1先new一个jdk环境，这个选择本地的就好2则选择对应jdk版本的特性3是选择编译后class文件输
2017-04-20 11:01:42
576
原创 servlet中xml跟注解的区别
一般我们新建一个servlet总要完成对应的环境配置，我们先来看看一个简单得web.xml配置servlet:[java] view plain copy print? FindAllProvinceServlet class>com.canyugan.web.servlet.FindAllProvinceServ
2017-04-20 09:25:57
1970
1
转载 jsp与HTML+ajax的一些区别
我对jsp和ajax 一直比较困惑， jsp动态网页技术，在服务器端执行，能在网页中显示数据这是一种方式 .另一种方式是我打开一个网页（html），加载完成之后，使用js,ajax访问网络得到json数据，使用js操作，在页面中追加元素，显示出来 。也行啊。 是不是说这种方式可以把jsp方式替代掉了？我想知道，一般是怎么使用这两种技术的。是都使用，还是说单独用一个。举例
2017-04-06 08:58:01
4185
1
原创 关于java中的文件读写操作
file(内存)----输入流---->【程序】----输出流---->file(内存) package test;import java.io.*;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.io.FileNotFoundExcepti
2017-04-05 17:30:21
497
转载 Java中的几种循环写法
J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被这样遍历的类，并解释和这一机制的一些常见问题。在Java程序中，要“逐一处理”――或者说，“遍历”――某一个数组或Collection中的元素的时候，一般会使用一个for循环来实现（当然，用其它种类的循环也不
2017-03-23 20:27:23
1681
转载 ImageIcon的相对路径设置
一、问题ImageIcon icon = new ImageIcon("a.gif");执行结果是icon无法显示二、解决类中有如下调用：ImageIcon icon = new ImageIcon("a.gif"); 很自然地认为当前类文件和图片在同一路径下即可。其实所谓的相对路径起点是工程的根目录，即project。这行代
2016-11-12 16:55:52
3168
原创 打印对象和toString方法
toString方法是一个很特殊的方法，他是属于object类中的一个实例方法，Java中所有的类都是object中的子类，故所有的Java对象都具有toString方法.他是一个自我描述的方法，当你打印对象时，toString方法就会返回this对象的实现类的：“类名+@+hashCode”,通过重写toString方法就能按要求打印对象。举例如下：package 练习题;public cla
2016-10-30 16:55:31
1341
原创 练习四1012
Problem DescriptionThe Gorelians are a warlike race that travel the universe conquering new worlds as a form of recreation. Given their violent, fun-loving nature, keeping their leaders alive is o
2016-07-07 08:08:37
262
原创 练习四1011草儿。。
Problem Description 虽然草儿是个路痴,但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假，可是也不能
2016-07-06 23:07:38
613
原创 练习四总结
图论：在这个专题中，我了解到邻接矩阵.邻接表的图的存储结构。了解了一些连通图.有向图.无向图的基本概念。会用SPFA算法解决单源最短路径问题，会用Prim与Kruskal解决最小生成树问题。1.并查集：并查集的基本思想:初始化for i:=1 to n do father[i]:=i;因为每个元素属于单独的一个集合，所以每个元素以自己作为
2016-07-06 22:24:54
302
原创 ACM总结体会
1.感想： 在大一下学期的算法基础学习中，毫无疑问，自己的代码水平以及思维深度都有了显著的提高。虽然刚开始做题的时候会感觉到有些无从下手，有时甚至一道题那过来，就会感到头脑毫无思路，这是很正常的一件事，但是记住一件事：不要回避，回避只会令自己更加懒惰，当你全身心的投入到算法知识的海洋中去的，你会感叹原来“哦，原来三分算法可以用到现实当中无人驾驶汽车拐弯技术中去啊”，“原来最小生成树可以跟某
2016-06-29 01:00:18
3485
1
原创 练习四1005畅通工程2
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数
2016-06-28 18:31:06
393
原创 练习四1001畅通工程
题意：第一行那是小镇的数目，下面三行分别是第一个小镇到第一个的距离，到第二个的距离，以此类推。再输入有几个联通的点集（生成树），再一行代表哪两个点连接。思路：1.用一个二维数组代表距离，并且形成了映射关系，a[m-1][n-1]代表m镇到n镇的距离。2.就是求一个最小生成树，使用Kruskal算法，没到根节点不同的地方就将权值相加，输出即可#include #include u
2016-06-28 11:56:05
268
原创 练习四1002
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pic
2016-06-28 10:47:06
294
原创 练习四图论1003
题目分析：使用并查集的操作将可以联通的城镇点之间连接起来，不能连通的就构成了一个个孤立的点的集合，将点的总数求出来，再在sum 的基础上减一，即为道路数。。代码：#include#includeusing namespace std;const int maxn=1001;int father[maxn];void fuzhi(){ int i; for(i=1;i
2016-06-20 01:10:24
284
原创 练习三总结
一. 动态规划，它是解决 多过程问题的一种方法，它包括两种思想（局部原则和局部最优原则）即把一个问题通过状态转移方程（通常是递归）划分成多个子问题，然后再按步骤寻找局部最优解，这样按步骤得到最优解。技巧： 通过做这几道题来看，有的题目完全就是可以通过dp，递归等别的方法来解决，动态规划的优点是用一个数组来储存 状态值，用空间换取了时间（记忆化搜索）。这类题目难点就在于想到用这
2016-05-30 00:00:06
256
原创 练习三1019
题意：简单的来说就是让你来分多种东西，问怎么分才能使得所分的A,B所代表的两个价值量的总和尽可能的相等，其中题目还要求让A>=B。思路：这个题目可以通过01背包分组来解决，也可以通过多重背包来解决感想：用多重背包求解时，超时了，等我把cin换成scanf再贴上代码。。
2016-05-29 10:45:33
247
原创 练习三1017
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave
2016-05-28 10:05:18
240
原创 练习三1014
题意：这里用网上找来的图表示。折线分割平面">思路:在这个专题必然要用到动态规划的思想，但在我看来这不是最简单的，这不就是高中的数学题，考查归纳总结，用待定系数法即可。。其实这类题目都有模板公式的，只许具体问题，您带入几个解去求出各个系数就可以了 一般二维的 a*n^2 +b *n +c三维的是： a*n^3 + b* n^2 + c*n +d具体问题带定系数法求出
2016-05-22 22:12:49
238
原创 练习三1007
题意：题意倒是很简单，但是物极必反，实现起来就不好想了，所以就参考了别人的想法，这是个数塔问题（不懂得还很多，要努力啊）就是个坐标轴。思路：这是别人的思路这道题用的是数塔，我们把数据存成数塔的形式：以给的实例为例子来写一下： 0 1 2 3 4 5 6 7 8 9 10 ......这是代表坐标0 0 0 0 0 0 0 0 0 0 0 01 0
2016-05-21 18:00:08
276
原创 练习三1003
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.<img src=/dat
2016-05-21 17:20:50
304
原创 练习三1015
Give you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of file. OutputFor each case out
2016-05-20 19:06:37
206
原创 练习三1013
题目叙述：前面说的很明白了，前四个值分别为定值（1,2,3,4,） 动态规划（这里记忆化递归所用的数组用int类型即可）和递归均可（没超时）。思路：前四年很简单，第四年后,牛的数量由两部分构成,去年的所有牛和所生下的小牛组成,前者就是f(n-1),由于不是所有牛都能生小牛,只有3年以前的老牛才会生小牛,而每只老牛只生一只小牛,第n年所生牛的数量就应该是f(n-3）代码：#include
2016-05-20 18:22:33
205
原创 练习三1011
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。蜂房的图形:
2016-05-20 00:24:33
241
原创 练习三1004humble number
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers. W
2016-05-15 16:03:26
310
原创 练习三1010
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量题意：简单的来说，就是一个斐波那契数列数列，1，1，，，n。思路：这
2016-05-15 14:35:05
223
原创 五子棋的小游戏
感想：奋战了好几天，终于写出人生中第一个小游戏来了，虽说参考了不少资料。代码：#include#include#include#includeusing namespace std;const int X = 21; //棋盘行数const int Y = 21; //棋盘列数char p[X][Y];
2016-05-15 14:25:21
284
原创 练习三1016-走塌陷的格子
在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。 Input首先给出一个正整数C，
2016-05-15 13:39:42
348
原创 练习三 1012
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 Sample Input
2016-05-11 23:08:44
307
原创 练习三1006
题意：属于动态规划中最简单的问题；可以从最后一层考虑，有俩种走法；利用公式:f(n)=ff(n-1)+f(n-2);利用递归即可求出代码：#includeusing namespace std;const int num=3;int main(){ int a[40]; a[2]=1; a[1]=0; a[3]=2; i
2016-05-10 18:13:06
223
原创 习题三 1001
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +
2016-05-05 09:45:58
292
原创 用深搜和广搜两种方法解题---黑色格子
给一个字符矩阵，“.”代表黑色格子，“#”代表红色格子，有一个起点“@”，它属于黑色格子，一个人从起点出发，只能走黑色格子，并且只能上下左右走，不能对角线走，问这个人能走到的黑色格子有多少个。输出个数。输入W，H，代表有W列，H行，然后输入一个字符矩阵，输出能走到的最多的黑色格子的个数，包括起点。 广度优先搜索：#include #include #include usin
2016-04-24 23:49:18
721
原创 总结搜索专题
在这段时间里，我学到了几种搜索算法，包括：二分查找算法，三分搜索算法，深度优先搜索算法，广度优先算法，主要思想：前两者主要应用于数学公式，后两者应用于地图或图形的模式。1 二分算法：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标解。它主要应用于单调函数给定一个因变量，求解自变量问题，取中点函数值num[mid]与X比较。
2016-04-24 23:41:00
281
原创 关于对象数组的应用（创建一个学生信息采集系统）
#include#include#includeconst int N=100;using namespace std;class date{public: int year; int month; int day;};class student:public date{ char*name; int sex; date x;
2016-04-23 16:43:51
514
原创 1013&&1014上下楼梯
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.W
2016-04-23 10:49:41
317
原创 汽车拐弯--三分法的应用1005
题目叙述：Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width
2016-04-21 12:29:43
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人