Fomalhaut🥝

在有序序列中插入一个元素，保持序列有序，有序长度不断增加。 直接插入排序 直接插入排序：采用顺序查找法查找插入位置。 原始数据越接近有序，排序速度越快。 时间复杂度=O(n2)，空间复杂度=O(1)。稳定排序。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869internal class Program{ private static void Main(string[] args) { int[] arr = { 5, 7, 3, 8, 6, 9 }; Console.WriteLine("未排序前的数组："); for (int i = 0; i < arr.Length; i++) { Conso ...

回溯算法的基本思想：实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足求解条件时，就“回溯”返回，尝试别的路径。是一种选优搜索法，按选优条件向前搜索，以达到目标。 回溯算法经常以递归的方式实现，用来解决以下3类问题： 决策问题：从众多选择中找到一个可行的解决方案； 优化问题：从众多选择中找到一个最佳的解决方案； 枚举问题：找出解决问题的所有方案。 经典问题有：N皇后问题，迷宫问题等。 找到从A到K的行走路线 解题思路： 所谓“回溯”，其实就是回退、倒退的意思。仍以图 1 为例，回溯算法查找从 A 到 K 路线的过程是： 从 A 出发，先选择 A-B 路线；继续从 B 出发，先选择 B-C 路线；到达 C 点后发现无路可选，表明当前路线无法达到 K 点，该算法会立刻回退到上一个节点，也就是 B 点； 从 B 点出发，选择 B-D 路线，达到 D 点后发现无法到达 K 点，该算法再回退到 B 点； 从 B 点出发已经没有新的线路可以选择，该算法再次回退到 A 点，选择新的 A-E 路线； 继续以同样的方式测试 A-E-F-G、A-E-F-H、 ...

贪心算法基本思想：在对问题求解时，总是做出在当前看来是最好的选择。也就是说不从整体最优上加以考虑，算法得到的是某种意义上的局部最优解。 注意：贪心算法的每一步都是最优的解决方案，但整个算法并不一定是最优的（局部最优解）。 贪心算法的经典应用 部分背包问题 背包问题：在限定条件下，如何从众多物品中选出收益最高的几件物品。 背包问题可细分为以下四种： 0-1 背包问题：每件物品都不可再分，要么整个装入背包，要么放弃，不允许出现类似“将物品的 1/3 装入背包”的情况； 部分背包问题：每件物品是可再分的，即允许将某件物品的一部分（例如 1/3）放入背包； 完全背包问题：挑选物品时，每件物品可以选择多个，也就是说不限物品的数量。 多重背包问题：每件物品的数量是有严格规定的，比如物品 A 有 2 件，物品 B 有 3 件。 不同背包问题，对应的解决方案也不用，贪心算法主要解决的就是部分背包问题。 部分背包问题 假设商店中有三种商品，它们各自的重量和收益： 商品 1：重量10斤，收益60元； 商品 2：重量20斤，收益100元； 商品 3：重量30斤，收益120元； 部分背包问题 ...

递归算法的基本思想：就是程序中不断反复的调用自身来解决问题的方法。这里强调的重点是调用自身，就是要求解的问题能够被分解成多个相同的小问题这样通过多次递归调用，便可以完成求解。 递归：函数（方法）调用其自身的过程。 递归函数：调用自身的函数。 递归算法：用递归的方式解决问题的算法。 函数（方法）调用自身的实现方式有2种，分别是： 直接调用自身 1234567static int function(/*...*/){ // ...... // 调用自身 function(/*...*/); // ......} 间接调用自身 123456789101112131415static int function1(/*...*/){ // ...... // 调用另一个函数 function2(/*...*/); // ......}static int function2(/*...*/){ // ...... // 调用 function1() 函数 function1(/ ...

2023年4月15日第三届中国大学生CUSGA游戏开发创作大赛《巫鬼》 游戏类型： 2D 横版国风恐怖解谜 RPG 游戏 故事背景： 糅杂巫风和山海经元素的志异怪奇风游戏。背景设定在崇尚巫术的楚国。主角作为掌握巫术的女巫，游行于民间帮各户人家解决各种问题，游戏中将讲述主角来往各户人家所经历的志异奇事，由玩家逐渐揭示迷雾背后的各个真相。 核心机制： RPG解密类游戏。玩家通过WASD操控主角移动，f看对话、检查物品、开门，b键打开物品栏查看，鼠标点击道具来探索解谜。 灵感来源： 取材自春秋战国时期的尚巫之风的楚国，糅合《山海经》奇幻元素和《聊斋》的猎奇志异，并添加了我国传统文化傩戏元素。 美术风格： 参考上海美术学院的国画画风 游戏打包地址： 《巫鬼》 提取码：if7p B站演示视频： BV13s4y127Uk

创建型设计模式（Creational Design Patterns） - 5种 [TOC] 设计模式的六大原则 1. 开闭原则（Open Close Principle）（OCP） 开放封闭原则指的是软件实体（类、模块、函数等）应该对扩展是开放的，对修改是封闭的。即当需求变化时，应该通过扩展现有的实体来满足新的需求，而不是修改已有的实体。 2. 单一职责原则（Single-Responsibilitiy Principle）（SRP） 单一职责原则指的是一个类应该只有一个单一的责任，即一个类应该只有一个引起它变化的原因。这样可以确保类的职责单一，使得类更加可维护、可扩展和可复用。 3. 里氏代换原则（Liskov Substitution Principle）（LSP） 里氏替换原则指的是子类应该能够替换其父类，并且不影响程序的正确性。子类应该保持和父类相同的行为规范，不应该改变原有的预期行为。 4. 依赖倒转原则（Dependence Inversion Principle）（DIP） 依赖倒置原则指的是高层模块不应该依赖于低层模块，二者都应该依赖于抽象。抽象不应该 ...