类别：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
1 题目详情 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: ...
分类：
其他好文 时间：
2021-04-16 12:09:24
阅读次数：
0
package com.smile.test.sort.bubble; /** * 冒泡排序 时间复杂度O(n^2) */ public class Bubble { static void sort(Comparable[] a){ for (int i = a.length-1; i>0; i- ...
分类：
编程语言 时间：
2021-04-16 12:06:55
阅读次数：
0
###数组排序直接使用sort() var values = [0,3,2,15,16,10]; //sort()排序 升序或者降序 默认升序 values.sort(); //[0, 10, 15, 16, 2, 3] 发现结果并不是想要的 原因： //比较时会转换成字符串 比较的是ASCLL编码 ...
分类：
编程语言 时间：
2021-04-16 11:56:17
阅读次数：
0
