替换空格

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 替换空格 //cpp: class Solution { public: void replaceSpace(char *str,int length) { int len = length; char s1[4] = "%20"; for (int i = len - 1; i>=0; i--) { if (str[i]==' ') { for (int j = len + 2; j>i ; j--) { str[j] = str[j - 2]; } for (int k = 0; k <= 2; k++) { str[i + k] = s1[k]; } } } } };

2018/02/21 Offer

直线最多分平面问题

(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 注意f(0)=1,f(1)=f(0)+1 故：f(n)=f(n-1)+n =f(n-2)+(n-1)+n …… =f(1)+1+2+……+n =n(n+1)/2+1

2018/02/20 Algorithms

动态规划之字符串比对最小mismatch数量

Edit Distance （mismatch的位数) 最小mismatch数量 ``` If x[i]=x[j] then diff(i, j)=0, otherwise diff(i, j)=1.

2018/02/20 Algorithms

二叉树之线索二叉树

带头结点的中序线索化 void InOrderThreading(BiThrTree &Thrt,BiThrTree T) { /*中序遍历二叉树T，并将其中序线索化，Thrt指向头结点*/ Thrt=new BiThrNode; /*建头结头*/ Thrt->LTag=0; /*头结点有左孩子，若树非空，则其左孩子为树根*/ Thrt->RTag=1; /*头结点的右孩子指针为右线索*/ Thrt->rchild=Thrt; /*初始化时右指针指向自己*/ if(!T) Thrt->lchild=Thrt; /*若树为空，则左指针也指向自己*/ else { Thrt->lchild=T; pre=Thrt; /*头结点的左孩子指向根，pre初值指向头结点*/ InThreading(T); /*调用上述算法，对以T为根的二叉树进行中序线索化*/ pre->rchild=Thrt; /*算法结束后，pre为最右结点，pre的右线索指向头结点*/ pre->RTag=1; Thrt->rchild=pre; /*头结点的右线索指向pre*/ } }

2018/02/19 Algorithms

字符串匹配KMP算法

2018/02/19 Algorithms

图的最小生成树MST

所谓一个 带权图 的最小生成树，就是原图中边的权值最小的生成树 ，所谓最小是指边的权值之和小于或者等于其它生成树的边的权值之和。

2018/02/19 Algorithms

图最短路径

最短路

2018/02/19 Algorithms

JetBrains IDE Support

插件地址，实现webStorm开发web，实现chrome实时刷新调试。调整css及html显示

2018/02/18 IDE

Idea新建web错误解决

问题： Idea新建web Application没有版本选择及创建Web.xml选项 解决： 选择new project->选择java enterprise->选择java ee7->选择web application->更改为java ee8->就有create web.xml选项了

2018/02/08 JavaWeb

炒菜

忌口

2018/02/07 DailyLife