- 博客(84)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 谷歌浏览器默认访问网址问题
明明是去官网下载的浏览器安装包，安装好后，打开浏览器默认跳到了hao123~~这就很郁闷。然后就是在浏览器的设置里面设置了启动时默认打开的网址，也没有成功，仍然跳到hao123，这么霸蛮的嘛。下面是设置启动时无效果的截图然后查资料是可以用chrome://version 指令查看浏览器版本信息发现在命令行中居然有写死一个网址，这操作太骚了，防不胜防。找了好久没有找到怎么修改命令行中，只说可以在浏览器的快捷方式的属性中的目标位置上网址覆盖。...
2020-07-14 19:15:21
3655
原创 阿里云 Centos tomcat 中无法发送邮件问题
0. MyEclipse 中可以发送成功，本地window下的tomcat 中发送不成功。原因是MyEclipse 的JavaEE 7.0 框架中自带了javax.mail.jar(内部包名是com.sun.mail) 包,导出的war不包含该jar。依赖mail.jar 即可。可以去Maven repository 中下载该包。包下载地址：http://mvnrepository.com/a...
2018-08-14 01:30:06
507
原创 配置文件(.properties)的使用
1. 使用配置文件其实就是读取文本中的值，就像读取.txt的值一样，JAVA中为我们封装了Properties类可以很方便的解析出配置文件(.properties 文件)的值。2.既然是读文件，所有找到文件所有的位置就很重要了(java web 中src中的类编译后到了WEB-INF/classes)3. 在servlet 中的使用。 3.1 配置文件放置位置，这里是在s
2016-11-09 18:37:40
423
原创 android的多语言适配
1.适配方式： 在res文件夹中新增values-XX 的文件夹，然后在里面的string.xml 中适配就可以了。 2. 本文主要说明 values-XX 有那些XX。 官网中给出的说明是这样的： 这里给出 ISO 369-1 的链接地址：http://www.loc.gov/standards/iso639-2/php/code_li
2016-09-30 10:48:49
554
原创 随机数
随机数函数#include #include #include #include using namespace std;double radom() //生成[0,1]之间的均匀随机数{ return (double)rand()/RAND_MAX;}//int random(int m)//{// return (int)(random(
2013-12-06 14:33:30
623
转载 一位ACMer过来人的心得
找了好久，真没看到原文地址，只能写个转了。。。刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法
2013-10-09 16:43:01
617
原创 poj_2492 A Bug's Life
原题链接：http://poj.org/problem?id=2492分析： 题意分析：有N个bug,和M次描述，每次描述表示两个编号的bug互相喜欢。。问没有同性关系。 算法分析：多开一个sex数组，存对方的性别。这样同一个性别的bug就可以合并了。我的代码：#include#include#define MAXN 2005int f[MAXN];i
2013-09-28 10:48:53
672
原创 poj_3268 Silver Cow Party
原题链接 ：http://poj.org/problem?id=3268分析： 题意分析：有N个农村，每个农场一头牛，现在每头牛都要去同一个农场X，然后再回到各自的农场。它们每次去和回的时候都是走最短路径。问那头牛一去一回的时间最长，输入这个最长时间。 算法分析：用SPFA算法求最短路，开两个map数组记录关系（一个正向，一个反向），同意的要两个dis数组。我的代码：
2013-09-27 20:58:19
642
转载 STL Algorithms 之 unique
转载出处: 奇迹之流WonderfloW C++的文档中说，STL中的unique是类似于这样实现的：template ForwardIterator unique ( ForwardIterator first, ForwardIterator last ){ ForwardIterator result=first; while (++fi
2013-09-25 15:40:38
652
原创 关于优先队列（未编辑完）
什么是优先队列： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高进先出 （largest-in，first-out）的行为特征。 其实优先队列就是一个大顶堆（最大堆）。而在堆中，根节点的优先级大于子节点的优先级，故优先队列默认时值越大优先级又高。
2013-09-17 20:30:07
587
原创 poj_3321 Apple Tree
原题链接：http://poj.org/problem?id=3321分析：主要是建立时间戳，通过DFS的次顺确定一个树叉上的区间。我的代码：#include#define MAXN 100005struct Node{ int data; struct Node *next;}list[MAXN];//struct Node1{// Node *
2013-09-13 09:01:59
597
原创 poj_2481 Cows
原题链接：http://poj.org/problem?id=2481分析：在纸上画一下区间，题目问的是比该区间大的区间有多少，化成二维点坐标就是在该点左上角的点有多少个。做y降序，x升序排序。则和数星星等级，是一样的了。我的代码：#include#include#includeusing namespace std;#define MAXN 100005struct No
2013-09-11 16:01:03
699
原创 poj_1195 Mobile phones
原题链接：http://poj.org/problem?id=1195分析： 二维树状数组的简单应用，理解了怎么求区间和是关键。一维的可以做一下染气球的题目。我的代码：#include#include#define MAXN 1230int n;int C[MAXN][MAXN];void add(int a,int b,int m){ for(int i=a;i<
2013-09-11 14:52:33
799
原创 poj_3067 Japan
原题链接：http://poj.org/problem?id=3067分析： 在纸上画一下就会发现，当我们输入的两个数都按从大到下排序的数时候，就是找当前插入的数与前面的的数的逆序对。（从小到大排，就是比它大的数的个数）。我的代码：#include#include#includeusing namespace std;typedef long long LL;#define
2013-09-11 08:53:18
748
原创 poj_2299 Ultra-QuickSort
原题链接：http://poj.org/problem?id=2299分析：树状数组求逆序对+离散化。 1：因为“n distinct integers”，所以不会有重复的数，可以用hash的方式让数与下标一一对应。如题中样例。 输入的数 ： 9 1 0 5 4 排序后的数： 0 1 4 5 9 对应的下标： 1 2
2013-09-09 16:56:06
598
原创 hdu_1556 Color the ball
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556分析： 属于更新区间，找点类型的题。 有树状数组，线段树两种方法，不用说也知道树状数组的简单些。 树状数组，里面存的是一段区间的染色次数。属于向前更新，向后查找。 线段树的话，节点里存有一段区间的染色次数，更新后，DFS一次得到每点的值。
2013-08-30 10:54:00
616
原创 poj_2155 Matrix
原题链接：http://poj.org/problem?id=2155分析： 2维的树状数组入门题。首先可以做一下一维的情况hdu_1556的Color the ball，理解一个向前更新，下后查找。 数组中存放的是操作次数，由树状数组的性质，对于一维的，我们更新[a,b]的时候，我们对[1,b]区间+1，对[1,a-1]区间-1； 对于二维
2013-08-30 10:09:13
515
原创 155b_Combination
原题链接：http://codeforces.com/problemset/problem/155/B分析： 题意分析：给你一些卡片，有正面和背面。拿出一张卡片，加上正面的分数后，又可以拿背面张卡片数到手上，问最多可以的多少分。 算法分析：用一个队列模拟取牌统计。我的代码：#include#include#includeusing namespa
2013-08-27 10:17:03
658
原创 50A_Domino piling
原题链接：http://codeforces.com/problemset/problem/50/A分析： 题意分析：有一个M*N的大矩形，和一个2*1的小矩形，问最多用多少小矩形覆盖大矩形。 1、 若有大矩形一边是偶边则让小矩形的边长为2的一边与其平行，这样就可以把大矩形都覆盖。
2013-08-23 17:40:37
1010
原创 158B_Taxi
原题链接：http://codeforces.com/problemset/problem/158/B分析： 题意分析：有n组人，每组人个人只为4,3,2,1；没辆车最多载4个人，问最少用几辆车把人都装走。 算法分析：我用一个数组p，p[i]=j表是i个人有多少组。 接着就是一组一组判断了。p[4],有多少组就要多少车（车最多载4个人），p[3]和p[1]组合
2013-08-23 16:23:19
617
原创 118A_String Task
原题链接：http://codeforces.com/problemset/problem/118/A分析： 题目有三点要求： 1、删除所有vowels； 2、在所有consonant之前加一个‘.’； 3.所有大写字母变小写。 其中vowels为：{“A", "O", "Y", "E", "
2013-08-23 15:19:22
564
原创 71A_Way Too Long Words
原题链接：http://codeforces.com/problemset/problem/71/A分析: 题意：长度大于10的就只用输出首尾字符及其中间的字符数，否则输出整个字符串。我的代码：#include#includeint main(){ int n; char str[120]; while(scanf("%d",&n)!
2013-08-23 11:27:36
621
原创 4A_Watermelon
原题链接：http://codeforces.com/problemset/problem/4/A分析：只要是理解题意，还是不难的。就是看一个数能不能分成两个偶数相加（加数不能是0，加数可以相等）。我的代码：#includeint main(){ int n; while(scanf("%d",&n)!=EOF) { int flag=0;
2013-08-23 11:14:14
597
原创 hdu_3874 Necklace
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874】分析：线段树，区间内不重复数的和。 1、 用vis[]数组记录将要插入的数是否在线段树中，在的话就删除（在相应的位置减去这个数）原来位置的值，将这个值插到现在的位置。 如：1 1 1 2 3 5 插入第二个1的是好，第一个1在线段树[1,1]的位置，这
2013-08-23 10:20:44
621
原创 bnu_29066 排序网络
原题链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=29066分析： 题目说了一堆......然后自己蒙了。其实仔细想想网络排序就是让两个数两两比较。再想想不是就冒泡排序嚒-，- 需要的比较器数就是冒泡排序时比较的次数，比较器比较的两个数的下标就是冒泡排序时比较两个数的下标。 注意题目说了
2013-08-22 09:35:36
606
原创 hdu_1428 漫步校园
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1428分析： 由“他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)” 知道，先要求出每个点到终点的最短路径。 接着DFS得到可以满足条件的路径个数（记忆化搜索）。我的代码：#includ
2013-08-21 16:58:48
825
原创 hdu_2289 cup
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2289分析： 题目分析：给你一个倒置的圆台（上圆半径R>=下圆半径r）,给你一定体积的水，问将水倒入圆台后，水的高度。如下图 如右图设装得水高为h1，则此时上圆半径r1= r +
2013-08-21 10:03:05
1259
原创 67B_Restoration of the Permutation
原题链接：http://codeforces.com/problemset/problem/67/B分析： 题目告诉了我们一种规则由a数组变成b数组。如 A={5,1,4,2,3} ,k=2; 当我们求bi时，先到a数组找i=aj;看a1-aj中有几个数是满足ax的，满足的数的个数即为bi的值。 求b1时，先找到1在a数组中得位置，得到1左边
2013-08-21 08:58:40
807
原创 hdu_1865 1sting
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1865分析： 题意分析：给你一些数串（只是由1，2组成），这些1两两相加（最大加到2）组成新的数，有几种。输入的数都是1. 题解分析： 设有n个1，可以构成f(n)种。则加一个1的时候，前面n种仍然成立 f(n+1)=f(n)+?;
2013-08-20 12:39:03
1120
原创 hdu_2095 find your present (2)
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095分析： 可以看这里的分析。我的代码：#includeint main(){ int n; while(~scanf("%d",&n),n) { int ans=0; for(int i=0;i<n;
2013-08-20 11:34:34
666
原创 hdu_3787 A+B
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3787分析：先处理好‘，’，然后用sscanf函数之间输入到变量中相加就可以了。我的代码：#includeint main(){ char str1[15],str2[15]; char s1[15],s2[15]; while(~scanf("%s%s",str
2013-08-19 20:52:57
686
原创 hdu_3790 最短路径问题
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790分析：最短的问题的扩展，dis数组不仅存最短路，同时存费用，当最短路相同的时候，更新最小的花费就好了。我的代码：#include#include#includeusing namespace std;#define MAXN 1005#define INF 0xffffff
2013-08-19 20:39:27
539
原创 poj_1978 Triangular Pastures
原题链接：http://poj.org/problem?id=1948分析： 题意：给你一些边，让你用这些边围成一个面积最大的三角形。 解法：2维的0,1背包。dp[i][j]表示在这个三角形中边长为i和 j的存在，那么第三边就是周长减这两个边了。 这里有注意：边长最长不会超过三角形周长的一半，否则就不能构成三角形。（若小于，则两边之和小于第三边了
2013-08-17 19:48:04
687
原创 hdu_1804 Deli Deli
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1804分析： 用STL中map容器，map记录特殊单词的变换，map 标记特殊单词是否存在。我的代码：#include#include#include#includeusing namespace std;map mymap;map fmap;int m
2013-08-17 11:40:14
822
原创 hdu_2544 最短路 (floyd算法)
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544分析： 求最短路，这里用floyd算法做，先入门一下。 关于floyd算法的中松弛的理解。 这样map[1][2]=Min(map[1][2],map[1][3]+map[3][2]);我的代码：#includ
2013-08-17 11:32:43
629
原创 hdu_2063 过山车（二分匹配）
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rab
2013-08-14 09:29:38
574
原创 hust_1602 Substring
原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34501题目描述：DescriptionThis problem is quiet easy.Initially, there is a string A. Then we do the following process infi
2013-08-05 20:57:22
521
原创 hdu_1233 还是畅通工程
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233原题描述：Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长
2013-08-04 08:35:20
589
myeclipse_customize_Perspective修复jar
2015-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人