王世代-CSDN博客

原创 Java，跳表的实现，支持增删查功能，充满注释

注释里的内容够多了，这里就不废话了。这个跳表是支持泛型的import java.util.Random;public class SkipList<E extends Comparable<E>> { // 节点类，跟链表差不多 private class Node<E extends Comparable<E>>{ public E e; // 跳表需要可比较的值类型 public Node

2020-07-27 22:40:26 158

原创二叉树中的递归

Leetcode上有几道关于二叉树的题，都可以用递归的方式解决递归的三部曲，首先明确递归的终止条件，然后确定递归要解决的问题，返回值，最后依据最小的问题单元进行递归100 判断两棵二叉树是否相同public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) //终止条件 return true; if

2020-07-01 12:52:20 144

原创 Leetcode中一些双指针练习，Java

1、反转字符串数组：给定一个字符数组，反转。要求原地进行，空间复杂度为O(1)。public void reverseString(char[] s) { int n = s.length; int l = 0; int r = n - 1; while (l < r) swap(s, l++, r--); } private static void swap(char[] arr, in

2020-06-19 16:13:12 135

原创 Leetcode 167，三种解法，最佳时间复杂度为O(n)给定一个数，求有序数组中两个数的和刚好等于它，返回索引

最简单直接的就是两层循环，时间复杂度为O(n^2) public int[] twoSum(int[] numbers, int target) { for(int i = 0; i < numbers.length; i ++){ for(int j = i + 1; j < numbers.length; j ++){ if(numbers[i] + numbers[j] == target){

2020-06-19 00:00:45 173

原创 Leetcode第80题，去除有序数组中的元素，允许重复k次

循环不变量/**Question 80. 去掉排序数组中的重复元素 * 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 * * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii * 著作权归领扣网络所有。商

2020-06-18 01:00:35 264

原创从二分查找法看循环不变量-JAVA

上代码，注释里写了具体的含义 public static int binarySearchRN(Comparable[] arr, int n, Comparable target){ //int l = 0, r = n - 1;//在数组中从[l...r]的范围内寻找target //循环不变量l 与 r 就代表了需要查找的这个范围的左右边界，而选择取不同的值，对于这个区间来说就是开区间与闭区间的区别，在修改它们的同时，也需要在循环中同步这一定义。这也就是循环不变量的

2020-06-17 20:19:54 385

原创区域生长法，用于字符识别时用背景中把连通的字体提取出来。输入二值图像，返回的也是二值图像。

先放两张结果图。代码里用到了栈这种数据结构来帮助记录每一个需要访问的地方function [ K ] = RG( I )%RG 区域增长法去除细小噪声 I = im2double(I); %图像灰度值归一化到[0,1]之间 [h,w] = size(I); J = zeros(size(I));%用于判断点是否已被访问过的图片 K = J;%用于复制生长区域的图像 Isizes = size(I); neg_free = 10000; %动态分配内存

2020-06-15 23:45:55 614

原创 python爬虫，通过哨兵1号数据批量下载对应的轨道文件，参考的别人代码，但是忘了出处了

需要的几个包代码前面都有。然后get_yestoday是因为轨道文件的命名规则原因，如果你的数据是10月5日的，轨道文件的日期就会是10月4日——10月6日。import urllib.parseimport urllib.requestimport os, sys, refrom bs4 import BeautifulSoupimport datetimeimport time# 打开文件dir_path = r"E:\\sar\\170"#哨兵数据路径自己修改out_path =

2020-06-15 23:28:52 1099

原创 Java实现的二叉搜索树插入元素的递归与非递归方法

搜了一圈没找到Java的非递归方法，就自己写了。private class Node{ K key; V value; Node left; Node right; Node(K key, V value){ this.key = key; this.value = value; this.left = this.right = null;

2020-06-15 23:01:05 409

原创构建堆等高级数据结构时，底层的数组使用resize()实现动态数组

private void resize(int newCapacity){ E[] newData = (E[])new Comparable[newCapacity]; for(int i = 1; i < size+1; i ++) newData[i] = data[i]; data = newData; capacity = newCapacity; }

2020-06-14 15:30:17 150

原创 matplot里的matshow绘制混淆矩阵改变大小

```pythonplt.figure(figsize=(6, 6))plt.matshow(cfm, fignum=0)plt.show()里面cfm是矩阵，fignum参数默认为none，也就是新绘制一个图，所以不设置其为0的话，怎么改figsize都没办法调整图的大小。。官方文档给的说明是fignum=0就会在现有的图中进行绘制。所以先设定图的大小，然后绘制矩阵时指定使用已有的图...

2020-06-06 17:15:42 2597 1

原创读取多个子文件夹内的全部图片

clc;clear all;maindir = '图片路径';subdir = dir( maindir ); % 先确定子文件夹for i = 1 : length( subdir ) if( isequal( subdir( i ).name, '.' ) || ... isequal( subdir( i ).name, '..' ) || ....

2020-04-03 15:22:10 1734

转载 python批量转换图片成灰度图并储存

from PIL import Imageimport osfile_dir = '替换为输入路径'out_dir = '替换为输出路径'a = os.listdir(file_dir)for i in a: print(i) I = Image.open(file_dir+i) L = I.convert('L') L.save(out_di...

2020-03-21 20:12:12 1238

wangtimer的博客