- 博客(95)
- 收藏
- 关注
RSS订阅转载 paperpass分享
分享内容：推荐大家一个靠谱的论文检测平台。重复的部分有详细出处以及具体修改意见，能直接在文章上做修改，全部改完一键下载就搞定了。怕麻烦的话，还能用它自带的降重功能。哦对了，他们现在正在做毕业季活动， 赠送很多免费字数，可以说是十分划算了！地址是：http://www.paperpass.com/...
2019-04-27 19:52:54
806
1
原创 操作系统PV原语练习（3）
题目描述与思路如下：/** * 问题描述： * 读卡机上读卡片。这一项工作由三个进程get，copy和put以及两个缓冲区buffer1和 buffer2 完成。 * 进程get的功能是把一张卡片上的信息从读卡机上读进buffer1； * 进程copy的功能是把buffer1中的信息复制到buffer2； * 进程put的功能是取出buffer2中的信息并从行式打印机上打印输出。...
2018-11-20 11:41:24
1270
原创 操作系统PV原语练习（2）
题目描述：有一个仓库，可以存放A 和B 两种产品，但要求：（1）每次只能存入一种产品（A 或B）；（2）-N＜A 产品数量－B 产品数量＜M。其中，N 和M 是正整数。试用同步算法描述产品A 与产品B 的入库过程。思路如下：题目中没有说仓库的大小，假设默认是无限量每次能存放一个产品，互斥的访问仓库，设置一个仓库的互斥信号量题目中限制（2）主要可以解毒为，相邻的连续放A的次数，连续...
2018-11-13 11:25:17
2289
1
原创 读/写者模式(2)
题目描述：某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。请用信号量及PV操作描述这一组进程的工作过程。思路如下（简单模拟）：设置一个数据库互斥访问的信号量设置一个全局的读者计数器，然后设置相应的计数器互斥访问信号量设置一个全局的写者计数器，然后设置相应的计数器互斥访...
2018-11-12 10:42:28
616
原创 读/写者模式(1)
题目描述：某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。请用信号量及PV操作描述这一组进程的工作过程。思路如下（简单模拟）：设置一个数据库互斥访问的信号量设置一个全局的读者计数器，然后设置相应的计数器互斥访问信号量简单采用一个计数器表示写者修改的数据代码如下：...
2018-11-12 09:38:31
370
原创 操作系统PV原语练习（1）
题目描述：一条河上架设了由N个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。（可以简单扩充为多个方向上一个环形的桥 实现简单的给两个方向）思路如下： 第一个上桥的人获取桥的互斥信号量，最后一个上桥的人释放桥的互斥信号量 ...
2018-11-09 16:00:59
4418
原创 生产者/消费者模式实现(3)
基本思路：基于java自带的信号量实现基本的有限缓冲区生产者消费者模式代码如下：package ConcurrentControl;import java.util.concurrent.Semaphore;/** 有限缓冲区的生产者消费者模式（简单模拟） 实现方式3 采用信号量实现 */public class Problem_03 { private s...
2018-11-09 09:56:52
222
原创 生产者/消费者模式实现(2)
基本思路：基于java自带的可重入锁和条件量实现基本的有限缓冲区生产者消费者模式代码如下：package ConcurrentControl;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.R...
2018-11-09 09:33:34
110
原创 生产者/消费者模式实现(1)
基本思路：基于简单的synchronized获取对锁实现对临界计数器的互斥访问，再使用Object对象中的wait/notifiy是的进程在被设定为lock的对象上等待，实现了简单了有限缓冲区的生产者/消费者模式。代码如下：package ConcurrentControl;/** 有限缓冲区的生产者消费者模式（简单模拟） 实现方式1 用synchronized获取对象锁 ...
2018-11-09 08:54:16
116
原创 笔试刷题-腾讯
题目描述：/**在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]*/思路如下：用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加...
2018-08-18 07:35:11
196
原创 笔试刷题-拼多多
题目描述：给出一个是否为朋友的矩阵输入用逗号分隔, isFriend[i][j]==1表示为朋友，否则不是朋友；找出一对i, j使得i, j不是直接朋友，但是i,j有共同的朋友，求这种共同的朋友数量最多的情况即可。思路：简单枚举计算即可。（这里用了split所以用了java）代码如下：package fall_2018;import java.util.*;pub...
2018-08-17 07:56:58
190
原创 笔试刷题-拼多多
题目描述：（2018年遇到的秋招笔试）把字符串str顺时针打印成正方形，保证长度是4倍数。思路如下：把字符串转化成顺序是字符串从左往右，从上往下打印的顺序，然后再按照逐行打印正方形的方式打印。代码如下：#include<stdio.h>#include<iostream>#include<string>#include<algo...
2018-08-16 06:16:13
301
原创 笔试刷题-牛客网
题目描述：/**为了拯救因入学人数骤降，面临废弃的学校，牛牛决定成为偶像啦。当然，作为一个偶像，肯定是要上台表演的。已知牛牛拿到了n个上台表演的机会，第i次表演的上台时间为ti时刻，需要表演mi这么长的时间。牛牛为了提高自己的知名度，肯定要取得最多的上场次数。请问，牛牛最多能上场多少次呢？输入描述:第一行输入一个数字n(1≤n≤100000)，表示牛牛获得的上台表演的...
2018-08-15 06:51:29
308
原创 笔试刷题-牛客网
题目描述：/**牛牛与妞妞闲来无聊，便拿出扑克牌来进行游戏。游戏的规则很简单，两个人随机抽取四张牌，四张牌的数字和最大的取胜（该扑克牌总张数为52张，没有大小王，A=1，J=11，Q=12，K=13，每种数字有四张牌），现在两人已经分别亮出了自己的前三张牌，牛牛想要知道自己要赢得游戏的概率有多大。输入描述:输入包含两行，第一行输入三个整数a1，b1，c1(1≤a1，...
2018-08-14 06:17:45
983
原创 笔试刷题-牛客网
题目描述：/**一般的括号匹配问题是这样的：给出一个字符串，判断这个括号匹配是不是合法的括号匹配。如"((" 和 "())"都不是合法的括号匹配，但是"()()()"，"(()())()"等就是合法的括号匹配。这个问题解决起来非常简单，相信大家都知道怎么解决。现在给出一个加强版的括号匹配问题：给出n个由括号 '(' 和 ‘)’ 组成的字符串，请计算出这些字符串中有多少对...
2018-08-13 06:50:01
541
原创 笔试刷题-牛客网
题目描述：/**牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了一种十分奇妙的数字比较方法，给出两个数字x和y，请你比较x^y和y^x的大小，如果前者大于后者，输出">"，小于则输出"<"，等于则输出"="。输入描述:两个数字x和y。满足1 <...
2018-08-12 07:46:11
282
原创 笔试刷题-牛客网
题目描述：/**给出一个含有n个数字的序列a1,a2,a3,...an，可以进行以下操作：一次操作定义为对这个序列的每个数字进行以下两种改变之一：1.ai ÷ 22.ai × 3每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字...
2018-08-11 07:53:12
460
原创 笔试刷题-网易
题目描述：2017/08/09 网易笔试大概描述：计算分级税务要纳税多少计算一下即可思路如下：数组模拟计税过程即可代码如下：#include<stdio.h>#include<iostream>using namespace std;int baseLine[7]={0, 3000, 12000, 25000, 35000, 55000,...
2018-08-10 06:50:05
165
原创 笔试刷题-网易
题目描述：/**现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]，那么就代表'a'到'd'四个...
2018-08-09 06:48:24
332
原创 笔试刷题-网易
题目描述：/*注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中，单词是如下规定的：1. 在字符迷阵中选取一个字符作为单词的开头；2. 选取右方、下方、或右下45度方向作为单词的延伸方向；3. 以开头的字符，以选定的延伸方向，把连续得到的若干字...
2018-08-08 06:46:21
200
原创 笔试刷题-网易
题目描述：/*小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表...
2018-08-07 06:42:57
894
原创 笔试刷题-网易
题目描述：/*注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了，显示...
2018-08-06 06:34:52
322
原创 笔试刷题-摩拜
题目描述：/**小摩有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的小摩只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一行操作数输入例子1:419 7 8 2...
2018-08-05 07:44:17
259
原创 笔试刷题-摩拜
题目描述：/**小摩手里有一个字符串A，小拜的手里有一个字符串B，B的长度大于等于A，所以小摩想把A串变得和B串一样长，这样小拜就愿意和小摩一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。小摩可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问小摩对A串添加完字符之后，不相等的...
2018-08-03 06:45:09
604
原创 笔试刷题-美团
题目描述：/**给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50.输出描述:输出为一个整数，表示最长公共连续子串的长度。输入例子1:abcdeabgde输出例子1:2*/思路如下：dp[i][j]表示str1以i结尾和str2以sj可以找出的这两个串的最长公共连续子列更...
2018-08-02 06:45:46
246
原创 笔试刷题-美团
题目描述：/**给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。在这组柱状图中找到能组成的最大矩形的面积（如图所示）。入参h为一个整型数组，代表每个柱子的高度，返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)输出描...
2018-08-01 06:49:38
411
原创 笔试刷题-美团
题目描述：/**给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数输入例子1:1输出例子1:1*/思路如下：dp[m][n]表示用前m中纸币可以组合出n...
2018-07-31 06:58:51
215
原创 笔试刷题-美团
题目描述：/**大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整数,表示投骰子的方法输入例子1:6输出例子1:32*/思路如下：...
2018-07-30 07:28:04
238
原创 笔试刷题-京东
题目描述：/**东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么输入描述:输入包括一个整数n(1 ≤ n ≤ 10^18)输出描述:输出一个整数,即数字序列的第n项输入例子1:169输出例子1...
2018-07-29 16:20:23
482
原创 笔试刷题-京东
题目描述：/**东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数的和都是4.东东现在需要统计给定区间中有多少个神奇数,即给定区间[l, r],统计这个区间中有多少个神奇数,请你来帮助他。输入描述:输...
2018-07-28 07:22:44
231
原创 笔试刷题-京东
题目描述：/**合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "()", "()()()", &quo
2018-07-27 08:14:12
153
原创 笔试刷题-京东
题目描述：/**给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。输入描述:每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。输出描述:针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出...
2018-07-26 07:51:54
339
原创 笔试刷题-京东
题目描述：/**小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的...
2018-07-25 07:40:00
189
原创 笔试刷题-京东
题目描述：/**尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和1...
2018-07-24 07:39:12
301
原创 笔试刷题-京东
题目描述：/**战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟， 若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路， 则岗哨可以观察到另一个...
2018-07-23 08:11:29
262
原创 爱奇艺-笔试刷题
题目描述：/**牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ ...
2018-07-22 08:07:59
237
原创 爱奇艺-笔试刷题
题目描述：/**考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。输入描述:输入包括两个整数n和m(1 ≤ n ≤ 10^5, 1...
2018-07-21 08:15:39
483
原创 笔试刷题-爱奇艺
题目描述：/**对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入描述:输入包括一行,一行中有4个...
2018-07-20 07:57:35
224
原创 爱奇艺-笔试刷题
题目描述：/**牛牛学习了冒泡排序,并写下以下冒泡排序的伪代码,注意牛牛排序的数组a是从下标0开始的。BubbleSort(a): Repeat length(a)-1 times: For every i from 0 to length(a) - 2: If a[i] > a[i+1] then: ...
2018-07-19 07:48:13
343
原创 爱奇艺-笔试刷题
题目描述：/**牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum.输入描...
2018-07-18 07:54:13
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人