V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  cmonday  ›  全部回复第 36 页 / 共 43 页
回复总数  855
1 ... 28  29  30  31  32  33  34  35  36  37 ... 43  
算法!上了大学之后就没搞过算法了,都快忘完了……
LZ的算法好纠结,感觉效率很低的样子,我理一下这个题……

用A[n]表示前n个数的集合,a[n]表示第n个数,也就是说:
A[n]={a[1],a[2],...,a[n]}
那么A[n]的最大子段一定是A[1],A[2],...,A[n-1],A[n]的最大子段中间的一个
唔,上面那句话是一句彻头彻尾的废话
由于A[1],A[2],...,A[n-1],A[n]都是A[n]的前接子段(以a[1]开头),那么

A[n]的最大子段一定是A[1],A[2],...,A[n-1],A[n]的最大后接子段中间的一个

用b[n]来表示A[n]的最大后接子段,那么
如果(b[n-1]>0),则b[n]=b[n-1]+a[n]
如果(b[n-1]<0),则b[n]=a[n]
如果(b[n-1]==0),则上面的两个式子的值相等,也就是说,此题也许有多个最优解

按照上述思路,先算b[1],再依此计算b[2],b[3],...,b[n],并在过程中记录最大的子段及其对应的M,N即可

如此这般……应该没错吧,擦汗。真的离开这个太久了。
2011-06-14 12:51:04 +08:00
回复了 reorx 创建的主题 Python 请教各位,如何开发一个Android应用的网络后端?
@reorx 张教主在写一个开源项目zpage: https://groups.google.com/forum/#!forum/kanrss_pyer
我不懂python,不过我现在在帮这个项目写android客户端(目前还在准备阶段,不过我已经开始写代码了),一开始打算先用http请求和客户端定时请求数据的模式,下一步应该会尝试实现你说的socket通信和服务器端推送的模式
你可以跟他聊聊~
2011-06-14 12:22:55 +08:00
回复了 reorx 创建的主题 Python 请教各位,如何开发一个Android应用的网络后端?
呼叫@zuroc
2011-06-14 10:43:34 +08:00
回复了 Livid 创建的主题 天黑以后 20110614 午夜俱乐部
红本本太美好了XD
2011-06-14 10:41:38 +08:00
回复了 ldcr99 创建的主题 分享发现 狗屎社交
@napoleonu 好神奇的用法……
2011-06-14 09:17:34 +08:00
回复了 ldcr99 创建的主题 分享发现 狗屎社交
不知所云的文章。
此文风格倒是很有人人网上一些文章的风采。
2011-06-13 11:55:32 +08:00
回复了 zenwong 创建的主题 Google App Engine 用 GAE+开源PYGtalk群 架设了个Gtalk群,欢迎大家进来...
[email protected]出现在我的好友列表里了,算是通过了么?
2011-06-13 11:42:12 +08:00
回复了 vivian 创建的主题 酷工作 有上海前端团队要人的不!
@imxiaohan 你拼错我名字啦><
其实我还没毕业来着,去那边也只能做实习,各种方面都挺不方便的。
不过我会一直盯着你们的:) 淘米做事的态度我非常推崇
祝你们UED团队组建顺利!
2011-06-13 10:54:27 +08:00
回复了 vivian 创建的主题 酷工作 有上海前端团队要人的不!
@imxiaohan 哇,淘米!可惜我不在上海……
2011-06-12 09:10:56 +08:00
回复了 tioover 创建的主题 程序员 制表符缩进真的不好吗?
我一定会用tab,如果有要求用空格的,我会在写完之后用EditPlus把tab全部转换为4个空格,另存一份。
我觉得应该出一个类似W3C的标准,强制各种编辑器统一表现,否则不予支持才好!为了这些五花八门的编辑器,我们要放弃最适合缩进的制表符,变成敲4下空格这种容易出错又麻烦的操作,各位不觉得用户体验很差吗!
2011-06-12 08:57:00 +08:00
回复了 xhacker 创建的主题 分享创造 I am a HALO 2011 Dictionary - Chrome 字典应用发布!
@xhacker 我觉得@lianghai的方法不错,如果按住Ctrl一定时间内鼠标不移动,就取鼠标指向的词
有道词典的扩展也有打开ctrl取词的选项,但是它的方法是直接选中鼠标位置上的词,再去取被选中的词进行翻译,非常干扰ctrl+c这个操作
2011-06-12 08:45:58 +08:00
回复了 gaoyixinking 创建的主题 问与答 要制作一个web程序需要哪些技术组合?
@tioover 你@的两个名字位置反了= =
2011-06-11 23:55:40 +08:00
回复了 greenymora 创建的主题 酷工作 寻html5 播放器的设计师
我的第一反应也是找朱一……
@zythum 不如让firefox之类的不支持mp3的也走flash好了,这样就只要一种格式了
2011-06-11 23:51:55 +08:00
回复了 gaoyixinking 创建的主题 问与答 要制作一个web程序需要哪些技术组合?
其实我不太看好你,你基础比较弱,想实现的功能又太多,很容易撑不下去的。建议你还是简化需求,从最简单最核心的功能开始做,真的实现了再去想别的。
2011-06-11 12:27:11 +08:00
回复了 Kai 创建的主题 天黑以后 20110611 午夜俱乐部
@windsdiary thx. 那个某人好厉害,我在G上面花的心思不够多,估计不会有特别好看的分数了:(
2011-06-11 01:16:08 +08:00
回复了 Kai 创建的主题 天黑以后 20110611 午夜俱乐部
明天要考gre,可是睡不着,于是又爬起来背单词……
2011-06-10 21:26:15 +08:00
回复了 xhacker 创建的主题 分享创造 I am a HALO 2011 Dictionary - Chrome 字典应用发布!
@xhacker 一般不会有人没事点ctrl吧……在网页文本上,只有复制的时候会ctrl+c,不干扰这个操作就好。
或者可以做成可以在选项里选择开启与否的功能~
2011-06-10 20:16:15 +08:00
回复了 xhacker 创建的主题 分享创造 I am a HALO 2011 Dictionary - Chrome 字典应用发布!
@xhacker 抱歉,是我自己搞错了
经chromeplus的版主提醒我才发现,取词是按住ctrl再选中单词,我之前一直是选中了再按下ctrl……
怪我看说明的时候太不认真了:(

不过,能不能开发一个不需要选中单词就可以翻译的功能呢?有的时候想查的单词在一个链接里,很不方便选中
1 ... 28  29  30  31  32  33  34  35  36  37 ... 43  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5580 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 41ms · UTC 02:43 · PVG 10:43 · LAX 19:43 · JFK 22:43
Developed with CodeLauncher
♥ Do have faith in what you're doing.