算法题目
文章平均质量分 73
培之
这个作者很懒,什么都没留下…
展开
-
LeetCode 146 LRU Cache
本文记录本人在解决 LeetCode 第146题 LRU Cache 过程中的收获。主要是增加了对 C++ STL list 容器的了解。点击该链接可跳转到 LeetCode 此题目处。本文借鉴了花花酱 的个人网站的讲解和代码。本文相当于对花花酱的代码的注释。需要解决的题目属于模拟题,即模拟出 Least Recently Used Cache 的运行机制。由于题目对 get()、put()函数时间复杂度都做了 常数级的限制。所故题目的难点主要落在用什么数据结构上。在这里直接给出结论,使用一个 list原创 2022-06-19 18:56:24 · 178 阅读 · 0 评论 -
ccf认证刷题笔记- 201912-2-回收站选址
题目博文题解这个解题代码来自此处#include <bits/stdc++.h>using namespace std;using gg = long long; //类型别名int main() { ios::sync_with_stdio(false); cin.tie(0); //键为坐标,值对应该坐标上下左右四个邻居位置存在垃圾的个数和四个对角位置中存在垃圾的个数 map<array<gg, 2>, array<g原创 2021-03-21 12:03:01 · 157 阅读 · 0 评论 -
2020年6月A题 线性分类器笔记
2020 06-1 线性分类器题解来源链接#include <bits/stdc++.h>using namespace std;using gg = long long;int main() { ios::sync_with_stdio(false); cin.tie(0); gg ni, mi; cin >> ni >> mi; vector<vector<array<gg, 2>>>原创 2021-03-22 19:48:33 · 121 阅读 · 0 评论 -
2017年9月第2题 公共钥匙盒
本文是2017年9月第2题的题解解析,题目如下。题解代码来自此处。题解代码如下:#include<bits/stdc++.h>using namespace std;struct Key{//定义Key类 int num;//钥匙编号 int time;//当前时间 bool borrow;//表示是取钥匙还是还钥匙 ,true表示取,false表示还 Key(int n,int t,bool b):num(n),time(t),borrow(b){}//构造函原创 2021-04-02 17:18:15 · 111 阅读 · 0 评论 -
计算无符号整数对应的二进制中含bit为1的位数
在学习 论文中出现的 Lookups 概念时,查到 Lookup Table(computer science) 的 wiki。计算 bytes 中 的bits 数目的C/C++ 代码作为 wiki 中的一个例子,我觉得比较有趣,记录之。int count_ones(unsigned int x) { int result = 0; while (x != 0) { x = x & (x - 1); result++; } return result;}..原创 2021-11-20 07:42:25 · 662 阅读 · 0 评论 -
快排面试可能会这么问
快速排序算法本文会从 快排的概述、适用场景、最坏、最好、平均时间复杂度,是否是原地算法,为什么比归并排序好这几个方面进行阐述。快速排序(Quick Sort)算法是由英国计算机科学家 Tony Hoare 在 1959年发明的。“Quick Sort” 的名字来源于这样一个事实:快速排序速度比任何常见排序算法都要快得多(快两到三倍)。 它是最有效的排序算法之一。它将需要排序的数组分割(splitting)成更小的数组,并且基于与选定的“枢轴”(pivot)元素的比较(comparison)交换元素。原创 2021-08-27 22:40:17 · 342 阅读 · 0 评论 -
循环赛日程安排问题(分治法)
问题描述设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表:1)每个选手必须与其它n-1个选手各赛一次;2)每个选手一天只能赛一次。大概思路构造一个n*n矩阵,矩阵的第一列元素为1…n,代表该行其他比赛选手与每一行的第一列的元素比赛。注:比如a[2][4] = 5,表示5号选手在第4-1=3天与2号选手比赛。将第一行元素初始化为1…n(其他{1,2,…n}的排列也行)。再利用分治法解决。具体思路按下不表,因为我现在只是为了记录一下自己的代码,如果有读者需要,请留言。具体代码核心原创 2020-08-07 15:19:58 · 1688 阅读 · 0 评论