题意:
不能被2,3,5以外的素数整除的数,称为丑数;找出第1500个丑数;
思路:
用优先队列和map判重;
如果x是丑数,则2x,3x,5x都是丑数;
不停的放出优先队列;
并取出队头(最小的数)x;
要判断这个数是否已经访问过;
找到第1500个输出;
#include
#include
#include
#include
#include
#define ...
分类:
其他 时间:
2015-03-31 22:24:13
收藏:
0 评论:
0 赞:
0 阅读:
207
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51177 Accepted Submission(s): 21427
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
编程语言 时间:
2015-03-31 22:24:03
收藏:
0 评论:
0 赞:
0 阅读:
329
//线性表的顺序存储结构
template
class Linearlist
{
public:
Linearlist(int MaxListSize == 10);
~Linearlist()
{
delete []element;
}
bool IsEmpty() const
{
return length == 0;
}
bool IsF...
分类:
编程语言 时间:
2015-03-31 22:23:53
收藏:
0 评论:
0 赞:
0 阅读:
266
iOS应用程序的生命周期
//——————————————————————————整个应用的入口函数
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions
{
return YES;
}
//————————...
分类:
移动平台 时间:
2015-03-31 22:23:43
收藏:
0 评论:
0 赞:
0 阅读:
307
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 之前用过一段时间skyeye,也对开发skyeye的陈渝有一些了解。最近在github上闲逛的时候,偶然发现了一个ucore的好项目。一看作者,也是陈渝。他现在是清华大学操作系统课程的主讲老师。为了让人们对os有更好的了解,所以开发了这么一个开源项目。1) 项目地址 https:/...
分类:
其他 时间:
2015-03-31 22:23:23
收藏:
0 评论:
0 赞:
0 阅读:
136
在下面的几个案例里面,为了使讲述的内容更简洁,我们将不会按照上面的规范去写很规范的提交注释,并使用-m选项去做git commit。听我们说,但是不要学我们做^^。冲突发生在不同文件你遇到的最简单的私有项目的配置可能是只有两三个开发者。这里的“私有项目”是指闭源不会对外公布的项目,但是你和其他开发者都可以访问代码库。
在这个背景下, 你可以像使用Subversion或其他代码管控系统一样去跟踪一个...
分类:
Web开发 时间:
2015-03-31 22:23:13
收藏:
0 评论:
0 赞:
0 阅读:
327
文件系统和数据库的对比
本文主要从单机系统的角度出发,对比通用的文件系统和数据库技术。
想到哪里就写到哪里,遗漏的地方应该很多。
共同点:
同属于系统软件或底层软件都是用来存储和访问数据的都有着悠久的研究开发历史都有成熟的标准或规范。这既有利于开发可移植的程序,又不利于开发创新的系统,特别是分布式系统。实现技术上也有很多的共同点
大都采用C/C++这样更底层的语言...
分类:
数据库技术 时间:
2015-03-31 22:22:53
收藏:
0 评论:
0 赞:
0 阅读:
296
Java1.5增加了新特性:可变参数:适用于参数个数不确定,类型确定的情况,java把可变参数当做数组处理···...
分类:
编程语言 时间:
2015-03-31 22:22:33
收藏:
0 评论:
0 赞:
0 阅读:
241
ZOJ 3598 Spherical Triangle(计算几何 球面三角形内角和)...
分类:
其他 时间:
2015-03-31 22:22:23
收藏:
0 评论:
0 赞:
0 阅读:
260
在Java中用于描述字符串的类就是String。
Java程序中的所有字符串字面值(如“abc”)都作为此类的实例实现。
字符串最大的一个特点就是:字符串是常量,它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。
public class sss {
public static void main(String[] args) {
// TODO Auto-g...
分类:
编程语言 时间:
2015-03-31 22:22:13
收藏:
0 评论:
0 赞:
0 阅读:
239
3 算法分析“分析”二字的含义很广泛,在算法分析的领域,指的就是算法的效率,包括运行时间效率(时间复杂度)和内存空间使用效率(空间复杂度)两方面。同时,研究表明,通常时间方面比空间能取得更大的进展,因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界的方法对分析程序的运行时间来说同样有效:1) 观察:观察自然世界的一些特性,并用准确的度量表示...
分类:
其他 时间:
2015-03-31 22:22:03
收藏:
0 评论:
0 赞:
0 阅读:
350
来自《Writing Solid Code》的一则小故事,Donald Knuth在其著名的排版软件TEX的封面上写到:“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But if, somehow, an error still lurks in the code, I s...
分类:
其他 时间:
2015-03-31 22:21:53
收藏:
0 评论:
0 赞:
0 阅读:
458
页面传值时开发网页的基本技术,是程序员开发程序的必备技能。今天遇到了一个比较棘手的问题,页面如何传递带有特殊字符的参数呢,这篇文章将介绍如何在页面之间传递特殊字符串。...
分类:
其他 时间:
2015-03-31 22:21:43
收藏:
0 评论:
0 赞:
0 阅读:
256
前言:《程序员修炼之路-(0)前言:在路上, 再上路》在前言中已经对知识体系进行了梳理,主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分,这可能也是最艰难的一部分,之后再考虑补充其他部分。对于这一部分的内容编排,主要以《算法设计与分析基础》、《算法》以及LeetCode算法题中的问题分类为横向,以《算法设计与分析基础》中罗列...
分类:
其他 时间:
2015-03-31 22:21:36
收藏:
0 评论:
0 赞:
0 阅读:
287
在做高校云平台的过程中,我不难发现我们统一用了JSON格式,那么什么是JSON呢,今天我们来探个究竟。而至于百度百科上的解释,说实话我真的不怎么理解。但是通过查阅资料可以知道,json简单说就是javascript中的对象和数组,所以这两种结构就是对象和数组两种结构,通过这两种结构可以表示各种复杂的结构。
JSON的结构基于下面两点
1. "名称/值"对的集合 不同语言中,它被理解为对象(...
分类:
Web开发 时间:
2015-03-31 22:21:35
收藏:
0 评论:
0 赞:
0 阅读:
340
背景
(#)
随着互联网的发展,网站应用的规模不断扩大,常规的垂直应用架构已无法应对,分布式服务架构以及流动计算架构势在必行,亟需一个治理系统确保架构有条不紊的演进。
单一应用架构
当网站流量很小时,只需一个应用,将所有功能都部署在一起,以减少部署节点和成本。此时,用于简化增删改查工作量的 数据访问框架(ORM) 是关键。
垂直应用架构
当访问量逐渐...
分类:
其他 时间:
2015-03-31 22:21:13
收藏:
0 评论:
0 赞:
0 阅读:
259
求赫夫曼编码的算法
参考清华大学出版社出版的《数据结构(c语言版)》一书,在java下实现
//数据结构
class HuffmanNode{
public int weight;//权重
public int parent,lchild,rchild;//父节点、孩子节点在数组中的下标位置 public HuffmanNode(int weight,int parent,...
分类:
编程语言 时间:
2015-03-31 22:21:03
收藏:
0 评论:
0 赞:
0 阅读:
312
个人对一级缓存,二级缓存的初步理解...
分类:
其他 时间:
2015-03-31 22:20:57
收藏:
0 评论:
0 赞:
0 阅读:
263
架构
(#)
节点角色说明:
Provider: 暴露服务的服务提供方。Consumer: 调用远程服务的服务消费方。Registry: 服务注册与发现的注册中心。Monitor: 统计服务的调用次调和调用时间的监控中心。Container: 服务运行容器。
调用关系说明:
0. 服务容器负责启动,加载,运行服务提供者。1. 服务提供者在启动时,向注册中心注册自己提供的服务。...
分类:
其他 时间:
2015-03-31 22:20:33
收藏:
0 评论:
0 赞:
0 阅读:
265
1. 以root用户身份登录阿里云服务器2. 使用apt-get install安装Tomcat7sudo apt-get install tomcat73.安装后,Tomcat在启动时报错*Starting Tomcat servlet engine tomcat7 [fail]但是tomcat7的主页仍然可以访问,具体原因不详,以后再说吧4.测试在自己电脑浏览器里输入http://阿里云...
分类:
Web开发 时间:
2015-03-31 22:20:23
收藏:
0 评论:
0 赞:
0 阅读:
335