开始以为能解方程的。这里给出一个二次方程,S是字号，这里面的除号/都是整除哦，这样求出来的S是小于最大字号的，因为这里假定w/s都无法整除，加了一行。发现这是个二次方程。  字符说明：p 页数，h行高，w页宽，word[ ] 每段文字数，s 字号边长, 左边的1可以提出来，是n，最后可以变换成一元二次不等式。然后二分法 import java.util.Arrays; import java.util.Scanner; public class Main { public static boolean getWordNum(int size, int[] word, int p, int h,...

树状数组 前言 树状数组：用数组来描述树结构，但并非满二叉树如图所示，树C与数组A有如下关系：  C[1] = A[1] C[2] = A[1] + A[2] C[3] = A[3] C[4] = A[1] + A[2] + A[3] + A[4] C[5] = A[5] C[6] = A[5] + A[6] C[7] = A[7] C...

package org.niuke.solution23; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); char[] input = s.toCharArray(); int[][] dp = new int[input.length][input.length]; for(int r = 0; r < dp.leng...

这题要对结果集排序，没看清楚题意只能过50%substring方法直接后6位，排序更简单了，转换成Int，这里直接用容器排序方法，重写比较器方法(lambda表达式)。 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); ArrayList<String> arr = new ArrayList<>(); fo...

可优化，遍历一遍字符串即可，用数组代替map import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); char[] chars = s.toCharArray(); HashMap<Character, Integer> map = new HashMap<>(); for(int...

折磨了好久，还是80%，这道题java动态规划过不了，算了。  import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args){ // BufferedReader sc = new Buffered...

所有这类跳台阶问题，都可以考虑动态规划，考虑一步怎么到达F(n)=F(n-2^m)+F(n-2^(m-1))+...+F(n-2^0),n>=2^m;注意边界，F(0)=1。然后就是对10e9+3求模了。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] ints = new int[n]; int[] dp = new int[1001]...

日志 mysql服务器日志    错误日志：-log-err (记录启动，运行，停止mysql时出现的信息) 二进制日志：-log-bin （记录所有更改数据的语句，还用于复制，恢复数据库用） 查询日志：-log （记录建立的客户端连接和执行的语句） 慢查询日志: -log-slow-queries （记录所有执行超过long_query_time秒的所有查询） 更新日志: -log-update （二进制日志已经代替了老的更新日志，更新日志在MySQL 5.1中不再使用）  InnoDB事务日志 InnoDB事务日志包括：  redo log :重做日志，提供前滚操作 undo log :回...

我太难了，折磨了三个小时 import java.lang.reflect.Array; import java.security.Key; import java.util.*; public class Main { public static int upBound(int[] dp, int len, int in){ int low = 0; int high = len - 1; while (low <= high) { int mid = (low + high) >>> 1; int midVal = dp[mid]; if(midVal < i...

满二叉树，中序遍历就能还原二叉树，这算是本题的bug。中序二叉满树到中序求和二叉树参考归并排序的写法。 import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class Main { //满二叉树，ints必为奇数，中间那个结点是根结点。返回值是左右子树和根节点的和。 public static int ToSumTree(int start, int end, int[] tree){ if(start == end - 1){ int temp = tree[sta...

参考  mysql中文文档：https://www.mysqlzh.com/doc/213.html 《高性能Mysql》第三版 《深入浅出Mysql》唐汉明第二版  概要 查看Mysql所有存储引擎 show engines;下图是Mysql8.0的存储引擎通过表中可以发现，只有InnoDB支持事务,除此之外还有BDB支持事务(5.1之后不支持，被收购)最为常见有三种，InnoDB,MyISAM,MEMORY。5.5之前默认是MyISAM,5.5之后默认是InnoDB简单来说，InnoDB支持事务，支持外键约束，支持行锁，适合高并发；MEMORY支持哈希索引，内存数据库，适合用于创建临时表。...

双指针，向中间收敛当[0,l]和[r,len-1]时，更新奖金数，每次循环l++,判断右区间大小，更新r指针双指针经典写法while(l<=r){l++;r--;},l,r分别初始化为-1和数组长度。本题如果用int类型，AC89.6%，一般这种首先把int全改成long尝试一下，然后再检查边界。PS：java 4种整数1，2，4，8字节。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); in...

前言： 看电子书总走神，看完了也没记住，于是边看边写点东西不会走神，以前手写笔记，后来学了makrdown和gitbooks，然后发现牛客网写markdown更好，还不用gitbooks打包编译托管到gitee了。水平有限，多有不足。 参考书籍： 《高性能Mysql》第三版,《深入浅出mysql 数据库开发、优化管理与维护》唐汉明 第二版 索引基础 索引：index,key，是存储引擎用于快速找到记录的一种数据结构。  索引是一种数据结构。当数据量大的时候，遍历查询一行数据变得缓慢，于是很自然的想到二分查找和哈希查找，二分查找通过建立二分查找树，B树于是被应用，mysql使用B+树，B树叶子节...

面向对象编程：堆java提供了优先级队列PriorityQueue，底层是堆实现的，建立每一个塔对象，用两个优先级队列包含所有塔，一个大根堆，一个小根堆。然后就简单了，从大小根堆取出对象，执行对象的add,remove方法，然后把操作日志记录到arraylist中去。该思路帮助回忆了一手堆和优先级队列用法，面向对象思想QAQ.ps:lambda表达式真优美。 import java.util.*; class Tow { int id; int num; public Tow(int id, int num){ this.id = id; this.num = num; } public vo...