翻转单词顺序 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变.首先翻转(reverse)整个句子, 然后查找空格, 如遇到空格, 则翻转前面的单词, 或遇到结束符, 相同进行翻转.代...
分类：
其他好文 时间：
2014-09-26 10:18:58
阅读次数：
259
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:/*
* main.cpp
*
* Created on: 2014.7....
分类：
其他好文 时间：
2014-09-23 01:45:23
阅读次数：
287
不用加减乘除做加法 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/* * ma...
分类：
其他好文 时间：
2014-09-22 14:55:22
阅读次数：
224
中序遍历 递归/迭代 代码(C)本文地址: http://blog.csdn.net/caroline_wendy中序遍历(InOrder)作为二叉搜索树的排序方式, 有着重要的作用.递归和迭代的方法都需要掌握, 迭代主要使用了栈(stack)进行输入输出.代码:/*
* main.cpp
*
* Created on: 2014.9.18
* Author: Spike
*...
分类：
其他好文 时间：
2014-09-22 11:48:28
阅读次数：
186
连续和最大的子数组 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在一个数组中, 找出连续和最大的子序列.使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.时间复杂度O(n).代码:/*
* main.cpp
*
* Created on: 2014.9.19
* Autho...
分类：
其他好文 时间：
2014-09-21 14:12:30
阅读次数：
179
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: Spi...
分类：
其他好文 时间：
2014-09-21 09:27:49
阅读次数：
232
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/*
* main.cpp
*
* Created on:...
分类：
其他好文 时间：
2014-09-20 17:37:49
阅读次数：
244
两个升序列的相同元素 代码(C)本文地址: http://blog.csdn.net/caroline_wendy两个升序列的相同元素, 需要使用两个指针, 依次遍历, 如果相等输出, 如果小于或大于, 则增加一个指针.直到输出所有的值.代码:/*
* main.cpp
*
* Created on: 2014.9.19
* Author: spike
*/
#includ...
分类：
其他好文 时间：
2014-09-19 17:39:55
阅读次数：
211
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-19 10:13:35
阅读次数：
288
