- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 mysql的jdbc中的编码转换
今天，我的eclipse链接mysql终于又能正常地进行中文字符的操作了。 String url = "jdbc:mysql://localhost:3306/category?useUnicode=true&characterEncoding=UTF-8";Class.forName("com.mysql.jdbc.Driver"); String userName = "root
2015-11-23 19:06:37
965
原创 HDU 5371 Hotaru's problem
题意：给你一串数字，要你找到这里面最大的N-序列的长度。N序列满足下面两个条件：1、第一部分与第三部分相同； 2、第一部分与第三部分对称；例如：2,3,4,4,3,2,2,3,4 就是一个N-序列。通过观察，我们知道N序列包含两个回文序列，上面的例子中2,3,4,4,3,2和4,3,2,2,3,4 两个回文。由于题目中给的数据量比较大，所以暴力肯定超时。所以用到了处理回文序列的Manacher算
2015-08-13 09:46:37
424
原创 HDU5375 Gray code
这是今天的多校题，题意是，给你一个二进制字符串s，里面有‘0’,‘1’,‘?’三种字符，?代表不确定，可以是0，也可以是1，取决于你。然后再给你大小为字符串长度的整数数组a。你要先将字符串s转换成对应的格雷码字符串s'，a[i]对应s'[i]，当s'[i]==‘1’时，你可以得到a[i]，问，你最多得到的a[i]之和是多少？今天，这道题让人很伤心，我们题意理解对了，但题目中给的图片是3个字符的
2015-08-11 19:53:57
551
原创 HDU 5360 Hiking
题意：有一个人要邀朋友去远足，但朋友有要求，就是除开邀请的那个人之外，已经邀到的人的数量要在他可接受的范围内（不小于l，不大于r）。朋友一旦接受邀请，就不会反悔。问最大能邀到多少人，并输出邀到这么多人的一组方案。思路：在当前邀到的人的数量下，找到满足邀请条件的其他人中r值最小的人邀请，因为他最“紧急”。代码如下：#include#include#include#include#
2015-08-08 10:36:43
570
原创 HDU 5355 Cake
这是昨天的多校试题，当时此题的spj有问题，大部分人都是水过去。你会发现，今天你拿你比赛时AC的代码再提交，可能就过不了了。很不幸，我就是其中一员，经过一个下午的调试，再加上请教“大爷”解决了爆栈的问题后，终于过了。这里再次感谢“大爷”。题意，给你n块蛋糕蛋糕大小从1到n（1我的解法：dfs回溯，当然要剪枝，否则就会TLE。附上AC代码：#pragma comment(linker
2015-08-07 15:22:56
523
原创 HDU1532 Drainage Ditches
题意：某农民有庄稼地，每到下雨就被淹，变成了池塘，于是农民就修建了水渠将水从庄稼地中导出，水渠有几个中转站（也可能没有），庄稼地的水最后流到小溪。题目告诉你，庄稼地、中转站、小溪之间的水渠连接状况（两点之间会有多条边），以及各段水渠的最大水流速度。问，庄稼地里的水的最大导出速度是多少？很明显，这是一道网络流中的最大流问题，我用的是Ford-Fulkerson解决的。代码如下：#includ
2015-08-04 22:16:18
529
原创 HDU5351 MZL's Border
今天的多校试题是高中出的，被严重吐槽。有道题竟然是化学题，这让即将步入大三的人来说，情何以堪，这道题让我们队WA了一次，不过最后还是过了。整体来说，这次出的题不是太好，简单题太简单，难题又太难，中间题的数量太少。曾经有一个多小时，绝大多数队伍都是三道题。第九题，我们队纠结于用java还是c++写（哎，当时，真是，主要是java不熟练，c++又没有“大数”，必须自己写个“大数”）。最后，纠结来纠结去
2015-08-04 20:16:29
730
原创 Floyd-Warshall算法
Floyd-Warshall算法算法简介;Floyd-Warshall算法（以下简称floyd）是求解图中任意两点最短路问题的算法。运用的思想是动态规划。 状态转移方程 dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j])(1int n;//节点个数void init(){ for(int i=1;i<=n;i++) { di
2015-08-02 14:09:54
517
1
原创 并查集
并查集： 并查集说的是将一些元素分为几个集合，每个集合各自有自己的共同特点，当然便于查询，每个集合都必须有各自的标志（编号），我们可以通过这个标志来查询集合里的元素，判断元素是否属于这个集合，总共分为了多少个集合。于是，我们选择了树形结构存每个集合的元素。某棵树的根相当于这个集合的标志。有几棵树就有几个集合。判断两个元素是否属于同一个集合，就看它们的根是否一致（用递归可查询它们的根）
2015-08-01 10:15:53
487
3
原创 并查集思想+dfs
HDU1716排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5584 Accepted Submission(s): 2140Problem DescriptionRay又对数字的列产生了兴趣：
2015-08-01 09:45:26
618
2
转载 windows下修改eclipse的默认编码
windows下一般系统编码为 GB2312（中文版的windows）， 由于我比较喜欢utf8格式的编码，现将修改方式和大家分享如果要使新建立工程、java文件直接使UTF-8则需要做以下工作： 1、windows->Preferences...打开"首选项"对话框，左侧导航树，导航到general->Workspace，右侧 Text file encoding，选择Other，改
2015-05-27 16:50:06
491
转载 强盗分赃问题
今天上了《管理概论》，里面提到强盗分赃问题，在网上找到一篇很有意思的博文，特来与大家分享。博文如下： 经济学建立在两个假设前提上：其一，人是自私的，都在追求利益的最大化；其二，人是理性的，其所有行为都是为了实现追求利益最大化这个目的。换言之，人不但知道自己的利益何在，而且知道该如何去追求。他可以“损人利己”，也可能“利人利己”，但并不会去“损己利人”、“损人损己”和“损人不利己”。在理性和非理性的
2015-05-11 09:45:51
5532
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人