题目链接:点击打开链接
题意:给定n个刻度。下面是n个刻度。
要构造一个尺子使得上面的n个刻度能直接量出来。
且要满足尺子上的刻度线个数最少,最少的情况下尺子最短。
第一个刻度总为0
题目保证总是存在
思路:
bfs,每次枚举新加一个刻度后,哪些可以直接量出来,用二进制表示,然后暴力搜
import java.io.PrintWriter;
import java.util.Arr...
分类:
其他好文 时间:
2015-01-22 11:12:21
阅读次数:
168
对于我们80后这一代人来说,一转眼都30多岁了,到了上有老,下有小的年龄,对生活,对社会,对人应该都有了一定的认识,甚至有一些刻骨铭心的经历或体验。如果能活80岁以上,则人生走过了1/3,运气差的只能活一个6、70来岁,则意味着生命已经过了一半。
如今在习大领导下的新常态大环境下,一切变化都太快了。早上还在组织开反腐会议的市委书记,下午就因为腐败被组织带走了;昨天还光芒四射的房地产老板,今天...
分类:
其他好文 时间:
2015-01-22 11:15:23
阅读次数:
192
ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2984 Accepted Submission(s): 906
Problem Description
对给定的字符串(只包含'z','o','j'三种字符),判断他...
分类:
其他好文 时间:
2015-01-22 11:12:08
阅读次数:
174
Managershare:据我所知,最文艺的群体并不是文科生,而是理科生。
多数人知道王小波是小说家,部分人分不清财经作家吴晓波和小说家王小波是不是一回事儿。却很少有人知道王小波可以算的上中国早期的程序员,在 90 年代初的时候因为国内应用软件缺乏,爱捣鼓东西的王小波利用闲暇时间学习了汇编和C语言,编了中文编辑器和输入法。中文编辑器和输入法任何一个都是大牛级的 GEEK
才会去尝试的...
分类:
其他好文 时间:
2015-01-22 11:11:13
阅读次数:
317
简单创建CIFilter 没有专业处理, 仅能达到简单的模糊效果,效果如图
(1)原图
(2)旧色调处理效果
(3)模糊处理
简单的代码结果如下
//
// ViewController.m
// 滤镜
// 本文查看地址
// Created by yangxiuying on 15/1/21.
// Copyri...
分类:
其他好文 时间:
2015-01-22 11:12:32
阅读次数:
261
12.2.2 无穷序列
在前一章,我们简单演示过使用延迟值,实现延迟列表。这种数据结构可以用来创建无穷数据结构,比如,从零开始的整数列表。这之所以可能,是因为每个元素的计算被推迟了:只在访问元素时,才计算它的值,并且,每次只关注一个元素的计算。
使用seq 表示序列是相似的。该接口有一个方法MoveNext,计算出下一个的元素。序列可能是无穷的,即,MoveNext 方法始终能够计算出下...
分类:
其他好文 时间:
2015-01-22 11:11:06
阅读次数:
263
题意:
n,m
n个串
m个串
样例里面倒数第二行的you应该扔到下一行。
问m个串每个在前n个串中的几个出现过。
题解:
首先这道题跟
【BZOJ2754】【SCOI2012】喵星球上的点名
是一样的,只不过更卡时一点,或者说喵的数据太弱。
这道题虽然是后缀自动机,但是大体思路和
【BZOJ2434】【NOI2011】阿狸的打字机
AC自动机...
分类:
其他好文 时间:
2015-01-22 11:11:59
阅读次数:
305
变量和有类型的标记
下一步扩展计算器来处理具有单个字母名字的变量,因为只有26个字母 (目前只关心小写字母),所以我们能在26个条目的数组(称它为vbltable)中存储变量。
为了使得计算器更加有用,也可以扩展它来处理多个表达式(每行一个)和使用浮点值。
具有变量和实值的计算器词法ch3-03.l
%{
#include "ch3-03.tab.h"
#include
exter...
分类:
其他好文 时间:
2015-01-22 11:11:34
阅读次数:
128
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案...
分类:
其他好文 时间:
2015-01-22 11:10:02
阅读次数:
149
至版本更新之后,3.4版本以后不再支持swf为核心,而是改为JavaScript为核心代码。相应速度更快,但也牺牲了一部分功能,比如在图表上右键菜单。理论上是可以实现的,但是比较复杂而已。
3.4之前的版本文件下载下来大概是28M,而最新的3.4之后,大小只有1.8M,文件小了很多,省去了swf文件。...
分类:
其他好文 时间:
2015-01-22 11:10:30
阅读次数:
1309
题意:求从0点走到所有点又走回来的最短距离
该题又很多做法,我用的是弗洛伊德+状态压缩
先遍历所有点,求出两点间最短的距离,而后用状态压缩表示该点是否走过,(1
附AC代码
#include
#include
int map[12][12];
int dp[(1<<12)+1][12];
int min1(int a,int b)
{
if(a<b)
return a;
return...
分类:
其他好文 时间:
2015-01-22 11:09:13
阅读次数:
160
由于想对lambda表达式有一个理解,所以在电脑上安装了jdk1.8,但是却造成以前的系统不能打开,因为以前的系统是基于jdk1.6开发的。所以现在一运行就出现虚拟机报错的信息。最笨的方法就是还原~~~ ╮(╯▽╰)╭ 迫于无奈,只好卸载掉JDK1.8,但是却还是运行不了。于是想到了清理注册表。...
分类:
其他好文 时间:
2015-01-22 11:07:51
阅读次数:
145
由于所有的APP都是在DDR中运行的,所以先让DDR工作起来是后续实验的基础.使用的硬件是z-turn开发板.
本文主要讲怎样创建一个内存测试程序,测试DDR,程序还是运行在内部RAM;FPGA涉及的内容有怎样配置DDR参数,及怎样保存和导入硬件参数;软件方面会涉及BSP修改及 BOOT.bin的生成.关于Vivado的具体操作请参考--"Zynq
700...
分类:
其他好文 时间:
2015-01-22 11:07:19
阅读次数:
680
重新下载安装一遍http://www.cocoachina.com/industry/20130918/7022.html
然会重启Xcode 就OK了...
分类:
其他好文 时间:
2015-01-22 11:07:09
阅读次数:
111
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9525
Accepted: 3420
Description
The cows, as you know, have no fingers or thumbs and thus are...
分类:
其他好文 时间:
2015-01-22 11:07:03
阅读次数:
201