![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随便记记
文章平均质量分 50
seuge
这个作者很懒,什么都没留下…
展开
-
有关usb的一些资料
USB是一种主从结构,主机叫HOST,从机叫DEVICE,集线器被当做一种特殊的设备.usb的数据交换只能发生在主机和设备之间,主机和主机,设备和设备之间不能互联。 在OTG(On the go)技术出现之前,USB设备的数据交换都得经过电脑也就是HOST,而OTG能让设备也能作为HOST,并且可以在HOST和DEVICE之间切换,这就使得支持otg的设备能够像PC一样作为USB的主机,小米1s原创 2012-11-08 17:18:57 · 734 阅读 · 0 评论 -
排序--快速排序
快速排序:平均算法复杂度nlog(n)最坏情况下n*n的排序算法。二十世纪十大算法之一。 快速排序的核心思想是分治: 1.在数组中找出一个基准,然后将小于基准的数放于基准的左边,大于基准的放在基准的右边。 这样一个数组就被分割成了2个数组leftarray,rightarray,而基准的位置就是最终排序后的位置。整个数组的排序进而转化成了对leftarray,和rightarray的分别独立原创 2012-11-09 13:17:50 · 470 阅读 · 0 评论 -
排序--堆排序
堆排序是二叉堆的一个应用,在上一篇文章当中说明了二叉堆的原理,二叉堆的deleteMin可以直接得到最小值,对由源数据构建出的二叉堆进行N次deleteMin操作就可以得到源数据的一个从小到大的序列,建立一个二叉堆花费O(N)时间,而一次deleteMin操作花费O(logN),因此堆排序的时间复杂度为O(NlogN)和快排一样. 但是这样的话用到了一个附带数组,带来了空间问题,可以每次将堆顶的原创 2012-11-12 19:51:05 · 508 阅读 · 0 评论 -
优先队列--二叉堆
优先队列: 队列中的元素包含有优先级,可以实现优先级最高的先出列。 二叉堆: 二叉堆是一个完全二叉树,父节点大于子节点的叫做大顶堆,父节点小于子节点的叫做小顶堆,由于是一个完全二叉树,树的结构相对固定,所以可以用一个数组来存储。array[i]表示父节点的话,那他的左子节点为array[2*i],右子节点为array[2*i+1]。 操作: insert(Comparab原创 2012-11-12 19:21:20 · 1944 阅读 · 0 评论 -
关于虚拟打印机会改变程序目录的问题
今天程序发现一个bug:在调用完虚拟打印机后提示找不到数据库文件,调试发现调用完虚拟打印机后程序路径就变成了打印机的输出路径,比如你的pdf输出在桌面那么打印完后 程序路径就变成了桌面,所以当然就找不到数据库文件咯。 解决办法:打印完后重新设置程序路径。原创 2012-12-30 13:30:04 · 916 阅读 · 0 评论