- 博客(13)
- 收藏
- 关注
RSS订阅原创 左神算法笔记之贪心算法和暴力递归
贪心算法一、安排会议一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目），你来安排宣讲的日程，要求会议室进行的宣讲次数最多，返回这个最多的宣讲次数。public static class Program{ public int start; //会议开始时间 public int end; //会议结束时间 public Program (int start, int end){ this.st
2021-05-17 09:38:26
401
原创 左神算法笔记之图——图结构、图的宽度优先遍历、图的深度优先遍历、图的拓扑排序算法、图生成最小生成树（k算法和p算法）、图中求单元最短路径（Dijkstra算法）、前缀树
一、图结构图有很多种存储方式，主要有邻接表和邻接矩阵两种。邻接表以点集为单位，邻接矩阵以边集为单位。可以平时用自己熟悉的图结构来实现图的算法，因为算法都是一样的，所以考试时可以写接口将不同的图结构转换成自己熟悉的图结构，来实现算法。//图的大结构public class Graph { public HashMap<Integer,Node> nodes; //点集 public HashSet<Edge> edges; //边集 publi
2021-05-06 11:34:28
606
原创 左神算法笔记之二叉树——二叉树宽度、搜索二叉树、完全二叉树、满二叉树、平衡二叉树、两棵二叉树的最低公共祖先节点、二叉树中某个节点的后继节点、二叉树的序列化和反序列化
一、二叉树宽度优先遍历和求二叉树宽度public class bfsTree{ public static class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value = data; } } //宽度优先遍历 public static void bfs(Node head){ if(head == null){
2021-04-28 10:05:46
323
1
原创 左神算法笔记之二叉树——二叉树中序先序后序遍历
一、二叉树递归和非递归方式实现先序、中序和后序遍历public class PreInPosTraversal { public static class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value = data; } //递归： //先序：头左右 public static void preOrderRecur(Node
2021-04-26 15:56:44
116
原创 左神算法笔记之不基于比较的排序——桶排序、排序算法总结
一、桶排序桶排序中的两种排序思想：计数排序和基数排序计数排序: 什么是计数排序？基数排序：样本要有进制以十进制三位数的数组为例，准备10个桶，分别对应 0~9的基数位，首先根据个位数决定进哪个桶，对个位数进行排序；再以十位数决定进哪个桶，对十位数进行排序；最后因为排序优先级是从十位到个位的，就可以得到整体有序的数组。桶排序 public static void radixSort(int[] arr){ if(arr==null || arr.length < 2){
2021-04-11 22:25:07
223
原创 左神算法笔记之两个常用工具——对数器和比较器
一、对数器（验证算法是否正确，注意不是证明算法）①准备一个随机数组发生器。public static int[] generateRandomArray(int size, int value){ //产生[0,size]大小的随机整数数组((size+1)*Math.random(1)控制数组大小不会超过size) int[] arr = new int[(int)(size+1)*Math.random()]; for(int i=0; i < arr.length; i++){ /
2021-04-08 16:37:45
418
2
转载 堆在生产上的应用
堆在生产中应用堆排序虽然不常用，但堆在生产中的应用还是很多的，这里我们详细来看堆在生产中的几个重要应用：1、 优先级队列我们知道队列都是先进先出的，而在优先级队列中，元素被赋予了权重的概念，权重高的元素优先执行，执行完之后下次再执行权重第二高的元素…，显然用堆来实现优先级队列再合适不过了，只要用一个大顶堆来实现优先级队列即可，当权重最高的队列执行完毕，将其移除(相当于删除堆顶)，再选出优先级第二高的元素(堆化让其符合大顶堆 的条件)，很方便，实际上我们查看源码就知道， Java 中优先级队列 Prio
2021-04-06 16:15:12
79
原创 左神算法笔记之基于比较的排序——快速排序及堆排序（荷兰国旗问题、堆化）
一、快速排序①快排1.0，时间复杂度O(N²)取数组最后一个数num，根据这个num，把数组分成两边，左边是≤num的，右边是＞num的然后将num插入到≤中最后一个数后，即num的位置确定了再将左右两边的区域重复上面两步操作，最后全有序（一次确定一个元素的位置）②快排2.0，时间复杂度O(N²)，基于荷兰国旗问题优化取数组最后一个数（如最后一个数为5），将数组分成<、=、>三个区域当排好序后将num和>num的第一个数交换，中间就确定了一批=num的数最后左右<
2021-04-06 16:06:39
441
原创 左神算法笔记之基于比较的排序——归并排序及其应用（小和问题、打印逆序对）
一、归并排序①先将数组分成两半，再分别将左边排好序，右边排好序。②然后申请一个辅助数组，用两个标志指向左右数组的第一个元素。③首先两个头元素对比，较小的归入辅助数组，然后将指标往后移，较大的不动，继续比较。④当一边数组完全归入辅助数组后，因为数组是有序的，另一个数组剩下的元素直接归入辅助数组。⑤最后将辅助数组copy回原数组，就排好序了。时间复杂度O(N*logN)，额外空间复杂度O(N) public mergeSort(int[] arr){ if(arr == null || arr
2021-04-01 08:52:07
226
1
原创 左神算法笔记之基于比较的排序——冒泡排序、选择排序、插入排序
@TOC一、PlayerPrefs是什么？PlayerPrefs是Unity3d提供了一个用于数据本地持久化保存与读取的类。工作原理十分简单，就是以key-value的形式将数据保存在本地，然后在代码中可以写入、读取、更新数据。二、PlayerPrefs有什么用？可用于存储一些非关键性的数据，尤其在没有服务器的单机游戏中，游戏存档、分数排名等都需要用到数据存储，可以使用PlayerPrefs轻松实现数据存储。三、PlayerPrefs如何用？1. 存储数据：//存储整型数据PlayerPre
2021-03-31 10:15:35
200
转载 Unity3d--学习笔记之Unity本地持久化类Playerprefs使用详解
Playerprefs实现场景载入时的信息传递一、PlayerPrefs是什么？PlayerPrefs是Unity3d提供了一个用于数据本地持久化保存与读取的类。工作原理十分简单，就是以key-value的形式将数据保存在本地，然后在代码中可以写入、读取、更新数据。二、PlayerPrefs有什么用？可用于存储一些非关键性的数据，尤其在没有服务器的单机游戏中，游戏存档、分数排名等都需要用到数据存储，可以使用PlayerPrefs轻松实现数据存储。三、PlayerPrefs如何用？1. 存储数据：
2021-03-09 09:39:22
305
转载 Unity3d--学习笔记之GameObject和Transform的区别
Unity3d–学习笔记之GameObject和Transform的区别对Transform的困惑查找游戏对象的方法有transform.Find()和GameObject.Find()，但为什么transform是一个表示位置属性的组件却可以find游戏对象呢？GameObjectGameobject是一个类型，所有的游戏物件都是这个类型的对象。gameobject是一个对象， 就跟java里面的this一样， 指的是这个脚本所附着的游戏物件TransformTransform是一个类，用来
2021-03-08 15:46:38
1784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人