摘要：
什么是容器首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上... 阅读全文
摘要：
笔试题目：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)。例如-3 4 2 -1 7 3 -5 排序后 -3 -1 -5 4 2 7 3 /*1.0版本思想*/ 考虑复杂度，我的实现方法是找到第一个postive，再找到第一个negativeafter thepostive，然后进行类似一趟冒泡的排序，重复做下去，直到cann't find negative after the first postive. 2.0版本是对1.0版的优化#includevoid swap. 阅读全文
摘要：
(1)在不调用库函数的情况下，把浮点数转化为字符串的难点就在，把小数转化为字符串。因为浮点数的精度问题，当我们对浮点数进行乘10操作的时候，浮点数尾数数值可能就会发生变化，如float a=12.1047; a*=10;输出a=121.046997。所以在把浮点数的小数转化为字符串时要对精度进行限制。 1 #include 2 #include 3 #include 4 5 const double eps = 1e-11; 6 7 void float_to_str(char *str,double num) 8 { 9 int high;//float_整数部分 10... 阅读全文
摘要：
推荐Lucifr和JerryQu的几篇博文：Sublime Text 2 入门及技巧 via:http://lucifr.com/139225/sublime-text-2-tricks-and-tips/Sublime Text 2 实用快捷键 via:http://lucifr.com/139235/sublime-text-2-useful-shortcuts/Sublime Text2：超赞的现代编辑器 via:http://www.imququ.com/post/i_love_sublime-text-2.html一些必不可少的Sublime Text 2插件 via:http:// 阅读全文
摘要：
2013-10-25 最近碰到一道笔试题，是关于字符串翻转的。题目是：将一段英文翻转，但保留单词拼写，如给定字符串str="I am a student",返回为"student a am I"。（为简单代码，设给定字符串由' '和字母组成）。 对于这个题目我的思路是，先不管单词拼写，将str完全翻转得到str="tneduts a ma I",然后再对str中每个单词逐个翻转。代码实现如下 1 #include 2 #include 3 #include 4 char *revstr(char *str)//翻转字符 阅读全文