码迷,mamicode.com
首页 > 其他好文
二分+贪心
上海邀请赛热身时候,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
使用方法拦截器MethodInterceptor和AOP统一处理log
对每个接口的请求记录log的方法有很多种,比如用filter、mvc interceptor、method interceptor等。如果需要记录请求消息的payload,前两种不适用。下面介绍第三种的实现方法。 第一步:引入包依赖 org.aspectj aspectjweaver 1.8.6 com.fasterxml.ja...
分类:其他好文   时间:2015-06-12 23:59:17    阅读次数:5962
UVA - 1347 Tour 双调欧几里得旅行商问题
题目大意:给出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
点圆的关系---1
输入代码: /* *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
struct iphdr中的__LITTLE_ENDIAN_BITFIELD和__BIG_ENDIAN_BITFIELD
__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时,如果内容超过一屏默认位置不在ScrollView的顶部,这是因为嵌套GridView或ListView获了焦点,解决方法有如下几种: 方法1把ScrollView里的第一个View获取焦点: baseView.setFocusable(true); baseView.setFocusableInTouchMode(true)...
分类:其他好文   时间:2015-06-12 23:58:13    阅读次数:128
Leetcode[110]-Balanced Binary Tree
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 Reference
在某些情况下,你开发的应用可能包含有各种各样的复杂界面,如果你使用Storyboard来管理这些界面,通常你会将这些界面按照相应的逻辑分成许多子模块,放在不同的storyboard里,比如注册相关的放到Register.Storyboard,图片相关的放到Photos.Storyboard,而主界面放到Main.Storbyoard。这么做的好处是不仅可以缩小每个storbyoard的打开速度,而...
分类:其他好文   时间:2015-06-12 23:56:24    阅读次数:1173
Leetcode[7]-Reverse Integer
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
计算机的基础知识1
计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备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
普通用户 crontab 任务不执行
今天发现在linux下,普通用户的crontab任务不执行。网上搜了好多,好多说要在执行的脚本前面加上如下内容 if [ -f ~/.bash_profile ]; then   . ~/.bash_profile fi 加了之后测试,没有任何作用。不知道是不是只有执行脚本在用户根目录才有作用。 最后发现要在脚本开头加入以下内容才可以 #!/bin/bas...
分类:其他好文   时间:2015-06-12 23:55:30    阅读次数:150
Asterisk[1]
Asterisk[1]是一款GPLv2协议下的开源电话应用平台。简单来说,Asterisk是一个服务器应用,能够完成发起电话呼叫、接受电话呼叫、对电话呼叫进行定制处理。   1.2.1 通道驱动 asterisk的通道驱动接口是最复杂也是最重要的可用接口。asteisk的通道API提供了对各种通信协议的抽象,使得asterisk的各种功能特性不必关心具体的通信协议。该组件主要是负责在aste...
分类:其他好文   时间:2015-06-12 23:54:37    阅读次数:305
DuiVision开发教程(19)-菜单
DuiVision菜单类是CDuiMenu,有两种显示的位置,一种是在窗口顶部某个按钮点击后可以下拉一个菜单,另一种是托盘图标的右键菜单。...
分类:其他好文   时间:2015-06-12 23:53:59    阅读次数:498
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!