John_yan15

2020年6月1日

摘要：题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。代码： 1 /*对vector容器内的数据进行排序，按照将a和b转为string后 2 若 a＋b<b+a a排阅读全文

posted @ 2020-06-01 18:57 John_yan15 阅读(145) 评论(0) 推荐(0)

剑指offer 丑数

摘要：题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。代码： 1 class Solution { 2 public: 3 int GetUglyNumber_S 阅读全文

posted @ 2020-06-01 18:50 John_yan15 阅读(144) 评论(0) 推荐(0)

2020年5月31日

剑指offer 字符串的排列

摘要：题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码： 1 class Solu 阅读全文

posted @ 2020-05-31 20:33 John_yan15 阅读(144) 评论(0) 推荐(0)

剑指offer 数组中出现次数超过一半的数字

摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码： 1 class Solution { 2 public: 3 int M 阅读全文

posted @ 2020-05-31 20:27 John_yan15 阅读(105) 评论(0) 推荐(0)

剑指offer 最小的K个数

摘要：题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。代码： 1 class Solution { 2 public: 3 vector<int> GetLeastNumbers_Solution(vector<int> 阅读全文

posted @ 2020-05-31 20:25 John_yan15 阅读(107) 评论(0) 推荐(0)

操作系统页面置换算法（C++实现）

摘要： 1. 最佳（Optimal）置换算法 1.1 算法原理其选择淘汰的页面将是以后永不使用的，或许是在最长时间内不再被访问的页面。采用最佳置换算法通常可以保证获得最低的缺页率。但由于人们目前还无法预知，一个进程在内存的若干个界面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但可以阅读全文

posted @ 2020-05-31 20:22 John_yan15 阅读(5034) 评论(1) 推荐(1)

2020年5月29日

剑指offer 二叉搜索树与双向链表

摘要：题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ 阅读全文

posted @ 2020-05-29 23:37 John_yan15 阅读(136) 评论(0) 推荐(0)

剑指offer 复杂链表的复制

摘要：题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）深拷贝与浅拷贝：（1）深拷贝（Deep Copy），类阅读全文

posted @ 2020-05-29 23:25 John_yan15 阅读(175) 评论(0) 推荐(0)

2020年5月28日

操作系统银行家算法（C++实现）

摘要： 1. 系统安全状态系统在进行资源分配之前，应先计算此次资源分配的安全性，即判断系统当前拥有的资源数，是否满足该进程目前所需要的资源数，若满足则将该进程运行完毕，并将在此之前分配给该进程的资源释放，然后继续推进，该推进顺序为安全序列；若无法满足，则称当前系统处于不安全状态。 2. 银行家算法中的数据阅读全文

posted @ 2020-05-28 13:21 John_yan15 阅读(2386) 评论(0) 推荐(0)

操作系统 RR轮转调度算法（C++实现）

摘要： 1. 基本原理在轮转（RR）法中，系统根据FCFS策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔（即时间片）即产生一次中断，激活系统中的进程调度程序，完成一次调度，将CPU分配给队首进程，令其执行。进程切换时机：若一个时间片尚未用完，进程就已经结束，则立即激活调度程序，将其从阅读全文

posted @ 2020-05-28 12:38 John_yan15 阅读(2850) 评论(0) 推荐(0)

公告