整数划分算法原理与实现
摘要: 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。将正整数划分成连续的正整数之和，如15可以划分成4种连续整数相加的形式。
阅读全文
posted @
2008-10-21 10:29 水 阅读(3225) |
评论 (5) 编辑
求二进制数中1的个数
摘要: 对于一个整形变量，求其二进制表示中“1”的个数。
扩展问题：给定两个正整数啊a和b，问把a变为b需要改变多少位（bit）？也就是说，整数a和b的二进制表示中有多少位是不同的？
阅读全文
posted @
2008-10-21 10:25 水 阅读(1010) |
评论 (0) 编辑
计算最大公约数的两种算法
摘要: 本文介绍了两种计算两个正整数的最大公约数的算法：
1. 欧几里德算法
2. Stein算法
阅读全文
posted @
2008-10-08 16:21 水 阅读(24133) |
评论 (6) 编辑
用至少三种方法实现1+2+...+n
摘要: 昨天被问到这个问题，我想了下，只想出了三种方法，不知道还有没有其它方法
阅读全文
Win32内存相关API
摘要: 在Win32平台下，可以通过如下5组函数来使用内存（申请和释放操作等）
阅读全文
posted @
2008-08-21 10:12 水 阅读(2797) |
评论 (4) 编辑
内部排序算法比较
摘要: 排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，究竟各有什么特点呢？本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序，直接插入排序，简单选择排序，快速排序，堆排序，针对关键字的比较次数和移动次数进行测试比较．
阅读全文
posted @
2008-06-12 11:03 水 阅读(3289) |
评论 (0) 编辑
一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素
摘要: 一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素
阅读全文
posted @
2008-06-03 10:51 水 阅读(2911) |
评论 (6) 编辑