摘要：
概览： 满二叉树 满二叉树。一棵高度为h（从0开始，root=0），且含有2h+1-1个结点的二叉树 特点:①只有最后一层有叶子结点 ②不存在度为1的结点③按层序从0开始编号，结点i的左孩子为2i+1，右孩子为2i+2:结点i的父节点为i=0,是根结点无父结点，i！=0，父结点parent=[(i-
阅读全文
posted @ 2022-05-19 08:43
小林野夫
阅读(798)
推荐(0)
摘要：
学习路径 然后去leetcode刷简单的题目。 然后去leetcode刷简单的题目。 复习所有 在刷leetcode难部分 树的定义 树可以用递归的形式来定义：树T是由n(n>=0)个结点组成的有限集合，他或者是颗空树，或者包含一个根结点和零或若干棵互不相干的子树。 可以使用广义表(纯表)的形式树结
阅读全文
posted @ 2022-05-19 07:49
小林野夫
阅读(913)
推荐(0)
摘要：
数组 数组是一种数据集合，数据元素按次序存储于一个地址连续的内存空间中。数组是其他数据结构实现顺序存储的基础。 线性表结构可以具有弹性，既可以是简单的数组，也可以扩展为复杂的数据结构 广义表逻辑上数组可以看成二元组<下标，值>，哈希表也是二元组<健，值>C#语言中，数组都是在运行时分配所需要的空间。
阅读全文
posted @ 2022-05-18 08:09
小林野夫
阅读(172)
推荐(0)
摘要：
C# 串的概念及类型定义 串是由n(n>=0）个字符a0,a1,a2，…，an-1组成的有限序列,记作:String={a0,a1,a2，…，an-1}其中,n表示串的字符个个数，称为串的长度。若n=0,则称为空串,空串不包含任何字符。1.字符及字符串的编码与比较每个字符根据所使用的字符集及编码方案
阅读全文
posted @ 2022-05-16 08:59
小林野夫
阅读(336)
推荐(0)
摘要：
队列 队列又称为“先进先出”(FIFO)线性表限定插入操作只能在队尾进行，而删除操作只能在队首进行，Front对头指针指向第一元素；Rear队尾指针指向下一个入队的元素。队列也可以采用顺序存储结构或链表结构来实现，分别称为顺序队列和链队列空队列：front == rear; 顺序队列 用一组连续的存
阅读全文
posted @ 2022-05-15 03:29
小林野夫
阅读(1618)
推荐(0)
摘要：
栈的简介 栈是一种线性的逻辑结构，是操作受限的线性表，可依赖数组和链表这两种物理结构实现，是一种FILO的结构。以下是生活中遇到的栈的结构： 栈的形式化定义为 栈(Stack)简记为 S，是一个二元组，顾定义为S = (D, R)其中：D 是数据元素的有限集合；R 是数据元素之间关系的有限集合。 栈
阅读全文
posted @ 2022-05-14 05:24
小林野夫
阅读(690)
推荐(0)
摘要：
线性表的实现方式 线性表的实现方式有下面几种 顺序表 ：数组 单链表：list<> 单向循环链表 双向链表：linkedlist<> 循环链表: 自定义顺序表 public class SequenceList<T> { private T[] items; private int count; p
阅读全文
posted @ 2022-05-12 04:00
小林野夫
阅读(153)
推荐(0)
摘要：
问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。 C# 代码 方法 ：递归 优点：代码少 缺点：效率低，堆栈会溢出 其实这道
阅读全文
posted @ 2022-05-09 02:42
小林野夫
阅读(98)
推荐(0)
摘要：
大纲 算法时间复杂度 C# 中的数据结构 时间复杂度 让算法先运行，事后统计运行时间?存在什么问题?·和机器性能有关，如:超级计算机v.s.单片机和编程语言有关，越高级的语言执行效率越低和编译程序产生的机器指令质量有关·有些算法是不能事后再统计的，如:导弹控制算法算法时间复杂度事前预估算法时间开销T
阅读全文
posted @ 2022-05-07 23:51
小林野夫
阅读(108)
推荐(0)
摘要：
原文：https://zhuanlan.zhihu.com/p/78094287 数据结构是我们软件开发中最基础的部分了，它体现着我们编程的内功。大多数人在正儿八经学习数据结构的时候估计是在大学计算机课上，而在实际项目开发中，反而感觉到用得不多。其实也不是真的用得少，只不过我们在使用的时候被很多高级
阅读全文
posted @ 2022-05-05 23:33
小林野夫
阅读(466)
推荐(0)
摘要：
原文：https://zhuanlan.zhihu.com/p/50479555 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？
阅读全文
posted @ 2022-05-05 23:09
小林野夫
阅读(358)
推荐(0)
摘要：
多元组 多元组，也称为顺序组（英语：Tuple），泛指有限个元素所组成的序列。在数学及计算机科学分别有其特殊的意义。 数学上，n元组或多元组是对象个数有限的序列。元组由三部分组成：边界符、分隔符和元素。通常采用的边界符是小括号“ ( ) {\displaystyle (\ )} ”，分隔符是逗号。
阅读全文
posted @ 2022-05-05 21:45
小林野夫
阅读(2940)
推荐(0)
摘要：
队列Queues，是一种遵循先进先出的原则的集合，在.netCore中微软给我们提供了很多个类，就目前本人所知的有三种，分别是标题提到的：Queue、ConcurrentQueue、BlockingCollection，下面分别介绍一下。 一、Queue Queue适用范围：单线程的队列，Queue
阅读全文
posted @ 2022-05-04 17:08
小林野夫
阅读(1085)
推荐(0)
摘要：
原文链接：https://github.com/StephenCleary/AsyncEx A lot of developers start using this library for AsyncLock, an async-compatible mutual exclusion mechani
阅读全文
posted @ 2022-05-04 16:31
小林野夫
阅读(812)
推荐(0)
摘要：
命名空间的整体结构 xml的解析方式有两种：1、基于dom对象文档模型，将文件装入内存中 在内存中形成一棵树，然后对这个树进行显示或操作。2、sax流模型 是一种顺序的解析方式，基于事件，他从文件的第一行开始解析一直到文件的末尾。解析一行头节点发生事件，然后执行回调函数，然后再回调函数中解析这个节点
阅读全文
posted @ 2022-04-28 22:10
小林野夫
阅读(784)
推荐(0)
摘要：
之前文章讲述了使用c# xpath如何操作xml文件，在实际开发项目中，遇到的很多xml文件都是带有命名空间的，如果还是用之前的代码获取，那将获取到null。本文讲解操作代码有命名空间的Xml文件，以及多个命名空间的xml。XML文件如下：Books.xml <?xml version="1.0"
阅读全文
posted @ 2022-04-24 20:01
小林野夫
阅读(874)
推荐(0)
摘要：
主要的命名空间：System.Xml W3C XML DOM 模型 学习W3C XML DOM 模型 C#XmlDocumet 使用 DOM 模型处理 XML 数据 XML 文档对象模型 (DOM) 将 XML 数据作为一组标准的对象对待，用于处理内存中的 XML 数据。 System.Xml 命名
阅读全文
posted @ 2022-04-24 03:07
小林野夫
阅读(91)
推荐(0)
摘要：
参考： 深入理解DOM节点类型第一篇——12种DOM节点类型概述 w3c DOM文档对象模型 概述：w3c DOM文档对象模型包含3个DOM级别，11个信息项目=>12个节点类型，一种节点导航，2种查询语言 xpath、linq 概览：学习w3c DOM文档对象模型 DOM文档定义 DOM全称为文档
阅读全文
posted @ 2022-04-24 01:34
小林野夫
阅读(279)
推荐(0)
摘要：
访问XML文件的两个基本模型和一个C#特有的模型 1）DOM文档模型（XML Doc的Xpath） DOM模型是W3C标准，C#对DOM文档模型的实现类 为 XmlDocument 类 使用DOM的好处在于它允许编辑和更新XML文档，可以随机访问文档中的数据，可以使用XPath查询，但是，DOM的缺
阅读全文
posted @ 2022-04-23 18:36
小林野夫
阅读(627)
推荐(0)
摘要：
C#（3）：XmlReader ，XmlWriter（抽象类） XmlReader 类 (System.Xml) | Microsoft Docs XmlWriter 类 (System.Xml) | Microsoft Docs 一、概述 1、XMLReader为抽象类，其派生类有： XmlDic
阅读全文
posted @ 2022-04-17 16:37
小林野夫
阅读(1102)
推荐(0)
摘要：
原文地址：https://zhuanlan.zhihu.com/p/337698648 XML 节点类型 当将 XML 文档作为节点树读入内存时，这些节点的节点类型在创建节点时确定。 XML 文档对象模型 (DOM) 具有多种节点类型，这些类型由万维网联合会 (W3C) 确定并在 1.1.1 节“T
阅读全文
posted @ 2022-04-16 00:34
小林野夫
阅读(1894)
推荐(0)
摘要：
一、二进制读写类： 1、BinaryReader/BinaryWriter:二进制读写 BinaryReader：用特定的编码将基元数据类型读作二进制值。 BinaryWriter：以二进制形式将基元类型写入流，并支持用特定的编码写入字符串。 2、XmlReader/XmlWriter :XML读写
阅读全文
posted @ 2022-04-09 02:05
小林野夫
阅读(445)
推荐(0)
摘要：
概念 XML 序列化中的中心类是 XmlSerializer 类，此类中最重要的方法是 Serialize 和 Deserialize 方法 。 XmlSerializer 创建 C# 文件并将其编译为 .dll 文件，以执行此序列化。 XML 序列化程序生成器工具 (Sgen.exe) 旨在预先生
阅读全文
posted @ 2022-04-05 15:39
小林野夫
阅读(1504)
推荐(0)
摘要：
简介 XPath是一种在一个XML文档中寻址的语言，为XSLT和XPointer而设计。Path的主要目的是在一个XML文档中寻址。支持这个主要目的，它还提供基本功能来操纵字符串、数字和布尔值。 在XPath 1.0和XSLT 1.0中，通常使用节点树。 解析的XML文档是一棵包含文档节点及其后代的
阅读全文
posted @ 2022-03-31 16:45
小林野夫
阅读(1646)
推荐(0)
摘要：
具体教程请看 https://www.w3school.com.cn/schema/schema_complex.asp XML文档类型定义 XML Schema结构 xsd框架 图 XML Schema定义 XML Schema 是基于 XML 的 DTD 替代者。 XML Schema 描述 X
阅读全文
posted @ 2022-03-28 00:48
小林野夫
阅读(295)
推荐(0)
摘要：
总结： HTML\XHTML\XML 中的文档类型（!DOCTYPE）是用来干什么的？ 答：告诉浏览器 使用那种约束框架模式。 XHTML的模式有四种： XHTML 1.0 Strict <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
阅读全文
posted @ 2022-03-27 02:05
小林野夫
阅读(465)
推荐(0)
摘要：
DTD（Document Type Definition）：文档类型定义 文档类型定义 （DTD） 语言是 XML 规范的本机语言，它是一种架构语言，其功能相对有限，但除了架构的表达式之外，它在 XML 中还有其他用途。 DTD应用范围 xHTML 、HTML、XML 类型的文件中 <!DOCTYP
阅读全文
posted @ 2022-03-26 23:52
小林野夫
阅读(687)
推荐(0)
posted @ 2022-03-26 16:16
小林野夫
阅读(0)
推荐(0)
posted @ 2022-03-26 16:15
小林野夫
阅读(0)
推荐(0)
摘要：
内如来源：http://www.noobyard.com/article/p-ciylhgkx-dd.html 命名空间和 XML 模式（也叫XML架构） 到目前为止，咱们已经了解了如何声明和使用现有命名空间。如今，让咱们了解如何建立一个新命名空间，并使用 XML 模式将元素和属性添加到其中。 XM
阅读全文
posted @ 2022-03-25 23:35
小林野夫
阅读(544)
推荐(0)
摘要：
众所周知，XmlDocument可以进行XPath查询，但实际上这里所说的XPath查询仅限于没有命名空间（没有xmlns属性）的XML，一旦遇到有命名空间的XML，对应XPath查询都会无结果。 比如下面这个XML a xmlns="mgen.cnblogs.com"> <b>ccc</b> </
阅读全文
posted @ 2022-03-25 21:31
小林野夫
阅读(419)
推荐(0)
摘要：
“网址”到底是什么？一般的理解是URL（Uniform resource locator） 在RDF/OWL1/OWL2中却使用了不同的概念 RDF和OWL 1使用了URI （Uniform resource identifier，也就是最初的语义网层次蛋糕的第一层） OWL 2使用了IRI（Int
阅读全文
posted @ 2022-03-25 20:28
小林野夫
阅读(598)
推荐(1)
摘要：
内如来源：https://i.cnblogs.com/posts/edit-done;postId=16056381 https://www.w3.org/TR/REC-xml-names/#sec-namespaces 中文反应版本：namespance 命名空间 动机和总结 我们设想了可扩展标记
阅读全文
posted @ 2022-03-25 19:51
小林野夫
阅读(2116)
推荐(0)
摘要：
内容来源：https://www.runoob.com/xml/xml-dtd.html https://www.runoob.com/dtd/dtd-building.html https://www.w3school.com.cn/xml/xml_editors.asp XML学习框架 XML
阅读全文
posted @ 2022-03-24 17:43
小林野夫
阅读(220)
推荐(0)
摘要：
RFC 8259最新的Json 规范 官方规范与其他规范 即使在最好的情况下，规范的实现也不可避免地存在一些轻微的、非故意的偏差。除此之外，JSON解析器还面临一些额外的挑战：即使在官方的JSON RFC中，也存在关于某些主题的开放式指导，例如如何处理重复的键和表示数字等。虽然这些指导后面有关于互操
阅读全文
posted @ 2022-03-23 02:05
小林野夫
阅读(1423)
推荐(0)
摘要：
深入考察JSON在互操作性方面的安全漏洞（上） 2021-03-03 11:30:00 Author: www.4hou.com 阅读量:175 收藏 实验表明：同一个JSON文档，对于不同的微服务来说，可能会解析出不同的结果，这会导致多种潜在的安全风险。如果您喜欢动手实验的话，不妨亲自尝试一下，结
阅读全文
posted @ 2022-03-23 01:53
小林野夫
阅读(462)
推荐(0)
摘要：
内容来源：https://docs.microsoft.com/zh-cn/dotnet/api/system.text.json.jsonproperty?view=net-6.0 命名空间System.Text.Json JsonSerializerOptions 类 序列化选项用于控制要对象的
阅读全文
posted @ 2022-03-22 13:58
小林野夫
阅读(6944)
推荐(1)
摘要：
【C# 序列化】 自定义Json转换器 https://docs.microsoft.com/zh-cn/dotnet/standard/serialization/system-text-json-converters-how-to?pivots=dotnet-6-0 Json转换器简介 本文介绍
阅读全文
posted @ 2022-03-22 01:23
小林野夫
阅读(2099)
推荐(0)
摘要：
简介 【C# 序列化】 ReadOnlySequence<T> JsonTokenType枚举：定义组成JSON文本的各种JSON标志。例如startArray 表示 【 [】, endArray表示【 ]】comment表示【//】，属性名表示PropertyName ref struct 是仅在
阅读全文
posted @ 2022-03-21 18:26
小林野夫
阅读(2720)
推荐(0)
摘要：
转自：https://www.cnblogs.com/TianFang/p/10084049.html 序列（Sequences） 在数学中是指被排成一列的对象或事件； 例如，(C,Y,R)是一个字母的序列：顺序是C第一，Y第二，R第三。序列可以是有限的（就像前面这个例子），也可以是无限的，就像所有
阅读全文
posted @ 2022-03-19 23:16
小林野夫
阅读(2530)
推荐(5)
浙公网安备 33010602011771号