计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
Action代码： public function index(){
$prod = I("get.prod_en");
$id = I("get.id", 0, "int");
if ($prod == ""){
$serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中，这里通过循环初始化$serviceProduct数组...
分类：
Web程序 时间：
2014-05-07 07:13:02
阅读次数：
440
题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
'''
【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码：
'''
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
...
分类：
编程语言 时间：
2014-05-07 06:02:59
阅读次数：
301
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
随着社会对网络的需求越来越大，网络外包公司也越来越多，从SEO外包到电子商务外包公司不计其数，因为公司业务的拓展需要筑尼玛前几天和杭州那边的朋友随便聊了聊杭州那边的市场情况，朋友给的回答确让筑尼玛心里拔凉拔凉的，据朋友说现在那边这样的公司一天倒闭个3、5家事正常的，虽然有夸张的成分，但也不得不让筑尼玛考略这个行业到底怎么了，在需求并没有饱和的情况也为什么会出现这么多“先驱者”。
筑尼玛觉得这些“...
分类：
其他好文 时间：
2014-05-07 03:52:34
阅读次数：
214
解决办法：
1.web.xml:是否配置正确，可以在下载的Sturts包里，解压struts-2.3.15.2\apps\struts2-blank.jar\WEB-INF\web.xml ,参考是否正确，
2.struts.xml是否配置正确，方法同上
3.引入的jar 是否正确，方法同上
4.项目是部署到tomcat,打开tomcat,设置deploy path...
分类：
编程语言 时间：
2014-05-06 19:12:41
阅读次数：
558
文件下载是一个很常见的功能，用struts2实现文件下载的步骤：
一）定义一个Action类，FileDownload.java
[java]
view plaincopyprint?
package com.struts2.filedownload; import java.io.InputStream; import org.apache....
分类：
其他好文 时间：
2014-05-06 15:42:15
阅读次数：
416
#header .nav-box { background:url(images/nav-box-bg.gif) left top repeat-x; width:100%;}
repeat-x是横向铺满，就是在#header .nav-box中，图片nav-box-bg.gif会横向重复，直到铺满；
repeat-y是纵向，就这么回事，如果不想重复，no-repeat....
分类：
Web程序 时间：
2014-05-06 15:39:30
阅读次数：
355
