搜索结果
查询Tags标签： pos，共有 510条记录-
308-置换策略FIFO算法的实现
置换策略FIFO算法的实现 先进先出（FIFO） FIFO策略把分配给进程的页框看做是一个循环缓冲区，按循环方式移动页。 它所需要的只是一个指针，这个指针在该进程的页框中循环。 因此这是一种实现起来最简单的页面置换策略。除了它的简单性，这种选择方法所隐含的逻辑是置换驻…
2021/5/12 14:26:33 人评论 次浏览 -
我也用python制作了一个飞机大战
今天正好有些时间，就把前两天看到的一篇制作飞机大战的文章 https://blog.csdn.net/A757291228/article/details/116305295，按照步骤复现了一下，同时也改进了其中的一些内容，总结记录一下整个复现过程。 首先制作飞机大战用到的一个包pygame，这个包我之前没接触过，不…
2021/5/9 20:27:43 人评论 次浏览 -
HDU 2665 可持久化权值线段树区间求第k大
主席树区间求第k大的思路类似权值线段树树求[1,n]第k大。 代码： #include <bits/stdc++.h> using namespace std;const int maxn = 1e5+100;int n,m,tot,rt[maxn]; int a[maxn],b[maxn],len; //离散化 struct node{int ls,rs,sum;}t[maxn<<5];//主席树int ge…
2021/5/9 10:27:19 人评论 次浏览 -
LeetCode 1.两数之和
LeetCode 1.两数之和 一、题目详情 原题链接：https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个…
2021/5/7 19:00:30 人评论 次浏览 -
【车辆计数】基于光流法实现车辆检测计数matlab 源码
一、简介 基于matlab行驶车辆检测计数：读入待处理视频，用于色彩空间转换、检测出包含汽车运动的图像块、用高斯混合模型检测背景、对检测出的运动车辆进行框画、标注检测到车辆的个数用于显示结果。1 案例背景2 理论基础2.1 光流法检测运动原理2.2 光流法的主要…
2021/5/5 20:25:24 人评论 次浏览 -
KMP算法在圆周率中查找生日
KMP算法不多说，算是经典算法里难啃的硬骨头。 理论上圆周率小数点后10e位包含了任意8位数的组合，即所有人的生日。存放圆周率的文件用y-cruncher软件生成，这个软件可以生成给定格式的密码本以及包含pi在内的各种常数。 软件运行界面如图，生成10e位数字会提示内存不够，…
2021/5/4 20:55:42 人评论 次浏览 -
【Python】 1055 集体照 (25 分)
1. 题目： 题目地址： https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128 1055 集体照 (25 分) 拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所…
2021/5/3 20:25:39 人评论 次浏览 -
力扣-349题（Java）-双指针
题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题目如下： class Solution {public int[] intersection(int[] nums1, int[] nums2) {int len1=nums1.length,len2=nums2.length;//排序确保都是升序Arrays.sort(nums1);Arrays.sort(nums2);int…
2021/5/1 22:25:47 人评论 次浏览 -
手写Vector和注意事项
本来写了一个还可以版本的Vector,然后改了一下用迭代器，然后就从2点查到5点。。。。 #pragma once #include <string.h> #include <assert.h> template<class T> class Vector {typedef T* iterator;iterator _begin, _final;int _capacity; public:Ve…
2021/5/1 18:29:26 人评论 次浏览 -
6.5字符串模式匹配
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef char* SString; //暴力比对 //S abcabaaabaabcac //T abaabcac int Index(SString S,SString T) {int i=1,j=1;while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]){++i,++j;…
2021/5/1 10:25:26 人评论 次浏览 -
回溯算法的简单使用
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： 输入：nums = [0]输出：[[],[0…
2021/4/23 20:55:20 人评论 次浏览 -
Codeforces Round #717 (Div. 2) A-C题解
心得：打这个比赛的时候由于读题，自己变成一个大傻逼了，反思了一晚上 ，确实还是自己做的不够好，下面我口胡一篇自己的对于这几个题的解答。 比赛地址传送门 开始了： A题意：给出长度为N 的数组和可以操作的最大次数，然后要求你找出 非负的最小的数组字典序，然后有一…
2021/4/22 18:25:35 人评论 次浏览 -
leetcode 5736 周赛 单线程cpu 优先队列和排序
通过这个题熟悉了下iota的用法，vector自定义排序（根据另一个数组来排当前的数组） 优先队列对pair数据的处理方式，很好的一道题1 class Solution {2 public:3 using PII = pair<int,int>;//type def 4 5 vector<int> getOrder(vector<vector<…
2021/4/18 18:57:19 人评论 次浏览 -
数位dpの学习笔记
数位dp的题目类型基本都是 “求 \([L,R]\) 之间中满足某个条件的数的个数。” 数据通常都超过了 \(int\) 甚至 \(long\) \(long\) 的范围。我们使用 \(O(n)\) 的算法是完全不能通过的。 于是我们通常使用 “试填法” 的思想，通过DP预处理，再逐位枚举拼凑，或者直接使用记…
2021/4/18 10:57:13 人评论 次浏览 -
拒绝造轮子！如何移植并使用Linux内核的通用链表（附完整代码实现）
在实际的工作中，我们可能会经常使用链表结构来存储数据，特别是嵌入式开发，经常会使用linux内核最经典的双向链表 list_head。本篇文章详细介绍了Linux内核的通用链表是如何实现的，对于经常使用的函数都给出了详细的说明和测试用例，并且移植了Linux内核的链表结构，在…
2021/4/17 7:29:13 人评论 次浏览
