V2EX › victor97 的所有回复 › 第 8 页 / 共 9 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 2 3 4 5 6 7 8 9

❮

❯

2017 年 11 月 30 日

回复了 yasumoto 创建的主题 › 程序员 › 发现一个奇怪的问题...

楼主的第一个问题是数学问题。0.99999999 无限循环，就是 1
但这个问题不能用代码验证…因为计算机浮点类型会损失精度。

2017 年 11 月 29 日

回复了 woshichuanqilz 创建的主题 › Android › 如何做一个感应手机的硬件?

刷指纹，手机都不需要了

2017 年 11 月 27 日

回复了 573456349 创建的主题 › 程序员 › 有没有 windows 下轻量级的 c++开发工具呢

gcc + sublime

2017 年 10 月 21 日

回复了 ballshapesdsd 创建的主题 › 问与答 › 怎么在线性时间内求 n 个数（可能有重复）内第 k 大的数

基于快排的思路。
根据快排基准数的位置大于还是小于 k，决定是在前半部分还是后半部分继续找。
由于每次只看一边，所以时间复杂度是 O(n)。

2017 年 10 月 14 日

回复了 kslr 创建的主题 › 问与答 › 有朋友试过用 aria2 挂 PT 的吗？上千种子下性能怎么样？

PT 大多都不能用 aria2 吧

2017 年 9 月 29 日

回复了 myliyifei 创建的主题 › 问与答 › Windows 10 弹窗的各种小娜+广告怎么屏蔽？

如果不使用小娜，可以用 dism++ 关掉

2017 年 9 月 18 日

回复了 woshinide300yuan 创建的主题 › 程序员 › 由湾区日报所想……

gank.io
iOS 安卓前端

2017 年 9 月 17 日

回复了 hqtc 创建的主题 › 算法 › 矩阵最长的连续路径算法~

@messyidea 流量都是 1，意义在哪里？正环怎么处理？

2017 年 9 月 17 日

回复了 hqtc 创建的主题 › 算法 › 矩阵最长的连续路径算法~

滑雪那道题可以看作是有向无环图，楼主的题意应该是无向有环图啊？这类图求最长路好像是 NP 问题。

2017 年 9 月 7 日

回复了 ygjack 创建的主题 › 全球工单系统 › 京东上买了戴尔的成就台式机真是心累

只是斗地主为什么不用平板？

2017 年 9 月 6 日

回复了 cnqncom 创建的主题 › 区块链 › 区块链技术，未来可以应用到那些领域？

区块链除了用来储存数据，还可以聚集算力。
之前有听说做人工智能的。

2017 年 9 月 6 日

回复了 cnqncom 创建的主题 › 区块链 › 区块链技术，未来可以应用到那些领域？

@wangxiaoer 一个人可以有无数钱包。一种做法是利用一个中转账户，同时接受很多地址的转入，再分散转出到更多地址上，很难追踪到底流向了哪个地址。

2017 年 8 月 20 日

回复了 dre021500 创建的主题 › 问与答 › 如何登陆 win10 应用商店中的 FB 和 ins 等应用

fiddler 有个工具可以让 UWP 走系统代理

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@letianqiu
使用前缀和判断是否是新台阶的复杂度是常数级别的。

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@letianqiu #19
前缀和是快速判断某个区间全为 1 用的。
如果不用前缀和，每次判台阶的复杂度和是 size*step ；使用前缀和优化为 step。

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

@letianqiu #20
满足一阶台阶且不满足二阶台阶的就是新台阶。
另外，不需要用 map，每个位置记录以它为结尾的所有阶梯就行。

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

因为左上方的所有位置都是统计过的，如果发现能组成一阶台阶，要么是新出现的台阶，要么之前就已经是台阶了，只是长度 + 1，算重复。

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

我的意思其实也是重复的只算一次。
从左至右，从上到下，枚举位置，那么只要判断左上方一个台阶就够了。
如果要记录位置长度，再找到满足要求的更新坐标；如果不记录位置长度，只找一阶的数量就是答案。

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

是起点相同，size 相同，step 不同算重复吗，
还是我理解错了重复的意思？

2017 年 8 月 19 日

回复了 letianqiu 创建的主题 › 程序员 › 求助一道算法题。求思路。由一个 0 和 1 组成的矩阵，求出所有 1 构成的阶梯。

首先，每行每列求前缀和，可以快速判断某条线段是否全为 1。
枚举所有位置，再枚举长度，向左上方找。
因为不考虑重复，所以要找仅 1 step 的阶梯即可。
总复杂度 O(n³)

1 2 3 4 5 6 7 8 9

❮

❯