一.试题
在一个园形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定
每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。
编一程序,由文件读入堆数N及每堆的石子数(≤20),
①选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;
②选择一种合并石子的方案,使得做N-1次合并,得分的总和最大。
例如,所示的4堆石子,每堆石子数...
分类:
其他好文 时间:
2014-09-30 11:48:59
阅读次数:
255
谁改变了世界....GITC 2014全球互联网技术大会 互联网技术自发明以来已经走过了40多个年头,在过去几年中,全球范围内兴起了新一轮互联网技术热潮,大规模宽带网络建设正在多国展开,云计算、大数据等信息产业兴起,并在几年内得到非常极速的膨胀与发展。互联网产业变革在加速,颠覆传统行业的节奏进...
分类:
其他好文 时间:
2014-09-30 11:46:39
阅读次数:
170
ThreadLocal是什么 早在JDK 1.2的版本中就提供java.lang.ThreadLocal,ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal,顾名思义,它不是一个线程,而是线程的一个本地化对象...
分类:
其他好文 时间:
2014-09-30 11:29:19
阅读次数:
190
使用libusb开发库可以很方便的与usb通信。在使用这个库之前需要做几件事情1.libusb的安装 在ubuntu中使用sudo apt-get isntall libusb* 可以快速的安装,如果想选择性的安装则使用sudo apt-cache search libusb查看要安装的软件包,然后...
分类:
其他好文 时间:
2014-09-30 11:45:19
阅读次数:
276
1.Accept-Encoding Accept-Encoding是浏览器发出的请求头中包含的头信息域之一,用于告诉服务器所接受的页面文件的编码方式,如Accept-Encoding:gzip,deflate就是告诉服务器,浏览器能够接受不压缩和使用gzip压缩两种方式的页面内容。2.Connect...
分类:
其他好文 时间:
2014-09-30 12:01:39
阅读次数:
181
我们都熟悉复数的乘法:如果 $z_1=x_1+iy_1,z_2=x_2+iy_2$ 是两个复数,则 $|z_1z_2|=|z_1|\cdot|z_2|$,写开来就是\[ (x_1^2+y_1^2)(x_2^2+y_2^2)=(x_1x_2-y_1y_2)^2+(x_1y_2+x_2y_1)^2.\]...
分类:
其他好文 时间:
2014-09-30 11:44:49
阅读次数:
397
今天中午,我突然想搞清楚Unicode和UTF-8之间的关系,于是就开始在网上查资料。结果,这个问题比我想象的复杂,从午饭后一直看到晚上9点,才算初步搞清楚。下面就是我的笔记,主要用来整理自己的思路。但是,我尽量试图写得通俗易懂,希望能对其他朋友有用。毕竟,字符编码是计算机技术的基石,想要熟练使用计...
分类:
其他好文 时间:
2014-09-30 13:24:39
阅读次数:
139
中国互联网20周年谈----GITC 2014 转眼一瞬间,光阴20年。1994年4月20日,中国通过一条64K的国际专线,全功能接入国际互联网,从此开启了中国互联网时代。从一台计算机到另一台计算机,再到千万台计算机,电话线、卫星、微波、光缆连接,实现的绝不仅是简单的物理连接,背后是全方...
分类:
其他好文 时间:
2014-09-30 12:34:29
阅读次数:
172
ttpClient是个开源框架,封装了访问http的请求头,参数,内容体,响应等等, HttpURLConnection是java的标准类,什么都没封装,用起来太原始,不方便HttpClient实际上是对Java提供方法的一些封装,在HttpURLConnection中的输入输出流操作,在这个接口中...
分类:
其他好文 时间:
2014-09-30 11:43:59
阅读次数:
266
存储类别五种类别:自动,寄存器,具有代码块作用域的静态,具有外部链接的静态,具有内部链接的静态。链接:外部链接:文件作用域的变量。内部链接:static修饰的具有文件作用域的变量有内部链接),空链接:具有代码块作用域或者函数原型作用域的变量具有空链接局部变量:函数内定义,函数内可见; 全局变量(.....
分类:
其他好文 时间:
2014-09-30 12:16:49
阅读次数:
363
文章转自:http://blog.csdn.net/hguisu/article/details/7962350搜索引擎的索引1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型,图3-1展示了其含义。图3-1的每列代表一个文档,每行代表一个单词,打对勾的位置代表包含关系...
分类:
其他好文 时间:
2014-09-30 13:23:19
阅读次数:
203
CommonDialog 控件CommonDialog 控件提供一组标准的操作对话框,进行诸如打开和保存文件,设置打印选项,以及选择颜色和字体等操作。通过运行 Windows 帮助引擎控件还能显示帮助。语法CommonDialog说明CommonDialog 控件在 Visual Basic 和 M...
分类:
其他好文 时间:
2014-09-30 12:49:49
阅读次数:
228
建立k+1张图,在图与图之间,若在原图中x到y有边,就建立从 第i层的x 到 i+1层的y 建边,权值为0。代表一次免费机会。由于一旦到了第i+1层的图里,则无法回到之前的层,所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类:
其他好文 时间:
2014-09-30 11:42:49
阅读次数:
135
歇了几天,主要是去照顾病人去了,全天都呆在了病房。这个题目,本想用后缀数组的,可是没弄明白,只有用dp了:/*ID: qq104801LANG: C++TASK: themeQQ:104804687*/#include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-09-30 11:59:19
阅读次数:
275
文章转自:http://blog.csdn.net/hguisu/article/details/79697571.概述 在关系数据库系统里,索引是检索数据最有效率的方式,。但对于搜索引起,他它并不能满足其特殊要求:1)海量数据:搜索引擎面对的是海量数据,像Google,百度这样大型的商业搜索引擎索...
分类:
其他好文 时间:
2014-09-30 13:05:49
阅读次数:
254
环境 eclipse 4.3.0 maven 3.0.4 m2e 1.4.0 出现场景 曾经的老项目,在我的环境(我的环境较新)下,别人老环境不报错。错误演示样例一个错误演示样例,子项目引用了父项目,子项目parent标签处报错例如以下:Multiple annotations found ...
分类:
其他好文 时间:
2014-09-30 13:22:09
阅读次数:
209