snailbuster的博客

经典题：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 grid = [ [1,3,1], [1,5,1], [4,2,1] ] 动态规划问题往往是把问题分解为若干个子问题，从第一个解得到第二个解进而得到我们的第n个解。在这个题中我们使用动态规划的思想来解决，就是把到每一个网格的和都逐一求出，从而得到我们所需要的左上角到右下...

比赛仍然在继续，但是过了一个阶段，应该稍微总结一下（毕竟是个菜鸡）： 比赛的任务是一个数据量较少的文本情感二分类任务，总体来说十分简单，但是需要达到一定分数才能才能通过。 首先我们使用了简单的jieba分词+tfidf +lr的方式进行处理，使用10折交叉差不多能得到0.8左右的auc。但是在预测数据保存提交后，显示的分数很低。 后来我发现是这样的： 1.首先，特征工程没有做好：我们需要把文本中所...

原题： 附近的家居城促销，你买回了一直心仪的可调节书架，打算把自己的书都整理到新的书架上。你把要摆放的书 books 都整理好，叠成一摞：从上往下，第 i 本书的厚度为 books[i][0]，高度为 books[i][1]。按顺序 将这些书摆放到总宽度为 shelf_width 的书架上。先选几本书放在书架上（它们的厚度之和小于等于书架的宽度 shelf_width），然后再建一层书架。重复这个...

题目好像叫解码，笔试的第一题。 字符串解压，如((ab)2c4)2abc，(ab)2解压成 abab，c4解压成cccc，括号里面的字符要按照括号外面的数字进行翻倍。 我们可以用一个列表来解决这个问题。把这个字符串的每一个字符存在这个列表中，然后我们逐一检查列表。 遇到每一个右括号，我们就记录右括号后面的数字num和两个括号中间的字符串。 字符串进行复制之后我们还需要把这些字符串插入回去。 遇...

回溯方案往往用于解决寻路的题中，在寻路过程中我们需要不断尝试某一条路能否抵达终点，当这条路走死之后我们需要通过回溯来回到上一个选择点进行下一次选择。我们通过递归来实现回溯效果，在递归的过程中传递一些带有标记性质的内容能够让函数知道它上一步的一些状态。 79.单词搜索： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格...

题目：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’)...

考试的时候没写上，后来查到的一段神奇的代码： br = 'x' #变量是哪个字符 equal = '2x+6=4x' equal+=')' #尾巴加上一个括号 equal = equal.replace('=','-(') #等号换成 equal = equal.replace('x','*x') #x前加上乘号 equal = equal.replace('-*x','-...

本题中的问题是无向连通图的路径问题。在无向连通图中，如果没有闭合结构，那么从某一节点走遍所有边的最短路径是：全部边长*2-该节点出发的最长路径 代码来自牛客热评区的大佬。这段代码把输入通过题中给的输入将图的结构存入了一个错误字典（错误字典可以传入不存在的参数并且返回true/false。 from collections import defaultdict d = defaultdict(l...

DBSCAN密度聚类算法： 具有噪声的基于密度的聚类方法。它的优势在于：相比于kmean等需要作用于凸集的算法，这种算法既可以作用于凸集也可以作用于凹集。 DBSCAN的主要优点有： 1） 可以对任意形状的稠密数据集进行聚类，相对的，K-Means之类的聚类算法一般只适用于凸数据集。 2） 可以在聚类的同时发现异常点，对数据集中的异常点不敏感。 3） 聚类结果没有偏倚，相对的，K-Means之类的...