#include
//#include
using namespace std;
struct node
{
char word[10];
int num;
};
node obj[100];
void my_word(char input[], char output[])
{
int sum=0,flag=0;...
分类：
其他好文 时间：
2014-05-22 12:41:25
阅读次数：
233
如题所示，题目很简单，替换空格，将字符串中的空格替换为%20；
即"we are happy”替换成“we%20are%20happy”；
如果每当我们遇到一个空格就将字符串向后平移两位，这样复杂度就是O(n2)了，这样的方法是不可取的，按照作者的来说，offer已不足拿到了；
而当我们反向从字符串末尾开始遍历，复杂度仅为O(n)，当然前提的是该字符串有足够空间，否则替换会失败。
了解到思想之后程序也就比较简单了，发现自己的与作者的写的也比较类似，就此贴上了......
分类：
其他好文 时间：
2014-05-22 12:25:54
阅读次数：
201
基于能量和过零率的语音端点检测&基音周期估值...
分类：
其他好文 时间：
2014-05-22 10:05:20
阅读次数：
260
问题：写一个函数，计算4 000 000 000 以内的最大的那个f(n)=n的值，函数f的功能是统计所有0到n之间所有含有数字1的数字和。比如：f(13)= 6，因为“1”在“1,2,3,4,5,6,7,8,9,10,11,12,13”中的总数是6（1,10,11,12,13）。传统枚举方法效率低、求解时间长，本文介绍如何采样剪枝操作提高算法效率、降低求解时间。...
分类：
编程语言 时间：
2014-05-22 09:10:59
阅读次数：
336
#include//中缀表达式求值
#include
using namespace std;
int precede(char t1,char t2) //shuru//判断优先级
{
int t=0;
switch(t2)
{
case '+':
case '-':
if(t1=='(...
分类：
其他好文 时间：
2014-05-22 07:48:44
阅读次数：
237
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、OC数组
OC数组是一个类，它也分不可变数组NSArray和可变数组NSMutableArray。
1?不可变数组的创建
// 创建一个不可变数组，元素为一个OC字符串对象 @"小桥"
NSArray *arra...
分类：
其他好文 时间：
2014-05-22 07:30:56
阅读次数：
311
与上篇思想一样，或者说是替换数字的另一种版本吧，题目如下：
有两个已经排好的数组A1和A2，A1的末尾有足够的空间来容纳A2，我们将A2数组插入到A1中，继续保持已经排序；
这样看来就和替换空格相似了，如果我们在A1数组从头到尾复制数字，这样导致A1数组后面的数一直不断往后移动，复杂度一样是O(n2)，所以，我们来举一反三：...
分类：
其他好文 时间：
2014-05-22 06:14:10
阅读次数：
241
字典
映射（mapping），一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序，但都存储在一个特定的键（key）里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下，字典比列表更加适用，比如：
表征游戏棋盘的状态，每个键都是由坐标值组成的元组；
存储文件修改数，用文件名作为键；
数字电话/地址簿；
假如有一个...
分类：
编程语言 时间：
2014-05-20 16:59:32
阅读次数：
573
今天可爱的Mayuyu会带领大家来学习一个东西，那就是异或最大，Mayuyu的问题描述如下。
题目：给定一个数组a[]，再给出m个询问，每个询问一个数x，在数组a[]中找出一个数y，使得x与y的异或值最大。
分析：最直观的思路就是对于每一个询问，直接暴力在数组a[]中比较，找最大的，但是这样做的时间复杂度会很大。
我们有一个很好的解法，那就是字典树，假设所有的数字范围均...
分类：
其他好文 时间：
2014-05-20 16:02:01
阅读次数：
253
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
