V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  victor97  ›  全部回复第 8 页 / 共 9 页
回复总数  169
1  2  3  4  5  6  7  8  9  
2017-11-30 11:49:31 +08:00
回复了 yasumoto 创建的主题 程序员 发现一个奇怪的问题...
楼主的第一个问题是数学问题。0.99999999 无限循环,就是 1
但这个问题不能用代码验证…因为计算机浮点类型会损失精度。
2017-11-29 11:12:49 +08:00
回复了 woshichuanqilz 创建的主题 Android 如何做一个感应手机的硬件?
刷指纹,手机都不需要了
2017-11-27 12:35:07 +08:00
回复了 573456349 创建的主题 程序员 有没有 windows 下轻量级的 c++开发工具呢
gcc + sublime
基于快排的思路。
根据快排基准数的位置大于还是小于 k,决定是在前半部分还是后半部分继续找。
由于每次只看一边,所以时间复杂度是 O(n)。
2017-10-14 22:16:22 +08:00
回复了 kslr 创建的主题 问与答 有朋友试过用 aria2 挂 PT 的吗?上千种子下性能怎么样?
PT 大多都不能用 aria2 吧
2017-09-29 07:16:08 +08:00
回复了 myliyifei 创建的主题 问与答 Windows 10 弹窗的各种小娜+广告怎么屏蔽?
如果不使用小娜,可以用 dism++ 关掉
2017-09-18 00:24:45 +08:00
回复了 woshinide300yuan 创建的主题 程序员 由湾区日报所想……
gank.io
iOS 安卓 前端
2017-09-17 18:54:37 +08:00
回复了 hqtc 创建的主题 算法 矩阵最长的连续路径算法~
@messyidea 流量都是 1,意义在哪里?正环怎么处理?
2017-09-17 16:42:17 +08:00
回复了 hqtc 创建的主题 算法 矩阵最长的连续路径算法~
滑雪那道题可以看作是有向无环图,楼主的题意应该是无向有环图啊?这类图求最长路好像是 NP 问题。
2017-09-07 18:57:15 +08:00
回复了 ygjack 创建的主题 全球工单系统 京东上买了戴尔的成就台式机真是心累
只是斗地主为什么不用平板?
2017-09-06 12:09:42 +08:00
回复了 cnqncom 创建的主题 区块链 区块链技术,未来可以应用到那些领域?
区块链除了用来储存数据,还可以聚集算力。
之前有听说做人工智能的。
2017-09-06 12:03:03 +08:00
回复了 cnqncom 创建的主题 区块链 区块链技术,未来可以应用到那些领域?
@wangxiaoer 一个人可以有无数钱包。一种做法是利用一个中转账户,同时接受很多地址的转入,再分散转出到更多地址上,很难追踪到底流向了哪个地址。
2017-08-20 18:54:26 +08:00
回复了 dre021500 创建的主题 问与答 如何登陆 win10 应用商店中的 FB 和 ins 等应用
fiddler 有个工具可以让 UWP 走系统代理
@letianqiu
使用前缀和判断是否是新台阶的复杂度是常数级别的。
@letianqiu #19
前缀和是快速判断某个区间全为 1 用的。
如果不用前缀和,每次判台阶的复杂度和是 size*step ;使用前缀和优化为 step。
@letianqiu #20
满足一阶台阶且不满足二阶台阶的就是新台阶。
另外,不需要用 map,每个位置记录以它为结尾的所有阶梯就行。
因为左上方的所有位置都是统计过的,如果发现能组成一阶台阶,要么是新出现的台阶,要么之前就已经是台阶了,只是长度 + 1,算重复。
我的意思其实也是重复的只算一次。
从左至右,从上到下,枚举位置,那么只要判断左上方一个台阶就够了。
如果要记录位置长度,再找到满足要求的更新坐标;如果不记录位置长度,只找一阶的数量就是答案。
是 起点相同,size 相同,step 不同 算重复吗,
还是我理解错了重复的意思?
首先,每行每列求前缀和,可以快速判断某条线段是否全为 1。
枚举所有位置,再枚举长度,向左上方找。
因为不考虑重复,所以要找仅 1 step 的阶梯即可。
总复杂度 O(n³)
1  2  3  4  5  6  7  8  9  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1471 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 17:24 · PVG 01:24 · LAX 10:24 · JFK 13:24
Developed with CodeLauncher
♥ Do have faith in what you're doing.