关闭

Eclipse设置Courier New字体

使用Eclipse我们会发现在字体设置里找不到钟爱的Courier New字体。其实这个字体不是没有,只是没有显示而已,它其实隐藏起来了,只需几步便可让其现原形—— 1.找到Eclipse设置字体的地方(找不到位置的请自行百度),会发现没有Courier New(我截的图有这个字体,因为我已经设置过了,等你设置完也会看到这个字体),左下角有个“显示更多字体”,单击; 2.在弹出来的系统...
阅读(603) 评论(0)

三个数的最小公倍数LCM (least common multiple)

问题引入—— 问题描述 已知一个正整数 N,问从 1~N 中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数 N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 必备知识:三个连续自然数,如果有两个是奇数,则这三个数的积就是它们的最小公倍数。 证明过程可以参考一道题目—— 求...
阅读(987) 评论(0)

区间第K大数

问题描述 给定一个序列,每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。 输入格式 第一行包含一个数 n,表示序列长度。 第二行包含 n 个正整数,表示给定的序列。 第三个包含一个正整数 m,表示询问个数。 接下来 m 行,每行三个数 l,r,K,表示询问序列从左往右第 l 个数到第 r 个数中,从大 往小第 K 大的数是哪个。序列元素从 1 开始标号。 输出格式 ...
阅读(553) 评论(0)

C语言 gets() '\n'

C语言gets()函数是否读取'\n'? gets()函数的功能是读取一串字符(读的时候小心溢出),在字符串读入完毕后,末尾输入的'\n'也会被读到,且被读为'\0'。 代码验证如下—— 一开始,我们将char型数组a全部初始化为'1',之后输入“1234567回车”,通过调试窗口我们可以看到a[0]~a[6]分别为1234567,而a[7]由刚开始的'1'变成了000,即'\0',...
阅读(481) 评论(0)

十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输出n行,每行为输入对应的八进制正整数。 注意   输入的十六进制数不会有前导0,比如012A。   输出的八进制数也不能有前...
阅读(606) 评论(0)

求哈夫曼的带权路径长度

【问题描述】  已知输入两行正整数,第二行正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。 【输入形式】  首先第一行为输入正整数的个数,然后接下来的一行正整数,代表叶结点,正整数个数不超过1000个 【输出形式】  输出相应的权值 【样例输入】  5  4 5 6 7 8 【样例输出】  69 关于哈夫曼树——...
阅读(2849) 评论(0)

杭电ACM 1022 Train Problem I

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is...
阅读(679) 评论(0)

最短路径:BellmanFord / SPFA / Dijkstra

SPFA是对Bellman-Ford的一种优化,其核心思路就是: 不必一直不停地松弛下去,如果当前节点A被松弛了(也就是说当前节点到Source Point的距离变小了),那么A的邻接点B(有可能B通过A得到到达Source Point的最短路径)就需要重新松弛一下:如果B经由A到达Source Point为最短路径,那么B一定会被松弛,否则B不会被松弛。 所以,我们需要构建一个队列,当A被松弛之后,所有A的邻接点都要被重新检测一下,看看需不需要被松弛。于是所有A的邻接点入队。之后再从队列中取出一个节点,进...
阅读(761) 评论(0)

最优配餐 广度优先搜索

问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。   方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路...
阅读(1037) 评论(0)

岛国问题

【问题描述】一家互联网服务商(简称PIN)在太平洋上发现了几座新岛屿,其中最大的一个岛(称为主岛)已经连接到Internet,但是其他岛和主岛之间没有光缆连接,所以无法上网。为了让所有岛上的居民都能上网,每个岛和主岛之间都必须有直接或者间接的光缆连接。      下图就是这样的一个岛屿,每条实线表示一根光缆,它的长度等于两个岛屿中心位置(路由器位置)的几何距离,图上的数字是该岛上的居民数量。为了...
阅读(850) 评论(1)

从下至上按层遍历由广义表(节点为数字)构造的二叉树

【问题描述】  给定一颗二叉树,要求从下至上按层遍历二叉树,每层的访问顺序是从左到右,每一层单独输出一行。 【输入形式】  广义表表示的二叉树,结点元素类型为整型,且都大于0,例如:1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) ) 【输出形式】  从下至上,打印每一层的结点元素值,元素间以空格隔开。每层的访问顺序是从左到右,每一层单独输出一行。 【样例输...
阅读(1171) 评论(0)

memset

首先,memset是一个比较*疼的东西,主要原因是它当初被设计出来主要是...
阅读(680) 评论(0)

最小生成树(MST):Prim / Kruskal

* 假设T1集合是已加入最小生成树中的点,T2集合是剩下的待加入T2的点 * 我们要做的是把T2集合中离T1最近的那个点,加入T1 * 所以我们需要知道: * 集合T2内各顶点到集合T1的距离 * * 为此,我们用两个数组: * lowcost[i]:用来表示T2中点i到T1的距离; * nearvex[i]:用来表示T2中点i和T1中哪个点最近(为了输出加入时的路径) * nearvex还有一个作用,就是当nearvex[i] = -1时,代表i加入了T1集合 * 实际上如果只是要计算...
阅读(946) 评论(0)

堆栈和堆

堆和栈主要的区别有以下几点:    1、管理方式不同:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memoryleak。    2、空间大小不同;    3、能否产生碎片不同;    4、生长方向不同;    5、分配方式不同;    6、分配效率不同;    管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放...
阅读(728) 评论(0)

Java中equals和==的区别

Java中equals和==的区别 java中的数据类型,可分为两类:  1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean    他们之间的比较,应用双等号(==),比较的是他们的值。  2.复合数据类型(类)    当他们用(==)进行比较的时候,比较的是他们在内存中的存放地址,所以,除非是同一个new出来的...
阅读(660) 评论(0)
77条 共6页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:78033次
    • 积分:1518
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论