题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
1 //BiTree 2 #include<stdio.h> 3 #include<stdlib.h> 4 5 typedef char Elemtype; 6 7 typedef struct BiTNode 8 { 9 char data; 10 struct BiTNode *lchild,* ...
分类：
其他好文 时间：
2020-03-14 13:06:50
阅读次数：
51
一、背景 一个进程的线程窗口(window1)如何在不知道另一个进程的线程窗口(window2)的情况下接收到window2发生的自定义消息呢？ 二、自定义消息 Windows系统除了预定义一些系统的消息外，还为用户预留了自定义消息的范围(WM_USER~0x7FFF)。通过RegisterWind ...
分类：
系统相关 时间：
2020-03-13 23:30:57
阅读次数：
102
1.虽然&a和a的地址是同一个地址,但是(&a+1)并不是将指向数组首元素的地址加1,让其指向第二个元素,而是将整个数组加1。&a+1在这就相当于a+sizeof（int）\ 10，而a+1相当于a+sizeof（int)\ 5。 2.（int\ )是强制类型转换，这里为什么需要强制类型转换，因为类 ...
分类：
其他好文 时间：
2020-03-13 01:00:32
阅读次数：
61
最短路算法 [TOC] 简述 最短路是一种及常见的算法，在OI考试及日常生活中，都很常见，也是图论学习的初步算法。 牢固掌握最短路算法，是极为重要的。 我们掌声有请代码天团最短路 $F4$ 闪亮登场！【尖叫声】 好，现在你已经认识它们了，我们来逐一学习吧(￣▽￣)／ 常见的最短路算法有以下几种： ● ...
分类：
编程语言 时间：
2020-03-12 14:09:37
阅读次数：
61
copy from : https://blog.csdn.net/weixin_42462202/article/details/100050640 文章目录Linux platform总线一、总线概念二、platform驱动框架详解2.1 platform驱动框架2.2 platform_dev ...
分类：
系统相关 时间：
2020-03-11 10:47:32
阅读次数：
61
P3808 AC自动机（简单版） 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 P3796 AC自动机（加强版） 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 ...
分类：
其他好文 时间：
2020-03-11 00:50:10
阅读次数：
49
选择题 公共知识 【1】程序流程图中带有箭头的线段表示的是()。 〖A〗图元关系 〖B〗数据流 〖C〗控制流 〖D〗调用关系 在数据流图中, 用标有名字的箭头表示数据流。在程序流程图中, 用标有名字的箭头表示控制流。所以选择C)。 【2】结构化程序设计的基本原则不包括()。 〖A〗多态性 〖B〗自顶 ...
分类：
编程语言 时间：
2020-03-09 23:56:29
阅读次数：
151
/* int z11 =sizeof(int); //4 int z12 = sizeof(char); //1 int z13 = sizeof(unsigned char); //1 int z14 = sizeof(unsigned short int); //2 int z15 = size ...
分类：
编程语言 时间：
2020-03-09 17:53:36
阅读次数：
59
``` //链栈操作（带头节点） #include #include typedef struct LinkStack{ int data; struct LinkStack* next; }Stack,*LStack; Stack * InitStack(LStack *); //初始化 void... ...
分类：
其他好文 时间：
2020-03-09 13:22:29
阅读次数：
38
