问题描述：有mxn(m<=100,n<=100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1表示背面朝上。金币阵列游戏的规则是：（1）每次可将任一行金币翻过来放在原来的位置上；（2）每次可任选2列，交换这..
分类：
其他好文 时间：
2015-09-09 19:43:24
阅读次数：
159
转自: http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP...
分类：
编程语言 时间：
2015-08-30 19:26:33
阅读次数：
171
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 因为是中序遍历，所有要找的这个父结点，肯定有这样的特征：当前结点所在的子树一定是某个根结点的左子树。并且当前结点是该左子树的最右结点。 所以算法设计：.....
分类：
其他好文 时间：
2015-08-27 09:32:53
阅读次数：
125
如果n为偶数，则将它除以2，如果n为奇数，则将它加1或者减1。问对于一个给定的n，怎样才能用最少的步骤将它变到1。例如：n=61n--60n/230n/215n++16n/28n/24n/22n/21算法设计：首先想到的是递规算法，不过细想一下我们可以动态规划：设a(i)为整数i用最少步骤变成1的解...
分类：
其他好文 时间：
2015-08-26 20:00:34
阅读次数：
175
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 ? ? 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初...
分类：
编程语言 时间：
2015-08-21 15:54:53
阅读次数：
194
问题：
假设有这样一个拥有3个操作的队列：
1. EnQueue(v): 将v加入队列中
2. DeQueue(): 使队列中的队首元素删除并返回此元素
3. MaxElement: 返回队列中的最大元素
设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。
思路：
（1）用两个栈设计一个新的数据类型（数据类型定义为MyStack），其中一个栈用来存...
分类：
其他好文 时间：
2015-08-21 00:21:47
阅读次数：
287
1.江苏宏云JMT系列芯片注意注释中有部分写的不太对,2.初始化定时器,产生1mS自加中断//56M时钟u16,16位自加最多可以计时65536/2计时不会出错/*;功能:在56M时钟下产生1mS中断*/void timer1Init(){ TMOD|=0x10;//16bit定时,不使能GA...
分类：
编程语言 时间：
2015-08-20 12:25:50
阅读次数：
136
题目描述请设计一个算法，计算n的阶乘有多少个尾随零。给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。
测试样例：5返回：1#include
using namespace std;
int Grial(int x)
{
int temp = x;
int count2 = 0;
int count5 = 0;
while (tem...
分类：
编程语言 时间：
2015-08-18 14:08:26
阅读次数：
196
快速排序在很多教科书上被称为是起泡排序的改进，但这并不能帮我更好地理解快速排序，一直都是死记硬背，一考完试就很容易忘。 在算法设计与分析的书本上，起泡一般都归为蛮力法，而快排则是分治技术中的一种。快...
分类：
编程语言 时间：
2015-08-17 10:18:12
阅读次数：
126
一.算法的基本概念
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1、算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。
2、算法的基本要素：算法中对数据的运算和操作、算法的控制结构。
3、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
4、算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求
二.算法的复杂度...
分类：
其他好文 时间：
2015-08-15 16:35:44
阅读次数：
142
