【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
给出一个字符串求是palindrome和anagram的比率是多少。
知识点：
1 DBL_MAX 64位double的最长数大概是1.7E308，很大很大，比long long大上不知多少倍，故此大概能容纳150!的数值，不能容纳200!的数值
2 偶数的时候，不能有字母重复为基数次，否则不能组成palindrome
3 基数的时候，只能有且只有有一个字母重复为基数次，用于放在中...
分类：
其他好文 时间：
2014-06-25 10:00:13
阅读次数：
193
微信公众平台开发之微团购功能是对于商家的销售最好平台。事实上和微商城差点儿相同，仅仅只是团购告诉用户的是有非常多人购买的时候更优惠，也就是给用户优惠，让用户得到实惠。而且我们能够设置团购基数，告诉用户已经有多少人參加这次团购了，这样用户会更加想參加这次团购活动。首先我们能够在后台设置一个关键词回复，...
分类：
微信 时间：
2014-06-22 23:43:26
阅读次数：
528
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
2014.06.17 06:42简介： 基数排序是一种非比较算法，通过多轮的分配与合并来排序整个数组。应用范围比较窄，根据Wikipedia的说法，它只适合整数排序。描述： 基数排序和桶排序有点类似，都是将元素按照特定依据分配到多个桶中。但它和桶排序的区别，在于它要进行不止一次的分配与合并。每次.....
分类：
编程语言 时间：
2014-06-17 21:27:20
阅读次数：
392
网站上的树形回复是如何实现的。 有两种实现方法：1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构：一、主要思想：增加一个排序基数字段ordernum，回复同一根贴的贴子中插入贴...
分类：
其他好文 时间：
2014-06-17 13:55:24
阅读次数：
284
当一个查询中使用不止一个索引的时候，MySQL会试图找到一个最高效的索引。它通过分析每条索引内部数据分布的统计信息来做到这一点。本例中我们要查询创建于1980年的所有品牌，因此我们在artist表的type列上创建一个索引，因为我们要在其上执行搜索。mysql> ALTER TABLE artist...
分类：
其他好文 时间：
2014-06-14 18:30:18
阅读次数：
156
package chap08_Linear_Time_Sort;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class
CopyOfSortAlgorithms { /**...
分类：
其他好文 时间：
2014-06-12 20:32:16
阅读次数：
231
