C++
29DCH
In me the tiger sniffs the rose.
展开
-
leetcode206 Reverse Linked List(反转链表)
题目链接https://leetcode.com/problems/reverse-linked-list/知识点:考察链表指针相关知识代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2018-10-25 17:11:23 · 153 阅读 · 0 评论 -
约瑟夫环问题C++实现
题目就不说了,学过算法或者看过一些编程思维故事的人应该都有了解这个经典的问题。这里直接看代码和运行结果。#include <bits/stdc++.h>using namespace std;int n,m;int main(){ while(cin>>n>>m) { int man[n]= {0}; i...原创 2018-12-20 12:37:44 · 6891 阅读 · 0 评论 -
C++模拟处理机HRRN调度算法
本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息:1)处理机对进程的调度过程。2)计算这N个进程的平均周转时间。三、HRRN(最高响应比调度算法)原理最高响应比调度:在每次调度作业时,先计算后备队中每个作业的响应比,然后挑选响应比高者投入运行。响应比R定义:R=(w+S)/S(R:响应比,W=等待时间,S=运行时间)响应比R= ...原创 2018-12-05 09:40:23 · 2364 阅读 · 0 评论 -
C++优先队列
优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。底层实现:堆.这里介绍一下c++里面的优先队列容器—priority_queue模板声明带有三个参数,priority_queue&lt;Type, Container, Functional&gt;Type 为数据类型, Container 为保存数据的容器,Functiona...原创 2018-11-22 15:35:49 · 1152 阅读 · 0 评论 -
leetcode279 Perfect Squares(完全平方数)
题目链接:https://leetcode.com/problems/perfect-squares/description/知识点:图论问题,最短路径,队列实现广度优先算法思路:这题运用贪心的思想是行不通的。举出一个反例如下:标准解:12 = 4 + 4 + 4.贪心解:12=9 + 1 + 1 + 1.显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。所以采用转化为...原创 2018-11-22 12:34:00 · 201 阅读 · 0 评论 -
leetcode102 Binary Tree Level Order Traversal(二叉树的层次遍历)
题目链接:https://leetcode.com/problems/binary-tree-level-order-traversal/知识点:树,队列思路:借助队列进行树的层序遍历,队列存储pair&lt;TreeNode*,int&gt;,节点和层数,便于一层一层地进行存储!AC代码:class Solution {public: vector&lt;vector&lt...原创 2018-11-20 21:51:50 · 118 阅读 · 0 评论 -
leetcode144 Binary Tree Preorder Traversal(二叉树的前序遍历)
题目链接https://leetcode.com/problems/binary-tree-preorder-traversal/知识点:树,递归,栈,迭代等。思路:1.递归进行树的前序遍历2.借助栈来进行迭代AC代码:1.递归class Solution {public: vector&amp;amp;lt;int&amp;amp;gt; res; vector&amp;amp;lt;int&a原创 2018-11-14 21:57:09 · 136 阅读 · 0 评论 -
leetcode20 Valid Parentheses(有效的括号)
题目链接https://leetcode.com/problems/valid-parentheses/知识点:考察栈的相关知识思路:遍历括号字符串序列,遇到左方向的括号就入栈,遇到右方向的括号时,如果与此时的栈顶元素相匹配,就出栈,否则代表出错,后面就不需要再匹配了。然后继续遍历序列直到结束。如何与当时栈顶元素不匹配或者最后栈不为空,代表false,否则就是有效的字符串序列。AC代码...原创 2018-11-12 20:59:12 · 163 阅读 · 0 评论 -
leetcode19 Remove Nth Node From End of List(删除链表的倒数第N个节点)
题目链接https://leetcode.com/problems/remove-nth-node-from-end-of-list/知识点:考察链表、指针相关知识思路:1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法:p指针开始的时候指向虚拟头结点,p、q指针之间的距离一直保持为n,p、q指针同时往链表尾移动直到q指针指向NULL,代表此时p指针指向的元素...原创 2018-10-29 17:39:47 · 152 阅读 · 0 评论 -
leetcode237 Delete Node in a Linked List(删除链表中的节点)
题目链接https://leetcode.com/problems/delete-node-in-a-linked-list/知识点:考察链表、指针相关知识思路:这里只给出了node,没有给出val值,所以在一般情况下是不好删除node节点的.但是可以借助一个巧妙的方法,将node节点的下一个节点的值赋值给node节点,然后删除node节点的下一个节点即可.同样达到了删除node节点的目...原创 2018-10-29 16:07:27 · 256 阅读 · 0 评论 -
leetcode24 Swap Nodes in Pairs(两两交换链表中的节点)
题目链接https://leetcode.com/problems/swap-nodes-in-pairs/知识点:考察链表指针相关知识思路:用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。AC代码:class Solution{public: ...原创 2018-10-29 14:52:14 · 206 阅读 · 0 评论 -
leetcode203 Remove Linked List Elements(移除链表元素)
题目链接https://leetcode.com/problems/remove-linked-list-elements/知识点:考察链表中删除指定元素相关知识思路:1.常规思路,注意判断头结点的值是val的情况2.构造一个虚拟头节点代替原先头结点,原先头结点变为第二个元素代码:1.class Solution{public: ListNode* removeEle...原创 2018-10-26 11:11:08 · 185 阅读 · 0 评论 -
c++模拟FIFO页面置换算法
随机一访问串和驻留集的大小,通过模拟程序显示淘汰的页号并统计命中率。示例:输入访问串:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1驻留集大小:3算法的实现:FIFO淘汰算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面,按访问的时间先后顺序链接成一个队列,并设置一个指针,该指针始终指向“最老“的页面。7 ...原创 2018-12-12 10:47:08 · 1529 阅读 · 0 评论