算法学习
文章平均质量分 89
姜姜的奇妙冒险[Unity游戏前端]
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
unity基础学习二十,c#算法常用函数
1.Math有关Math.Abs() 计算绝对值Math.Acos() 计算反余弦值Math.Asin() 计算反正弦值Math.Atan() 计算反正切值Math.Atan2() 计算从x 坐标轴到点的角度Math.Ceil() 将数字向上舍入为最接近的整数Math.Cos() 计算余弦值Math.Exp() 计算指数值Math.Floor() 将数字向下舍入为最接近的整数Math.Log() 计算自然对数Math.Max() 返回两个整数中较大的一个Math.Min() 返回两原创 2022-05-27 11:43:08 · 2321 阅读 · 1 评论 -
unity基础学习十九,引导模块的设计
1.什么是XXX2.为什么要有XXX3.如何使用XXX,使用XXX的不同方案比较4.源码实现5.如何设计6.关键点,重要节点,疑难杂症场景原创 2022-05-23 19:04:14 · 3925 阅读 · 0 评论 -
算法学习一,基础查找算法和排序算法
1.排序算法1.1 插入排序//插入排序public static void InsertionSort(int[] dataArray){ for (int i = 1; i < dataArray.Length; i++) { for (int j = i; j > 0; j--) { if (dataArray[j] < dataArray[j - 1]) {原创 2022-05-18 17:27:02 · 385 阅读 · 0 评论 -
算法学习:手写几大排序算法
验证地址:https://leetcode-cn.com/problems/sort-an-array/submissions/JS快速排序/**快速排序 */function quickSort(nums) { function dfs(nums, begin_index, end_index) { if(begin_index >= end_in...原创 2019-07-30 21:03:29 · 581 阅读 · 0 评论 -
算法学习位运算:快速幂
异或运算的笔记技巧:1.如果a ^ b = c成立,那么a ^ c = b与b ^ c = a均成立如果有三个数,满足其中两个数的异或值等于另一个值,那么这三个数的顺序可以任意调换。2.把nums存入hashMap,如果随便定义一个a,并把a与hashMap里面的b操作。a ^ b = c , 如果c在hashMap里也有,那么hashMap里面,可以挑两个数来^出a出来,...原创 2019-07-11 21:49:52 · 223 阅读 · 0 评论 -
算法学习:递归搜索与动态规划 笔记合集
N皇后8皇后//其实就是一个典型的深度优先搜索//N皇后,8皇后的问题,主要就是皇后每一行只允许存在一个,而且皇后斜方向不允许同时存在//所以循环递归每一行,然后每一行都于前面的皇后进行冲突比较,有冲突的情况就不递归function queen(a, cur) { if (cur == a.length) { console.log(a); return }; for (...原创 2019-07-15 21:10:36 · 226 阅读 · 0 评论 -
Notes of Binary Trees
BST相关的知识点1.给出的n代表有n个节点,1,2,3,4,5,……n,这些节点组成的不同形态的二叉查找树,是说中序遍历这些树,得到的序列就是 1,2,3,4,5,……n。2.根据二叉查找树可以知道,某根节点x,它的左子树的值全<=x,它的右子树的值全>=x,所以,当它的根节点是 1 的时候,左子树个数为 0 ,右子树的个数为 n-1, 当它的根节点为 2 的时候, 左子树...转载 2019-07-08 13:00:02 · 187 阅读 · 0 评论 -
JS的一些技巧笔记
1.优雅的取整var a = ~~2.98var b= 2.23 | 0var c= 2.50 >> 0console.log(a,b,c)//2,2,22.检测类a instanceof B3.定义所属cons {stack} = a//等同于let stack = a.stack;4.Sin和Cos的用法Math.sin() 与 M...原创 2019-06-01 14:15:24 · 282 阅读 · 0 评论 -
转载算法:扔鸡蛋问题
https://www.jianshu.com/p/50103a152617这篇博客写的很好转载 2019-04-29 20:15:04 · 513 阅读 · 0 评论 -
算法学习集合之一:字符串匹配算法
1.普通暴力算法两个for循环,逐字对比,时间复杂度O(m*n);2.KMP算法理解步骤:1.基于暴力算法。string1和string2进行匹配,假如没匹配到,于x点被中断。abadexabadef按照暴力算法的步骤,string1的指针i,应该退回到string1的第二个位置(第一个位置匹配失败了)。而string2的指针j,应该退回到string2第一个位置,...原创 2019-03-14 17:39:14 · 498 阅读 · 0 评论
分享