算法 - 随笔分类 - 吱吱了了

BFS

摘要：题目：障碍物 http://ddrv.cn/a/72091/ https://blog.csdn.net/qq_40315987/article/details/79964595 阅读全文

posted @ 2019-09-15 22:06 吱吱了了阅读(187) 评论(0) 推荐(0) 编辑

算法102----360笔试（m进制不进位相加最大值）

摘要：转自：https://blog.csdn.net/qq_18310041/article/details/99656445 阅读全文

posted @ 2019-08-15 21:59 吱吱了了阅读(346) 评论(0) 推荐(0) 编辑

算法101---反异或（字节跳动）

摘要：一、题目：二、思路：反异或若a^b=c则a=b^c 如：N = 7，K= 4，s = 1110100110【原来序列为1001010】则： 1 2 3 4 4 4 4 3 2 1 【一共10个数】这个列表代表异或次数。 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 阅读全文

posted @ 2019-08-11 20:30 吱吱了了阅读(1035) 评论(0) 推荐(0) 编辑

算法99---网易2019笔试

摘要：题一： '''判断一个列表中的每个数的左右两个数之和是否大于当前的数,如果是,就能成环;如果否,就不能成环''' 作者：NotDeep链接：https://www.nowcoder.com/discuss/216237来源：牛客网思路首先对数组进行排序，除了最后一个数字，都满足相邻两个数字大于自阅读全文

posted @ 2019-08-03 20:39 吱吱了了阅读(476) 评论(0) 推荐(0) 编辑

算法99---丰收（网易笔试）--二分查找

摘要：思路：加和+二分查找代码：阅读全文

posted @ 2019-08-03 13:32 吱吱了了阅读(204) 评论(0) 推荐(0) 编辑

算法98---瞌睡（网易笔试）

摘要：思路： """ 思路：从左到右遍历，比较k长度内睡着0状态对应兴趣值的和，即叫醒一下提升的兴趣值。总值分为两部分：醒着的固定值 + 睡着的提升值的最大值 """ 代码： # 加了下面的break语句，才使这个代码时间上终于达标 # 扫描到距结尾不足k距离范围内的第一个睡着状态即可，后面的肯定不如这阅读全文

posted @ 2019-08-03 13:05 吱吱了了阅读(212) 评论(0) 推荐(0) 编辑

算法97：成绩排名---动态规划

摘要：思路：动态规划代码：思路：链接：https://www.nowcoder.com/questionTerminal/3e483fe3c0bb447bb17ffb3eeeca78ba来源：牛客网 dp[i[[j] 代表 index 从 i 到 j （包含 i 和 j）中的最大值所以： dp[i 阅读全文

posted @ 2019-07-20 21:12 吱吱了了阅读(380) 评论(0) 推荐(0) 编辑

图的BFS

摘要：目录：一、算法的基本思路二、算法过程三、题目：785判断是否为二分图 https://blog.csdn.net/weixin_40953222/article/details/80544928 一、算法的基本思路广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。如图2-1-1 阅读全文

posted @ 2019-05-06 10:02 吱吱了了阅读(356) 评论(0) 推荐(0) 编辑

图的遍历---DFS

摘要：类型一：邻接表题目一： "员工的重要性" 题目描述给定一个保存员工信息的数据结构，它包含了员工唯一的id ，重要度和直系下属的id 。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构阅读全文

posted @ 2019-05-06 08:53 吱吱了了阅读(564) 评论(0) 推荐(0) 编辑

算法94---牛客网编程输入

摘要：一、基本的输入：阅读全文

posted @ 2019-04-24 09:25 吱吱了了阅读(353) 评论(0) 推荐(0) 编辑

算法93---修改矩阵

摘要：一、题目：修改矩阵（美团2019春招实习笔试）思路：采用两个矩阵存储这两个不同的数字代码：阅读全文

posted @ 2019-04-24 08:58 吱吱了了阅读(413) 评论(0) 推荐(0) 编辑

算法92---字符串转最大时间

摘要：一、题目：代码：阅读全文

posted @ 2019-04-17 21:49 吱吱了了阅读(971) 评论(0) 推荐(0) 编辑

深度遍历DFS---树

摘要：一、二叉树的深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。思路1：递归边界：一旦root == Non 阅读全文

posted @ 2019-04-14 21:15 吱吱了了阅读(312) 评论(0) 推荐(0) 编辑

0-1字符串

摘要：一、目录删除相邻为0、1的两个字符，得到最短长度 0-1数量相同的子串最长长度 1、题目：删除相邻为0、1的两个字符，得到最短长度思路：统计0和1的数量，然后将大的数量减去小的数量即可？？ 2、题目为：0-1数量相同的子串最长长度给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中阅读全文

posted @ 2019-04-05 23:48 吱吱了了阅读(858) 评论(0) 推荐(0) 编辑

二叉搜索树

摘要：一、题目：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：二叉搜索树：根节点 > 左子树 and 根节点 < 右子树后序遍历：左、右、根后序遍历的二叉搜索树【左阅读全文

posted @ 2019-04-03 17:19 吱吱了了阅读(151) 评论(0) 推荐(0) 编辑

算法91----切绳子

摘要：不能一、题目：切绳子有n根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），计算出这m根绳子最长的长度是多少。输入：第一行2个正整数N，M，表示N根原始的绳子，和最终需要M根绳子数第二行包含N 个整数，第i个整数Li表示第i根绳子的长度其中，1≤N 阅读全文

posted @ 2019-03-16 15:12 吱吱了了阅读(1112) 评论(0) 推荐(0) 编辑

算法90----图的最短路径

摘要：一、单源最短路径：迪杰斯特拉【权值需非负】目标：从某个起点出发，找到到各个点的最短距离。思路：一个S集合存已经遍历的顶点，一个Q集合存未遍历的顶点。一个dist列表存从初始点到当前点的最短路径，即dist[i] 表示初始点到i所需的最短距离。如果用堆优先队列来找dist中最小值，时间复杂度为O 阅读全文

posted @ 2019-03-10 01:46 吱吱了了阅读(183) 评论(0) 推荐(0) 编辑

算法89---图的最小生成树

摘要：一、Prim算法实现思路： 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆，排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表，如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重，建立堆代码：二、村庄造路问题阅读全文

posted @ 2019-03-09 22:06 吱吱了了阅读(297) 评论(0) 推荐(0) 编辑

算法88---图的遍历

摘要：一、题目：解题报告，连除 399 已经给出了某些变量的比值，求新的变量的比值。如果这个变量没有出现过，或者不可到达，那么返回-1. DFS思路：题目中给了顶点和顶点之间的关系，其实就是制定了这个图的样子。然后要求的新的比值其实就是从一个顶点到达另外一个顶点的路径，并且把这条路径上所有的权重相乘。阅读全文

posted @ 2019-03-09 15:51 吱吱了了阅读(245) 评论(0) 推荐(0) 编辑

算法87-----DAG有向无环图的拓扑排序

摘要：一、题目：课程排表 210 课程表上有一些课，是必须有修学分的先后顺序的，必须要求在上完某些课的情况下才能上下一门。问是否有方案修完所有的课程？如果有的话请返回其中一个符合要求的路径，否则返回[]. 例子1： Input: 2, [[1,0]] Output: [0,1]Explanation: T 阅读全文

posted @ 2019-03-09 14:08 吱吱了了阅读(747) 评论(0) 推荐(0) 编辑

随笔分类 - 算法

BFS