chc960609的博客

转载 Golang切片学习笔记

转载地址：https://studygolang.com/articles/31219，https://www.cnblogs.com/sparkdev/p/10704614.html1 切片的创建和初始化在 Golang 中可以通过多种方式创建和初始化切片。是否提前知道切片所需的容量通常会决定如何创建切片。1.1 通过 make() 函数创建切片使用 Golang 内置的 make() 函数创建切片，此时需要传入一个参数来指定切片的长度：// 创建一个整型切片// 其长度和容量都是

转载 Java类初始化执行顺序介绍

本文转载https://blog.csdn.net/qq_41679818/article/details/93188324代码块概述在Java中，使用{}大括号括起来的代码被称为代码块。根据其位置和声明的不同，代码块可以分为：局部代码块（普通代码块）：控制变量的生命周期，提高内存利用率 构造代码块：可以给所有对象进行初始化 静态代码块：对静态属性、类进行初始化，并且只执行一次。 同步代码块(多线程讲解)。构造代码块在类中直接定义没有任何修饰符、前缀、后缀的代码块即为构造代码

原创 登录shell与非登录shell

转载 JAVA基础——内部类（成员内部类、静态内部类、局部内部类、匿名内部类）

内部类（成员内部类、静态内部类、局部内部类、匿名内部类）

转载 数据源与数据池的概念（转载）

数据源与数据池的概念 - 风中小郎君 - 博客园 (cnblogs.com)数据源(DataSource)即数据来源,调用DataSource.getConnection(),即可获取一个连接,而无需关心连到哪个数据库,用户名/密码是什么.这比DriverManager.getConnection(url, user, password)要先进多了.我们就通过这个DataSource.getConnection()方法来弄清什么是数据源与连接池.DataSource有两种实现方式直连数据库方式

转载 count+if 函数结合使用

转载地址Mysql count+if 函数结合使用 - 简简单单2018 - 博客园 (cnblogs.com)涉及函数count函数mysql中count函数用于统计数据表中的行的总数，或者根据查询结果统计某一列包含的行数，常见的用法如下 count(*) 计算表的总行数，包括空值 count(字段名) 计算指定列下的总行数，忽略空值（这点很重要，后面我们将利用这个特性）if(expr, v1, v2)函数if(expr, v1, v2) 函数的意思是，如果表达式expr为tru

转载 jdk和jre有什么区别？（转）

转载地址：https://blog.csdn.net/weixin_40807247/article/details/83054382

原创 Java中String创建原理学习笔记

学习地址原文链接：https://blog.csdn.net/u012468376/article/details/50682444https://blog.csdn.net/weixin_28804379/article/details/115040632创建String对象的常用方式：1、使用new关键字String s1 = new String(“ab”);//2、使用字符串常量直接赋值String s2 = “abc”;3、使用”+”运算符进行字符串连接...

转载 Java中char、String与int的运算结果

学习地址：https://www.cnblogs.com/sekihin/archive/2007/06/11/779047.html1.Java中有char值参与的计算System.out.println('0'+'A');// 48+65 = 113 未指定类型--输出intSystem.out.println((char)('0'+'A'));// q 强转char --输出charSystem.out.println(10+'A'); //75 未指定类型--输出intSystem.o

原创 Golang 开发学习笔记

学习地址：https://www.w3school.com.cn/sql/sql_intro.asphttp://c.biancheng.net/view/7628.html1.SQL简介SQL(Structured Query Language:结构化查询语言) 是用于管理关系数据库管理系统（RDBMS），访问和处理数据库的标准的计算机语言。 SQL 的范围包括数据插入、查询、更新和删除，数据库模式创建和修改，以及数据访问控制。SQL 能做什么？SQL 面向数据库执行查询 SQL ...

转载 转载 | 10分钟掌握branch and cut（分支剪界）算法原理附带C++求解TSP问题代码

https://www.cnblogs.com/dengfaheng/p/11344488.html

原创 HashMap按键值排序问题

问题：求一个字符串中出现频率最大的字符，并按降序排列，如给定"Tree"，则输出"eeTr"或者"eerT"其中任何一个。思路：用hashmap记录每个字符出现的顺序，再对hashmap中的entry创建集合使其可见顺序，再写一个比较器将其进行排序.import java.util.*;public class Main{ public static void main(String []args){ String s="Tree"; Map<Ch

转载 正则表达式(Java)

转载地址https://blog.csdn.net/weixin_43860260/article/details/91417485正则表达式用来描述或者匹配一系列符合某个语句规则的字符串。+号，bai表示匹配次数，n>=1。*号，表示匹配次du数，n>=0。?号，本身zhi表示匹配次数，n=0或n=1。1、英文句点.符号：匹配单个任意字符。表达式t.o可以匹配：tno，t#o，teo等等。不可以匹配：tnno，to，Tno，t正o等。2、中括号[]：只有方括号里面指定的.

原创 Java Scanner的next()类方法与nextLine()使用笔记以及未知行数输入笔记

1.next()类方法与nextLine()方法next()一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next()方法会自动将其去掉，只有在输入有效字符之后，next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符（输入有效字符后 在加空格或者tab再加有效字符就都不读入了，这时按回车才能结束）。简单地说，next()查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得

转载 Char的包装类Character

转载自https://www.cnblogs.com/LZL-student/p/5879728.html1、Character 类在对象中包装一个基本类型 char 的值　　此外，该类提供了几种方法，以确定字符的类别（小写字母，数字，等等），并将字符从大写转换成小写，反之亦然构造方法： public class CharacterDemo { public static void main(String[] args) { Character ch = new Character('a

转载 Java中的String，StringBuilder，StringBuffer三者的区别

转载自https://www.cnblogs.com/su-feng/p/6659064.htmlString,StringBuilder以及StringBuffer这三个类之间有什么区别呢　　这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String　　String最慢的原因：　　String为字符串常量，而StringBuilder和S

转载 Java位运算知识与进制转换

十六进制（简写为hex或下标16）在数学中是一种逢16进1的进位制。一般用数字0到9和字母A到F（或a~f）表示，其中:A~F表示10~15，这些称作十六进制数字。0x为十六进制的表示符号（也可用字母H后缀表示），一个数如果要指明它采用八进制，必须在它前面加上一个0(零)，如：123是十进制，但0123则表示采用八进制。这就是八进制数的表达方法。1.将二进制、八进制、十六进制转换为十进制二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。示例1：十六进..

原创 并查集笔记(Java)

输入：一系列节点与节点之间的关系输出：一系列连通分量用途：可以很容易的判断给定两个节点是否有关系，具体是判断两个节点的父节点是否相同，如果相同就是在一个连通分量中。public class UnionFind { //并查集 int parent[]; //记录各个元素的父类节点 初始时为自身 int count; //用来记录连通分量的个数 public UnionFind(int n) { //count初始化为n 也就是最开始有n个连通分量 count=n;

原创 旅行商问题(TSP)、车辆路径问题(VRP,MDVRP,VRPTW)模型介绍

即将面临毕业之际，把研究生期间的研究工作的基础好好整理了一下，方便以后能快速地捡起来。写了一部分，剩下的之后继续更新。1.旅行商问题旅行商问题 (Traveling Salesman Problem，TSP)，又叫货郎担问题，它是图论中一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市一次并且仅一次之后，回到出发城市。问他应如何选择在城市之间的行程路线，以使他走过的总路程最短。从图论的角度来看，该问题其实就是在一个赋权的

原创 HLCX20201011（Java）

1.判断一个坐标点是否在不规则多边形内部的算法具体思路：射线法。在给定一个测试点，水平向右画一条射线，判断有几个交点，若交点的个数为偶数则在多边形外部，为奇数则在多边形内部。代码如下： public static boolean isInsidePolygon (double[] point, double[][] polygon) { // write code here //找到二维数组每列的最大值与最小值 double xMin = Doub

转载 100！求结果末尾0的个数

分析末尾想要产生0，那么必然两个数相乘为0，比如2*5，4*5，6*5。。。总之一定要有5，每个2, 5对就能形成一个末尾0，解决这个问题就在于找出100内有多少个2， 5对。由于1至100的数中2的因子远远超过5，那只需要看1~100中间可以分解出多少个5就可以了。题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的个数为 (20 + 4

原创 MT20200906(Java)

1.计数问题。国王要给A,B两个国家分土地，有1...n块土地，输入两个国家想要的土地编号，输出只有A国想要的土地数，只有B国想要的土地数，以及两个国家都想要的土地数。样例输入n=3A=[1,2,3]B=[3,4,5]输出：2 2 1思路：建立HashSet首先对A想要的土地进行遍历并逐一加入HashSet，然后从B的第一个土地开始判断是否有重合(即两个国家都想要的土地)，并统计重合的数量。对于只有A要的土地，用A土地的总数量减去两者重合土地的数量即为只有A想要的土地数量。同理B

转载 Java中int和Integer的区别

1、int是基本数据类型，int变量存储的是数值。Integer是引用类型，实际是一个对象，Integer存储的是引用对象的地址。2、int和Integer所占内存比较Integer对象会占用更多的内存。Integer是一个对象，需要存储对象的元数据。但是int是一个原始类型的数据，所以占用的空间更少。3、非new生成的Integer变量与new Integer()生成的变量比较，结果为false。因为非new生成的Integer变量指向的是java常量池中的对象，而new Integer(

原创 素数和合数

0是一个特殊的偶数。因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。质数只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。合数性质： 所有大于2的偶数都是合数。 所有大于5的奇数中，个位

原创 Java Arrays.sort与Comparator

Arrays.sort不区分大小写排序当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。内部比较器：需要比较的对象必须实现Comparable接口，并重写compareTo(T o)方法，表明该对象可以用来排序，否则不能直接使用Arrays.sort()方法。外部比较器：需要自己写一个比较器实现Comparator接口，并实现compare(T o1, T o2)方法，根据自己的需求定义比较规则。使用...

转载 继承与实现笔记

1.继承中super用法1.1子类重写父类的方法public class A { private String nameA="A"; public void getName() { System.out.println("父类"+nameA); }}public class B extends A{ private String nameB="B"; @Override public void getName() { ...

原创 模运算与快速幂算法

部分参考刘扬俊，地址：https://blog.csdn.net/qq_19782019/article/details/85621386.下面给出了从最简单的算指数mod1到快速幂算法的递进过程，前面的算法都有其劣势，到最后一种应付基本的大数幂时间上也不成问题了。模运算：1.幂模p ： (a^b) % p = ((a % p)^b) % p=a% p*a^b-1%p;也就是说每乘一次a对p求一次模，循环b次(a*b*c)%d=(a%d*b%d*c%d)%d=a%d*b%d*c%d; a..

原创 AL2020731

1. 小明有n头奶头，并且每头奶牛的颜色为m种中的一种，小明要带n奶牛出去的方案一共有多少种？（注意可以带0头奶牛，并且带出的奶牛即使颜色相同数量相同，那么也是不一样的组合，因为每只奶牛体重是不同的）举例假设n=3，m=2小明带出0头奶牛的方案为1种；小明带出1头奶牛的方案为C3_1*2种；小明带出2头奶牛的方案为C3_2*2^2种；小明带出3头奶牛的方案为C3_3*2^3种；因此总计27种。按该规律可推导出组合数的方程如下预备复习知识 只要一降一升初始从0.

转载 牛客笔记

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。仔细观察，可以把中序下一结点归为几种类型： 有右子树，下一结点是右子树中的最左结点，例如 B，下一结点是 H 无右子树，且结点是该结点父结点的左子树，则下一结点是该结点的父结点，例如 H，下一结点是 E 无右子树，且结点是该结点父结点的右子树，则我们一直沿着父结点追朔，直到找到某个结点是其父结点的左子树，如果存在这样的结点，那么这个结点的父结

原创 关于Arrays.copyOfRange方法学习笔记

copyOfRange(int[] original, int from, int to) 复制数组 from 和in为数组索引，输入的参数分为以下三种情况情况1.当from>to时throw new IllegalArgumentException(from + " > " + to);情况2.当from=to时返回长度为0的数组情况3.当from<to时调用以下函数int newLength = to - from; //to设置的超过原数组长度 返回的就为..

原创 字符串大小比较的规则?

比较的bai时候，从字符串左边开始du，一次比较每个字zhi符，直接出现差异、或者其中一个串结束dao为止。比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再继续比较，结果就是后面个串大。再如ABC与ABC123比较，比较三个字符后第一个串结束，所以就是后面一个串大。所以，长度不能直接决定大小，字符串的大小是由左边开始最前面的字符决定的。compareTo()方法可以实现...

转载 Java中字符串定义，初始化，赋值为null的区别

1、概述：字符串定义 只定义不分配内存空间，不做任何操作；字符串初始化 两种方式直接等号赋值，用new初始化，直接等号赋值放入内存池，其它变量也可以引用；new初始化分配内存空间，不可引用；字符串赋值为null 初始化了，并且有了引用，但是没有指向任何内存空间；2、详解：String s;和String s=null;和String s="a";有什么区别？第一个只是定义了一个String类型变量s，并没有给它赋初值，在Java中，默认在使用一个变量的时候必须赋予它初值..

原创 背包问题以及动态规划复习

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题[9]。可以用公式表示为：如果限定物品j最多只能选择bj个，则问题称为有界背包问题。可以用公式表示为：...

原创 CPLEX Error 1001: Out of memory

Now that's something I hate to see. Especially if you are just trying to solve the "small" problems in you target instance set.Of course there are many reasons for this to happen. You can try to get some help/inspiration from:Asking or searching (for l

原创 MyEclipse.ini 文件参数解释

一般的ini文件设置主要包括以下几项：-vmargs-Xms40m-Xmx256m-XX:PermSize=64M-XX:MaxPermSize=128M以下解释其意思。-vmargs：说明后面是VM的参数-Xms40m：虚拟机占用系统的最小内存-Xmx256m：虚拟机占用系统的最大内存-XX:PermSize：最小堆大小。一般报内存不足时,都是说这个太小, 堆空间剩余小于5%就会警告,建议把这个稍微设...

原创 平衡二叉树和二叉排序树

二叉排序树，简单而言就是左子树上所有节点的值均小于根节点的值，而右子树上所有结点的值均大于根节点的值，左小右大，并不是乱序，因此得名二叉排序树。平衡二叉树是在二叉排序树的基础上发展而来的。平衡二叉树，又称AVL树，指的是左子树上的所有节点的值都比根节点的值小，而右子树上的所有节点的值都比根节点的值大，且左子树与右子树的高度差最大为1。因此，平衡二叉树满足所有二叉排序（搜索）树的性质。有了二叉排序树就可以使插入、搜索效率大大提高了，为什么还要引入平衡二叉树？ 二叉搜索树的结构与值的插入顺序有关，同一.

原创 博弈论学习笔记

纳什均衡囚徒困境警察对两个人分别审讯，并且告诉他们政策：如果两个人都交代坦白，就可以定罪，两个人各判八年。如果一个人交代另一个不交代，那么一样可以定罪。但是交代的人从宽处罚，批评教育就释放。不交代的人从严处罚，判十年。如果两个人都不交代，没法定罪，每个人判一年意思一下。两个人的收益情况如下所示：首先我们考虑A的决策。A会想，我如何才能获得更大收益呢？ 如果B坦白了，...

转载 最大似然估计学习笔记

最大似然估计说的就是，如果事情发生了，那必然是概率最大的。我们假设硬币有两面，一面是“花”，一面是“字”。一般来说，我们都觉得硬币是公平的，也就是“花”和“字”出现的概率是差不多的。如果我扔了100次硬币，100次出现的都是“花”。在这样的事实下，我觉得似乎硬币的参数不是公平的。你硬要说是公平的，那就是侮辱我的智商。这种通过事实，反过来猜测硬币的情况，就是似然。而且，我觉得...

转载 最小二乘法

https://blog.csdn.net/ccnt_2012/article/details/81127117

原创 运筹学凸优化笔记

仿射集（Affine Sets）：如果一个集合C∈R是仿射的，则在C中两点的直线也在C中，若x1∈C,x2∈C,则x=θx1+(1−θ)x2∈C,θ∈R，例如Ax=b的解集就是一个仿射集。凸集：如果集合C∈R是凸集，如果C中两点间的线段也在C中，即x=θx1+(1−θ)x2∈C,θ∈[0,1] 。注意θ取值范围的不同。凸集和仿射集区别：θ取值范围注：所有仿射集都是凸的，因为它包...