- 博客(64)
- 收藏
- 关注
RSS订阅转载 海量数据处理 算法总结
海量数据处理 算法总结 前面我们说海量数据处理提到，从算法的角度去考虑处理海量数据。 1. Bloom Filter【Bloom Filter】Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会出现...
2016-04-30 12:31:00
139
转载 Yarn源码分析之MRAppMaster：作业运行方式Local、Uber、Non-Uber
基于作业大小因素，MRAppMaster提供了三种作业运行方式：本地Local模式、Uber模式、Non-Uber模式。其中， 1、本地Local模式：通常用于调试； 2、Uber模式：为降低小作业延迟而设计的一种模式，所有任务，不管是Map Task，还是Reduce Task，均在同一个Containe...
2016-04-30 10:38:00
182
转载 [Unity] A-Star(A星)寻路算法
在游戏中，有一个很常见地需求，就是要让一个角色从A点走向B点，我们期望是让角色走最少的路。嗯，大家可能会说，直线就是最短的。没错，但大多数时候，A到B中间都会出现一些角色无法穿越的东西，比如墙、坑等障碍物。这个时候怎么办呢？ 是的，我们需要有一个算法来解决这个问题，算法的目标就是计算出两点之间的最短路径，而且要能避开障碍物。百度百科：A*搜寻算法俗称A星算法。这是一种在图形平面上...
2016-04-29 23:44:00
926
转载 zabbix 3.0.2网卡流量监控
默认的linux模板对于网卡没有设置触发器,点击监测中->图形选择一台主机，图形选择Network traffic on eth0如果需要对流量进行报警，需要自己手动添加触发器步骤如下:点击配置->主机->找到一台主机，点击触发器点击创建触发器名称:网卡流出速率1分钟统计值表达式:{host_1:net.if.out[eth0].min(1m)}>4K...
2016-04-29 15:03:39
191
转载 android dp
http://www.see-say.com/viewnews-47657.html http://cn.club.vmall.com/thread-970026-1-1.html http://www.jianshu.com/p/913943d25829 When adding support for multiple screens, applications do...
2016-04-28 16:55:00
56
转载 python基础学习笔记（十）
魔法方法、属性------------------------准备工作为了确保类是新型类，应该把_metaclass_=type入到你的模块的最开始。class NewType(Object): mor_code_hereclass OldType: mor_code_here在这个两个类中NewType是新类，OldT...
2016-04-28 16:11:13
53
转载 Excel 2013如何为某一列都限制只能填写下拉框的值
如下图：先选中那一列，然后选择数据中的数据验证，来源中用逗号分隔的就是下拉框的选项值，其中的逗号要是英文的逗号。 转载于:https://blog.51cto.com/keilantra/1768278...
2016-04-27 16:47:34
2043
转载 MongoDB学习笔记(索引)（转）
原文链接：MongoDB学习笔记(索引)一、索引基础： MongoDB的索引几乎与传统的关系型数据库一模一样，这其中也包括一些基本的优化技巧。下面是创建索引的命令： > db.test.ensureIndex({"username":1}) 可以通过下面的名称查看索引是否已经成功建立： > db.test.getIndexes() 删除索引的命令是： ...
2016-04-27 09:29:00
45
转载 CentOS下安装配置Tomcat
CentOS下安装配置Tomcat 演示环境 系统：Linux CentOS 6.7 64位 环境：无安装apache、php、mysql 账号：Root一、下载相关安装包 注：可以先进入 #cd /usr/local/ /进里面后再下载(也可以根据自己情况而定)1、下载jdk2、下载Tomcat二、安装JDK和Tomcat 1、编译安装Jdk [root@...
2016-04-26 10:54:19
72
转载 mac os 终端提示 you have new mail
这里的信息可能是由于所做的什么操作触发了发邮件的事件, 系统发送的邮件提醒.我遇到的原因是由于运行 cron , 由于权限所导致了发邮件的事件提醒.Last login: Tue Apr 26 09:15:20 on consoleYou have new mail.在这里找到了原因I was also having this issue of "You ...
2016-04-26 09:43:00
568
转载 mysql从文件中导入数据
linux: load data infile '/tmp/dnslog.txt' into table dnslog_cnnic_cn fields terminated by ' ' lines terminated by '\n';windows: load data local infile 'd:\dnslog_daily_nodes_total.sql' into ta...
2016-04-25 16:32:00
128
转载 [SIP]SIP之穿越NAT 幻灯片
这是我编写的第5个针对SIP穿越NAT的幻灯片，讲述了一般穿越NAT的几种方案，可用于Team内讲解并演示SIP协议的讲座。本讲义的版权归郑昀所有。允许拷贝、分发和在“GNU Free Documentation License”下的定制。对于关注SIP应用的你，任何的建议和修正都是欢迎的，哪怕仅仅是一句鼓励话，我希望这份讲义会被不断的改进。下载地址...
2016-04-25 15:50:54
69
转载 Trie树也称字典树
Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写...
2016-04-24 20:54:00
73
转载 HEALTH_WARN too few PGs per OSD (16 < min 30）
2019独角兽企业重金招聘Python工程师标准>>> ...
2016-04-22 16:31:00
369
转载 临界区
临界区：是一个用以访问共享资源的代码块，这个代码块在同一时间内只允许一个线程执行。 wait():必须在同步代码块中调用，如果在同步代码块外调用，JVM将抛出IllegalMonitorStateException异常。当一个线程调用wait()方法，JVM将这个线程休眠，并且释放控制这个同步代码块的对象，同时允许其他线程执行这个对象控制的其他同步代码块。为了唤醒这个线程，必须在这个对象...
2016-04-22 11:05:00
82
转载 二叉树的简单实现及其部分面试题
树的基本概念：树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。结点：结点包含数据和指向其它结点的指针。根节点：树第一个结点称为根节点。结点的度：结点拥有的子节点个数。叶节点：没有子节点的节点(度为0)。父子节点：一个节点father指向另一个节点child，则child为孩子节点，father为父亲结点。...
2016-04-21 20:55:06
71
转载 HBase权威指南环境配置
系统采用ubuntu-14.04，64bit1、安装gitsudo apt-get install git出现下面错误:Err http://us.archive.ubuntu.com/ubuntu/ trusty-updates/main git-man all 1:1.9.1-1ubuntu0.1404 Not Found [IP: 91....
2016-04-21 18:05:56
59
转载 GCD多线程
GCD本质线程自动管理指令包GCD优点：1.GCD 本身自带有线程锁的效果，能通过推迟昂贵计算任务并在后台运行它们来改善应用的响应性能。2.GCD 提供了更易于使用的并发模型（效果方面类似于对锁和线程进行封包，程序员使用的过程中本身可以不直接接触锁和线程）避开并发陷阱（锁和线程的相关陷阱）。3.GCD 具有在常见模式（如单例，mvc）上采用更高性能的原语(封包后只需要考虑出入接口问...
2016-04-21 17:45:00
49
转载 折半查找（分治法）
Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序算法对原始数据进行排序。这里给出递归和非递归两种过程实现折半查找，非递归的折半查找...
2016-04-21 15:26:00
358
转载 Thrift反序列化导致OOM(转)
概述最近线上的日志处理服务偶尔会出现Out Of Memory的问题，从Exception的call stack中顺藤摸瓜，最终定位到是thrift反序列化的问题。发现问题先交代一下问题现场：thirft版本： 0.5.0，很久远的版本，但是公司统一使用的版本；反序列化使用的协议：TCompactProtocol协议；出错的call st...
2016-04-21 14:20:00
82
转载 取硬币问题
题目描述：现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?分析：如果最后只剩3个硬币，并且轮到小亮取了，那么，小明一定会胜利，同理，如果最后只剩6个硬币，并且轮到小亮取了，那么，小明一定可以维持下一步只剩最后3个，如果最后只剩9个硬币，并且轮到小亮取...
2016-04-20 17:44:33
381
转载 Exchange2010&2013与Exchange2016共存环境下的客户端访问
Exchange2010&2013与Exchange2016共存环境下的客户端访问 转载于:https://blog.51cto.com/jackysz/1765673
2016-04-20 10:55:21
253
转载 MD5Untils加密工具类
package com.dzq.utils;import java.math.BigInteger;import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;public class MD5Utils { /** * 使用md5的算法进行加密...
2016-04-19 21:26:00
65
转载 Struts2配置文件的详解
1、struts.xml配置文件编写是没有提示的问题？方法一：上网即可方法二：1、拷贝http://struts.apache.org/dtds/struts-2.1.7.dtd地址2、Eclipse的window、preferences，搜索XMLCatelog3、点击add按钮Location：dtd文件的路径Key...
2016-04-19 20:47:47
42
转载 webkit内核分析之 Frame
参考地址：http://blog.csdn.net/dlmu2001/article/details/61648731. 描述Frame类是WebCore内核同应用之间联系的一个重要的类。它有点像设计模式中的Façade，将内核的各个不同的零配件组装在了一起，但又不是Façade，因为用户很多时候还是要直接去操作里面的组件。除了设计上的考虑，Frame还有语法上的意义，它对应于Pag...
2016-04-19 17:52:00
269
转载 FFmpeg-20160415-snapshot-bin
ESC 退出0 进度条开关1 屏幕原始大小2 屏幕1/2大小3 屏幕1/3大小4 屏幕1/4大小S 下一帧[ -2秒] +2秒; -1秒' +1秒< -0.05秒> 下一个帧-> -5秒...
2016-04-17 19:04:00
58
转载 Activiti 实战篇 小试牛刀
原文地址：http://blog.csdn.net/qq_30739519/article/details/511660621：工作流的概念说明：1) 假设：这两张图就是华谊兄弟的请假流程图2) 图的组成部分：A. 人物：范冰冰 冯小刚 王中军B. 事件（动作）：请假、批准、不批准工作流(Workflow)，就...
2016-04-16 10:36:00
188
转载 LInux 解压缩文件
常用命令有2个，一个是tar，一个是zip,二选一就行有的服务器没有安装zip命令，就只有tar可以用，我个人建议还是安装一个zip好一些，tar实在太繁琐1.解压tar -zxvf ./xxx或者 unzip 文件名.zip ./2.压缩tar -zcvf 文件名.tar.gz ./或者 zip 文件名.zip ./当前要压缩的文件夹名字...
2016-04-15 14:24:00
69
转载 android 百度地图demo 随感
最近项目组的老大要我对百度的android的sdk进行一段的预研，由于技术太菜，出了不少的错误，因此有一点感悟了。嗨，这个错误浪费了我一天的时间的时候，我按照百度的技术文档一步步的来做，每部基本上都是准确无误的，然而他总是报这个莫名其妙的错误，java.lang.NoClassDefFoundError: com.baidu.mapapi.B...
2016-04-15 09:26:16
54
转载 函数的调用优化
函数的调用优化在类中有四大成员函数，构造函数，拷贝构造函数，赋值函数和析构函数，在类外进行实例化时，若调用函数的方法不当则会产生时间和空间的浪费。以下，将用几个小栗子来说明函数的调用优化的常见办法类：classTest{public: Test(intd=0) :_data(d) { cout<<"CreateTes...
2016-04-14 21:42:39
177
转载 Android基础笔记（九）- 广播
广播的概念广播的生命周期案例-监听短信到来并解析短信内容案例-拦截外拨电话并设置区号案例-SD卡状态监听介绍一些经常使用的广播发送自己定义广播有序广播和无序广播启程！！！广播的概念在Android中。Broadcast是一种广泛运用的在应用程序之间传输信息的机制。而BroadcastReceiver是对发送出来的Broadcast进...
2016-04-14 20:53:00
82
转载 介绍一个小工具 Linqer
这些天写Linq挺烦人的，就上网搜搜可有什么好的sql转Linq的工具，咦，马上就看上了Linqer。哈哈，介绍一下使用方法吧：官方下载网站：http://sqltolinq.com/download。第一步：运行这个神马文件。第二步：指定一个路径给它。他会生成一个Linqer.exe可运行的文件。第三步：运行这个exe文件，点击Add按钮，...
2016-04-13 16:17:44
256
转载 linux 删除乱码文件 目录
chunli@ubuntu:~$ls-liahatotal39M12320770drwxr-xr-x8chunlichunli4.0KApr1222:07.12320769drwxr-xr-x3rootroot4.0KMar1221:24..12320778-rw-rw-r--1chunlichunli...
2016-04-12 22:12:38
149
转载 AbstractQueuedSynchronizer的介绍和原理分析（转）
简介提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。该同步器（以下简称同步器）利用了一个int来表示状态，期望它能够成为实现大部分同步需求的基础。使用的方法是继承，子类通过继承同步器并需要实现它的方法来管理其状态，管理的方式就是通过类似acquire和release的方式来操纵状态。然而多线程环境中对状态的操纵必须确保原子...
2016-04-12 21:38:00
39
转载 IOS设计模式-组合设计模式
前言：本篇博文将让你学会软件开发中的"何为树形结构"、"何为组合模式"、"组合模式可以解决的问题"等相关知识。内容大纲：1、树形结构2、组合模式3、编写文件夹系统1、树形结构(大神或者计算机基础很好的可以跳过，不过这后面通过用面向对象的代码实现的树形结构，值得一阅) 在介绍组合设计模式之前，有必要先简单讲讲树形结构，百度一下"树形结构...
2016-04-12 17:32:32
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人