Lettersong 最近的时间轴更新
Lettersong

Lettersong

V2EX 第 92018 号会员,加入于 2015-01-15 20:39:02 +08:00
根据 Lettersong 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
Lettersong 最近回复了
对比一下二手 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 已买,看过的视频里,这是第一个从设计的角度出发的,期待
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3330 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 13:19 · PVG 21:19 · LAX 06:19 · JFK 09:19
Developed with CodeLauncher
♥ Do have faith in what you're doing.