- 博客(31)
- 收藏
- 关注
RSS订阅
原创 linux命令笔记
文章目录1 文件处理命令1.1查看目录 ls1.2 创建目录 mkdir1.3 删除目录 rmdir1.4 复制 cp1.5 剪切 mv1.6 删除 rm1.7 文件创建 touch1.8 文件查看 cat tac1.9 文件查看 more1.10 文件查看 less1.11 文件查看 head tail1 文件处理命令1.1查看目录 ls参数ls -a：全称ls -all，查看所有，...
2019-10-23 12:46:34
442
原创 Java编程 数据结构与算法 多线程并发
文章目录1. 数据结构2. 算法排序动态规划DFS深度优先搜索BFS广度优先搜索双指针窗口3. 多线程并发4. 其他1. 数据结构下压栈（动态数组实现）下压栈 （链表实现）2. 算法排序排序（选择、冒泡、插入、希尔、堆、归并、快排）### 递归递归练习1，从键盘接收一个文件的路径，统计该文件的大小递归练习2 从键盘接收一个文件夹路径,删除该文件夹递归练习3 从键盘接收两个...
2019-04-27 19:27:18
226
原创 Java软件开发优质文章整理
文章目录1. 算法2. 操作系统3. 网络4. 面向对象 设计模式5. 数据库6. Java1. Java基础3. Java容器4. Java MVC5. java并发6. Java Web7. Java IO7. 系统设计8. 工具9. 框架10. 分布式 缓存 集群11. 面经整理一些个人感觉还不错的文章，以便大家学习。1. 算法12342. 操作系统List item3...
2019-04-13 17:56:52
530
原创 最长字符串-列表元素与指定字符匹配的最长字符串-双指针问题LeetCode524. Longest Word in Dictionary through Deleting
题目描述：删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回第一个字符串。Input:> s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”] Output: > “apple”package test;public class demo1 ...
2019-05-11 21:18:25
461
原创 N皇后问题 LeetCode51. N-Queens
题意：在 n*n 的矩阵中摆放 n 个皇后，并且每个皇后不能在同一行，同一列，同一对角线上，求所有的 n 皇后的解。题解：一行一行地摆放，在确定一行中的那个皇后应该摆在哪一列时，需要用三个标记数组来确定某一列是否合法，这三个标记数组分别为：列标记数组、45 度对角线标记数组和 135 度对角线标记数组。45 度对角线标记数组的长度为 2 * n - 1，通过下图可以明确 (r, c) 的位置...
2019-05-09 21:58:22
151
原创 数独（LeetCode37. Sudoku Solver ） 回溯法-java
百科：数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。如下所示：给定一个空缺的9宫格，完成数独，给出一种结果就好，想要多个结果的（用list集合装，把backTracking函数返回值改为void就好了）结题思路：回溯法从头到尾遍...
2019-05-09 21:52:24
195
原创 01矩阵最大正方形面积、01矩阵最大矩形面积、直方图最大矩形面积
01矩阵最大正方形面积题意：给定一个矩阵，其中的元素为0或者1，要求找出其中元素全为1的面积最大的正方形。题解：动态规划：对每个元素，把以其为右下角，元素全为1的正方形的最长边长记录下来。如果以元素a(i, j)为右下角的正方形边长为b，那么以a(i-1, j)为右下角的正方形边长肯定为b-1，且以a(i, j-1)为右下角的正方形边长为b-1，否则正方形的边不完整。01矩阵最大矩形面积...
2019-05-07 15:27:29
3808
2
原创 最短单词路径 LeetCode127
Input:beginWord = “hit”,endWord = “cog”,wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]Output: 5Explanation: As one shortest transformation is “hit” -> “hot” -> “dot” -> “dog” -> “c...
2019-05-05 21:40:58
264
原创 字符串相乘 LeetCode43
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。 num1 和 num2 只包...
2019-05-05 19:59:52
102
原创 贪心算法-给定总额N和不同的面值arr[]，找arr[]中面值能够组合从1到N所有值的最小数量
给定总额N和不同的面值arr[]，找arr[]中面值能够组合从1到N所有值的最小数量分析：贪心算法，arr[]没有1返回错误对arr排序，如【1,3,5,10】，先从最小的面额开始组合（即1），设当前组合能达到的最大金额为M,当M<3-1时，不能用3，还得用1，当M=2(两个1组合)是，M>=3-1,表示3以下的都已经可以组合了，那么现在就可以用3这个面值了，用了3后，M=M+...
2019-04-28 20:00:04
442
原创 排序java实现（选择、冒泡、插入、希尔、堆、归并、快排）
文章目录1. 选择排序2. 冒泡排序3. 插入排序4. 希尔排序5. 堆排序6. 归并排序7. 快排1. 选择排序package MySort;import java.util.Arrays;/** * 选择排序 * @author Archerlu * */public class SelectSort { public static void main(String[]...
2019-04-27 19:22:38
142
原创 数组元素之和组合问题（递归-回溯）
问题：给定一个数组arr和整数target，求数组元素之和为target的组合可以限定组合的元素个数可以要求组合是否可以重复（例如{1,1，2,3}中能够组合和为4的有{1,3}和{1,3}还是只能一个{1,3}）上代码/**给定一个数组，求数组中给定个数count个元素之和为target的组合 * @author Archerlu * */public class Combina...
2019-04-26 20:15:30
615
原创 Java实现查找最短匹配字符串（LeetCode最短窗口子字符串）
最小窗口子字符串给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。分析：分析思路参考：https://blog.csdn.net/whdAlive/a...
2019-04-26 13:28:41
2667
原创 数组排序-希尔排序Java实现
希尔排序：核心思想：将数组arr按照等差的思想分为几个小数组，分组的梯度为gap如arr={1,13,15,3,8,5,2,9,12,6};设gap初始为5，即为递增值，小数组分为{1,5}，{13，2}，{15，9}，{3，12}，{8，6}，用插入排序对小数组排序，得{1,5}，{2,13}，{9,15}，{3,12}，{6,8}。PS:不是真的声明了数组，还是在arr中操作的，只不过...
2019-02-27 10:50:35
283
原创 数组练习
自己写的，不一定对啊，若有错误，还大佬多指导啊Q1：给定一个数组，其中包含一些先升后降的整数序列，arr1,请找出其中的最大值,不能使用从头到尾遍历的方式。Q2：找出下标m,n，即只需要m-n这个区间排好序，整个数组就是有序的Q3: 随机打乱数组，不能用random函数ackage test1;import java.util.ArrayList;import java.util.A...
2019-02-26 08:20:31
212
原创 双重定时器（面试题）
要求：使用定时器,间隔 4 秒执行一次，再间隔 2 秒执行一次，以此类推执行package SEbasic;import java.util.Date;import java.util.Timer;import java.util.TimerTask;/** * @author Archerlu * */public class TimerTastCus1 extends T...
2019-02-25 10:21:03
1058
原创 集合练习 对HashMap集合元素排序
已知一个 HashMap&amp;amp;lt;Integer， User&amp;amp;gt;集合， User 有 name（ String）和 age（ int）属性。请写一个方法实现对HashMap 的排序功能，该方法接收 HashMap&amp;amp;lt;Integer， User&amp;amp;gt;为形参，返回类型为 HashMap&amp;amp;lt;Integer， User&amp;a
2019-02-24 15:23:17
393
原创 递归练习7 约瑟夫环 幸运数字
转载请注明出处package com.heima.test;import java.util.ArrayList;public class Test8 { /** * @param args * 约瑟夫环 * * 幸运数字 */ public static void main(String[] args) { System.out.println(getLu...
2019-02-23 10:12:32
274
转载 递归练习6 求出1000的阶乘尾部零的个数（递归）
分析：5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100...10001000 / 5 = 2005的倍数 1个0这些数和任意的偶数相乘，结尾就会产生05*5 5*5*2 5*5*3 5*5*4 5*5*5 5*5*6 5*5*7 5*5*8 5*5*9 5*5*10...5*5*40...
2019-02-23 10:07:12
427
1
原创 递归练习5 斐波那契数（递归的兔子）
转载请注明出处package com.heima.test;public class Test5 { /** * * 不死神兔 * 故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。 * 在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡， * 问：一对刚出...
2019-02-23 09:37:34
312
原创 递归练习4 从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印
转载请注明出处getDir();方法详见练习1package com.heima.test;import java.io.File;public class Test4 { /** * 需求:4,从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印, 例如: * 把文件夹中的所有文件以及文件夹的名字按层级打印 * 分析: * 1,获取所有文...
2019-02-23 09:32:03
472
原创 递归练习3 从键盘接收两个文件夹路径,把其中一个文件夹中(包含内容)拷贝到另一个文件夹中
转载请注明出处getDir();方法详见练习1package com.heima.test;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNo...
2019-02-23 09:29:44
253
原创 递归练习2 从键盘接收一个文件夹路径,删除该文件夹
转载请注明getDir()方法详见递归练习1package com.heima.test;import java.io.File;public class Test2 { /** * 需求:2,从键盘接收一个文件夹路径,删除该文件夹 * * 删除该文件夹 * 分析: * 1,获取该文件夹下的所有的文件和文件夹 * 2,遍历数组 * 3,判断是文件...
2019-02-23 09:22:38
237
原创 递归练习1，从键盘接收一个文件的路径，统计该文件的大小
递归练习1，从键盘接收一个文件的路径，统计该文件的大小转载请注明package com.heima.test;import java.io.File;import java.util.Scanner;public class Test1 { /** * @param args * 需求:1,从键盘接收一个文件夹路径,统计该文件夹大小 * * 从键盘接收一个...
2019-02-23 09:17:49
218
原创 线程基础编程
两线程通讯：wait()方法和notify()方法package codes;import java.awt.Frame;public class Test { public static void main(String[] args) { final Print p = new Print(); new Thread() { public void run...
2019-02-22 20:38:15
64
原创 先进先出队列（链表实现）
import java.util.Iterator;import java.util.NoSuchElementException;public class Queue<Item> implements Iterable<Item> { private Node<Item> first; // beginning of queue ...
2019-02-19 10:16:42
645
原创 下压堆栈（链表实现）
import java.util.Iterator;import java.util.NoSuchElementException;public class Stack<Item> implements Iterable<Item> { private Node<Item> first; // top of stack pri...
2019-02-19 10:03:18
94
原创 下压栈（LIFO）动态调整数组大小
package chapter_01;import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item> { @Override public Iterator<Item> iterator() { return new Rever...
2019-02-19 09:36:04
337
原创 二分查找
二分查找-Java实现package chapter_01;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class DoubleSort { public static void main(String[] args) { int[] arr = {4,5,6...
2019-02-19 09:33:11
73
转载 数组查询为什么比链表快
1、寻址操作次数链表要多一些。数组只需对 [基地址+元素大小*k] 就能找到第k个元素的地址，对其取地址就能获得该元素。链表要获得第k个元素，首先要在其第k-1个元素寻找到其next指针偏移，再将next指针作为地址获得值，这样就要从第一个元素找起，多了多步寻址操作，当数据量大且其它操作较少时，这就有差距了。该回答源自：http://tieba.baidu.com/p/5069120437...
2019-02-19 09:26:48
4584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人