Apare_xzc

操作系统学习 Day01 内存管理 Apare_xzc

操作系统学习Day01内存管理2020.8.31内存的基础知识1.什么是内存？有什么作用？内存是用于存放数据的硬件，程序执行前要先放到内存中才能被CPU处理。给内存的存储单元编地址，内存地址从0开始，每一个内存地址对应一个存储单元。如果计算机是按字节编址，则一个存储单元的大小为1字节，即8个二进制位。如果按字编址，字长为16位，那么一个存储单元的大小位2字节（Byte）。1KB=210B1MB=2
Apare_xzc·2023-11-23 16:32

网易2020校招笔试 系统开发研发工程师（提前批）牛客练习 Apare_xzc

网易2020校招笔试系统开发研发工程师（提前批）练习2020.9.410道选择，2道问答，4道编程牛客链接usingnamespacestd;mapa,cnt,sum;intmain(void){//freopen("in.txt","r",stdin);intn,p,x;cin>>n;intM=0;for(inti=1;i>a[i];M=max(M,a[i]);cnt[a[i]]++;}sum[
Apare_xzc·2023-10-24 22:40

2020年总结 Apare_xzc

2020年总结xzc2021.1.23序言：2020年是不平凡的一年。我不想把题目取为“迟来的2020年总结”，一个是我认为刚刚好并不迟，另一个,是我不喜欢“虽迟但到”的说法。人生匆匆，很多以为“来日方长”的事情，最后大都会错过。2020年，有收获，也有失去。于我而言，可能最重要的两件事情：第一是还清了大三的学分债，第二是拿到了满意的工作offer。中间穿插着点点滴滴，有快乐，有伤心。更多的是充实
Apare_xzc·2021-01-23 16:16

【CCF 201312-3】最大的矩形(单调栈) & 【POJ 2823】Sliding Window(单调队列) Apare_xzc

最大的矩形(单调栈)&SlidingWindow(单调队列)今天刷CCF的时候碰到了最大的矩形这个题，顺便复习了一下单调栈和单调队列SlidingWindowPOJ2823题目链接#include#include#include//#includeusingnamespacestd;constintmaxn=1e6+100;inta[maxn];intQ[maxn];intmain(){intn,
Apare_xzc·2020-09-15 01:55

leetcode-1327 SQL 列出指定时间段内所有的下单产品 Apare_xzc

leetcode-1327SQL列出指定时间段内所有的下单产品思路我们可以先把Products表和Orders表通过product_id内连接ProductsjoinOrdersusing(product_id)//orProductsjoinOrdersonProducts.product_id=Orders.product_id然后我们从连接好的表中查询出2020年2月的所有元组whereor
Apare_xzc·2020-09-14 01:19

317号子任务 CCF 201903-5 Apare_xzc Dijkstra 60分(据说没有AC的)

317号子任务题面：Sampleinput7621010110141123244235257675Sampleoutput88101005据说这题没人100分，最高60…思路：存图，我用链式前向星去重边和自环,用mapint>因为60%的数据行星发动机据点数usingnamespacestd;constintmaxn=1e4+100;constintmaxm=2e4+100;constintINF
Apare_xzc·2020-09-14 01:42

[CCF] 201709-5 除法 Apare_xzc

[CCF]201709-5除法树状数组水题…(不过要剪枝)题面：我的代码#includeusingnamespacestd;constintmaxn=1e5+100;longlonga[maxn];intb[maxn],n;inlineintlowbit(intx){returnx&(-x);}voidupdate(intx,intadd){while(x0)ans+=a[x],x-=lowbit
Apare_xzc·2020-09-12 13:45

KMP算法总结 Apare_xzc

KMP算法总结2020.9.7KMP算法是什么KMP算法是由三位科学共同提出的单模(式串)匹配算法。可以再O(m+n)的时间内完成从文本串text匹配目标串pattern的过程。KMP算法的核心是next数组。在匹配的过程中，文本串的指针Pi不回溯，模式串的指针Pj在匹配失败后回溯到next[Pj],这样就大大减少了匹配的时间。我们先求模式串pattern的next数组，然后通过next数组，去文
Apare_xzc·2020-09-11 09:17

《数据库系统概念》第6版 学习笔记 Apare_xzc

《数据库系统概念》第6版学习笔记Apare_xzc2020.9.9数据库系统概念的官方网站E-R图(P159)MySQL建表#官方文档的DDL-MySQL+dropdroptableifexistsprereq;#先修课表droptableifexiststime_slot;#开课时间段表droptableifexistsadvisor;#学生导师表droptableifexiststakes;#
Apare_xzc·2020-09-11 09:17

网易游戏开发岗笔试经历 2020.9.5 Apare_xzc

网易游戏开发岗笔试(2020.9.515:00-17:30)昨天的笔试，做得挺难受的，当时正在搬寝室，很吵，然后保洁阿姨来打扫寝室卫生…2.5小时，4道编程题，每道题100分。1,0.200.1，第2题应该就是模拟，说我TLE,第三题bfs，说段错误，不知道map哪里来的段错误…,第四题就5分钟了，想到了思路，细节除了点问题，敲完就交了，剩下几秒钟结束，过了10%，j++写成了i++…第一题：自动
Apare_xzc·2020-09-11 09:17

链表总结 Apare_xzc

链表总结定义：链表是由若干个结点组成的，内存可以不连续。一般定义数据域和指针域，一般链表的结点我们可以用结构体定义由于链表的内存不连续，所以不支持随机访问(redis的跳表可以支持)，但是插入和删除复杂度为O(1)//单链表结点structListNode{intval;structListNode*next;ListNode(intv):val(v),next(nullptr){}ListNod
Apare_xzc·2020-09-11 09:17

腾讯2021校园招聘-后台&综合-第二次笔试 Apare_xzc

腾讯2021校园招聘-后台&综合-第二次笔试Apare_xzc2020.9.620:00-22:005道编程题，500分第一题：链表的公共部分题意：给定两个长度分别为n,m的链表，1usingnamespacestd;constintN=1e6+100;inta[N],b[N];intmain(void){intn,m;scanf("%d",&n);for(inti=0;iusingnamespa
Apare_xzc·2020-09-11 09:45

腾讯2021校园招聘-后台&综合-第一次笔试 8.23 20.00-22.00 Apare_xzc

腾讯2021校园招聘-后台&综合-第一次笔试2020.8.2320:00-22:002小时，5道编程题第一题删除链表的第K个元素，输出删除后的链表。n个元素，nusingnamespacestd;constintN=1e6+100;inta[N];intmain(void){intn,x;cin>>n>>x;for(inti=1;iusingnamespacestd;charstr[5000+10
Apare_xzc·2020-09-11 07:49

四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc

四人过桥求最短时间题意：《算法设计与分析》习题一的第8题4个人晚上过桥，每次最多两人并行，只有一个手电筒。4个人过桥的最快时间分别为1,2,5,10(分钟)先挑两个人过去，再有个人送回来，然后在过两个人…直到4个人都过去，求最少的总时间暴力：写了一晚上，好累用两个vector模拟桥两边有哪些人先dfs处理出4选2，3选2的情况然后在暴力DFS找时间最短的方案我的代码/*Author:xzc2019
Apare_xzc·2020-08-26 13:48

codeforces #531(div3)解题报告 Apare_xzc

#531(div3)解题报告531div3链接CFgroup链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩dp,我暴力做的，昨天晚上妥妥地TLE了，主要想说一下F题A.IntegerSequenceDividing题意：给一个正整数n，把1,2.3…n这n个数分到两个集合A,B中，sum(A)
Apare_xzc·2020-08-24 06:20

ACM课程设计课 Advance_Contest_1 解题报告 Apare_xzc

ACM课程设计课Advance_Contest_1解题报告xzc2019/3/521:34这是赵尔敦老师ACM课程设计第一节课给ACM队员挂的题，不得不说难度还是有的，一共有四道题A.K-thNumber(poj-2104)查询区间第K大，主席树模板题B.SuperMario(HDU-4417)线段树+离线处理(维护区间和，单点更新，区间查询)C.BipartiteNumbers(UVA-1051
Apare_xzc·2020-08-21 05:02

2019组队赛第三场(2017中国大学生程序设计竞赛 - 女生专场) 解题报告 Apare_xzc

2019组队赛第三场2019/3/23byxzczxljvjudge链接：CCNUACMTeamContest2019Round#3HDU链接：2017中国大学生程序设计竞赛-女生专场(HDU6023-6032)这场组队赛17级都是7题，18级都是4题(gdl:皆大欢喜)A.AutomaticJudge题意：模拟一个选手交题，返回结果有AC,CE,RE,WA…AC之前除了CE的未通过提交都算20m
Apare_xzc·2020-08-18 01:19

vivo2020届春季校园招聘在线编程考试 解题报告 Apare_xzc

vivo2020届春季校园招聘在线编程考试解题报告题目链接：牛客链接A.手机屏幕解锁模式分析：这是一个智能手机的图案锁，有3*3=9个点。现在要求所有图案中经过的点的个数再[m,n]这个范围内的方案数。一个点也算作一种方案(和一般图案锁不太一样)。我们可以大致计算一下总共方案的个数，大概是9！这么多。当然，我们只是算了个大概，没有考虑图案的限制。这个大小远远小于10^8,我们可以直接dfs所有方案
Apare_xzc·2020-08-16 11:07

软件工程复习Day01 Apare_xzc

软件工程复习Day01Apare_xzc2020.8.3软件的发展阶段程序设计阶段：50-60年代程序系统阶段：60-70年代软件工程阶段：70年代以后什么是软件？软件是计算机系统中与硬件相互依存的另一部分，它是包括程序，数据以及文档的完整集合。程序是按事先设计的功能和性能要求执行的指令序列数据是使程序能正常操纵信息的数据结构文档是与程序开发，维护和使用有关的图文材料软件的特点软件是一种逻辑实体，
Apare_xzc·2020-08-13 17:36

求两个有序数组的中位数（第K大）Leetcode 04 Apare_xzc

寻找两个有序数组的中位数2020.8.5题目链接：Leetcode04思路一：直接归并，时间复杂度O(m+n)，空间O(m+n)intgetKth2(int*a,int*b,intm,intn,intk){assert(k>0&&k=0&&m>=0);vectorc(m+n);intp1=0,p2=0,index=0;while(p1=k&&k>0);intp1=0,p2=0,cnt=0;if(m
Apare_xzc·2020-08-13 17:06

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti=(a);i=(b);--i)#defineMst(a,b)memset(a,(b),sizeof(a))#defineLLlonglong#defineMPmake_pair#d
Apare_xzc·2020-08-13 10:34

[蓝桥杯解题报告]第六届蓝桥杯大赛省赛2015（软件类）真题C++A组 Apare_xzc

蓝桥杯第六届(2015年)省赛软件类C++A组解题报告Apare_xzc2020/3/121.方程整数解分析：dfs即可。0^2+10^2+30^2=1000代码：#includeusingnamespacestd;intmain(){for(inti=0;iusingnamespacestd;intmd[]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool
Apare_xzc·2020-08-03 11:51

[蓝桥杯解题报告]第七届蓝桥杯大赛省赛2016（软件类）真题C++A组 Apare_xzc

蓝桥杯第七届(2016年)省赛软件类C++A组解题报告Apare_xzc2020/3/4考生须知：1.网友年龄分析：枚举网友的年龄，从10开始到99，逐个判断，符合条件的计数即可。代码：#includeusingnamespacestd;intmain(){intx=10;intcnt=0;for(intx=27;xusingnamespacestd;voidf(intx){for(inti=2;
Apare_xzc·2020-07-28 08:20

[LCA入门]——看这一张图就够了 by Apare_xzc

[LCA入门]——看这一张图就够了Apare_xzc2020.1.30LCA：最近公共祖先全称为LowestCommonAncestors，求一棵树上两个结点最近的公共祖先RMQ：可以区间查询最大或最小值，预处理ST表，可以O(1)查询欧拉序：即为对树进行先序遍历，按顺序记录遍历中经过的所有结点(包括回溯时经过的)LCA的一些用途：求树上两点之间的最短距离…我画了一上午的图:其实是给npy画的，画
Apare_xzc·2020-07-28 08:20

HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc

HDU-6749Mosquito(2020年百度之星·程序设计大赛-初赛一1007)2020.7.21SampleInput25541110151051105510331118SampleOutput4-1题目链接：HDU-6749=格点总数，一定有答案。我们可以二分答案。答案范围为[0,m+n-1)check答案的时候我们用网络流。首先，认为增加源点S和汇点T。每个窗户为一个结点，从源点S向第i
Apare_xzc·2020-07-28 08:20

找出数组每个元素右边第一个比它大的元素的位置 Apare_xzc

找出数组每个元素右边第一个比它大的元素的位置2020.7.5我们维护一个单调栈。保证从栈底到栈顶元素单调递减。从右向左遍历列表如果栈为空，则根本没有比它大的元素，记录-1如果栈顶元素大于当前列表元素，那么记录栈顶元素为该元素对应的答案如果栈顶元素小于等于当前列表元素，那么直接pop栈顶元素，继续比较栈顶元素和当前列表元素…将当前列表元素插入到单调栈中。因为我们要找的是右边第一个比它大的元素，那么越
Apare_xzc·2020-07-28 08:20

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc

2020牛客寒假算法基础集训营1解题报告Apare_xzc比赛链接：2020牛客寒假算法基础集训营1usingnamespacestd;#defineLLlonglongLLf(LLm,LLn){return
Apare_xzc·2020-07-28 08:20

[ 2019-12-15第十八次CCF计算机软件能力认证]总结 Apare_xzc

[2019-12-15第十八次CCF计算机软件能力认证]总结导言：今天第一次参加CCF考试，考完回来迫不及待地想要做一点笔记链接：我做的CCF题目汇总Apare_xzcusingnamespacestd;#defineLLlonglonginta[10];booljump(intx)//判断是否是7的倍数或者含有7{if(x%7==0)returntrue;while(x>0){if(x%10==
Apare_xzc·2020-07-28 08:19

C++实现手写快速排序，堆排序，归并排序 Apare_xzc

手写快速排序，堆排序，归并排序Apare_xzc#includeusingnamespacestd;templatevoidMerge_Sort(T*a,intL,intR){if(R-L=L;--i)a[i]=b[--p];delete[]b;}voidQuick_Sort(int*a,intL,intR){if(R-La[L+1]){intt=a[L];a[L]=a[L+1];a[L+1]=t
Apare_xzc·2020-07-28 08:48

[CCF] 我做过的CCF题目汇总 Apare_xzc

[CCF]我做过的CCF题目汇总byxzc导言：  2019.12.15打了一场CCF，近期应该是不打算再参加了，做一个总结吧。我今年9月份开学才知道CCF认证，当时我家LH敦促我要参加，后来事情太多，一直没放心上，直到11月初才报了名，参加第十八次CCF计算机职业资格认证考试,准备了一个多月。我的第十八次CCF的题解：这里这里做过的历届试题试题编号试题名称最高得分备注201909-1小明种苹果1
Apare_xzc·2020-07-28 08:48

删除链表中的重复结点 Apare_xzc

排序链表去重2020.7.5/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*deleteDuplication(ListNode*pHead){ListNode*p=pHead;ListNode*t,*q;if(!p||(p
Apare_xzc·2020-07-28 08:48

二叉树的下一个结点 Apare_xzc

二叉树的下一个结点2020.7.5牛客链接/*structTreeLinkNode{intval;structTreeLinkNode*left;structTreeLinkNode*right;structTreeLinkNode*next;TreeLinkNode(intx):val(x),left(NULL),right(NULL),next(NULL){}};*/classSolution
Apare_xzc·2020-07-28 08:48

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc

糖果(2019第十届蓝桥杯省赛C++A组I题)解题报告(状压dp)xzc2019/4/5试题I:糖果时间限制:1.0s内存限制:256.0MB本题总分：25分【问题描述】  糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号1∼M。  小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。  幸好糖果包装上注明了其中K颗糖果的口味，所以小明可以在买
Apare_xzc·2020-07-28 08:48

[蓝桥杯解题报告]第十届蓝桥杯大赛省赛（软件类）真题C++A组 Apare_xzc

蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc2020/2/13考生须知A.平方和（5分）分析：这个题就是简单的模拟。只要循环一遍，判断每个数是否含有2019，然后平方相加即可。注意，答案大概在2019^3这个范围，要用longlong或者__int64。判断2019的时候我们可以进行十进制的数位分解。如145这个数，个位是：145%10=5。十位是(145/10)%10=14%10=
Apare_xzc·2020-07-27 12:32

RSA(第十届蓝桥杯省赛C++A组E题) 解题报告 Apare_xzc

RSA(第十届蓝桥杯省赛C++A组E题)解题报告xzc2019/4/4(边看WorldFinalB站直播边写的)题目链接题面:(开始码字)  RSA是一种经典的加密算法。它的基本加密过程如下。  首先生成两个大质数p,q,令n=p*q,设d与(p-1)*(q-1)互质，则可以找到e,使得d*e除以(p-1)*(q-1)的余数为1  n,d,e组成了私钥，n,d构成了公钥。  当使用公钥加密一个整数
Apare_xzc·2020-07-27 12:29

E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配) 解题报告 Apare_xzc

E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配)解题报告xzc2019/4/18CCNU_你们好强啊我们都是面包手题意：  GHK这个人喜欢玩“问道”这款手游，他喜欢收集一款飞行灵兽。飞行灵兽可以升级，升级以后它的速度，伤害，防御和其它属性都会提升。他发现幽灵之魂(ghosts)和帝王之魂(impreialspirits)可以结合，从而使得飞行灵兽的属
Apare_xzc·2020-06-25 18:21
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他