<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangtimer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangtimer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangtimer]]></copyright><item><title><![CDATA[Java，跳表的实现，支持增删查功能，充满注释]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/107623361</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/107623361</guid><author>wangtimer</author><pubDate>Mon, 27 Jul 2020 22:40:26 +0800</pubDate><description><![CDATA[注释里的内容够多了，这里就不废话了。这个跳表是支持泛型的
import java.util.Random;

public class SkipList&lt;E extends Comparable&lt;E&gt;&gt; {

    //  节点类，跟链表差不多
    private class Node&lt;E extends Comparable&lt;E&gt;&gt;{
        public E e;     //  跳表需要可比较的值类型
        public Node]]></description><category></category></item><item><title><![CDATA[二叉树中的递归]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/107061654</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/107061654</guid><author>wangtimer</author><pubDate>Wed, 01 Jul 2020 12:52:20 +0800</pubDate><description><![CDATA[Leetcode上有几道关于二叉树的题，都可以用递归的方式解决
递归的三部曲，首先明确递归的终止条件，然后确定递归要解决的问题，返回值，最后依据最小的问题单元进行递归
100 判断两棵二叉树是否相同
public boolean isSameTree(TreeNode p, TreeNode q) {
        
        
        if(p == null &amp;&amp; q == null)  //终止条件
            return true;
        if]]></description><category></category></item><item><title><![CDATA[Leetcode中一些双指针练习，Java]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106856354</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106856354</guid><author>wangtimer</author><pubDate>Fri, 19 Jun 2020 16:13:12 +0800</pubDate><description><![CDATA[1、反转字符串数组：给定一个字符数组，反转。要求原地进行，空间复杂度为O(1)。
public void reverseString(char[] s) {
        int n = s.length;
        int l = 0;
        int r = n - 1;
        while (l &lt; r)
            swap(s, l++, r--);
    }
        private static void swap(char[] arr, in]]></description><category></category></item><item><title><![CDATA[Leetcode 167，三种解法，最佳时间复杂度为O(n)给定一个数，求有序数组中两个数的和刚好等于它，返回索引]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106845864</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106845864</guid><author>wangtimer</author><pubDate>Fri, 19 Jun 2020 00:00:45 +0800</pubDate><description><![CDATA[最简单直接的就是两层循环，时间复杂度为O(n^2)
    public int[] twoSum(int[] numbers, int target) {
        for(int i = 0; i &lt; numbers.length; i ++){
            for(int j = i + 1; j &lt; numbers.length; j ++){
                if(numbers[i] + numbers[j] == target){
        ]]></description><category></category></item><item><title><![CDATA[Leetcode第80题，去除有序数组中的元素，允许重复k次]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106822063</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106822063</guid><author>wangtimer</author><pubDate>Thu, 18 Jun 2020 01:00:35 +0800</pubDate><description><![CDATA[循环不变量
/**Question 80. 去掉排序数组中的重复元素
 * 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
 *
 * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii
 * 著作权归领扣网络所有。商]]></description><category></category></item><item><title><![CDATA[从二分查找法看循环不变量-JAVA]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106817313</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106817313</guid><author>wangtimer</author><pubDate>Wed, 17 Jun 2020 20:19:54 +0800</pubDate><description><![CDATA[上代码，注释里写了具体的含义
 public static int binarySearchRN(Comparable[] arr, int n, Comparable target){

        //int l = 0, r = n - 1;//在数组中从[l...r]的范围内寻找target
        //循环不变量l 与 r 就代表了需要查找的这个范围的左右边界，而选择取不同的值，对于这个区间来说就是开区间与闭区间的区别，在修改它们的同时，也需要在循环中同步这一定义。这也就是循环不变量的]]></description><category></category></item><item><title><![CDATA[区域生长法，用于字符识别时用背景中把连通的字体提取出来。输入二值图像，返回的也是二值图像。]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106773733</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106773733</guid><author>wangtimer</author><pubDate>Mon, 15 Jun 2020 23:45:55 +0800</pubDate><description><![CDATA[先放两张结果图。

代码里用到了栈这种数据结构来帮助记录每一个需要访问的地方
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; %动态分配内存]]></description><category></category></item><item><title><![CDATA[python爬虫，通过哨兵1号数据批量下载对应的轨道文件，参考的别人代码，但是忘了出处了]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106773528</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106773528</guid><author>wangtimer</author><pubDate>Mon, 15 Jun 2020 23:28:52 +0800</pubDate><description><![CDATA[需要的几个包代码前面都有。然后get_yestoday是因为轨道文件的命名规则原因，如果你的数据是10月5日的，轨道文件的日期就会是10月4日——10月6日。
import urllib.parse
import urllib.request
import os, sys, re
from bs4 import BeautifulSoup
import datetime
import time

# 打开文件
dir_path = r"E:\\sar\\170"#哨兵数据路径自己修改
out_path = ]]></description><category></category></item><item><title><![CDATA[Java实现的二叉搜索树插入元素的递归与非递归方法]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106772999</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106772999</guid><author>wangtimer</author><pubDate>Mon, 15 Jun 2020 23:01:05 +0800</pubDate><description><![CDATA[搜了一圈没找到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;
       ]]></description><category></category></item><item><title><![CDATA[构建堆等高级数据结构时，底层的数组使用resize()实现动态数组]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106746662</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106746662</guid><author>wangtimer</author><pubDate>Sun, 14 Jun 2020 15:30:17 +0800</pubDate><description><![CDATA[private void resize(int newCapacity){
        E[] newData = (E[])new Comparable[newCapacity];
        for(int i = 1; i &lt; size+1; i ++)
            newData[i] = data[i];
        data = newData;
        capacity = newCapacity;
    }


]]></description><category></category></item><item><title><![CDATA[matplot里的matshow绘制混淆矩阵改变大小]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/106590541</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/106590541</guid><author>wangtimer</author><pubDate>Sat, 06 Jun 2020 17:15:42 +0800</pubDate><description><![CDATA[```python
plt.figure(figsize=(6, 6))
plt.matshow(cfm, fignum=0)
plt.show()

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

...]]></description><category></category></item><item><title><![CDATA[读取多个子文件夹内的全部图片]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/105294009</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/105294009</guid><author>wangtimer</author><pubDate>Fri, 03 Apr 2020 15:22:10 +0800</pubDate><description><![CDATA[clc;
clear all;

maindir = '图片路径';
subdir = dir( maindir );  % 先确定子文件夹

for i = 1 : length( subdir )
  if( isequal( subdir( i ).name, '.' ) || ...
    isequal( subdir( i ).name, '..' ) || ....]]></description><category></category></item><item><title><![CDATA[python批量转换图片成灰度图并储存]]></title><link>https://blog.youkuaiyun.com/wangtimer/article/details/105016277</link><guid>https://blog.youkuaiyun.com/wangtimer/article/details/105016277</guid><author>wangtimer</author><pubDate>Sat, 21 Mar 2020 20:12:12 +0800</pubDate><description><![CDATA[from PIL import Image
import os

file_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...]]></description><category></category></item></channel></rss>