摘要:
守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。 1、守护进程最重要的特性是后台运行。2、守护进程必须与其运行前的环境隔离开来。这些环境包括未关闭的文件描述符,控制终端,会话和进程组,工作目录以及文件创建掩模等。这些环境通常是守护进程从执行它的父进程(特别是shell)中继承下来的。3、守护进程的启动... 阅读全文
摘要:
C++的四种强制类型转换为:static_cast、const_cast、reinterpret_cast和dynamic_cast类型转换的一般形式:cast-name(expression);static_cast任何具有明确定义的类型转换,只要不包含底层const,都可以使用static_cast;double slope = static_cast(j) / i;注: 顶层const:表... 阅读全文
摘要:
HTTP状态码分类解释描述1XX信息服务器收到请求,需要请求者继续执行操作2XX成功操作被成功接收并处理3XX重定向需要进一步的操作以完成请求4XX客户端错误请求包含语法错误或无法完成请求5XX服务器错误服务器在处理请求的过程中发生了错误常见的状态码状态代码状态消息描述200成功处理请求无误301永久移动内容已移动到位置头中指明的主机上400错误请求服务器不能理解请求403禁止服务器无权访问所请求... 阅读全文
摘要:
大数据处理——Trie树1.1、什么是Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个... 阅读全文
摘要:
Linux进程状态Linux内核中的进程状态◆运行状态(TASK_RUNNING)指正在被CPU运行或者就绪的状态。这样的进程被成为runnning进程。运行态的进程可以分为3种情况:内核运行态、用户运行态、就绪态。◆可中断睡眠状态(TASK_INTERRUPTIBLE)处于等待状态中的进程,一旦被该进程等待的资源被释放,那么该进程就会进入运行状态。◆不可中断睡眠状态(TASK_UNINTERRU... 阅读全文
摘要:
TCP三次握手四次挥手标志位缩写全称中文SYNsynchronous建立联机ACKacknowledgement确认PSHpush传送FINfinish结束RSTreset重置URGurgent紧急SeqSequence number顺序号码ACKAcknowledge number确认号码状态名称意义LISTEN侦听来自远方TCP端口的连接请求SYN-SENT在发送连接请求后等待匹配的连接请求S... 阅读全文
摘要:
priority_queue优先队列/C++概述 priority_queue是一个拥有权值观念的queue,只允许在底端加入元素,并从顶端取出元素。 priority_queue带有权值观念,权值最高者,排在最前面。 缺省情况下priority_queue系利用一个max-heap完成,后者是一个以vector表现的complete binary tree。定义 由于priority_q... 阅读全文
摘要:
[latexpage] Hash函数又称哈希函数、散列函数、杂凑函数。它是一种单向密码体制,即从一个从明文到密文的不可逆映射,只有加密过程,没有解密过程。 Hash函数H将可变长度的数据块M作为输入,产生固定长度的Hash值h=H(M)。 在安全应用中使用的Hash函数称为密码学Hash函数。(单向 阅读全文
摘要:
MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(归约)"Bit-map空间压缩和快速排序去重1. Bit-map的基本思想 32位机器上,对于一个整型数,比如int a=1 在内存中占32bit位,这是为了方便计算机的运算。但是对于某些应用场景而言,这属于一种巨大的浪费,因为我们可以用对应的32bit位对应存储十进制的0-3... 阅读全文
摘要:
垃圾回收机制引用计数回收器(Reference Counting Collector) 原理是在每个对象内部维护一个整数值,叫做这个对象的引用计数,当对象被引用时引用计数加一,当对象不被引用时引用计数减一。当引用计数为 0 时,自动销毁对象。目前引用计数法主要用在 c++ 标准库的 std::shared_ptr 、微软的 COM 、Objective-C 和 PHP 中。 计数器表示资源(内... 阅读全文