随笔分类 - 已转移
摘要：查cpu cat /proc/cpuinfo | grep "physical id" | uniq | wc -l cat /proc/cpuinfo | grep "cpu cores" | uniq cat /proc/cpuinfo | grep 'model name' |uniq cat
阅读全文
posted @ 2018-08-27 17:37
_raindrop
摘要：redis数据库每个键值对都是由对象组成 数据库键总是一个字符串对象； 而数据库键的值则可以是字符串对象、列表对象、哈希对象、集合对象，有序集合对象。 字符串 redis没有直接使用c语言传统字符串，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型。主要是为了解决'\0'的问题。 struc
阅读全文
posted @ 2018-08-27 00:12
_raindrop
摘要：RPC（Remote Procedure Call）—远程过程调用，RPC使得开发包括网络分布式多程序在内的应用程序更加容易。 https://blog.csdn.net/world6/article/details/79114105?from=timeline https://www.cnblog
阅读全文
posted @ 2018-08-26 10:06
_raindrop
摘要：翻译自：https://developers.google.com/protocol-buffers/docs/overview Protocol buffers是什么? Protocol buffers是一款灵活、高效、自动化的数据描述语言。类似于XML能够将结构化数据序列化，但比XML更小，更快
阅读全文
posted @ 2018-08-23 19:04
_raindrop
摘要：例子最好看这里 https://www.cnblogs.com/yinheyi/p/6081500.html 之前我翻译过两篇关于protocol buffers的文章：《protocol buffers简单介绍》《在Python中使用protocol buffers参考指南》 后来想想，现在自己是
阅读全文
posted @ 2018-08-23 18:59
_raindrop
摘要：https://www.cnblogs.com/youngerchina/p/5624453.html
阅读全文
posted @ 2018-08-23 11:45
_raindrop
摘要：AVL树得名于它的发明者。 AVL树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它须保证树的深度是O(logN)。 查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后
阅读全文
posted @ 2018-08-23 11:38
_raindrop
摘要：堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。 堆排序是就地排序，辅助空间为O(1）。 它是不稳定的排序方法。（排序的稳定性是指如果在排序的序列中，存在前后相同的两个元素的话，排序前 和排序后他们的相对位置不发生变化） 先说说什么是堆，堆通常是一个可以被看做一棵
阅读全文
posted @ 2018-08-23 11:37
_raindrop
摘要：一个简单的例子： ctrl+c 1 信号本质 软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。在软件层次上是对中断机制的一种模拟，在原理上，一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是进程间通信机制中唯一的异步通信机制，一个进程不必通过任何操作来等待信号的到
阅读全文
posted @ 2018-08-23 11:17
_raindrop
摘要：如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性： ⑴ 原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，这和前面两篇博客介绍事务的功能是一样的概念，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。 ⑵
阅读全文
posted @ 2018-08-23 11:10
_raindrop
摘要：服务器如何知道客户端异常断开连接？ 心跳： 在服务器端可以采用SetSockOpt来设置keepalive属性，同时修改注册表，这样出现客户端异常退出的时候，服务器端就能够知道，并且上报应用层 time_wait状态与FIN状态 首先启动socket服务端，然后用客户端进行连接，用netstat –
阅读全文
posted @ 2018-08-23 11:00
_raindrop
摘要：grep查找, sed 编辑, awk 根据内容分析并处理. grep(关键字: 截取) 文本搜集工具, 结合正则表达式非常强大 awk(关键字:分析&处理) 一行一行的分析处理 sed(关键字: 编辑) 以行为单位的文本编辑工具 sed可以直接修改档案 sed 是一种新型的，非交互式的编辑器。它能
阅读全文
posted @ 2018-08-23 10:50
_raindrop
摘要：现在的网游更新很快，要延长网络游戏生命周期的方法是，更新，不断地更新，不断的将新内容呈现于玩家面前。这要求游戏程序的设计要有弹性，代码的重用至关重要。 今天就说说游戏中的工厂模式。 说到工厂模式，有简单工厂模式，工厂方法模式，抽象工厂模式。 （一）简单工厂模式 ps：面向对象的编程，并不是类越多越好
阅读全文
posted @ 2018-08-23 09:41
_raindrop
摘要：游戏中用到单例模式的例子很多，几乎适用于系统资源管理类中，如聊天，道具，日志等等。 单例模式（Singleton），保证了全局有且只有一个实例对象，保证自动地初始化该对象，使得程序在任何时候任何地方都可以访问、获取该对象。 通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。
阅读全文
posted @ 2018-08-23 09:31
_raindrop
摘要：使用_CrtSetDbgFlag https://blog.csdn.net/foreverhuylee/article/details/37922981 https://blog.csdn.net/chenyujing1234/article/details/8075667
阅读全文
posted @ 2018-08-23 09:29
_raindrop
摘要：时间复杂度 最理想 O(nlogn) 最差时间O(n^2) 像合并排序一样，快速排序也是基于分治模式的。下面是对一个典型子数组A[p..r]排序的分治过程的三个步骤： 分解： 数组A[p..r]]被划分成两个（可能空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每个元素都
阅读全文
posted @ 2018-08-23 02:15
_raindrop
摘要：lua中可以通过修改元表元方法来实现面向对象。 而table中的self相当于this。 lua中的table就是一种对象。 首先，table与对象一样可以拥有状态。 其次，table也与对象一样拥有一个独立于其值的标识（一个self）。 最后，table与对象一样具有独立于创建者和创建地的生命周期
阅读全文
posted @ 2018-08-23 00:07
_raindrop
摘要：之前写了一些链表和排序的blog，其中有说到多链表，堆，其中提到了一种特殊的数据结构：树。 人们发明树结构，用于储存和搜索海量的数据。 树的种类 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每
阅读全文
posted @ 2018-08-22 22:34
_raindrop
摘要：红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践
阅读全文
posted @ 2018-08-22 20:42
_raindrop
摘要：https://www.cnblogs.com/bangerlee/archive/2011/10/03/2198347.html https://blog.csdn.net/oneday_789/article/details/76718463
阅读全文
posted @ 2018-08-22 17:23
_raindrop
浙公网安备 33010602011771号