- 博客(55)
- 收藏
- 关注
原创 链表和数组的排序---持续更新
链表的排序1.对链表使用插入排序:第一步: 判断链表是否为空,如果为空,不需要进行排序,直接返回。第二步:数组排序:快速排序第一步: 选定中心轴(pivot)第二步: 小于中心轴的放左边第三步: 大于中心轴的放右边第四步: 递归调用 public int[] sortArray(int[] nums) { // 1. 快速排序 randomizedQuicksort(nums, 0, nums.length - 1); ret
2021-01-17 23:39:46 431
原创 import org.junit.jupiter.api.Test 和import org.junit.Test的区别
import org.junit.jupiter.api.Test 用在Spring Boot 2.2.X以后import org.junit.Test用在2.2.x之前
2021-01-09 14:06:26 3999
原创 k8s中的node节点从noready到ready
swapoff -a2.systemctl daemon-reloadsystemctl start kubelet.service
2021-01-04 21:43:26 852 1
原创 Java最大子序和
// if(sum > max ) max = sum ;// - 1 -2 4 这种情况,先让前面的全为0if(sum< 0 ) sum = 0;public int maxSubArray(int[] nums) { int sum = 0; int max = Integer.MIN_VALUE; for(int i =0;i<nums.length;i++){ sum = sum + nu.
2020-12-29 19:45:59 95
原创 回味链表、字符串、数组
回文链表第一步找到中心节点。使用的方法是快慢指针的方法。需要把节点分为奇数和偶数。最开始的判断 if(head == null || head.next == null){ return true; }定义指针fast为快指针,slow为慢指针,pre为slow前面的指针,作用是用来隔绝中间节点//定义快慢指针ListNode fast = head , slow = head ,pre = null;while(fast !=null &
2020-12-28 16:28:56 75
原创 Java中关于二分查找的问题
第一题:搜索插入的位置二分查找的时间复杂度为O(log n)先设定左侧下标left,右侧下标right,再计算中间下标mid每次根据nums[mid]和target之间的大小进行判断,相等则直接返回下标,nums[mid]<target则left右移,nums[mid]>target则right左移查找结束如果没有相等则返回left另外的解法:...
2020-12-25 00:28:30 190
原创 Java中关于树的总结
第一道题:二叉树的深度:树的遍历分为:DFS 、 BFS求树的深度需要遍历树的所有节点。使用递归的方法树的深度= max(左树深度,右数深度)+1;计算左子树的深度: maxdepth(root.left)计算右子树的深度:maxdepth(root.right)return( maxdepth(root.left),maxdepth(root.right))+1;第二道题:平衡二叉树:定义:如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。返回值:1.
2020-12-21 22:08:37 370 2
原创 意外发现Set接口的功能----去重
int [] a = new int[]{1,1,2,3 }; HashSet<Integer> hashSet = new HashSet<>(); for(int x :a){ hashSet.add(x); } System.out.println(hashSet);//[1, 2, 3]会自动帮你去除重复...
2020-12-20 17:03:42 146
原创 Java中的Map的遍历
第一种遍历的方法:使用增强for循环遍历key、 value。 HashMap<String, String> map = new HashMap<>(); map.put("name", "cookie"); map.put("age", "18"); map.put("sex", "女"); for (String key: map.keySet()){ System.out
2020-12-19 23:47:37 85 2
原创 Queue和Deque的总结以及Stack的总结
Collection|Queue|Deque|LinkedList实现的继承关系如上,父类(接口)在上Queue: 队列我常用的方法: offer()、 poll()、 peek()Deque:双向队列我常用的方法: push() 、pop()、 peek()
2020-12-18 19:34:41 134 1
原创 100% 解决 VMware Workstation 与 Hyper-V 不兼容。请先从系统中移除 Hyper-V 角色
以管理员身份运行命令提示符;执行命令:bcdedit /set hypervisorlaunchtype off重启系统,运行vm即可。若要开启Hyper-v:1:bcdedit / set hypervisorlaunchtype auto
2020-12-01 16:20:16 6125 5
原创 JUnit error - IllegalArgumentException:Test class can only have one constructor
我报错的原因就是我把Test写到了自己创建的需要用的类中去了,如果需要测试需要从新编写一个测试类,然后Test
2020-11-26 23:42:24 284
原创 Java集合规范
Java集合框架可以分为:CollectionList接口-----Arraylist、Vector、LinkedListSet接口------HashSet、LinkedHashSet、TreeSetMap(key-value)---------HashMap、LinkedHashMap、TreeMap这两种体系
2020-11-16 15:28:13 134
原创 常用类总结
理解 栈 、堆、常量池2 字符串常量存放在字符串常量池中字符串非常量对象存储在堆中。常量与常量的拼接后的结果还是在常量池只要有一个是变量,那么拼接后的结果就在堆中如果拼接后的结果调用intern(),返回值就在常量值中。值传递的时候--------基本数据类型传递的是数据。引用数据类型传递的是地址值。...
2020-11-06 19:55:53 97
原创 Spring的一些概念
Spring 是一个轻量级开源的JavaEE的框架(开发方便)可以解决企业级复杂项目3.有IOC、 AOP核心两个部分IOC:控制反转,把创建对象的过程交给Spring来处理。AOP:面向切面,不修改源代码情况下,增强功能。特点:方便解耦、简化开发、方便测试、方便和其他框架整合、方便事务操作、降低API开发难度、创建一个最基本的项目过程加载Spring配置未见获取配置创建的对象...
2020-10-29 23:29:19 127
原创 光通信基础知识点
100Gb/s PDM-QPSK系统的物理损伤包括线性损伤和非线性损伤两类主要因素。对于仅含ASE噪声的背靠背系统,系统性能只和(信道功率和ASE噪声比值)相关,此时的OSNR和SNR(电信噪比)关系如下:OSNR由0.1nm带宽上的ASE噪声计算得到。OSNR的定义为:光信噪比的定义是在光有效带宽为0.1nm内光信号功率和噪声功率的比值。光信号的功率一般取峰值,而噪声的功率一般取两个相邻通路中间点的功率电平。光信噪比是一个十分重要的参数,对估算和测量系统有重大意义。信道频率是什么?.
2020-10-29 23:03:41 2511
原创 力扣-- 最长回文子串
int n = s.length(); boolean[][] dp = new boolean[n][n]; String ans = ""; for (int L = 0; L < n; ++L) { for (int i = 0; i + L < n; ++i) { int j = i + L; if (L == 0) { .
2020-10-29 21:26:06 108
原创 力扣--无重复字符的最长字串
暴力法class Solution { public int lengthOfLongestSubstring(String s) { int MAXL = 0; for(int i = 0;i<s.length();i++){ HashSet<Character> set = new HashSet<>(); for(int j=i;j<s.length();j++){
2020-10-28 19:09:35 101
原创 创建多线程的方式与线程安全问题
多线程的创建:方式一:创建一个继承于Thread的子类重写run方法创建Thread类的子类的对象调用start方法(作用1:启动当前线程;作用二:执行run方法)方式一.2创建Thread类的匿名子类方式二:创建多线程的方式二: 实现Runnable接口实现类去实现Runnable中的run()抽样方法。创建实现类的对象将此对象作为形参传递到Thread类的构造器中,构造Thread类的对象调用start()方法。比较这两种方式第一种方式是继承的,有时候不太好第二中可以共享
2020-10-28 15:33:24 136
原创 异常方面的知识点
一 . 异常的体系结构java.lang.Throwable—java.lang.Error—java.lang.Exception二. 异常处理机制1.抓抛模型“抛”:程序在正常执行的时候,一旦出现异常,就会在异常代码处生成一个对应异常类的对象“抓”:异常处理的方式。1.try-catch-finally2.throws2.try-catch-finally的使用try{ }catch{异常类型1 变量名} catch{异常类型2 变量名} .... f
2020-10-26 15:14:54 87
原创 abstract、final、static总结
abstract能修饰类和方法修饰了类以后,就不能实例化了,需要子类去实例化。修饰了方法后,就没有方法体了。需要子类进行实现。
2020-10-25 23:46:53 88
原创 类与接口的问题记录
类可以实现接口class A implements B接口可以继承类interface A entends B接口不可以继承类(要是继承了那还叫接口吗?)
2020-10-23 19:43:49 128
原创 spring-boot-maven-plugin报错的修改与版本号查看
我报错的原因是因为没加版本号,版本号是多少,可以下个everything搜spring-boot-maven-plugin,前面的号码就是版本号了。
2020-09-03 17:05:25 5366 11
原创 K-means和ISODATA 算法 原理与实现
K-means算法原理:对于给定的样本集,按照样本之间的距离大小,将样本集划分为K个簇。让簇内的点尽量紧密的连在一起,而让簇间的距离尽量的大。如果用数据表达式表示,假设簇划分为(C1,C2,…Ck),则我们的目标是最小化平方误差E:其中μi是簇Ci的均值向量,有时也称为质心,表达式为: 一般步骤: 1.初始化。输入基因表达矩阵作为对象集X,输入指定聚类类数N,并在X中随机选取N个对象作为初始聚类中心。设定迭代中止条件,比如最大循环次数或者聚类中心收敛误差容限。2.进行迭代。根据相似度准则将
2020-07-17 20:10:09 1254
原创 2020年7月11日日记
1.Android Studio与其IntelliJ IDEA相比两个都是IDE2.《追梦赤子心》男主角用了一生只为追逐27秒的辉煌,但这已经足够。加油!
2020-07-11 22:36:47 308
原创 2020年7月10日笔记
问题1:from operator import itemgetter用法: a = itemgetter(1) 取a的第1个元素问题2:Pycharm: debug的用法。https://zhuanlan.zhihu.com/p/62610785问题3:axis = 0 和axis = 1的区别1表示横轴,方向从左到右;0表示纵轴,方向从上到下。问题1:from operator import itemgetter用法: a = itemgetter(1) 取a的第1个元
2020-07-10 09:50:19 194
原创 2020年7月8日日记
2020年7月8日日记:第一件大事:需要研究python数据挖掘,基于研究生统计建模大赛。题目:需要用到到的技术:数据挖掘、爬虫、数据分析等1.用到的一些网站:https://github.com/huang-tie/Python(python基础,包括一些函数迭代器的讲解)2.python与数据结构https://github.com/Jack-Lee-Hiter/AlgorithmsByPython/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E
2020-07-08 23:55:10 328
原创 2020年7月6日日记
书籍推荐:通信信号调制识别:原理与算法 第一篇Modulation Classification Using Received Signal’s Amplitude Distribution for Coherent Receivers(相干接收机中使用接收信号振幅分布的调制分类)研究方法:通过区分调制格式的归一化振幅的累积分布函数(CDF)曲线,将几种可能的调制格式进行分类,选择与接收信号CDF最相似的候选信号。相似性的度量是这些CDFs之间的最小平均距离。调制格式:数字相干光学系统中常用的
2020-07-07 14:12:42 274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人