2012年11月7日
原地归并算法
摘要： 归并排序算法(mergesort)是将一个序列划分为同样大小的两个子序列,然后对两个子序列分别进行排序,最后进行合并操作,将两个子序列合成有序的序列.在合成的过程中,一般的实现都需要开辟一块与原序列大小相同的空间,以进行合并操作。这儿有比较全的排序算法：http://chuna2.787528.xyz/... 阅读全文
posted @ 2012-11-07 13:01 Mr.Rico 阅读(847) 评论(0) 推荐(0)
编程之美-第4章 数学之趣
摘要： 4.1 金刚坐飞机问题 4.2 瓷砖覆盖地板 4.3 买票找零(Catalan数) 4.4 点是否在三角形内 4.5 磁带文件存放优化 4.6 桶中取黑白球 4.7 蚂蚁爬杆 #if 0void calc_time(double len,double* pos,int n,doubl... 阅读全文
posted @ 2012-11-07 10:48 Mr.Rico 阅读(287) 评论(0) 推荐(0)
编程之美-第3章 结构之法
摘要： 3.1. 字符串移位包含问题方法1:分别对字符串进行循环移1位,2位,3位…,来判断给定的字符串是否是其中一个字串.复杂度是O(n^3)方法2:这也是一种利用空间换时间的方法.代码如下, 为了简便实现,采用了C库中的字符串操作函数:#if 0/* * 3.1 */bool isRotate(char... 阅读全文
posted @ 2012-11-07 10:47 Mr.Rico 阅读(264) 评论(0) 推荐(0)
编程之美-第2章 数字之魅
摘要： 2.1 求二进制数数中1的个数2.2 不要被阶乘吓到2.3 寻找发帖”水王”这个问题就是寻找数组中总数超过一半的数.现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。第1种方法：创建一个hash_map，key为数组中的数，value为此数出现的次数。遍历一遍数组... 阅读全文
posted @ 2012-11-07 10:34 Mr.Rico 阅读(315) 评论(0) 推荐(0)
编程之美-第1章 游戏之乐
摘要： 1. 使CPU占有率画出正弦曲线linux下的代码:#if 0/* * Q1.1 */int get_tick_count(){ struct timeval tv; gettimeofday(&tv,NULL); return tv.tv_sec*1000000+tv.tv_us... 阅读全文
posted @ 2012-11-07 10:12 Mr.Rico 阅读(274) 评论(0) 推荐(0)
剑指Offer-第6章 面试中的各项能力
摘要： #if 0int GetFirstK(int* data, int length, int k, int start, int end);int GetLastK(int* data, int length, int k, int start, int end);int GetNumberOfK(i... 阅读全文
posted @ 2012-11-07 10:04 Mr.Rico 阅读(250) 评论(0) 推荐(0)
剑指Offer-第5章 优化时间和空间效率
摘要： 代码如下:#if 0bool g_bInputInvalid = false;bool CheckInvalidArray(int* numbers, int length){ g_bInputInvalid = false; if(numbers == NULL && length... 阅读全文
posted @ 2012-11-07 09:54 Mr.Rico 阅读(207) 评论(0) 推荐(0)
剑指Offer-第4章 解决面试题的思路
摘要： #if 0void MirrorRecursively(BinaryTreeNode *pNode){ if(pNode==0||pNode->m_pLeft==0&&pNode->m_pRight==0) return ; swap(pNode->m_pLeft,pNod... 阅读全文
posted @ 2012-11-07 09:43 Mr.Rico 阅读(198) 评论(0) 推荐(0)
剑指Offer-第3章 高质量代码
摘要： 第3章 高质量代码3中错误处理的方法面试题11: 数值的整数次方bool g_InvalidInput = false;bool equal(double num1, double num2);double PowerWithUnsignedExponent(double base, unsigne... 阅读全文
posted @ 2012-11-07 08:57 Mr.Rico 阅读(236) 评论(0) 推荐(0)
剑指Offer-第2章 面试需要的基础知识
摘要： 面试题1: 赋值运算符函数一般的写法是如下形式:CMyString& operator=(const CMyString& str){ if(this!=&str){ delete[] m_pData; int sz=... 阅读全文
posted @ 2012-11-07 08:47 Mr.Rico 阅读(332) 评论(0) 推荐(0)