计数排序：它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法
实现原理： 首先将k范围内的数都C[]数组设0，然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加，观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置，然后填充重复的数字
代码：
#include
#include
...
分类：
其他好文 时间：
2014-05-07 08:50:13
阅读次数：
254
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下： 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下：
1.可以控...
分类：
其他好文 时间：
2014-05-07 08:24:55
阅读次数：
601
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-05-07 07:49:15
阅读次数：
324
策略模式定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的用户。何谓算法呢？它是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。
一、组成：
1.抽象策略角色： 策略类，通常由一个接口或者抽象类实现。
2.具体策略角色：包装了相关的算法和行为。
3.环境角色：持有一个策略类的引用，最终给客户端调用。
二...
分类：
其他好文 时间：
2014-05-07 07:25:27
阅读次数：
273
最近在搞论文，需要用梯度下降算法求解，所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。
梯度下降的性质：
1.求得的解和选取的初始点有关
2.可以保证找到局部最优解，因为梯度最终会减小为0，即步长会自动越来越小。
梯度简介
一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向，即方向导数取最大值的方向。
问题描述公式求导学习率选择
假...
分类：
其他好文 时间：
2014-05-07 07:05:49
阅读次数：
287
paip.取当天记录的方法sql跟hql hibernate
#------两个方法...函数法和日期计算法..
函数法: DATEDIFF(d,createTime,GETDATE())=0 //d指定为day
hb也有一样的函数..
日期 计算法: where createTime>='2014-5-4 00:00:01' and createTime
where cre...
分类：
数据库 时间：
2014-05-07 06:39:29
阅读次数：
436
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j，指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否...
分类：
编程语言 时间：
2014-05-07 06:21:54
阅读次数：
275
本文出自：http://blog.csdn.net/svitter
题意：
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类：
其他好文 时间：
2014-05-07 06:19:22
阅读次数：
366
