2018年10月_tyltr

12月 11月 10月 09月 05月

原创 Redis设计与实现笔记(三) | 字典

字典(键值对、KV、映射都是一回事)在redis中有广泛应用：redis是Key-Value数据库，就是使用字典作为底层实现的，对数据库的增删改查都基于字典实现的。除此之外，redis的哈希键底层使用字典实现，一个哈希表中包含多个哈希节点，每个哈希节点就是一个kv结构，即字典。由于redis的数据库的kv结构太复杂了，暂且从哈希表说起 3.1 哈希表哈希表所使用的字典定义在dict.h/...

2018-10-18 12:28:53 171

原创杂谈(第1篇) | 进程、线程、协程的区别与联系

作为程序员，在面试的时候经常被问到：说说进程、线程、协程的区别。下面我们就总结一下。 1.面试答案 1.1 进程与线程的区别总述：线程是进程的一个实体，一个进程至少有一个线程。 1.根本区别；进程是操作系统资源分配的基本单位；线程程是任务调度和执行的基本单位 2.地址空间：同一进程内的线程是共享本进程的地址空间的；而进程之间是相互独立的地址空间 3.共享资源：同一进程内的...

2018-10-14 20:14:31 189

转载 MySQL索引背后的数据结构及算法原理

作者：张扬摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分...

2018-10-13 14:44:34 132

原创互联网协议解析(一) | TCP 与UDP

作者有话说在很多面试中，有很多面试官会问到：“你说说TCP UDP有什么区别呀？”，你会巴拉巴拉说一堆区别。有很多人是应试性的背诵，但不一定很系统地理解TCP/UDP。我一个同事曾这样形容过，就算面试的问题是“你说说龙肉跟麒麟肉有什么区别呀？”，也会有人巴拉巴拉说出1234条来。压根没见过，你扯什么犊子呀。那么，咱们就开始说说传输层协议 TCP和UDP吧！注：侧重讲解TCP 1....

2018-10-12 23:32:41 676

原创 python性能分析(一) | timeit模块

在初学python的阶段，笔者曾使用装饰器来实现计算程序运行的时间。慢慢地才知道，python中有更方便的模块——timeit，在本文结束后，笔者会把timeit源代码附带，只有短短的一百多行，so easy，大家都应该能读懂源代码。那就直接看使用吧！基本用法 import timeit # 待测试的函数 def add(): return sum(range(111)) ...

2018-10-11 11:22:16 12913

没错，本篇我们要说一说链表在Redis中的应用。本打算写Redis中的列表，但想来想去觉得列表仅仅是Redis链表的一部分，并不能完全说明链表这一数据结构在Redis中的应用。那就说说数据结构链表吧。小伙伴们，开始啦！注：链表作为列表的底层实现是有条件的。当列表元素数量较多，或者是元素都是特别长的字符串时，才会使用链表作为列表的底层实现；当元素数量特别少，并且元素是特别短的字符串或者是特别小的...

2018-10-10 18:53:40 157

原创 Redis设计与实现笔记(一) | 字符串

目录 1.1 与C字符串的区别 1.2 SDS是什么鬼？ 1.3 内存分配的优化策略 1.4 总结本书侧重于讲解redis的实现，对实践案例等讲解不多。Redis是开源的数据库，源代码 https://github.com/antirez/redis 官网 https://redis.io/ 有需要的小伙伴，可以去看看。总所周知，redis所支持的基本数据类型有五种：字符串、列...

2018-10-10 11:27:13 334

原创 Elasticsearch闲谈(一)：Elasticsearch安装

万事开头难。在大神眼里，往往是一些鸡毛蒜皮的没有技术性的小事。但在初学者来说，却成了不可攀登的高峰。万事开头难，这就是为什么我单独把安装，拿出来说的原因。 1.Elasticsearch 安装 1. 确定您的计算机上是否安装了 jdk1.8 。如果没有安装的话，则安装；如果已经安装了，跳过此步即可。查看jdk 版本的命令： java -version ...

2018-10-10 07:09:06 180

原创 lintcode第一题：A + B 问题说起python的数字类型

问题描述给出两个整数 aa 和 bb , 求他们的和。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）正确答案 __AUTHOR = "tyltr" __DATE = "18-2-28 下午9:27 " """ 001.给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符 """ class Solu...

2018-10-10 07:06:36 706

Python学习手册(第4版)

Python学习手册(第4版) 适合Python开发者阅读，资料不错，供大家学习

2017-12-29

Python算法教程

本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法，但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料，这为读者的自我检查以及进一步学习提供了较多的便利。在全书的最后，给出了练习题的提示，方便读者进行查漏补缺。

2017-12-29

xutils3.jar

xutils 最火的框架，一定要学习呀。具体的操作可以在网上百度，介绍也比较详细：注意学习4大模块。一定添加<uses-permission android:name="android.permission.INTERNET" /> <uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" /> 切记切记！

2017-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

tyltr的博客