数据结构与算法
文章平均质量分 68
hejianle1989
这个作者很懒,什么都没留下…
展开
-
二分查找算法
1. 二份查找思路比较key 跟中间元素,如果相等返回位置,如果大于则在后半部分查找,如果小于则在前半部分查找。实现方式有递归和while循环。2. 实现2.1 C语言实现#include <stdio.h> int binary_search(int a[], int start, int end, int key) { int mid = start + (end - s...原创 2018-06-19 14:03:26 · 144 阅读 · 0 评论 -
替换字符串中的空格
1 思路替换字符串中的空格有三种思路:a. 直接用API ,b. 申请新空间存放, c. 在原来的字符串中修改2. 源码2.1 APIdef replace_space(s): return s.replace(" ", "%20")2.2 在原来的字符串中修改void replaceSpace(char *str,int length) { int i, new_len,...原创 2018-06-19 22:05:26 · 195 阅读 · 0 评论