详细讲解见《2015版数据结构高分笔记》8.6节——基数排序。
Java代码如下：
package linetimesort;
import java.util.LinkedList;
import java.util.Objects;
/**
* 基数排序的思想是多关键字排序
* @author yuncong
*
*/
public class RadixSort {
/**...
分类：
编程语言 时间：
2015-05-19 22:48:44
收藏：
0 评论：
0 赞：
0 阅读：
338
详细讲解见《算法导论》8.4节——桶排序。
Java代码如下：
package linetimesort;
import java.util.LinkedList;
import sort.InsertSort;
/**
* 桶排序假设输入元素均匀而独立的分布在区间[0，1）上；
* 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间，
* 上一个区间里的元素都比下一个区间里的...
分类：
编程语言 时间：
2015-05-19 22:48:34
收藏：
0 评论：
0 赞：
0 阅读：
411
DAO模式与JavaBean
DAO数据库操作对象（Data Access Object）：负责连接数据库，通过集合获取数据库中的数据，对数据进行CRUD的操作。
DAO出现之前，操作数据库的代码与业务代码都出现在JSP或Servlet中，不利于业务代码的分离。DAO出现后改变了这一情况，所有与数据库相关的操作都被拿到了DAO层实现，Servlet或JSP中只操作JavaBean与DA...
分类：
数据库技术 时间：
2015-05-19 22:48:24
收藏：
0 评论：
0 赞：
0 阅读：
254
string类型支持长度可变的字符串，C++标准库将负责管理与存储字符相关的内存，以及提供各种有用对的操作。标准库string类型的目的就是满足对字符串的一般应用。...
分类：
编程语言 时间：
2015-05-19 22:48:14
收藏：
0 评论：
0 赞：
0 阅读：
323
题目大意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。解题思路：借用别人的图
这题和HDU - 1757 A Simple Math Problem和相似，只不过这题多了个和，其实思路是差不多的#include<cst...
分类：
其他 时间：
2015-05-19 22:47:34
收藏：
0 评论：
0 赞：
0 阅读：
252
android之文件下载android文件下载有三个要点
不能在主线程中下载文件
在配置文件中给定权限
使用http协议的get方法连接网络下载文件
做好这三点就可以成功的下载文件了，前面两点非常简单，但很容易忘记
一般程序崩溃都是因为这两个原因啦。而重点学习了如何使用http协议中的get方法。public class Download {
/**
* 文本文件下载方法，接受...
分类：
移动平台 时间：
2015-05-19 22:47:24
收藏：
0 评论：
0 赞：
0 阅读：
329
1.题目描述：点击打开链接
2.解题思路：本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态，可以得到一个图，从前往后每添加一个数字x，就从状态i转移到了i+c[x]，其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0（当n≥6，给答案单独加上1，代表整数0）。令d(i)表示从结点0到结点i的路径条数，则答案为f(n)=d(1)+d(2)+...+d(n)。
程序实现...
分类：
其他 时间：
2015-05-19 22:47:14
收藏：
0 评论：
0 赞：
0 阅读：
319
题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他 时间：
2015-05-19 22:47:04
收藏：
0 评论：
0 赞：
0 阅读：
261
今天在VMware虚拟机中经过千辛万苦终于安装好了Centos7。。
因为我在安装的时候有意的把网关设置好：
我是直接插网线就可以用，不需要拨号的网络。所以选择桥接模式。NAT也行。
不过启动CentOS7后发现系统还是不能上网。然后再设置网卡配置同样不行。经过上网查阅一番后，找到了原因了。...
分类：
其他 时间：
2015-05-19 22:46:54
收藏：
0 评论：
0 赞：
0 阅读：
398
数据源（连接池）（1）我们之前使用JDBC进行数据库访问时，首先是获得一个JDBC连接，执行增删改查操作后，关闭数据库连接。
（2）但是我们使用的resultset、statement、conncetion在创建和关闭时都需要耗费较多时间，而且占用资源。特别是在企业级应用中，一般是很多人同时访问，如果每个人访问都给他们建立一个新的连接，并在使用完后又关闭，如果一个连接的建立和关闭以0.1秒计算，则...
分类：
数据库技术 时间：
2015-05-19 22:46:34
收藏：
0 评论：
0 赞：
0 阅读：
347
这个题目思路是很简单的,我们只需要枚举每个定点作为目的地,然后再取其中距离总和最小的作为答案.开始的时候我用的是floyd一次就将所有点之间的最小距离求出来,但是超时了.
后面用的每次枚举一个点就用堆优化的求一次这个点到其余点的最短路,这样就可以过了.代码如下:/*
ID: 15674811
LANG: C++
TASK: butter
*/#include
#include<...
分类：
编程语言 时间：
2015-05-19 22:46:24
收藏：
0 评论：
0 赞：
0 阅读：
354
1.题目描述：点击打开链接
2.解题思路：本题利用递推关系解决。建立一个多段图，定义状态d(i,j)表示“使用不超过i的整数的立方，累加和为j”的方案数。那么根据加法原理，如果没有选择数字i的立方和就得到了j，那么方案数就是d(i-1,j)；如果选择了数字i的立方和才得到了j，那么方案数是d(i,j-i^3)。即：
d(i,j)=d(i-1,j)+d(i,j-i^3);
这个递推式还可以降低...
分类：
其他 时间：
2015-05-19 22:46:14
收藏：
0 评论：
0 赞：
0 阅读：
369
通俗地说：动态规划就是将一个可以划分为子问题的问题进行递归求解，不过动态规划将大量的中间结果保存起来，不管它们是否会用得到，从而在后面的递归求解过程中可以快速求解。由此可以看得出来动态规划是一个以牺牲空间为代价换取时间的算法。
一、首先先观察问题是否符合动态规划最明显的两个特征：最优子结构和重叠子问题。
二、建立状态转移方程...
分类：
其他 时间：
2015-05-19 22:45:54
收藏：
0 评论：
0 赞：
0 阅读：
349
在学习C语言的过程中，大家是不是和我一样，认为printf是一个神一样的函数？他可以接受不同数目，不同类型的参数，他到底是怎么实现的呢？
让我们去看一下它的源代码：
printf源代码：
int printf(const char *fmt,...)
{
int res;
va_list arg;
va_start(arg,fmt);
res = vprintf(fmt...
分类：
其他 时间：
2015-05-19 22:45:44
收藏：
0 评论：
0 赞：
0 阅读：
290
hdoj1325 题目链接题意：
多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。
分析：
1、只可以有一个根节点， 也可以是一个点都没有的空树；
2、除了根节点， 每个点只有一个父节点。
3、因为只可以有一个父节点， 所以我们可以把一个合法的关系对...
分类：
其他 时间：
2015-05-19 22:45:34
收藏：
0 评论：
0 赞：
0 阅读：
366
//预处理所有数的因数
//从前到后扫一遍，记录所有因子的最后一个位置，找出所有b[i]
//然后从后到前扫一遍，找出所有c[i]
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
vectorvec...
分类：
其他 时间：
2015-05-19 22:45:24
收藏：
0 评论：
0 赞：
0 阅读：
312
题目：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special...
分类：
其他 时间：
2015-05-19 22:44:54
收藏：
0 评论：
0 赞：
0 阅读：
256
题目：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
C代码...
分类：
其他 时间：
2015-05-19 22:44:44
收藏：
0 评论：
0 赞：
0 阅读：
306
题目：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
C代码：
/**
* Definition for singly-linked list...
分类：
其他 时间：
2015-05-19 22:44:34
收藏：
0 评论：
0 赞：
0 阅读：
210
函数：glClearDepth（）
说到这个先来说一下深度缓存：在生活中一个物体（实心的）很有可能会挡住另一个物体，那么opengl应该对这个怎么办呢。那么就引入了这个深度缓存的概念，目的就是把挡住的部分去掉。接下来就可以介绍这个函数了。
这个函数的目的就是为了给深度缓存一个值。
那么到底是显示前面的物体还是被挡住的物体呢，我们要使用另一个函数glDepthFunc（）。
GL_NEV...
分类：
其他 时间：
2015-05-19 22:44:24
收藏：
0 评论：
0 赞：
0 阅读：
360
