菜鸟程序猿111-CSDN博客

原创算法学习笔记——leetcode 85.最大矩形

算法学习笔记——leetcode 85.最大矩形1.题目描述2.思路1. 暴力思路若采用暴力解法：已知左上角和右上角两点可以确定一个矩形。则对每一个左上顶点，需要遍历它右下方的所有点并对每一个所确定的矩形判断，相当浪费时间。如图，若图中蓝星所示点为左上角，则对于此点，需遍历它右下方的所有点作为右下角，即途中红色区域。2. 改进思路dp...

2022-04-24 19:52:02 147

Java学习笔记6——多线程（根据狂神说视频整理）1.为什么要多线程？平常我们所写的程序都是单线程的吗，效率慢。举个例子：public static void main(String[] args){ sentenceA; function();//执行方式是main开始执行sentenceA，再执行function中的1 //、2、3语句，最后再执行sentenceB语句。 sentenceB;}void function(){ sentenc

2022-04-10 19:38:20 167

原创 STL中的优先队列——priority_queue

STL中的优先队列——priority_queue头文件#include<queue>声明和创建priority_queue<int> q;//默认为数值大的优先优先级priority_queue<int,vector<int>,less<int> >//less<int> 数值大的优先priority_queue<int,vector<int>,greater<int> &g

2022-04-07 21:12:20 180

原创算法学习笔记——堆、堆排序

算法学习笔记——堆、堆排序1.堆一个一维数组arr可通过索引想成一个完全二叉树，对于索引 i，它的左右孩子索引是2i+1、2i+2,它的父节点索引为**(i-1)/2**。大根堆：对于堆的每一个根，总是满足局部性大于它的左右孩子（左右孩子不比较）。小根堆：对于堆的每一个根，总是满足局部性小于它的左右孩子（左右孩子不比较）。2.堆的实现（以小根堆为例）void up(int[] arr,int i)//上滤void down(int[] arr,int i,int n)//下滤void

2022-04-06 22:43:24 126

原创算法学习笔记——二分查找

算法学习笔记——二分查找普通二分查找（找到key，返回索引，否则返回-1）public static int normal_binaryfind(int[] arr,int key,int left,int right){ int mid; //搜索区间是[left,right] while(left<=right){ mid=left+(right-left)/2; if(arr[mid]==ke

2022-04-06 16:09:42 161

原创算法学习笔记——DFS（树的遍历）和回溯

算法学习笔记——DFS（树的遍历）和回溯DFS（深度优先搜索） void track(TreeNode* root) { if(root==NULL)return; root.do();// for(TreeNode* child:root->child) { track(child); } root.cancel();// }特殊地，二叉树DFS void track(TreeNode* root) { if(root==NUL

2022-03-25 13:43:19 729 2

原创算法学习笔记——八大排序

算法学习笔记——八大排序 public static void InsertSort(int[] arr,int n){ for(int i=1;i<n;i++) { for(int j=i;j>=1&&arr[j-1]>arr[j];j--) swap(arr,j-1,j); } }//插入排序 public static void SellectionSort(

2022-03-23 21:00:15 135 1

原创算法学习笔记——递归注意事项

算法学习笔记——递归注意事项递归总有一个最简单的情况——方法的第一条语句总是一个包含return的语句；递归调用总是尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况；递归的子问题中不能有交集。...

2022-03-20 20:54:59 162

原创算法学习笔记——最大公约数、最小公倍数、素数判断

算法学习笔记——最大公约数、最小公倍数、素数判断最大公约数、最小公倍数public static int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); }//辗转相除法求最大公约数public static int lcm(int a,int b) { return (a*b)/gcd(a,b); }//a*b=lcm*gcd素数判断public b

2022-03-20 20:27:37 152

原创 Java学习笔记4——泛型

Java学习笔记4——泛型1.类泛型public class Test06 { public static void main(String[] args) { Leifan<String> leifan = new Leifan(); leifan.setdata("hello,String"); System.out.println(leifan.getdata()); }}//类泛型class Leifan<T

2022-03-16 15:45:04 116

原创 Java学习笔记4——多态

java学习笔记4——多态java引用类型有两个类型：编译类型和运行类型；编译类型由声明该变量时的类型决定，运行类型由实际赋给该变量的对象决定。向上转型：父类可以指向子类Base base=new Sub();//父类指向子类对象，Base是编译类型,Sub是运行类型向下转型：编译类型为父类可以向下转型为运行子类Sub sub=(Sub)base;//base向下转型，强制类型转化，编译类型由Base转为Sub多态下，成员变量从编译类型开始访问System.out.printl

2022-03-06 20:35:47 284

原创 Java学习笔记3

Java学习笔记31.类中方法一些注意事项在Java中，类是一等公民，所有的方法都在类中，方法调用时类必须实例化（static的可以不用）；static方法只能访问static方法和属性，调用时可由类本身或对象实例来调用（最好用类本身）；Java方法的传参方式只有一种，值传递；在本类中一个方法调用另一个方法，由于必须实例化，要用this，但Java规定this可以省略；Java中只有两种数据类型：基本数据类型（存放在内存栈）和引用型（引用在内存栈，实例在内存堆）；public class

2022-03-06 12:14:01 159

原创 Java学习笔记2——Java中基本数据类型转换

基本数据类型1.基本数据类型byte 1字节 -128~127short 2字节 -215~215-1int 4字节 -231~231-1long 8字节 -263~263-1float 4字节单精度double 8字节双精度char 1字节boolean 1字节 true/false2.基本数据类型转换byte、short（整数）默认为int型；浮点型小数默认为double；有long转为long；有float转为 float。float数

2022-03-05 19:06:38 132

原创计算机组成原理学习笔记1

计算机组成原理1.计算机基本组成计算机系统由硬件系统和软件系统组成。主要结构如下图所示：2.多级层次结构的计算机系统计算机中程序的运行层次如下图所示：3.冯诺依曼计算机的特点计算机由运算器、控制器、存储器、输入设备、输出设备五部分构成；指令和数据以同等地位存放在存储器中，并按地址寻访；指令和数据用二进制码表示；指令由操作码和地址码组成；指令在存储器中顺序存放；以运算器为中心。经进一步优化，现代计算机系统中将控制器（CU）和运算器（ALU）合并为CPU，CPU和主存共同构成主

2022-03-03 21:04:41 283

原创 java常见名词

java常见名词JDK：Java Development Kit java开发工具包JRE：Java Runtime Environment java运行环境JVM：Java Virtual Machine java虚拟机

2022-03-02 19:39:46 132

原创 Java学习笔记1

java学习笔记11.java与C++的区别java和C++都是面向对象的编程语言，其实java是C++的一个变种。封装、继承、多态是面向对象编程的主要特征，要有类和对象的概念。C++不能自动分配和释放内存，需程序员释放；而java可以自动管理内存，不需手动操作。java不具备C++的指针，大大减少了代码的错误率。我目前认为，java中只有两种数据类型：即基本数据类型（如int、double、boolean等）和引用类数据类型（如各种包装类、自定义类等）==。C++可以多继承、重载运算符；ja

2022-03-02 19:24:22 628

m0_52671591的博客

原创带货流程！