题意:求1-n的n个数字中1出现的个数。解法:数位dp,dp[pre][now][equa]
记录着第pre位为now,equa表示前边是否有降数字(即后边可不能够任意取,true为没降,true为已降);常规的记忆化搜索代码:/***********************************...
分类:
其他好文 时间:
2014-05-30 09:00:21
阅读次数:
232
议题:布隆过滤器(Bloom
Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和...
分类:
其他好文 时间:
2014-05-29 00:18:07
阅读次数:
324
记忆力不行,做过好多东西,下次用的时候还会忘记,于是就记录一些,为了以后更快的入手:1.marker的点击事件中获取marker的信息
在函数中this就代表当前的markerthis.getPosition()就获取到了marker的位置,不能用e.point 这个是点击的位置。
分类:
其他好文 时间:
2014-05-26 15:14:03
阅读次数:
195
因为课程需要,最近用LaTeX写了很多篇report.
为了能够更好记忆和查找,我决定要总结一下最近用的比较多的东西。
我的OS为Ubuntu12.04,内核是3.2.0-61-generic,LaTeX版本是pdfTeX 3.1415926-1.40.10-2.2 (TeX Live 2009/Debian),编写用的是vim。
另外,我玩LaTeX基本是要写什么才上网查找资料,没有专门去...
分类:
其他好文 时间:
2014-05-26 04:58:46
阅读次数:
256
本来是水水的去听一听云计算大会,感受一下氛围的,万万没想到,居然意外的参观了Worktile,这也成了北京之旅最值得纪念的记忆。先是路上看到QQ有个好友请求,备注是Worktile市场的小泽。从Worktile上线以来就一直在用着,所以看到了worktile的字眼有一种莫名的亲切感。简单的交流后就敲定了去worktile参观,鸡冻啊有木有!能去看一看喜欢的产品背后的团队,这是一件十分兴奋的事情!到...
分类:
其他好文 时间:
2014-05-26 03:44:16
阅读次数:
230
注: 上面反斜杠后面没有空格。记忆: 反斜杠后的字符将反斜杠替换。
分类:
其他好文 时间:
2014-05-25 22:03:25
阅读次数:
191
static是静态的意思
C语言中static的作用
1. 在函数体内,静态变量具有“记忆”的功能,即在函数体内部一个被声明为静态的变量在函数的调用过程中值是不变的,初始化只会被执行一次
2. static全局变量和全局函数只能被本程序的函数所使用,不能被其它文件使用。一般的全局变量和全局函数可以被项目其它文件所使用
3. static变量,不论是全局static变量还是static局部变...
分类:
编程语言 时间:
2014-05-25 13:27:35
阅读次数:
286
最近一直整并发这块东西,顺便写点Java并发的例子,给大家做个分享,也强化下自己记忆。
每天起早贪黑的上班,父母每天也要上班,话说今天定了个饭店,一家人一起吃个饭,通知大家下班去饭店集合。假设:3个人在不同的地方上班,必须等到3个人到场才能吃饭,用程序如何实现呢?
作为一名资深屌丝程序猿,开始写代码实现:
package com.zhy.concurrency.latch;
public...
分类:
编程语言 时间:
2014-05-24 22:29:34
阅读次数:
262
这些年一直在java/web/android方面折腾,去年终于换成了apple的设备,本想就开始折腾iOS,却始终没能进入状态。
从今天开始,本人宣布:正式进入iOS/xcode 5的编程学习中,也希望大家共同进步。
补充一下:环顾四周,到我这个年龄还能在coding中找到快乐的人好像已经不多了,你呢?当年进入android时,我是因为领了一台android的mt620合约机,记忆中也...
分类:
移动开发 时间:
2014-05-23 02:21:36
阅读次数:
280