2016年10月_TalkU浩克

10月 09月 05月 01月

转载笔试算法学习--买票找零问题(卡特兰数)

问题：2n个人排队买票，其中n个人持50元，n个人持100元。每张票50元，且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序，不至于使售票处找不开钱？题目另一种形式：有n对左括号和右括号，现在问到底有多少中括号合法匹配的组合？解：原理实际上，这个就是卡特兰数的一个应用：其前几项为 : 1, 1, 2, 5, 14,

2016-10-15 12:51:20 3861 1

转载 c++内存泄漏和溢出

内存泄漏的几种情况：1. 在类的构造函数和析构函数中没有匹配的调用new和delete函数两种情况下会出现这种内存泄露：一是在堆里创建了对象占用了内存，但是没有显示地释放对象占用的内存；二是在类的构造函数中动态的分配了内存，但是在析构函数中没有释放内存或者没有正确的释放内存2. 没有正确地清除嵌套的对象指针3. 在释放对象数组时在delete中没有使用方括号方括号是

2016-10-14 10:09:29 3859

转载面试笔试---数据库重点知识

（网上搜集）1.数据库事务事务（Transaction）是并发控制的基本单位。所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。例如，银行转账工作：从一个账号扣款并使另一个账号增款，这两个操作要么都执行，要么都不执行。所以，应该把它们看成一个事务。事务是数据库维护数据一致性的单位，在每个事务结束时，都能保持数据一致性。事务的提出主要是为了解决并

2016-10-14 09:38:35 1968

转载 POST GET 区别

一原理区别一般在浏览器中输入网址访问资源都是通过GET方式；在FORM提交中，可以通过Method指定提交方式为GET或者POST，默认为GET提交Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETEURL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POST，PUT，D

2016-10-13 10:33:15 404

转载 TCP与UDP的区别

TCP和UDP是OSI模型中的运输层中的协议。TCP提供可靠的通信传输，而UDP则常被用于让广播和细节控制交给应用的通信传输。UDP(User Datagram Protocol) UDP不提供复杂的控制机制，利用IP提供面向无连接的通信服务。并且它是将应用程序发来的数据在收到的那一刻，立刻按照原样发送到网络上的一种机制。即使是出现网络拥堵的情况下

2016-10-13 09:54:11 380

转载 OSI各层作用

(1)物理层----定义了为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性，其作用是使原始的数据比特流能在物理媒体上传输。具体涉及接插件的规格、“0”、“1”信号的电平表示、收发双方的协调等内容。 (2)数据链路层----比特流被组织成数据链路协议数据单元(通常称为帧)，并以其为单位进行传输，帧中包含地址、控制、数据及校验码等信息。数据链路层的主要作用是通过校验、确

2016-10-12 19:51:22 1332

opencv颜色增强GPU加速版

用opencv改写的GIMP的颜色增强，Opencv2.4.13Gpu+Cuda8.0.文章参考：http://blog.csdn.net/hyqwmxsh/article/details/77980709。 opencv2.4.13Gpu版：http://blog.csdn.net/hyqwmxsh/article/details/75228886

2017-09-15