#题 25：合并两个排序的链表 ##题干 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。——《剑指 Offer》P145 ##测试样例 链表的数据结构定义如下(Python)： class ListNode: def __init__(self, x): self.v ...
分类：
编程语言 时间：
2021-04-20 15:40:06
阅读次数：
0
一、词频统计： 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() 3.全部转换为小写 lower() 4.去掉长度小于3的单词 filter() 5.去掉停用词 6.转换成键值对 map() 7.统计词频 reduceByKey() 8.按字母顺序 ...
分类：
其他好文 时间：
2021-04-20 15:35:56
阅读次数：
0
通过这个题熟悉了下iota的用法，vector自定义排序（根据另一个数组来排当前的数组） 优先队列对pair数据的处理方式，很好的一道题 1 class Solution { 2 public: 3 using PII = pair<int,int>;//type def 4 5 vector<in ...
分类：
编程语言 时间：
2021-04-20 15:19:37
阅读次数：
0
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
