- 博客(38)
- 收藏
- 关注
原创 自己写的MapReduce程序运行问题
Exception in thread "main" java.lang.ClassNotFoundException: WordCount
2014-08-11 14:49:08
722
原创 OAuth2授权以及微博API的学习
参考文章:http://www.cnblogs.com/neutra/archive/2012/07/26/2609300.html
2014-08-04 14:32:28
1400
原创 监督式学习 -- 分类决策树(一)
信息熵和信息增益一、信息熵信息熵是信息论中的基本概念。信息论由Shannon于1948年提出并发展起来,用于解决信息传递过程中的问题,也称统计通信理论。它认为:1、信息传递由信源、信道和信宿组成;2、传递系统存在于一个随机干扰环境中,因此传递系统对信息的传递是随机误差的。如果把发送信息记为U而接收到信息记 V,由信道可记为通信模型,为P(U|V)。信道模型是一个条件
2014-07-27 17:01:37
1950
原创 给定N个整数集合是否存在两个其和刚好为指定常数的元素
重新学习一遍,看到了这个问题:描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。Solution:(1)->对整个集合进行排序,可以用快排(含有小文件策略、三者取中策略),时间复杂度O(nlogn),形成一个数组A[n]。 ->设定两个下标pBegin和pEnd,分别指向数组
2014-07-12 17:23:20
1340
原创 360面试小结
一、struct和class的区别C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。struct能包含成员函数吗? 能!struct能继承吗? 能!struct能实现多态吗? 能!struct几乎和class拥有一样的功能。最本质的一个区别就是默认的访问控制: 默认的继承访问权限
2014-06-18 17:29:54
981
原创 sizeof()和strlen()区别 -- 360面试总结
一、sizeof sizeof(...)是运算符,而不是一个函数。 一个简单的例子:int a;cout 在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的
2014-06-18 15:50:06
496
原创 <Hadoop实战>学习 -- 基础知识,初级入门
Hadoop实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS。HDFS有高容错性的特点,并且设计用来部署在低廉的(low-cost)硬件上;而且它提供高传输率(high throughput)来访问应用程序的数据,适合那些有着超大数据集(large data set)的应用程序。HDFS放宽了(relax)POSIX的要求,可以以流
2014-06-16 17:45:44
659
原创 C++类设计过程中的原则(总结)
一、由编译器生成的成员函数1)默认的构造函数默认构造函数定义为没有参数,或者有默认的参数值。当用户自己未定义时,系统可以提供。自动生成的默认构造函数,会调用继承的基类的默认构造函数来构造派生类的基类部分。若Star是一个类,则Star orig;Star array[6];都将需要默认构造函数。如果自己定义了构造函数,则系统不会再生成默认构造函数,这个时候最好自己要定义
2014-06-11 17:17:17
988
原创 C++ string类字符串的常用操作及实现
#include #include namespace myspace{ class string { public: //ctor 声明一个C++字符串 string(); string(const char* s); string(const char* s, size_t len);
2014-06-11 11:06:02
1431
原创 HeadFirst设计模式 之 C++实现(三):Decorator(装饰者模式)
装饰者模式是很有意思的一种设计模式,你将能够在不修改任何底层代码的情况下,给你的(或别人的)对象赋予新的职责。不是使用继承每回在编译时超类上修改代码,而是利用组合(composition)和委托(delegation)可以在运行时具有继承行为的效果。代码应该如同晚霞中的莲花一样地关闭(免于改变),如同晨曦中的莲花一样地开放(能够扩展)。这就是,设计原则之五:类应该对扩展开放,对
2014-06-06 15:43:43
1865
2
原创 HeadFirst设计模式 之 C++实现(二):Observer(观察者模式)
观察者模式是最常用的设计模式之一,【对象之间多对一的依赖关系,当一个对象发生变化时,其会通知所有依赖它的对象】。拿订阅报纸和发行报社打比方,报社采集到news制作新的报纸,派送给订阅的客户,以此把最新的消息告知客户。所以,出版社 + 订阅者 = 观察者模式。这种一对多的关系,也即“一个”主题、“多个”观察者能够使得观察者仅仅了解主题推送的消息但不知晓其中的细节,而主题握有观察者列表
2014-05-30 22:50:59
1505
原创 HeadFirst设计模式 之 C++实现(一):Strategy(策略模式) && 初入设计模式殿堂
阅读《Head First 设计模式》笔记
2014-05-29 21:46:52
1346
转载 引用 && const 要注意的一些地方
c++引用参考自http://my.oschina.net/sasa/blog/7921,此外加上我自己的解释(1)const和non-const引用const引用可读不可改,与绑定对象是否为const无关非const引用可读可改,只可与非const对象绑定(2)引用可以绑定到哪些对象非
2014-05-01 22:22:24
662
转载 在一个大数组中有且仅有两个数相同,怎样尽快找出这两个数
提供几种算法:1、如果数据量不大,千万以下级别的,可以用一个数组保存所有的int,然后排序,找相邻两个元素,时间复杂度为O(nlogn)2、如果数据量很大,内存无法保存所有的数据,这样就不能够使用排序的算法,这时可以考虑状态压缩,比如int hash[10000000] 一共有 10000000 * 32 位,也就是可以处理 10000000 * 32 个不同的整数,这样类似哈希的做法可以
2014-04-28 16:36:52
1241
原创 young氏矩阵的操作及应用
参考博客:http://www.jobcoding.com/array/matrix/young-tableau-problem/http://wolf5x.cc/blog/algorithm/young-tableau-smallest-kth
2014-04-22 16:49:52
1061
原创 2014阿里校招 -- 杂题小结S
11:、n从1开始,每个操作可以选择对n加1或者对n加倍。若想获得整数2013,最少需要多少个操作。A:18 B:24 C:21 D;不可能KO:将2013转换成二进制序列,0的个数表示对其进行了一次加倍,1的个数(除去最高位)表示分别进行了一次加倍、一次加1。(C)13.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其概率p(k) = 2^(-k),k
2014-03-25 17:45:48
779
原创 2014阿里校招 -- 随机数生成小结
题目描述:用rand_7实现rand_3,rand_23,rand_49。rand_7随机生成[1,7]的整型数据。// 可以证明通过截短rand_3()可以等概率生成随机数。int rand_3(){ int tmp = 0; while(tmp = rand_7()) { if(tmp <= 3) return tmp; }}int rand_49(){
2014-03-25 11:14:40
637
原创 HDOJ 2095 find your present (2)
find your present (2)Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des
2013-06-24 20:18:47
685
原创 HDOJ 2089 不要62
不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是
2013-06-24 20:16:05
824
原创 HDOJ 1005 值得注意的解题 一次AC~
Number SequenceProblem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the v
2013-06-10 14:19:09
659
转载 极其通熟易懂——字符串匹配的KMP算法
字符串匹配的KMP算法原文作者: 阮一峰字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起
2013-06-06 22:52:42
724
原创 HDOJ 2057 A + B Again
Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecim
2013-06-02 16:10:24
958
原创 HDOJ 2054 A == B ?
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfor ea
2013-06-02 16:08:39
846
原创 HDOJ 2034 人见人爱A-B
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧? Input每组输入数据占1行,每行数据的开始是2
2013-06-02 16:06:19
793
原创 HDOJ 1211 RSA
Problem DescriptionRSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer p, q> calculate n = p × q, calculate F(n
2013-06-02 16:04:08
565
原创 HDOJ 3123 GCC
Problem DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the mat
2013-06-02 16:01:30
639
原创 HDOJ 1098 Ignatius's puzzle
Problem DescriptionIgnatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative inte
2013-06-02 15:59:45
581
原创 HDOJ 1286 找新朋友 应该比较好的解法吧~
Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Case number,1
2013-05-27 20:41:43
869
原创 HDOJ 2020 尝试结构体的归并排序,正常只要abs排嘛我知道...
Problem Description输入n(n Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。 Sample Input3 3 -4 24 0 1
2013-05-26 10:26:03
1049
原创 HDOJ 2019 用链表插入试试
Problem Description有n(n Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。 Output对于每个测试实例,输出插入新的元素后的数列。 Sample Input3 31 2 40 0
2013-05-26 10:12:54
777
原创 HDOJ 2007 初学常被这种表达不清坑了
Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足
2013-05-26 10:01:52
697
1
原创 HDOJ 4551 小明生日
题目描述:Problem Description小明对生日十分看重,因为他可以得到祝福,可以和朋友亲人一起分享快乐,可以为自己的人生做一次总结,并且...能够收到好多礼物!不过小明是个神秘的人,不会轻易告诉你他的生日,现在他想到一个办法,让你去猜他的生日是哪一天。小明会告诉你如下三个信息:1. 出生月份和出生日子的最大公约数;2. 出生月份和出生日子的最
2013-05-26 09:55:08
1102
原创 HDOJ 4548 美素数
题目描述:Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?
2013-05-26 09:47:34
710
原创 重新踏上ACM之旅,岁月蹉跎...
2013.05.18下午一点,之前因一时兴趣觉得好玩,报了金山西山居的比赛,三道题两个小时... 说实话,真的是好久没有A过题了,还记得自己是在大一下跟着我们宿舍一哥们(他是学计算机的,宿舍里唯一和我们不是一个班的)参加学校的ACM“未来之星”开始的,那个时候我记得是五个小时九道还是十道题,自己居然一道也没有做出来,哈哈想想都觉得很囧啊~~~再后来我就喜欢上了A题这种感觉,很有成就感很舒服的一
2013-05-26 09:26:32
933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人