圆圈中最后剩下的数字(循环链表) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.使用循环链表, 依次遍历删除, 时间复杂度O(mn), 空间复杂度O(n).代码:/*
* main.cpp
*
* Created ...
分类：
编程语言 时间：
2014-07-13 16:15:24
阅读次数：
226
状态模式(state pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy状态模式(state pattern): 允许对象在内部状态改变时改变它的行为, 对象看起来好像修改了它的类.建立Context类, 包含多个具体状态(concrete state)类的组合, 根据状态的不同调用具体的方法, state.handle(), 包含set\ge...
分类：
其他好文 时间：
2014-07-12 23:55:20
阅读次数：
385
和为s的连续正整数序列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正数s, 打印出所有和为s的连续正数序列(至少含有两个数).起始于1, 2, 相加, 如果相等则返回, 如果小于, 则前端递增右移, 如果大于, 则后端递增右移, 一直到后端移动到s的一半位置.因为两个数, 小数为一半, 大数为一半加一, 则必然结束.代码:/*
*...
分类：
其他好文 时间：
2014-07-12 23:33:56
阅读次数：
242
状态模式(state pattern) 未使用状态模式 详解本文地址: http://blog.csdn.net/caroline_wendy状态模式可以控制状态的转换, 未使用设计模式时, 程序会非常繁杂.具体方法:1. 状态转换/**
* @time 2014年7月11日
*/
package state;
/**
* @author C.L.Wang
*
*/
public cl...
分类：
其他好文 时间：
2014-07-12 23:32:37
阅读次数：
243
n个骰子的点数(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.采用递归的方法, 可以假设只有一个骰子, 然后骰子数递增相加.代码:/*
* main.cpp
*
* Created on: 2014.7.12
* Au...
分类：
其他好文 时间：
2014-07-12 23:25:30
阅读次数：
224
翻转单词顺序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变.首先翻转(reverse)整个句子, 然后查找空格, 如遇到空格, 则翻转前面的单词, 或遇到结束符, 同样进行翻转.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* ...
分类：
其他好文 时间：
2014-07-12 22:56:00
阅读次数：
328
n个骰子的点数(非递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.每次骰子的循环过程中, 本次等于上一次n-1, n-2, n-3, n-4, n-5, n-6的次数的总和.代码:/*
* main.cpp
*
* Created ...
分类：
其他好文 时间：
2014-07-12 22:49:18
阅读次数：
269
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.如果有多对数字的和等于s, 输出任意一对即可.排序数组, 则可以从两端开始进行查找, 当和大于时, 则减少前端, 当和小于时, 则递增尾端.代码:/*
* main.cpp
*
* Creat...
分类：
其他好文 时间：
2014-07-12 21:15:56
阅读次数：
206
代理模式(proxy pattern) 未使用代理模式 详解本文地址: http://blog.csdn.net/caroline_wendy部分代码参考: http://blog.csdn.net/caroline_wendy/article/details/37698747如果需要监控(monitor)类的某些状态, 则需要编写一个监控类, 并同过监控类进行监控.但仅仅局限于本地, 如果需要远...
分类：
其他好文 时间：
2014-07-12 19:34:23
阅读次数：
343
左旋转字符串 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.编程珠玑, 首先翻转前部分, 再翻转后部分, 最后全部翻转.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Autho...
分类：
其他好文 时间：
2014-07-12 17:06:43
阅读次数：
182
