摘要 在做一些算法题时常常会需要对数组、自定义对象、集合进行排序. 在java中对数组排序提供了 方法,对集合排序提供 方法。对自定义对象排序时要自己重写比较器,对象数组则调用Arrays.sort(),对象集合则调用Collections.sort()。两个方法默认都是升序,也可以重写比较器,实现 ...
分类:
其他好文 时间:
2020-02-21 14:27:20
阅读次数:
105
算法总结 --由于刚开始写一些正规的算法题,所以写下这些东西来记录自己学的新东西 1.针对数据比较大的数,long类型的数据已经满足不了了,所以需要使用long long型数据,一般在题目条件中都有暗示。 用法:long long a; scanf("%lld",&bb); 2.常用库函数调用: a ...
分类:
编程语言 时间:
2020-02-20 22:14:10
阅读次数:
71
957. N 天后的牢房 思路: 模拟变换,当N天结合后返回 = 当N非常大的时候,超时 = 一般N很大的时候,这种题目必然存在循环,所以记录找过的状态,一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路: 最直观的就是两层循环暴力,意料之中的超时了。那么就改以人为单位交友,变为以 ...
分类:
编程语言 时间:
2020-02-20 00:00:15
阅读次数:
91
题意:给出n个矩形的左下角左边和右上角坐标,求这n个矩形的面积并 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线? 顾名思义,扫描线就是用一根平行于x轴或y轴的线,把所有矩形都扫过去,并在这个过程逐渐把这些 ...
分类:
编程语言 时间:
2020-02-19 21:10:16
阅读次数:
83
题目:输出最长回文子串,原串最长1000 坑:特判s=""; 复习一下马拉车算法,之前写的只求答案,没有要输出子串。 class Solution { public String longestPalindrome(String s) { //特判s="" if(s.length()==0) ret ...
分类:
编程语言 时间:
2020-02-19 15:12:44
阅读次数:
77
题目描述: 解答出来了上一个题目的你现在可是春风得意,你们走向了下一个题目所处的地方 你一看这个题目傻眼了,这明明是一个数学题啊!!!可是你的数学并不好。扭头看向小鱼,小鱼哈哈一笑 ,让你在学校里面不好好听讲现在傻眼了吧~来我来!三下五除二,小鱼便把这个题目轻轻松松的搞定了。flag格式为cyber ...
分类:
编程语言 时间:
2020-02-18 16:46:00
阅读次数:
172
之前也有文章写过几个有趣的智力题,今天再聊一道巧妙的题目。 题目非常简单: 给一个长度为 n 的数组,其索引应该在 ,但是现在你要装进去 n + 1 个元素 ,那么肯定有一个元素装不下嘛,请你找出这个缺失的元素。 这道题不难的,我们应该很容易想到,把这个数组排个序,然后遍历一遍,不就很容易找到缺失的 ...
分类:
其他好文 时间:
2020-02-17 12:26:32
阅读次数:
93
下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目,可以使用算法编程解决,但只要稍加思考,就能找到规律,直接想出答案。 一、Nim 游戏 游戏规则是这样的:你和你的朋友面前有一堆石子,你们轮流拿,一次至少拿一颗,最多拿三颗,谁拿走最后一颗石子谁获胜。 假设你们都很聪明,由你第 ...
分类:
编程语言 时间:
2020-02-17 12:25:28
阅读次数:
202
对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号 ,判断起来有一点难度。 本文就来聊一道关于括号合法性判断的算法题,相信能加深你对 栈 这种数据结构的理解。 题目很简单,输入一个字符串,其中包含 六种括号,请你判 ...
分类:
其他好文 时间:
2020-02-17 12:23:23
阅读次数:
168
1 /*28 【程序 28 排序算法】 2 题目:对 10 个数进行排序 3 程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推, 4 即用第二个元素与后 8 个进行比较,并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法: 8 * 利用数组得到键盘 ...
分类:
编程语言 时间:
2020-02-15 22:07:41
阅读次数:
96