逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i ...
分类:
编程语言 时间:
2020-04-19 14:53:06
阅读次数:
106
基数排序(桶排序): 设置若干个箱子,将关键字为k的记录放入第k个箱子中,然后按序号将非空的连接。而数字是有范围的,若待排元素均由0-9这十个数字组成,则只需设置十个箱子,相继按个、十、百...进行排序 平均,最坏时间复杂度 O(k*(n+m)) k是关键字的个数,如个位、十位分别就是关键字;n是元 ...
分类:
编程语言 时间:
2020-04-19 14:52:31
阅读次数:
55
1.GIF文件图像提取: 对一个GIF格式动态文件,提取其中各帧图像,并保存为文件。 1 from PIL import Image 2 3 im = Image.open('棒棒哒.gif') # 读入一个GIF文件 4 try: 5 im.save('picframe{:02d}.png'.fo ...
分类:
编程语言 时间:
2020-04-19 14:51:06
阅读次数:
134
5.4 Templates for Raw Arrays and String Literals 5.4 原始数组和字符串字面量的模板 When passing raw arrays or string literals to templates, some care has to be taken ...
分类:
编程语言 时间:
2020-04-19 14:50:40
阅读次数:
70
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 ...
分类:
编程语言 时间:
2020-04-19 14:50:21
阅读次数:
61
5.1编写一系列条件测试;将每个测试以及你对其结果的预测和实际结果都打印出来。你编写的代码应类似于下面这样: 5.2你并非只能创建10个测试。如果你想尝试做更多的比较,可再编写一些测试,并将它们加入到conditional_tests.py中。对于下面列出的各种测试,至少编写一个结果为True 和F ...
分类:
编程语言 时间:
2020-04-19 14:49:40
阅读次数:
125
签名计算过程: 1.ticket计算:时间戳加+随机数字拼接后md5加密 2.组装公共参数+ticket+时间戳+业务参数 beanshell代码实现: import java.util.*;import java.math.BigInteger;import java.security.Messa ...
分类:
编程语言 时间:
2020-04-19 14:49:13
阅读次数:
65
题目链接:https://leetcode cn.com/problems/diao zheng shu zu shun xu shi qi shu wei yu ou shu qian mian lcof/ 双指针 ...
分类:
编程语言 时间:
2020-04-19 14:46:18
阅读次数:
64
实体类如下 Calculation是我们用的类,PointCut是我们要实现通知的切面类 Calculation类如下 package com.llf.aop; import org.springframework.stereotype.Component; /** * @author linglo ...
分类:
编程语言 时间:
2020-04-19 14:46:01
阅读次数:
64
1. 编写SearchBST(T, key)与InsertBST(T, key)的伪代码,并实现 查找 插入 2. 编写CreateBST(T)的伪代码实现从控制台输入创建BST树。最后使用代码实现。使用“50 30 80 20 40 90 10 25 35 85 23 88”创建BST,并中序输出 ...
分类:
编程语言 时间:
2020-04-19 14:45:30
阅读次数:
59
我们直接用命令:pip install 库名,因网络太慢,导致下载超时~~~ 针对在安装Python库出现的超时问题 总结了如下两种解决方案: 其一:pip --default-timeout=100 install -U 库名 pip --default-timeout=100 install - ...
分类:
编程语言 时间:
2020-04-19 14:43:42
阅读次数:
79
工厂设计模式 Spring使用工厂模式可以通过 BeanFactory 或 ApplicationContext 创建 bean 对象。 单例设计模式 在我们的系统中,有一些对象其实我们只需要一个,比如说:线程池、缓存、对话框、注册表、日志对象、充当打印机、显卡等设备驱动程序的对象。事实上,这一类对 ...
分类:
编程语言 时间:
2020-04-19 14:42:52
阅读次数:
70
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的,也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的,所以不能用 ...
分类:
编程语言 时间:
2020-04-19 14:42:33
阅读次数:
55
Python实现列表和链表 单链表 缺点:1. remove时是O(n) 2.只能单向遍历 双端链表 ...
分类:
编程语言 时间:
2020-04-19 14:38:57
阅读次数:
75
大家好,这篇文章主要是讲解下如何自学 Java,这个问题有很多粉丝私信问过,今天又有直系学妹问我如何学习 Java? 我就以我的经历,总结下分享给大家,有不当指出或者有更好的方法建议也欢迎留言指出,大家一起交流进步。 首先给出一张思维导图,图片和思维导图源文件可以在公众号 武培轩 后台回复 java ...
分类:
编程语言 时间:
2020-04-19 14:37:56
阅读次数:
59
Python实现哈希表 哈希表: 哈希冲突: 不同的key经过h函数计算后得到的下标一样,称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用,找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 ...
分类:
编程语言 时间:
2020-04-19 14:31:10
阅读次数:
74
冒泡排序(升序为例) 思路: 1. 从头开始比较每一对相临的元素,其后者比前者大则交换,直到一轮比较结束 2. 排除1中找到最大的元素,重复1的步骤 Swift class SelectionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] func so ...
分类:
编程语言 时间:
2020-04-19 14:29:32
阅读次数:
60