煮酒弄茶zzz-CSDN博客

原创三大排序：快排，归并，堆排

三大排序：快排，归并，堆排快排平均O(nlogn)，最坏O(n)，不稳定Note: 先从右边j找第一个小于base的，放到左边i再从左边i找到第一个大于base的，放到右边j最后赋值base。一次遍历交换一次不要两个遍历后再交换，容易出错package sort;public class QuickSort { public static void quickSort(int[] nums, int l, int r) { if (l >= r) {

2021-09-02 14:40:49 139

原创多线程交替打印（奇偶 / 0102...）

多线程交替打印（奇偶 / 0102…）synchronized解决public class EvenOdd { public static void main(String[] args) { EvenOddPrint evenOdd = new EvenOddPrint(); new Thread(() -> { try { evenOdd.evenPrint(); } ca

2021-08-24 17:01:15 151

原创单例模式！

单例模式保证只有一个实例的类适用场景需要生成唯一序列的环境需要频繁实例化然后销毁的对象。创建对象时耗时过多或者耗资源过多，但又经常用到的对象。方便资源相互通信的环境code饿汉式public class HungrySingleton { private static HungrySingleton instance = new HungrySingleton(); private HungrySingleton() {} public static Hun

2021-08-18 15:20:15 87

原创关于二分查找

关于二分二分查找代码只需要把每一个if写清楚，<, >, =都写出来左右两个指针就定为0, len-1标准的二分查找在升序数组nums中查找targer位置public int binarySearch(int[] nums, int target){ if(nums == null) { return -1; } int l = 0, r = nums.length - 1; while(l < r) { int mid = ((r - l) >>

2021-08-15 13:41:18 66

原创多线程生产者消费者PV code

synchronizedpublic class PVTest { public static void main(String[] args) { PV pv = new PV(); new Thread(() -> { for (int i = 0; i < 20; i ++) { try { pv.produce(); }

2021-08-12 14:26:04 93

原创死锁code

死锁code要会写package Thread.deadlock;public class DeadLock { public static void main(String[] args) { Object o1 = new Object(); Object o2 = new Object(); Thread t1 = new MyThread1(o1, o2); t1.setName("t1"); Thread

2021-06-02 10:50:00 64

原创 synchronized

synchronizedsynchronized修饰实例方法时占用this对象锁；synchronized修饰静态实例方法时占用类锁（类锁只有一个）；关于synchronized的经典面试题，问题：线程t2执行时是否需要等待线程t1的结束？首先定义一个类MyThread继承Thread，四个面试题这部分都一样。class MyThread extends Thread{ private DoThing doThing; public MyThread(DoThing doThing

2021-06-02 10:33:45 124

原创自动机

自动机状态自动机：当前状态+当前输入—>改变状态请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数。函数 myAtoi(string s) 的算法如下：⋅\cdot⋅ 读入字符串并丢弃无用的前导空格⋅\cdot⋅ 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。⋅\cdot⋅ 读入下一个字符，直到到达下一个非数

2021-05-03 12:23:25 63

原创众数摩尔投票

众数（出现次数大于等于一半的数）Note：这里的众数和数学里面的众数定义不同排序取中间数HashMap统计，python->dict摩尔投票摩尔投票思路：设置flag=0if flag == 0： res = nowif res == now: flag++ else: flag–遍历到最后 return res# pythondef find_mode(arr: list[int]) -> int: n = len(arr) if n == 1: ret

2021-04-24 10:04:45 68

原创矩阵区域不超过K的最大值和

矩阵区域不超过K的最大值和问题描述：给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。输入：matrix = [[1,0,1],[0,-2,3]], k = 2输出：2输入：matrix = [[2,2,-1]], k = 3输出：3思路：记 l,rl , rl,r分别为matrix的可移动左右边界（l:0−col,r:l−coll:0-col, r: l-coll:0−c

2021-04-22 15:05:03 172 1

原创 KMP字符串匹配

KMP字符串匹配next数组计算：# pythondef get_next(pattern: str) -> list[int]: n = len(pattern) next_val = [-1] * n k, i = -1, 0 while i < n-1: if k == -1 or pattern[i] == pattern[k]: i += 1 k += 1 ne

2021-04-20 22:13:36 82

原创 Multi-view Learning with Incomplete Views论文笔记

Multi-view Learning with Incomplete Views(IEEE TIP2015)Chang Xu, Dacheng Tao, Chao Xu.Peking University.论文链接：https://ieeexplore.ieee.org/abstract/document/72978541 论文主要贡献提出处理不完整视图的关键是利用多个视图之间的联系，本文假设从一个共享的子空间生成不同的视图，以便可以通过此子空间集成有关观察到的视图的信息，然后将其用于估计

2020-07-06 13:25:54 838 3

原创 Partial Multi-View Clustering论文笔记

Partial Multi-View Clustering (AAAI2014)Shao-Yuan Li, Yuan Jiang, Zhi-Hua ZhouNanjing University.论文链接：https://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/viewFile/8241/88371 论文主要贡献首次提出了一种偏多视图聚类方法(partial multiview clustering)，PVC 通过 NMF 构建潜在子空间来工作，

2020-06-29 16:25:59 2644 6

原创 Incomplete Multi-View Weak-Label Learning论文笔记

Incomplete Multi-View Weak-Label Learning(IJCAI2018)Qiaoyu Tan; Guoxian Yu.College of Computer and Information Science, Southwest University论文链接：https://www.ijcai.org/Proceedings/2018/0375.pdf1 论文主要贡献提出了一种解决 Incomplete Multi-View Weak-Label (iMVWL)的

2020-06-29 15:26:08 912 2

原创 Joint Embedding Learning and Low-Rank Approximation: A Framework for Incomplete Multiview Learning

Joint Embedding Learning and Low-Rank Approximation: A Framework for Incomplete Multiview Learning (TCYB2019)论文链接：https://ieeexplore.ieee.org/abstract/document/89202181 论文主要贡献提出了一种用于不完整多视图学习的框架：Joint Embedding Learning and Low-Rank Approximation (JELL

2020-06-28 23:34:00 577

qq_34233136的博客