![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 61
小白吃一枚
这个作者很懒,什么都没留下…
展开
-
文章标题
学习笔记-二叉树 1、二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 2、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 3、二叉树的第i层至多有2的 i -1次方个结点; 4、深度为k的二叉树至多有2^(k) -1个结点; 5、对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。翻译 2016-05-24 22:02:35 · 230 阅读 · 0 评论 -
学习笔记-堆
#include#includetypedef struct Node{ int*Elements; intSize; //堆的长度 intCapacity; //堆的最大容量}MinHeap;//初始化一个堆void Create(MinHeap *&H,int Ma原创 2016-05-25 09:04:46 · 223 阅读 · 0 评论 -
输出从u到v所有简单路径
这个我还不是很熟,把笔记和草稿记录下来防止以忘记了int path[100]={0}; //存储路径int visited[100]={0}; //标记是否被访问void DFS(int a[][20],int u,int n,int v,int k){ int i,j; k++; visited[u]=1; path[k]=u; if(u==v) { for(原创 2016-05-25 21:00:07 · 3323 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-05-09 20:23:49 · 155 阅读 · 0 评论 -
20170304-java
UDP编程 1、UDP协议(用户数据协议)是无连接、不可靠的、无序的,速度比较快 2、UDP以数据报作为传输的载体:进行数据传输时,将数据封装成数据报(Datagram),在数据报 中标识数据所要到达的目的地Socket(主机地址和端口号),然后将数据报传输出去。 3、相关操作类: DatagramPacket:表示原创 2017-03-05 16:26:41 · 162 阅读 · 0 评论 -
20170305-java
多线程的交互 争用条件:多个线程同时访问同一数据(内存区域)时,每个线程都尝试操作该数据,从而导致数据被破坏,称为争用条件 交互方式:互斥与同步 互斥:同一时间只能有一条线程对临界区进行操作 同步:线程之间的通信机制,通过一种方式告诉其他线程当前线程的任务做完了 1、实现互斥: pri原创 2017-03-05 15:22:00 · 172 阅读 · 0 评论 -
20170306-java
FOREIGN KEY(外键约束):保持数据一致性,完整性。实现一对一或一对多关系。 要求:1、父表和子表必须使用相同的存储引擎,而且禁止使用临时表。 2、数据表的存储引擎只能为InnoDB。 3、外键列和参照列必须具有相似的数据类型。其中数字的长度或是否有符号位等属性必须相同;而字符长度可以不同。原创 2017-03-06 08:42:42 · 150 阅读 · 0 评论 -
测试一下编辑器好不好用
public boolean isNoun(KEWord word) { String pos = word.getPos(); return pos.equals("n") || pos.equals("ng") || pos.equals("nr") || pos.equals("ns") || pos.equals("nt") || pos.equals("nx原创 2017-07-10 00:29:54 · 213 阅读 · 0 评论