tutorial

副标题#e# 快速排序根基特性 时间巨大度：O（n*lgn） 最坏：O（n^2） 空间巨大度：最好环境下：O（lgn），最坏环境：O(n)，平均环境：O(lgn) 不不变。 关于快速排序的空间巨大度，感谢@运气他爹 同学指正。详述一下。 快速排序由于每次递归的时候会占用一个空间返回中间数位置，所以一次递归的空间巨大度为O(1)。 最好环境和最坏环境下的递归深度为O(lgn)，相应的空间巨大度就是O(lgn) 最坏环境下的递归深度为O(n)，空间巨大度为O(n)。 算法 QUICKSORT(A, … 继续阅读“快速排序算法的C++实现”

副标题#e# 1. atof（将字符串转换成浮点型数） 相关函数 atoi，atol，strtod，strtol，strtoul 表头文件 #include <stdlib.h> 界说函数 double atof(const char *nptr); 函数说明 atof()会扫描参数nptr字符串，跳过前面的空格字符，直到赶上数字或正负标记才开始做转换，而再碰着非数字或字符串竣事时(‘\0’)才竣事转换，并将功效返回。参数nptr字符串可包括正负号、小数点或E … 继续阅读“linux C库函数大全：字符串处理惩罚函数”

副标题#e# 在C语言中，布局体参数变量常常作为函数的参数来举办通报。但假如参数配置不妥，会呈现内存问题。 本文以实际的措施代码为例，具体地先容如何正确地利用布局体参数变量，为相关的开拓事情提供了参考。 一、媒介 本文中的措施实现对员工信息布局体字段赋值并打印出来的成果。该布局体的界说如下： // 员工信息布局体 typedef struct { INT8 szEmployeeName[100]; // 员工姓名 UINT16 iEmployeeAge; // 员工年数 UINT32 iEmpl … 继续阅读“C语言中布局体参数变量通报简介”

副标题#e# 之前做过摄像机标定的研究，不外此刻忘了许多几何，昨天下午又捡起来，好好温习一下（主要是进修opencv一书内容）。 摄像机标定根基常识： 摄像机标定误差包罗内参（4个）、畸变参数（径向和切向共5个）、外参（平移和旋转共6个）。 误差参数阐明：摄像机模子回收针孔模子成像模子，由于中心轴安装问题，这就造成了精度误差，就是所谓的相机内参数误差，利用一个3X3的矩阵暗示(A) [fx 0 cx; 0 fy cy; 0 0 1].，有四个未知参数；另由于针孔成像采光效率不高，利用了透镜，这就 … 继续阅读“摄像机标定：改正畸变”

副标题#e# 1. synchronized道理 在java中，每一个工具有且仅有一个同步锁。这也意味着，同步锁是依赖于工具而存在。 当我们挪用某工具的synchronized要领时，就获取了该工具的同步锁。譬喻，synchronized(obj)就获 取了“obj这个工具”的同步锁。 差异线程对同步锁的会见是互斥的。也就是说，某时间点，工具的同步锁只能被一个线程获取到！通 过同步锁，我们就能在多线程中，实现对“工具/要领”的互斥会见。 譬喻，此刻 … 继续阅读“Java多线程：“基本篇”04之synchronized要害字”

副标题#e# 1. 线程优先级的先容 java 中的线程优先级的范畴是1～10，默认的优先级是5。“高优先级线程”会优先于 “低优先级线程”执行。 java 中有两种线程：用户线程和守护线程。可以通过isDaemon()要领来区别它们：假如返回false， 则说明该线程是“用户线程”；不然就是“守护线程”。 用户线程一般用户执 行用户级任务，而守护线程也就是“靠山线程”，一般用 … 继续阅读“Java多线程：“基本篇”10之线程优先级和守护线程”

FilterOutputStream 先容 FilterOutputStream 的浸染是用来“封装其它的输出流，并为它们提供特另外成果”。它主要包罗BufferedOutputStream, DataOutputStream和PrintStream。 (01) BufferedOutputStream的浸染就是为“输出流提供缓冲成果”。 (02) DataOutputStream 是用来装饰其它输出流，将DataOutputStream和Data … 继续阅读“java io进修（十） FilterOutputStream”

副标题#e# 本章，我们对序列化举办深入的进修和探讨。进修内容，包罗序列化的浸染、用途、用法，以及对实现序列化的2种方法Serializable和Externalizable的深入研究。 1. 序列化是的浸染和用途 序列化，就是为了生存工具的状态；而与之对应的反序列化，则可以把生存的工具状态再读出来。 简言之：序列化/反序列化，是Java提供一种专门用于的生存/规复工具状态的机制。 一般在以下几种环境下，我们大概会用到序列化： a）当你想把的内存中的工具状态生存到一个文件中可能数据库中时候； b … 继续阅读“java io进修（五） 序列化总结(Serializable 和 Externalizable)”

副标题#e# 这一章，我们对TreeMap举办进修。 第1部门 TreeMap先容 TreeMap 简介 TreeMap 是一个有序的key-value荟萃，它是通过红黑树实现的。 TreeMap担任于AbstractMap，所以它是一个Map，即一个key-value荟萃。 TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航要领。好比返回有序的key荟萃。 TreeMap 实现了Cloneable接口，意味着它能被克隆。 TreeMap 实现了java.io.Seri … 继续阅读“Java荟萃进修（十二） TreeMap具体先容(源码理会)和利用示例”

副标题#e# 垃圾接纳，就像双陆棋一样，只需几分钟来进修，但要用一生来能干。 Ben Evans是一名资深培训师兼参谋，他在演讲可视化垃圾接纳中从基本谈起接头了垃圾接纳。 以下是对其演讲的简短总结。 基本 当谈到释放不再利用的内存，垃圾接纳已经在很洪流平上代替了早期技能，好比手动内存打点和引用计数。 这是件功德，因为内存打点令人厌烦，学究式地簿记是计较机擅长的，而不是人擅长的。在这方面，语言的运行时情况比人强。 现代的垃圾接纳很是高效，远远高出早期语言中典范的手工分派。凡是，具有其它语言配景的人 … 继续阅读“可视化的Java垃圾接纳”