abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
310人学习
全部文章
(共64篇)
排序算法整理
关于排序算法的考察,考察点包括每一个排序算法的原理(排序方式),时间空间复杂度以及判断其是否稳定(得会分析) 选择排序:直接选择排序和堆排序 直接选择排序:每次选一个放到数组最前面 n2 稳定堆排序:堆是一个完全二叉树,每次将堆顶和最后一个元素交换,重复n次,不稳定 交换排序:冒泡排序和快速排序 冒...
排序
2021-04-07
0
507
多线程学习2(线程同步,死锁,线程通信)
一.线程同步机制 1.三大不安全案例 1.买票,多个线程共同使用票数2.银行,两个人取同一个账户的钱3.不能保证线程同步的集合 2.synchronized的同步方法及方法块 1.买票 package syn; //不安全的买票 public class UnsafeBuyTicket { ...
2021-04-05
0
453
多线程学习1(线程的三种创建方式,lambda表达式,线程的状态)
一.线程的三种创建方式 1.继承Thread类 package demo01;//创建线程方式一,继承thread类 ,重写run()方法,调用start开启线程 //总结:线程开始,不一定立即执行,由cpu调度执行 public class TestThread extends Thread{...
2021-04-05
0
357
leetcode 456.132模式(树状数组或者单调栈)
题意:给你一个整数数组 nums ,数组***有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。问是否有这样的子序列解法:1...
2021-03-24
0
521
kafka
e: cd E:\work\kafka_2.12-2.2.0 bin\windows\zookeeper-server-start.bat config\zookeeper.properties e: cd E:\work\kafka_2.12-2.2.0 bin\windows\kafka-ser...
2021-03-22
0
142
字典树,AC自动机
字典树概述:给定n个字符串,进行m次询问,每次询问给一个字符串t,问在n个字符串里有几个是字符串t的前缀.思路:字典树,每个点记一下,以这个点结尾的字符串有几个,查询的时候,一边走,一遍加. #include<cstdio> #include<cstring> #includ...
2021-03-09
0
500
关于字符串的一些东西(基础,马拉车,kmp)
一些基本操作(随便写写) public class text { public static void main(String[] args) { String s; s="abcde"; ...
2021-02-23
0
372
排序
ArrayList<Integer> arrayList = new ArrayList<Integer>(); arrayList.add(-1); arrayList.add(3); arrayList.add(3); arrayList.add(-5); ar...
2021-02-18
1
347
剑指offer:旋转数组的最小数字(二分)
题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路1:二分时每次用数组第一个数和array【mid】比较 import java.util.ArrayLi...
2021-02-17
1
454
剑指offer:重建二叉树(dfs)
题意:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:简单模拟 public class Solution...
2021-02-16
0
407
首页
上一页
1
2
3
4
5
6
7
下一页
末页