2016年05月_Violet-Guo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载我是如何向老婆解释MapReduce的？

昨天，我在Xebia印度办公室发表了一个关于MapReduce的演说。演说进行得很顺利，听众们都能够理解MapReduce的概念（根据他们的反馈）。我成功地向技术听众们（主要是Java程序员，一些Flex程序员和少数的测试人员）解释了MapReduce的概念，这让我感到兴奋。在所有辛勤的工作之后，我们在Xebia印度办公室享用了丰盛的晚餐，然后我径直回了家。回家后，我的妻子（Supriya）问道：“

2016-05-26 21:32:04 855

原创解决Mysql下中文乱码全是问号的问题

又是头疼的中文乱码问题，刚开始我一直用的本地数据库测，这没问题啊，一点问题都没，但我忘记了安卓和web用的是服务器上我搭的数据库，测了一下，果然乱码了。试了网上不少方法，虽然不知道具体哪个方法给弄好了，就都说一下吧第一种方法刚开始先检查mysql数据库，发现正如网上所说，部分编码是latin1，是如下的样子：果断改啊set character_set_client=utf8;set charac

2016-05-25 15:28:15 21201

转载 memcached 分布式实现原理

摘要在高并发环境下，大量的读、写请求涌向数据库，此时磁盘IO将成为瓶颈，从而导致过高的响应延迟，因此缓存应运而生。无论是单机缓存还是分布式缓存都有其适应场景和优缺点，当今存在的缓存产品也是数不胜数，最常见的有redis和memcached等，既然是分布式，那么他们是怎么实现分布式的呢？本文主要介绍分布式缓存服务mencached的分布式实现原理。缓存本质计算机体系缓存什么是缓存，我们先看看计算机体系

2016-05-23 10:40:02 530

原创九度OJ - 1109 - 连通图

题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0输出对于每组输入数据，如果所有顶点都是连通的，输出”YES”，否则输出”NO”。样例输入 4 3 1 2 2 3 3

2016-05-23 10:14:08 761

原创离散数学知识点整理

1. 群满足如下条件的二元运算的代数结构满足封闭性有单位元有逆元满足结合律2. 阿贝尔群（交换群或加群）它除了满足一般的群公理，即：运算的结合律满足封闭性有单位元所有的元素都有逆元还满足：交换律因为阿贝尔群的群运算满足交换律和结合律，群元素乘积的值与乘法运算时的次序无关。

2016-05-18 22:37:43 9248

原创适配器模式

适配器模式适配器模式将一个类的接口，转换成客户期望的另外一个接口。使得原本由于接口不兼容而不能在一起工作的那些类可以在一起工作。适用场景已经存在的类的接口不符合我们的需求创建一个可以复用的类，使得该类可以与其他不相关的类或不可预见的类（即那些接口可能不一定兼容的类）协同工作在不对每一个都进行子类化以匹配它们的接口的情况下，使用一些已经存在的子类适配器分类1 组合（对象适配器）采用组合方式的适

2016-05-18 18:17:41 370

转载 TCP/IP 之大明王朝邮差

前言：本文主要想说一下TCP的知识，比喻有不恰当之处，敬请包涵。大明王朝天启四年，清晨。天色刚蒙蒙亮，我就赶着装满货物的马车来到了南城门，这里是集中处理货物的地方，一队一队的马车都来到这里，城头的士兵带着头盔，身披盔甲，手持长枪，虎视眈眈的注视这下面的动静。城门口的大棚里乱哄哄的，是一群人围在一起赌钱，这些家伙都穿着同样的衣服，前胸和后背写着三个大字 “TCP邮差”我知道这就是我

2016-05-17 23:52:01 1002 1

原创九度OJ - 1184 - 二叉树遍历

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字

2016-05-10 22:22:04 1249

原创九度OJ - 1350 - 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n <= 10。接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。输出输出一个整型，表示树的深度。样例输入

2016-05-10 22:05:18 600

原创九度OJ - 1467 - 二叉排序树

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有

2016-05-10 15:37:42 1124

原创九度OJ - 1172 - 哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出输出权值。样例输入 5 1 2 2 5 9样例输出 37来源2010年北京邮电大学计

2016-05-10 15:13:48 548

原创九度OJ - 1201 - 二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入 5 1 6 5 9 8样例输出 1 6 5 9 8

2016-05-10 15:09:09 1049

原创九度OJ - 1009 - 二叉搜索树

题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES，否则输出NO样例输入

2016-05-10 13:56:10 705

原创九度OJ - 1176 - 树查找

题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入 4 1 2 3 4 2样例输出 2 3来源2010年北京邮电大学网院研究生机试

2016-05-10 11:05:58 599

原创九度OJ - 1078 - 二叉树遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于等于2.........

2016-05-09 23:39:39 834

原创工厂模式（Factory）

1. 设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结2. 目的使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性3. 工厂模式（Factory）实例化对象，用工厂方法代替new操作工厂模式包括工厂方法模式和抽象工厂模式抽象工厂模式是工厂方法模式的扩展1. 目的定义一个接口来创建对象，但是让子类来决定哪些类需要被实

2016-05-04 01:08:34 540

原创单例模式（Singleton）

1. 设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结2. 目的使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性3. 单例模式（Singleton）Singleton类，其构造函数是私有的，然后公开一个getInstance方法1. 应用场合有些对象只需要一个就足够了。比如，一台计算机上可以连好几个打印机，但是这个计算机上

2016-05-03 16:35:43 509

转载 SharedPreference.Editor 的 apply() 和 commit() 的区别

这两个方法的区别在于： apply没有返回值而commit返回boolean表明修改是否提交成功 apply是将修改数据原子提交到内存, 而后异步真正提交到硬件磁盘, 而commit是同步的提交到硬件磁盘，因此，在多个并发的提交commit的时候，他们会等待正在处理的commit保存到磁盘后在操作，从而降低了效率。而apply只是原子的提交到内容，后面有调用apply的函数的将会直接覆盖前面的内

2016-05-02 19:23:12 717

原创 SharedPreferences 介绍

1. SharedPreferences简介是一种轻型的数据存储方式本质是基于XML文件存储key-value键值对数据通常用来存储一些简单的配置信息2. 数据篇SharedPreferences对象本身只能获取数据，而不支持存储和修改，存储修改是通过Editor对象实现。实现SharedPreferences存储的步骤如下：获得SharedPreferences对象获得Share

2016-05-02 18:21:03 523

原创 Gradle DSL method not found android()解决方法

开始了写安卓之旅，今天导项目遇到的第一个问题就是这个解决方法：1.打开项目最外层的那个 build.gradle 文件删除以下代码完美解决！

2016-05-01 14:06:48 643

who limits the resource efficiency of my datacenter.pdf

谁限制了我数据中心的资源效率：阿里巴巴数据中心 trace 分析。本文以阿里巴巴2018年公开的数据集为基础，详细分析了阿里巴巴数据中心在资源使用效率上所遇到的瓶颈，通过对 Sigma 调度的在线任务和 Fuxi 调度的离线任务在资源分配和资源调整的方式上的分析，发现对于在线任务使用了一种传统式的资源分配方式（分配数量>>需求数量），对于离线任务使用了一种乐观的资源分配方式（分配数量<实际使用数量）。本文揭示了三个现象：1）在阿里巴巴的数据中心中，内存似乎成为了一个新的瓶颈。2）为了保护在线任务的 QoS，作为二等公民的离线任务遭遇了很不公平的待遇，被限制只能使用有限的资源，且要遭受频繁的重调度。3）在阿里巴巴的数据中心中，90%以上的应用都是 Java 应用，大量封装在容器中的 JVM 使数据中心的资源管理变得更加复杂。

2019-06-27

空空如也

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

TA关注的人

在努力！