08 2013 档案

给浮躁的软件业同仁
摘要：[转载] 给浮躁的软件业同仁Thu 22 March 2012by Zhaoyu Li 转自：http://bbs.csdn.net/topics/380224093中国有很多小朋友，他们18,9岁或21,2岁，通过自学也写了不少代码，他们有的代码写的很漂亮，一些技术细节相当出众，也很有钻研精神，但... 阅读全文
posted @ 2013-08-28 22:05 InkGenius 阅读(117) 评论(0) 推荐(0)
如何搭建个人独立博客
摘要：如何搭建个人独立博客最近一些朋友问起怎样搭建独立博客，想到以前自己折腾时的迷茫和走过的一些弯路，觉得有必要稍微总结一下。这里简单描述一下整体上的步骤吧。严正声明：由于文章的特殊性，其中难免会涉及到一些域名商、主机商等，绝不存在任何广告嫌疑或其它意图，特此声明。文章结构：独立博客与BSP的区别申请域名... 阅读全文
posted @ 2013-08-28 21:57 InkGenius 阅读(500) 评论(0) 推荐(1)
Poj 1973 Software Company(二分+并行DP)
摘要：题意：软件公司接了两个项目，来自同一个合同，要一起交付。该公司有n个程序猿来做这两个项目A和B，每个项目都被分为m个子项目，给定每个程序猿做一个A中的子项目需要的时间Xi秒，和做B中的子项目所需时间Yi秒，问最短需要多少时间可以完成这两项工程。分析：显然同一时刻不同的工人可以一起工作，那么面临的问题... 阅读全文
posted @ 2013-08-28 21:34 InkGenius 阅读(225) 评论(0) 推荐(0)
Bellman-Ford算法及其队列优化（SPFA）
摘要：一、算法概述 Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题：给定一个图G=（V,E）,我们希望找到从给定源结点s属于V到每个结点v属于V的最短路径。单源最短路径问题可以用来解决许多其他问题，其中包括下面几个最短路径的变体问题。包括单目的最短路径问题、单结点最... 阅读全文
posted @ 2013-08-27 15:03 InkGenius 阅读(679) 评论(0) 推荐(0)
Java程序打包成exe可执行文件
摘要：前言：我们都知道Java可以将二进制程序打包成可执行jar文件，双击这个jar和双击exe效果是一样一样的，但感觉还是不同。其实将java程序打包成exe也需要这个可执行jar文件。准备：eclipse、exe4j（网上有软件和帐号下载）第一步，将java项目打包成可执行jar文件，首先看一下我的j... 阅读全文
posted @ 2013-08-26 20:36 InkGenius 阅读(300) 评论(0) 推荐(0)
在Eclipse中用JDBC连接Mysql数据库
摘要：一、配置要求JDK(下载http://www.oracle.com/technetwork/java/javase/downloads/index.html)Mysql(下载http://www.mysql.com/downloads/)JDBC驱动（下载http://www.oracle.com/... 阅读全文
posted @ 2013-08-26 17:41 InkGenius 阅读(456) 评论(0) 推荐(0)
Poj 2299 Ultra-QuickSort(归并排序求逆序数)
摘要：一、题意 给定数组，求交换几次相邻元素能是数组有序。二、题解 刚开始以为是水题，心想这不就是简单的冒泡排序么。但是毫无疑问地超时了，因为题目中n<500000,而冒泡排序总的平均时间复杂度为，显然不满足要求。还有就是数组中的元素0 ≤ a[i] ≤ 999,999,999，要用long long或_... 阅读全文
posted @ 2013-08-25 16:24 InkGenius 阅读(134) 评论(0) 推荐(0)
Poj 1860 Currency Exchange(Bellman-Ford,SPFA解单源最短路径问题)
摘要：一、题意 有多个货币交易点，每个只能互换两种货币，兑换的汇率不同，并收取相应的手续费。有N种货币，假定你拥有第S中，数量为V，有M个兑换点。问你能不能通过兑换操作使你最后拥有的S币比起始的时候多。二、题解 货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路（在这一回路上，顶点的权值能不断增... 阅读全文
posted @ 2013-08-24 11:05 InkGenius 阅读(150) 评论(0) 推荐(0)
几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
摘要：几大最短路径算法比较转自：http://blog.csdn.net/v_july_v/article/details/6181485几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Wars... 阅读全文
posted @ 2013-08-24 10:44 InkGenius 阅读(303) 评论(0) 推荐(1)
C# 中的委托和事件
摘要：转自：http://www.cnblogs.com/JimmyZhang/archive/2007/09/23/903360.html源码下载：http://www.tracefact.net/SourceCode/Delegates-and-Events-in-CSharp.rarC# 中的委托和... 阅读全文
posted @ 2013-08-23 11:06 InkGenius 阅读(130) 评论(0) 推荐(1)
POJ题目分类
摘要：经多次转载，谢谢各位的总结。直接转自：http://blog.csdn.net/very_2/article/details/5733577水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法: （1）枚举 （1753，2965） （2）贪... 阅读全文
posted @ 2013-08-21 22:33 InkGenius 阅读(278) 评论(0) 推荐(0)
A*算法
摘要：A*算法 A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚 A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法： 在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说 法就是将问题求解过程表现为从 初始状态到... 阅读全文
posted @ 2013-08-20 22:22 InkGenius 阅读(240) 评论(0) 推荐(0)
Poj 1077 eight(BFS+全序列Hash解八数码问题)
摘要：一、题意 经典的八数码问题，有人说不做此题人生不完整，哈哈。给出一个含数字1~8和字母x的3 * 3矩阵，如：1 2 X 3 4 67 5 8 现在要你移动x的位置（方向为上、下、左、右），使得这个矩阵为：1 2 34 5 678x 求出最后能得到这个解的移动方案，输出移动的操作。（不要求最优解，也... 阅读全文
posted @ 2013-08-20 16:50 InkGenius 阅读(181) 评论(0) 推荐(0)
Poj 2304 Combination Lock(模拟顺、逆时钟开组合锁)
摘要：一、题目大意 模拟一个开组合的密码锁过程。就像电影你开保险箱一样，左转几圈右转几圈的就搞定了。这个牌子的锁呢，也有它独特的转法。这个锁呢，有一个转盘，刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数，开锁的套路为：先把刻度盘顺时针转两圈，然后再顺时针转到第一个数，再把刻度盘逆时针转一... 阅读全文
posted @ 2013-08-13 15:29 InkGenius 阅读(437) 评论(0) 推荐(0)
Poj 2247 Humble Numbers(求只能被2，3，5, 7 整除的数)
摘要：一、题目大意 本题要求写出前5482个仅能被2，3，5, 7 整除的数。二、题解 这道题从本质上和Poj 1338 Ugly Numbers(数学推导)是一样的原理，只需要在原来的基础上加上7的运算即可。还有一个不同之处在于输出上，这个题要求第n的英语表示。而英语中的表示呢，如果n的个位数是1，用n... 阅读全文
posted @ 2013-08-13 11:56 InkGenius 阅读(372) 评论(0) 推荐(0)
Poj 2328 Guessing Game（猜数字游戏）
摘要：一、题目大意 两个小盆友玩猜数字游戏，一个小盆友心里想着1~10中的一个数字，另一个小盆友猜。如果猜的数字比实际的大，则告诉他“too high”,小则“too low”,正好则“right on”。直到猜对为止。但是那个猜的朋友怀疑他的小伙伴作弊，给他的回答不正确。于是让你根据他们的对话来判断一下... 阅读全文
posted @ 2013-08-13 11:29 InkGenius 阅读(335) 评论(0) 推荐(0)
Poj 2403 Hay Points(Map)
摘要：一、题目大意 实现一个工资计算系统。工资的计算规则是：首先，给定一些关键字和对应的价值，这个相对于字典。然后给出的是求职者的描述，如果这个描述中包含关键字则加上对应的价值，总得价值就是这个求职者的工资。二、题解 实现很简单，把关键字和价值用一个Map先存起来，然后依次读取描述，关键字相同则加上价值量... 阅读全文
posted @ 2013-08-12 22:52 InkGenius 阅读(174) 评论(0) 推荐(0)
Poj 1338 Ugly Numbers(数学推导)
摘要：一、题目大意 本题要求写出前1500个仅能被2，3，5整除的数。二、题解最初的想法是从1开始检验该数是否只能被2，3，5整除，方法是这样的，对于一个数，如果它能被2整除，就除以2，如果它能被3整除，就除以3，如果它能被5整除，就除以5，直到不能被2，3，5整除，看结果是不是1，如果是1就满足条件，否... 阅读全文
posted @ 2013-08-11 22:18 InkGenius 阅读(211) 评论(0) 推荐(0)
Poj 1504 Adding Reversed Numbers(用字符串反转数字)
摘要：一、题目大意 反转两个数字并相加，所得结果崽反转。反转规则：如果数字后面有0则反转后前面不留0.二、题解 反转操作利用new StringBuffer(s).reverse().toString();来实现，去0则利用while循环对10取余判断，对数取整。多次用到字符串和整数之间的互换，字符串转整... 阅读全文
posted @ 2013-08-10 17:49 InkGenius 阅读(199) 评论(0) 推荐(0)
Poj 1019 Number Sequence（ 数据分析和操作）
摘要：一、题目大意 有这样一个序列包含S1，S2，S3...SK,每一个Si包括整数1到 i。求在这个序列中给定的整数n为下标的数。 例如，前80位为112123123412345123456123456712345678123456789123456789101234567891011123456789... 阅读全文
posted @ 2013-08-10 16:52 InkGenius 阅读(236) 评论(0) 推荐(0)
for循环中的条件执行循序
摘要：问题：public class Main { public static void main(String[] args) { int i,n,length = 0; for(i=1;length< 5;i++){ length += (int)Math.lo... 阅读全文
posted @ 2013-08-10 15:39 InkGenius 阅读(213) 评论(0) 推荐(0)
Poj 1014 Dividing(多重背包)
摘要：一、题目大意 有价值为1,2,3,4,5,6的六种大理石，它的数量不一。要在不破坏大理石的情况下，使两人能分到总价值相等的大理石。数量由标准输入给出，问给定数据能否平分。二、题解 首先，我们要的是平分总价值为两份，这里有一个很明显的剪枝，即如果总价值为奇数则直接输出不可分。如果总价值为偶数，则要把它... 阅读全文
posted @ 2013-08-10 11:21 InkGenius 阅读(203) 评论(0) 推荐(0)
Poj 1742 Coins（多重背包）
摘要：一、DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there... 阅读全文
posted @ 2013-08-09 22:51 InkGenius 阅读(135) 评论(0) 推荐(0)
Poj 2350 Above Average（精度控制）
摘要：一、DescriptionIt is said that 90% of frosh expect to be above average in their class. You are to provide a reality check.InputThe first line of standar... 阅读全文
posted @ 2013-08-09 00:44 InkGenius 阅读(242) 评论(0) 推荐(0)
求二进制数中1的个数
摘要：问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有... 阅读全文
posted @ 2013-08-06 15:55 InkGenius 阅读(149) 评论(0) 推荐(0)
Poj 1659 Distance on Chessboard(国际象棋的走子规则)
摘要：一、Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给... 阅读全文
posted @ 2013-08-05 14:48 InkGenius 阅读(631) 评论(0) 推荐(0)
Poj 2411 Mondriaan's Dream(压缩矩阵DP)
摘要：一、DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series'... 阅读全文
posted @ 2013-08-04 19:46 InkGenius 阅读(175) 评论(0) 推荐(0)
Poj 2136 Vertical Histogram（打印垂直直方图）
摘要：一、DescriptionWrite a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the in... 阅读全文
posted @ 2013-08-04 19:15 InkGenius 阅读(290) 评论(0) 推荐(0)
Poj 1401 Factorial(计算N!尾数0的个数——质因数分解）
摘要：一、DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (thi... 阅读全文
posted @ 2013-08-04 11:59 InkGenius 阅读(254) 评论(0) 推荐(0)
poj 2390 Bank Interest(计算本利和)
摘要：一、DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate ... 阅读全文
posted @ 2013-08-03 22:00 InkGenius 阅读(190) 评论(0) 推荐(0)
Poj 2533 Longest Ordered Subsequence（LIS）
摘要：一、DescriptionA numeric sequence of ai is ordered ifa1 z[i][j-1] ?z[i-1][j]:z[i][j-1]; } } return z[n][n]; ... 阅读全文
posted @ 2013-08-02 10:02 InkGenius 阅读(140) 评论(0) 推荐(0)
Poj 1887 Testing the CATCHER(LIS)
摘要：一、DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called t... 阅读全文
posted @ 2013-08-02 09:58 InkGenius 阅读(160) 评论(0) 推荐(0)
Poj 3903 Stock Exchange（LIS）
摘要：一、DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while others are quite anxious. John is one of them. He is ve... 阅读全文
posted @ 2013-08-02 09:47 InkGenius 阅读(148) 评论(0) 推荐(0)
最长递增子序列（LIS）
摘要：最长递增子序列(Longest Increasing Subsequence) ,我们简记为 LIS。题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，序列为1，2，4，6。解法一：快速排序+LCS 刚开始做这道题的时候... 阅读全文
posted @ 2013-08-01 22:57 InkGenius 阅读(173) 评论(0) 推荐(0)