0%

参考文章

数据结构 Hash表(哈希表)
数据结构之哈希(hash)表
哈希表(散列表)原理详解
哈希表—什么是哈希表
哈希表详解
谈谈哈希表

总结

题目:1. 两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum

阅读全文 »

首先说下处理机调度的概念:

在多道程序设计系统中,内存中有多道程序运行,他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中,按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行。

实验目的:

为提高内存利用率和系统吞吐量。将那些暂时用不到的进程调至外存,当内存不紧张时,将那些具备运行条件的就绪进程重新调至内存,合理快速处理计算机软硬件资源,分配处理机,用以提高处理机利用率改善系统性能。

调度算法:

先来先服务调度算法(FCFS):

先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

短作业优先调度算法:

短作业(进程)优先调度算法SJ(P)F,是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再重新调度。

阅读全文 »

This is my test article, used to test whether the various functions are normal.

阅读全文 »

java入门

增强for循环

调用字符串对象方法:

字符串长度length
取出字符串中的一个字charAt
去掉左右多余的空格trim
查找字符串indexOf
indexOf("字符串","开始索引值"),第二个参数是一个数字类型,用于设定从什么位置开始查找。所以我们找到第一个匹配到的索引+匹配字符串长度就是开始值了,这个时候查找到的就是第二个匹配内容了
str.indexOf("Java", index + 4)
字符串拼接substring
字符串开始和结束内容判断startsWith/endsWith
字符串替换replaceAll
字符串分割split
大小写转化toUpperCase/toLowerCase
字符串比较equals
数字和字符串转化Integer.parseInt
使用valueOf强制把数字转化为字符串

阅读全文 »

Git命令

浅析 Git 思想和工作原理

  1. 查看是否生成ssh cat ~/.ssh/id_rsa.pub
  2. 生成本地ssh ssh-keygen -t rsa -b 4096 -C "your_email@example.com"
  3. 配置全局变量 git config --global user.name "yourname"
         `git config --global user.email "yourmain@example.com"`
  4. git clone 仓库地址 git clone 仓库地址
    阅读全文 »

这是我第一次使用Hexo搭建个人博客

阅读全文 »