weixin_40372954-CSDN博客

原创【数据结构机试复习11】 soj-1021.Couples 栈

http://soj.acmm.club/1021 1021. Couples Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description N couples are standing in a circle, numbered consecutively clockwise from 1

2018-01-14 14:02:39 351

原创【数据结构机试复习10】求和 & 最短前缀

Ex1: 求和：给定一个具有n个整数的数组，问在S中是否存在3个元素a、b、c使得a + b + c = 0。注意：三元组（a、b、c）必须是一个非递减顺序（即a 例如，给定数组S = [-1 0 1 2 -1 -4]，输出[-1, 0, 1]以及[-1, -1, 2] oj地址：https://leetcode.com/problems/3sum/description/

2018-01-08 18:50:50 480

原创【数据结构机试复习9】二维数组中的查找 & 二分查找 & 寻找字符串

Ex1: 二维数组中的查找：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如，给定二维数组[[1,2,3,4,5], [6,7,8,9,10], [11,12,13,14,15]]以及整数10，输出true. OJ地址：https://www.nowcod

2018-01-08 10:12:07 918

原创【数据结构机试复习8】最短路径1 & 最短路径 2

题目名称 : 最短路径1 时间限制 : 1000 ms 空间限制 : 32 MB 题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述: 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d

2018-01-07 13:32:20 578

原创【数据结构机试复习7】二叉树 & 二叉树最大路径

Ex1: 二叉树： 1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示，由正整数 1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点

2018-01-07 10:18:44 492

原创【数据结构机试复习6】最长句子 & 回家过年

EX1 : 最长句子时间限制 : 1000 ms 空间限制 : 32 MB 题目描述英语中，有些单词可以出现在其他单词后面。例如“Love”可以出现在“I”之后，“You”可以出现在“Love”之后，因此它们能构成“I Love You”这句话。现在给你一些单词间的关系，你能计算出最多能有几个单词组合在一起构成一句话吗？输入描述：输入包含

2018-01-06 21:06:58 328

原创【数据结构机试复习5】顺时针打印矩阵 & 24点

Ex1: 顺时针打印矩阵：对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数n*m，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。测试样例：输入：[[1,2],[3,4]],2,2 返回：[1,2,4,3] 本来写了挺多内容的，垃圾CSDN保存的时候出问题，全没了没兴致了，直接贴代码吧 cl

2018-01-06 16:08:47 428

原创【数据结构机试复习4】猫狗收容所 & 机器人走方格

Ex1: 猫狗收容所：有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为动物的编号，

2018-01-06 10:20:44 562

原创【数据结构机试复习3】积水 & 用递归函数和栈操作逆序栈

EX1：积水给定n个非负整数来表示一个高度图，这个高度图中的每一个障碍的宽度为1，请计算下雨后积水的量，积水后的高度图如下图所示：例如，给定[0,1,0,2,1,0,1,3,2,1,2,1]，输出6. 这道题应该是TA在LeetCode上找的，附上原题链接 https://leetcode.com/problems/trapping-rain-water/descriptio

2018-01-05 21:51:21 252

原创【数据结构机试复习2】赛马 & 猴子选大王

EX1：赛马 A与B之间将进行一场赛马比赛，C为裁判。A与B分别拥有n匹马，这2n匹马中每匹马拥有的能力值都不相同。比赛前，参赛的两人先决定自己的马的出场顺序；比赛时，A的第一匹马将对战B的第一匹马，A的第二匹马将对战B的第二匹马，以此类推。在每一轮的比赛当中，能力值较高的马将获得胜利，并记其拥有者加1分。进行过n轮比赛之后，得分较高的人将获得最终的胜利，并赢得所有的马。当然，可能存在平局的

2018-01-05 17:41:05 911

原创【数据结构机试复习1】字符串反转 & 字符流中第一个不重复的字符

EX1：字符串反转给定一个字符串，你需要颠倒一个句子中每个单词中的字符顺序，同时保留空格和初始单词顺序。输入：Let's take the contest 输出：s'teL ekat eht tsetnoc #include #include #include //3.用到reverse() using namespace std; string reverseWords

2018-01-05 14:58:38 340

云计算介绍

云计算[1] （cloud computing）是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。过去在图中往往用云来表示电信网，后来也用来表示互联网和底层基础设施的抽象。因此，云计算甚至可以让你体验每秒10万亿次的运算能力，拥有这么强大的计算能力可以模拟核爆炸、预测气候变化和市场发展趋势。用户通过电脑、笔记本、手机等方式接入数据中心，按自己的需求进行运算。

2017-09-24

如何对通过二叉树构建的表达式，对其中某个变量求偏导

2017-11-26

TA创建的收藏夹 TA关注的收藏夹

TA关注的人