- 博客(32)
- 收藏
- 关注
RSS订阅原创 了解ZooKeeper
ZooKeeper是一个分布式应用所涉及的开源协调服务。可以为用户提供同步，配置管理，分组和命名等服务。用户可以实现一致性，组管理，leader选举等协议。设计目的是为了减轻分布式应用程序所承担的协调任务。Zookeeper的设计目标：简单化，健壮性，有序性，速度优势。Znode是客户端要访问的ZooKeeper的主要实体，主要特征有：客户端可以在节点是设置watc
2015-04-03 14:34:24
796
1
原创 关于Yarn
Hadoop Mapreduce的局限性：JobTracker单点瓶颈；TaskTracker端；作业延迟高；编程框架不够灵活。Mapreduce2的设计需求：可靠性；可用性；扩展性；向后兼容；演化；可预测延迟；集群利用率；支持除Mapreduce编程框架外的其他框架；支持受限和短期的服务。 Mapreduce2的主要设计思路是将JobTracker承担的两大任务块——集群资源管理和作
2015-04-03 10:56:42
611
原创 初识Kerberos
Kerberos：网络认证服务系统，给予私匙体制。Kerberos协议主要用于计算机网络的身份鉴别，其特点是用户只需要输入一次身份验证信息就可以凭借此验证访问多个服务，即SSO。由于每个Client和Service之间建立了共享密匙，是得该协议具有相当的安全性。client与KDC，KDC与service在协议工作前已经有了各自的共享密匙，并且由于协议中的消息无法穿透防火墙，这些条件就限制
2015-04-03 10:51:23
618
原创 Hadoop学习笔记之初步了解HDFS
因为工作需要开始了解Hadoop，做一个小小的学习笔记，总结下今天看的。Hadoop：一个分布式系统架构，能够对大量数据进行分布式处理的软件框架。可靠（维护多个工作数据副本），高效（并行处理），可伸缩（可以处理PB级数据）的方式进行处理。优点：高可靠性，高扩展性，高效性，高容错性，低成本。核心设计：HDFS（海量数据的
2014-07-14 22:42:52
1108
原创 linux下搭建opencv并在qt中使用
由于最近要着手做pcduino上的视频聊天的项目，从未接触过pcduino，经过讨论决定使用qt来实现。其实qt和opencv我都没有接触过，也打算趁机学习一下。言归正传，首先得搭建好需要的环境，第一步是安装配置opencv，然后在qt中使用opencv的库。
2014-04-11 17:59:50
8584
2
原创 关于猜年龄的智力测试
最近因为要准备找实习，偶尔看了些互联网公司的智力题，每次都觉得自己智商很捉鸡，总是捉摸不透其中的逻辑（PS：最不理解几句对话就能得知答案），今天看了道算是简单的猜测年龄的题，终于摸透了。来自某公司的一个面试题： 经理有3个女儿，年龄和是13岁，年龄的乘积等于经理的年龄。有个员工知道经理的年龄，但是不能确定他3个女儿都是多大。这时经理告诉他：“我只有一个女儿超过5岁”，于是那个员工说：“哦
2014-03-19 21:38:35
1881
原创 C++中的类型转换之RTTI
RTTI也就是运行时的类型识别，程序能够使用基类的指针或引用来检索这些指针或引用所指对象的实际派生类型。 对于带虚函数的类，在运行时执行RTTI操作符，但对于其他类型，在编译时计算RTTI操作符。 当具有基类的引用或指针，但需要执行不是基类组成部分的派生类操作的时候，需要动态的强制类型转换。通常，从基类指针获得派生类行为最好的方法是通过虚函数。当使用虚函数的时候，编译器会自动根据对象的
2014-03-13 08:47:58
1010
原创 C++中的类型转换之隐式与显示转换
在编程中，类型转换在所难免，在此我将介绍一下C++中常用的隐式转换和强制类型转换。关于隐式转换：在C++中，某些类型之间存在相关的依赖关系，若两种类型相关，则可以再需要某种类型的操作数位置上，使用该类型的相关类型对象或值。C++并不是吧两个不同类型的值直接加在一起，而提供了一组转换规则，一边在执行算数操作之前，将两个操作数转换为同一种数据类型。这些转换规则由编译器自动执行，无需我们再介
2014-03-05 22:40:28
5092
原创 迭代式汉诺塔(利用栈实现非递归)
汉诺塔问题的描述： 汉诺塔(Tower of Hanoi)问题又称“世界末日问题”有这样一个故事。古代有一个焚塔，塔内有3个基座A,B,C，开始时A基座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到B座，但每次只容许移动一个盘子，且在移动过程中，3个基座上的盘子都始终保持大盘在下，小盘在上。移动过程中可以利用C基座做辅助。 这个问题
2014-02-13 01:30:32
9865
3
转载 大端模式和小端模式
转自：http://blog.csdn.net/hackbuteer1/article/details/7722667在 各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机 通信领 域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的
2013-12-01 16:15:55
742
原创 fcntl系统调用
最近看起了《linux C编程实战》文件操作的部分，看到fcntl函数才发现，之前看过的很多东西不是忘了就是没有理解，所以结合着Stevens大叔的《UNIX环境高级编程》有了更多的了解。fcntl函数原型：#include #include int fcntl(int fd, int cmd); int fcntl(int fd, int cmd, long arg); int
2013-11-30 09:51:19
1212
原创 简单理解I/O模型中的阻塞非阻塞与同步异步
一直闹不清楚关于I/O模型中同步与异步，阻塞与非阻塞的问题，通过实验室的大牛们讲解多次还是处于混淆状态，今天在知乎上看到了这个问题比较形象的解释，于是把最近的理解和看到的微微总结一下，当然也可能有些不对的地方。 首先通过中文语义来看待这个问题，很多时候确实会混淆，并且在不同的语境中也有不同的意义。因此从I/O模型的角度来讨论，阻塞非阻塞跟同步异步是不同的概念。阻塞非阻塞：
2013-11-26 15:29:20
1305
转载 一个逻辑问题的分析：“天堂与地狱的守卫”
（来自：http://blog.csdn.net/lsldd/article/details/16104747 ）最近和朋友讨论一个逻辑问题，据说也是个以前出现过的面试题了。拿出来和大家分享。问题如下：你来到两道门口，一道是天堂之门， 一道是地狱之门 。门口都有一个守卫，只知道守卫一个只说假话，一个只说真话。现在你只有一次提问机会，只向一个守卫问一个
2013-11-24 20:33:42
3601
1
原创 使用16位汇编显示bmp
（写于November 18th, 2013） 因为比赛要求使用16位汇编写一个游戏，开始设想如果可以显示图片的话会更加好。 寻找了各种办法终于实现了显示256色的位图，但是防止数据段超过64k最终还是没有使用。还是写下来留作纪念吧。 首先我们需要了解清楚bmp文件的结构，下面是关于bmp（位图）结构体的介绍：1. BMP文
2013-11-24 20:31:10
3645
1
原创 利用mmap实现文件拷贝
（写于November 14th, 2013） 今天根据老师的介绍试着使用mmap函数来实现拷贝文件，确实速度比read和write实现的要快很多。首先介绍一下mmap函数： mmap将一个文件或者其它对象映射进内存。文件被映射到多个页上，如果文件的大小不是所有页的大小之和，最后一个页不被使用的空间将会清零。该函数主要用途有三个： 1、将一个
2013-11-24 20:27:14
4802
转载 java面试笔记001
第一章：Java基础篇1、谈谈你对java的认识 这个问题很大，很抽象，要回答好确实不容易。宏观上面来说，从C语言面向过程到C++面向对象到java语言纯面向对象这一发展过程都是为了提高公用性、重用性、可读性，降低耦合性。java程序是对象的集合，是一系列带有方法的对象组合，这些方法以其他对象为参数，并发送消息给其他对象。这样由于java中的对象是由状态、行为和标识组成。状态
2013-11-24 20:22:48
1021
原创 解决Ubuntu默认开机最大亮度问题
（写于August 4th, 2013）ubuntu最让我烦扰的就是关机后并不保存当前屏幕亮度配置数据，每次开机都要重新设置亮度，很不方便。并且过亮的屏幕不但刺眼而且缩短LCD屏幕寿命。 通过在网上查找，试了很多中种方法后，终于成功了，如果大家遇到同样的问题仍未解决，可以试一下~ 1.首先安装laptop-mode-tools：
2013-11-24 20:15:39
2546
原创 关于C++中标准库类型：vector（下）
（写于August 2nd, 2013） 很久没有看c++了，突然想起之前写的（上）简单的介绍了c++中最常用的顺序容器：vector类型，一直没有写（下），现在我决定对（上）的内容进行扩充与完善。 之前介绍过标准库vector类型，是一种顺序容器。它将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这写元素。顺序容器的元素排列次序与元素值无关，而
2013-11-24 20:11:54
1267
原创 About quicksort
（写于July 31st, 2013） 上次转了萍姐的快排，这次自己又研究了一番，有了更多的理解。 快速排序（quicksort）是由C.A.R Hoarse提出的一种排序算法，其实它是冒泡排序的一种改进算法。由于快速排序算法元素之间的比较次数较少，速度较快，因此得名快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束
2013-11-24 20:07:49
846
原创 Shell’s Sort
（写于July 16th, 2013） 最近看起了排序算法，从简单的希尔排序着手，希尔排序又称为“缩小增量排序”（Diminishing Increment Sort）,是由希尔在1959年提出的。希尔排序是对插入排序的的一种改进，在效率上有较大的提高。 希尔排序的基本思想是：设定一个元素间隔增量gap，将参与排序的序列按照这个间隔数gap从第一个元素开始一次分成若干个子
2013-11-24 20:05:47
840
原创 关于Bloody Monday与黑客
（写于June 11th, 2013） 最近痴迷于《Bloody Monday》，其中的天才黑客高木藤丸实在是太吸引人了，五年级入侵美国五角大楼，初中入侵日本THIRD-i，高中便拯救了整个日本。虽然剧情有些夸张，但由此也深思到了日本漫画家确实很聪明，整个剧情到不到最后一刻根本猜测不出来会发生什么，08年的电视剧就可以拍的这么先进，虽然带有科幻色彩，但是其中的很多技术都非常的真实。
2013-11-24 20:02:40
1852
转载 JAVA中this用法小结
http://blog.sina.com.cn/s/blog_6a6badc90100t8hm.html#bsh-158-214963314
2013-11-24 19:59:42
690
转载 快速排序
(转自萍姐~) 学数据结构时看过快速排序，但是没有具体去分析，今天静下心来，仔细看了一下这个算法，算是明白了，和大家分享一下，也方面以后查询。 其实快速排序的核心思想是分治策略，即先分解再递归求解，最后再合并。 具体来说就是在待排序记录序列中选取一个记录（通常先选取第一个记录）为驱轴，其关键字设为K1，然后将其余关键字小于K1的记录移到前面，而将关键字大于K1的记录移到
2013-11-24 19:57:42
954
转载 人脸识别算法初次了解
来自：http://www.cnblogs.com/guoyiqi/archive/2011/07/28/2129300.html人脸识别算法初次了解前言 在写此文之前，先扯点东西。我一直在找一个东西，让我思考，让我久久的深陷其中，永久的，不断的思考。如今，我意识到，这个东西即是算法。我一直在找一家合适的公司，能让我的兴趣无比放肆的，自由驰骋。 ok
2013-11-24 19:56:14
3062
原创 寻找最小生成树——克鲁斯卡尔(Kruskal)算法
Kruskal算法的基本思想：设有一个有n个顶点的连通网N={V,E},将N中的边按照权值从小到大的顺序排列。①将n个顶点看成n个集合；②按权值由小到大的顺序选择边，所选边应满足两个顶点不在同一个顶点集合内，将该边放到生成树边的集合中，同时将该边的两个顶点所在的顶点集合合并。③重复②直到所有的顶点都在同一个顶点集合内。其实这个算法理解起来挺容易的，但是我在实
2013-11-24 19:51:45
1413
原创 关于C++中标准库类型：vector（上）
（写于December 9th, 2012） 自从踏上数据挖掘之路，不知不觉就重拾搁置了半年的c++，发现我不只是学弱，简直就是c++白痴级别了…读人家决策树的代码，各种陌生知识，vector 是神马？好吧，从柜子里搜出来放了近一年却依旧如新的《C++Primer》（PS：亚马逊的订单竟然还在里边夹着…）。vector：c++中内容丰富的抽象数据类型标准库，定义了大小可变的
2013-11-24 19:50:10
1126
转载 用gdb配合内核转储文件瞬间定位段错误
真心很有帮助转自浅墨的博客：http://toqianmo.sinaapp.com/ 前几天在写一个使用Huffman算法的文本压缩程序时被“段错误”折磨了好长时间。因为自己向来对内存的使用保持着“克勤克俭”的作风，所以总是被此类错误折磨的焦头难额。C语言的内存管理本来就是一个繁琐的工作，写代码时略有不慎便会出现诸如“段错误（吐核）”的运行时崩溃。 其实
2013-11-24 19:48:22
2141
原创 关于“云计算”
（写于November 20th, 2012）一直觉得云计算的概念很抽象 前两天在网上看到这篇文章很不错～摘自http://tech.sina.com.cn/it/2012-05-17/02527120267.shtml 读两个故事一定弄懂“云计算” 这是个实在悬乎的概念，自提出6年以来，无数的文字在解释它，却有90%以上的读者不知“云”
2013-11-24 19:45:36
855
原创 数据挖掘——基础篇
（写于December 4th, 2012）初涉数据挖掘，算是对于数据数据挖掘的一些基础性理解。什么是数据挖掘？ 数据挖掘是数据库中知识发现（knowledgeDiscovery inDatabase,KDD）不可缺少的一部分，而KDD是将未加工的数据转换为有用信息的整个过程。PS：我认为就是从海量的数据中分析处对我们有用的数据，然后这个分析的过程就是所谓的
2013-11-24 19:41:51
1196
原创 换博客啦~
曾经的博客：http://through-my-eyes.diandian.com/由于CSDN暂时不支持点点的搬家，所以搬过来比较麻烦 ~以后就在CSDN咯。
2013-11-24 19:38:26
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人