
算法
文章平均质量分 71
laysom
这个作者很懒,什么都没留下…
展开
-
海明校验+循环冗余校验码
海明校验+循环冗余校验码 海明校验我们在前面指出过要能纠正信息字中的单个错误,所需的最小距离为3。实现这种纠正的方法之一是海明码。 海明码是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。实现得合适时,这个系统对于错误的数位无论是原有信息位中的,转载 2008-10-22 10:12:00 · 1291 阅读 · 0 评论 -
整数划分
<br />根据n和m的关系,考虑以下几种情况: <br />1. 当n=1时,不论m的值为多少(m>0),只有一种划分即{1};<br />2. 当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,...,1};<br />3. 当n=m时,根据划分中是否包含n,可以分为两种情况:<br />a) 划分中包含n的情况,只有一个即{n};<br />b) 划分中不包含n的情况,这时划分中最大的数字也一定比n小,即n的所有(n转载 2010-08-13 09:24:00 · 339 阅读 · 0 评论 -
统计数字问题
http://blog.youkuaiyun.com/jcwKyl/article/details/3009244 在王晓东编著的《算法设计与实验题解》中看到的这个问题,问题描述如下:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的转载 2011-09-19 09:52:01 · 524 阅读 · 0 评论 -
快排
// xiantree.cpp : Defines the entry point for the console application.//#include "stdafx.h"int Part(int sorce[], int low, int high){int temp = sorce[low];int inL = low;int in原创 2012-04-27 10:24:48 · 544 阅读 · 0 评论 -
删除多余空格
本算法经过了一些测试用例的测试//get the length of the stringint MyLenth(char *baseStr){if (baseStr == NULL){return -1;}char *pStr = baseStr;int lenth = 0;while (*pStr != '\0'){ pStr++;原创 2012-04-23 17:52:58 · 621 阅读 · 0 评论