delphiwcdj的专栏

周期字符串可能有多个周期，但是只需求出最小的一个。可以从小到大枚举各个周期，一旦符合条件就立即输出。

Duff's Device（达夫设备）

循环移动 不使用数组

Maybe there is no way to convert all characters to upper or lower case without looping through the string.

选取不同随机数的方法：“随机扣除一个元素并把最后一个元素向上提”。

随机数 不重复

除了参数不使用任何变量 递归 设置哨兵 使用内存 异或运算 字符串常量

位图 空间换取时间

Just a record during the job hunt.

反转字符串，创新工厂

读入一串数据的方法 排序 数组 map

蛇形数组

2013-02-14 wcdj  大年初五，情人节过年和家人玩扑克牌斗牛游戏(地道的发音是 Dou Ou)，规则很简单，每个人发五张牌，如果三张牌之和是10,20或30则称为一个牛(Ou)，其余两张牌相加之和模10，若没有牛则选最大的一张牌进行大小点比较，若大小点一样则再比较黑红梅方，玩家人数不限，一个人做庄，然后拿点零花钱，后面就看各自的运气了。抽空将此游戏简单用代码实现了下，一

2011-03-24 wcdj 题目：计算只包含因数为2, 3, 5的前N个数。例如，35 = 5*7 不符合条件，因为35还包含因数7。方法1：暴力求解，判断每个数是否符合要求时间复杂度：O(N*k)，k是暴力求解次数，即符合条件的数字被除为1的次数。// 输出前N个只包含因子为, 3, 5的数// wcdj#include #include int main()

2012-04-15 wcdj1912.04.14 Titanic, 100 years later http://url.cn/3FYulc题目：两个数组a[N]，b[N]，其中a[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1. 不准用除法运算；2. 除了循环计数值，a[N],b[N]外

2012-02-12 wcdj问题描述：一个骰子有6面，概率均匀，我有7件事要随机均匀选择，用最少的扔掷次数如何仍？问题扩展：如果我有4件事，5件事，8件事，9件事，10件事 …… n件事要选择，那么我如何用最少的扔掷次数来做到均匀分布？From: 问题来自这里思路：注意问题中的关键字：(1) 最少扔掷的次数 (2) 要求概率均匀分布用容易理解的方式

2011-11-16 wcdj 夜深人静……一段测试代码#includeusing namespace std;const int iTotal = 2000;const int iMsgNum = 3;char szFsm[iTotal] = {0};int iFsmNo = 0;int iAdd = -1;// add factorint i

全排列 递归 回溯 #include next_permutation

模幂运算是RSA的核心算法，最直接地决定了RSA算法的性能。针对快速模幂运算这一课题，西方现代数学家提出了大量的解决方案，通常都是先将模幂运算转化为模乘运算。

注意对问题扩展和变形情况下的思考。

异或运算，对称加解密算法。

计算n!，n最大为1000。

所谓素数是，只能被1和它自身整除的、且大于1的整数。

输入一个字符串，求出其中第一个最长的回文子串。

要求掌握程序循环和算法设计的基本方法。

迷宫问题，回溯法

二叉树的应用

1，自定义函数解析。2，使用库函数sprintf

定义了调用操作符的类，其对象常称为函数对象，即它们是行为类似函数的对象。自己定义的函数对象和标准库定义的函数对象

在32位的系统中，int的上限约为21亿，可以保存所有9位整数，因此可以用int型变量来保存输入。然后，每次把a和b分别模10就能获取它们的个位数，从而逐位相加并注意进位，就可以统计总共需要进位的次数。

不管是把字符串中的各个字符排序还是把所有字符串排序，可以使用stdlib.h中的排序函数qsort。使用库函数排序的代码量并不比用冒泡排序法小，但速度却快很多（原因是什么呢？）。

输入一棵二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。递归程序。

随机数发生器，“放大法”，srand(time(NULL))，rand()%n，使用时需要包含头文件cstdlib和ctime。

栈的应用，数组模拟栈，STL栈

队列的应用，数组模拟队列，循环队列，STL队列

排序与检索

需要注意两点：[1] float的精度是6位有效数字，范围约为：10^-38 ~ 10^38，占用4个字节。[2] double的精度是15位有效数字，范围约为：10^-308 ~ 10^308，占用8个字节。

今天偶然在论坛上遇到一道基于位运算的排序算法。一般牵涉到位运算大多数人都会感到头痛，因为人通常习惯与十进制打交道，而计算机才擅长与二进制打交道。将代码写成位运算的形式，可以提高代码的执行效率，但是却降低了代码的可读性，因此要想读懂关于位运算的代码，就必须了解它的一些基本用法和意义。下面程序可以实现对所输入的0~10000031的数字进行排序(最多可以输入10000032个数字)分析