- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 反转一个句子
【题目】输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“This is a sentence.”，则输出“sentence a is This”。【解题思路】1.先将每个单词逆序，得到“sihT si a ecnetnes”2.再将整个句子逆序，由于每个单词被翻转了两次，因此单
2013-11-18 16:15:36
1092
原创 斐波那契数列求解
【斐波那契数列】 fibonacci数列，斐波那契数列，又称黄金分割数列。在数学上，费波那西数列是以递归的方法来定义：用文字来说，就是费波那西数列由 0 和 1 开始，之后的费波那西系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。 通项公式：（推导方法见维基百科：http://zh.wikipedia.org/wiki/%E6%96%90
2013-11-18 16:11:56
1724
1
原创 【编程珠玑】将一个n元向量左旋转i个位置
将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步就能够完成该工作，你能否仅使用数十个额外字节的存储空间，正比于n的时间内完成向量旋转。 【解法分析】将问题看作是把数组ab转换为ba，同时假定我们拥有一个函数可以将数组中特定部分的元素求逆。从ab开始，首先对a求逆，得到arb，然后
2013-11-18 16:10:28
960
原创 回溯法求解n皇后问题
【问题描述】给定一个N×N的棋盘，寻找让N个皇后无冲突的放置方法，所有格子的一个方案。注：按照国际象棋规则，皇后可以攻击与之处在同一列或同一行或同一斜线上的棋子。【回溯法一般步骤】（1） 针对所给问题，定义问题的解空间（2） 确定易于搜索的解空间结构（3） 以深度优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索【问题求解】用数组x[n]表示n皇
2013-03-16 16:19:52
2165
原创 打印杨辉三角
【题目】在屏幕上打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1【分析】杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。》杨
2012-07-10 15:59:16
870
Visual C++ 编程技术文档
2011-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人