【江的福AC万物】-CSDN博客

原创江的福从零开始刷算法（递归回溯--二维小结）

LeetCode 79、单词搜索首先我们需要了解在本题中，每个点都可以作为起始点，即我们需要一个二层循环，来遍历每一个点，用这个起始点去走它的路线，判断是否可以达到题目要求。大体结构其实还是跟在一维的递归回溯一致的，有几点需要注意：1、在递归中，每次需要去当前点的上下左右四个点进行判断，因此我们可以用一个数组来对这个过程进行优化。2、在优化的基础上，需要判断新得到的其实点的是否在二维平面中，3、在以最起始那个点开始的一次查找中，所有的点不能够重复判断，因此定义一个二维的Boolean数

2020-06-20 09:48:29 339

原创江的福从零开始刷算法（接昨天-递归算法小套路）

LeetCode 131、分割回文数这个题和昨天的最后一个题差不多是一样的，都是对某个字符串对其分割，因此需要一个start索引，对分割字符串的起点对其管理，还有就是这个题所要满足存入的条件是字符串为回文数，那么就是说，我们需要在循环中，先判断此时分割出来的字符串是不是一个回文，如果是的话再存入list。然后继续往下递归。class Solution { List<List<String>> res =new ArrayList<>(); pub

2020-06-19 10:16:46 298

原创江的福从零开始刷算法（依旧递归-LeetCode 46 全排列等相似算法及小总结）

import java.util.ArrayList;import java.util.Arrays;import java.util.List;class Solution { private boolean[] flags ; private static int count=0; public List<List<Integer>> permute(int[] nums) { flags=new boolean[nums.le.

2020-06-18 23:35:12 311

原创江的福从零开始刷算法（递归--电话号码的字母组合）

树形问题，使用递归。class Solution { public String[] str={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public List<String> letterCombinations(String digits) { ArrayList<String> list=new ArrayList<String>(); ..

2020-06-17 21:45:53 230

原创江的福从零开始刷算法（二叉树的下一个节点（剑指offer））

/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }}*/public class Solution { public TreeLinkNode GetNext(.

2020-06-17 20:06:51 133

原创江的福从零开始刷算法（哈希表）

hash表存在的意义：了解hash表有助于我们了解hashmap的底层原理，在1.7及之前，hashmap用数组加链表完成它的底层建设。首先我们得先有链表，然后将链表存放进专门存放链表的数组中。话不多说，直接代码吧，以存放雇员为例。package ACStudy.数据结构;public class HashTableDemo { public static void main(String[] args) { //创建hashtable HashTab

2020-06-17 11:55:17 153

原创江的福从零开始刷算法（线性，二分，插值，斐波那契）

线性思路分析：遍历数组，等值则返回下标，或者存储之后继续遍历，直到遍历完成。二分思路分析：注意：该方法适应于已排好序的数组。1、首先确定数组的中间下标。2、然后让需要查找的数findVal和arr[mid]比较。2.1 findVal>arr[mid] 说明要找的数在mid的右边。2.2 findVal<arr[mid] 说明要找的数在mid的左边2.3 findVal=arr[mid] 已找到，返回//什么时候结束递归。1）找到目标值。2）递归完整个数组。impor

2020-06-16 20:34:21 162

原创江的福从零开始刷算法（基数排序）

思想：放置十个桶，每个桶表示当前判断位数的值。从个位开始到最高位，依次将其放入桶中，因为我们是从个位开始判断的，所以第一轮放置完成，并且将其移入原数组后。再对其进行第二轮（十位）的放置之后，如果所有的数都是两位数的话，就可以将整个数组进行排序了。比如 23 43 56 32 22 54-》32 22 | 23 43 | 54 | 56 -》22 23| 32 |43 |54 56import java.util.Arrays;public class RadixSort { pu

2020-06-16 12:01:49 143

原创江的福从零开始冲算法（归并排序（分治））

归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略（将问题分成一些小的问题，然后递归求解，而治的阶段则将分成的阶段得到的个答案“修补”在一起，即分而治之）先分后合，要学会联想jvm的工作原理，一条分支结束后一步一步出栈，进入下一分支，也就是递归回溯。import java.util.Arrays;public class MergeSort { public static void main(String[] args) { int[] arr ={8,

2020-06-15 12:17:20 158

原创江的福从零开始冲算法（插入排序希尔排序）

插入排序import java.util.Arrays;public class InsertSort { public static void main(String[] args) { long l = System.currentTimeMillis(); int[] arr=new int[8] ; for (int i = 0; i < 8; i++) { arr[i]= (int) (Math.ran

2020-06-14 21:49:02 146

原创江的福从零开始冲算法（冒泡、选排）

首先，了解一下算法的时间复杂度：忽略常数，忽略低次项，忽略系数。冒泡排序：import java.util.Arrays;public class bubbleSort { public static void main(String[] args) { long l = System.currentTimeMillis(); int[] arr =new int[80000]; for (int i = 0; i

2020-06-13 17:07:08 169

原创江的福从零开始冲算法（递归）

首先，了解jvm在方法执行时的逻辑。当程序执行到一个方法时，就会开辟一个独立的空间（栈）。栈中从上往下依次执行完方法。每个空间的局部变量是独立的。递归需要遵守的重要规则。1、执行一个方法时，就创建了一个新保护的独立空间（栈）2、每个栈中的局部变量都是独立的。3、但是如果方法中使用的是引用类型变量（比如数组），每个栈对其是共享的。4、递归必须向退出递归的条件逼近，否则就是无限递归，会出现栈溢出，即stackoverflow error。5、当一个方法执行完毕，或者遇到了return，就会返回，

2020-06-13 07:33:27 181

原创江的福从零开始冲算法（栈，计算器的实现）

一、使用数组模拟栈。package ACStudy;public class StackDemo { public static void main(String[] args) { Stack stack = new Stack(4); stack.push(9); stack.push(2); stack.push(3); stack.pop(); stack.show(); }}.

2020-06-09 17:25:54 128

原创江的福从零开始冲算法（链表、约瑟夫环问题）

链表是有序的列表,但它在内存中是这样存储的。1、链表是以节点的方式来存储。2、每个节点包括data域，next域指向下雨个节点。3、各个节点不一定是连续存储的。4、链表分带头节点的链表和不带头结点的链表。工作案例：public class SIngleLinkedListDemo { public static void main(String[] args) { SingleLinkedList singleLinkedList = new SingleLi

2020-06-08 22:30:45 159

原创江的福与MySQL（流程控制）

一、分支结构：1、if函数功能：实现简单的双分支。语法：2、case作为独立的语句作为表达式：3、if结构二、循环分类:while、loop、repeat1、while2、loop3、repeat案例：leaveiterate...

2020-06-08 11:38:50 154

原创江的福与MySQL（变量、存储过程和函数）

用户变量：局部变量：存储过程和函数类似于java中的方法。好处；1、提高代码的重用性。2、简化代码3、减少了编译次数，减少了和数据库的服务器连接次数，提高了效率。存储过程：一组预先编译好的sql语句的集合，理解成批处理语句语法：1、创建create procedure 存储过程名（参数列表）begin方法体（一组合法的sql语句）end注意：参数列表包含三部分：参数模式参数名参数类型IN stuname VARCHAR(20)参数模式—&...

2020-06-07 23:36:54 150

原创江的福从零开始冲算法（队列）

队列用数组模拟队列：import java.util.Scanner;public class Queue { public static void main(String[] args) { int[] Arr =new int[3]; ArrayQueue arrayQueue = new ArrayQueue(Arr); Scanner scanner =new Scanner(System.in); while (s

2020-06-07 17:36:52 132

原创江的福从零开始刷算法（冒泡排序和快速排序）

来排排序吧。冒泡排序：从前到后，相邻比较。相邻元素逆序，则交换。进行数组大小减一次排序。每次确定一个当前比较的最大值。无优化：import java.util.Arrays;public class bubbleSort { public static void main(String[] args) { int[] arr ={2,34,53,32,1,5,6,12}; int temp=0; for (int i = 0; i

2020-06-07 10:08:32 142

原创江的福与MySQL(视图)

演示savepoint的使用视图含义：虚拟的表,和普通的表一样使用。MySQL5.1版本出现的新特性，是通过表动态生成的数据。行和列的数据来自定义视图的查询中使用的表，并且是在使用视图的时候动态生成。只保存了sql逻辑，不保存查询结果。比如:舞蹈班和普通班的对比。应用场景：多个地方用到同样的查询结果。该查询结果使用的sql语句较为复杂。创建视图语法：create view 视图名as查询语句修改视图删除视图查看视图插入修改删除insert可以往视图中插入

2020-06-06 21:56:43 179

原创菜鸡刷题day2

main 方法是 Java Application 程序执行的入口点，以下描述哪项是合法的（）。基本数据类型不可任意互相转换。小能转大，但是大转小需要强转，会丢失数据。Java Applet在被浏览器加载的时候首先被执行且在applet整个生命周期中被运行一次的方法是（）java.io.inputStreamReader用于字符流输入java.io.inputStream用于字节流输入Java程序中的类名称必须与存放该类的文件名相同。G1不属于jdk1.6的垃圾收集器，应该是1.7之后的版

2020-06-06 16:52:45 294

原创江的福从零开始冲算法（二维数组&稀疏数组）

这次学习的目的是为了让自己的逻辑更加系统化，希望能如愿以偿。稀疏数组：（五子棋存档）当一个数组的大部分元素为零时，可以使用稀疏数组以减小规模。记录几行几列，多少不同的值，以及行列值。二维数组–>稀疏数组1、遍历原始的二维数组，得到有效数据的个数。sum2、根据sum就可以创建稀疏数组sparsearr int【sum+1】3、将二维数组的有效数据存入到稀疏数组。稀疏数组–>原始的二维数组1、读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，2、在读取稀疏数组后几行

2020-06-06 10:14:28 163

原创江的福与MySQL（约束，事务）

常见约束：含义：一种限制，用于限制表中的数据，为了保证表中的数据的准确和可靠性分类：六大约束：- NOT NULL:非空约束。用于保证该字段的值，不能为空。比如姓名、学号等。- DEFAULT:默认。用于保证该字段的默认值。比如性别- PRIMARY KEY 主键：用于保证该字段的值具有唯一性。并且非空。学号，员工编号。- UNIQUE:唯一。用于保证该字段的值具有唯一性。可以为空、比如座位号。- CHECK：检查约束（MySQL中不支持）比如年龄，性别。- FOREIGN KEY :

2020-06-06 08:35:20 163

原创菜鸡刷题

哈夫曼、已知子网掩码算主机个数、动态规划、运用stringbuilder、jvm 、servlet、 swing和awt、redirect请求重定向和forward请求转发、加载驱动、栈存储、堆存储、查找重复字符串、

2020-06-04 19:30:45 617

原创江的福与小项目day12

前言：1、同一个账户可不可以在不同的客户端登录。可以，web网站的账号可以再不同的客户端同时登录。2、在我们点击结算按钮时，后台的购物车数据结构是否被删除，订单数据结构是否生成。没有生成，结算按钮不调用后台的service数据库服务。结算页面只是用户用来确认送货清单和选择地址信息的页面。3、点击提交订单的按钮时，后台的购物车数据结构是否被删除，订单数据结构是否生成。4、提交订单是对服务器的写操作，一般不用表单提交，而是直接从缓存或者数据库，查询用户所要购买的商品，转化成订单。...

2020-05-30 09:42:58 115

原创江的福与项目（day9）

修改hosts文件（Mac）在finder command +shift+g搜索/etc/hosts 复制出来副本到桌面，修改副本，改名，然后替换hosts修改前端图片在idea中将resource中的图片置换，重启idea。保证源文件中也有图片。搜索功能前期逻辑代码小结首先数据结构分析：...

2020-05-13 21:42:51 215

原创江的福与小项目（day8）

搜索模块es，es-head，ik，kibana配置完毕1、数据结构思路—>思考自己平时购物搜索流程。首先映入眼帘的是搜索框，以及三级分类，因此需要三级分类的id。进入三级分类之后，还会有平台属性以及销售属性列表，其次使用搜索框时，就包括搜索商品名称，商品描述，以及商品价格。但是在搜索页还会有商品的图片用以展示。排序应当以热度值为标准。隐藏的需要入库的数据还有商品的id，以及主键。PUT gmall0427{"mappings": { "PmsSkuInfo":{

2020-05-13 08:20:08 193

原创江的福与项目（day7）

elasticsearch-head插件安装

2020-05-11 20:33:09 130

原创江的福与小项目（day7）

es的安装和配置centenos6之后，如果用root启动会报错需要改成其他用户因此我们需要新增一个用户es，但是又会报如下错误这个错误是因为elasticsearch嫌弃你的配置，使用jvm的内存大小不够用。因此我们需要修改配置，需要注意的是，此时的用户没有权限去修改，因此需要su root修改jvm.options中的xms及xmx 都修改为256，因为本项目是教学，所以不需要很大。改了之后还会报同样的错误，是因为没有操作者个目录的权限再次运行成功。然后测验一下还需要

2020-05-10 22:40:45 117

原创江的福与小项目（day6）

问题1、session如何做共享。用spring配置session共享，将 session放到Redis里，在Redis中做一个大的session共享池，然后将session放入其中，用session做缓存。那为什么要用session而不是直接用Redis做，这样效率不是更高吗？如果项目很小得到话，就无需过多考虑性用session写的话，代码非常简单，session里有很多现成可用的方法。问题2、如何将Redis整合到spring中。1、引入pom依赖（本工程所有的Redis统一放入service-

2020-05-10 11:10:50 158

空空如也

空空如也