数位DP入门题
设dp[i][0]表示长度为i,不含49的数字个数;dp[i][1]表示长度为i,不含49且最高位为9的数字个数;dp[i][2]表示长度为i,含有49的数字个数
不是很明白为什么第二维状态要这样取......
分类:
其他好文 时间:
2016-05-13 00:41:30
阅读次数:
245
UESTC - 1034
AC Milan VS Juventus
Time Limit: 1000MS
Memory Limit: 65535KB
64bit IO Format: %lld & %llu
SubmitStatus
Description
Kennethsnow and Hlwt both love footbal...
分类:
其他好文 时间:
2016-05-13 00:39:24
阅读次数:
214
看了好几篇关于 堆和栈区别介绍的文章,打算根据自己的理解浅显的记录下,也是为了自己对 堆和栈加深一点印象
栈
1、会分配连续的内存空间
2、一般是存放参数值、局部变量(基本类型变量和引用变量)
3、存取方式:先进后出
堆
1、不连续的内存空间
2、一般是存放实例化的对象
3、存取方式:先进先出
还有 静态区,存放静态变量的
以及常量区
...
分类:
其他好文 时间:
2016-05-13 00:38:55
阅读次数:
183
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1098 Solved: 691
[Submit][Status][Discuss]
Description
打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头...
分类:
其他好文 时间:
2016-05-13 00:40:35
阅读次数:
235
一般情况下function object默认值传递,无法获取其状态。本文以引用传递和for_each()两种方法获取function object状态。引用方式传递function object以引用方式传递function object程序示例:#include
#include
#include
#include u...
分类:
其他好文 时间:
2016-05-13 00:37:24
阅读次数:
268
题目分析:对于给定的字符串,执行逆转操作。
解题思路:先统计字符串的长度,然后遍历字符串,将字符串的前后元素一一对调即可实现。
实现程序C++版本class Solution {
public:
// 字符交换操作
void my_swap(char *s, char *t)
{
char temp = *s;
*s = *t;...
分类:
其他好文 时间:
2016-05-13 00:36:41
阅读次数:
140
网上找了一个三维计算几何模版,完善了一下,使它能使用了......
分类:
其他好文 时间:
2016-05-13 00:36:41
阅读次数:
187
------------------------------------------------------------------------
docker-py 一定要安装正确,否则,CORE 中的 Docker 不能工作。
------------------------------------------------------------------------
[roo...
分类:
其他好文 时间:
2016-05-13 00:37:20
阅读次数:
262
1367: [Baltic2004]sequence
Time Limit: 20 Sec Memory Limit: 64 MB
Submit: 935 Solved: 351
[Submit][Status][Discuss]
Description
Input
Output
一个整数R
Sample Input
7
9
4
8
20
1...
分类:
其他好文 时间:
2016-05-13 00:38:27
阅读次数:
252
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入包含1个测试用例,即一个以科学计数法表示的实数A。该数字的...
分类:
其他好文 时间:
2016-05-13 00:35:26
阅读次数:
223
1.Broadcast(广播)
是一种广泛运用的在应用程序之间传输信息的机制
2.BroadcastReceiver(广播接收者)
是对发送出来的广播进行过滤接收并响应的一类组件,他就是用来接收来自系统和应用中的广播
3.用途:
. 当开机完成后系统会产生一条广播
. 当网络状态改变时系统会产生一条广播
. 当电池电量改变时,系统会产生一条广播
发送:
. 把信...
分类:
其他好文 时间:
2016-05-13 00:36:51
阅读次数:
135
程序设计语言是为了书写计算机程序而认为设计的符号语言,用于对计算机过程进行、描述、组织和推导。程序语言的发展是一个不断 演化的过程,根本的推动动力是更高的抽象机制以及对程序设计思想的更好地支持。...
分类:
其他好文 时间:
2016-05-13 00:37:02
阅读次数:
148
概述:给出一段序列,求在这段序列中能求出的最大和,并且表示出这个和是从那里开始到哪里结束。
思路:最大序列和的问题。讲课时候讲过一道这样的题目,但是与那道题目不同的是,这道题要求把序列开始时数字的位置和结束时数字的位置写出,这个就要求在结束时选择的数字相等时就是结束的标志,然后倒着推回去,当数字相等时就是开始的位置。
思路:上午上课做的这道题,最开始落掉了位置这个。。wa了,改掉之后又然后因为...
分类:
其他好文 时间:
2016-05-13 00:34:30
阅读次数:
154
/*
打印出杨辉三角形
输入:n
输出:n行 样例:如下图
输入:4
输出:
1
1 1
1 2 1
1 3 3 1 输入:6
输出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 问...
分类:
其他好文 时间:
2016-05-13 00:35:25
阅读次数:
164
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34163 Accepted Submission(s): 20384
Problem Description
在讲述DP算法的时候,一个经典的例子就是数...
分类:
其他好文 时间:
2016-05-13 00:34:19
阅读次数:
166
1. UART通信异常1.1. 现象周五在调试CSR8670时遇到一个严重的问题:在xIDE环境下调试时,CSR8670收到MCU发来的数据后都会正常应答。一旦脱机运行,CSR8670与MCU的通信发生异常,具体现象如下:
MCU发送一条x字节的命令给CSR8670,UART task收到的命令的长度不足x字节,最先发送的若干字节丢失
MCU以较短间隔发送多条x字节的命令给CSR8670,UART...
分类:
其他好文 时间:
2016-05-13 00:31:26
阅读次数:
451
前期编译java源代码——>JVM字节码(class文件)
大致的编译过程:
解析与填充符号表——>注解处理——>分析与字节码生成
具体就是词法分析、语法分析、构建语法树等过程,此阶段几乎不会对代码做出优化,撑死就是做一些冗余处理,比如 int a = 3 + 1; 改成 int a = 4;等。
值得一说的是解语法糖的过程,java有大量的语法糖,泛型、自动装/拆箱、变长参数、foreac...
分类:
其他好文 时间:
2016-05-13 00:33:08
阅读次数:
150