#include <stdio.h>#include <malloc.h>//结点结构体定义typedef struct link_node { int n;//数据域 struct link_node *next;//指针域：(此时结构体尚未定义完整，不能用 NODE *next; )用该结构体类 ...
分类：
其他好文 时间：
2020-08-28 15:04:53
阅读次数：
74
Document.write() 方法将一个文本字符串写入一个由 document.open() 打开的文档流（document stream）。 注意: 因为 document.write 需要向文档流中写入内容，所以，若在一个已关闭（例如，已完成加载）的文档上调用 document.write， ...
分类：
其他好文 时间：
2020-08-27 17:11:29
阅读次数：
63
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 ...
分类：
其他好文 时间：
2020-08-26 18:33:00
阅读次数：
50
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树 ...
分类：
其他好文 时间：
2020-08-20 18:21:29
阅读次数：
50
约瑟夫问题： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node * next; }node; //创建一个有n个结点的循环链表 node * initLink(int n){ node ...
分类：
其他好文 时间：
2020-08-20 18:19:30
阅读次数：
49
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-08-18 14:07:22
阅读次数：
61
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 这个题目也延续了剑指offer题目当中信息不给全的传统，其中代码当中的第一个参数head表示链表的表头Node，k表示的是一个数字。我们只需要遍历所有Node，将这些Node放进一个栈当中即可（用列表来代替栈），然后找到栈当中的倒数第 ...
分类：
其他好文 时间：
2020-08-13 22:15:19
阅读次数：
52
1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解： 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 ...
分类：
编程语言 时间：
2020-08-09 11:51:46
阅读次数：
76
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
