C++
文章平均质量分 71
IT小飞飞
Every wrong is a step forward to the success.
展开
-
归并排序方法
任意给出一行随机数,对这些随机数从小到大,进行归并排序。这里只是简单的没有用到递归,后续的改进算法思想:1、不回写(减少这里copy()函数),2、不逆序,(组合片段时,选择那些已经是顺序的片段,例如(3,5,6),(4),(2),(7,8)),3、与插入结合(因为可以证明,当每个片段的长度#include#include#include#define LEN 37void原创 2013-10-29 22:06:14 · 909 阅读 · 2 评论 -
几种排序算法的总结
//写了几种常用的排序算法如下:#include#include #include #include #define LEN 100#define POWER2(a) (1<<(a))void insertSort(int a[]);void print(int a[]);void BinsertSort(int a[]);void shellsort(i原创 2013-11-04 15:17:00 · 645 阅读 · 0 评论 -
Prime的最小生成树算法
最小生成算法,思想大家一般都知道,关键是两点:1、选择一个合适的数据结构构造一个无向图 2、怎样合适的表示U集和V集?这两个问题解决了,最小生成树就能很快写出来了。/********************原创 2013-11-29 08:41:16 · 966 阅读 · 0 评论 -
字符串的完美度算法
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。现在给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。#includ原创 2013-12-05 21:22:54 · 773 阅读 · 0 评论 -
求AB数
给定两个正整数a,b,分别定义两个集合L和R,集合L:即把1~a,1~b中整数乘积的集合定义为L = {x * y | x,y是整数且1 集合R:1~a,1~b中整数异或的集合定义为集合R = {x ^ y | x,y是整数且1 现从L中任取一个整数作为A,从R中任取一个整数作为B,如果必要在B的左边补0,使得B达到:“b的位数+1”位(十进制),然后把B接到A的右边,形成的一原创 2013-12-27 21:29:54 · 1295 阅读 · 1 评论