lMonster81

淡泊以明志,宁静以致远

MAC开启http服务

MAC开启本地http服务很简单。 只需要一行代码打开apachectl。 打开MAC终端 开启apachectl: sudo apachectl start 重启apachectl: sudo apachectl restart 关闭apachec...

2019-06-24 19:18:21

阅读数 73

评论数 0

Lua的几道简单练习题

--MaoPaoSort --[[ local a = {1,2,6,3,6,7,5,34,7} function MaoPaoSort() for i = 1, #a - 1 do for j = 1, #a - i do if(a[j] &...

2019-06-24 19:12:35

阅读数 16

评论数 0

实时中位数

题目描述 现有一些随机生成的数字要将其依次传入,请设计一个高效算法,对于每次传入一个数字后,算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字,n为已传入数字个数)。 给定一个int数组A,为传入的数字序列,同时给定序列大小n,请返回一个int数组,代表每次传入后的...

2019-05-21 20:43:15

阅读数 6

评论数 0

子串判断

题目描述 现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。 给定一个string数组p和它的大小n,同时给定strings,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。...

2019-05-21 20:42:48

阅读数 23

评论数 0

最长合成字符串

题目描述 有一组单词,请编写一个程序,在数组中找出由数组中字符串组成的最长的串A,即A是由其它单词组成的(可重复)最长的单词。 给定一个string数组str,同时给定数组的大小n。请返回最长单词的长度,保证题意所述的最长单词存在。 测试样例: ["a","b...

2019-05-21 20:42:19

阅读数 12

评论数 0

单词最近距离

题目描述 有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。 给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保...

2019-05-21 20:41:53

阅读数 8

评论数 0

下一个较大的元素

题目描述 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。 测试样例: [11,13,10,5,12,21,3],7 返回:[13...

2019-05-15 20:43:42

阅读数 108

评论数 0

另类加法

题目描述 请编写一个函数,将两个数字相加。不得使用+或其他算数运算符。 给定两个intA和B。请返回A+B的值 测试样例: 1,2 返回:3 二进制运算 A代表进位 B代表结果 打个二进制的草稿感受一下 class UnusualAdd { public: ...

2019-05-15 20:32:24

阅读数 36

评论数 0

树转链表

题目描述 有一个类似结点的数据结构TreeNode,包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子,right指针表示右儿子)。请编写一个方法,将二叉查找树转换为一个链表,其中二叉查找树的数据结构用TreeNode实现,链表的数据结构用ListNode...

2019-05-15 20:21:04

阅读数 8

评论数 0

最小调整有序

题目描述 有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A和数组的大小n,请返回一个二元组,代表所求序列的起点和终点。(原序列位置从0开始标号,若原序列有序,返回...

2019-05-15 20:20:08

阅读数 6

评论数 0

珠玑妙算

题目描述 我们现在有四个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,可能的情况为RGGB(槽1为红色,槽2、3为绿色,槽4为蓝色),作为玩家,你需要试图猜出颜色的组合。比如,你可能猜YRGB。要是你猜对了某个槽的颜色,则算一次“猜中”。要是只是猜对了颜色但...

2019-05-15 19:40:16

阅读数 44

评论数 0

维护x的秩

题目描述 现在我们要读入一串数,同时要求在读入每个数的时候算出它的秩,即在当前数组中小于等于它的数的个数(不包括它自身),请设计一个高效的数据结构和算法来实现这个功能。 给定一个int数组A,同时给定它的大小n,请返回一个int数组,元素为每次加入的数的秩。保证数组大小小于等于5000。 测...

2019-05-15 19:39:52

阅读数 33

评论数 0

叠罗汉II

题目描述 叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固,我们应该让上面的人比下面的人更轻一点。现在一个马戏团要表演这个节目,为了视觉效果,我们还要求下面的人的身高比上面的人高。请编写一个算法,计算最多能叠多少人,注意这里所有演员都同时出现。 给定一个二维i...

2019-05-15 19:39:19

阅读数 46

评论数 0

叠罗汉I

题目描述 叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高,请编写代码计算通过选择参与游戏的人,我们最多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int...

2019-05-15 19:38:12

阅读数 5

评论数 0

矩阵元素查找

题目描述 有一个NxM的整数矩阵,矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法,查找矩阵中元素x的位置。 给定一个int有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,请返回一个二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异。 测试样例: [[1,2...

2019-05-15 19:10:34

阅读数 9

评论数 0

找出字符串

题目描述 有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的stringx,请返回该串的位置(位置从零开始)。 测试样例: ["a&...

2019-05-15 19:09:47

阅读数 4

评论数 0

约瑟夫问题I

约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个intn和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 测试样例: 5 3 返回:4...

2019-05-05 19:07:06

阅读数 29

评论数 0

N皇后问题

以前曾经接触过N皇后问题,太久没有做了,再次遇到时,在判断是否可以在该位置放置皇后出现了点小问题导致超时了,所以复习一下。 N皇后问题: 题目描述 请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放...

2019-05-05 19:03:10

阅读数 12

评论数 0

变位词排序

题目描述 请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int...

2019-05-05 18:55:36

阅读数 13

评论数 0

穿点最多的直线

题目描述 在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector<point>p和点集的大小n,没有两个点的横坐标相等的情况,请返回一个vector<double>,代表经过点数最多的那条直线的斜率和截距。&...

2019-05-05 18:53:06

阅读数 52

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭