<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[YurYur的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/YurYur</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; YurYur]]></copyright><item><title><![CDATA[进程（操作系统笔记）]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114679245</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114679245</guid><author>YurYur</author><pubDate>Thu, 11 Mar 2021 21:18:05 +0800</pubDate><description><![CDATA[进程
1. 进程概述
1.1 程序与进程
通俗来讲，进程是系统中运行的程序，但是进程不仅包括程序代码, 还包括程序状态如程序计数器和寄存器的的内容等。程序在内存中主要包括代码段，数据段和堆栈段。
程序是可执行文件，当可执行文件载入到内存后，这个程序就变成进程。加载可执行文件的方式：1）双击，2）在命令行输入可执行文件的名称
1.2 程序的状态

创建
就绪：等待处理器调度
运行：正在运行
等待：等待某个事件
终止：完成执行

1.3 进程的调度
进程进入系统后，会被添加到队列中。队列用链表的方式实现，头节点]]></description><category></category></item><item><title><![CDATA[Leetcode 字符串]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114413415</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114413415</guid><author>YurYur</author><pubDate>Fri, 05 Mar 2021 20:53:30 +0800</pubDate><description><![CDATA[哈希表解决字符串

利用哈希表的数据结构解决字符串的问题

概念


查找: 根据关键字(key)来进行访问的数据结构


映射: 把关键字值映射到表中的某一个下标值来直接访问, 加快查找关键字值的速度


映射函数: 哈希函数 / 散列函数


哈希表: 存放数据的数组


表示

给定表M, 存在函数 f(key)f(key)f(key), 对任意关键字值key, 带入函数中若能得到包含该关键字的表中地址, 称表M为哈希表, 函数 f(key)f(key)f(key)为哈希函数



特殊元素映射

关]]></description><category></category></item><item><title><![CDATA[Leetcode 二叉树]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114412835</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114412835</guid><author>YurYur</author><pubDate>Fri, 05 Mar 2021 20:47:56 +0800</pubDate><description><![CDATA[Pre

tree(n个节点的有限集, 且节点满足如下关系)

有且仅有一个节点没有父节点,根(root)
除根外,所有节点有且仅有一个父节点
树中每个节点都构成一个以它为根的子树


二叉树

每个节点最多有两个子树,有左右之分, 左子树和右子树, 次序不可颠倒



深度遍历DFS(Depth_First_Search)
struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) :]]></description><category></category></item><item><title><![CDATA[Leetcode 栈&队列]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114412251</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114412251</guid><author>YurYur</author><pubDate>Fri, 05 Mar 2021 20:34:10 +0800</pubDate><description><![CDATA[Pre
栈

先进后出（FILO）
线性表
push &amp; pop

//栈的基本操作
stack.push()
stack.pop()
stack.size()
stack.empty()
stack.top()

//EXAMPLE
#include &lt;iostream&gt;
#include &lt;stack&gt;
using namespace std;

int main(){
    stack&lt;int&gt; S;
    if(S.empty()){
        ]]></description><category></category></item><item><title><![CDATA[Leetcode 递归&回溯]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114411263</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114411263</guid><author>YurYur</author><pubDate>Fri, 05 Mar 2021 20:06:10 +0800</pubDate><description><![CDATA[递归&amp;回溯
Pre-Introduction
递归 Recursion

改变输入参数
设置递归结束调用条件

回溯 Backtracting Algorithm

又称试探法, 即走不通就退回再走
当探索到某一步走不动时,发现原先选择达不到目标,就退回一步重新选择.
(用栈是否可以?)



实现某一个元素选择放入还是不放入


递归树


递归树

回到递归的交叉点, 选择另一条线
剪枝

递归增加条件(22)
设置return的条件(40)





递归 vs 回溯

递归: 开发代码的思想]]></description><category></category></item><item><title><![CDATA[Leetcode贪心算法题]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/114410130</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/114410130</guid><author>YurYur</author><pubDate>Fri, 05 Mar 2021 19:56:36 +0800</pubDate><description><![CDATA[贪心算法

遵循某种规律,不断贪心的选取当前最优策略的算法设计方法
考虑条件,只有证明当前最优解是全局最优解时,贪心成立
高频面试问题
考察思维方式, 数据结构简单即可解决
找不到反例的情况

55. 跳越游戏 I (Medium)
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。

示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1,]]></description><category></category></item><item><title><![CDATA[Leetcode刷题之链表题]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/112841344</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/112841344</guid><author>YurYur</author><pubDate>Wed, 20 Jan 2021 16:42:37 +0800</pubDate><description><![CDATA[链表
TIPS

双指针
创建一个(-1)节点指向给定头节点
维护头节点

1. 链表基础
1.1 反转链表(Leetcode 206, Easy)
反转一个单链表。示例:

输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL

代码
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode*]]></description><category></category></item><item><title><![CDATA[HashMap——散列函数与哈希冲突]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/88823193</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/88823193</guid><author>YurYur</author><pubDate>Tue, 26 Mar 2019 16:15:30 +0800</pubDate><description><![CDATA[table数组中，一个entry数据结构对应一条链表，也就是一个哈希桶，有相同hash值的存放在一条链表上，不同hashcode返回值区分链表上的键值对。
为了防止单链表的产生，要正确的选择散列函数
散列函数：映射地址的函数，有几种方式
1.直接定址法：选择某个关键字key的线性函数得到的地址作为散列地址
2.除留取余法：关键字除以某个比散列表长度小的素数得到的余数作为散列地址
3.平均取中法：关...]]></description><category></category></item><item><title><![CDATA[HashMap 哈希表]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/88805037</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/88805037</guid><author>YurYur</author><pubDate>Mon, 25 Mar 2019 20:56:24 +0800</pubDate><description><![CDATA[介绍
HashMap存储的是key-value键值对的映射，它的实现不是同步的
继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口
HashMap的两个性能参数：
初始容量：哈希表在创建时候的容量，默认初始容量16（要是2的幂）
加载因子：容量增加的时候可以达到多慢，默认0.75
当存储的条目大于初始容量和加载因子的乘积时，要进行refre...]]></description><category></category></item><item><title><![CDATA[java m老师小讲堂——画板]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/88803094</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/88803094</guid><author>YurYur</author><pubDate>Mon, 25 Mar 2019 18:52:33 +0800</pubDate><description><![CDATA[ctrl+shift+o   自动导包
JFrame
顶级容器类
方法
1.可以直接使用setSize()设置它的Size，其他组件需要使用setPreferredSize()设置Size
2.setDefaultCloseOperation(operation)
operation 有四种值可选:
DO_NOTHING_ON_CLOSE
HIDE_ON_CLOSE
DISPOSE_ON_CLOS...]]></description><category></category></item><item><title><![CDATA[Java笔记（一）——Java基本程序设计结构]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/88780147</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/88780147</guid><author>YurYur</author><pubDate>Sun, 24 Mar 2019 20:36:30 +0800</pubDate><description><![CDATA[程序
用命令行编译java程序
javac Welcome.java
java Welcome

遇到的问题

错误：找不到或无法加载主类 Welcome
原因： java.lang.ClassNotFoundException: Welcome

解决方法：删除CLASSPATH变量
类与函数

类名命名规范

大写字母开头，若多个单词，则每一个单词首字母大写——骆驼命名法
源代码文件名必须与公...]]></description><category></category></item><item><title><![CDATA[Algothrims（一） Union-Find]]></title><link>https://blog.youkuaiyun.com/YurYur/article/details/88781499</link><guid>https://blog.youkuaiyun.com/YurYur/article/details/88781499</guid><author>YurYur</author><pubDate>Sun, 24 Mar 2019 20:33:45 +0800</pubDate><description><![CDATA[Dynamic Connectivity
解决动态连接问题
Quick Find
Quick Union
N个对象

union操作：连接两个objects
find/connected操作：查询两个objects是否连接
connected components 联通分量：相互连接对象的最大集合
{0,1,2,5,6,7} {3,4,8,9}
Quick Find

有相同id的entry是连通...]]></description><category></category></item></channel></rss>