Divide two integers without using
multiplication, division and mod
operator.这道题要AC也不容易，许多基础概念不懂。最后看了答案，自己再做也很难AC。还是要记住一些关键点才行：1.
负数的补码等于反码+1.所以负数取绝对值就...
分类：
其他好文 时间：
2014-05-10 06:52:22
阅读次数：
380
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
题意：有一个强大的弓弩，可以射穿所有障碍，给n(n
解法：离散化所有的墙段点，以出发点为一端和每个墙端为另一端（加长到足够长），然后分别计算和多少线段非严相交。线段非严格相交的判定是：
1、严格相交（叉积判断）
2、点在线段上，这时叉积等于0并且点在线段之间
代码：/**************************************************...
分类：
其他好文 时间：
2014-05-09 21:49:44
阅读次数：
265
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
usergroupwwwwww;worker_processes8;//进程数，建议设置为等于CPU总核心数error_loglogs/error.log;#error_loglogs/error.lognotice;#error_loglogs/error.loginfo;pidlogs/nginx.pid;events{worker_connections1024;}http{includemime.types;default_typeapplication/octet-st..
分类：
其他好文 时间：
2014-05-09 14:30:49
阅读次数：
308
仅仅将分析模块按实际惯例简单分成价值和价格两类看来并不准确。一家公司便宜绝对不等于能赚钱，公司所对应的股票也不会因为公司现在赚钱（亏钱）就一定涨（跌），当然长期来看，股票价格运行是与公司效益成正比的。也就是俗话说
(短期)市场的错误，和（长期）市场的正确。不过这个展开来说又复杂了，抽象建模要的就是化...
分类：
其他好文 时间：
2014-05-09 10:09:57
阅读次数：
271
ArrayList概述类概述 ArrayList是List
接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。每个 ArrayList
实例都有一个容量(capacity)。该容量是指用来存储列表元素的数组的大小。它大于或等于列表的大小。随着向 Arra...
分类：
编程语言 时间：
2014-05-09 08:46:44
阅读次数：
415
一篇关于回调函数比较容易理解的例子,不是太理解回调函数意义的同学看看吧举个通俗的例子：某
天，我打电话向你请教问题，当然是个难题，^_^，你一时想不出解决方法，我又不能拿着电话在那里傻等，于是我们约定：等你想出办法后打手机通知我，这
样，我就挂掉电话办其它事情去了。过了XX分钟，我的手机响了，你兴高...
分类：
其他好文 时间：
2014-05-09 07:44:35
阅读次数：
241
仅仅将分析模块按实际惯例简单分成价值和价格两类看来并不准确。一家公司便宜绝对不等于能赚钱，公司所对应的股票也不会因为公司现在赚钱（亏钱）就一定涨（跌），当然长期来看，股票价格运行是与公司效益成正比的。也就是俗话说(短期)市场的错误，和（长期）市场的正确。不过..
分类：
其他好文 时间：
2014-05-09 07:07:44
阅读次数：
223
题目：uva :185 - Roman Numerals
题目大意：给出一个字符串的等式，问这个字符串是否是罗马等式吗？有符合的阿拉伯等式吗？前者是就输出correct or incorrect ，后者就得分情况：
ambiguous 能组成阿拉伯等式的字母组合大于等于2， valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解...
分类：
其他好文 时间：
2014-05-09 06:06:02
阅读次数：
329
