#基数排序 也是采用分桶的思想,但是加入了按位比较的思想(可以理解为每位进行一次计数排序) 思路: 计算数列中最大位数 按位数循环处理每位的排序 代码实现: #include<iterator> #include<iostream> #include<vector> using namespace ...
分类:
编程语言 时间:
2021-04-20 15:17:05
阅读次数:
0
1.使用基于游标的方法或临时表方法之前,应先寻找基于集的解决方案来解决问题,基于集的方法通常更有效。 2.与临时表一样,游标并不是不可使用。对小型数据集使用 FAST_FORWARD 游标通常要优于其他逐行处理方法,尤其是在必须引用几个表才能获得所需的数据时。在结果集中包括“合计”的例程通常要比使用 ...
分类:
数据库 时间:
2021-04-20 14:39:51
阅读次数:
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