yicoder-CSDN博客

原创 943数据结构资料题库部分选择题参考答案

943数据结构资料题库部分选择题参考答案第一章绪论 DADBC、DCDBD、ADB （第8题D选项为 O(第10题D选项为 O(）第二章线性表 CADBA、ACCAC、CADBD、ACADD、AAACA、CBD（第19题D选项为n/2）第三章队列 CCDBC、BAAAB、BBCAC、BCDAC、CACAB、CAD 第四章字符串 CACAB、...

2018-11-06 10:51:39 1341

原创 ST表算法（求解区间最值）

ST表就是一个用来解决rmq（区间最值）问题的算法。 ST表不支持在线修改。预处理时间复杂度O（nlogn），查询时间O（1）。 ST表算法详解（求最小值）：用mn[i][j]表示从j到j+2^i-1的最小值（长度显然为2^i）。任意一段的最小值显然等于min（前半段最小值，后半段最小值）。那么mn[i][j]如何用其他状态来继承呢？ j到j+2^i-1的长度为2^i，那么一...

2018-08-25 09:48:02 443

原创 943数据结构勘误表

大家好，我是登登学长。很高兴你购买我的资料。由于时间仓促和水平有限，个人整理的资料难免有遗漏或者错误的地方。故设此勘误表，用以改正资料中的不足。每条勘误信息都有日期，如果你收到资料的日期在此之后，可以忽略此条勘误信息。另外如果你对资料中有任何问题都可以找我商量，登登学长为你考研全程服务。2018-11-21中南大学2009年943真题第七题查找失败时平均查找长度：(9+8+7+6+...

2018-07-17 09:44:02 2138

问：总共65535个端口，每次随机取一个，怎么保证每次取得和以前不一样？如果取了6万多次，后面的很容易重复，怎么优化？答：先用一个长度为65535的数组装有序装下1~65535。用一个变量length标记其数组长度，初始值为65535，用随机函数在[0,length)产生一个随机数，作为选取元素的下标，在抽取一个元素之后，将该元素与数组末端的最后一个元素交换，然后将数组最后一个元素扔掉，这里的扔...

2018-06-23 20:36:22 1744

转载统计英文文本中出现频率最高的10个单词

在v_JULY_v的文章中找到了这个问题的解法后用C++实现了一下，发现C++的代码非常的简洁。主要用到了标准库中的hash_map，优先级队列priority_queue。算法的思路是：从头到尾遍历文件，从文件中读取遍历到的每一个单词。把遍历到的单词放到hash_map中，并统计这个单词出现的次数。遍历hash_map，将遍历到的单词的出现次数放到优先级队列中。当优先级队列的元...

2018-06-23 20:05:18 8983 1

转载二分查找各种情况大总结

原文地址：https://blog.csdn.net/yefengzhichen/article/details/52372407二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。三种基本版本：1.1 二分查找原始版--查找某个数的下标（任意一个）在有序...

2018-06-22 16:19:34 235

原创 ubuntu 17.04 下安装openssh-server报错

执行 sudo apt install openssh-server 会报一下错误需要我们安装openssh-client，其实系统里面已经有啦openssh-client 只是版本不对需要安装时带上版本号sudo apt install openssh-client=1:6.6p1-2ubuntu1再执行sudo apt install openssh-server继续配置opensshsu

2017-09-09 11:07:29 4328

原创 ubuntu 修改root密码

刚开始ubuntu的密码是随机的，我们需要修改。sudo passwd root然后输入密码两遍。然后切换root用户，试试刚才是否成功。su -

2017-09-09 10:04:49 311

原创 Ubuntu 17.04 麒麟版配置阿里源

拷贝sources.list文件sudo cp -p /etc/apt/sources.list /etc/apt/sources.list.org编辑sources.list文件sudo gedit /etc/apt/sources.list更换为下面内容deb http://mirrors.aliyun.com/ubuntu/ trusty main multiverse restricted

2017-09-09 09:52:31 9327 1

原创第六届蓝桥杯C/C++A组第九题垒骰子

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式

2015-04-13 17:42:24 1363 1

原创第六届蓝桥杯C/C++A组第八题饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0< n <10000）输出：一个整数，表示实际得到的饮料数例如：用户输入： 100 程序应该输出： 14

2015-04-13 17:38:40 2575

原创第六届蓝桥杯A组C/C++ 第七题手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。简单的排列组合，我在前两场的比赛中都出了排列组合的题（数三角形），有心的童鞋应该好好看看组合数学。这道题的思路是如果把所有的玛瑙看做不同的话应该用(3+4+5)！种，再除掉重复的

2015-04-13 17:35:18 4058 6

原创第六届蓝桥杯A组C/C++ 第六题牌型种数

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。和java组的第七题一样，详情见 http://blog.csdn.net/wuguf

2015-04-13 17:19:23 2912

原创第六届蓝桥杯A组C/C++ 第五题九数组分数

1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]

2015-04-13 17:15:14 2879 1

原创第六届蓝桥杯A组C/C++ 第四题格子中输出

StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int width, int height, co

2015-04-13 17:03:03 805

原创第六届蓝桥杯A组C/C++ 第三题奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。又是枚举，没得多说，暴力破解就是用来刷这种水题的，值得学习的就是判断0~9的10个数字每个用且只用了一次这种技巧，想必听过我的讲座的都会写吧。#include <cstdio>#include <cstring>int a[10];bool ch

2015-04-13 16:50:33 3941 1

原创第六届蓝桥杯A组C/C++ 第二题星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照

2015-04-13 16:45:18 2863

原创第六届蓝桥杯A组C/C++第一题方程整数解

题目方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。直接暴力枚举，值得提的是整数包括负整数哟！好些童鞋填了个10include int main() { int a,

2015-04-13 16:37:21 2879 2

原创第六届蓝桥杯JavaA组第九题垒骰子

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同

2015-04-11 17:27:50 5384

原创第六届蓝桥杯JavaA组第八题移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10

2015-04-11 17:14:55 1628

原创第六届蓝桥杯JavaA组第七题牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。这道题好多童鞋想当然的说是C13 52,直接算从52里选13张，额，好像有重复的呀，南桥虽水，但

2015-04-11 17:08:20 3248

原创第六届蓝桥杯JavaA组第六题加法变乘法

题目：我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。又是暴力枚举，

2015-04-11 16:50:38 1908 1

原创第六届南桥杯JavaA组第五题打印菱形

给出菱形的边长，在控制台上打印出一个菱形来。为了便于比对空格，我们把空格用句点代替。当边长为8时，菱形为：.......*......*.*.....*...*....*.....*...*.......*..*.........*.*...........**.............*.*...........*..*.........*...*.......*..

2015-04-11 16:44:37 1895 2

原创第六届南桥杯JavaA组第四题循环节长度

题目两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n, int m) { n = n % m; Ve

2015-04-11 16:39:48 1360

原创第六届南桥杯JavaA组第三题九数分三组

第六届南桥杯JavaA组第三题九数分三组题目： 1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系： B = 2 * A C = 3 * A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。直接暴力，哎，当时把c==3*a写成了c==3*a,结果没有结果，以为算法错了，有改成枚举9个数，结果又错了。从下面都代码

2015-04-11 16:34:51 1518

原创第六届南桥杯A组Java第二题星系炸弹

第六届南桥杯A组Java第二题星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日

2015-04-11 16:24:57 3125 1

原创第六届南桥杯A组Java第一题熊怪吃核桃

森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。不多说，水题，直接码。import jav

2015-04-11 16:02:48 2389 2

wugufeng0220的专栏