字符串：
请实现一个函数，将一个字符串中的空格替换成“%20”。
例如，当字符串为We
Are Happy.则经过替换之后的字符串为We%20Are%20Happy
代码实现：
#include
char *replaceSpace(char *str)
{
char ar[100]={0};
char *pstr=str;
char *par=ar;
while...
分类：
其他好文 时间：
2015-04-11 13:22:00
阅读次数：
115
#include
using namespace std;
bool findnumberwithsum(int A[],int length,int *num1,int *num2,int key)
{
if(NULL==A||length
return false;
int start=0;
int end=length-1;
int sum=0;
while(start
...
分类：
编程语言 时间：
2015-04-10 09:32:07
阅读次数：
234
题目：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0
public int JumpFloor(int target) {
int step = 0;
for (int...
分类：
其他好文 时间：
2015-04-07 23:32:03
阅读次数：
170
问题描述
给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。
例如：N=2时 1,2出现了1个 “1” 。
N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。
//暴力求解
long CountOnes(long n)
{
int i,j;//循环变量
int ncount=0;//计数
for (i=1; i<=n; i++)
{...
分类：
其他好文 时间：
2015-04-07 23:30:07
阅读次数：
148
详细分析请参照C语言版，这里仅仅给出实现代码，注释很详细，不得不说java各种api用起来真是爽飞了 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 /** 6 * 剑指offer pro7,俩个链表实现一个队列 ...
分类：
编程语言 时间：
2015-04-07 17:29:12
阅读次数：
156
注：（1）这里体现了java数据结构与C语言的不同之处（2）栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 6 /* 7 *剑指offer 8 *pro5 链表逆序输出 9 ...
分类：
编程语言 时间：
2015-04-05 21:42:41
阅读次数：
175
注：利用java中stringBuilder，append，length方法很方便的解决字符串问题 1 /* 2 * 剑指offer 替换空格 3 * xsf 4 * */ 5 6 /*开始替换空格的函数,length为原数组的长度，java中length不计算/0*/ 7 class B...
分类：
编程语言 时间：
2015-04-05 21:39:47
阅读次数：
212
剑指offer面试题三：关键在于这个二维数组比较特殊，都是按照排序后的摆放，因而在查找时可以采取从右上角开始一层层的剥离，节省查找时间代码如下： 1 #include 2 #define True 1 3 #define False 0 4 /** 5 *二维数组找到 6 */ 7 int Find...
分类：
编程语言 时间：
2015-04-05 20:16:13
阅读次数：
179
思路：利用栈的来实现，而递归本质上就是一个栈结构 1 #include 2 #include 3 4 /* 5 剑指offer 6 Pro5 反转链表输出 7 xsfelvis 8 */ 9 //定义链表的结构类型10 typedef struct LNode11 {12 int da...
分类：
其他好文 时间：
2015-04-05 20:13:59
阅读次数：
124
给定一个字符串，例如“abaccdeff”则第一次出现的字符就是b；
#include
#include
using namespace std;
void first(const string &input)
{
if(input.empty())
return ;
string::size_type length=input.size();
int *times=new int[l...
分类：
编程语言 时间：
2015-04-03 13:34:49
阅读次数：
136
