weixin_52655725的博客

原创 C#堆排序

堆排序本身结构是由完全二叉树这样的结构支撑的。这种数据结构更有利于获取根节点的最大最小值节点，在后面程序逻辑中当需要插入新元素、修改旧元素、以及推出最大最小值时效率比较高。优先级队列在实时获取最大最小值时高效的特点，导致它在寻路系统的A*算法中特别有用，因此最大最小堆排序常常用于A*算法。// 最大堆调整（Heapify）：任何一个节点，都比他的子节点大// 创建最大堆（BuidHeap）：建立整个堆，找到最后节点的父节点，再对小于等于这个父节点下标的节点进行Heapify()

原创 readonly学习记录

readonly：修饰的对象是只读变量，属于动态变量，在编译期间不能确定其具体值，当其修饰的是引用类型的变量时，变量对象的成员值是可以被改变的，因为readonly的作用是锁定对象在内存中的引用，提高了代码的安全性。const：我们知道const一般用来修饰静态的常量，在程序里他的值是不能变的，在编译时候就可以确定他的值。问题：C# 中 const 和 readonly的区别。更详细的相关内容可以去阅读下方这篇博客👇。

原创 Dictionary学习心得：拉链法

哈希桶是为了更快获取元素，就像每个人有身份证号（哈希值），在全国几亿人里（entries)找太费劲了，所以身份证上写了我们是哪个地区的（buckets[hashCode]）方便查找，哈希桶的问题是。“，当前插入的next指向被推的元素地址（index），哈希桶当前位置的值设置为链表最新插入数据的index（注：最初buckets[i]的值都会被设置为-1，所以第一个被添加的元素next的值就是-1）（哈希冲突就是两个值通过哈希函数得出的哈希值结果是相同的），Dictionary解决哈希冲突的方式是。

原创 Lua脚本实现面向对象-继承

class()方法的具体实现也很简单，重点还是new()方法，其中会自动调用创建类的ctor()方法，话不多说，直接上代码。每个Lua脚本开头都会有 local ClassName = class("className", super)

原创 Unity Shader入门精要 lerp(a, b, w)函数

看出lerp函数用于混合纹理，参数1，2来tex2D方法获取的纹理采样坐标，参数3的范围是[0, 1]，用于确定参数1、2之间的插值作为混合值。

转载 【C#】贪心算法

数组 prices 可分为 n 个长度为 2 的子数组。定义每个子数组的元素差为后一个元素与前一个元素之差，则使利润最大化等价于在所有子数组中选择一个子集使得该子集的元素差之和最大。对于每个长度为 2 的子数组，当子数组的元素差大于 0 时将元素差加到总利润，否则不更新总利润。如果不使用贪心策略，一定不可能得到更高的总利润。在每一天，你可以决定是否购买和/或出售股票。public class Solution {//贪心算法。你也可以先购买，然后在。

原创 Type类记录

Type类：BCL声明一个抽象类Type，被设计用来包含类型的特性；使用Type类获取程序使用的类型信息获取Type对象：object类型包含的一个方法 - GetType()，返回对实例的Type对象的引用；所有类型继承自object类，所以可以在 任何类型对象 上通过GetType()方法获取它的Type对象，例：Type type = myInstance.GetType()； // myInstance:类的实例另外也可以使用typeof方法实现与GetT...

原创 预处理指令

原创 接口记录总结：多个类实现一个接口案例

声明一个Animal类，作为之后所有继承他的动物类的基类，再声明一个ILiveBrith的接口；Cat、Dog、Bird类都继承Animal，Cat和Dog类都实现ILiverBrith接口interface ILiveBirth{string BabyCalled();}class Animal() { }class Cat () : Animal, ILiverBirth{string ILiveBirth.BabyCalled(){...

原创 值参数、引用参数、输出参数

值参数、引用参数、输出参数

原创 【Lua】数据结构：稀疏矩阵相乘

今天看书遇到一个搞了好久的矩阵乘法算法，先看算法：很久没使用矩阵乘法就重新查了一下矩阵乘法规则，上面这个程序就很容易看懂了但上面的算法内层循环里遍历每一行来检查每一行是否在对应的列中有元素，对于稀疏矩阵（大部分元素为nil或0的矩阵），这个循环除了遍历少量的非0元素，还遍历了很多的0元素，所以做简单的调换，避免遍历列：...

原创 【Lua】沙盒

【Lua】沙盒