- 博客(31)
- 收藏
- 关注
原创 线段树实例--灯笼哥大佬
线段树实例–灯笼哥大佬import org.junit.Test;public class Test1 { //线段树实现query,update,build @Test public void Test()//测试用例 { int[] tree = new int[15]; int[] array = {2,3,6,1,4,5...
2020-04-29 15:20:19 118
原创 Numpy简易教程——图像的数组表示
Numpy简易教程——图像的数组表示文章目录Numpy简易教程——图像的数组表示一.图像的表示模式二.PIL库的使用1.PIL库简介与下载,导入2.图像的数组表示3.图像的变换下一篇:Matplotlib入门教程一.图像的表示模式图像一般采用RGB三通道色彩模式,每个像素点由红(R ),绿(G),蓝(B)三色组成。取值范围为:R:0-255G:0-255B:0-255三者叠加就可获...
2020-04-28 17:19:35 1863
原创 Manacher算法
Manacher算法一种求回文子串的方法,时间复杂度与空间复杂度为o(N)import org.junit.Test;public class Math { @Test public void Test() { System.out.println(Manacher("s")); System.out.println("123".sub...
2020-04-27 22:03:12 100
原创 字典树(前缀树)
字典树(前缀树)参考视频数据节点:class Node{ Node nodes[]; boolean isEnd; String str; public Node() { //该成员用于判断当前节点是否在字典树的末尾 this.isEnd = false; //该成员用于存储其指向的下一个节点,我们...
2020-04-26 22:34:57 101
原创 Numpy简易教程——入门篇
Numpy-入门笔记文章目录Numpy-入门笔记一.ndarray对象及其使用1.常用属性2.ndarray对象创建(1)从python中的元组或列表中创建,在不指定dtype属性的值是,Numpy自动根据元素类型改变(2)使用Numpy中的函数(3)Numpy的其他函数使用3.ndarray对象的维度与元素类型变换一.ndarray对象及其使用1.常用属性例子:2.ndarray对...
2020-04-26 14:25:31 584
原创 Leedcode400-----第N个数字
第N个数字class Solution { public int findNthDigit(int n) { int i=1; int temp=getNumber(i); int bef = 0; while(temp<=n) { //这里是为了防止溢出做的处理 ...
2020-04-24 21:02:52 111
原创 B站灯笼哥大神(海外名校博士)并查集笔记
B站灯笼哥(海外名校博士)并查集笔记import org.junit.Test;public class Math { //并查集,判断无向连通图中是否有环(通过点合并在集合当中) // 克鲁斯卡尔算法便是使用的并查集方式 //算法步骤分析: //1.先准备好parent数组,初始化为-1,表示其没有父节点处于最顶层 //2.构建集合将有联系的数放在一个...
2020-04-21 15:47:46 170
原创 数配对问题
数配对题目描述:设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]1.方案一:堆排+双指针(但是该方法会超时)import org.junit.Tes...
2020-04-21 11:13:30 318
原创 动态规划-丑数
动态规划-丑数class Solution { public int nthUglyNumber(int n) { int a=0,b=0,c=0;//三个指针初始化 int num[] = new int[n]; num[0]=1;//动态规划初始化初值 for(int i=1;i<n;i++)//一步一步...
2020-04-20 18:04:37 128
原创 十大排序算法代码实现
各大排序算法代码实现文章目录各大排序算法代码实现1.插入排序2.希尔排序(又称缩小增量排序)3.折半插入排序4.选择排序5.冒泡排序6.归并排序7.快速排序8.基数排序声明:本教程直贴程序进行讲解问题描述:给定一个数组,进行由小到大的排序1.插入排序 //插入排序 int[] insert(int[] array) { int temp;//临时变量 ...
2020-04-15 18:03:52 185
原创 荷兰国旗问题
荷兰国旗问题描述:数组中有0,1,2三种值,现在要求将所有0放在最左边,2放在最右边,1放中间使用常数级的空间 public void sort(int[] nums) { //设置三个指针zero,current,two,其中zero指向的是0的最右边界,two指向的是2的最左边界,current是当前的位置 //算法分为三步走:如果curre...
2020-04-14 13:56:20 83
原创 合并区间
合并区间合并:import java.util.*;public class Test1{ //合并区间 public int[][] merge(int[][] intervals) { int i=0; int j=0; int max; List<Integer> list = new Arra...
2020-04-13 20:27:48 91
原创 Python-filter与map的使用
1.filter(arg1,arg2)第一个参数为None或者为函数对象,第二个为可迭代数据总结:如果第一个参数为None,那么第二个参数中对应值为真则筛选出来,如果为函数,那么使得函数返回值为真的值取出来2.map(arg1,arg2)arg1为函数,arg2为可迭代数据总结:返回由函数返回值组成的数据集合...
2020-04-12 20:37:23 82
原创 Python字符串搜索操作
Python字符串搜索操作1.count函数,返回参数中重复串的次数(无重叠)2.find()从左边找到第一个出现参数串的地方,如果没有,返回-13.rfind()从右边找到第一次出现参数串的地方,如果没有,返回-14.startwith()判断字符串是否是以参数串开头,是,返回true,否则返回false5.endswith()判断字符串是否是以参数串结尾,是,返回true,否...
2020-04-12 19:57:19 204
原创 利用栈+入度实现拓扑排序
利用栈+入度实现拓扑排序class Solution { Stack<Integer> stack = new Stack<Integer>(); boolean flag[] ; int []result; Map<Integer,List<Integer>> map =new HashMap<Integ...
2020-04-09 23:24:17 482
原创 利用DFS+栈实现拓扑排序
利用DFS+栈实现拓扑排序在DFS过程中,一直到达最底部时,将其入栈,递归出来后再将当前节点入栈class Solution { Stack<Integer> stack = new Stack<Integer>(); boolean flag[] ; int []result; Map<Integer,List<Inte...
2020-04-09 23:22:57 809
原创 DFS判断有向图是否存在环
DFS判断有向图是否存在环对一个节点有三种情况,还未访问,正在访问,访问结束我们用0,1,-1,正在访问表示还在递归中未出来,如果相连节点都正在访问说明在DFS过程中一条道路上访问了两次同一个节点,这说明有环下面用代码实现class Solution { public boolean canFinish(int numCourses, int[][] prerequisites)...
2020-04-09 22:52:08 1826
原创 BFS遍历图
BFS遍历图(仅为个人笔记,看不懂莫怪)import javafx.util.Pair;import org.junit.Test;import java.util.*;class Node { public int val; public List<Node> neighbors; public Node() { val = 0;...
2020-04-07 14:07:51 166
原创 克隆图
克隆图class Node { public int val; public List<Node> neighbors; public Node() { val = 0; neighbors = new ArrayList<Node>(); } public Node(int _v...
2020-04-07 13:12:53 101
原创 号码回溯(更像全排列)----第一个回溯练习
号码回溯(更像全排列)public class Test { Map<String,String> map = new HashMap<String,String>(){ { put("2", "abc"); put("3", "def"); put("4", "ghi");...
2020-04-02 17:54:21 88
原创 Morris算法中序遍历二叉树
Morris算法中序遍历二叉树1.树节点的定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }2.Morris算法步骤:(该算法的核心就是其前序连接)①若当前节点左子树为空(左子树为空那么其没有前序节点),那么打...
2020-04-02 16:09:58 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人