码迷,mamicode.com
首页 > 其他好文
UVA 1377 Ruler bfs+状压搜索
题目链接:点击打开链接 题意:给定n个刻度。下面是n个刻度。 要构造一个尺子使得上面的n个刻度能直接量出来。 且要满足尺子上的刻度线个数最少,最少的情况下尺子最短。 第一个刻度总为0 题目保证总是存在 思路: bfs,每次枚举新加一个刻度后,哪些可以直接量出来,用二进制表示,然后暴力搜 import java.io.PrintWriter; import java.util.Arr...
分类:其他好文   时间:2015-01-22 11:12:21    阅读次数:168
20多岁的程序员们,请把一些账算清楚
对于我们80后这一代人来说,一转眼都30多岁了,到了上有老,下有小的年龄,对生活,对社会,对人应该都有了一定的认识,甚至有一些刻骨铭心的经历或体验。如果能活80岁以上,则人生走过了1/3,运气差的只能活一个6、70来岁,则意味着生命已经过了一半。   如今在习大领导下的新常态大环境下,一切变化都太快了。早上还在组织开反腐会议的市委书记,下午就因为腐败被组织带走了;昨天还光芒四射的房地产老板,今天...
分类:其他好文   时间:2015-01-22 11:15:23    阅读次数:192
浙大计算机研究生复试上机考试-2010年 zoj问题
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
正则表达式 匹配罗马数字 并且返回匹配到的值
正则 罗马数字...
分类:其他好文   时间:2015-01-22 11:13:10    阅读次数:868
滤镜CIFilter简单处理(模糊效果,旧色调处理)
简单创建CIFilter  没有专业处理, 仅能达到简单的模糊效果,效果如图 (1)原图 (2)旧色调处理效果 (3)模糊处理 简单的代码结果如下 // //  ViewController.m //  滤镜 // 本文查看地址 //  Created by yangxiuying on 15/1/21. //  Copyri...
分类:其他好文   时间:2015-01-22 11:12:32    阅读次数:261
12.2.2 无穷序列
12.2.2 无穷序列   在前一章,我们简单演示过使用延迟值,实现延迟列表。这种数据结构可以用来创建无穷数据结构,比如,从零开始的整数列表。这之所以可能,是因为每个元素的计算被推迟了:只在访问元素时,才计算它的值,并且,每次只关注一个元素的计算。 使用seq 表示序列是相似的。该接口有一个方法MoveNext,计算出下一个的元素。序列可能是无穷的,即,MoveNext 方法始终能够计算出下...
分类:其他好文   时间:2015-01-22 11:11:06    阅读次数:263
【BZOJ2780】【Spoj8093】 Sevenk Love Oimaster 后缀自动机
题意: n,m n个串 m个串 样例里面倒数第二行的you应该扔到下一行。 问m个串每个在前n个串中的几个出现过。 题解: 首先这道题跟 【BZOJ2754】【SCOI2012】喵星球上的点名 是一样的,只不过更卡时一点,或者说喵的数据太弱。 这道题虽然是后缀自动机,但是大体思路和 【BZOJ2434】【NOI2011】阿狸的打字机 AC自动机...
分类:其他好文   时间:2015-01-22 11:11:59    阅读次数:305
Lex与Yacc学习(八)之变量和有类型的标记(扩展计算器)
变量和有类型的标记 下一步扩展计算器来处理具有单个字母名字的变量,因为只有26个字母 (目前只关心小写字母),所以我们能在26个条目的数组(称它为vbltable)中存储变量。 为了使得计算器更加有用,也可以扩展它来处理多个表达式(每行一个)和使用浮点值。 具有变量和实值的计算器词法ch3-03.l %{ #include "ch3-03.tab.h" #include exter...
分类:其他好文   时间:2015-01-22 11:11:34    阅读次数:128
Codeforces Round #286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter+dp+优化
从后往前dp,必须优化维度...
分类:其他好文   时间:2015-01-22 11:11:13    阅读次数:207
spark内核揭秘-14-Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案 Spark性能优化的10大问题及其解决方案 Spark性能优化的10大问题及其解决方案 Spark性能优化的10大问题及其解决方案...
分类:其他好文   时间:2015-01-22 11:10:02    阅读次数:149
FusionCharts3.5学习经验
至版本更新之后,3.4版本以后不再支持swf为核心,而是改为JavaScript为核心代码。相应速度更快,但也牺牲了一部分功能,比如在图表上右键菜单。理论上是可以实现的,但是比较复杂而已。 3.4之前的版本文件下载下来大概是28M,而最新的3.4之后,大小只有1.8M,文件小了很多,省去了swf文件。...
分类:其他好文   时间:2015-01-22 11:10:30    阅读次数:1309
POJ 3311 状态压缩DP
题意:求从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
JDK更换导致以前软件不能运行
由于想对lambda表达式有一个理解,所以在电脑上安装了jdk1.8,但是却造成以前的系统不能打开,因为以前的系统是基于jdk1.6开发的。所以现在一运行就出现虚拟机报错的信息。最笨的方法就是还原~~~ ╮(╯▽╰)╭ 迫于无奈,只好卸载掉JDK1.8,但是却还是运行不了。于是想到了清理注册表。...
分类:其他好文   时间:2015-01-22 11:07:51    阅读次数:145
Zynq 7000从零开始之二 -- 内存测试程序
由于所有的APP都是在DDR中运行的,所以先让DDR工作起来是后续实验的基础.使用的硬件是z-turn开发板.         本文主要讲怎样创建一个内存测试程序,测试DDR,程序还是运行在内部RAM;FPGA涉及的内容有怎样配置DDR参数,及怎样保存和导入硬件参数;软件方面会涉及BSP修改及           BOOT.bin的生成.关于Vivado的具体操作请参考--"Zynq 700...
分类:其他好文   时间:2015-01-22 11:07:19    阅读次数:680
升级到XCode6.1之后一些插件不能用的解决办法
重新下载安装一遍http://www.cocoachina.com/industry/20130918/7022.html  然会重启Xcode 就OK了...
分类:其他好文   时间:2015-01-22 11:07:09    阅读次数:111
poj3252--Round Numbers(组合篇1--求1到n内的二进制数中0的个数大于1的个数)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!