- 博客(37)
- 收藏
- 关注
RSS订阅原创 【pandas刷题系列】Leetcode Problem: [595. 大的国家]
Problem: 595. 大的国家文章目录思路解题方法复杂度Code思路筛选出对应的数据，然后将不需要的列去除解题方法筛选出对应的数据，然后将不需要的列去除复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)Codeimport pandas as pddef big_countries(world: pd.DataFrame) -> pd.DataFrame: return world[(world["are
2023-11-11 10:41:57
151
原创 牛客、赛码网OJ调试（全）
现在无论开发还是测试，面试的时候都需要考察代码能力。从测试的职业发展来看，现在市场上对于纯功能测试的需求很少，招聘方均要求面试者一方面具备测试基础能力，也要求有点代码能力。对于测试来说，除了测试开发，并不要求测试能够自己搭建一套自动化框架或者开发测试平台。但是要会使用代码解决工作中的问题或提升工作效率。例如，批量数据处理、自动化用例实现等等。因此，面试中考察的也多为题目。但是在面试手撕代码的时候，我们可能会因为，这种单点的小问题，看这一篇文章就够了。
2023-11-11 10:22:33
578
原创 两个月实习总结
两个月实习总结主要学习内容感悟主要学习内容不知不觉在这个公司断断续续实习了两个月了，从熟悉产品到写脚本再到编译。自己在第一份实习的过程中收获了很多。刚开始因为导师的要求，自己一直有记脑图的习惯。记到最后积累了不少工作中高频的知识点，很感谢当时让我记录的领导。很多东西对于新手来说，不记下来下次遇到的时候依然手足无措。在两个月的时间内主要接触了以下的内容：linux环境命令shell脚本...
2019-11-13 22:11:35
424
原创 秋招上岸计划
秋招成长路径复习日历5月12日基础部分计算机网络操作系统数据库算法与数据结构设计模式分布式与架构复习日历想在这篇博客里记录自己的一路秋招的求职过程，激励和警示自己。希望自己秋招能够顺利上岸。自己现在的基本情况如下：C++ Primer 看了80%（了解阶段）计算机网络（半吊子，看了慕课网华南理工的视频）操作系统（刚开始看linux）数据库（本科学过基础，mysql不会，redi...
2019-05-12 23:08:15
352
原创 学习Latex在Markdown中的编辑——十分钟入门
四个基础概念数据公式环境行内模式（Inline）公式在正文的行文中，使用 $...$插入行内公式行间模式（display）公式单独成行，使用 $ $... $ $插入行间公式控制序列凡是键盘不能够直接表示的符号或者起着特定作用的符号皆有命令，类似转义字符，叫做控制序列(control sequence)。比如求和符号∑\sum∑为\sum上下标_{...}表示下标，^{......
2019-01-04 00:37:41
535
1
原创 《图解算法》阅读17—接下来如何做：10种算法的简单介绍
这一章作者简单地介绍了10种算法的主要思想和用处，简单地看一下，理解一下。树反向索引傅里叶变化MapReduce布隆过滤器SHA算法局部敏感的散列算法Diffie-Hellman 密钥交换线性规划...
2018-12-19 23:11:05
189
原创 《图解算法》阅读16—K最邻近算法
学习使用K最邻近算法创建分类系统学习特征抽取学习回归学习K最邻近算法的应用案例和局限性创建推荐系统如果我们建立一个电影推荐系统，可以将用户放在多维坐标系中，我们认为用户在坐标系中的位置取决于其喜好，因此喜好相似的用户距离较近。如果我们想向一个用户推荐电影，只要推荐与他喜好相近的用户喜欢的电影即可。那么如何确定两位用户的相似程度呢？特征抽取我们首先抽取用户的特征，然后计算两个用户...
2018-12-19 22:52:15
709
原创 《图解算法》阅读15—动态规划
学习动态规划，他将问题分成小问题，并先着手解决这些小问题；学会设计问题的动态规划解决方案。背包问题回顾前面一小节的背包问题，假设一个小偷，背着一个可以装4磅东西的背包，如何盗窃使得商品的价值最高？简单算法尝试商品组合的全排列，找出价值最高的组合。这也是本人一直以来的思维方式，简单粗暴。恰好，上周的实习生面试，给自己敲响了警钟，这种完全不考虑运行时间和内存溢出的算法，在面试的过程中会被锤的很...
2018-12-18 18:47:07
310
1
原创 《图解算法》阅读14—贪婪算法
学会处理不可能完成的任务（NP完全问题）学习识别NP完全问题学习近似算法，使用它们可快速找到NP完全的近似解学习贪婪算法——一种非常简单的问题解决策略教室调度问题排课的算法如下所示。选出结束最早的课，它就是要在这间教室上的第一堂课接下来，选择第一堂课结束后才开始的课。同样，选择结束最早的课是在这间教室上的第二堂课，重复就能这一步骤，直至教室排满课程。这就是贪婪算法，每步都采取...
2018-12-18 11:04:24
242
原创 《图解算法》阅读13—狄克斯特拉算法
使用狄克斯特拉算法狄克斯特拉算法包含4个步骤：找出“最便宜”的节点，即可在最短时间内到达的节点更新该节点的邻居的开销，其含义将稍后介绍重复这个过程，直到对图中的每个节点都这样做了计算最终路径术语狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。带权重的图称为加权图（weighted gragph）,不带权重的图称为非加权图（unweighted grap...
2018-12-13 22:47:37
321
原创 《图解算法》阅读12—广度优先算法
图简介解决最短路径的算法被称为广度优先搜索。图是什么图模拟一组连接。图由节点（node）和边（edge）组成。一个节点可能与众多节点相连，这些节点被称为邻居。广度优先搜索广度优先搜索是一种用于图的查找算法，可以帮助解决两种问题。从节点A出发，有前往节点B的路径吗从节点A出发，前往节点B的哪条路径最短查找最短路径在广度优先搜索的执行过程中，搜索范围从起点开始逐渐向外延伸，即先检...
2018-12-06 16:50:17
173
原创 报表开发工程师面试准备
现在也没搞明白报表开发工程师是做什么的，明天上午就要面试了，先按照职位描述的内容进行复习。了解hadoophadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。Hadoop的框架最核心的框架设计就是：HDFS和MapReduce。HDFS为海量的数据提供了存储，MapReduce为海量数据提供了计算。HDFSHDFS采用mas...
2018-12-05 22:13:23
6045
1
原创 计算机基础01——计算机技术的全景图
读完本文能够对计算机的一些基本概念能够有所了解，能够回答下列问题：计算机系统的分层抽象的概念以及抽象和计算的关系计算机软件和硬件的历史计算机用户转换的角色区分系统程序员和应用程序员以以上目标为导向，开始下文的学习。计算系统计算系统是一种动态实体，用于解决问题并和外界环境进行交互，由硬件、软件和数据组成。计算硬件是指各种物理原件，如电路板、芯片、电线、硬盘驱动器等。计算软件是...
2018-12-05 11:20:49
564
原创 《图解算法》阅读10—散列函数
散列函数散列函数将输入映射到数字，散列函数必须满足一些要求。散列函数得到的结果必须是一致的。散列函数将不同的输入映射到不同的数字。散列函数准确地指出了输入变量对应的变量的存储位置，对于查找算法来说，并不需要查找。散列函数与索引的关系如下：散列函数总是将同样的输入映射到相同的索引。散列函数将不同的输入映射到不同的索引。散列函数知道数组有多大。散列表是一种包含额外逻辑的数据结构，使用...
2018-12-04 23:23:59
323
原创 《图解算法》阅读09—快速排序和归并排序
快速排序的时间复杂度关于如何分析快速排序的时间复杂度自己一直不是很清楚，在看到快速排序最好，最坏，平均复杂度分析这篇文章后，作为一个小白也很快理解了，推荐给大家阅读以下。文章中的一个主要思想就是利用递归树来描述递归算法的执行情况。快速排序的最好情况：树的每个节点是带排序序列的中间值，递归树是平衡的，此时的性能很好。在最优的情况下，递归树的深度为(log2 n)+1仅需要递归log2n次。快...
2018-12-04 20:53:34
190
原创 《图解算法》阅读08—分而治之的思想
分而治之（divide and conquer）是一种著名的递归式问题解决方法。使用分而治之的思想解决问题的过程包括两个步骤：找出基线条件，这种条件必须尽可能简单。不断将问题分解（缩小规模），直到符合基线条件。书中提出了几个具体的例子来解释分而治之的思想。如果有一个农场主，有一块地，我们如何让将这块地分成大小相同的方块，并且分出的方块要尽可能大。首先，我们可以利用循环来解决这个问...
2018-12-03 10:32:35
491
原创 《图解算法》阅读07—如何理解栈和调用栈
之前学习数据结构课程的时候，对栈的理解就是“先进后出，后进先出”，理解的很浅薄，期待这次阅读带给自己不一样的理解。栈调用栈（call stack）不仅对编程来说很重要，对递归函数也很重要。stack中文是“堆”的意思，通俗一点可以将栈理解为类似木桶的放东西的容器，只有一个口可以取东西。放东西只能放在最上面，想要拿东西时只能从最上面拿。并且只有两种操作：插入和弹出（删除并读取）。下面是维基百科的...
2018-12-02 23:08:15
273
原创 《图解算法》阅读06—如何理解递归算法
递归如果使用了循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。个人认为很多时候许多递归算法是简洁的，同时也是难以理解，更难以真正自己想出来的。不知道是因为自己看得少，对递归算法不够理解，还是因为递归算法真的很难。希望自己在阅读并实现这一章节的算法后能够得出一个答案。本书提出的一个在类似俄罗斯套娃的盒子中寻找钥匙的问题，并分别使用简单的循环和递归算法进行解决。当使用循环算法...
2018-12-02 21:49:10
950
原创 《图解算法》阅读05—选择排序
书中举了一个将音乐的播放列表按照顺序进行排序的例子。我们需要将播放列表按照播放次数进行排序，从而选出最喜欢的音乐。第一种方法，创建一个新的列表，遍历播放列表，每次将播放量第n大的歌曲放置到新的列表中。这种简单的排序算法的时间复杂度为O(n*n)。这种算法叫做选择排序。算法实现下面在python3中实现选择排序，每次选择第n大的元素，从而实现排序。关键点：良好的编程习惯，将算法分解成寻找...
2018-12-02 20:46:00
109
原创 《图解算法》阅读04—数据结构：链表和数组
内存的工作原理需要将数据存储到内存时，请求计算机提供存储空间，计算机返回一个存储地址。需要存储多项数据时，有两种基本方式——数组和链表。数组和链表使用数组进行存储数据时，所存储的数据在内存中都是相连的。当向数组中添加新元素时，如果原来存储的内存没有了空间，就移到内存的其他地方，添加新元素的速度很慢。一种权变的解决措施是，为每一块数据提供多余的内存空间。但是这种预留的措施同样存在缺点：一是浪...
2018-12-02 19:05:50
184
原创 《图解算法》阅读03—大O表示法
大O表示法大O表示法是表示算法运行时间的一种表示法。算法的运行时间以不同的速度增加以简单查找和二分为例，两个算法的运行规模不同，运行时间分别为线性时间和对数时间。二分法运行的时间短，但是简单查找法出现bug的可能性低。举个书中的例子，当列表中的元素数分别为100和1亿时，二分法和简单查找法的运行时间如下表所示。元素数目简单查找二分法100100毫秒7毫秒1...
2018-12-01 11:57:57
285
2
原创 《图解算法》阅读02—二分法
二分查找二分查找应该是比较基础的算法了，但是自己太渣了，一切要从头开始复习。查找问题都可以使用二分查找的算法来解决。二分查找的输入是一个有序的元素列表，如果查找的元素在列表中，二分法返回其位置，否在返回空值。更佳的查找方法我们直接利用简单查找法对列表进行查询是低效的。举个书中提到的例子，我们经常的聚会中玩的猜数字游戏。目标数字在1-100之间，我们简单地从1一直按照顺序往后猜是低效的，...
2018-11-30 22:52:31
670
原创 PYTHON编码和解码
从第一天接触Python就对解码和编码的问题很困惑，最近在学习网络数据爬虫，又遇到了一系列的解码和编码问题，处理中文编码问题真的好麻烦，这次真的需要好好填坑了。详细内容下面的文章：Python字符串的编码与解码(encode与decode)编码和解码的内涵字符串在Python内部的表示是unicode编码，因此，在做编码转换时，通常需要以unicode作为中间编码，即现将其他编码的字符串解...
2018-10-21 14:04:40
7657
1
原创 SQL复习——高级命令大全
UNION 操作符UNION操作符合并两个或多个SELECT语句的结果，每一个选择语句必须拥有相同数量的列。列也必须拥有相似的数据类型。同时，每个选择语句中的列的顺序必须相同。SELECT column_name(s) FROM table1UNIONSELECT column_name(s) FROM table2;#UNION 操作符选取不同的值。如果允许重复的值，请使用 UNION...
2018-10-11 17:25:33
140
原创 如何快速阅读英文文献
最近要翻译一篇英文文献，特意将翻译阅读英文文献的过程记录下来，进行经验的总结和回顾。阅读过程找文献[谷歌学术镜像](http://ac.scmor.com/ ）是最经常使用的搜索外文文献的网址，当然有梯子的直接上谷歌学术[中国知网]（http://cnki.net/ ）博主每个大作业...
2018-10-11 14:49:39
2662
原创 SQL复习——高级语法
SQL SELECT TOP 字句SELECT TOP 字句用于规定要返回的记录数目，对于拥有数千条记录的大型表来说是非常有用的。SELECT TOP number/percent column_name(s)FROM table_name;SQL LIKE操作符LIKE操作符用于在WHERE字句中搜索列中的指定模式SELECT column_name(s)FROM table_n...
2018-10-07 15:25:40
168
原创 SQL复习——04
SQL INSERT INTO 语句INSERT INTO 语句用于向表中插入新记录INSERT INTO 语法INSERT INTO table_nameVALUES (value1,value2,value3,...);INSERT INTO table_name(column1,column2,column3,...)VALUES(value1,value2,value3,......
2018-10-07 10:07:38
149
原创 读书笔记——增长黑客01
序论增长黑客术：社交网络、邮件营销、磁力营销、搜索引擎排名优化、众包和市场协作写书一方面是为了学习，另一方面是一个从无到有创造新事物的过程。它让我认识到这个世界上的确有许多天资聪颖境遇优越的人，却比你我更加努力。我们从小到大总会遇到很多比自己聪明，又比自己努力的人，与其艳羡不已不如向他们学习，激励自己不断前进。让自己一直处在积极向上的状态里，让努力成为一种常态。增长黑客的崛起荣耀属...
2018-09-25 18:46:00
448
原创 供应链管理01——导论和制造与服务流程分析
专业课是供应链管理，导师们的研究也多集中在库存和物流的优化，所以还是好好学习专业课，要不然到两年研究生好像白上。到这个十一就差不多上了一个月的专业课，感觉课堂上教授的内容有限，一些课题需要自己课后进行探索性的分析，多多钻研。就像导师说的，时间真的是海绵一样，做好每一件事就够了。趁现在时间比较多，准备好好复习一下最近学习的供应链管理。导论概念涉及生产产品和提供服务的所有活动称之为运营。供应...
2018-09-23 15:47:35
284
原创 SQL复习——03
SQL SELECT 语句SELECT 语句用于从数据库中选取数据，结果被存储在一个结果表中，被称为结果集。大多数数据库软件系统都允许使用编程函数在结果集中进行导航，比如：Move-To-First-Record、Get-Record-Content、Move-To-Next-Record等等。语法SELECT column_name,column_nameFROM table_name...
2018-09-23 11:06:37
147
原创 R语言学习01——introduction、基本语法和数据输入
数据基本知识dataset 数据集，由具有观测值的记录组成observation 记录，赋予特定变量值的变量组成variable 对象的特征变量subject or element 主题，一种对象，例如学生对象（看来还得复习数据挖掘）R的介绍——brief introductionR是实现数据统计和可视化的语言最重要是开源的，有很多免费的包，大大降低了各类模型实现的成本。还...
2018-09-20 14:57:36
305
1
原创 SQL复习02
SQL语法数据库表记录组合成关系，关系组合成数据SQL语句SQL对大小写不敏感分号是在数据库系统中分隔每条SQL语句的标准方法，这样就可以在对服务器的相同请求中执行一条以上的SQL语句SELECT -从数据库中提取数据UPDATE-更新数据库中的数据DELETE-从数据库中删除数据INSERT INTO-向数据库中 插入新数据CREATE DATABASE-创建新数据库AL...
2018-09-20 10:38:01
154
原创 SQL复习-01
数据库是大三学的，当时就是简单了解了一下语法，考前刷了一下题，因为最近一直被提醒自己完全忘记了SQL，是在是惭愧，所以复习一下。SQL简介SQL访问和处理数据库的标准计算机语言（经常被Excel中非结构化的数据所困扰，每次都想把数据存储在数据库中进行查询和存储）是什么结构化查询语句访问和处理数据库的工具一种ANSI标准化的计算机序言做什么对数据基本的增删改查操作，感觉基本的商...
2018-09-19 23:03:38
172
原创 开通博客了
不知不觉研一的生活已经度过了一个月，自己还是没有一些实质性的改变。曾经对于未来幻想很美好，也有过一些切实可行的努力，但是总是坚持不下来。所以想在这个博客上记录接下来的成长历程，也希望能够激励自己不断学习。主要的板块Python的学习算法及小题目小项目读书笔记求职攻略生活随想目标会输出会复盘，学习的东西要复盘遇到生活中的问题多思考，尝试应用程序去解决一些问题希望和天哥...
2018-09-18 19:10:51
121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人