2016年12月_dejing6575

转载 OpenCV安装与配置

本文使用OpenCV2.48在win10平台下操作。一，关于OpenCVOpenCV是开源C++计算机可视化处理库，它集成了很多计算机图形图像处理的功能。还有机器学习，字符识别，人脸识别，物体检测等许多算法。作为一名计算机专业的学生，不管是不是VR方向，熟练使用OpenCV是必备技能。OpenCV支持多种语言，原生支持C++，还支持Java，Python。但是Java版的OpenC...

2016-12-29 20:48:00 82

转载 tkinter事件机制

一.tkinter.Eventtkinter的事件机制跟js是一样的，也是只有一个Event类，这个类包罗万象，集成了键盘事件，鼠标事件，包含各种参数。不像java swing那种强类型事件，swing从Event派生出KeyEvent，MouseEvent等，层次分明，一切都是确定的。这是两种哲学。tkinter的事件机制也很好，简洁明了，知道一个就足够了。tkinter.E...

2016-12-25 11:02:00 683

转载哈夫曼压缩

与哈夫曼相关的几个概念哈夫曼编码可以称之为一种编码，这种编码又能作为一种压缩算法，所以又叫哈夫曼压缩。哈夫曼编码的实现方式需要通过建立一棵哈夫曼树，这种树不仅仅可以是二叉树，也可以是任意叉树，n叉树对应于n进制编码每个结点。对于n叉树，一开始有m个结点，因为最终整棵哈夫曼树的叶子结点总数为n+(n-1)*k，要尽量让离根近的结点充满，离根远的结点稀疏。所以，一开始需要添加几个频率为...

2016-12-25 02:29:00 230

转载 tkinter Canvas画图片大坑总结

一.ImportError: cannot import name '_imagingtk'问题描述使用tkinter画pillow生成的图片时，在tkinter中抛出此异常。解决方案pip install -I --no-cache-dir Pillow更新pillow重启解决一切问题，重新安装解决一切问题二.tkinter画图片不起作用tkinter画pillow图片...

2016-12-24 00:00:00 1235

转载理解"熵"

熵描述了事物的混乱程度一个变量x,它的可取值为x1,x2,x3,x4.当它取值为这几个值时,概率分别为p1,p2,p3,p4.那么这个混乱程度就可以描述为f(p1,p2,p3,p4).二元取值时熵随p1的变化随着可取值个数的增加,熵的最大值逐渐增大熵的最大值在各个变量概率相等的情况下取得,也就是说,越是等概率的取值,混乱程度越大.f(x)=x*[-(1/x)*ln(1/x)]...

2016-12-21 09:46:00 194

转载所谓伊人，在水一方--------------折射定律

问题描述"所谓伊人,在水一方".已知你和伊人之间的水平距离为x,你和伊人之间竖直距离隔着沙漠,大海,高山,草原.你在沙漠,大海,高山,草原上的速度分别为v1,v2,v3,v4,沙漠,大海高山草原的竖直距离分别为d1,d2,d3,d4.请规划一条路径,使得你最快的到达伊人.输出到达伊人的最短时间t.输入数据xv1 v2 v3 .... vnd1 d2 d3 .... dn输...

2016-12-18 16:46:00 2786

转载使用mysql遇到的异常

Can't find any matching row in the user table原因更改mysql.user表之后,没有使用flush privileges命令来更新权限.解决方案使用flush privileges命令更新一下.问题描述配置mysql远程登录时,只需要update mysql.user set host='%' where user='root'...

2016-12-16 22:54:00 114

转载深入理解numpy

numpy是一个很大的库，完全了解它是不现实的，只能是了解常用的功能。平时遇见不懂的地方弄清楚，注意积累。组元不需要圆括号，虽然我们经常在Python中用圆括号将组元括起来，但是其实组元的语法定义只需要用逗号隔开即可，例如 x,y=y,x 就是用组元交换变量值的一个例子。一、为啥需要numpyPython虽然说注重优雅简洁，但它终究是需要考虑效率的。Python的列表，跟Java...

2016-12-16 13:22:00 338

转载安装Anaconda

安装Anaconda来安装一切pip提供的安装包比较少，有些包只能通过anaconda安装。anaconda不要通过官网下载，那样太慢。使用清华镜像下载anaconda：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/wget https://mirrors.tuna.tsinghua.edu.cn/anaconda/ar...

2016-12-15 09:47:00 118

转载求n!最后一位非零数

引子:求n!末尾0的个数n!末尾的0来源只有2,5两个质数相乘.所以只需要考察n!中包含多少个2和多少个5.然后取其较小值即为所求.即ans=min(cnt(2),cnt(5)).而转念一想,cnt(2)怎么可能比cnt(5)少呢?所以最终答案改为ans=cnt(5).那么问题来了,如何求n!中5的个数呢?cnt(5)=n/5+n/25+n/125......+n/5^log5(n)...

2016-12-15 08:31:00 380

转载遗传算法求解旅行商问题

问题描述旅行商问题即TSP(traveling salesman problem),也就是求解最短汉密尔顿回路问题.给定一个图G,要求找一条回路,使得该回路过每个顶点一次且仅一次,并且要让这条路最短.关于遗传算法的几个概念遗传算法模拟了达尔文自然选择,繁殖变异的过程.种群:个体的集合.一开始需要设定种群的大小.在遗传算法中,种群的大小可以是固定长度的,也可以是变长的.总之,它...

2016-12-14 16:27:00 488

转载数组可以容纳多少水----------给你出道题

这个问题好像是2015年百度机试题.问题描述给定一个数组a[N],可以画一个柱状图.天上下了一场大雨,这个柱状图里面盛了很多雨水,问盛了多少体积的雨水.要求只扫描一次数组.样例1 2 3 输出为02 1 4 输出为14 1 3 输出为2思路类似快速排序,双指针移动代码import randomdef another_data(): return [rand...

2016-12-13 23:50:00 381

转载俄罗斯方块C#版

using System;using System.Windows.Forms;using System.Drawing;using System.Media;class me : Form{ int w, h, dw, dh, xsize, ysize; Graphics g; Timer t = new Timer(); Bitmap[] b...

2016-12-12 18:13:00 113

转载 C# Winform代码片段-大二下学期的垃圾代码

1.图片缩放using System;using System.Windows.Forms;using System.Drawing;class haha : Form{ static void Main() { Application.Run(new haha()); } Bitmap bit; int x, y; ...

2016-12-12 17:58:00 91

转载 python优先队列,队列和栈

打印列表的疑问class Node: def __str__(self): return "haha"print([Node(),Node()])print(Node())输出为[<__main__.Node object at 0x000000000311A208>, <__main__.Node object at 0x00000000...

2016-12-08 14:41:00 1367

转载北航算法作业三

题意有50个城市,知道各个城市之间的距离(一个50*50的矩阵,有向图),知道各条路径上的过路费(一个50*50的矩阵,有向图).问在过路费不超过1500的情况下,从0号城市走到49号城市的最短路径.要求用分支限界法解题思路分支限界法的作用是剪枝,它终究只是搜索过程中的一种剪枝优化策略.所以,分支限界既能用于广度优先也能用于深度优先还能用于启发式搜索等一切搜索技术.分支限界法关键...

2016-12-08 13:34:00 384

转载水库抽样

需求分析有一个题库,包含10000道题.对于每个学生,生成一套试卷,试卷包含10道题.离线随机抽样从a[N]中选取k个元素for i in range(0,k): swap(a[i],a[random.nextint(i,N)])最终所得a[0~k]即为所求,这样抽样会打乱原数组的顺序,不过没有关系(对于离线随机抽样,原始数组混乱也没关系).只要保证每一时刻只有一个线程...

2016-12-04 15:25:00 235