随笔分类 -  算法大挑战

比较难的算法题目,大家来挑战,告别ctrl+C,ctrl+V
摘要:面试过程 总共有3轮面试 第一轮是逻辑测试+性格测试,25道题目,要求90分钟内完成 类似于公务员考试题目 如果通过,一般两天左右hr会联系你进行二面,需要按照视频面试软件 面试软件:电脑下载安装【小鱼易连】下载地址:https://www.xylink.com/download。面试前一天面试官会 阅读全文
posted @ 2024-07-08 16:14 温柔的星空,让你感动 阅读(209) 评论(0) 推荐(0) 编辑
摘要:问题应用:N皇后问题 算法主要思想:动态规划(构建树解)、BFS 算法核心代码实现: 1 //https://www.cnblogs.com/cheng2839 2 class QueensContainer { 3 int n = -1;//n代表容器大小,及放置n个皇后 4 int[][] co 阅读全文
posted @ 2021-06-23 15:26 温柔的星空,让你感动 阅读(95) 评论(0) 推荐(0) 编辑
摘要:签名和加密加密:是指对某个内容加密,加密后的内容还可以通过解密进行还原。 比如我们把一封邮件进行加密,加密后的内容在网络上进行传输,接收者在收到后,通过解密可以还原邮件的真实内容。签名:在信息的后面再加上一段内容,可以证明信息没有被修改过,怎么样可以达到这个效果呢?一般是对信息做一个hash计算得到 阅读全文
posted @ 2021-06-02 10:23 温柔的星空,让你感动 阅读(1040) 评论(0) 推荐(0) 编辑
摘要:MessageDigest md5 = MessageDigest.getInstance("MD5"); String pwd = "pass123"; md5.update(pwd.getBytes()); byte[] result = md5.digest(); 先看上面一段简单代码,是MD 阅读全文
posted @ 2021-05-26 18:14 温柔的星空,让你感动 阅读(645) 评论(0) 推荐(0) 编辑
摘要:今天写了一个接口,如下 随即发出思考,对于这类——入参,直接输出的方法(函数)有什么意义? 吃进去直接拉出来,我比喻为“直肠子”方法,通式如下: <T> T fun(T t) { return t; } 如果T为java.lang.String类型,对于这个方法无任何意义,并且广泛的说,对于绝大多数 阅读全文
posted @ 2021-05-20 15:19 温柔的星空,让你感动 阅读(65) 评论(0) 推荐(0) 编辑
摘要:字符串反转 本文链接:https://www.cnblogs.com/cheng2839 介绍 将字符串倒序组织 分析 我们都知道StringBuilder类有个reverse()方法,可以将字符串反转,但这里考察的是算法实现。 所以我们采取链表存储字符串,然后将链表反转。 实现 下面是用java实 阅读全文
posted @ 2021-03-29 18:27 温柔的星空,让你感动 阅读(100) 评论(0) 推荐(0) 编辑
摘要:LRU算法实现 介绍 LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用 阅读全文
posted @ 2021-03-29 10:18 温柔的星空,让你感动 阅读(147) 评论(0) 推荐(0) 编辑
摘要:KMP算法实现 介绍 KMP算法,字符串匹配算法,它与BM算法很相近。假设主串是m,模式串是p。在模式串与主串匹配的过程中,当遇到不可匹配的字符的时候,我们希望找到一些规律,可以将模式串往后多滑动几位,跳过那些肯定不会匹配的情况。 但是大多数情况下,如果主串不是很长,我们会倾向使用BF(朴素)算法, 阅读全文
posted @ 2021-03-19 16:27 温柔的星空,让你感动 阅读(49) 评论(0) 推荐(0) 编辑
摘要:04-排序【选择排序】算法学习 思想:每次从数组中选取最小的元素,依次加入新数组中。 操作:比较 是否稳定排序:是 是否原地排序:否 时间复杂度:O(n²) 最好时间复杂度:O(n²) 最坏时间复杂度:O(n²) 平均时间复杂度:O(n²) 空间复杂度:O(1) 总结:选择排序顾名思义,每次遍历选择 阅读全文
posted @ 2021-03-10 15:51 温柔的星空,让你感动 阅读(247) 评论(0) 推荐(0) 编辑
摘要:06-排序【快速排序】算法学习 思想:运用递归思想,将原始数据分为三部分进行排序,然后合并数组arr_left、中间数middle 和 数组arr_right。 操作:比较 是否稳定排序:否 是否原地排序:否 时间复杂度:O(nlogn) 最好时间复杂度:O(nlogn) 最坏时间复杂度:O(n²) 阅读全文
posted @ 2021-03-10 11:13 温柔的星空,让你感动 阅读(50) 评论(0) 推荐(0) 编辑
摘要:05-排序【归并排序】算法学习 思想:运用递归思想,将原始数据分为两部分进行排序,然后合并已排序的子数组 操作:比较 是否稳定排序:否 是否原地排序:否 时间复杂度:O(nlogn) 最好时间复杂度:O(nlogn) 最坏时间复杂度:O(nlogn) 平均时间复杂度:O(nlogn) 空间复杂度:O 阅读全文
posted @ 2021-03-09 19:00 温柔的星空,让你感动 阅读(54) 评论(0) 推荐(0) 编辑
摘要:各位好,贪心算法可以说是处处学到,被面试频频问道,接下来回顾以下,并上代码: 1 package com.clb.ai.algorithm; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Map 阅读全文
posted @ 2020-05-13 18:58 温柔的星空,让你感动 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目:求出字符串“abcd...”的所有非空子集 内容:我们都学习过离散数学,(A,B,C)的非空子集包含[(A), (B), (C), (A,B), (A,C), (B,C), (A,B,C)]。可是对于不定长集合的非空子集,要全部列出来,我们用程序该怎么实现呢? 提示:我相信,大家有很多思路去解 阅读全文
posted @ 2020-03-28 21:03 温柔的星空,让你感动 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目:计算最大储水量 内容:设想有若干个立方柱,底面为正方形,单位为1,高度不限。现在用这样的长方体拼接在一起,构造一个M*N的“水池”,求水池可以容纳的最大水量? 例如:假设我们构造了一个如下5*3的水池,数字为每个立方柱的高度: 2 3 3 2 5 1 6 0 1 2 9 8 2 7 19 那么 阅读全文
posted @ 2020-03-28 20:45 温柔的星空,让你感动 阅读(119) 评论(0) 推荐(0) 编辑