目录 这事热身赛排列巨人三子棋钻石 这是正式赛A - 塔B - 日记D - 质数区间E - 神仙爱采药F - 但更爱字符串I - 奇怪的传输机增加了J - 奇怪的小鸭子也增加了K - 关于哥俩好这事L - 我们未知的那窝蛋的名字（难） 附上这些题目的链接 这事热身赛 排列巨人 题目描述： 有12个数字，分别是1~12。 计算并输出这12个数字的全排列的种类数。 解题思路： 由题意知：题目实际要求1~12全排列的种类数。 由简单的数学知识我们知道：1~12的全排...
前言 在去年10月份的时候入职了一家外企，恰逢最近几周公司大规模招聘Android开发，有幸参与了十几场面试，遂有感而发。在其中也从面试官的方面有了一些想法，希望分享给大家。 本来当做面试官对于我来说是一件比较新奇的事，但通过几场面试下来，感觉自己对面试有了更为立体的感觉。希望下面的分享能给大家带来一点点的帮助。以下是正文： 首先说一下感想，在一个整个的面试过程中其实有几个关键的点，关键的点掌握的好有很大的几...
阿里面试 自我介绍 首先要介绍自己的项目经验和个人的擅长点，因为面试官主要考察你的表达能力和语言精简能力。 简历的编写其实这里可能需要注意几点； 1.标题的直接按照姓名-几年工作经验-应聘岗位格式来填写。例如 黄铭——四年工作经验——Android开发高级工程师。因为要知道，HR筛选简历是非常快的，你要在第一时间就让他看到他想要看的信息。HR一开始最关心的就是工作年限和岗位，你直接在标题栏用最大的字体写出来会比很多人...
我们程序员经常迷茫于有太多东西要学，有些找不到方向、不知所措。 很多程序员都愿意说，我想变得更好，但是更好是什么却很模糊，同时我们又不知道该怎么样去做。我们的生命如此短暂，作为程序员的职业生涯可能会更短。所以我们更加需要充分利用工作，工作间隙，晚上，周末的时间进行学习。接下来我们看一份腾讯课堂提供的一份一线互联网企业资深Android架构师的学习计划。 安卓跳槽需要复习的知识 在介绍面试考察内容前，先来看看...
Floyd算法（完整版解决最短路径问题） 一、Floyd算法简介二、代码部分Graph.h文件代码Graph.cpp文件代码main.cpp文件代码例子展示??本文小述：本文运用邻接矩阵构造的是有向图，用邻接矩阵实现Floyd算法（有兴趣的话可以自己动手用邻接表的方法尝试实现以下），在实现的过程中加强了动态数组的运用。该代码配合 B站视频的讲解来看更易懂哦~代码是多注释、完整版（将.cpp和.h的文件代码联合起来便可完整实现）。一、Floyd算法简介??...
本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》 清华大学出版社 网购：京东 当当 ??作者签名书：点我 有建议请加QQ 群：567554289 @目录1. 一维差分1.1 一维差分的概念1.2 差分的局限性2. 二维差分2.1 用差分数组的递推公式求前缀和2.2 直接计算前缀和3. 三维差分4. 差分习题 ?? 差分是一种处理数据的巧妙而简单的方法，它应用于区间的修改和询问问题。把给定的数据元素集A分成很多区间，对这些区间做很多次操作...
本文基于大家了解了有限队列进行的，如果不了解请点击下方传送门，进入了解，大佬文章里面也对这个队列如何使用有很详细的解答。 传送门：PriorityQueue（优先队列参考）https://blog.csdn.net/u010623927/article/details/87179364 package com.example.tran;import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Random; /*** @author chengtonghua* @date 2021-02-09*/ pub...
本文为学习B站老哥数学建模课程之后的一点笔记，图片源自web，代码源自老哥程序包，侵权删。 详细的遗传算法原理不再赘述，百度即可找到。 算法定义遗传算法（GA）是模拟达尔文生物进化论的自然选择和孟德尔遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。它模仿生物的遗传进化原理，通过选择（Selection）、交叉（Crossover）与变异（Mutation）等操作机制，使种群中个体的适应性（Fitness）不...
官方题解A . 串考察点：动态规划 这一题用到的是动态规划。对于dp[i]dp[i]dp[i]表示的是成都为iii的字符串方案数是多少。现在考虑前一个状态对于后一个状态的影响。 第一种情况iii这个长度的字符串里有"us"，那第i+1i+1i+1个位置就随便填，方案数就是dp[i]?26dp[i]*26dp[i]?26。第二种情况前iii的字符串里只有"s"没有“us”，那第iii位置就只填"s"，方案数就是，26i?dp[i]?25i26^i-dp[i]-25^i26i?dp[i]?25i，其中dp[i]dp[i]dp[i]表...
回归算法分类，常用回归算法解析 回归是数学建模、分类和预测中最古老但功能非常强大的工具之一。回归在工程、物理学、生物学、金融、社会科学等各个领域都有应用，是数据科学家常用的基本工具。回归通常是机器学习中使用的第一个算法。通过学习因变量和自变量之间的关系实现对数据的预测。例如，对房价估计时，需要确定房屋面积（自变量）与其价格（因变量）之间的关系，可以利用这一关系来预测给定面积的房屋的价格。可以有多个影...
聚类算法是机器学习中的一种无监督学习算法，它在数据科学领域应用场景很广泛，比如基于用户购买行为、兴趣等来构建推荐系统。 核心思想可以理解为，在给定的数据集中（数据集中的每个元素有可被观察的n个属性），使用聚类算法将数据集划分为k个子集，并且要求每个子集内部的元素之间的差异度尽可能低，而不同子集元素的差异度尽可能高。简而言之，就是通过聚类算法处理给定的数据集，将具有相同或类似的属性（特征）的数据划分为一...
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1号、2号，现在，有3万张图片需要缓存，我们希望这些图片被均匀的缓存到这3台服务器上，以便它们能够分摊缓存的压...
01 概念科普篇 关于neighborhood serach，这里有好多种衍生和变种出来的胡里花俏的算法。大家在上网搜索的过程中可能看到什么Large Neighborhood Serach，也可能看到Very Large Scale Neighborhood Search或者今天介绍的Adaptive Large Neighborhood Search。 对于这种名字相近，实则大有不同的概念，很是让很多新手头疼。 总体关系可以看下图 当一个邻域搜索算法搜索的邻域规模随着算例规模的增大而呈指数增长，或者...
class Solution {public int maxDepth(TreeNode root) {// if(root==null)// return 0;// int leftHeight = maxDepth(root.left);// int rightHeight = maxDepth(root.right);// int max = (leftHeight>rightHeight? leftHeight :rightHeight)+1; // return max;if (root == null) {return 0;}Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(root);int ans = 0;while (!queue.isEmpty()) {int size = queue.size...
人工鱼群算法 1 人工鱼群算法1.1 定义1.2 算法具体过程1.3 算法流程图1.4 算法伪代码 2 参数解析2.1 视野visual2.2 步长step2.3 群规模N2.4 尝试次数Trynumber2.5 拥挤度因子δ2.6 小结 3 四种基本行为3.1 觅食行为3.2 聚群行为3.3 追尾行为3.4 随机行为 4 行为选择5 终止条件6 求解示例，java代码6.1 主函数测试类6.2 人工鱼类6.3 人工鱼群算法类 7 二元函数优化实例 matlab代码实现7.1 人工鱼群算法需要用到的matlab函数7.2 一元...