贪心算法——Demo1
摘要:题干: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个
阅读全文
死锁
摘要:static readonly myLock keyA = new myLock("A"); static readonly myLock keyB = new myLock("B"); static void Main(string[] args) { Task.Run(() => { lock
阅读全文
插值查找
摘要://插值查找()public static void main(String[] args) { //二分法查找思路: //插值查找的思路是:不是单纯地通过所有查找都采用二分之一0.5+0.5的比例,这个比例通过查找的值及数组长度和数组首尾大小共同决定 //这个比例为left+(right-left
阅读全文
二分查找法
摘要:public class TwoDepartFind { public static void main(String[] args) { //二分法查找思路: //在一个有序数组里查找是否存在某个值,方式先比较下标为array[midIndex] int[] array = {3,5,12,20,
阅读全文
idea添加类或方法快捷键的方法
摘要:前言: 使用idea有过一段一段时间了,每次写完方法需要都需要注释,要么手动注释要么用快捷键(/** 回车)默认模板注释,不符合项目规定的注释要求,于是想了想是不是设置自定义的注释模板,上网查了资料整理一篇心得分享给大家。 正文: 默认注释是的样子: /** * * @param bookType
阅读全文
插入算法
摘要:思路:// //int[] array = {-2,-5,11,-9,8}; //假设要对数组从小到大排序// //思路:如果无序部分的第一个元素array[i],比对有序部分最后一个元素array[i-1],// //若array[i]>array[i-1]则不作变化,从小到大顺序一致// //若
阅读全文
选择排序
摘要://减少了数组内元素的交换次数,因此性能比冒泡排序好,用时短public static void main(String[] args) { //选择排序方法 //思路:第一次选择一个最小的数,和第一个元素交换 //第二次从第二个元素遍历到最后,选择最小的数和第二个元素进行交换 //。。。 //第n
阅读全文
冒泡排序
摘要:public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); Scanner scanner = new Scanner(System.in); while(scanner.hasNex
阅读全文
八皇后问题——递归回溯法
摘要:一、main方法 public static void main(String[] args) { //八皇后问题,8个皇后放在8X8的棋盘上,要求8个皇后不能在同行,同列,也不能在同一斜线上 //思路,先在第一行摆一个皇后,再在第二行摆。。。直到第8行摆完,如果结果正确,再回到第七行,看能不能通过
阅读全文
登录机制token
摘要:(3条消息) token机制完成登录状态保持/身份认证_木鱼wzh的博客-CSDN博客
阅读全文
java 单链表实现栈
摘要:package com.company;public class Main { //用链表模拟栈 public static void main(String[] args) { // write your code here LinkedStake ls = new LinkedStake(4);
阅读全文
正向代理和反向代理
摘要:正向代理 位置:客户端 详解:所有客户端的请求不直接发送给服务端,而是先发给一个代理服务器,由代理服务器向服务端请求数据, 在服务端角度,向他请求数据的就是代理服务器。服务器端不知道真实的向他发送请求的客户端是哪台, 达到对于服务端,屏蔽真实客户端的情况。 作用: (1)访问原来无法访问的资源,如g
阅读全文