猴子姑娘呀-优快云博客

前言：本人所考学校往年的英文文献翻译主要涉及：数据挖掘，人工智能，深度学习，5G网络，SQL定义，编译器本人在半吊子练习过程中，把我读的一些些比较好用来练习的文献摘要和相关知识（仅提供英文）做了汇总。（持续更新到复试前，做一名合格的半吊子，恩！）如果你想突击（当然这是不切实际的），这篇博文谨献给给那些和我一样不知道怎么准备这玩意又想找个心里安慰的考研党们一个心灵的依靠；如果你想踏踏实实练习...

2020-04-28 09:45:43 20319 21

原创历年计算机考研复试_重点面试题

前言：本人为20考研，所考专业计算机科学与技术，复试备考时，整理了一些面试题，供大家参考~（PS：大家看看问题就好，答案我自己口头总结，可能不太精致( ^ ▽ ^ )）

2020-04-27 16:11:16 22564 15

原创《数据库》_考研复试_面试篇

前言：本人所考专业为计算机科学与技术，在20考研复试准备期间找了大量笔试题，面试题，整理了很多资料，本文主要概括了数据库在复试中笔试或者面试可能会考察的概念题，仅供大家参考！本文仅针对考研复试，祝大家复试顺利，如本文有任何不对欢迎指正！参考书籍：《数据库系统概论》第五版王珊PS：因数据库概念较少，故不设计章节目录，以下概念是按书本章节顺序依次总结.本文目录...

2020-04-25 17:56:08 60669 192

原创《操作系统》_考研复试_概念篇

前言：本文作为本人的考研复试收尾笔记，先梳理全面精炼的基本知识，文末会附加我自己整理加搜集的重点面试概念题，大家可以用来自测，看是否真正掌握，如果对大家有帮助，希望大家点赞哦~(^▽ ^)

2020-04-25 17:55:12 7933 9

原创《计算机网络》_考研复试_概念&面试篇

前言：本文作为本人的考研复试收尾笔记，先梳理精炼全面的基本知识，其次在重点知识点旁边附加了考察频率最高的面试题。大家可以用来自测，看是否真正掌握。

2020-04-23 21:01:27 22573 49

原创 Codeforce 893A Chess For Three （模拟）

题目大意：三个人一起下象棋，一局只能2个人同时下，还有一个人要旁观，所以游戏规则是：第一局规定Alex和Bob下，Carl围观，后面则按照输的人去围观轮流来下棋。问题是：输入一组数据，为赢的人的顺序，让你判断这种赢的顺序是否可能，可能的话输出YES，否则输出NO。解题思路：每一局输的人则不能参加下一轮游戏，根据这一点来判断，直接模拟下棋过程。具体看代码代码如下：#inc

2017-11-30 21:03:26 673

原创 CodeForces 893B Beautiful Divisors （打表）

题目大意：最近，Luba了解了一种特殊的数字，他称之为“漂亮的数字”。这个数被称为漂亮是因为它的二进制表示包括k+1个连续的，然后是k个连续的0。Some examples of beautiful numbers:12 (110);1102 (610);11110002 (12010);1111100002 (49610).输入：The only line of inpu

2017-11-27 21:00:54 510

原创 Codeforce 894A QAQ（计数）

题目大意：输入一串字符串，Bort想知道的是，在他的“钻石”中有多少次“QAQ””。注意，字母“QAQ”不一定是连续的，但是字母的顺序应该是准确的。解题思路：根据样例找找规律可知，开一个数组来记录到每一个位置上已经出现的“Q”的个数，将字符串遍历一次即可。然后再遍历一次，计算每个“A”前后出现的"Q"的个数，用排列组合的方法算

2017-11-27 20:45:51 500

原创 Codeforce 894B Ralph And His Magic Field （思维+快速幂）

题目大意：拉尔夫有一个魔法场，它被分成n X m个块。也就是说，这里有n行和m列。Ralph可以在每个块中放置一个整数。然而，它只适用于每一行中的整数和每一列的乘积等于k，k是1或-1。现在，Ralph想让你计算出在每个方块中放置数字的方法，这样神奇的区域就能正常工作。两种方法被认为是不同的当且仅当存在至少一个街区中的数字在

2017-11-27 20:34:06 462

原创 Codeforces 892B Wrath (递推)

题目链接：点击打开链接题目大意：每个人手里都有一个武器，武器的长度决定他们可以杀死前面多少个人的人数，只要铃声响起就可以开始刺杀，问铃声落下后，还有多少人活着？解题思路：一开始我用暴力去写，抱着试试的心态，结果意料之中的TLE，然后还是死磕着从左往右遍历，但是想不出，然后想着从右往左，依次遍历，根据题意，最右边的人一定不会死，所有从他手里的武器的长度入手，开个变量依次维护可刺杀人数的最大值

2017-11-23 21:13:59 483

原创 Codeforces 892 A Greed（水题）

题目链接：点击打开链接题目大意：现在要把所有剩余的可乐倒进2个罐子里，问能不能实现？代码如下：#include#includeusing namespace std;const int maxn=1e5;typedef long long ll;int n;ll a[maxn],b[maxn];ll sum1,sum2;bool cmp(int a,int b){

2017-11-23 21:03:53 375

原创 Codeforce 890A ACM ICPC（枚举）

题目链接：点击打开链接题目大意：问是否能把6个人分成2支队伍，要求按照比赛结果来分，能分的条件是两支队得分要相同解题思路：不知道是A类题，一开始我以为难…… 因为只有6个人，所以可以枚举，只要暴力过就好了代码分析：用三重循环来找三个人组成一支队，只要依次枚举找到的3个人的总成绩等于6个人总成绩的1/2就ok代码如下：#includeusing namespace std;

2017-11-23 20:54:19 344

原创 Wannafly模拟赛4 A Laptop （前缀数组）

题目大意：emmmmm……中文题，不用解释了吧解题思路：一开始是直接就想着排个序然后开始枚举，目前水平对时间复杂度还不太会算，但是听了别人的分析，会超时，枚举肯定不行，所以就要换个思维。题目要求被完虐的电脑数量，什么叫做被完虐呢，就是内存和速度都比别台电脑差，假如有一台电脑，存在任意一台电脑两项的值都比它大一些，那这台电脑就被完虐。因为每台电脑有2个

2017-10-23 20:44:46 431

原创 CodeForces - 782A Andryusha and Socks

题目大意：今天面临一个问题，要把袜子放在衣橱里。他有一堆不同的袜子，最初在一个袋子里。从1到n编号。 Andryusha想把配对的袜子放在一起，放在衣橱里。他从包里一个一个地拿起袜子，每个袜子，他看看这双袜子的另一只是否已经从包里拿出来了。如果没有（这意味着这双袜子还在袋子里），他把现在的袜子放在他面前的桌子上。否则，他把两双袜子都放在衣柜里。解题代码：#include#inc

2017-10-22 19:27:29 421

原创 CodeForces 782B The Meeting Place Cannot Be Changed（二分）

题目大意：有一条从南到北的道路，根据最南建筑到北的方向延伸，有一系列的坐标，这条道路上有一些点，一共有n个朋友（这些点里一个点一个朋友），他们任一个站立在xi米的地方，可以沿着道路的两个方向的任何一个方向，以不超过每秒6米的速度移动：南或北。你要计算在路上的某个时刻收集所有n个朋友所需的最短时间。（注意：他们最短时间内达到的共同位置不一定为整数坐标）解题思路：这个题看懂了应该就明白是二分了，关

2017-10-22 19:09:20 353

原创 HDU 6023 Automatic Judge （模拟）

题目链接：点击打开链接题目大意：就不讲了，能理解的，这个题没什么难度，就是在处理输入的时候我愣了一下……代码如下：#include#include#includeusing namespace std;int vis[15],time[15];int main(){ int T,n,m,A,B,a,h,mi; char str[5]; scanf("

2017-10-15 20:19:06 385

原创 POJ-1753 Flip Game（翻棋子）

题目链接：点击打开链接题目大意：翻转游戏是在一个矩形的4x4域上进行的，它的每一个16个方块上都有两面正面的棋子。每片的一边是白色的，另一边是黑色的，每一块都是黑色或白色的。每一轮你掷3到5个，这样就把他们的上侧的颜色从黑色变为白色，反之亦然。根据以下规则， 1.每一轮都选择被翻转的棋子:选择16块中的任意一个。 2.把选中的部分和所有相邻的部

2017-10-09 21:51:51 1071

原创 Leetcode-680. Valid Palindrome II(判断回文)

题目大意：给定一个非空字符串s，您最多可以删除一个字符。判断你是否能把它变成一串“回文”。题目解析：最开始用的暴力，结果超时了，换用递归解题代码：class Solution {public: bool validPalindrome(string s) { int len=s.length(); if(len<=2) return true;

2017-10-05 10:37:23 1066

原创 Leetcode-606. Construct String from Binary Tree

题目链接：点击打开链接题目大意：您需要构造一个字符串，该字符串由具有预序遍历的二叉树的括号和整数组成。空节点需要用空括号对“()”来表示。您需要省略所有的空括号对，它们不会影响字符串和原始的二进制树之间的一对一映射关系。（这里我之前没注意到，以为所有的空括号都要省略掉，，，，也就是说当一个节点有左子节点没有右子节点时，右子节点要用空括号表示，且不能省略）解题思路：递归，递归，递归！！（我肯

2017-10-04 10:16:39 301

原创 Leetcode- 383. Ransom Note（string）

题目链接：点击打开链接题目大意：假设有一个任意的赎金的字符串和另一个包含所有杂志的信件的字符串，写一个函数，如果可以从杂志上构造出赎金的话，这个函数就会返回true;否则，它将返回false。其实就是问在magazine里面能不能构造出ransomNote字符串，且magazine中的字符都只能用一次，可以的话就返回true，否则返回false，前面一直没看懂题目、、、、以为是

2017-10-03 10:59:10 309

空空如也

空空如也