上一页 1 2 3 4

2019年2月20日

uva699_TheFallingLeaves(先序、边输入边建树)

摘要： 分析： 0. 统计每列的所有结点权值之和的一个惯性思维下的解决方案：从左至右依次找到每列所有结点，求其和。显然不现实。 正确的办法(貌似就是桶方法的思想)：开辟一个sum数组，遍历一遍整棵树，在整条遍历路径中的走到的每个结点，都可以知道其所列号idx，直接sum[idx] += val。这样，遍历完 阅读全文

posted @ 2019-02-20 15:35 nbsanshi 阅读(162) 评论(0) 推荐(0) 编辑

uva548_Tree(中序、后序建二叉树&&找根至叶子的权值最小路径)

摘要： 本题分两个步骤： 1. 给定一棵二叉树的中序和后序遍历，构造这棵树。 突破点：分析并发现两种遍历方式的一个重要特点：后序遍历结果的最后一个结点就是整棵树的根，在中序遍历结果中间某处找到它，它便再将整个树分为了左右两个部分，并且能在后序遍历结果中区分开，从而找到了一个模式。同一个模式的反复进行，即递归 阅读全文

posted @ 2019-02-20 11:41 nbsanshi 阅读(217) 评论(0) 推荐(0) 编辑

2019年2月19日

uva122_TreesOnTheLevel

摘要： 题意：按照某种格式给定一棵二叉树的，层次遍历一下。 分析：二叉树、建树、层次遍历。 收获： 1. 如果EOF为输入结束标志 并且 每组数据需要多次读取，可以将一组数据的输入封装成一个函数，大致框架如下： 2. 此题一开始maxn = 256，作为输入缓冲区的大小，但256仅仅是L、R的最大个数，还包 阅读全文

posted @ 2019-02-19 15:16 nbsanshi 阅读(124) 评论(0) 推荐(0) 编辑

2019年2月18日

uva210_ConcurrencySimulator

摘要： 说来惭愧，已经临近开学，昨天晚上才鼓起勇气决定开始刷题。 不抒情，直奔重点。 类型：结合队列、双端队列这类数据结构的模拟题。难度不大，但细节居多。 题意： 大体：输入为n个程序，每个程序若干种语句，每种语句时间给定。调度按照时间片方式。输出为[输出语句]中的输出内容。 额外：加入了锁机制。lock的 阅读全文

posted @ 2019-02-18 12:15 nbsanshi 阅读(168) 评论(0) 推荐(0) 编辑

2018年8月12日

Hello World

摘要： This is a test 阅读全文

posted @ 2018-08-12 16:55 nbsanshi 阅读(94) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4

导航