上海邀请赛热身时候,C题是一个二分+贪心的题目。起初并不会,问了旁边的复旦大神。这几天无意发现VJ上一个专题。擦原来是一个经典类型。
二分+贪心
这类题目注意数据范围,1e8,1e9一般都是这样。
注意事项
二分法有很多写法,推荐用lf+1 < rf的写法。这个也符合计算机中数据存取的原则。对于浮点数,直接就循环100次,精度绝对够。
一般有两种类型,一种是询问最优,即数列中无重...
分类:
其他好文 时间:
2015-06-13 00:00:27
阅读次数:
317
拿到这个问题,我的第一反应是用贪心算法,优先满足不同种类多的,这样打的折扣比价多。但是,看了书中的分析发现,*我们设定的贪心策略实际上是有问题的, ie 在买 5 + 3 本的时候会出错。
看到这里,书上说可以利用改进的贪心算法,感觉如果换了相应的折扣数量,可能又会有不同的结果了。因而,没有深入的研究下去。
既然,贪心算法不可行,那就用动态规划呗。
这里的动态规划思路很简单不过写起来有些复杂。...
分类:
其他好文 时间:
2015-06-13 00:01:17
阅读次数:
423
对每个接口的请求记录log的方法有很多种,比如用filter、mvc interceptor、method interceptor等。如果需要记录请求消息的payload,前两种不适用。下面介绍第三种的实现方法。
第一步:引入包依赖
org.aspectj
aspectjweaver
1.8.6
com.fasterxml.ja...
分类:
其他好文 时间:
2015-06-12 23:59:17
阅读次数:
5962
题目大意:给出n个点,要求你从最左边那个点走到最右边那个点,每个点都要被遍历过,且每个点只能走一次,问形成的最短距离是多少解题思路:用dp[i][j]表示第一个人走到了第i个点,第二个人走到了第j个点且已经遍历了1–max(i,j)的所有点的最短距离。因为dp[i][j] = dp[j][i]的,所以我们设i > j的
那么就有
当j < i-1 时,dp[i][j] = dp[i-1][j]...
分类:
其他好文 时间:
2015-06-13 00:01:03
阅读次数:
311
#include
#include
#include
#include
#define MAX 100
#define MAXVALUE 10000
typedef struct{
char ch;
int weight,flag;
int parent,lchild,rchild;
}HTNode;
typedef struct{
char ch;
i...
分类:
其他好文 时间:
2015-06-12 23:59:28
阅读次数:
437
#include
#include
#define MAX 30
#define N 30
#define M 10
#define NULL 0
typedef struct ebox{
int ivex,jvex;
struct ebox *ilink,*jlink;
}ebox,*pebox;
typedef struct vexbox{
char *data;
...
分类:
其他好文 时间:
2015-06-13 00:00:53
阅读次数:
352
输入代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2015年6月12日
*版 本 号:v2.0
*
*问题描述:(1)先建立一个Point(点)类,包含数据成员x,y(坐标点);
(2)以Point为基类,派生出一个Circle(圆)类,增加数据成...
分类:
其他好文 时间:
2015-06-12 23:58:17
阅读次数:
313
__LITTLE_ENDIAN_BITFIELD表示小端序,__BIG_ENDIAN_BITFIELD表示大端序。
/usr/include/linux/ip.h中有一段代码定义了ip首部的结构体,如下:
struct iphdr {
#if defined(__LITTLE_ENDIAN_BITFIELD)
__u8 ihl:4,
version:4;
#elif defined (_...
分类:
其他好文 时间:
2015-06-12 23:58:21
阅读次数:
360
当ScrollView下嵌套GridView或ListView时,如果内容超过一屏默认位置不在ScrollView的顶部,这是因为嵌套GridView或ListView获了焦点,解决方法有如下几种:
方法1把ScrollView里的第一个View获取焦点:
baseView.setFocusable(true);
baseView.setFocusableInTouchMode(true)...
分类:
其他好文 时间:
2015-06-12 23:58:13
阅读次数:
128
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by...
分类:
其他好文 时间:
2015-06-12 23:57:34
阅读次数:
136
在某些情况下,你开发的应用可能包含有各种各样的复杂界面,如果你使用Storyboard来管理这些界面,通常你会将这些界面按照相应的逻辑分成许多子模块,放在不同的storyboard里,比如注册相关的放到Register.Storyboard,图片相关的放到Photos.Storyboard,而主界面放到Main.Storbyoard。这么做的好处是不仅可以缩小每个storbyoard的打开速度,而...
分类:
其他好文 时间:
2015-06-12 23:56:24
阅读次数:
1173
Reverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321取一个数的最后一位,用x % 10,取一个数的前n-1位(共n位),用x/10,每一次取的时候,都将上一次取的数乘以10,然后再加上末尾的数即可,代码如下:Code(C++)class Solution {
public...
分类:
其他好文 时间:
2015-06-12 23:55:44
阅读次数:
178
计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部分组成的。
CPU的功能:
1、程序控制
2、操作控制
3、时间控制
4、数据处理
CPU的组成:
运算器、控制器、寄存器和内部总线等部件组成的.
计算机的体系结构是指计算机的概念性结构和功能属性
计算机组织是指计算机体系结构的逻辑实现,包括机器内数据流和控制流的组成以及逻辑设计等(常称为计算机组成原理)。
计算...
分类:
其他好文 时间:
2015-06-12 23:54:31
阅读次数:
151
要求1代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2015年6月12日
*版 本 号:v2.0
*
*问题描述:根据给出的main()函数和运行结果的提示,设计出相关的各个类,注意观察运行结果,提取出每个类中需要的数据成员,并匹配上需要的成员函数...
分类:
其他好文 时间:
2015-06-12 23:55:41
阅读次数:
139
今天发现在linux下,普通用户的crontab任务不执行。网上搜了好多,好多说要在执行的脚本前面加上如下内容
if [ -f ~/.bash_profile ];
then
. ~/.bash_profile
fi
加了之后测试,没有任何作用。不知道是不是只有执行脚本在用户根目录才有作用。
最后发现要在脚本开头加入以下内容才可以
#!/bin/bas...
分类:
其他好文 时间:
2015-06-12 23:55:30
阅读次数:
150
Asterisk[1]是一款GPLv2协议下的开源电话应用平台。简单来说,Asterisk是一个服务器应用,能够完成发起电话呼叫、接受电话呼叫、对电话呼叫进行定制处理。
1.2.1 通道驱动
asterisk的通道驱动接口是最复杂也是最重要的可用接口。asteisk的通道API提供了对各种通信协议的抽象,使得asterisk的各种功能特性不必关心具体的通信协议。该组件主要是负责在aste...
分类:
其他好文 时间:
2015-06-12 23:54:37
阅读次数:
305
DuiVision菜单类是CDuiMenu,有两种显示的位置,一种是在窗口顶部某个按钮点击后可以下拉一个菜单,另一种是托盘图标的右键菜单。...
分类:
其他好文 时间:
2015-06-12 23:53:59
阅读次数:
498