Stewart教授是一家公司总裁的顾问，这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构；也就是，管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名，排名是一个实数。为了使每个参加聚会者都喜欢这个聚会，总裁不希望一个雇员和她的直接上司同时参加。
Stewart教授面对一颗描述公司结构的树，使用了左孩子右兄弟描述法。树中每个节点除了包含指针，还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法，它生成一张客人列表，使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。
两种解题方法
2021-06-02 16:12:05
69KB
1
Alice和Bob又在挑战智力，这次的模式是这样的，Alice写下若干个数给Bob，之后会发出若干指令，让Bob给某数加上一个数（A），或者给某数减去一个数（S），或者查询某两个数之间所有数字之和（Q），有时他们也身份互换，反应速度最快的人将得到“速算小能手“奖章。你有好办法么？
输入：第一行为数的个数N，第二行是这N个数，从第三行开始表示每个操作，第一个字母代表操作的种类，A和S后面的两个数i,j分别表示给第i个数加上或减去j，Q i,j表示查询i和j之间数字之和。
输出：若干行，每行为一次查询的结果。
样例输入：
10
1 2 3 4 5 6 7 8 9 10
Q 1 3
A 3 6
Q 2 7
S 10 2
A 6 3
Q 3 10
样例输出：
6
33
59
2021-05-27 09:47:39
2KB
1
十道基础算法题，内有代码和题目，建议先做一遍再看代码（如果喜欢资源，不妨关注一下，大家一起学习）
2021-03-30 09:09:58
14KB
1
书籍面向即将找工作的码农，以及刚接触ACM算法竞赛的新手。全书代码使用C++11编写，涵盖范围广，包括：线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索和深度优先搜索、分治法、贪心法、动态规划和图等相关算法题。
2021-03-21 20:07:15
13.21MB
1
LeetCode Plus会员题 LeetCode算法题LeetCode数据结构算法，高清视频讲解+课件源码+实战项目，含Python版本，Java版本，C++版本，从不会刷到会！！！超值合集，带你写算法能力飞起！共200G，请低调使用...
2021-03-10 12:03:29
2KB