码迷,mamicode.com
首页 >  
搜索关键字:算法题    ( 2257个结果
sort方法和自定义比较器的写法
摘要 在做一些算法题时常常会需要对数组、自定义对象、集合进行排序. 在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
Leetcode题解 - 部分中等难度算法题解(56、957、825、781、1324、816)
957. N 天后的牢房 思路: 模拟变换,当N天结合后返回 = 当N非常大的时候,超时 = 一般N很大的时候,这种题目必然存在循环,所以记录找过的状态,一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路: 最直观的就是两层循环暴力,意料之中的超时了。那么就改以人为单位交友,变为以 ...
分类:编程语言   时间:2020-02-20 00:00:15    阅读次数:91
HDU 1542 Atlantis(扫描线算法)
题意:给出n个矩形的左下角左边和右上角坐标,求这n个矩形的面积并 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线? 顾名思义,扫描线就是用一根平行于x轴或y轴的线,把所有矩形都扫过去,并在这个过程逐渐把这些 ...
分类:编程语言   时间:2020-02-19 21:10:16    阅读次数:83
力扣5-最长回文子串-(Manacher算法)
题目:输出最长回文子串,原串最长1000 坑:特判s=""; 复习一下马拉车算法,之前写的只求答案,没有要输出子串。 class Solution { public String longestPalindrome(String s) { //特判s="" if(s.length()==0) ret ...
分类:编程语言   时间:2020-02-19 15:12:44    阅读次数:77
adworld easy_RSA | RSA算法
题目描述: 解答出来了上一个题目的你现在可是春风得意,你们走向了下一个题目所处的地方 你一看这个题目傻眼了,这明明是一个数学题啊!!!可是你的数学并不好。扭头看向小鱼,小鱼哈哈一笑 ,让你在学校里面不好好听讲现在傻眼了吧~来我来!三下五除二,小鱼便把这个题目轻轻松松的搞定了。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
java例题_28 冒泡排序
1 /*28 【程序 28 排序算法】 2 题目:对 10 个数进行排序 3 程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推, 4 即用第二个元素与后 8 个进行比较,并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法: 8 * 利用数组得到键盘 ...
分类:编程语言   时间:2020-02-15 22:07:41    阅读次数:96
2257条   上一页 1 ... 15 16 17 18 19 ... 226 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!