- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 08.KMP、Manacher算法
KMP、Manacher算法KMP算法求是s1是否包含s2public static int getIndexOf(String s1, String s2) { if (s1 == null || s2 == null || s2.length() < 1 || s1.length() < s2.length()) { return -1; } char[] str1 = s1.toCharArray(); char[] str2 = s2
2021-12-18 19:14:58
235
原创 07.从暴力递归到动态规划
从暴力递归到动态规划暴力递归暴力递归就是尝试1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程4，不记录每一个子问题的解常见的4种尝试模型1)从左往右的尝试模型2)范围上的尝试模型3)多样本位置全对应的尝试模型4）寻找业务限制的尝试模型熟悉什么叫尝试?打印n层汉诺塔从最左边移动到最右边的全部过程public static void hanoi(int n) { if (n
2021-12-18 19:14:00
170
原创 06.并查集结构和图相关算法
并查集结构和图相关算法贪心算法贪心算法求解的标准过程1，分析业务2，根据业务逻辑找到不同的贪心策略3，对于能举出反例的策略直接跳过，不能举出反例的策略要证明有效性这往往是特别困难的,要求数学能力很高且不具有统一的技巧性1.题目一一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间你来安排宣讲的日程，要求会议室进行的宣讲的场次最多0返回最多的宣讲场次。// 会议的开始时间和结束时间，都是数值，不会 < 0public stat
2021-12-06 16:30:38
148
原创 05.打表技巧和矩阵处理技巧
打表技巧1）某个面试题，输入参数类型简单，并且只有一个实际参数2)要求的返回值类型也简单，并且只有一个3）用暴力方法，把输入参数对应的返回值，打印出来看看，进而优化code1.小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1）能装下6个苹果的袋子能装下8个苹果的袋子小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法让使用的每个袋子必须装满，返回-1pub
2021-12-03 15:46:44
110
原创 04.二叉树的递归套路
二叉树的递归套路二叉树的递归套路1）假设以X节点为头，假设可以向X左树和X右树要任何信息2)在上一步的假设下，讨论以X为头节点的树，得到答案的可能性(最重要)3)列出所有可能性后，确定到底需要向左树和右树要什么样的信息4）把左树信息和右树信息求全集，就是任何一棵子树都需要返回的信息S5）递归函数都返回S，每一棵子树都这么要求6)写代码，在代码中考虑如何把左树的信息和右树信息整合出整棵树的信息1.判断是否是平衡二叉树public static boolean isCBT2(Node he
2021-12-03 15:46:12
113
原创 03.二叉树的基本算法
二叉树的基本算法1.二叉树的先序、中序、后序遍历递归序public static void f(Node head) { if (head == null) { return; } // 1 f(head.left); // 2 f(head.right); // 3}先序:任何子树的处理顺序都是，先头节点、再左子树、然后右子树//递归public static void pre(Node head) { if
2021-12-03 15:45:41
126
原创 02.链表经典算法题
链表经典算法题1.快慢指针1)输入链表头节点，奇数长度返回中点，偶数长度返回上中点class Node{ public int value; public Node next;public Node(int value) { this.value = value; next = null;} public static Node midOrUpMidNode(Node head) { if (head == null || head.next == nu
2021-12-01 23:39:43
506
转载 java基础面试题
java基础面试题文章目录java基础面试题Java概述1.什么是java2.JDK和JRE和JVM的区别3.什么是跨平台性？原理是什么？4.什么是字节码？采用字节码的最大好处是什么5.什么是Java程序的主类？应用程序和小程序的主类有何不同？6.Java和C++的区别java基础1.Java有哪些数据类型2.switch 是否能作用在 byte 上，是否能作用在 long 上，是否能作用在 String 上3.访问修饰符4.运算符5..final、finally、finalize的区别6.this与su
2021-11-30 17:08:15
95
原创 01.经典排序算法笔记
经典算法笔记及源码1.选择排序public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 ~ N-1 找到最小值，在哪，放到0位置上 // 1 ~ n-1 找到最小值，在哪，放到1 位置上 // 2 ~ n-1 找到最小值，在哪，放到2 位置上 for (int i = 0; i < ar
2021-11-30 17:02:18
406
原创 老杜mysql34道练习题
MYSQ练习题笔记数据课结构DROP TABLE IF EXISTS EMP;DROP TABLE IF EXISTS DEPT;DROP TABLE IF EXISTS SALGRADE;CREATE TABLE DEPT (DEPTNO int(2) not null , DNAME VARCHAR(14) , LOC VARCHAR(13), primary key (DEPTNO) );CREATE TABLE EMP (EMPNO int(4)
2021-11-28 19:08:12
684
原创 JavaScript基础语法
JavaScript基础语法什么是JavaScript，有什么用JavaScript简称JSJavaScript是运行在浏览器上的脚本语言脚本语言：目标程序能一普通文本形式保存的，这种语言被称为脚本语言HTML中嵌入js代码第一种方式1.要实现的功能 用户点击按钮弹出消息对话框2、Js是一门事件驱动型的编程语言，依靠事件去驱动，然后执行对应的程序。在Js中有很多事件，其中有一个事件叫做:鼠标单击，单词:click。并且任何事件都会对应一个事件句柄叫做: onclick。【注意:事件和
2020-11-08 19:12:43
186
原创 CSS学习笔记
CSS学习笔记一 CSS简介 CSS(cascading style sheet，层叠样式表)是描述文档怎么样被呈现的语言，使用CSS可以对HTML文档进行描述。 语法： ①CSS属性和值之间用冒号分隔 ②CSS属性之间用分号分隔（建议每个属性后都书写分号） ③CSS的值有多个的时候使用空格分隔1 什么是CSS（what）CSS是层叠样式表，不属于编程语言CSS英文全称：Cascading Sty
2020-11-08 19:09:21
1097
原创 HTML---学习笔记
HTML学习笔记一、Web标准1、为什么需要Web标准？浏览器不同，它们显示页面或者排版就会有些许差异，所以需要一套标准来规范。2、Web标准的构成主要包括结构（Structure）、表现（Presentation）和行为（Behavior）三个方面。标准说明结构结构用于对网页元素进行整理和分类，现阶段主要学的是HTML表现表现用于设置网页元素的版式、颜色、大小等外观样式，主要指的是CSS行为行为是指网页模型的定义及交互的编写，现阶段学的主要是JavaScr
2020-11-08 19:06:59
249
1
原创 JDBC学习笔记
Java连接MySQL数据库什么是JDBC？Java Database Connectivity（Java语言链接数据库）JDBC的本质是什么？ JDBC是SUN公司定制的一套接口（interface） 接口都有调用者和实现者 面向接口调用、面向接口实现类，这都属于面向接口编程JDBC编程六步第一步：注册驱动（连接所选择的数据库）第二步：获取连接（JVM的进程和数据库进程之间的通道打开）第三步：获取数据库操作对象（专门执行sql语句的对象）第四步：执行SQL语句（DQL、DML…）
2020-11-08 18:59:32
163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人