题目链接:HDU 5171 GTY's birthday gift
题意:每次将序列中两个数相加再加入序列中,反复操作k次,问k次操作后的序列和最大是多少。
思路:序列和最大,显然是每次取序列中最大的两个数相加。
3 2
6 3 2
第一步:6 + 3 = 9
1 * 6 + 1 * 3 = 9
第二步:6 + 3 + 6 = 15
2 * 6 + 1 * 3 = 15
第三步...
分类:
其他好文 时间:
2015-02-08 09:08:51
阅读次数:
274
题目:两个人玩猜数字游戏(1~10),A选择一个数字,B不断报数,B对应说:高、低、对;
现在B怀疑A作弊,在这个过程中改变数字,他想判断A是否作弊。
分析:简单题。可以把所有的序列存起来,然后比较判断是否存在矛盾即可。
这里利用一个数组做10个数字的标记;
如果A说小,就把所有小于等于当前数字n的数字标记成小(-1)...
分类:
其他好文 时间:
2015-02-08 09:05:10
阅读次数:
167
1. 背景1.1. 惊人的性能数据最近一个圈内朋友告诉我,通过使用Netty4 + Thrift压缩二进制编解码技术,他们实现了10W TPS(1K的复杂POJO对象)的跨节点远程服务调用。相比于传统基于Java序列化+BIO(同步阻塞IO)的通信框架,性能提升了8倍多。事实上,我对这个数据并不感到...
分类:
Web程序 时间:
2015-02-08 01:37:04
阅读次数:
396
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl B
斜体 Ctrl I
引用 Ctrl...
分类:
其他好文 时间:
2015-02-08 00:29:36
阅读次数:
177
1.换码序列 即一种字符常量,每个换码序列表示一个字符,如'\n'为换行符。 在有限的几种换吗序列中不常见的几种列举如下: '\ooo'(o表示从0~7的任一数字)表示输出ooo表示的八进制数值对应的ASCII码字符,'\xhh'(h表示0~9、a~f、A~F中任...
分类:
其他好文 时间:
2015-02-08 00:15:58
阅读次数:
200
背景:Orthanc是本专栏中介绍过的一款新型DICOM服务器,具有轻量级、支持REST的特性,可将任意运行Windows和Linux系统的计算机变成DICOM服务器,即miniPACS。Orthanc内嵌多种模块,数据库管理简单,且不依赖于第三方软件。因此通过剖析Orthanc源码可以学习到搭建DICOM系统中的各个环节,例如SQLite嵌入型数据库、GoogleLog日志库、DCMTK医学DICOM库,以及近期要介绍的开源Web Server,Mongoose。...
分类:
Web程序 时间:
2015-02-07 23:02:00
阅读次数:
408
n^2的算法就行,很简单的动态规划。直接上代码/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2015-02-07 22:55:16
阅读次数:
168
一.介绍插入排序中有比较简单的直接插入排序,也有在直接插入排序上升级版本:希尔排序.插入排序(insertion sort)的基本思想是:每趟将一个元素,按其关键字大小插入到它前面已排序的子序列中,使得插入后的子序列仍是排序的,依此重复,直到全部元素插入完毕.二.详解1.直接插入排序思想指导方法:首...
分类:
编程语言 时间:
2015-02-07 22:52:10
阅读次数:
212
前言
C++语言标准更新很慢,截止到本文为止,最新的是C++11和C++14标准。C++是一门很有魅力,但也的确很难的编程语言,能够称得上精通它的人的确不多。本序列不致力于写成C++的百科全书,而是基于最新标准对一些语言上的难点和易于被大多数人忽略的语言点,进行探讨--故名拾遗。
目录
1.lambda表达式...
分类:
编程语言 时间:
2015-02-07 18:58:38
阅读次数:
146
1.直接插入排序
直接插入排序是一种最简单的排序算法,它的基本操作是将一个记录插入到已经排序好的序列中,从而得到一个新的有序表。直接插入排序算法原理如下图所示:
直接插入排序算法如下:void InsertSort(int arr[],int length)
{
int key,j;
for(int i=1;i<length; i)
{
ke...
分类:
编程语言 时间:
2015-02-07 18:55:24
阅读次数:
155