算法
文章平均质量分 75
只有小松了
这个作者很懒,什么都没留下…
展开
-
【视频】30分钟掌握前缀和,你能做到吗?
视频指路https://www.bilibili.com/video/BV1iq4y117xZ?spm_id_from=333.999.0.0 算法专题精进 掌握前缀和 刚好30分钟,这个视频主要讲了小松在过去一周对前缀和的梳理,是用34寸屏幕录的,所以看起来有点窄,另外不知道为什么感觉有时不时的破音,下次用笔记本录吧~下文是这期视频的源代码和一些总结,不过需要先看完视频后才能看懂哦原创 2022-01-02 21:08:08 · 364 阅读 · 0 评论 -
腾讯面试题: 百度搜索为什么那么快?
我还记得去年面腾讯时,面试官最后一个问题是:百度/google的搜索为什么那么快?这个问题我懵了,我从来没想过,搜素引擎的原理是什么然后我回答:百度爬取了各个网站的信息,然后进行排序,当输入关键词的时候进行文档比对……巴拉巴拉面试官:这不是我想要的答案我内心这个问题我一直耿耿于怀,终于今天,我把他写出来,以后再问,我直接把这篇文章甩给他!!!两个字:倒排,将贯穿整篇文章,也是面试官...原创 2020-05-07 19:17:06 · 52426 阅读 · 180 评论 -
【GC算法几人知?】四、GC复制法,java所借鉴的方法
大家好,我是【小松与蘑菇】,即将毕业去深圳的大学生,致力于android,java相关领域,也对AI很感兴趣。正朝着写出通俗易懂而又有深度的文章而努力前文地址【GC算法几人知?】一、前置知识积累【GC算法几人知?】二、标记清除法 全解析【GC算法几人知?】三、引用计数法,直抵GC本质的方法今天来介绍GC复制算法,两个英语单词 From & To如果你对这两个词在GC中的角色...原创 2020-04-29 18:25:28 · 1552 阅读 · 15 评论 -
【GC算法几人知?】三、引用计数法,直抵GC本质的方法
大家好,我是【小松与蘑菇】,即将毕业去深圳的大学生,致力于android,java相关领域,也对AI很感兴趣。正朝着写出通俗易懂而又有深度的文章而努力前文地址【GC算法几人知?】一、前置知识积累【GC算法几人知?】二、标记清除法 全解析一个追根溯源的问题:哪些对象算是垃圾对象?答曰:从根开始无法引用的对象GC方法此时已经显而易见——判定一个对象是否根可引用,如果不行,就是垃圾,进行...原创 2020-04-22 20:18:31 · 867 阅读 · 16 评论 -
【GC算法几人知?】一、前置知识积累
从本文开始,将持续更新GC算法,GC算法是面试java必问的知识,同时,在c,c++这种需要手动GC的语言,更是需要掌握的算法,一起加油吧!本篇是接下来算法的前置知识,毕竟搞懂算法逻辑的基础,是搞懂概念结构对象组成:头:保存对象的一些基本信息,比如大小,种类等,他的地址也代表对象的地址,类似于数组的首地址域:对象中可以访问的部分,里面可以有各种数据,也可以有指向其他对象的指针(...原创 2020-04-16 11:29:13 · 1011 阅读 · 22 评论 -
ccf 2019.12.15 报数 回收站地址(python)
现在还没有题目出来,但是成绩出来了第3题花了两小时,样例都是对的,结果0分第五题20分,最后220,这分数,哎1,2题都a了报数遇到7和7的倍数跳过输入: 报的个数输出:甲乙丙丁四人跳过过多少次很简单,一个count做记录,一个while循环做遍历n=int(input())count=[0,0,0,0]number=1while n>0: if (nu...原创 2019-12-17 14:14:25 · 373 阅读 · 2 评论 -
ccf 小明种苹果(续) (Python)
原题官网放图真受不了,案例一个一个敲的测试样例"""54 10 0 9 0 4 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 044 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 0"""思路比如输入5 73 -8 -6 59 -4这段数据,用temp保存...原创 2019-10-04 11:45:33 · 1924 阅读 · 0 评论 -
CCF试题 201903-2 二十四点解析
原题二十四点是一款著名的纸牌游戏,其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。在游戏里除法为整除,例如 2 /...原创 2019-03-25 22:13:55 · 2855 阅读 · 6 评论 -
二维数组中的查找问题(三种方法)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二维数组为array[][],整数位target一开始我想的是先从行判断,当target>array[i]并且target<array[i+1]的时候,那么就可以确定在这一行里面,后来还报了数...原创 2018-12-01 14:10:38 · 1431 阅读 · 0 评论