- 博客(23)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 安装部署Elasticsearch并用postman浏览数据
目前阿里云用的Elasticsearch版本是5.5.3 with x-pack，这里详细记录下该版本的安装配置步骤。1、环境准备操作系统版本：CentOS Linux release 7.2[elastic@elk elk]$ cat /etc/redhat-releaseCentOS Linux release 7.2.1511 (Core)JDK版本：1.8.0_91
2017-11-16 20:54:21
3856
1
转载 HashSet/HashTree工作原理
Set集合 1.HashSet 只去重复, 没有顺序 HashSet的add方法会调用hashCode和equals, 所以存储在HashSet中的对象需要重写这两个方法. 2.TreeSet 去重复, 并且可以按照某种顺序排序 TreeSet的add方法会将对象转为Comparable, 然后调用compareTo方法, 所以存储在TreeSet中
2013-04-01 10:36:46
5856
原创 Ubuntu中部署Eclipse+Tomcat
1、eclipse的安装可到http://www.eclipse.org/downloads/上下载相应的包eclipse-jee-juno-linux-gtk.tar.gz把他复制到自己的文件夹，解压缩 tar zxvf eclipse-jee-juno-linux-gtk.tar.gz可生成一个eclipse文件夹，进入这个文件夹双击eclipse即可
2012-07-14 15:40:22
6440
原创 struts标签中<s:iterator>的使用
struts中的Iterator标记实现迭代控制，它主要有三个参数value，id，statusvalue的值表示原始的数组或集合，id的值为当前迭代变量，status的值表示当前迭代的状态变量使用的实例如下：有实体类：//路线public class Path{private Integer id; //记录编号private Integ
2012-05-20 22:19:44
1106
原创 Subversion Edge 的迁移
由于实验室的需要，把实验室的版本库迁移到了windows2008上，服务器由32位的换成64位的了。原先装在windows2003上的版本为CollabNet Subversion Edge 2.2.1,到windows2008上，需要先装一个满足64位的jdk, 官方下载http://www.oracle.com/technetwork/java/javase/downloads
2012-05-20 21:04:00
3445
原创 关于最小区间覆盖问题(zoj 3197)
就这个问题，我第一次在浙大的比赛上没有做出来，当时根本就没有思路。后来听师兄们说这是个区间覆盖的问题，是个非常简单的贪心算法，这里有必要来总结一下。就以上次在浙大上做的题为例，题目是这样的，有一本书总共有n页，你可以查询n次，而且它告诉你每一次可以查询的页码为ai 的页码都可以查询到。求解过程如下：首先对每个区间，以其起始坐标为关键字，从小到大排序。再依次找每查询一次能覆盖
2009-05-04 20:34:00
6613
2
原创 背包问题
关于这个背包问题，我弄了好久了，现在终于有一点想法了。先说最简单的0-1背包问题：假如我们有n件物品（用i来表示 1=背包的容量为C，要我们从中选几件物品，在背包的容量范围内使得总的价值最大。对于这种问题，我们得分阶段来考虑，每一个阶段选择一个物品：我们用V[i][S] 来表示在第 i 阶段，容量为S的状态下，我们能获得的最大价值。显然它是由上一阶段来得到的：
2009-04-13 20:54:00
887
原创 小结
这几天在浙大上连续做了好几个关于图的题目，下面做一个小小的总结。2165 :做的时候，不小心把行和列弄反了，费了好长时间才发现错误， 一个简单的广搜题，弄了好久才搞定。1589：广搜加深搜，难在如何去掉输入里已经给出了的表达式，后来想到按层次来 搜索才把它解决。1085:这个题目也是广搜拌随着深搜，已前在pku上做过，这次刚开
2009-03-10 21:00:00
398
原创 acm pku 1128解题报告
这个题目我想了很久，后来经过多次请教我的师兄才把它弄出来。具体思路是，先根据字母所在的位置来找出它所对应的矩形的左上角和右下角坐标。然后在这个矩形里面找与之不同的其它字母，由它们之间的联系来建图，并记录字母的个数，即可得出该结点的入度。最后运用递归的方法来对它进行拓扑排序，在递归的过程中，把所有的结果记录下来，最后再按照要求输出。代码如下：#include
2009-03-06 07:26:00
1221
1
转载 送给即将上大学的您的86条箴言
一、别以为在学生会你能得到你曾经想要的。工作的热情很可能因为你所看到的所经历的一些事而改变，但是也不必惧怕。你有大一一年来适应或者承受，并做出是继续坚持还是退出的决定。 二、大学可能有真实的爱情，但是记住只是可能。很多时候他们是因为别人都谈恋爱而羡慕或者别的原因而在一起。所以，不必为任何分手而受太大的伤，记住，太大的伤，真爱，还是值得追求的。 三、如果你的家庭一般的话，那么记得你在大学有很多意
2008-11-20 18:19:00
502
原创 如何判断一个整数是不是一个大整数的因子
这是一个同模取余的问题，我们可以先用一个数组把那个大整数装起来，然后对数组中的每一个元素取余并乘以它的进制把它加到它的下一位元素里面，最后判断数组中的最后一个元素是否能被那个除数整除。 如果大整数的位数很大，我们可以采用千进制，或万进制来对它取余，这样可以提高几倍的效率。但是在倒数第二位元素取余之后，到底是乘以10,100，还是1000是由最后一个元素的位数来决定
2008-11-11 11:43:00
1799
原创 acm pku 1032 Parliament 解题报告
题目就是要找一个有不同元素的序列，使得它们的和为给出的整数N,并且它们的积最大。其实这样的一个序列满足这样的性质：1.4>a1>12.a[i+1]-a[i]3.a[i+1]-a[2]=2的情况最多有1个由此可以轻松构造出该序列:1.从2开始累加,直到和m大于等于n2.j=m-n,把序列中的j划去(当j=1时,划去2并将最后一个元素加1)具体代码如下：#include
2008-11-11 09:25:00
1029
原创 pku 1061 欧几里德扩展定理
早在几个月之前就在做北大上"青蛙的约会"那道题，当时想得简单，以为这个题目像两个人在追赶一样，只要一个能追上另一个人就达到目的了。其实不然，青蛙是跳着走的，一只青蛙超过了另一只青蛙，它们不一定能见着面，因为只有当它们跳到同一点时，才能算它们见面。 设两只青蛙分别为A,B，它们所在的坐标分别为x,y,每一步能跳m,n米,纬度总长为L米,如果x = y；那么它们不需要走就能见
2008-11-09 17:30:00
1063
1
原创 ACM pku 3414 Pots 关于bfs的一个好题
题目给出了两个水桶A,B,以及一个数C，其中A和B分别代表它们的容量,对它们可以有如下操作:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the drain;POUR(i,j) pour from pot i to pot j; after this ope
2008-11-04 11:45:00
1558
2
原创 usaco beads 再一次对DP的了解
刚做这个题目的时候，我不是用DP来做的，虽然效率还不错，但是写得很乱。后来看了一下解题报告，看到了别人非常漂亮的用DP把它弄出来了，就想学习一下动态规划的算法。这个题目是这样的，有一串项链，上面有三种颜色的珠子，红，蓝，白，其中白色可以看作是与红色或蓝色同种颜色，如果在项链的某一点处断开，那么在这一点处可以分别向左或向右收集到同种颜色的珠子，问从哪一点处断开可以收集到最多的珠子数。并打印
2008-10-29 19:32:00
1180
1
原创 关于日期的处理 usaco Friday the Thirteeth
关于日期的处理无非是要正确处理闰年和闰月的问题。今天所做的那个题是这样的，告诉你1900年的1月1日是星期一，问从这天起到以后1900+N-1的12月31日为止，每一个月的十三号分别落在一个星期内每一天中的的次数。刚做这道题的时候，我先计算从第一天到最后一天的所有的天数，然后再来推13号落在星期几上。其实这是完全没有必要的，因为在算完所有的天数以后，我还是得要从第一个月开始，一个月一个月
2008-10-29 19:13:00
641
原创 初次上 USACO 做题 grft1
从今天开始，我要到usaco上去做题了，今天在上面成功的提交了两道题，熟悉了一下环境，感觉还不错。第一个题目不值得一提，纯粹是让人熟悉环境的。第二题是一道比较不错的关于图的题目，题意是这样的，有一群人，他们之间相互送礼物，礼物都用钱来表示，对于每一个人，他都有两个信息，一个最初他拥有的钱m，另一个是他将送给哪几个人礼物(设总共送给n个人），则他送给每人一个人的礼物为m/n；他自己则剩下m%
2008-10-28 14:23:00
630
原创 acm pku 1088 滑雪
这个题目相信大家都很熟悉，记得我在刚接触算法时就遇到过它，当时怎么也想不出来，现在找到了解决它的方法，确实挺高兴的。题目是这样的，给出你一个矩阵，矩阵中的数值代表着每一个滑点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小，求可以滑动的最大长度。 这是一个典型的动态规划的题目，具体的方法是先用一个二维数组来记录在每一个滑点可以滑向的最大长度，然后在这些长度
2008-10-26 20:33:00
2183
1
原创 关于广搜 pku 2251,3278,3126
今天在北大上连做了三个关于广度优先搜索的题，对于分层次搜索又有了进一步的理解。2251：题目是给出一个地牢，并且它有若干层，然后它给出你地牢的通道，求从 地牢中的每个地方逃出来的最短时间。这个题目把bfs从二维扩展到了三 维，对于地牢中的每一个点，都有六个方向可以选择，对于每一步只须把 这六个方向中满足条件的依次入队列即可。3278:这个题目把广搜用到了数轴上
2008-10-22 11:15:00
944
原创 acm pku 1321解题报告 棋盘问题
做这个题目时一次性AC了，心里确实是挺高兴的。题目是这样的，给出一个n*n的区域，棋盘在这个区域里面，用"."表示空白区，用“#”表示棋盘区，然后给出你棋子的个数，要你把这些棋子都放到棋盘上去，并且任意两个棋子都不能在同一行或者同一列。所求的是摆放棋子的方法的总数。测试数据如下：Sample Input2 1#..#4 4...#..#..#..#...-1 -1Sample Output
2008-10-20 14:27:00
2764
3
原创 关于最短源路径问题
在计算最短源路径中，涉及到了两个比较重要的算法，即Bellman-Ford算法和Dijkstra算法。Bellman-Ford算法是判断一个有向图里面是否存在负权回路，此算法是运用松弛技术，对每个顶点v,逐步减小从源s到v的最短路径的权的估计值d[v]直至达到实际最短路径的权为止。算法返回TRUE,当且仅当图中不包含从源点可达的负权回路。源代码如下：bool fellman(int n){
2008-10-19 10:44:00
527
原创 BFS 与 DFS
深搜和广搜是图论里面非常核心的一部分内容，用它可以解决很多的问题 。 广度优先搜索可以对一棵树进行层次遍历，也可以用来求迷宫里面两个点之间的最短的一条路径。下面是实现对一棵树的层次遍历:void BFS(int n){ queue T; for(int i=1;i for(int i=1;i {
2008-10-05 08:52:00
506
原创 acm pku 2234 解题报告（取子问题）
题目是这样的，两个人玩一种取火柴的游戏，火柴有若干堆，某个人去取时，可以从某一堆中取若干根，谁最后把所有的火柴取完谁就是胜者。接着给出几组数据，对于每一组数据，第一个数 n 为火柴的堆数，接下来的 n 个数据为每一堆火柴的数量，如果最终第一个取火柴的人会获胜，则输出 Yes，否则输出 No。 这显然是一个取子问题，如果这两个人都知道取的策略，我们可以知道结改局在取之前就可以定
2008-09-12 11:12:00
1143
Hadoop权威指南(第二版)
2012-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人