philamar的博客

c++11 关键字 Thread Local 简要总结

netstat命令是一个监控TCP/IP网络的非常有用的工具，它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息。语法：netstat [选项]参数：-a或–all：显示所有连线中的Socket；-A<网络类型>或–<网络类型>：列出该网络类型连线中的相关地址；-c或–continuous：持续列出网络状态；-C或–cache：显示路由器配置的快取信息；-e或–extend：显示网络其他相关信息；-F或–fib：显示FIB；-g或–groups：显示

什么是索引？索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓名来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。讲了这么多，其实索引就是一种排好序的数据结构。索引有什么作用？索引的主要目的就是加快检索表中数据的方法，亦即能协助信息搜索者尽快的找到符合限制条件的记录ID的辅助数据结构。索引有什么优点？通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。可以大大加快数据的检索速度，这也是创建索引的主要原

原理冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。可用动图描述为：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对

STL中list与queue之间的区别list不再能够像vector一样以普通指针作为迭代器，因为其节点不保证在存储空间中连续存在；list插入操作和结合才做都不会造成原有的list迭代器失效;list不仅是一个双向链表，而且还是一个环状双向链表，所以它只需要一个指针；list不像vector那样有可能在空间不足时做重新配置、数据移动的操作，所以插入前的所有迭代器在插入操作之后都仍然有效；deque是一种双向开口的连续线性空间，所谓双向开口，意思是可以在头尾两端分别做元素的插入

vector 和 list 的区别概念Vector：连续存储的容器，动态数组，在堆上分配空间，一次性分配内存，不够时才进行两倍扩容底层实现： 数组性能访问： O（1）增添，删除 ：O(n)List动态链表， 在堆上分配空间，每插入一个元素都会分配空间，每删除一个元素都会释放空间。底层实现：双向链表性能访问：O（n）增添， 删除 ：O（1）区别VectorList底层实现数组双向链表是否支持随机访问支持不支持是否顺序内存是不是访问

五种模型分别为：阻塞IO， 非阻塞IO，多路复用IO， 信号驱动IO， 异步IO阻塞IO :调用者调用了某个函数，等待这个函数返回，期间什么也不做，不停的去检查这个函数有没有返回，必须等待这个函数返回才能进行下一步动作。流程图为：作为最传统的一种IO模型，即在读写数据过程中会发生阻塞现象，典型的阻塞IO模型例子为：data = socket.read();如果数据没有就绪，就会一直阻塞在read方法。非阻塞IO：非阻塞等待， 每隔一段时间就去检测IO事件是否就绪。没有就绪就可以做其他事。流

堆排序原理基本思想：将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根节点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的 n-1 个子序列重新构造成一个堆，这样就会得到 n 个元素中的次大值。如此反复执行，就能得到一个有序序列。可用动图描述为：**性能**时间复杂度空间复杂度稳定性O(nlogn)O(1)非稳定性排序C++代码如下：#include<iostream>using names