51nod(基础题)

操作系统---基础题目汇总十二

1、以下关于内存泄漏说法正确的是__正确答案:CA、内存泄漏是操作系统内存管理出错导致的问题B、单线程程序不可能内存泄漏C、如果一个进程在运行过程中占用的内存无限制上升，那么该进程有内存泄漏D、只要进程在退出之前释放了所有分配的内存，那么就不会内存泄漏E、内存泄漏是仅仅出现在C/C++程序的问题，Java程序不会内存泄漏内存泄漏就是申请了内存，但没有释放，导致占用内存无限上升。内存泄露是程序设计的
爱橙子的OK绷·2020-09-10 21:19

操作系统-基础题

内存抖动：是指在短时间内有大量的对象被创建或者被回收的现象。原因：主要是频繁（很重要）在循环里创建对象。影响：是如果抖动很频繁，会导致垃圾回收机制频繁运行（短时间内产生大量对象，需要大量内存，而且还是频繁抖动，就可能会需要回收内存以用于产生对象，垃圾回收机制就自然会频繁运行了）。cache：是高速缓冲,解决高速cpu和相对低速sdram的速度瓶颈而设计的。cache速度很快,和cpu相当,相当于一
致宁·2020-09-10 20:31

[数论] 51Nod 1217 Minimum Modular & Codeforces 303C #183 (Div. 1) Minimum Modular

来自讨论帖：http://www.51nod.com/question/index.html#!
里阿奴摩西·2020-09-10 18:57

51nod1597 有限背包计数问题

基准时间限制：2.333秒空间限制：131072KB分值:160难度：6级算法题你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同Input第一行一个正整数n1m的物品凑出来某一个容量时的方案数。那么决策就来了，决策一：把当前序列中的所有数+1（即g[i][j+i]+=g[i][j]）；
mrazer·2020-09-10 15:25

leetcode腾讯面试：子集（动态规划基础题）

题目：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]分析：[1,2]的所有子集其实就是[1]的所有子集+[1]的每个子集并上2组成的集合+[2]这个单数字集合。Tips：别忘了空集。代码：classSolution{
烤鲳鱼·2020-09-10 14:21

UVA 401

关键词：基础题Code#include#include#includeusingnamespacestd;constchar*rev="
Darklovy·2020-09-10 14:54

[51nod1555][CF526F]布丁怪

问题描述布丁怪这一款游戏是在一个n×n的矩形网格中进行的，里面有n个网格有布丁怪，其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起，那么他们就会变成一个更大的怪物。（谁叫他们是布丁呢？）据统计，如果每一行每一列都只有一个布丁怪，那么这样的布局是比较吸引玩家的。所以为了产生多种多样的有趣布局，我们会从一个n×n的有趣的地图中选取一个k×k(1≤k≤n)
ZLTJohn·2020-09-10 12:01

测试理论基础题

选择题1.测试软件的目的是（C）A.避免软件开发中出现的错误B.发现软件开发中出现的错误C.尽可能发现并排除软件中潜藏的错误，提高软件的可靠性D.修改软件中出现的错误2.软件测试技术可以分为静态测试和动态测试，下列说法错误的是（D）A.静态测试是指不运行实际程序，通过检查和阅读等手段来发现程序中的错误。B.动态测试是指实际运行程序，通过运行的结果来发现程序中的错误。C.动态测试包括黑盒测试和白盒测
蔡根花儿·2020-09-07 18:57

面试iOS 90%人可能都会回答错误的一个多线程基础题

持续更新，敬请关注这是某大厂的面试原题，我当时第一问回答对了，然后第二问就凉凉了。题目描述：一问：GCD是同步还是异步情况会开启多线程答：同步是不会开启新的线程的，异步才会开启新的线程。这个没啥难度，基本都是必会的。通过代码验证同步在串行队列和并发队列情况下会不会创建新的线程验证代码：dispatch_queue_tserialQueue=dispatch_queue_create("serial
iOS弗森科·2020-09-05 15:45

“每周一练”五年级

第1、2题是基础题，第3题是提高题。
镜像记忆常兴隆·2020-08-26 23:47

C/C++基础题017.距离

Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT＋You·2020-08-26 23:04

C/C++基础题020.天数转换

Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT＋You·2020-08-26 23:04

C/C++基础题018. 燃料消耗

Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT＋You·2020-08-26 23:04

C/C++基础题019.钞票和硬币

Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT＋You·2020-08-26 23:04

金字塔实现

金字塔算法一直是面试常见的基础题目；如何实现呢？
墨木水·2020-08-26 16:31

《算法竞赛入门经典》- 感觉有点意义的基础题（更新中）

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C
weixin_30625691·2020-08-26 14:33

齐头并进（51Nod-1649）

题目在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n，但是他们中途不能同时停在同一个小镇（但是可以同时停在小镇
Alex_McAvoy·2020-08-26 14:52

51 nod 1255 字典序最小的子序列

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255思路：分三种情况：1：栈空，直接将字母压入。
计算机的小粽子·2020-08-26 14:59

字典序最小的子序列 51Nod - 1255

https://www.51nod.com/onlineJudge/questionCode.html#!
sunyutian1998·2020-08-26 14:21

51NOD 1449——砝码称重（贪心算法）

题目如下：现在有好多种砝码，他们的重量是w0,w1,w2,...每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能，输出YES，否则输出NO。Input示例3 7Output示例YES分析：题目的意思也就是
say_c_box·2020-08-26 14:57

poj1611——并查集基础题

题目链接：http://poj.org/problem?id=1611Severeacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebeststrategy
木每立兄豪·2020-08-26 14:27

(贪心)51nod1255 字典序最小的子序列

给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。输入输入1行字符串S，所有字符均为小写，字符串的长度为L。(1#include#include#include#include#include#incl
沈尽欢·2020-08-26 14:07

51nod 1255 字典序最小的子序列 []【贪心】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
Tabris_·2020-08-26 13:06

ACM基础题：阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0intmain(){ints,m,n,i,j,k;intcount;intsum=0;scanf("%d",&s);while(s--){count=0;scanf("%d%d",&n,&m);for(i=n;i>=1;i--){if(i%m!=0){continue;}els
JiawenZhang97·2020-08-26 13:31

最短路 HDU - 2544 (最短路基础题)

D1.CoffeeandCoursework(Easyversion)在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的女装。所有同学都迫不及待的想穿上女装！所以现在负责搬运女装的工作人员想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include#include#includeusingnamespacestd;#defi
Suprit·2020-08-26 12:13

51nod1255 字典序最小的子序列

1255字典序最小的子序列题目来源：天津大学OJ基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行字符串S
Dave_L·2020-08-26 11:25

vm虚拟机-简单题目（hgame-week4-easyvm、cg-ctf wxyVM1/2

比较经典的虚拟机的题目是南邮的cg-ctf的题目，然后先写了前面的cg-ctf的两个题目，其实当时做的时候还没太大虚拟机的感觉，后面接触到hgame的题目，然后再看的时候就感觉到有些那个意思，但是两个题目是基础题目也就不是太难为人
-令则·2020-08-26 08:24

整数快速幂

刚学的快速幂，做了道基础题（hdu1061）。公式：a^b%c=(a%c)^b%c思想：将b转化为二进制状态。b/2相当于二进制数右移。
Channel_R·2020-08-25 15:10

C++错题整理

文章目录基础题44.函数重载的目的第一套卷45.从程序片段46.内存泄漏是指（）47.友元函数（）48.若一个类的成员函数前用`static`,则该成员函数（）49.程序设计题50.程序设计题51.由C
李润泽·2020-08-25 12:14

【总结】概率与期望

概率51Nod1639绑鞋带：有n根鞋带混在一起，每根鞋带有两个鞋带头。现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。求最终只形成一个环的概率？
616156·2020-08-25 09:53

一线互联网公司算法方向社招面试过程(八)-阿里妈妈

coding:定义如下的数列224610：2+2=4，2+4=6，4+6=102911203151：2+9=11，9+11=20，11+20=31，20+31=51给出程序判断一个数是否满足此条件链表倒序是一道基础题目
weixin_44805027·2020-08-25 08:27

笔试1

原文地址：笔试1作者：lihongliang070i节点和超级块：http://tech.e800.com.cn/articles/2009/520/1242789805655_1.html一、基础题：
liuxc0116·2020-08-25 07:58

（转）.NET面试题系列[3] - C# 基础知识(1)

很多人去面试一发现面试官开始问基础题，就十分不爽，被淘汰了之后，还写博客说面试官垃圾，怎么不问问
aslbutton·2020-08-25 05:27

51Nod-1212 无向图最小生成树

51Nod:1212无向图最小生成树。link：http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_30381793·2020-08-25 05:25

51nod 1009 数字1的数量(数学)

题目描述：http://www.51nod.com/onlineJudge/questionCode.html#!
xiaoranone·2020-08-25 04:56

tencent腾讯——笔试题2

基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，题号不与原试题相符
tvtvtvtv·2020-08-25 04:23

PE 439 Sum of sum of divisors | 51nod 1220 约数之和

题目：https://projecteuler.net/problem=439以及http://www.51nod.com/onlineJudge/questionCode.html#!
skywalkert·2020-08-25 04:16

安鸾渗透实战平台wp(持续更新)

一、基础题1.BurpSuite抓包题目URL：http://www.whalwl.top:8007打开网页，抓包重放，发送到repeter模块，题目提示说在头里面2.kali系统安装题目URL：http
Deilty·2020-08-25 04:26

poj1026 置换群的基础题 m次变换后的结果

题目大意。首先输入长度为n的数字串，长度少于n，不足用空格补全，设为key[i]，表示第i个字符置换一次后跑到key[i]的位置。然后输入若干字符序列，设字符序列为Src(若长度不足n则后面用空格补齐)，求Src中的每个字符进行m次置换后的字符序列Dst。不懂的可以先看看群论的知识：近世代数上有写。。。对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后对于m次变换后
luyuncheng·2020-08-25 03:31

6、杨辉三角（蓝桥杯基础题）

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。思路：本来要用循环嵌套结果发现没
hhackkingz·2020-08-25 03:51

（图论）51NOD 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（22#include3#include45typedefstructGraph6{7ints,e,w;8}graph;910intcmp(constvoid*a,constvoid*b)11{12return(*(graph*)a).w>(*(graph*)b).w
a500921091·2020-08-25 02:46

51Nod_1212 无向图最小生成树

51Nod_1212无向图最小生成树http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2020-08-25 02:40

51nod 1629 B君的圆锥（三分）

1629B君的圆锥基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1#include#include#includeusingnamespacestd;#definepi3.1415926#defin
BBHHTT·2020-08-25 02:06

51nod 1212 无向图最小生成树（最小生成树）

1212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
叶孤心丶·2020-08-25 02:20

统计01矩阵中全1子矩阵的个数

统计01矩阵中全1子矩阵的个数1、51Nod1291题意：600*600的01矩阵，统计宽i高j的全1矩阵的个数。题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。
weixin_30852419·2020-08-25 01:33

【解题总结】牛客练习赛 67

F题在51nod有强化版本。E牛妹游历城市题意：给定nnn个点，第iii个点有权值aia_iai。
zqy1018·2020-08-25 00:03

（模板）最大匹配——匈牙利算法

例题：51Nod2006#include#include#includeusingnamespacestd;constintMAXN=510;intuN,vN;intg[MAXN][MAXN];intlinker
森林黑蚂蚁·2020-08-25 00:40

51nod1347 旋转字符串

1347旋转字符串基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题题目链接：1317旋转字符串收藏关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一
xiaoranone·2020-08-24 23:29

hdu6184&&51nod2212(三元环计数)

链接：点击打开链接题意：给出n个点m条边的无向图，问存在多少种V=(A,B,C,D),E=(AB,BC,CD,DA,AC)的子图代码：#include#include#include#include#include#includeusingnamespacestd;constintsiz=200005;structnode{intto,id;};vectorG[siz];intx[siz],y[s
Stayaccept·2020-08-24 23:58

51NOD 1163——最高的奖励（可用优先队列解决的贪心问题）

类似问题传送门：消灭兔子聪明的木匠原题如下：有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 #include#include#include#include#i
say_c_box·2020-08-24 23:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他