- 博客(12)
- 收藏
- 关注
RSS订阅原创 进程（操作系统笔记）
进程1. 进程概述1.1 程序与进程通俗来讲，进程是系统中运行的程序，但是进程不仅包括程序代码, 还包括程序状态如程序计数器和寄存器的的内容等。程序在内存中主要包括代码段，数据段和堆栈段。程序是可执行文件，当可执行文件载入到内存后，这个程序就变成进程。加载可执行文件的方式：1）双击，2）在命令行输入可执行文件的名称1.2 程序的状态创建就绪：等待处理器调度运行：正在运行等待：等待某个事件终止：完成执行1.3 进程的调度进程进入系统后，会被添加到队列中。队列用链表的方式实现，头节点
2021-03-11 21:18:05
184
原创 Leetcode 字符串
哈希表解决字符串利用哈希表的数据结构解决字符串的问题概念查找: 根据关键字(key)来进行访问的数据结构映射: 把关键字值映射到表中的某一个下标值来直接访问, 加快查找关键字值的速度映射函数: 哈希函数 / 散列函数哈希表: 存放数据的数组表示给定表M, 存在函数 f(key)f(key)f(key), 对任意关键字值key, 带入函数中若能得到包含该关键字的表中地址, 称表M为哈希表, 函数 f(key)f(key)f(key)为哈希函数特殊元素映射关
2021-03-05 20:53:30
132
原创 Leetcode 二叉树
Pretree(n个节点的有限集, 且节点满足如下关系)有且仅有一个节点没有父节点,根(root)除根外,所有节点有且仅有一个父节点树中每个节点都构成一个以它为根的子树二叉树每个节点最多有两个子树,有左右之分, 左子树和右子树, 次序不可颠倒深度遍历DFS(Depth_First_Search)struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) :
2021-03-05 20:47:56
434
原创 Leetcode 栈&队列
Pre栈先进后出（FILO）线性表push & pop//栈的基本操作stack.push()stack.pop()stack.size()stack.empty()stack.top()//EXAMPLE#include <iostream>#include <stack>using namespace std;int main(){ stack<int> S; if(S.empty()){
2021-03-05 20:34:10
135
原创 Leetcode 递归&回溯
递归&回溯Pre-Introduction递归 Recursion改变输入参数设置递归结束调用条件回溯 Backtracting Algorithm又称试探法, 即走不通就退回再走当探索到某一步走不动时,发现原先选择达不到目标,就退回一步重新选择.(用栈是否可以?)实现某一个元素选择放入还是不放入递归树递归树回到递归的交叉点, 选择另一条线剪枝递归增加条件(22)设置return的条件(40)递归 vs 回溯递归: 开发代码的思想
2021-03-05 20:06:10
208
原创 Leetcode贪心算法题
贪心算法遵循某种规律,不断贪心的选取当前最优策略的算法设计方法考虑条件,只有证明当前最优解是全局最优解时,贪心成立高频面试问题考察思维方式, 数据结构简单即可解决找不到反例的情况55. 跳越游戏 I (Medium)给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1,
2021-03-05 19:56:36
461
原创 Leetcode刷题之链表题
链表TIPS双指针创建一个(-1)节点指向给定头节点维护头节点1. 链表基础1.1 反转链表(Leetcode 206, Easy)反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码class Solution {public: ListNode* reverseList(ListNode* head) { ListNode*
2021-01-20 16:42:37
193
原创 HashMap——散列函数与哈希冲突
table数组中，一个entry数据结构对应一条链表，也就是一个哈希桶，有相同hash值的存放在一条链表上，不同hashcode返回值区分链表上的键值对。为了防止单链表的产生，要正确的选择散列函数散列函数：映射地址的函数，有几种方式1.直接定址法：选择某个关键字key的线性函数得到的地址作为散列地址2.除留取余法：关键字除以某个比散列表长度小的素数得到的余数作为散列地址3.平均取中法：关...
2019-03-26 16:15:30
307
原创 HashMap 哈希表
介绍HashMap存储的是key-value键值对的映射，它的实现不是同步的继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口HashMap的两个性能参数：初始容量：哈希表在创建时候的容量，默认初始容量16（要是2的幂）加载因子：容量增加的时候可以达到多慢，默认0.75当存储的条目大于初始容量和加载因子的乘积时，要进行refre...
2019-03-25 20:56:24
412
原创 java m老师小讲堂——画板
ctrl+shift+o 自动导包JFrame顶级容器类方法1.可以直接使用setSize()设置它的Size，其他组件需要使用setPreferredSize()设置Size2.setDefaultCloseOperation(operation)operation 有四种值可选:DO_NOTHING_ON_CLOSEHIDE_ON_CLOSEDISPOSE_ON_CLOS...
2019-03-25 18:52:33
142
原创 Java笔记（一）——Java基本程序设计结构
程序用命令行编译java程序javac Welcome.javajava Welcome遇到的问题错误：找不到或无法加载主类 Welcome原因： java.lang.ClassNotFoundException: Welcome解决方法：删除CLASSPATH变量类与函数类名命名规范大写字母开头，若多个单词，则每一个单词首字母大写——骆驼命名法源代码文件名必须与公...
2019-03-24 20:36:30
180
原创 Algothrims（一） Union-Find
Dynamic Connectivity解决动态连接问题Quick FindQuick UnionN个对象union操作：连接两个objectsfind/connected操作：查询两个objects是否连接connected components 联通分量：相互连接对象的最大集合{0,1,2,5,6,7} {3,4,8,9}Quick Find有相同id的entry是连通...
2019-03-24 20:33:45
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人