- 博客(86)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Ubuntu降级gcc
sudo apt-get install -y gcc-4.8sudo apt-get install -y g++-4.8cd /usr/binsudo rm gccsudo ln -s gcc-4.8 gccsudo rm g++sudo ln -s g++-4.8 g++
2019-07-13 09:27:18
838
原创 Unable to locate package libcupti-dev (linux/debian)
sudo add-apt-repository mainsudo add-apt-repository universesudo add-apt-repository restrictedsudo add-apt-repository multiversesudo apt-get updatesudo apt-get install libcupti-dev
2019-07-13 08:49:45
657
1
原创 ubuntu 安全安装显卡驱动
sudo add-apt-repository ppa:graphics-drivers/ppasudo apt update打开ubuntu的software update，在ubuntu software中勾选刚才添加的源，然后reload，之后在进入到Software Update中找到第五个Additional Drivers，等待刷新，选择合适的驱动Apply备自...
2019-07-11 17:37:44
267
原创 [How to fix] Windows 10 setup has failed to validate the product key
Step1: Open the “Sources” folder and search for a CFG file.Step2: Copy that file and paste it right there in the same sources folder. (That will give u 2 of the same CFG file).Step3: Rename the co...
2019-02-25 18:53:44
535
转载 Pycharm最新激活码注册码（2018.12.14）
目前亲测可用K03CHKJCFT-eyJsaWNlbnNlSWQiOiJLMDNDSEtKQ0ZUIiwibGljZW5zZWVOYW1lIjoibnNzIDEwMDEiLCJhc3NpZ25lZU5hbWUiOiIiLCJhc3NpZ25lZUVtYWlsIjoiIiwibGljZW5zZVJlc3RyaWN0aW9uIjoiRm9yIGVkdWNhdGlvbmFsIHVzZSBvbmx5I...
2019-01-19 10:56:02
272
原创 linux下解决Sublime Text3编译C++输入问题
看了太多版本，到最后不能解决输入问题，网上很多版本都是在Windows下调用CMD的，在linux不能使用经过半天的百度，还是决定去Google，成功找到大神解答。网上给出的能解决输入问题的有这个方案： "cmd": ["g++", "$file", "-o", "${file_path}/${file_base_name}"], "file_regex": &quo
2018-08-19 00:37:25
906
转载 Linux 下 UltraEdit 版本： 15.1.0.8破解 30 天试用限制
rm -rfd ~/.idm/uex rm -rf ~/.idm/*.spl rm -rf /tmp/*.spl 转发自http://yhz61010.iteye.com/blog/2319599
2018-08-18 21:57:09
1213
原创 数据结构-打印数组并集
【题目来自灰灰考研】2018华科软院打印出非递减数组a与b的升序并集（去除重复元素）。不少同学考试的时候没有认真看题，写成了交集。#include<iostream>#include<cstdlib>#include<cstring>#define MAX 0x3f3f3f3fusing namespace std;void del...
2018-08-04 23:41:28
559
原创 数据结构-删除链表相同元素
【灰灰考研】2017华科计院假设带头结点的单链表A，B为有序递增表，单链表的类型定义如下：Typeddf struct LNode{ Element Type data;Struct LNode *next;}LNode, *LinkList;编写算法voidDelete（LinkList *A,LinkList *B）从有序表 A 中删除所有和有序表 B 中元素相...
2018-08-04 23:16:59
731
原创 数据结构-武大933
2018武汉大学933两个整数递增有序序列 A，B 分别有 n 和 m 个元素，求第 k 大的数（1≤K≤n+m）， 要求最佳时间空间复杂度。函数原型：int kMax(int[] A,int[] B,int k)例子：输入A[1,3,4,5,6]B[3,4,5,6]k=4输出4#include<iostream>#include<cs...
2018-08-03 23:22:29
1467
1
原创 数据结构-连续相同元素为固定值的最长子串长度
【题目来自灰灰考研】2016清华大学912求一个数组A中连续相同数字的和等于s的最长子数组长度.例如A={1,1,2,1,1,1,2,1}， s=3.则所求子数组长度为 3要求算法时间复杂度不超过 O(n)，空间复杂度不超过 O(1) .a) 描述算法思想 b) 伪代码实现 c) 计算程序的算法复杂度。 循环遍历数组，每当遇到一个数字时，做如下判断如果当前...
2018-07-31 23:03:54
626
原创 数据结构-哈弗曼树的创建
哈弗曼树的创建 带权路径长度的计算#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include <iomanip>using namespace std;typedef struct{ //定义节点的结构体 int wei...
2018-07-31 00:17:37
586
原创 数据结构-从底向上层次遍历二叉树
【题目来自灰灰考研】二叉树采用二叉链表进行存储（如下所示），每个结点包含数据域Data，左孩子指针域left和右孩子指针域right。请设计算法给定一颗树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）。Typedef struct BitNode{ TElemType data; struct BitNode *l...
2018-07-29 23:17:41
1222
2
原创 数据结构-判断是否为完全二叉树
【题目来自灰灰考研】 层次遍历题目变形：1.二叉树采用二叉链表进行存储（如下所示），每个结点包含数据域Data，左孩子指针域left和右孩子指针域right。请设计算法判断树是否为完全二叉树。Typedef struct BitNode{ TElemType data; struct BitNode *left, *right;} *BiTree ;...
2018-07-29 23:03:24
752
1
原创 机器学习实战-读书笔记(一)
第二章1.简单KNN模型1.1创建数据集from numpy import *import operatordef createDataSet(): group = array([[1.0,1.1],[1.0,1.0],[0,0],[ labels = ['A','A','B','B']return group, labels测速创造的数据集&g...
2018-07-29 13:54:49
507
2
原创 数据结构-树的高度
【题目来自灰灰考研】 （2017武汉科技大学初试）二叉树采用二叉链表进行存储（如下所示），每个结点包含数据域Data，左孩子指针域left和右孩子指针域right。请设计非递归算法统计二叉树的高度。Typedef struct BitNode{ TElemType data; struct BitNode *left, *right;} *BiTree...
2018-07-28 23:53:51
3424
原创 数据结构-计数排序
【题目来自灰灰考研】Counting sort基本思想： 对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数 。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。它创建一个长度为这个数据范围的数组C，C中每个元素记录要排序数组中对应记录的出现个数。 下面以示例来说明这个算法： 假设要排序的数组为 A = {1,0,3,1,0,1,1}这里最大值为3，最...
2018-07-27 23:50:17
465
原创 数据结构-第一个丢失的正数
【题目来自灰灰考研】（18年408真题）Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0] return 3[3,4,-1,1] return 2 [9,4,-1,1] return 2Your algorithm shoul...
2018-07-27 23:01:19
204
原创 数据结构-树的节点个数
【题目来自灰灰考研】（2018北理813，2018华科887）求二叉树的结点个数，如果根节点为空，则返回 0。 typedef struct Bintreenode{ int data； struct Bintreenode *right；struct Bintreenode *left； } *Bintreenode #include<iostream...
2018-07-26 23:34:41
4818
原创 数据结构-青蛙杯棒球比赛
【题目来自灰灰考研】（青蛙题精选）：.青蛙（frog）杯第一届棒球比赛开赛啦。 你现在是一名记分员，输入一个字符串数组（比赛记录情况），按如下规则计分：1. 如果该字符串是数字：代表当轮比赛的得分情况。 2. 如果该字符串是“+”： 代表当轮比赛得分情况为上两轮之和。 3. 如果该字符串是“C”： 代表上一轮得分无效。 4. 如果该字符串是“D”: 代表当轮比赛得分为上一...
2018-07-24 22:45:34
610
原创 数据结构-乘积最小的连续子数组
找到数组 nums[ ]中乘积最小的连续子数组,输出该乘积。 数组中的数据包含正数,负数。 要求时间复杂度：O（n）#include<iostream>#include<cstdlib> #include<cstring>#include<cmath>#define MAX 0x3f3f3f3f#define MIN 0xc0...
2018-07-23 23:56:50
644
原创 数据结构-最大连续子数组
【题目来自灰灰考研】在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。(子向量的长度至少是1)#include<iostream>#include&l...
2018-07-23 23:31:45
178
原创 数据结构-两个链表的交集、差集、并集
【题目来自灰灰考研】（2018南开大学初试）两个有序的无头结点的链表La，Lb。编写函数：如何以最优的方式找出二者的交集，并且把结果存在一个新链表中返回。单链表的类型定义如下： Typeddf struct LNode{ Element Type data; Struct LNode *next; }LNode, *ListNode; #include<...
2018-07-23 13:07:48
11246
1
原创 数据结构-青蛙找家
【题目来自灰灰考研】拓展题目：在一个 5*5 的地图上，一只蛤欲从起点跳到目的地。中间有一条河（如图），但这只蛤不会游泳，并且每次只能横着跳一格或竖着跳一格。（聪明的蛤不会跳已经跳过的路）（1） 总共有多少种跳法。 （2） 给出路径最短的跳法。 #include<iostream>#include<cstdlib>#include&...
2018-07-22 23:15:48
267
原创 数据结构-马走日的解法
【题目来自灰灰考研】（2018上海交通大学上机题）（2017华中科技大学上机题）假设国际象棋棋盘有5*5共25个格子。设计一个程序，使棋子从初始位置（如图）开始跳马，需要将棋盘的格子全部都走一遍，每个格子只允许走一次。问：总共有多少解。（提示：回溯法）P.S国际象棋的棋子是在格子中间的。国际象棋中的“马走日”，如下图2所示，第一步为[1,1],第二步为[2,8]或[2,12]，第三...
2018-07-22 00:34:17
3019
原创 数据结构-买卖青蛙最大利润
【题目来自灰灰考研】 （青蛙题精选）你现在是一个买卖青蛙的 huster。每天的青蛙价格不一样，prices[i]代表青蛙在第 i 天的价 格，求只做一次交易(买入 1 只，卖出 1 只)能得到的最大收益（你必须先买了青蛙之后才能 卖青蛙）。 时间复杂度要求：O（n） #include<iostream>#include<stdlib.h>#de...
2018-07-21 23:25:12
443
原创 数据结构-前正后负
(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。 #include<iostream>#include<stdlib.h>using namespace std;void SortArray(int data[], int n){ int...
2018-07-21 23:06:56
549
原创 二叉树的创建+递归遍历+非递归遍历
#include<iostream>#include<stdlib.h>#define MAXSIZE 100typedef char ElementType; using namespace std;typedef struct BTNode{ ElementType data; struct BTNode *lChild; struct BTNode...
2018-07-19 00:00:32
172
原创 南阳题目915-+-字符串
+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串
2016-04-14 22:27:12
401
原创 南阳题目448-寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超
2016-04-14 21:36:23
533
原创 南阳题目364-田忌赛马
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to pl
2016-04-13 20:55:47
502
原创 南阳题目220-推桌子
推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述 The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200
2016-04-12 20:14:35
458
原创 南阳题目218-Dinner
Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kni
2016-04-11 18:11:11
396
原创 南阳题目106-背包问题
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测
2016-04-11 17:03:27
542
原创 南阳题目91-阶乘之和
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo
2016-04-10 22:57:08
517
原创 南阳题目71-独木舟上的旅行
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据
2016-04-10 22:21:39
421
原创 南阳题目6-喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2016-04-06 18:21:42
471
原创 南阳题目287-Radar
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the
2016-04-06 18:04:02
325
华中科技大学软件学院19复试相关资料
2019-03-24
DirectX_Repair-V3_8
2019-03-06
IDM免注册码
2019-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人