V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Lettersong  ›  全部回复第 1 页 / 共 1 页
回复总数  19
对比一下二手 Apple Pencil 和全新的差价,买 Apple Pencil 发现自己 [并不想画画] & [还是爱奇艺香] & [iPad 不适合画画] 还可以出掉回血,买山寨的大概率出不掉了
2022-01-06 14:19:12 +08:00
回复了 weimo383 创建的主题 职场话题 为何现在网络上认为字节的工作氛围比阿里更好呢?
仅从提问方式来判断,我认为楼主会选本地生活
2021-09-28 14:35:03 +08:00
回复了 YoungKing6 创建的主题 Apple 迫于写论文 Mac 上有什么优秀的公式编辑器
latex+vscode
部门有校招名额吗,想投
2021-01-23 17:01:08 +08:00
回复了 oneisall8955 创建的主题 优惠信息 拼团算法 acwing 算法基础
想拼,拉个群一块刷?
2020-08-21 02:23:02 +08:00
回复了 KarasHou 创建的主题 酷工作 [米哈游] [秋季校招] 秋季校招&社招
芭芭拉冲鸭。
Go 是不是只有平台组在用呀,游戏客户端有考虑过用 Go 吗?
@metrue 居然在 V2 看到我家
2015-10-20 00:45:38 +08:00
回复了 9hills 创建的主题 职场话题 额,出了个算法题结果人家直接扭头就走了
自然语言描述:
struct node {

Elementtype data;

node *LChild;

node *RChild;

int level;

}

节点结构如上, level 用来标识节点所处的层数,

算法核心:层序遍历,需要用到队列

过程:

节点初始 level 都为 0

根节点入队

int maxLevel = 0;

while (队列不为空) {

node *tmp = 队列出队;

if (tmp->LChild) {

tmp->LChild 入队

tmp->LChild->level = tmp->level + 1;

}

if (tmp->RChild) {

tmp->RChild 入队

tmp->RChild->level = tmp->level + 1;

}

// 这一句保证最后 maxLevel 为最底层节点的层数

if (tmp->level > maxLevel) maxLevel = tmp->level;

}

上面的层序遍历时间复杂度为 O(n),做完之后每个节点都有自己所属的层数

vector<int> flag(maxLevel, 0);

再遍历一遍整棵树,每访问一个节点, flag.at(node->level) += 1;

时间复杂度仍然是 O(n)

最后扫一遍 flag 数组,找出最大的值就是宽度。

return 0;
2015-10-05 19:38:06 +08:00
回复了 kevinzhow 创建的主题 分享创造 给女朋友的 iOS 开发教程 iOS With Girlfriend
sketch 已买,看过的视频里,这是第一个从设计的角度出发的,期待
2015-05-27 22:00:24 +08:00
回复了 sparga 创建的主题 iPhone 爱疯信息 app 被乱码搞垮了
从备忘录发一条短信给那个人,帮他解掉,再让他发一条信息给你
2015-05-17 01:01:09 +08:00
回复了 tanteng 创建的主题 程序员 电脑升降椅多少价位的比较好?
第一眼看过去以为标题是『电椅多少价位的比较好』,心里想你们城里人真会玩……
2015-05-09 20:09:20 +08:00
回复了 wangzhenhuip 创建的主题 iDev 求过来人:给 ios 开发新人指条路~~
@a412739861 BNG的iOS编程第四版还是有不少地方对不上的……特别是xib相关的
2015-05-03 00:53:02 +08:00
回复了 wangzhenhuip 创建的主题 iDev 求过来人:给 ios 开发新人指条路~~
@wangzhenhuip 那就一起加油吧0.0
2015-05-02 13:11:55 +08:00
回复了 wangzhenhuip 创建的主题 iDev 求过来人:给 ios 开发新人指条路~~
@wangzhenhuip 0.0 课件里面的作业提出的需求都实现了吗,正在跟13-14的CS193P,想找个老司机指点一下
2015-04-30 20:17:36 +08:00
回复了 wangzhenhuip 创建的主题 iDev 求过来人:给 ios 开发新人指条路~~
@wangzhenhuip 看的CS193P是13-14年秋季的还是14年之后的IOS8+swift版的?
2015-03-10 20:06:09 +08:00
回复了 banxi1988 创建的主题 程序员 欢迎挑战:帮我解密女神发的一句话
@tomatoz
2015-02-12 01:31:37 +08:00
回复了 surefire 创建的主题 职场话题 想离职了,找个什么合适的理由?
@dingsoung 看头像眼熟,在知乎答过关于名字的题吧?
2015-02-05 14:47:55 +08:00
回复了 vsky 创建的主题 酷工作 [成都] 互联网团队招募 iOS 小伙伴
标记一个
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1009 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 32ms · UTC 19:02 · PVG 03:02 · LAX 11:02 · JFK 14:02
Developed with CodeLauncher
♥ Do have faith in what you're doing.