InkGenius

Good developers who are familiar with the entire stack know how to make life easier for those around

如何搭建个人独立博客

如何搭建个人独立博客 最近一些朋友问起怎样搭建独立博客,想到以前自己折腾时的迷茫和走过的一些弯路,觉得有必要稍微总结一下。这里简单描述一下整体上的步骤吧。 严正声明:由于文章的特殊性,其中难免会涉及到一些域名商、主机商等,绝不存在任何广告嫌疑或其它意图,特此声明。 文章结构: 独立博客与BS...

2013-08-28 21:57:01

阅读数:713

评论数:0

Poj 1973 Software Company(二分+并行DP)

一、题意         有n个工人做两个工程A和B,每个工程都被分为m份,给你每个工人做A中的一份需要的时间Xi秒,和做B中的一份所需时间Yi秒,问最短需要多少时间可以完成这两项工程。 分析:显然同意时刻不同的工人可以一起工作,那么面临的问题也就是一个工作的分配,让某一时刻的某个工人干A还是干B...

2013-08-28 21:34:49

阅读数:896

评论数:0

Bellman-Ford算法及其队列优化(SPFA)

一、算法概述         Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题:给定一个图G=(V,E),我们希望找到从给定源结点s属于V到每个结点v属于V的最短路径。单源最短路径问题可以用来解决许多其他问题,其中包括下面几个最短路径的变体问题。包括单目的最短...

2013-08-27 15:03:52

阅读数:1298

评论数:0

Java程序打包成exe可执行文件

前言: 我们都知道Java可以将二进制程序打包成可执行jar文件,双击这个jar和双击exe效果是一样一样的,但感觉还是不同。其实将java程序打包成exe也需要这个可执行jar文件。 准备: eclipse、exe4j(网上有软件和帐号下载) 第一步,将java项目打包成可执行jar文件,首先看...

2013-08-26 20:36:12

阅读数:784

评论数: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.c...

2013-08-26 17:41:15

阅读数:716

评论数:0

Poj 2299 Ultra-QuickSort(归并排序求逆序数)

一、题意        给定数组,求交换几次相邻元素能是数组有序。 二、题解         刚开始以为是水题,心想这不就是简单的冒泡排序么。但是毫无疑问地超时了,因为题目中n,显然不满足要求。还有就是数组中的元素0 ≤ a[i] ≤ 999,999,999,要用long long或_i...

2013-08-25 16:24:41

阅读数:727

评论数:0

Poj 1860 Currency Exchange(Bellman-Ford,SPFA解单源最短路径问题)

一、题意          有多个货币交易点,每个只能互换两种货币,兑换的汇率不同,并收取相应的手续费。有N中货币,假定你拥有第S中,数量为V。现有M个兑换的。问你能不能通过兑换操作使你最后拥有的S币比起始的时候多。 二、题解         货币的交换是可以重复多次的,所以我们需要找出是否存在...

2013-08-24 11:05:35

阅读数:762

评论数:0

几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较

几大最短路径算法比较  转自:http://blog.csdn.net/v_july_v/article/details/6181485 几个最短路径算法的比较: Floyd        求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。        Flo...

2013-08-24 10:44:19

阅读数:946

评论数:0

C# 中的委托和事件

转自:http://www.cnblogs.com/JimmyZhang/archive/2007/09/23/903360.html 源码下载:http://www.tracefact.net/SourceCode/Delegates-and-Events-in-CSharp.rar C# 中...

2013-08-23 11:06:21

阅读数:387

评论数:0

POJ题目分类

经多次转载,谢谢各位的总结。直接转自:http://blog.csdn.net/very_2/article/details/5733577  水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一、基本算法:        (1...

2013-08-21 22:33:05

阅读数:533

评论数:0

A*算法

A*算法 A*在游戏设计中有它很典型的用法,是人工智能在游戏中的代表。  A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚  A*算法,我看还是先说说何谓启发式算法。  一、何谓启发式搜索算法:  在说它之前先提提状态空间搜索。状态空间搜索,如果按专业点的说  法就是将问题求解过程表...

2013-08-20 22:22:50

阅读数:447

评论数:0

Poj 1077 eight(BFS+全序列Hash解八数码问题)

一、题意       8数码问题,给出一个含数字1~8和字母x的3 * 3矩阵,如:            1  2  X            3 4  6            7  5  8      现在要你移动x的位置(方向为上、下、左、右),使得这个矩阵为:            1 ...

2013-08-20 16:50:08

阅读数:716

评论数:0

Poj 2304 Combination Lock(模拟顺、逆时钟开组合锁)

一、题目大意         模拟一个开组合的密码锁过程。就像电影你开保险箱一样,左转几圈右转几圈的就搞定了。这个牌子的锁呢,也有它独特的转法。这个锁呢,有一个转盘,刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数,开锁的套路为:先把刻度盘顺时针转两圈,然后再顺时针转到第一个数,...

2013-08-13 15:29:59

阅读数:1012

评论数:0

Poj 2247 Humble Numbers(求只能被2,3,5, 7 整除的数)

一、题目大意         本题要求写出前5482个仅能被2,3,5, 7 整除的数。 二、题解        这道题从本质上和Poj 1338 Ugly Numbers(数学推导) 是一样的原理,只需要在原来的基础上加上7的运算即可。还有一个不同之处在于输出上,这个题要求第n的英语表示。而英语...

2013-08-13 11:56:57

阅读数:828

评论数:0

Poj 2328 Guessing Game(猜数字游戏)

一、题目大意         两个小盆友玩猜数字游戏,一个小盆友心里想着1~10中的一个数字,另一个小盆友猜。如果猜的数字比实际的大,则告诉他“too high”,小则“too low”,正好则“right on”。直到猜对为止。但是那个猜的朋友怀疑他的小伙伴作弊,给他的回答不正确。于是让你根据...

2013-08-13 11:29:02

阅读数:714

评论数:0

Poj 2403 Hay Points(Map)

一、题目大意         实现一个工资计算系统。工资的计算规则是:首先,给定一些关键字和对应的价值,这个相对于字典。然后给出的是求职者的描述,如果这个描述中包含关键字则加上对应的价值,总得价值就是这个求职者的工资。 二、题解         实现很简单,把关键字和价值用一个Map先存起来...

2013-08-12 22:52:21

阅读数:477

评论数:0

Poj 1338 Ugly Numbers(数学推导)

一、题目大意        本题要求写出前1500个仅能被2,3,5整除的数。  二、题解 最初的想法是从1开始检验该数是否只能被2,3,5整除,方法是这样的,对于一个数,如果它能被2整除,就除以2,如果它能被3整除,就除以2,如果它能被5整除,就除以2,直到不能被2,3,5整除,看结果是不是...

2013-08-11 22:18:57

阅读数:554

评论数:0

Poj 1504 Adding Reversed Numbers(用字符串反转数字)

一、题目大意         反转两个数字并相加,所得结果崽反转。反转规则:如果数字后面有0则反转后前面不留0. 二、题解         反转操作利用new StringBuffer(s).reverse().toString();来实现,去0则利用while循环对10取余判断,对数取整。...

2013-08-10 17:49:17

阅读数:482

评论数:0

Poj 1019 Number Sequence( 数据分析和操作)

一、题目大意         有这样一个序列包含S1,S2,S3...SK,每一个Si包括整数1到 i。求在这个序列中给定的整数n为下标的数。         例如,前80位为112123123412345123456123456712345678123456789123456789101234...

2013-08-10 16:52:30

阅读数:455

评论数:0

for循环中的条件执行循序

问题:public class Main { public static void main(String[] args) { int i,n,length = 0; for(i=1;length< 5;i++){ length += (in...

2013-08-10 15:39:59

阅读数:515

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭