01 2021 档案

二叉树的顺序存储
摘要：二叉树的顺序存储 二叉树的顺序存储，就比如我们现在数据库大家都知道是用B+树，那你知道它是怎么存储的吗，总不可能说，内存中构建了一颗二叉树出来对吧，所以带着这个疑问，我们来了解一下二叉树的顺序存储（当然二叉树还有其他存储方式），我们从最简单的顺序存储开始。 分析思路如下： 代码如下： //前序遍历 阅读全文
posted @ 2021-01-23 10:35 GDOUJKZZ 阅读(446) 评论(0) 推荐(0)
二叉树的节点删除
摘要：二叉树的节点删除 二叉树节点的删除，大家马上脑海里就马上想到的是一颗二叉树，然后我们要删除它的叶子节点，删除的非叶子节点，应该怎么做呢，想到的时候，好像感觉很复杂的样子。其实我们只要慢慢分析，总是能把他搞出来的。 首先请看我们的分析过程，大概如下图所示： 这里的大概误区就是：我们一般删除，想到的方法 阅读全文
posted @ 2021-01-23 10:18 GDOUJKZZ 阅读(823) 评论(0) 推荐(0)
二叉树的查找
摘要：二叉树的查找 给定一个例子，如下图所示，找到6号矮脚虎，请用代码实现。 这就是一个简单的二叉树的查找问题，我们可以通过这个来 二叉树的查找，可以分为前序查找，中序查找，后序查找，和二叉树的遍历类似。 前序查找的思路： （1）首先拿当根节点的no和当前比较，如果相等，则直接返回。 （2）如果不相等，则 阅读全文
posted @ 2021-01-19 21:56 GDOUJKZZ 阅读(2470) 评论(0) 推荐(0)
树的基础知识和遍历
摘要：树的基本知识 树的基本结构，如下图所示： 二叉树： 每个节点最多只有两个子节点的树，叫做二叉。 满二叉树：如下图所示 完全二叉树： 这两个有啥用呢，他们有规律，要记住他们的规律即可，啥规律后面用到再说。 二叉树的遍历 前序遍历： 先出当前节点（root)， 如果左子节点不为空，则递归前序遍历。 如果 阅读全文
posted @ 2021-01-18 22:43 GDOUJKZZ 阅读(244) 评论(0) 推荐(0)
单链表的面试题分享
摘要：1、单链表按顺序添加元素 代码如下： public void addByOrder(HeroNode node){ if(headNode.next==null){ headNode.next=node; return; } HeroNode cur=headNode.next; while (tr 阅读全文
posted @ 2021-01-15 21:22 GDOUJKZZ 阅读(143) 评论(0) 推荐(0)
单链表的操作的综合例子--增删改查
摘要：单链表的增删改查的综合例子 需求描述：实现对水浒英雄榜的增删改查。进阶：按照顺序增加水浒英雄，并且支持反转。 第一步：首先定义一个HeroNode节点。代码如下所示： public class HeroNode { public String heroName; public String nick 阅读全文
posted @ 2021-01-15 20:45 GDOUJKZZ 阅读(188) 评论(0) 推荐(0)
单链表入门--添加和遍历
摘要：单链表的简单介绍 我相信大部分人都知道单链表的结构，如下图所示： 一个是数据域，一个是指针域用来存放下个节点的。 单链表的添加和遍历 首先心中要有上面这个图的结构，按照这个图的结构进行理解。 头节点的作用是 用来表示单链表的头，不存放具体数据。 添加的理解 分两种情况把。 如果头节点的next指针为 阅读全文
posted @ 2021-01-14 22:27 GDOUJKZZ 阅读(325) 评论(0) 推荐(0)
服务器CPU很高-怎么办（Windbg使用坑点)
摘要：最近，碰到了一个线上CPU服务器很高的问题，并且也相当紧急，接到这个任务后，我便想到C#性能分析利器，Windbg。 终于在折腾半天之后，找出了问题，成功解决，这里就和大家分享一下碰到的问题。 问题1：安装Windbg，是否还需要符合文件？ 答：我看到网上很多教程，都说需要装符号文件，才能调试，我便 阅读全文
posted @ 2021-01-13 21:29 GDOUJKZZ 阅读(290) 评论(0) 推荐(0)
面向对象的一些理解
摘要：昨晚给同事培训，当时就有人提出了，什么是面向对象，希望我能给出自己的理解，于是记录之。 面向过程VS面向对象 首先谈谈面向过程 现在很多语言都说是面向对象的了，可是我估计很多人用这门语言来做开发的时候，只会面向过程，为啥呢，因为面向过程，更加符合我们的思维方式，一步一步的来进行写代码，写方法，实现业 阅读全文
posted @ 2021-01-13 21:02 GDOUJKZZ 阅读(227) 评论(0) 推荐(0)