- 博客(48)
- 资源 (69)
- 问答 (17)
- 收藏
- 关注
原创 庞果网之素因子集合
【题目】题目详情小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0输入描述:输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。输出描述:对于每组测试数据如果A和B的素因子集合相同则输出“YES”,否则输出“NO”。答题说明输入样例:
2014-04-29 23:10:31 1722
庞果网之素因子集合
【题目】题目详情小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0<A,B<2^60),判断他们的素因子集合是否相同,小强刚接触数论,想了好一会还是没能想出来,你能帮助他吗?输入描述:输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。输出描述:对于每组测试数据如果A和B的素因子集...
2014-04-29 23:10:00 111
庞果网之素因子集合
【题目】题目详情小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0<A,B<2^60),判断他们的素因子集合是否相同,小强刚接触数论,想了好一会还是没能想出来,你能帮助他吗?输入描述:输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。输出描述:对于每组测试数据如果A和B的素因子集...
2014-04-29 23:10:00 100
原创 [算法系列之一]堆排序
前序:(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的,最后一层除外。树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个
2014-04-29 22:04:02 3062
[算法系列之一]堆排序
前序:(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的,最后一层除外。树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何...
2014-04-29 22:04:00 120
[算法系列之一]堆排序
前序:(二叉)堆数据结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的,最后一层除外。树的根为a[1] (在这里是从1开始的,也可以从0开始),给定了某个节点的下标i,其父节点为i/2,左二子为2*i,右儿子为2*i+1。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何...
2014-04-29 22:04:00 161
原创 [算法系列之二]二叉树各种遍历
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;
2014-04-29 22:02:51 7457 2
[算法系列之二]二叉树各种遍历
【简介】树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i ...
2014-04-29 22:02:00 150
[算法系列之二]二叉树各种遍历
【简介】树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i ...
2014-04-29 22:02:00 130
转载 面试经之一道淘汰85%面试者的百度开发者面试题
本文在再次更新,感谢@PhoneGap提供另一中解题思路,,感觉那个方法也挺好的,大家可以看一下第三种解决方案。。刚在网上看到一篇文章,标题为 一道淘汰85%面试者的百度开发者面试题,感觉好难的样子,就默默的进去看了一下,首先来看一下原题吧。题目描述:依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数字及
2014-04-29 20:08:11 1689 2
面试经之一道淘汰85%面试者的百度开发者面试题
本文在再次更新,感谢@PhoneGap提供另一中解题思路,,感觉那个方法也挺好的,大家可以看一下第三种解决方案。。刚在网上看到一篇文章,标题为一道淘汰85%面试者的百度开发者面试题,感觉好难的样子,就默默的进去看了一下,首先来看一下原题吧。题目描述:依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数...
2014-04-29 20:08:00 167
面试经之一道淘汰85%面试者的百度开发者面试题
本文在再次更新,感谢@PhoneGap提供另一中解题思路,,感觉那个方法也挺好的,大家可以看一下第三种解决方案。。刚在网上看到一篇文章,标题为一道淘汰85%面试者的百度开发者面试题,感觉好难的样子,就默默的进去看了一下,首先来看一下原题吧。题目描述:依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数...
2014-04-29 20:08:00 156
转载 面试经之给刚毕业的大学生和刚入门的程序员的忠告及图书推荐
从11岁时,我就一直在编程,并且一直都很喜欢技术和编程。这些年来,我积累了一些艰难又容易的经验。作为一名程序员,你或许还没这些经验,但我会把它们献给那些想从中学到更多的朋友。我会持续更新这些经验,我可能还会有更多的感想,但就我这20年来看,我想下面这个列表中基本不需要增添额外的东西了。下面就是我至今最难忘的经验。1.估算解决问题所需要的时间。不要怕,承认吧!我曾见过一些程序员为了解
2014-04-27 09:26:07 1767
面试经之给刚毕业的大学生和刚入门的程序员的忠告及图书推荐
从11岁时,我就一直在编程,并且一直都很喜欢技术和编程。这些年来,我积累了一些艰难又容易的经验。作为一名程序员,你或许还没这些经验,但我会把它们献给那些想从中学到更多的朋友。我会持续更新这些经验,我可能还会有更多的感想,但就我这20年来看,我想下面这个列表中基本不需要增添额外的东西了。下面就是我至今最难忘的经验。1.估算解决问题所需要的时间。不要怕,承认吧!我曾见过一些程序员为...
2014-04-27 09:26:00 227
面试经之给刚毕业的大学生和刚入门的程序员的忠告及图书推荐
从11岁时,我就一直在编程,并且一直都很喜欢技术和编程。这些年来,我积累了一些艰难又容易的经验。作为一名程序员,你或许还没这些经验,但我会把它们献给那些想从中学到更多的朋友。我会持续更新这些经验,我可能还会有更多的感想,但就我这20年来看,我想下面这个列表中基本不需要增添额外的东西了。下面就是我至今最难忘的经验。1.估算解决问题所需要的时间。不要怕,承认吧!我曾见过一些程序员为...
2014-04-27 09:26:00 257
转载 面试经之海量用户积分排名算法探讨
某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。存储结构首先,我们用一张用户积分表user_score来保存用户的积分信息
2014-04-26 23:08:28 1616
面试经之海量用户积分排名算法探讨
某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。存储结构首先,我们用一张用户积分表user_score来保存用户的积分...
2014-04-26 23:08:00 233
面试经之海量用户积分排名算法探讨
某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。存储结构首先,我们用一张用户积分表user_score来保存用户的积分...
2014-04-26 23:08:00 200
原创 经典算法之计数排序
一 引言计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数。当k等于O(n)时,计数排序的运行时间为Θ(n)。二 基本思想计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数。因此我们就可以直接把x放到最终输出数组中的相应位置上。例如:如果有17个元素小于x,则x就位于第18个输出的位置上。当然有几个元素相同时,这个方法就略微改进一下
2014-04-26 19:18:39 4236
经典算法之计数排序
一 引言计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数。当k等于O(n)时,计数排序的运行时间为Θ(n)。二 基本思想计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数。因此我们就可以直接把x放到最终输出数组中的相应位置上。例如:如果有17个元素小于x,则x就位于第18个输出的位置上。当然有几个元素相同时,这个方法就略微改进...
2014-04-26 19:18:00 308
经典算法之计数排序
一 引言计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数。当k等于O(n)时,计数排序的运行时间为Θ(n)。二 基本思想计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数。因此我们就可以直接把x放到最终输出数组中的相应位置上。例如:如果有17个元素小于x,则x就位于第18个输出的位置上。当然有几个元素相同时,这个方法就略微改进...
2014-04-26 19:18:00 165
原创 庞果网之高斯公式
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。输入格式:多组数据,每组数据一行,一个正整数n。 0输出格式:每组数据一行,包含一个正整数,表示结果。答题说明输入样例5
2014-04-26 10:43:25 2325 1
庞果网之高斯公式
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。输入格式:多组数据,每组数据一行,一个正整数n。 0<n<2000000000输出格式:每组数据一行,包含一个正整数,表示结果。答题...
2014-04-26 10:43:00 208
庞果网之高斯公式
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。输入格式:多组数据,每组数据一行,一个正整数n。 0<n<2000000000输出格式:每组数据一行,包含一个正整数,表示结果。答题...
2014-04-26 10:43:00 107
原创 c++学习笔记之成员模板
template class Queue{ public: //构造函数 template Queue(It beg,It end):head(0),tail(0){ copy_elems(beg,end); } template void assign(Iter,Iter); privat
2014-04-25 23:15:11 1381
c++学习笔记之成员模板
任意类(模板或者是飞模板)可以拥有类模板或函数模板的成员,这种成员成为成员模板,成员模板不能为虚。成员模板的一个例子是标准容器的assign成员,接受两个迭代器的assign版本使用模板形参表示其迭代器形参的类型。另一个例子就是接受两个迭代器的容器构造函数。1 定义成员模板模板成员声明看起来像任意模板的声明一样。template <class Type> class Queue{...
2014-04-25 23:15:00 176
c++学习笔记之成员模板
任意类(模板或者是飞模板)可以拥有类模板或函数模板的成员,这种成员成为成员模板,成员模板不能为虚。成员模板的一个例子是标准容器的assign成员,接受两个迭代器的assign版本使用模板形参表示其迭代器形参的类型。另一个例子就是接受两个迭代器的容器构造函数。1 定义成员模板模板成员声明看起来像任意模板的声明一样。template <class Type> class Queue{...
2014-04-25 23:15:00 92
原创 c++学习笔记之类模板中的友元声明
类模板中出现3种友元声明,每一种友元声明了与一个或者多个实体的友元关系(1)普通非模板类或函数的友元声明,将友元关系授予明确指定的类或函数。(2)类模板或函数模板的友元声明,授予对友元所有实例的访问权。(3)只授予对类模板或函数模板的特定实例的访问权的友元声明。1 普通友元非模板类或非模板函数可以是类模板的友元。#include using namespace std;
2014-04-24 16:33:57 1412
c++学习笔记之类模板中的友元声明
类模板中出现3种友元声明,每一种友元声明了与一个或者多个实体的友元关系(1)普通非模板类或函数的友元声明,将友元关系授予明确指定的类或函数。(2)类模板或函数模板的友元声明,授予对友元所有实例的访问权。(3)只授予对类模板或函数模板的特定实例的访问权的友元声明。1 普通友元非模板类或非模板函数可以是类模板的友元。#include <iostream>using...
2014-04-24 16:33:00 216
c++学习笔记之类模板中的友元声明
类模板中出现3种友元声明,每一种友元声明了与一个或者多个实体的友元关系(1)普通非模板类或函数的友元声明,将友元关系授予明确指定的类或函数。(2)类模板或函数模板的友元声明,授予对友元所有实例的访问权。(3)只授予对类模板或函数模板的特定实例的访问权的友元声明。1 普通友元非模板类或非模板函数可以是类模板的友元。#include <iostream>using...
2014-04-24 16:33:00 90
原创 UVA之12124 - Assemble
【题目】Problem A - AssembleTime limit: 2 secondsRecently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to bu
2014-04-17 22:28:53 1838
UVA之12124 - Assemble
【题目】Problem A - AssembleTime limit: 2 secondsRecently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to bu...
2014-04-17 22:28:00 260
UVA之12124 - Assemble
【题目】Problem A - AssembleTime limit: 2 secondsRecently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to bu...
2014-04-17 22:28:00 128
原创 [LeetCode]14.Longest Common Prefix
【题目】Longest Common Prefix Total Accepted: 8840 Total Submissions: 33118My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.
2014-04-12 21:38:39 2297
LeetCode之Longest Common Prefix
【题目】Longest Common PrefixTotal Accepted:8840Total Submissions:33118My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings....
2014-04-12 21:38:00 184
[LeetCode]14.Longest Common Prefix
【题目】Longest Common PrefixTotal Accepted:8840Total Submissions:33118My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings....
2014-04-12 21:38:00 109
原创 UVA之Fill the Square
Problem AFill the SquareInput: Standard InputOutput: Standard Output In this problem, you have to draw a square using uppercase English Alphabets.To be more precise, you will be given a sq
2014-04-10 23:11:58 1587
UVA之Fill the Square
Problem AFill the SquareInput:Standard InputOutput:Standard OutputIn this problem, you have to draw a square using uppercase English Alphabets.To be more precise, you will be given a squar...
2014-04-10 23:11:00 164
UVA之Fill the Square
Problem AFill the SquareInput:Standard InputOutput:Standard OutputIn this problem, you have to draw a square using uppercase English Alphabets.To be more precise, you will be given a squar...
2014-04-10 23:11:00 83
转载 c++学习笔记之纯虚函数
首先:强调一个概念定义一个函数为虚函数,不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数,才代表函数没有被实现。定义纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次:[cpp] view plaincopy
2014-04-04 16:46:58 1229
Android应用开发揭秘
2015-12-17
Android开发秘籍
2015-12-17
Android开发精要
2015-12-17
Android技术内幕.系统卷
2015-12-17
Android高级编程
2015-12-17
JavaEE企业应用实战-Struts2+Spring3+Hibernate整合开发
2015-12-17
Mahout算法解析与案例实战
2015-12-16
LINUX内核设计与实现
2015-12-14
重构-改善即有代码的设计
2015-12-14
算法艺术和信息学竞赛
2015-12-14
apache-mahout-distribution-0.11.1-src
2015-11-30
log4j-1.2.17
2015-11-30
apache-maven-3.3.9-bin
2015-11-30
Better bitmap performance with Roaring bitmaps
2023-03-06
美团外卖离线数仓建设实践
2023-02-19
Redis 入门指南
2017-06-02
Apache Spark源码剖析
2016-11-12
Shell脚本学习指南
2016-05-28
精通Spring
2016-02-07
Spring-Jar-4.2.4
2016-01-28
log4j所需jar包
2016-01-20
Hadoop实战中文版
2015-12-25
大型网站技术核心原理与案例分析
2015-12-25
Hive Range Between 结果错误问题
2023-02-28
Storm Trident 抛异常不重发
2018-11-23
hive SERDEPROPERTIES 实现正则过滤
2018-06-05
Flink 关于窗口Window的问题
2018-01-17
Hive 运行SQL 重定向文件 输出WARN日志
2017-06-13
Hadoop Distcp报错 队列问题
2017-01-17
Hive Join 失败
2016-11-28
Hive 查询问题
2016-09-07
Hive LOAD DATA 错误
2016-07-23
[ElasticSearch] 中文字符串精确搜索 term 搜不到结果
2016-07-05
mysql group by 统计问题
2016-06-17
大型分布式网站架构的演进
2016-05-16
ubuntu IntelliJ Idea设置快捷方式问题
2016-03-08
罗技键盘 k380 连接上 没有任何的反应?
2016-03-06
Maven archetype:generate报错
2016-01-25
Log4j问题
2016-01-16
Java Stringbuilder调用append()方法报错
2015-12-20
nosql开放性问题
2015-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人