码迷,mamicode.com
首页 > 编程语言
01背包_顺序枚举和逆序枚举的问题_一维数组
逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: 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
Python图像PIL设计和GIF动图
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章 技巧性基础:5.4 原始数组和字符串字面量的模板
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实现队列
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 ...
分类:编程语言   时间:2020-04-19 14:50:21    阅读次数:61
PythonCrashCourse 第五章习题
5.1编写一系列条件测试;将每个测试以及你对其结果的预测和实际结果都打印出来。你编写的代码应类似于下面这样: 5.2你并非只能创建10个测试。如果你想尝试做更多的比较,可再编写一些测试,并将它们加入到conditional_tests.py中。对于下面列出的各种测试,至少编写一个结果为True 和F ...
分类:编程语言   时间:2020-04-19 14:49:40    阅读次数:125
jmeter使用beanshell完成签名计算,附与python代码对比
签名计算过程: 1.ticket计算:时间戳加+随机数字拼接后md5加密 2.组装公共参数+ticket+时间戳+业务参数 beanshell代码实现: import java.util.*;import java.math.BigInteger;import java.security.Messa ...
分类:编程语言   时间:2020-04-19 14:49:13    阅读次数:65
【剑指offer】【双指针】21.调整数组顺序使奇数位于偶数前面
题目链接: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
SpringAOP-xml配置AOP-xml+注解配置AOp
实体类如下 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
python使用pip install 库名下载失败解决
我们直接用命令:pip install 库名,因网络太慢,导致下载超时~~~ 针对在安装Python库出现的超时问题 总结了如下两种解决方案: 其一:pip --default-timeout=100 install -U 库名 pip --default-timeout=100 install - ...
分类:编程语言   时间:2020-04-19 14:43:42    阅读次数:79
Spring 使用的设计模式用哪些
工厂设计模式 Spring使用工厂模式可以通过 BeanFactory 或 ApplicationContext 创建 bean 对象。 单例设计模式 在我们的系统中,有一些对象其实我们只需要一个,比如说:线程池、缓存、对话框、注册表、日志对象、充当打印机、显卡等设备驱动程序的对象。事实上,这一类对 ...
分类:编程语言   时间:2020-04-19 14:42:52    阅读次数:70
Python实现字典dict
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的,也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的,所以不能用 ...
分类:编程语言   时间:2020-04-19 14:42:33    阅读次数:55
Python实现列表和链表
Python实现列表和链表 单链表 缺点:1. remove时是O(n) 2.只能单向遍历 双端链表 ...
分类:编程语言   时间:2020-04-19 14:38:57    阅读次数:75
给学妹的 Java 学习路线
大家好,这篇文章主要是讲解下如何自学 Java,这个问题有很多粉丝私信问过,今天又有直系学妹问我如何学习 Java? 我就以我的经历,总结下分享给大家,有不当指出或者有更好的方法建议也欢迎留言指出,大家一起交流进步。 首先给出一张思维导图,图片和思维导图源文件可以在公众号 武培轩 后台回复 java ...
分类:编程语言   时间:2020-04-19 14:37:56    阅读次数:59
Python实现哈希表
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!