摘要: 假设在单链表或头指针表示的链表上操作这个比較消耗性能,由于都须要遍历第一个链表。找到an,然后将b1链接到an的后面。时间复杂度是:O(n)。若在尾指针表示的单循环链表上实现,则仅仅需改变指针,无需遍历。时间复杂度是:O(1) 如今看算法实现,须要4个主要步骤,都凝视了: LinkList Conn 阅读全文
posted @ 2017-06-17 14:06 zhchoutai 阅读(1317) 评论(0) 推荐(0)
摘要: 1. Camera Camera是Android framework里面支持的,同意你拍照和拍摄视频的设备,那么,在使用camera开发中总是会遇到一些问题,比例如以下面这样子的: E/AndroidRuntime(1542): java.lang.RuntimeException: setPara 阅读全文
posted @ 2017-06-17 13:17 zhchoutai 阅读(4643) 评论(0) 推荐(0)
摘要: Java中的对象是使用new操作符创建的,假设创建大量短生命周期的对象。这样的方式性能很低下。为了解决问题,而发明了池技术。 对于数据库连接有连接池,对于线程则有线程池。 本实例介绍两种方式创建1000个短生命周期的线程。第一种是普通方式,另外一种是线程池的方式。通过时间和内存消耗的对照,就能够非常 阅读全文
posted @ 2017-06-17 12:17 zhchoutai 阅读(243) 评论(0) 推荐(0)
摘要: 为OLED屏添加GUI支持3:字库本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明. 环境:主机:WIN10开发环境:MDK5.13MCU:STM32F103说明: GUI中有字库方能显示汉字。英文,数字等。英文数字等ASCII码128个字符保存显示eas 阅读全文
posted @ 2017-06-17 10:39 zhchoutai 阅读(1282) 评论(0) 推荐(0)
摘要: 1.背包问题: ①最优装载问题:把物体重量从小到大排列,依次选择每一个物体,仅仅顾眼前,却能得到最优解。 ②部分背包问题:把物体的“价值除以重量的值”从小到大排序,一次选择每一个物体(贪心仅仅能对一个变量贪心。这是一种巧妙的转换)。 ③乘船问题:仅仅让眼前的浪费最少。(注意是让什么最少。是让浪费最少 阅读全文
posted @ 2017-06-17 09:20 zhchoutai 阅读(213) 评论(0) 推荐(0)
摘要: 首先介绍一下链接库:链接库分为动态链接库和静态链接库两种 LIB是静态链接库,在程序编译连接的时候是静态链接,其相应的文件格式是.lib。即当程序採用静态链接库的时候。.lib文件里的函数被链接到终于的可运行文件里。由于应用程序所需的所有内容都是从库中复制了出来。所以静态库本身并不须要与可运行文件一 阅读全文
posted @ 2017-06-17 08:05 zhchoutai 阅读(261) 评论(0) 推荐(0)