![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
文章平均质量分 54
Dooit
这个作者很懒,什么都没留下…
展开
-
[Algorithms] 分治算法(二分查找, 合并排序, 插入排序, 快速排序(coming))
<br /> <br />分治算法::二分查找<br /> <br /> <br />template <class T> int BinarySearch(T a[], const T& x, int n) { int left = 0; int right = n - 1; while (left <= right) { int mid = (left + right) / 2;原创 2011-06-02 17:53:00 · 693 阅读 · 0 评论 -
[Algorithms] [NOT SOLVED] [@尝试去实现] [推荐] 微软谷歌的一道面试题:如何分隔没有空格标点的英文句子
<br />给你一个没有间隔的字符串“thisisasentence”,如何将他分割成如下的句子:“this is a sentence”。<br />提供一个函数用来检验一个字符串是不是单词:bool dic(char* w);<br />完成下列的函数。要求效率尽可能快。<br />bool Detect(char* str)<br />{<br /><br />}<br /><br />尽量写出完整思路,最好有伪代码。<br /> refer to http://topic.csdn.net/u/2转载 2011-06-03 01:13:00 · 665 阅读 · 0 评论 -
[Algorithms, C] long2char: 自己用C写来玩玩的整形转化为字符串函数 (递归和迭代两种实现): void long2char(long from, char *to, int n);
void long2char(long from, char *to, int n); // 递归和迭代两种实现 /* long2char.c * Author: dooit.lee@gmail.com * Date: Sun Jun 19, 2011 */#include #include /* * from: int, to: char*, `n原创 2011-06-19 23:06:00 · 1220 阅读 · 1 评论