V2EX › txx 的所有回复 › 第 35 页 / 共 94 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 31 32 33 34 35 36 37 38 39 40 ... 94

❮

❯

2014-03-14 03:12:22 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

@ivanlw 时间复杂度的估算有点问题...没注意到字典是有长度的 100...那就是 O(100*n^2) 更小了.....

2014-03-14 03:10:33 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

@ivanlw bfs 最常见的地方就是走迷宫...走迷宫需要干的事情就是记住没一个节点是从哪里走过来的，别再走回去。这个一样啊，记录他走过的字符串就是了。

时间复杂度，极端情况下，即匹配串和字典全都是相同的字母例如a的矩阵和一个全都是a最后一个b的字符串，肯定要遍历全图
从矩阵的上的任意一点走遍全图是 20x20。然后要枚举每个点是20x20次，一共是20^4=160000。远远小于 10^7可以在1s内出结果。

不过总觉得O(N^4)的时间复杂度还是可以优化的。

2014-03-14 01:54:31 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

@bcxx kmp 干啥....21 这时间复杂度..bfs 就完了....

2014-03-14 00:40:54 +08:00

回复了 hxs 创建的主题 › 程序员 › 怎么实现 iOS 上怎么控制准确频率刷新

@hxs 从cocos2d的实现上看...整个RunLoop 使用的是CADisplaylink 然后用CCSchedule封装。渲染是渲染在EAGLView上，也就是直接call OpenGL...

我的意思是如果你发现渲染效率还低的话就直接用OpenGL ES来做。试试看？
不过楼主你没说你到底是在渲染什么东西.....

2014-03-13 23:09:42 +08:00

回复了 hxs 创建的主题 › 程序员 › 怎么实现 iOS 上怎么控制准确频率刷新

@hxs 这个东西就要去优化 render了。用 instrument 来分析分析...哪里浪费的GPU太多能不能优化吧。就跟游戏引擎一样，他写的再好，你丢给他东西多了也会掉帧的。

应该不能比 CADisplaylink 再快了吧？或者直接上OpenGL？

2014-03-13 22:42:51 +08:00

回复了 scusjs 创建的主题 › 问与答 › 电话面试紧张到声音发抖……

我这几天面试别人好多人都是被我问了两三个问题之后手就开始发抖或者直接变成请教我。

应该还是对自己的能力有没有自信，以及遇到逆境的适应能力。

2014-03-13 22:38:07 +08:00

回复了 hxs 创建的主题 › 程序员 › 怎么实现 iOS 上怎么控制准确频率刷新

我表示连cocos2d 都是基于 CADisplayLink 的....

苹果官方文档如何打造准确的timer 就是用的 CADisplaylink

2014-03-13 15:40:58 +08:00

回复了 zmsky 创建的主题 › iDev › 关于 iOS 开发兼容性问题如何解决

如果是 nib的话就采用两套 nib完全分开

如果是代码的话就分类讨论

就拿picker 来说。从交互规范上说 iOS 6 和 7 的 picker 是截然不同的
7的 picker 更青睐于作为 tableview的一个cell，而6 是从下方弹出的
若一视同仁效果非常不好....