随笔 - 433  文章 - 0 评论 - 2 阅读 - 26万

随笔分类 -  数据结构

web网络协议中的数据结构
摘要:我对Context和Handler是最迷惑的,什么玩意儿,用他就实现通信啦?? 没有直观理解,不知道到底扮演一个什么角色。 1、Context 上下文 Context深度理解: 每一段程序都有很多外部变量(极度简单的函数略过),一旦有了外部变量,这段程序就不完整,不能独立运行,而为了让他们能运行,就 阅读全文
posted @ 2023-01-31 14:29 西伯尔 阅读(30) 评论(0) 推荐(0) 编辑
半结构化数据
摘要:1、半结构化数据定义 结构化数据:传统数据库中定义的数据,商业的交易数据等都是拥有固定的数据结构。 非结构化数据:另一个极端,对于图片、声音和生文本(指未经计算机处理的预料),这些数据完全没有固定结构,故被称为非结构化数据。 半结构化数据(semi-structured data):处于两个极端之间 阅读全文
posted @ 2022-08-29 21:58 西伯尔 阅读(5493) 评论(0) 推荐(0) 编辑
二叉树创建(从先序、层序、先序+后序)
摘要:创建二叉树的方式,目前掌握的三种: 1、从先序 2、从层序 3、从先序+中序【LeetCode,剑指Offer07】 一、 思路 1、从先序创建二叉树 /** * 从先序建立二叉树,0表示停止延伸。停止延伸时,叶子节点后面要有2个0才算停止延伸。 * 例1: * 1 * 2 3 * 4 5 * 先序 阅读全文
posted @ 2021-08-02 03:51 西伯尔 阅读(1191) 评论(0) 推荐(0) 编辑
二叉树父子关系+推导
摘要:这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】,需要根据下标连接。因此就需要【父子下标关系】。 //连接父子,两种办法: // 1.计算父亲的下标 // 大前提:编号从0开始! // 由2-结论,可以推出,编号j的父亲编号为(j-1)/2。 // 由2-副结论,可以推出,第j个结点的父 阅读全文
posted @ 2021-08-02 02:06 西伯尔 阅读(609) 评论(0) 推荐(0) 编辑
二叉树四种遍历:前序、中序、后序、层序。方法:递归、迭代、Morris。
摘要:经典教程:二叉树前、中、后遍历详解【递归+迭代+morris】 https://www.cnblogs.com/BlueBlueSea/p/13888630.html 一、思路 1、先序 (1)递归法 DLR,先输出,两个递归分别传参左右孩子 (2)迭代法:一般思路 1、一开始根进栈,栈不空进入循环 阅读全文
posted @ 2021-08-02 00:58 西伯尔 阅读(490) 评论(0) 推荐(0) 编辑
北航机试16_2
摘要:/* 二,给一个C语言的enum定义语句,输出enum中规定的各项值。 Example: Input: Enum BOOL{true, false}; Output: true0 false1 */ #include <iostream> #include <string> #include <cs 阅读全文
posted @ 2019-03-18 08:57 西伯尔 阅读(182) 评论(0) 推荐(0) 编辑
北航机试16_1
摘要:从16年开始向前,就变得简单了 一、问题 一,给定一个数n,将这个数的各位顺序颠倒,称为逆序数m。 例如1234的逆序数是4321 如果m是n的整数倍,那么输出n*k=m,例如: 输入: 1089 输出: 1089*9=9801 如果m不是n的整数倍,那么输出n和n的逆序数 例如 输入:1234 输 阅读全文
posted @ 2019-03-12 11:08 西伯尔 阅读(176) 评论(0) 推荐(0) 编辑
北航机试17_3
摘要:这个题还算简单,其实如果真的要解决家谱的问题,就没有那么简单了(这个家谱问题,有时间我会实现,待定~~) 一、题目 三,找家谱成员输入若干行,每一行的第一个输入为家谱中的某成员,该行接着输入的信息为每个孩子姓名。最后一行的输入为要求查找的二个家谱成员的名字。要求,根据输入的家谱成员信息,建立二叉树家 阅读全文
posted @ 2019-03-07 23:00 西伯尔 阅读(240) 评论(0) 推荐(0) 编辑
北航机试17_2
摘要:这道题真是扒掉我一层皮,还是有部分问题,大多数案例应该可以通过!c/c++不像java的string那么方便,加之vc6.0实在太难用,只能达到这个效果了! 一、收获 1.size_t pos1 = s.find(";",index); 每次使用find函数时,不要忘记第二个参数(开始查询下标),这 阅读全文
posted @ 2019-03-06 17:21 西伯尔 阅读(471) 评论(0) 推荐(0) 编辑
二叉树
摘要:1.(二叉)树类型 满二叉树(full): “满二叉树(full)”的定义在国内和国外完全不同,国内指“完美二叉树(perfect)”,国外指“正则二叉树(strict)”,所以我建议国内外都取消“满二叉树(full)”这个叫法,这样就没有不必要的麻烦了; 完全二叉树(complete):层序从左到 阅读全文
posted @ 2019-02-28 00:22 西伯尔 阅读(699) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示