1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() 3.全部转换为小写 lower() 4.去掉长度小于3的单词 filter() 5.去掉停用词 6.转换成键值对 map() 7.统计词频 reduceByKey() 8.按字母顺序排序 sortB ...
分类：
其他好文 时间：
2021-04-20 15:17:39
阅读次数：
0
#基数排序 也是采用分桶的思想，但是加入了按位比较的思想（可以理解为每位进行一次计数排序） 思路： 计算数列中最大位数 按位数循环处理每位的排序 代码实现： #include<iterator> #include<iostream> #include<vector> using namespace ...
分类：
编程语言 时间：
2021-04-20 15:17:05
阅读次数：
0
unittest框架测试执行方式 1、默认执行方式：各测试方法的执行顺序是按照方法名的ASCII码排序的 2、忽略某个测试方法； 3、如何让测试用例或测试方法按照自己期望的顺序执行呢？ 通过修改测试方法或用例名实现，e.g. 将test_dear和test_abc变为test_001_dear、te ...
分类：
其他好文 时间：
2021-04-20 14:39:00
阅读次数：
0
类别：1）0-1背包；2）分数背包 0-1背包使用贪心算法无法获得最优解 分数背包代码如下： def fractional_package(goods, w): """ :param data: [(价值，重量),...] :param w: 要拿取的总重量 :return:(拿走的数量，拿走的总价 ...
分类：
编程语言 时间：
2021-04-20 14:28:39
阅读次数：
0
1.开发流程 - 配置数据库 - 定义模型类 - 生成迁移文件 - 执行迁移生成数据表 - 使用模型类进行增删改查操作 2.ORM - **概述**：对象->关系->映射 - **任务** -- 根据对象类型生成表结构 -- 将对象、列表的操作转换为sql语句 -- 将sql语句查询到的结果转换为对 ...
分类：
其他好文 时间：
2021-04-20 14:20:53
阅读次数：
0
#堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把堆的尺寸缩小 1，并调用 ...
分类：
编程语言 时间：
2021-04-20 14:08:43
阅读次数：
0
一、过滤 SELECT * FROM mytable WHERE col IS NULL 二、排序 SELECT * FROM mytable ORDER BY col1 DESC, col2 ASC 注： ASC：升序（默认） DESC：降序 ...
分类：
数据库 时间：
2021-04-20 14:08:18
阅读次数：
0
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, ...
分类：
编程语言 时间：
2021-04-19 15:59:52
阅读次数：
0
技巧一：字典排序 在python的中，字典里的元素（键值对）是没有排列顺序的，因此想要对字典里的元素进行排序的想法是错误的。但如果我们想要按键或值的顺序查看键值对，可以使用sorted函数进行排序，再将结果打印出来即可。 d = {'刘一':22, '陈二':20, '张三':15, '李四':19 ...
分类：
编程语言 时间：
2021-04-19 15:39:07
阅读次数：
0
var arr = [4,23,100,9,7,49,36,57]; function bubleSort(arr){ for(var i=0;i<arr.length-1;i++){//确定轮数长度减1轮 for(var j=0;j<arr.length-i-1;j++){//确定每次比较的次数 ...
分类：
编程语言 时间：
2021-04-19 14:55:07
阅读次数：
0
