![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 79
Wangchinlung
哈哈
展开
-
操作系统页面置换算法之LRU算法
LRU算法是最近最久未使用的页面置换算法,根据页面调入内存后的使用情况来做出决策。要实现这种算法的方法是多种多样的,可以通过使用寄存器来存储页面的使用情况,也可以通过建一种特殊的栈来实现。我的方法是通过给每个物理块分配一个权重,假设有三个物理块,初始权重为0,0,0,之后,当每次申请物理块时,首先加一,没有空闲物理块时三个物理块的权重值肯定有3,2,1,如果申请的页面在物理块中,则命中,依旧原创 2017-05-20 17:46:44 · 6603 阅读 · 0 评论 -
Leetcode-Python Z 字形变换
class Solution: def convert(self, s: str, numRows: int) -> str: string = '' edge = 2*(numRows-1) if edge == 0 or len(s) <= numRows: return s cu...原创 2019-04-16 20:46:16 · 207 阅读 · 0 评论 -
Leetcode-Python 整数反转
class Solution: def reverse(self, x: int) -> int: if x < -2**31 or x > 2**31-1: return 0 if x >= 0: res = int(str(x)[::-1]) else: ...原创 2019-04-16 20:47:47 · 392 阅读 · 0 评论 -
Leetcode-Python 字符串转换整数(atoi)
class Solution: def myAtoi(self, s: str) -> int: s = s.strip(' ') string = '0' if len(s) > 0: if s[0] == '-' or s[0].isdigit() or s[0] == '+': ...原创 2019-04-16 20:49:52 · 578 阅读 · 0 评论 -
Leetcode-Python 回文数
class Solution: def isPalindrome(self, x: int) -> bool: return str(x) == str(x)[::-1]github项目地址:https://github.com/JockWang/LeetCode-Python原创 2019-04-17 09:04:36 · 246 阅读 · 0 评论 -
Leetcode-Python 罗马数字转整数
class Solution: def romanToInt(self, s: str) -> int: tempA = {'IV':4,'IX':9,'XL':40,'XC':90,'CD':400,'CM':900,} tempB = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500, 'M':1000,}...原创 2019-04-21 19:32:33 · 156 阅读 · 0 评论 -
Leetcode-Python 最长公共前缀
class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: string = '' if len(strs) != 0: string = min(strs,key = lambda s:len(s)) en...原创 2019-04-21 19:33:55 · 239 阅读 · 0 评论 -
Leetcode-Python 三数之和
class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: result = [] nums.sort() for i in range(len(nums)-2): if nums[i] > nums[i-1] or ...原创 2019-04-21 19:35:01 · 223 阅读 · 0 评论 -
Leetcode-Python 最接近的三数之和
class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: nums.sort() minX = 10000 result = 0 for i in range(len(nums)-2): l...原创 2019-04-21 19:35:59 · 164 阅读 · 0 评论 -
Leetcode-Python 盛最多水的容器
class Solution: def maxArea(self, height: [int]) -> int: area = 0 y = len(height)-1 x = 0 while x != y: a = min(height[y],height[x]) * abs(x-y) ...原创 2019-04-17 09:48:14 · 149 阅读 · 0 评论 -
Leetcode-Python 整数转罗马数字
class Solution: def intToRoman(self, num: int) -> str: string = str(num) result = '' length = len(string) for s in range(length): e_num = int(st...原创 2019-04-18 11:20:02 · 264 阅读 · 0 评论 -
Leetcode-Python 电话号码的字母组合
class Solution: def letterCombinations(self, digits: str) -> [str]: dirc = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'} result = [] ...原创 2019-04-23 19:58:19 · 419 阅读 · 0 评论 -
Leetcode-Python 移除元素
class Solution: def removeElement(self, nums: List[int], val: int) -> int: for i in range(len(nums)-1,-1,-1): if nums[i] == val: nums.pop(i) ret...原创 2019-04-23 20:09:03 · 339 阅读 · 0 评论 -
Leetcode-Python 最长回文子串
class Solution: def longestPalindrome(self, s: str) -> str: res = '' temp = {} if len(s) > 0: res = s[0] for i in range(len(s)): if...原创 2019-04-16 20:44:51 · 852 阅读 · 0 评论 -
Leetcode-Python 寻找两个有序数组的中位数
class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: temp = nums1+nums2 temp.sort() if len(temp)%2 == 0: ...原创 2019-04-16 20:43:21 · 499 阅读 · 0 评论 -
操作系统页面置换算法之先进先出算…
在进程运行过程中,若其存在所要访问的页面不在内存,而需要把他们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送到磁盘的兑换区中。但是哪个页面应该调出,须根据一定的算法来确定,这就是页面置换算法。先进先出算法思想简单,即淘汰在内存中驻留时间最久的页面。要实现这个算法,只需一个队列即可。下面是代码:void show(){ printf("物理块原创 2017-05-20 17:46:41 · 5214 阅读 · 0 评论 -
操作系统之动态分区分配算法
动态分区存储管理方式中,主要的操作时分配内存和回收内存。分配内存:请求的分区大小为u.size,空闲分区的大小用m.size表示,如果m.size - u.size <=size(这里的size表示系统规定的不在切割的剩余分区的大小),即是,如果多余部分太小,则全部把分配给请求的进程,防止内存过于碎片化。回收内存:进程结束返还内存,如果存在连续的空闲内存时,将这些全部合并成一整块儿空闲的内存原创 2017-05-20 17:46:38 · 5366 阅读 · 0 评论 -
操作系统之银行家算法
银行家算法是操作系统为了避免死锁而设计的算法,当进程向操作系统请求一组资源时,系统必须首先确定是否有足够的资源分配给该进程,如果有,再进一步计算在将这些资源分配给进城后,是否会使系统处于不安全的状态。如果不会,才将资源分配给它,否则让进程等待。我认为这个算法的重点是安全性检测部分,先贴出代码:int safeTest(){int i,a = 1;printf("\t Work\t原创 2017-05-20 17:46:36 · 586 阅读 · 0 评论 -
操作系统进程调度算法
这里先说明,进程调度算法有很多,这里实现的调度算法有先来先服务、短进程优先、高响应比优先、时间片轮转算法。此外还有一个多级反馈队列算法,因为这个算法比较复杂,之后再分析。下面是我针对各个调度算法的实现的认识。一、先来先服务算法 这个算法相比而言还是十分简单的,我在实现时用到了一个比较低级的队列,队列的长度是进程数,队头与队尾指针均小于进程数,所以我说这是一个比较低级的队列,毕竟这个队列的头原创 2017-05-20 17:46:30 · 952 阅读 · 0 评论 -
排列的字典序问题
学习算法时,会遇到很多经典的算法,字典序问题就是如此。首先贴题问题描述:n个元素{1,2,,......,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,......,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6个不同的排列的字典序值如下:算法设计:给定n及n个元素{1,2,......,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个原创 2017-05-20 17:46:27 · 995 阅读 · 0 评论 -
Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).class Solution {原创 2018-01-22 16:04:59 · 111 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.class Solution { public int lengthOfLongestSubstring(String s) { char[] ch = s.toCharArr原创 2018-01-22 15:24:08 · 120 阅读 · 0 评论 -
Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return原创 2018-01-22 11:59:38 · 119 阅读 · 0 评论 -
Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam原创 2018-01-22 10:18:40 · 135 阅读 · 0 评论 -
Leetcode-Python 两数之和
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for key,value in enumerate(nums): another = target-value if another in nums: ...原创 2019-04-16 20:38:33 · 129 阅读 · 0 评论 -
Leetcode-Python 两数相加
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode, l2: ...原创 2019-04-16 20:40:29 · 248 阅读 · 0 评论 -
Leetcode-Python 无重复字符的最长子串
class Solution: def lengthOfLongestSubstring(self, s: str) -> int: memary = {} best,temp = 0,0 for i in range(len(s)): if s[i] in memary: ...原创 2019-04-16 20:42:11 · 155 阅读 · 0 评论 -
Leetcode-Python Pow(x, n)
class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1 elif n % 2 != 0: if n > 0: return x*self.myPow(x,n-...原创 2019-04-23 20:13:31 · 223 阅读 · 0 评论