链表算法-总结(转)

本文转自:http://www.cnblogs.com/LUO77/p/5661454.html 算法总结——链表: 数组建立链表 打印链表 插入节点(头插) 查找节点 删除节点 反转链表 找出单链表的倒数第k个元素 两个单链表相交,计算相交点 找出中间节点 单链表排序,时间...

2019-04-13 00:43:13

阅读数 26

评论数 0

链表算法总结(转)

本文转自:https://www.cnblogs.com/wangxiaobao/p/4705119.html 链表题目对算法的要求度不高,但实际写的过程中需要注意语言细节,考虑精细度的地方很多。 1.链表结构与基本操作 1.1 添加节点 一般情况: cur ->next...

2019-04-13 00:39:55

阅读数 25

评论数 0

信号量、互斥锁,读写锁和条件变量的区别(转)

本文转自:http://blog.chinaunix.net/uid-20671208-id-4935154.html 信号量强调的是线程(或进程)间的同步:“信号量用在多线程多任务同步的,一个线程完成了某一个动作就通过信号量告诉别的线程,别的线程再进行某些动作(大家都在sem_wait的时候,...

2019-04-12 23:49:14

阅读数 37

评论数 0

linux中多线程操作,互斥锁,条件锁(转)

本文转自:https://blog.csdn.net/wangqing_12345/article/details/68490842 背景 Linux 平台上的多线程程序开发相对应其他平台(比如 Windows)的多线程 API 有一些细微和隐晦的差别。不注意这些 Linux 上的一些开发陷阱,...

2019-04-08 17:11:05

阅读数 68

评论数 0

sql-索引的作用(转载)

本文转自:https://www.cnblogs.com/hyd1213126/p/5828937.html (一)深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚...

2019-04-02 15:37:48

阅读数 37

评论数 0

C++ new是否执行初始化

本文转自:https://blog.csdn.net/xingyanxiao/article/details/47401649 C++在new时的初始化的规律可能为:对于有构造函数的类,不论有没有括号,都用构造函数进行初始化;如果没有构造函数,则不加括号的new只分配内存空间,不进行内存的初始化...

2019-03-21 18:02:42

阅读数 39

评论数 0

C++拷贝构造函数与赋值运算符的区别

本文转自:https://www.cnblogs.com/wangguchangqing/p/6141743.html 本文主要介绍了拷贝构造函数和赋值运算符的区别,以及在什么时候调用拷贝构造函数、什么情况下调用赋值运算符。最后,简单的分析了下深拷贝和浅拷贝的问题。 拷贝构造函数和赋值运算符 ...

2019-03-21 17:39:14

阅读数 25

评论数 0

C++内存管理详解(转载)

本文转自:http://www.cnblogs.com/qiubole/archive/2008/03/07/1094770.html [导语] 内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和...

2019-03-19 09:37:40

阅读数 733

评论数 0

C++内存管理(转)

本文转自:https://blog.csdn.net/Lao_tan/article/details/81292676 C++内存管理几乎存在于程序设计的方方面面,内存泄漏在每个C++程序中都有可能发生。参考网上大佬的博客,我们在这章对C++内存管理有一个大致的认识。本章包括内存管理,内存泄漏以...

2019-03-18 16:16:43

阅读数 40

评论数 0

STL各容器使用场景

原文:https://blog.csdn.net/u013299585/article/details/78323973 STL中常见容器,主要包括如下几种: vector, list, deque,set,multiset, map, multimap。选用合适的容器,对编写高效的程序,简洁的...

2019-03-14 15:58:10

阅读数 26

评论数 0

setsockopt使用详解

本文转自:https://blog.csdn.net/qinmi/article/details/1523081 在TCP连接中,recv等函数默认为阻塞模式(block),即直到有数据到来之前函数不会返回,而我们有时则需要一种超时机制使其在一定时间后返回而不管是否有数据到来,这里我们就会用到s...

2019-03-14 11:27:20

阅读数 50

评论数 0

sockaddr与sockaddr_in的区别

本文转自:https://blog.csdn.net/will130/article/details/53326740/ struct sockaddr和struct sockaddr_in这两个结构体用来处理网络通信的地址。 一、sockaddr sockaddr在头文件#include ...

2019-03-14 11:00:52

阅读数 25

评论数 0

三十分钟掌握STL(转)

本文转自:http://net.pku.edu.cn/~yhf/UsingSTL.htm PS:原文说是三十分钟,实际我花了。。。3天才看完。。。向原作者致敬! 这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容...

2019-03-01 10:40:19

阅读数 57

评论数 0

如何增加swap空间(转)

本文转自:https://blog.51cto.com/13669226/2096769 手动增加swap空间 1、可能遇到的需求:某一个程序需要大一点的swap分区,需要我们手动增加swap分区 首先在文件系统中创建一个模拟的磁盘出来:dd if=/dev/zero of=/tmp/newdi...

2019-02-26 11:10:19

阅读数 24

评论数 0

const_cast用法

本文转自:https://www.cnblogs.com/QG-whz/p/4513136.html const_cast也是一个强制类型转换操作符。《C++ Primer》中是这样描述它的: 1.将转换掉表达式的const性质。 2.只有使用const_cast才能将const性质性质转化...

2019-02-25 18:26:38

阅读数 23

评论数 0

共享内存实现原理

本文转自:https://blog.csdn.net/al_xin/article/details/38602093 共享内存的使用实现原理(必考必问,然后共享内存段被映射进进程空间之后,存在于进程空间的什么位置?共享内存段最大限制是多少?) nmap函数要求内核创建一个新额虚拟存储器区域,最...

2019-02-18 11:52:17

阅读数 58

评论数 0

C++如何修改const变量(转)

本文转自:https://blog.csdn.net/heyabo/article/details/8745942 一、结论 声明:不同于C语言的const变量修改问题(可以通过指针间接修改const变量的值),这里只讨论C++ 里的const。 C++ const 修饰符,表示常量,即如果...

2019-02-12 21:49:35

阅读数 70

评论数 0

DNS协议详解及报文格式分析(转载)

本文转自:https://jocent.me/2017/06/18/dns-protocol-principle.html   解BUG的过程中碰到了DNS相关的内容,折腾网站和域名邮箱时也对DNS做了一些配置,发现对一些细节有点记不清晰了,因此很有必要重新温习一下这方面的知识。学过网络的应该...

2019-02-10 13:39:23

阅读数 86

评论数 0

位域详解

本文转自:https://blog.csdn.net/lzeleven/article/details/70304445 有些信息在存储时,并不需要占用一个完整的字节,而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态,用一位二进位即可。为了节省存储空间,并使处理简便,C语...

2019-02-09 13:46:48

阅读数 58

评论数 0

C/C++浮点数在内存中的存储方式(转)

本文转自:https://www.cnblogs.com/dolphin0520/archive/2011/10/02/2198280.html                                                             C/C++浮点数在内存中的存储...

2019-02-01 15:09:29

阅读数 46

评论数 0

提示
确定要删除当前文章?
取消 删除