06 2015 档案
排序算法分析与实现
摘要：主要参考算法导论，以及网上相关资料，相关参考会贴链接。稳定性时间分析空间分析最好最差平均气泡排序稳定排序O(n)O(n2)O(n2)O(1)插入排序稳定排序O(n)O(n2)O(n2)O(1)选择排序不稳定O(n2)O(n2)O(n2)O(1)归并排序稳定排序O(nlogn)O(nlogn)O(nl... 阅读全文
posted @ 2015-06-23 22:25 sherPur 阅读(200) 评论(0) 推荐(0)
《剑指offer》读书记录三
摘要：第四章 解决面试题的思路4.1 面试官谈面试思路做事前明白自己要做的事情是什么，该怎么做讲具体的问题分析过程，有些分析需要证明在写代码前解释清楚自己的思路，没想清楚最好不要动手。可以采用举例子，画图等方式解释清楚问题和解决问题的思路4.2 画图让抽象问题形象化 面试题19：二叉树的镜像，完成一个函... 阅读全文
posted @ 2015-06-23 11:28 sherPur 阅读(178) 评论(0) 推荐(0)
读《数学之美》有感
摘要：因缘巧合手头有一本吴军博士的《数学之美》，原本打算随便翻翻，结果看了之后一发不可收拾，权且记下此刻心中所想。1、读书的过程中才觉得自己学过的数学、概率论、数理逻辑、线性代数是那么的美，没用到不代表没用2、信息论是自己之前不曾了解的知识，作者深入浅出的文章，把负责的问题用简单的方式表达出来，真的很了不... 阅读全文
posted @ 2015-06-15 22:45 sherPur 阅读(202) 评论(0) 推荐(0)
剑指offer读书记录二
摘要：第3章 高质量的代码3.1 面试官谈代码质量考查代码的容错能力，不能容忍代码只针对假想的“正常值”进行处理，不考虑异常状况，也不考虑资源的回收等问题。该掌握的知识点没掌握功能性错误，忽略边界变量名、函数命名规范，解决问题知道用什么数据结构程序的正确性和鲁棒性。对输入参数的检查、处理错误和异常的方法、... 阅读全文
posted @ 2015-06-12 11:36 sherPur 阅读(211) 评论(0) 推荐(0)
《C++ Primer》读书记录五
摘要：2015年6月9日 星期二 22:09第五部分 高级主题 第17章~第18章第17章 用于大型程序的工具异常处理，C++的异常处理中，需要由问题检测部分抛出一个对象给处理代码，通过这个对象的类型和内容，两个部分能够就出现了什么错误进行通信抛出类类型的异常，异常是通过throw对象而引发raise的。... 阅读全文
posted @ 2015-06-09 22:51 sherPur 阅读(142) 评论(0) 推荐(0)
《C++ Primer》读书记录四
摘要：第四部分 面向对象编程与泛型编程第15章~16章2015年5月18日 星期五 9:19第15章 面向对象编程面向对象编程：概述面向对象编程基于三个基本概念：数据抽象，继承和动态绑定。在C++中，用类进行数据抽象，用类派生从一个类继承另一个类，派生类继承基类的成员。动态绑定使编译器能够在运行时觉得使用... 阅读全文
posted @ 2015-06-08 18:12 sherPur 阅读(149) 评论(0) 推荐(0)
《C++ Primer》读书记录三
摘要：2015年5月14日 星期四 10:37第三部分 类和数据抽象 第12章~14章第12章 类类的定义和声明，数据抽象和封装隐含的this指针何时使用this指针，最常见情况：函数返回对调用该函数的对象的引用返回*this从const成员函数返回*thismutable，希望类的数据成员（甚至在con... 阅读全文
posted @ 2015-06-08 16:58 sherPur 阅读(164) 评论(0) 推荐(0)
《C++ Primer》读书记录二
摘要：第二部分 容器和算法 第9章~第11章2015年5月13日 星期三第9章 顺序容器 sequential contai顺序容器的定义vector svec;list ilist;deque ddeq; 容器元素的初始化，将一个容器初始化为另一个容器的副本，初始化为一段元素的副本，分配和初始化指定数目... 阅读全文
posted @ 2015-06-07 19:29 sherPur 阅读(181) 评论(0) 推荐(0)
《C++ Primer》读书记录一
摘要：2015年5月11日 星期一 19:59第1章 快速入门第一部分 基本语言 第2章~第8章第2章 变量和基本类型基本内置类型，整型（整数，字符和布尔值），浮点型（float，double，long double），有符号/无符号类型字面值常量变量，左值和右值变量名，定义对象，变量初始化规则声明和定义... 阅读全文
posted @ 2015-06-06 23:04 sherPur 阅读(128) 评论(0) 推荐(0)
《C专家编程》读书记录
摘要：其实，这本书适合没事的时候翻翻，随便打开哪一页，应该都可以看下去的。总体来说，写的比较欢脱，不像《C和指针》和《C陷阱和缺陷》的章节标题那么严肃，有时候还以为自己在看科技杂志。不过，理解书里面的内容反而需要有较高的C语言基础，内容结构比较松散，如果觉得没有逻辑性，可能是语言基础还掌握的不够。比较喜欢... 阅读全文
posted @ 2015-06-05 21:20 sherPur 阅读(244) 评论(0) 推荐(0)
《C陷阱和缺陷》读书记录
摘要：2015年5月10日 星期日 12:11第1章 词法“陷阱”=不同于==&和|（按位运算符）不同于&&和||（逻辑运算符）词法分析中的“贪心法”整型常量，整型常量第一个字符为0被视为八进制，10和010含义截然不同字符和字符串用单引号引起的一个字符代表一个整数，如'a'含义与0141（八进制）或9... 阅读全文
posted @ 2015-06-02 22:28 sherPur 阅读(178) 评论(0) 推荐(0)
《C和指针》读书记录
摘要：2015年4月23日 星期四第3章 数据基本数据类型，整型，浮点型，指针，聚合类型基本声明， 初始化声明，数组声明，声明指针，隐式声明typedef与#define区别常量，指针常量，常量指针作用域，4类，文件作用域，函数作用域，代码作用域，原型作用域连接属性，3种，内部，外部，无存储类型，普通内存... 阅读全文
posted @ 2015-06-02 10:50 sherPur 阅读(235) 评论(0) 推荐(0)
Head First设计模式读书摘要
摘要：这本书读起来很有意思，插图很多，对话形式的内容，让人很有代入感。2015-06-01第1章 设计模式入门主要通过一个鸭子的例子向读者说明了设计模式的思想，提到了三个设计原则。找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起针对接口编程，而不是针对实现编程多用组合，少用继... 阅读全文
posted @ 2015-06-01 23:00 sherPur 阅读(163) 评论(0) 推荐(0)
剑指offer读书记录一
摘要：本人有个习惯，读书（尤其是专业相关的书籍）的时候总喜欢按照目录把所有的内容摘要一遍，就像word中自动生成的目录一样，大标题，小标题，最后简要描述该部分的内容。以前都是手写记录在本子上面，现在既然都电子化了，那就也用blog这种形式记录吧。第二章 面试需要的基础知识2.1 面试官谈基础知识 主要... 阅读全文
posted @ 2015-06-01 15:38 sherPur 阅读(260) 评论(0) 推荐(0)
基础问题汇总
摘要：主要罗列一些自己在看书，编程或者查资料过程中遇到/想到的一些基础问题和相关的解答。比较简略，主要为了记录，回顾的时候可以快速的扫过。2015-06-011、内存分配和删除new和malloc的区别。2、面向对象编程SOLID原则。The Single Responsibility Principle... 阅读全文
posted @ 2015-06-01 10:34 sherPur 阅读(131) 评论(0) 推荐(0)