asitini的博客

强引用、软引用、弱引用、虚引用的含义

前言堆（Heap）其实是一颗完全二叉树，分为大顶堆（大根堆/最大堆）和小顶堆（小根堆/最小堆）大顶堆与小顶堆任意一个节点的值都比它的左右子节点的值大（可以等于）的堆称为大顶堆，所以大顶堆的堆顶存放的是当前堆中最大的元素任意一个节点的值都比它的左右子节点的值小（可以等于）的堆称为小顶堆，多以小顶堆的堆顶存放的是当前堆中最小的元素堆与数组的映射用n表示堆中节点的总数量，把上图堆中的数据映射到数组中可得大顶堆：110,100,90,40,80,20,60,10,30,50,70110,100,90

前言数据结构：数据在计算机上的存储、组织形式线性表：包含多个数据元素的有限序列，元素之间一般首尾相接，是一对一的线性关系，它包括顺序表和链表，常见的数据结构有：数组、栈、队列、链表等一、树由n个节点组成的、具有层次关系和树状结构性质的数据的集合，是一种非线性结构，是一对多的关系，可以通过家族中的族谱来辅助理解，一个节点可以有n个子节点但是子节点（根节点除外）却有且仅有一个父节点节点的度：节点的分支个数/子节点个数（节点的直接孩子的个数，不包括孙子…），如图节点1的度是3树的度：树中所有节点的

前言内存对齐的方式有三种，测试需要引用命名空间using System.Runtime.InteropServices;namespace System.Runtime.InteropServices{ [ComVisible(true)] public enum LayoutKind { Sequential = 0, Explicit = 2, Auto = 3 }}一、LayoutKind.Sequential

线性表： ####包含多个数据元素的有限序列顺序存储结构：用一段在内存中连续的地址单元来存储数据，顺序表，内部采用数组实现，需要事先知道数据的长度链式存储结构：用一段在内存中可连续可不连续的地址单元来存储数据，链表，...

（一）冒泡排序原理： 相邻两元素进行两两比较，将值大元素放在后面，每趟排序都能获得一个当前剩余元素的最大值。所以比较n-1次即可排序完成。时间复杂度： O(n²)，比较n-1趟每趟比较n-i个元素 (n-1)(n-i)；最优时为顺序即已经排好了，只比较n-1次所以最优时间复杂度为O(n)，如果不知道是否排序完成则仍为O(n²)；最坏时为逆序3(n-1)(n-i)，多了交换代码产生的时间仍为O(...

生成1：文件，新建，项目，选择控制台应用程序并命名确定2：编写C#代码如下（注意类的访问修饰符要手动修改为public）3：工程，属性，输出类型更改为类库保存4：选中工程右键重新生成即可看到成功生成的dll文件使用1：文件，新建，项目，新建控制台运行程序测试2：添加引用，将dll文件添加进来，可展开引用查看是否添加成功3：然后编写测试代码（记得引用命名空间），Conso...

计算机中存储的是补码，进行操作的是补码，读的时候（将二进制转换成十进制）读的是原码正数：原码、反码、补码都等于本身；负数：反码：最高符号位不变其它位取反；补码：反码加1按位与（&）：两个位都是真（1）才为真（1）按位或（|）：只要有一个位为真，结果就为真按位取反（~）：先计算数值的补码（注意正数的补码是它本身），再对补码各个位取反（0变1,1变0，包括符号位），然后在对取反后的补...

面相对象五大原则：单一职责、开放封闭、里氏替换、接口分离、依赖倒置进程间通讯：管道、消息队列、信号量、信号、共享内存、套接字一台电脑只有一个ip、一个应用程序有多个端口TCP（Transmission Control Protocol）面向连接（三次握手）安全、可传大数据；UDP(User Datagram Protocol)无连接、不可靠、小数据^异或，相同为0相异为1稳定排序：冒泡...

算法查找排序递归复杂度数据结构数组字符串链表栈队列树图哈希堆