- 博客(152)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hadoop的MR如何实现动态替换算法包
最近是用hadoop遇到些需求，要想抽离出reduce里面的某个算法包，从而能够动态改动算法（1）如何动态调用抽离出的算法包Jar这里就涉及到URLClassLoader的东西loader = new URLClassLoader(new URL[]{ new URL(jarFile) }, Thread.currentThread().getContext
2015-08-12 18:12:32
855
翻译 Spark入门教程
这篇文章是翻译http://spark.apache.org/docs/latest/programming-guide.html官方的指导手册转载注明：ylf13@元子一、Overview概述在spark应用程序中，有一个Driver Program(驱动程序)来执行用户定义的main函数，并且在集群上执行各种并行操作。Spark主要提供的抽象层是RDD(resilient
2015-03-28 20:25:51
2757
转载 【转】关于AccessController.doPrivileged
转自：http://www.blogjava.net/DLevin/archive/2012/11/02/390637.htmlAccessController.doPrivileged是一个在AccessController类中的静态方法，允许在一个类实例中的代码通知这个AccessController：它的代码主体是享受"privileged(特权的)"，它单独负责对它的可得的
2014-11-30 19:07:12
805
转载 并查集算法
转自：http://blog.csdn.net/power721/article/details/4683604 如果：给出各个元素之间的联系，要求将这些元素分成几个集合，每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称为并查集。 链表被普通用来计算并查集.表中的每个元素设两个指针：一个指向同一集合中的下一个元素；另一个指向表首元素。
2014-10-23 21:43:59
2016
转载 【转】Linux-2.6.25 select系统调用源码分析
Linux 2.6.25中的select系统调用 主要有4个函数: sys_select：处理时间参数，调用core_sys_select。 core_sys_select：处理三个fd_set参数，调用do_select。 do_select：做select/poll的工作。在合适的时机把自己挂起等待，调用sock_poll。 sock_poll：用函数指针分派到具体的协议层
2014-09-23 13:05:08
964
转载 websocket介绍
转子众所周知，socket是编写网络通信应用的基本技术，网络数据交换大多直接或间接通过socket进行。对于直接使用socket的客户端与服务端，一旦连接被建立则均可主动向对方传送数据，而对于使用更上层的HTTP/HTTPS协议的应用，由于它们是非连接协议，所以通常只能由客户端主动向服务端发送请求才能获得服务端的响应并取得相关的数据。而当前越来越多的应用希望能够及时获取服务端提
2014-08-08 19:54:09
1409
原创 常用算法（1）
求公约数：了#include #include using namespace std;int main(int argc, char* argv[]){ int a = atoi(argv[1]); int b = atoi(argv[2]); while(a != b){ if(a>b) a -= b; else b -=
2014-07-28 20:58:03
783
转载 Li Fei-fei写给她学生的一封信！
http://www.vjianke.com/ZM0BC.clipDe-mystifying Good Research and Good Papers By Fei-Fei Li, 2009.03.01 Please remember this: 1000+ computer vision papers get published every
2014-04-28 10:23:29
1026
转载 【转】tmux使用
转自：为什么使用tmux： tmux比screen有更多的功能，能够保持你的工作环境连续性。例如tmux解决如下的问题：1）下班后，你需要断开ssh或关闭电脑，你的ssh连接将丢失；2）在公司打开的ssh，在家里也需要访问； tmux架构图： tmux使用C/S模型构建，主要包括以下单元模块：一个tmux命
2014-04-11 17:46:53
1079
原创 （2）今天你求职了吗？
继续我们的使命 这不是为了抱佛脚，是查缺补漏，是的，是这样的(4)位域问题这个问题是在看见一道算法题目：象棋将帅问题（其实和一个变量打印乘法口诀表是一样的题目，）摘自：http://bbs.csdn.net/topics/330120699位域有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种
2014-03-10 18:30:41
700
原创 nosql数据库学习二：Tokyo Tyrant
首先申明：这个nosql数据库学习系列纯属是再记录一些看到的，学到的，学术味确实很低。。。第二个数据库Tokyo Tyrant也是一个键值类型的数据库，但是永久性存储推荐大家看：Tokyo Tyrant话说kyototycoon这个数据库也很类似：http://fallabs.com/kyototycoon/TokyoTyrant数据库相比于memcached，最大的有点就是可以永
2014-03-07 21:43:32
915
转载 STL:从for_each到函数对象再到bind函数
这篇讲得实在太好了，忍不住转啦转自：http://www.cnblogs.com/Purple_Xiapei/archive/2012/05/27/2520477.htmlAbstract之前在(原創) 如何使用for_each() algorithm? (C/C++) (STL) 曾經討論過for_each()，不過當時功力尚淺，只談到了皮毛而已，這次看了effective
2014-03-06 18:23:21
2066
转载 [转]nosql数据库学习一：安装和使用memcached
转自IBM技术文档：http://www.ibm.com/developerworks/cn/java/j-memcached1/#resourcesJames G. Goodwill, 应用程序架构师, Evite.com2009 年 11 月 05 日memcached 是由 Danga Interactive 开发并使用 BSD 许可的一种通用的分
2014-03-03 19:55:46
819
原创 简易内存池与new定位分配
如何理解new的定位表达式？它有什么用处呢？如何实现new只调用类的构造函数呢？首先，我们应该明确new的操作，可以分为两个步骤：（1）计算所需内存大小，从空闲堆中分配内存；（2）调用类的构造函数对这块内存进行初始化。可是，如果我们在某个函数里要生成某个复杂类，而且要多次调用new和delete,这种内存上的分配和释放都会带来效率问题，所以我们可以利用new的定位表达式来让
2014-03-01 22:14:39
947
原创 Linux下动态链接库的创建和使用及C调用matlab动态库问题
其实这个资料网络上已经很多了，但是还是有一些细节让我捣鼓了很久，以及最近在做matlab mcc做成so文件供给c++调用的时候的一些问题。首先如何制作Linux下的so 文件【1】http://bbs.chinaunix.net/thread-1281954-1-1.html【2】http://www.cnblogs.com/ardar/articles/357321.html这
2014-02-27 22:47:06
4255
3
原创 Linux下配置Opencv2.4.8+Eclipse
还是个小白，所以有此文。。。首先是下载Opencv2.4.8，这个官网上直接下载，当然也可以下载更新的。但是，opencv貌似从某个版本以后是需要cmake来交叉编译了，所以不是configure make and make install那么直接了，首先要确保安装了cmake,而且版本2.8.10以上最好，我这里给个下载地址：http://pan.baidu.com/s/1hBFDO
2014-02-20 19:44:27
1584
原创 （1）今天你求职了吗？
现在开始坚持写求职过程中被问的题目把，有关概念、系统设计等方面的题目，算法类的见另外博客。。作为非计算机科班生却要去捡残渣剩菜。。。马年第一篇博文 只求马上有工作（1）结构体内存对齐问题（2）
2014-02-15 20:26:05
1104
原创 微信打飞机--Java版
java版的微信打飞机。对于初学Java的还是听有帮助的，里面用了Java简单的图形编程，以及一些接口和抽象类的使用，简单用了下装饰者模式和生产者模式，当然代码还是有很多重用厉害的地方，这也是以后需要不断改进的，大家可以拿去再精简改进哈 代码量不大 适合初学 逻辑也不难
2014-01-21 20:37:23
2003
原创 Matlab常用小结
下面是最近使用matlab常用的一些方法总结，不断更新，方便以后查阅！问题1：如果我想把matlab仅仅是当成一个计算器来使用呢？或者说高级点的计算器？不想开UI界面，能在命令行下快速启动。简单，只需运行：./matlab -nosplash -nodesktop -nojvmnosplash就是省去启动界面nodesktop和nojvm应该都是关闭UI界面的然后就
2014-01-15 20:00:54
1504
原创 Linux终端下常用快捷键
终端快捷键tab=补全ctrl+a=开始位置ctrl+e=最后位置ctrl+k=删除此处至末尾所有内容ctrl+u=删除此处至开始所有内容ctrl+d=删除当前字母ctrl+w=删除此处到左边的单词ctrl+y=粘贴由ctrl+u，ctrl+d，ctrl+w删除的单词ctrl+r=历史记录提示，按下该快捷键后再输入你可能需要的
2014-01-10 21:08:54
759
原创 操作系统进程同步三大问题：生产者消费者，哲学家进餐，读者写者问题
对于非科班出身的我，，，最近自学操作系统做了一些进程同步的笔记，写出来，希望能对大家有帮助，我是参照哈工大张英涛老师的视频和汤子瀛的书写的：进程与进程之间的合作机制：信号量机制！！！信号量是一种数据结构。信号量的值与相应资源的使用情况有关。信号量的值仅由原语P、V操作改变 （1）整型信号量整型数 S 0代表空闲可用P操作(wait)原语V操作（signal
2013-12-31 17:12:51
7051
原创 算法实战6：倒水问题
题目详情有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有
2013-12-31 16:58:19
3020
原创 matlab并行运算(parallel computing)
上网搜了好多关于并行计算的东西，现在我就稍微总结下我的一些感受吧。先区分下并行计算还有分布式计算：我的理解是：我们本电脑熵进行并行计算，就是多开启几个线程（当然是在多核心的计算机上效果才明显。）分布式则是：用于多计算机协同工作，即一个主机作为server分配job,其他得到job的client根据主机的要求进行计算，最后将结果传递给server.首先是了解matlabpoo
2013-12-27 13:59:14
9235
1
转载 Matlab提速方法
转自：http://blog.sina.com.cn/s/blog_74976bc801014fjf.html最近做实验的时候需要用matlab，确实写起来快，而且工具强大，但是有时遇到速度让人头疼，不能像c java可以利用数据结构或者什么模式来提高速度，上网搜了下，发现已经有一些现成的办法来提速，亲自测了下，确实，一个将近一分钟的程序现在只需要十秒不到了。。从一本书上摘来的,希望大
2013-12-13 12:50:29
1456
原创 64位电脑opencv+vs2010配置问题
opencv这个配置不难，可是有些细节不注意就变得蛋疼无比。。首先先下载opencv安装包，上官网下载即可 我这里演示vs2010+ opencv247 (比较推荐vs2010 + opencv231)下载后解压到自己想存放的目录即可。。（1）设置环境变量设置系统环境变量（注意：添加好后一定要重启计算机）在用户变量处，新建PATH和OP
2013-12-04 13:38:36
1440
原创 算法习题67(1):扑克牌顺子游戏
扑克牌的顺子从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。-----------------------------------炸一看，这题并不难，不过仔细想想，该如何表示这个结构呢？一开始，想尝试用链表，把牌数字按顺序排序好，如果是司令则记录司令
2013-11-25 12:46:14
1487
原创 正则表达式
推荐大家一个正则表达式速成网址：http://deerchao.net/tutorials/regex/regex.htm版本：v2.33 (2013-1-10) 作者：deerchao 下面是我的学习笔记在网页抓取中，我们经常需要分析html内容，而其内容庞大，节点多，如何高效识别呢？推荐大家使用正组表达式：（1）常用元字符常用的元字符代码 说明. 匹配除换行符以
2013-11-23 21:38:23
1032
原创 centOS服务器的搭建（乱来一通）
瞎忙活了两天了，今天就总结下吧，实验室新搞了一台服务器，老大打算把所有大运算都用这台进行，丝毫不懂服务器的我们就这样开始乱来一通了。。。其实说是服务器，算不上，就是我们实验室的一台公共电脑罢了，我们运行matlab的时候需要较多的运算，据老大说他们曾经跑过几天的数据量，所以就搞一个这个来提升下性能。我们的观点就是，内存够大，啥都能解决，反正又不是搞天文运算的。配置上好点就好。 我们用
2013-11-22 19:53:01
1241
转载 搜索引擎学习资源收集
这篇文章貌似至少六年前人写的，很多信息可能有些过时了，例如博客链接都失效了，大家就取其精华把[转自]http://wind-bell.iteye.com/blog/81504搜索引擎学习资源收集一、搜索引擎技术/动态资源、综合类1、卢亮的搜索引擎研究 http://www.wespoke.com/ 卢亮属于搜索引擎开发上的专家，以前开发过一个搜索引擎
2013-11-19 17:37:24
2629
原创 Java之BerkeleyDB(三)
这里简单再介绍下Berkeley的二级数据库的知识，最近没怎么接触又忘了，本来是在想，这个数据库是基于内存的，那持久化问题怎么解决呢？是否有什么API可以实现存储到磁盘上呢？后来发现，其实BerkeleyDB已经为我们实现了自动存储，只需要我们正确close()，数据就会存储起来了，于是乎，就再看看二级数据库。。二级数据库的来源：Usually you find database
2013-11-19 17:26:51
1844
转载 【转】linux 安装Tesseract-OCR
转自：http://www.2cto.com/os/201202/119807.htmllinux 安装Tesseract-OCR准备工作:编译环境: gcc gcc-c++ make(这个环境一般机器都具备,可以忽略) 1yum install gcc gcc-c++ make 依赖的包: autoconf automake libtool libjpeg-deve
2013-11-18 20:45:14
4639
原创 算法习题66：颠倒栈
颠倒栈。题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。---------------------------------需要两中递归，一个是把底部元素找到，返回，然后最后压入，这样我们另一个递归从上至下，即可完成注意要用引用，之前当成Java的写法，不用你引用，怎么改都不行，调试了才
2013-11-18 10:52:48
1024
原创 算法习题65：输出1到最大的N位数
.输出 1 到最大的 N 位数题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,则输出 1、2、3 一直到最大的 3 位数即 999。--------------------------------------------------（1）第一种：直接法这道题看起来还是比较简单的void CountNum(int N){ int max
2013-11-17 17:55:14
792
原创 算法习题64：寻找丑数2 3 5的倍数
题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。--------------------------------这题目其实类似之前一个统计某个数出现的1的个数，统计n以下所有数出现的1的次数。。这种题目如果用直接法一般能够迅速写出答案，
2013-11-15 11:42:53
1102
原创 算法习题63：字符串删除特定字符
题目:字符串删除特定字符输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”Theyare students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。---------------------------------------------对于这中类型的题目，如果要一个个循环，那么O(m*n)。。可不可
2013-11-14 11:52:06
1121
原创 算法习题61：找出数组中两个只出现一次的数字:一个整型数组里除了两个数字之外,其他的数字都出现了两次
找出数组中两个只出现一次的数字题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n),空间复杂度是 O(1)。------------------------------------------------------------这题考查的是位的运算问题。如何区分数与数的不同呢？在位运算里不就是与 或 异
2013-11-14 11:33:43
2555
原创 算法实战5：多种数据结构实现四则运算
其实问题还是挺多：（1）例如输入非运算符没有报错（2）对于“（2）”这种无法运算（3）暂时没有加入小数，基于整型运算-----------------------------------------------------------------其实每次看到栈的章节的时候都会拿四则运算做例子，这个确实是个很具体的例子，其实递归也是一种栈的实现，不过是编译器帮我们
2013-11-13 21:51:56
2188
java版微信打飞机
2014-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人