- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 用python做一张带背景的二维码
from MyQR import myqr myqr.run(words= 'http://www.baidu.com/',picture= 'haoge.png',colorized= True) 这样扫一扫,出现的就是http://www.baidu.com/链接的内容了。 要点一:导入第三方库 windows系统: cmd输入命令行pip installMyQR...
2019-11-08 22:24:37 819
抽奖程序(不完善版)
由于只是为了个人的抽奖用。。。所以程序设计时没有考虑得很严密,,目前至少存在的BUG有:1.输出多于3个选项时会溢出,因为输出没有用滚动面板。。只是用了文本框,只有4行。2.开始按钮和结束按钮如果按下顺序不对。。程序会出现错误结果甚至是卡死~~~~~啊哈哈哈。。。不要问我为什么不完善。。。因为我懒~~~很懒~~~~
2013-11-18
17082 两个有序数序列中找第k小
已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n
现在请你用分治算法 找出X和Y的第k小的数 算法时间复杂度为O max{logm logn}
此题请勿采用将序列X和Y合并找第k小的O m+n 的一般方法 要充分利用X和Y已经排好序的这一特性
输入格式
第一行有三个数 分别是长度m 长度n和k 中间空格相连(1< m n< 100000; 1< k< m+n)
第二行m个数分别是非减序的序列X 第三行n个数分别是非减序的序列Y
输出格式
序列X和Y的第k小的数
输入样例
5 6 7
1 8 12 12 21
4 12 20 22 26 31
输出样例
20">已知两个已经排好序(非减序)的序列X和Y 其中X的长度为m Y长度为n
现在请你用分治算法 找出X和Y的第k小的数 算法时间复杂度为O max{logm logn}
此题请勿采用将序列X和Y合并找第k小的O m+n 的一般方法 要充分利用X和Y [更多]
2013-11-01
11087 统计逆序对
设a[0…n 1]是一个包含n个数的数组 若在i<j的情况下 有a[i]>a[j] 则称 i j 为a数组的一个逆序对(inversion)
比如<2 3 8 6 1>有5个逆序对
请考虑一个最坏情况O nlogn 的算法确定n个元素的逆序对数目
注意此题请勿用O n^2 的简单枚举去实现
输入格式
第一行:n 表示接下来要输入n个元素 n不超过10000
第二行:n个元素序列
输出格式
逆序对的个数
输入样例
5
2 3 8 6 1
输出样例
5">设a[0…n 1]是一个包含n个数的数组 若在i<j的情况下 有a[i]>a[j] 则称 i j 为a数组的一个逆序对(inversion)
比如<2 3 8 6 1>有5个逆序对
请考虑一个最坏情况O nlogn 的算法确定n个元素的逆序对数目
注意此题请勿用O n [更多]
2013-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人