Fork me on GitHub

01 2015 档案

hdu 2689 Sort it
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689题目分析：求至少交换多少次可排好序，可转换为逆序对问题。 用冒泡排序较为简单，复杂度较大~~ 也可用归并排序，复杂度O(lognn), 统计个数后复杂都不变。/*Sort itTime Limit:... 阅读全文
posted @ 2015-01-28 21:08 I'm coding 阅读(245) 评论(0) 推荐(0)
hdu 1874 畅通工程续 Dijkstra
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3... 阅读全文
posted @ 2015-01-28 13:09 I'm coding 阅读(222) 评论(0) 推荐(0)
hdu 1232 畅通工程 并查集
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目分析：给出顶点集，已联通的边集，要求最少添加多少条边可使各顶点联通。并查集/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit... 阅读全文
posted @ 2015-01-28 10:37 I'm coding 阅读(283) 评论(0) 推荐(0)
hdu 1233 还是畅通工程
摘要：/*还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27849 Accepted Submission(s): 12415... 阅读全文
posted @ 2015-01-27 23:28 I'm coding 阅读(182) 评论(0) 推荐(0)
hdu 2501 Tiling_easy version 递推
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501题目分析：已知有2*1，2*2，两种型号的瓷砖，要求铺满2*n的格子有多少种方法。可以考虑最左边一列的铺法，竖着铺的话，右边为f(n-1),只有一种铺法；横着铺的话，可以用一块2*2或者两块2*1的... 阅读全文
posted @ 2015-01-27 22:24 I'm coding 阅读(476) 评论(0) 推荐(0)
hdu 2544 最短路 Dijkstra
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目分析：比较简单的最短路算法应用。题目告知起点与终点的位置，以及各路口之间路径到达所需的时间，要求输出起点到终点的最短时间。/*最短路Time Limit: 5000/1000 MS (Java/... 阅读全文
posted @ 2015-01-26 23:00 I'm coding 阅读(290) 评论(0) 推荐(0)
hdu 2066 一个人的旅行 Dijkstra
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题意分析：以草儿家为原点，给出城市间相互抵达的时间，给出草儿想去的城市，求最短时间。典型的单源最短路问题，直接用Dijkstra即可，无需优化也可。需要注意的地方是：直接和草儿家相连的城市，时间可以... 阅读全文
posted @ 2015-01-25 22:17 I'm coding 阅读(267) 评论(0) 推荐(0)
hdu 1102 Constructing Roads Kruscal
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：这道题实际上和hdu 1242 Rescue 非常相似，改变了输入方式之后， 本题实际上更适合用Prim来做。 用Kruscal的话要做一些变化。/*Constructing RoadsTim... 阅读全文
posted @ 2015-01-24 21:52 I'm coding 阅读(344) 评论(0) 推荐(0)
hdu 2057 A+B Again
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057题目分析：涉及到16进制内的加法，可以用%I64x直接来处理，要注意到16进制中负数是用补码来表示的。一个比较困惑的事实是，这道题再输出时，%64X中‘X’必须是大写，小写是过不了的。 1 #inc... 阅读全文
posted @ 2015-01-24 14:54 I'm coding 阅读(275) 评论(0) 推荐(0)
hdu 1879 继续畅通工程
摘要：/************************************************************************//* hdu 1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327... 阅读全文
posted @ 2015-01-23 17:49 I'm coding 阅读(284) 评论(0) 推荐(0)
HDU1106 排序
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整... 阅读全文
posted @ 2015-01-22 20:54 I'm coding 阅读(354) 评论(0) 推荐(0)
大整数取模--思路及实现
摘要：1.取模的常用公式：一 . (a+b)mod n = ((a mod n)+(b mod n) mod n二 . (a-b)mod n = ((a mod n)-(b mod n)+n) mod n三 . ab mod n = (a mod n)(b mod n) mod n比如，求两个整数的乘积的... 阅读全文
posted @ 2015-01-22 13:07 I'm coding 阅读(2266) 评论(0) 推荐(0)
startup.bat闪退---tomcat环境变量配置中遇到的问题
摘要：常用的方法：1.在已解压的tomcat的bin文件夹下找到startup.bat，右击->编辑。在文件头加入下面两行： SET JAVA_HOME=D:\Java\jdk1.6.0_10 （java jdk目录） SET TOMCAT_HOME=E:\tomcat-6.0.35 （解压后的tomca... 阅读全文
posted @ 2015-01-21 22:26 I'm coding 阅读(6663) 评论(0) 推荐(1)
LeetCode Binary Tree Level Order Traversal
摘要：传送门：https://oj.leetcode.com/problems/binary-tree-level-order-traversal/Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, ... 阅读全文
posted @ 2015-01-21 12:32 I'm coding 阅读(192) 评论(0) 推荐(0)
勿在浮沙筑高台-- 关于IT技术学习的一点反思
摘要：常常看到前辈们大牛们感慨，感慨我们这一代人生活在最好的时代，拥有海量的学习资源以及指数增长的新技术与新知识。的确，如果你是这个时代的大学生，或是初出茅庐的程序员，你会发现有太多太多的选择，甚至是穷尽一生都看不完的资料，书籍，文档.....但是，作为一个亲历者，这样的环境真的是最适合程序员成长吗？... 阅读全文
posted @ 2015-01-21 11:23 I'm coding 阅读(1758) 评论(1) 推荐(1)
codeforces Round 286# problem A. Mr. Kitayuta's Gift
摘要：Mr. Kitayuta has kindly given you a stringsconsisting of lowercase English letters. You are asked to insert exactly one lowercase English letter intos... 阅读全文
posted @ 2015-01-18 22:28 I'm coding 阅读(661) 评论(0) 推荐(0)
DFS入门之二---DFS求连通块
摘要：用DFS求连通块也是比较典型的问题， 求多维数组连通块的过程也称为--“种子填充”。我们给每次遍历过的连通块加上编号， 这样就可以避免一个格子访问多次。比较典型的问题是”八连块问题“。即任意两格子所在位置相邻（上下左右对角共八个方位），则在一个连通块。典型例题：HDU 1241 Oil Deposi... 阅读全文
posted @ 2015-01-18 14:39 I'm coding 阅读(4131) 评论(3) 推荐(1)
DFS入门之一
摘要：深度优先搜索实现较为简单，需要控制两个因素：1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍）2.越界这种情况是不允许的以杭电的1312 Red and Black 为例， 这是一道典型的DFS题目传送门：http://acm.hdu.edu.cn/showproblem.p... 阅读全文
posted @ 2015-01-18 10:47 I'm coding 阅读(543) 评论(0) 推荐(0)
HDU1064 第一道JAVA
摘要：简单的不能再简单的题目， 不过倒是可以来练练新学的JAVA..import java.util.Scanner;public class Hello{ public static void main(String[] args) { // TODO Auto-generated ... 阅读全文
posted @ 2015-01-15 12:37 I'm coding 阅读(202) 评论(0) 推荐(0)