01 2019 档案

贪心算法
摘要：贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到，所以我们今天讲下霍夫曼编码，看看它是如何利用贪心算法... 阅读全文
posted @ 2019-01-28 20:12 Tattoo_Welkin 阅读(346) 评论(0) 推荐(0)
muduo的事件处理(Reactor模型关键结构)
摘要：muduo的Reactor模式主要有3个类实现－Channel、Poller、EventLoop但是我自己认为核心还应该包括定时器，只有理解了定时器与其他三个类是如何搭配使用的才能算是真正理解了其核心架构吧．（也许是我在这里比较迷的缘故，哈哈哈）首先，我们从... 阅读全文
posted @ 2019-01-27 13:54 Tattoo_Welkin 阅读(272) 评论(0) 推荐(0)
使用Trie 树实现搜索引擎的搜索关键词提示功能
摘要：搜索引擎的搜索关键词提示功能不用讲了吧，相信大家都用过．那么他是如何实现的呐？今天就来说一说它底层最基本的原理：Trie 树什么是“Trie 树”？Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组... 阅读全文
posted @ 2019-01-26 14:16 Tattoo_Welkin 阅读(246) 评论(0) 推荐(0)
Linux中CPU是如何访问到内存的？--MMU最基本原理（转）
摘要：什么是MMU?摘自维基百科： 内存管理单元（英语：memory management unit，缩写为MMU），有时称作分页内存管理单元（英语：paged memory management unit，缩写为PMMU）。它是一种负责处理中央处理器（CPU... 阅读全文
posted @ 2019-01-25 19:16 Tattoo_Welkin 阅读(737) 评论(0) 推荐(0)
哈希算法
摘要：对于哈希算法，在我们平时的开发中，都是基本上拿来就用就行了，所以这节我们 将重点放在如何使用 ，并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解． 什么是哈希算法？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是 ，而通过原始数据映射之后得到的二进制值串就是 ．一个优秀的 阅读全文
posted @ 2019-01-21 14:53 Tattoo_Welkin 阅读(300) 评论(0) 推荐(0)
哈希算法
摘要：对于哈希算法，在我们平时的开发中，都是基本上拿来就用就行了，所以这节我们将重点放在如何使用，并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解．什么是哈希算法？将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映... 阅读全文
posted @ 2019-01-21 14:51 Tattoo_Welkin 阅读(686) 评论(0) 推荐(0)
libco 共享栈测试分析与实现
摘要：5.　共享栈模式这种做法有什么好处？其实我们可以直接想想以前的方法（每个协程单独分配栈）有什么坏处好了：以前的方法为每个协程都单独分配一段内存空间，因为是固定大小的，实际使用中协程并不能使用到这么大的内存空间，于是就会造成非常大的内存浪费（有同学一定会问为什... 阅读全文
posted @ 2019-01-19 16:16 Tattoo_Welkin 阅读(278) 评论(0) 推荐(0)
使用散列表和链表实现LRU缓存淘汰算法
摘要：LRU和LFULRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!frist... 阅读全文
posted @ 2019-01-18 15:41 Tattoo_Welkin 阅读(352) 评论(0) 推荐(0)
数据结构之美－－树(01)
摘要：1.重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路... 阅读全文
posted @ 2019-01-14 18:11 Tattoo_Welkin 阅读(206) 评论(0) 推荐(0)
散列表（上）
摘要：散列思想散列表就是我们平常说的哈希表，英文名叫＂Hash Table＂，其基础依据就是：散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。这里还是直接使用老师的例子来说事吧．... 阅读全文
posted @ 2019-01-14 18:00 Tattoo_Welkin 阅读(193) 评论(0) 推荐(0)
散列表
摘要：恢复内容开始 散列思想 散列表就是我们平常说的哈希表，英文名叫＂Hash Table＂，其基础依据就是： 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 这里还是直接使用老师的例子来说事吧．中间添加自己的思想就行 阅读全文
posted @ 2019-01-14 16:53 Tattoo_Welkin 阅读(135) 评论(0) 推荐(0)
红黑树原理详解
摘要：二叉查找树由于在频繁的动态更新过程中，可能会出现树的高度远大于 log2n的情况，所以就会导致各个操作效率下降，最坏的情况下就会退化为链表，变为O(n)．很明显，想要解决这个问题，有效的一种办法就是使得树的高度不要差很多，也就是平衡它． 最先发明... 阅读全文
posted @ 2019-01-08 19:12 Tattoo_Welkin 阅读(386) 评论(0) 推荐(0)
你以为你以为的只是你以为的
摘要：昨晚写了这样的一个程序，目地是用来测试connect超时连接．代码如下：　客户端#include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2019-01-08 11:01 Tattoo_Welkin 阅读(198) 评论(0) 推荐(0)
使用C++实现 malloc
摘要：实现教程：https://danluu.com/malloc-tutorial/说实话，这个大一的应该也能写出来．所以我就不说什么了，直接上代码#ifndef _MALLOC_H#define _MALLOC_H#include #include #incl... 阅读全文
posted @ 2019-01-06 22:14 Tattoo_Welkin 阅读(678) 评论(0) 推荐(0)
高性能定时器概述(包含时间堆的实现)
摘要：网络编程处理的事件主要有I/O，信号和定时器！！！ 其中第三类事件就是定时事件，比如：定期检测一个客户连接的活动状态．server通常管理着众多的定时事件，因此有效的管理这些事件，使之能在预期的时间点触发且不影响server的主要逻辑，对于server来... 阅读全文
posted @ 2019-01-06 22:08 Tattoo_Welkin 阅读(632) 评论(0) 推荐(0)
01－数据库基础
摘要：1 数据库系统概述1.1 数据库的4个基本概念数据（Data）:数据库中存储的基本对象数据库（Database）:长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统（DBMS）:用户与操作系统之间的一层数据管理软件数据库系统（DBS）1.2... 阅读全文
posted @ 2019-01-04 17:19 Tattoo_Welkin 阅读(178) 评论(0) 推荐(0)
JAVA程序设计练习题集答案
摘要：一、判断题String字符串在创建后可以被修改。 ( 0 )引用一个类的属性或调用其方法，必须以这个类的对象为前缀。 ( 0 final 类名 )当调用一个正在进行线程的stop()方法时，该线程便会进入休眠状态。 ( 0 )如果一个类声明实现一... 阅读全文
posted @ 2019-01-02 17:51 Tattoo_Welkin 阅读(5382) 评论(0) 推荐(0)
网络编程常用信号与统一事件源
摘要：首先给出基本所有的信号，方便以后查询．*1 SIGHUP 终止 终止控制终端或进程2 SIGINT 终止 键盘产生的中断(Ctrl-C)3 ... 阅读全文
posted @ 2019-01-01 17:00 Tattoo_Welkin 阅读(219) 评论(0) 推荐(0)