_司南

摘要： 排序算法之——归并排序（两种方法及其优化）（关于算法的实现具体看链接） 本文将围绕代码从多个方面分析归并算法，归并的操作很简单，稍加思考便能深刻理解。重点理解第三个优化的实现，其实就是在merge里少了一步复制，如果只是传入一个原数组，需要将原数组复制到辅助数组。然后再通过辅助数组归并排序。 而如果 阅读全文

摘要： 转载自数值的极值（numeric_limits类） 一、数值的极值概述 数值类型有着与平台相依的极值 C++标准规定了各种类型必须保证的最小精度。这些最小值如下图所示： 类型 最小长度 char 1byte(8bits) shortint 2bytes int 2bytes longint 4byt 阅读全文

摘要： 条件变量——用于线程需要检查某一情况才能继续运行的情况。 本章从自旋锁引入，提出了自旋锁自旋占用系统资源的问题，提出了条件变量的概念。 条件变量是一个显式队列，当某些执行状态不满足时，线程自己加入队列，等待执行条件被满足。 有两个相关操作，wait()和signal()，休眠时调用wait，唤醒时用 阅读全文

摘要： 有一说一，我感觉这本书的部分代码十分的反直觉。 题目 请从字符串中找出一个最长的不包含重复字符的字符串，计算最长子字符串的长度；假设字符串中只包含‘a’~‘z’的字符；例如，在字符串“arabcacfr”中，最长的不包含重复子字符串是“acfr”，长度为4； 分析 用动态规划来提高效率；首先定义一个 阅读全文

摘要： vector创建二维数组二维数组的创建以及如何获取二维数组的行与列的大小。 二维vector初始化大小的方法：大小为rows*cols，初始值为0的二维vector。 vector<vector<int> > vec(rows, vector<int>(cols, 0));int raw = vec 阅读全文

摘要： 我对shell脚本的理解是写一个文件指示shell如何执行命令 bash中的shell脚本语法： 1.在bash中为变量赋值的语法是foo=bar，访问变量中存储的数值，其语法为 $foo。 需要注意的是，foo = bar （使用空格隔开）是不能正确工作的，因为解释器会调用程序foo 并将 = 和 阅读全文

摘要： 1.并发计数器 首先介绍了一种非并发的计数器，之后实现了一个简单的并发计数器，但不能扩展，就是在数据读写的时候上锁。 实现并发之后，要考虑性能。提到的一点思想：增加并发不一定会影响性能，只有性能收到影响时，才去做优化。简单的实现是好的。 为提高性能，介绍了一种可扩展的计数，基本思想是用一个全局计数器 阅读全文

摘要： 在看剑指offer42题时发现设置了 int num=0x80000000； 查阅资料发现 0x80000000是int数据类型能表示的最小值，也就是补码表示中符号位为1，其余为零的情况。 查阅过程中，又发现了新的问题 if(0<0x80000000)判断为真，这是因为编译器认为你输入的0x8000 阅读全文

摘要： 看这章的时候顺便把CSAPP第二章复习了一下 1.小端法大端法的区分 这个老是记不住，小端法记忆口诀低低小(弟弟小)意思是数字的低位放在地址的低位就是小端法。 大小端法表示在网络传输，整数表示，强制类型转换时会有影响 其中，强制类型转换CSAPP上给了一个例子，就是把一个由多个字节序列表示的数据类型 阅读全文

摘要： c++ primer第五版145页 首先声明了一个 const char *cp； 之后 static_cast<string>(cp)是合法的。 好吧，不太能理解，我明白只要不改变const属性可以用static_cast,问题是把什么转换成了string，书上说的是把字符串字面值转换成了stri 阅读全文