noilinux-1.4.1(g4.8.4)下sizeof(long double a)为12,Windows(g4.9.2)和Deepin(g++8.3.0)下都为16 sort默认从小到大排序,默认使用operator<为比较符 priority_queue,默认大根堆,小根堆为priority ...
分类:
其他好文 时间:
2020-11-25 12:25:36
阅读次数:
6
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类:
编程语言 时间:
2020-11-25 12:12:17
阅读次数:
8
重点 首先注意几个重点: 1. arr1和arr2里最大的元素不会超过1000 2. arr2里面没有重复的元素 3. arr2里面每个元素必定在arr1里面出现 思路 1. 先创建一个大小为1001的数组data用来存放arr1中每个元素出现的次数(因为最大值可能是1000),其实这里可以简化,只 ...
分类:
编程语言 时间:
2020-11-24 13:03:13
阅读次数:
21
Apriori算法 源码 具体原理先鸽了 下面是代码 view code #coding:utf-8 # generate data def genData(): return [['牛奶','啤酒','尿布'], ['牛奶','面包','黄油'], ['牛奶','尿布','饼干'], ['面包', ...
分类:
编程语言 时间:
2020-11-21 12:33:25
阅读次数:
20
在编写代码时,遇到 在原来的代码中出现这个问题 原来的代码: //3 计算排序时间 template<typename T> void testSort(string sortName, void(* sort) (T [],int ),T arr[],int n){ clock_t startTi ...
分类:
其他好文 时间:
2020-11-21 12:07:18
阅读次数:
5
lambda表达式匿名函数lambdaparams:expressionparams:可选参数,逗号分割变量名expression:表达式,可以用条件语句,没有return或yield用法:#简单计算:lambdax:x*2#添加条件:lambdax:Trueifx>8elseFalse#多个参数lambdax,y:x+y#用作排序:users.sort(key=lambdax(x[0],x
分类:
其他好文 时间:
2020-11-21 11:59:50
阅读次数:
5
Link: https://www.luogu.com.cn/problem/P1903 Solution 这个 sort 我暂且蒙在鼓里 先贴个代码。 本来我 T 了三个点的 cmp 函数如下 bool cmp(const s_q &a, const s_q &b) { if (belong[a. ...
分类:
其他好文 时间:
2020-11-21 11:54:33
阅读次数:
4
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法:只要今天买明天赚就买入 // profit用 ...
分类:
其他好文 时间:
2020-11-20 12:09:49
阅读次数:
9
一.快速排序介绍 快速排序(Quick Sort)概念:是由冒泡排序改进而得到的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换,消除多个逆序,则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 二.算 ...
分类:
编程语言 时间:
2020-11-20 11:42:02
阅读次数:
5
1楼: 数据库为SQL Server2000,表结构为: djbh char 10 单句号 主键 sort int 序号 sn: int 排列号 主键 spid char 40 商品ID shl decimal 数量 ...... 使用 Query->DataSetProvider->ClientD ...
分类:
其他好文 时间:
2020-11-20 11:36:21
阅读次数:
6