FlyHeart314-CSDN博客

原创 STL-序列式容器-vector详解

前言 STL容器在项目中被广泛的应用，现做一个简单的整理，便于后期查阅、参考。本博客关于STL相关博文均指SGI版本的STL。由于本人能力有限，博文中有不正确的地方，欢迎各位读友批评、指正。vecotr 概述 vector 的数据安排以及操作方式，与 array 非常相似。两者唯一的差别在于对空间运用的灵活性。array 是静态空间，一旦配置了就不能改变。vector 是动态空间，随

2017-07-29 18:53:33 309

原创算法-直接插入排序

一、总体思想：将一个记录直接插入到一个已经排序好的列表中的对应位置，形成一个新的列表。直接插入排序为稳定排序。二、排序过程： 1、认为第一个记录为有序列表。 2、从第二个记录开始，依次和已经排序的列表中记录做比较，查找到第一个大于（或小于）该记录的位置，将该位置后的所有记录后移一位，将该记录插入查找到的位置。 3、依次处理后续记录。三、算法效率时间复杂度：O

2017-07-11 00:16:00 191

原创算法-时间复杂度、空间复杂度

一：时间复杂度时间复杂度指的是执行算法所需要计算的工作量，记作 T(n) = O(f(n))。 for循环的时间复杂度取决与for循环的层数：T(n) = O(n^x)，x表示for循环的层数。二分法时间复杂度为 T(n) = O(logn)。 for循环嵌套一个二分时间复杂度为 T(n) = O(nlogn)。二：空间复杂度空间复杂度是对算法

2017-07-08 22:46:15 658

原创 Python学习笔记-0

一：基本数据类型 1、整型 2、浮点型 3、字符串 4、布尔型 5、空值(None) 6、变量 7、常量二：除法运算 /：精确计算 //：地板除处理结果为整数三：列表(list) 1、有序集合，可以修改list中内容 2、索引从0开始，最后一个元素索引为-1，索引越界将会抛出IndexError异常 3、在列表末尾添加元素：my_list.append(“xxx”) 4、

2017-07-08 16:25:05 316

原创死锁原因排查

嘿，请检查一下有没有把pthread_mutex_unlock写成了pthread_mutex_lock。用vim编辑器，写代码的时候yyp复制很方便，当你写了一行lock代码，yyp复制后本意是想unlock，无奈忘记把lock改为unlock。

2017-07-07 20:03:40 614

原创关于Linux环境编译错误：“undefined reference to" 的原因总结

关于Linux环境编译错误：“undefined reference to” 的原因总结 1、没有链接相关库文件。 2、库文件链接顺序问题。 3、函数声明后未定义（如：在类中显示声明了无参构造、析构函数，但是未定义，可以在cpp中空实现，或者在头文件中A(){}，~A(){}）。 4、类的静态成员函数未初始化(如：单例指针未初始化)。

2017-07-07 19:53:54 2085

原创脚本语言-Shell

2017/03/12 1、date 格式化输出时间时“+” 与格式化字符串不能有空格，例如输出月/日：date +%m%d ,date用法见date –help 2、输出自1970-01-01 00：00:00至当前的时间戳：date +%s 3、shell 默认是进行字符串计算，可以使用[表达式]进行转换。4、运算符与表达式之间需要有空格。5、倒引号“和[表达式]进行

2017-03-14 23:56:34 230

原创版本管理-git

2017/03/12 1、克隆remote分支：git clone path 2、新建开发分支：git checkout -b branchname 3、切换分支：git checkout branchname

2017-03-14 23:43:27 214

zchshen20170312的博客