- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 九度OJ - 1028 - 继续畅通工程
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2 行对应村庄间道
2016-06-23 08:27:56 555
转载 互联网协议入门
来源:阮一峰 链接:http://www.ruanyifeng.com/blog/2012/06/internet_protocol_suite_part_ii.html我们每天使用互联网,你是否想过,它是如何实现的?全世界几十亿台电脑,连接在一起,两两通信。上海的某一块网卡送出信号,洛杉矶的另一块网卡居然就收到了,两者实际上根本不知道对方的物理位置,你不觉得这是很神奇的事情吗?互联网的核心
2016-06-22 16:52:21 674
转载 我是一个网卡
我出生在深圳的一家工厂,然后飘洋过海来到美国,被安装到一个电脑里, 然后这个电脑又漂洋过海, 被运到了中国。我知道我的使命就是传递信件,但有一个前提:我需要知道对方的地址才行,其实我们网卡都有一个全球唯一的地址,这个地址一出生就确定了,就像你们人类的身份证一样,终生不变。 无论我走到哪里,我都拥有这个唯一的标志:11:27:F5: 8A:79:54 , 挺长的是吧,你们人类把它叫做MAC地址,
2016-06-17 23:38:06 1546 1
原创 九度OJ - 1209 - 最小邮票数
题目描述有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出对于每组数据,能够凑成总值M的最少邮票张数。若无解,输出
2016-06-10 23:10:07 663
原创 九度OJ - 1352 - 和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int 第二行包含n个整数,每个数组均为int类型。输出对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
2016-06-10 00:02:04 502
原创 九度OJ - 1152 - 点菜问题
题目描述北大网络实验室经常有活动需要叫外买,但是每次叫外买的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。 注意:由于需要营养多样化,每种菜只能点一次。输入输入的第一行有两个整数C(1 <= C <= 1000)
2016-06-07 23:21:12 1127
原创 九度OJ - 1151 - 位操作练习
题目描述给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 01
2016-06-07 22:55:06 751
转载 MD5算法C语言实现16、32位版
网上找到的md5函数的实现,试过,可以用,稍微修改了,支持输出16和32位两种加密码,记录一下。包括三个文件,依次如下
2016-06-01 21:48:14 3841 1
who limits the resource efficiency of my datacenter.pdf
2019-06-27
我的保研经历——中国科学院计算技术研究所
2018-08-03
中科院杨立祥老师操作系统课程思考题整理(2017版)
2018-01-17
集群调度发展历史ppt
2017-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人