计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
大家都知道，一个域名对应一个IP地址，而一个WebSite则对应一个IP地址上对应端口服务的应用程序（或位置）。而大型网站的并发访问量非常大，这些网站是如何在一台Web服务器上实现负载均衡的呢？
相信很多人会有与我同样的疑惑，但实际上成熟的解决方案已经大规模投入使用。而常用的则是反向代理方法。
反向代理（Reverse Proxy）方式是指以代理服务器来接受internet上的连接请求，然后将...
分类：
其他好文 时间：
2014-05-07 05:36:29
阅读次数：
322
用了好久一直不知道eclipse中如何实现vs中查找所有引用的功能，今天终于发现了哈哈
选中要查找的方法名，右键->References->Workspace 可以定位到具体的调用位置，快捷键Ctrl+Shift+G，在Search中就会出现调用方法
或者是 右键->References->Project/Hierarchy，Workspace搜索的范围>Project>Hierarchy。...
分类：
系统相关 时间：
2014-05-07 05:35:52
阅读次数：
372
JS实现《黑客帝国》落地字母背景，这个特别有意思，主要是通过设置字符相关属性，控制循环字母距离顶部的高度值，来达到字母不断循环下落的功能。恩，还有加上一个随机机制，出现各种大小 各个位置 各种颜色 各种长度的效果。好了，废话不多说，天色已晚，先看代码。
======》先发图，有图才有真相。
===============》下面代码，还是挺好玩的哦。
黑客帝国
body
{
...
分类：
Web程序 时间：
2014-05-07 05:06:36
阅读次数：
707
前言
系列文章：[传送门]
继续干起来！！
正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数
形式参数
位置参数
默认参数
...
分类：
编程语言 时间：
2014-05-07 03:31:03
阅读次数：
369
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
这不是一个难题，只是记录下来我的经验，如有不当或者错误之处，请各位不吝赐教。我原来在一家在线监控车辆位置的软件公司上班，产品初创之时，有许多系统上线，诸如，给客户使用的系统，给运营公司使用的系统，还有后台监控支撑系统，而且各种系统使用的域名不同，技术语言不..
分类：
Web程序 时间：
2014-05-06 16:29:41
阅读次数：
817
刚看到这个题时，觉得跟之前看到过的一个小猫钓鱼的题目很像，虽然具体的记不太清楚了，不过那个题用的应该是贪心，在惯性思维的驱使下，这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”，即从位置i开始，最后还要回到i，而不是设计一个路线，踩完所有的点，使剩余的油量最大。一个更明显的条件是，题目只给出了从i到i+1的，没告诉你从i+1到i是多少，这种路线对称消耗就一样的假设完全我自己想象的。
...
分类：
其他好文 时间：
2014-05-06 15:40:55
阅读次数：
267
