摘要：
给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间 阅读全文
摘要：
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路1： 遍历链表，获得链表长度，找到链表中间的值，形成根结点，根据left,right ，递归寻找结点的左子树和右子树。 因为每次递归 阅读全文
摘要：
乱码详情 总结：讨论了使用GET和POST方法，控制台和JSP页面显示的问题。 最终发现：在servlet或者过滤器中添加：request.setCharacterEncoding("utf-8"); res.setContentType("text/html;charset=utf-8"); re 阅读全文
摘要：
六度空间： “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来 阅读全文
摘要：
刚刚安装热乎的navicat发现出现1251错误，原因不大清楚，找到一个解决办法： 将mysql的密码重新重置一遍： 1.打开命令行 ，进入mysql所在的目录，输入 输入密码进入mysql 2.更改加密方式： mysql> ALTER USER 'root'@'localhost' IDENTIF 阅读全文
摘要：
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文
摘要：
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 阅读全文
摘要：
题目大意：将多个电脑通过网线连接起来，不断查询2台电脑之间是否连通。 问题来源：中国大学mooc We have a network of computers and a list of bi-directional connections. Each of these connections al 阅读全文
摘要：
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行 阅读全文
摘要：
最近学习javaScript和JQuery，恰好还有一门mooc没有看。结合学习的知识和其他人的代码：撸了一个自动播放课程的代码，同时自动跳过单章的测试题。 用电脑挂着不动就完事了。 如下： var main=$("body"); var playtime=1; var testtime=1; va 阅读全文