AlenaNuna

操作系统、数据库、网络基础知识

摘要：本文主要用于后端开发工程师面试复习。本篇为各概念的大概讲解，每个大部分的每个小部分我会单独发一条更加详细的讲解。如我会单独发一条（操作系统基础——进程与线程）。具体请在我的博客里找。 #操作系统基础： 1.进程与线程：进程：操作系统中独立运行的程序单位，每个进程有自己的地址空间和资源线程：进阅读全文

posted @ 2024-09-01 07:26 AlenaNuna 阅读(122) 评论(0) 推荐(0)

反转链表

摘要：要求空间复杂度 O(1) ，时间复杂度 O(n) 。 https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/company&qru=/ta/format-top1 阅读全文

posted @ 2024-09-01 01:00 AlenaNuna 阅读(22) 评论(0) 推荐(0)

HJ19 简单错误记录 || 字符串模拟

摘要：就是字符串模拟和处理。最大的问题就是题面题意写得真的挺模糊的，好多地方有点表意不明。。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=110; 4 char a[maxn][maxn]; 5 int b[maxn] 阅读全文

posted @ 2024-08-31 16:35 AlenaNuna 阅读(38) 评论(0) 推荐(0)

D - path || 2019CCPC网络赛 || 贪心，优先队列，vector

摘要：题意：求无起止点的 k 短路多组数据，效率约为nlogn 解法：由于无起止点，就可以用类似kruskal的贪心思路，优先考虑最短的道路并计数。每使用一个当前最短道路，就入队一个次短道路。这样可以保证空间是合法的，并且能维护正确答案。尝试拓展更多一段的道路。入优先队列。维护答案。代码： 1 阅读全文

posted @ 2022-09-04 22:15 AlenaNuna 阅读(37) 评论(0) 推荐(0)

BSGS算法 || POJ2417 || luogu P3846

摘要：吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件，不管你们acmer的吗。。鬼才写快速乘和hash。不让我用__int128和map我就不交poj上了。发现luogu有一模一样的板子题。题目：P3846 [TJOI2007] 可爱的质数/【模板阅读全文

posted @ 2022-08-05 01:26 AlenaNuna 阅读(76) 评论(0) 推荐(0)

编译器版本太老使用unordered_map问题

摘要：好像说5.11还是5.17以上版本的dev可以直接在#include<bits/stdc++.h> 用unordered_map。如果是像我的老大爷编译器一样说was not declared的，就多一个#include<tr1/unordered_map>，后面使用时前面加上tr1::库就行阅读全文

posted @ 2022-08-04 22:21 AlenaNuna 阅读(174) 评论(0) 推荐(0)

Link With Running || 杭电多校第四场T2 || Dijkstra + Tarjan + SPFA

摘要：题面：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题意：一个有向图，边权 ei 和 pi 。求从点 1 跑到点 n ，最小 Sum(ei) 是多少？在满足 Sum(ei) 最小的基础上，Sum(pi) 最大是多少？ ei 和 pi 大于等于 0。保阅读全文

posted @ 2022-08-02 02:19 AlenaNuna 阅读(82) 评论(0) 推荐(0)

日记

该文被密码保护。阅读全文

posted @ 2022-02-19 04:28 AlenaNuna 阅读(0) 评论(0) 推荐(0)

Kruskal重构树+LCA || BZOJ 3732: Network

摘要：题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3732 题解：Kruskal重构树板子代码： 1 #include<cstdio> 2 #include<algorithm> 3 #include<vector> 4 using names 阅读全文

posted @ 2019-11-15 11:57 AlenaNuna 阅读(162) 评论(0) 推荐(0)

二分答案 + multiset || NOIP 2018 D1 T3 || Luogu P5021 赛道修建

摘要：题面：P5021 赛道修建题解：二分答案，用Dfs进行判断，multiset维护。 Dfs(x,fa,Lim)用来计算以x为根的子树中有多少符合条件的路径，并返回剩余未使用的最长路径长。贪心思想很显然是正确的。代码： 1 #include<cstdio> 2 #include<cstring> 阅读全文

posted @ 2019-11-08 14:06 AlenaNuna 阅读(168) 评论(0) 推荐(0)

导航

公告