题目链接:[kuangbin带你飞]专题十五 数位DP F - Balanced Number题意
给定区间[a,b],求区间内平衡数的个数。所谓平衡数即有一位做平衡点,左右两边数字的力矩想等。
思路
遍历每一位做为平衡点,进行搜索,sum保存数字乘以距离的和,若sum为0,则说明平衡。
要注意因为遍历了len次,所以0多加了len-1次。
还有个小技巧是当sum<0时就可以直接...
分类:
其他好文 时间:
2016-02-24 17:38:01
阅读次数:
249
前两天一直在搞AngularJs,各种看代码,昨天晚上要逼近崩溃的时候,决定看点儿别的调解下心情,就换到了MyBatis。 一,基本配置 1,引入myBatis的jar包(github地址:https://github.com/mybatis/mybatis-3/releases),我使用的是3.3.1这个版本。...
分类:
其他好文 时间:
2016-02-24 17:39:22
阅读次数:
195
单链表
链表是常用的数据结构,其优点是插入和删除元素时不需要移动,表的容量可扩充,且存储空间可以不连续。
另外,由于涉及到指针,所以很受面试官的青睐。
本文将主要介绍单链表,并简单介绍下双链表和环形链表,并通过一系列的题目来强化这方面的知识。
链表节点的结构:
templateclass DataType>
struct Node
{
DataType data;
N...
分类:
编程语言 时间:
2016-02-24 17:38:29
阅读次数:
235
错误处理是任何语言都需要解决的问题,只有不能保证100%的正确运行,就需要有处理错误的机制。异常处理就是其中的一种错误处理方式。1 过程活动记录(Active Record)C语言中每当有一个函数调用时,就会在堆栈(Stack)上准备一个被称为AR的结构,抛开具体编译器实现细节的不同,这个AR基本结构如下所示。
每当遇到一次函数调用的语句,C编译器都会产生出汇编代码来在堆栈上分配这个AR。例如下面...
分类:
编程语言 时间:
2016-02-24 17:37:50
阅读次数:
242
因为之前做.net的时候,玩了玩儿PHP,所以用的wamp server 一直在,后来做java项目,也就一直用着上面的mysql. 但是中间出现过好几次乱码,额,今天又改了改wamp的mysql配置: 1,client: 这里 设置的是Wamp客户端的编码. 2,mysql: 这是配置在客户端输入时的编码...
分类:
数据库 时间:
2016-02-24 17:36:50
阅读次数:
327
作者:朱金灿来源:http://blog.csdn.net/clever101 在JavaScript中弹出打开文件对话框,代码如下:var fileOpenDlg = new ActiveXObject("MSComDlg.CommonDialog"); 结果出现错误:解决办法是: 假如是Windows32位环境,检查C:\Windows\system32\...
分类:
其他好文 时间:
2016-02-24 17:39:26
阅读次数:
215
// define head function
#ifndef PS_ALGORITHM_H_INCLUDED
#define PS_ALGORITHM_H_INCLUDED
#include
#include
#include "cv.h"
#include "highgui.h"
#include "cxmat.hpp"
#include "cxcore.hpp"
#include "m...
分类:
其他好文 时间:
2016-02-24 17:39:15
阅读次数:
162
题目链接:点击打开链接
题意:一开始只有一个结点上有一个服务器, 为了让所有叶子结点距离服务器的距离不超过k, 我们在非叶子结点上添加服务器, 问最少添加多少服务器。
思路:贪心。 将第一个服务器所在结点作为根结点, 向下拓展, 记录父子关系, 将叶子结点的深度排序, 从最深的结点开始向上找k个距离的父节点, 安装服务器, 并进行一次DFS, 将所有距离它不超过k的结点标记。
细节参见代码:...
分类:
Web程序 时间:
2016-02-24 17:36:14
阅读次数:
205
// define head function
#ifndef PS_ALGORITHM_H_INCLUDED
#define PS_ALGORITHM_H_INCLUDED
#include
#include
#include "cv.h"
#include "highgui.h"
#include "cxmat.hpp"
#include "cxcore.hpp"
#include "m...
分类:
其他好文 时间:
2016-02-24 17:38:05
阅读次数:
211
弹性滑动也就是渐进式滑动,实现弹性滑动的方法有很多,但是他们都有一个共同的思想:将一次大的滑动分成若干次小的滑动并在一段时间内完成。本文主要介绍三种弹性滑动方式,Scroller、动画和Handler。
本文中的“滑动”是指View内容的滑动而非View本身位置的改变。...
分类:
移动开发 时间:
2016-02-24 17:35:43
阅读次数:
250
回显服务端/客户端
在这一章,我们将会实现一个小的客户端/服务端应用,这可能会是你写过的最简单的客户端/服务端应用。...
分类:
其他好文 时间:
2016-02-24 17:35:42
阅读次数:
206
客户端和服务端
在这一章节,我们会深入学习怎样使用Boost.Asio建立非凡的客户端和服务端应用。你可以运行并测试它们,而且在理解之后,你可以把它们做为框架来构造自己的应用。...
分类:
其他好文 时间:
2016-02-24 17:35:43
阅读次数:
231
最近研究rabbitmq队列,linux安装这样的软件一向都是很方便的,但是windows可能会比较麻烦,所以对windows的安装做个记录。 windows上使用的php扩展为dll文件,首先去下载dll文件,我下载的是amqp1.4,下载地址为 http://pecl.php.net/packa
cloudstack的系统vm(ssvm不停的重建失败)。- 1.cloudstack-management 的关键日志 这行 cannot read header 'mnt.......':Invalid argument 2.cloudstack 存储(gluster)的关键日志 这里看不到什么
分类:
其他好文 时间:
2016-02-24 17:35:35
阅读次数:
247