题目描述:
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectivel...
分类:
其他好文 时间:
2014-12-29 10:28:11
阅读次数:
183
题目大意:给定一个无向连通图,我们需要给每条边附一个1~m的不重复的权值,使1到n的期望权值和最小
首先贪心思想是求出每条边的期望经过次数 然后对期望值最小的边附加m的权值,第二小的边附加m-1的权值,以此类推。
令f[i]为第i个点的期望经过次数 那么每条边的期望经过次数就是f[x]/d[x]+f[y]/d[y] 其中d[x]表示x的度数
那么显然有:
f[1]=1+Σ[1->j]f[j...
分类:
其他好文 时间:
2014-12-29 10:28:39
阅读次数:
126
我们使用ths8136 VGA编码器连接到imx6q的disp0_dat0 ~ dat23。当分辨率小于或等于720p,图像质量好。
然而,如果解决方案是大于720p,像素将运行在100MHz的时钟。我们只需要修改 ipu_disp.c如下就可以解决:
uint32_t rounded_pixel_clk_upper, rounded_pixel_clk_lower;
...
if...
分类:
其他好文 时间:
2014-12-29 10:28:39
阅读次数:
2287
最大子序列和问题:
链接: click here
问题描述:
输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:
序列:-2 11 -4 13 -5 -2,则最大子序列和为20。
序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。
int MaxSubseqSum1(...
分类:
其他好文 时间:
2014-12-29 10:27:50
阅读次数:
137
http://poj.org/problem?id=1200
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. ...
分类:
其他好文 时间:
2014-12-29 10:28:57
阅读次数:
234
网上有很多搭建svn服务器自动同步到web服务器上的教程。或多或少都有点问题,我总结了一下希望给遇到同样问题的道友有些启发。...
分类:
Web程序 时间:
2014-12-29 10:27:57
阅读次数:
172
修改主界面的titleBar 可以在系统的AndroidManifest.xml文件中修改相应的配置来改变主界面的theme(设置为无titleBar样式)...
分类:
移动开发 时间:
2014-12-29 10:28:46
阅读次数:
132
斯坦福NG机器学习听课笔记-推荐系统(recommender system),NG从电影评级简单例子开始讲,把推荐系统中概念与核心算法(协同过滤)都有清晰的描述。...
分类:
其他好文 时间:
2014-12-29 10:28:57
阅读次数:
237
大概两周前,我们BI团队开始做移动应用,我自己也是刚刚接触移动开发,过去两周在同事们的帮助下,虽然学到的知识和经验非常有限,我想仍然有一些东西是可以总结和分享。假如这对大家有一丁点的帮助,那就很好了!
有一点我最深刻的感受,就是移动开发并非要求你一定去学习一打新的技术栈, 比如Java、Object-C,操作系统等等。 可以说,做移动开发需要的最小的技术集合是前端web开发所需要的技术,这其中...
分类:
移动开发 时间:
2014-12-29 10:27:19
阅读次数:
263
1. LDAP简介
LDAP(轻量级目录访问协议,Lightweight Directory Access Protocol)是实现提供被称为目录服务的信息服务。目录服务是一种特殊的数据库系统,其专门针对读取,浏览和搜索操作进行了特定的优化。目录一般用来包含描述性的,基于属性的信息并支持精细复杂的过滤能力。目录一般不支持通用数据库针对大量更新操作操作需要的复杂的事务管理或回卷策略。而目录...
分类:
其他好文 时间:
2014-12-29 10:26:07
阅读次数:
525
Oracle的坑真多
已经淌过的坑有:
1,冷备份。Win32到Win64需要执行若干脚步。
2,逐步打开数据库。
关闭:shutdown
打开:startup nomount alter database mount; alter database open ;
Oracle启动比较慢也占内存,所以可以平时关闭数据库,需要的时候在打开。简单的方法是:关闭Oracle服务,需要时...
分类:
数据库 时间:
2014-12-29 10:28:43
阅读次数:
188
作为开发者,用的手机运行一段时间后就会产生大量的垃圾。
作为一个善疑的开发者,仅仅相信垃圾清理软件是不可能的。
作为一个比较懒惰的开发者,刷机变成了不二选择。
好了,废话一大堆。
索尼L36H刷机4.4.4之后,adb logcat竟然不输出了。
只显示:
Unable to open log device '/dev/log/main' : No such file or d...
分类:
其他好文 时间:
2014-12-29 10:28:32
阅读次数:
184
手头有个MTK双频路由器的开发板,做工良好,但让人蛋疼的是,TTL线没有标注TX/RX/GND/VCC,这个小细节的缺失给使用带来了巨大麻烦。网上搜了半天也没找到相关电路图,只好遍历测试找到正确的连接方式,VCC线不用连,所以共有24种连接方式。注意:即便不连接串口板的VCC线,依然有烧板(串口板)...
分类:
其他好文 时间:
2014-12-29 10:25:54
阅读次数:
310
关键字:MRC 手动引用计数 僵尸对象 NSZombieEnabled周日在某群遇到一份求助代码,大致情况是UITableViewController初始化正常,向下划去时应用崩溃。问题定位到覆盖的initWithStyle中,对方的代码有一处赋值语句:_name = name。这句话直接使用了后台...
分类:
移动开发 时间:
2014-12-29 10:25:04
阅读次数:
137
以下是伯乐在线从GitHub中整理出的15个最受欢迎的Python开源框架。这些框架包括事件I/O,OLAP,Web开发,高性能网络通信,测试,爬虫等。Django: Python Web应用开发框架Django 应该是最出名的Python框架,GAE甚至Erlang都有框架受它影响。Django是...
分类:
编程语言 时间:
2014-12-29 10:26:00
阅读次数:
186
前言:在开发APP时,我们通常都会需要捕获异常,防止应用程序突然的崩溃,防止给予用户不友好的一面。其实OBJECT-C的异常处理方法和JAVA的雷同,懂JAVA的朋友一看就懂。我为什么要写这篇博文呢?因为我发现百度上的介绍方法,很多都不是我想要的,而我想要的又说得不清楚,重点是大家都是直接复制别人的...
分类:
移动开发 时间:
2014-12-29 10:27:29
阅读次数:
169
1.恢复到某个时刻insert into qual_temp_detail select * from qual_temp_detail as of timestamp to_date('2014-12-29 08:30:22', 'yyyy-mm-dd hh24:mi:ss') 其中qual_te...
分类:
数据库 时间:
2014-12-29 10:25:11
阅读次数:
303