2016年02月_svdalv

原创 leetcode67.AddBinary

Given two binary strings, return their sum (also a binary string).For example,a = "11",b = "1".Return "100".解题思路：其实是求二进制的加法，不过用字符串来进行表示。与数据结构中两个链表的合并的算法有些类似。代码如下：class Solution {public:

2016-02-29 21:59:43 313

原创 leetcode66.PlusOne

Title:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.Subscribe to s

2016-02-29 21:17:30 353

转载 vector和list区别【转】

stl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。l

2016-02-26 10:37:08 251

转载 c++ static的作用，以及static对象在类和函数中区别

原地址http://blog.csdn.net/dqjyong/article/details/7976735static对象如果出现在类中，那么该对象即使从未被使用到，它也会被构造以及析构。而函数中的static对象，如果该函数从未被调用，这个对象也就绝不会诞生，但是在函数每次被调用时检查对象是否需要诞生。下面详细说说static的功能以及它的来龙去脉：stati

2016-02-26 10:24:37 252

转载 new与malloc的区别以及内存分配浅析

原地址：http://www.cnblogs.com/huhuuu/p/3432371.html从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：int *p;p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);或者：int* parr;pa

2016-02-25 22:08:29 292

转载 VS与Matlab混合编译 - mexw64

原地址：http://blog.csdn.net/wak0408/article/details/38272163 最近在开源夏令营中做hackrf for android的题目，android方面问题并不大，但是hackrf和通信原理方面遇到不少问题。因此想搭建matlab与hackrf通信的环境，供自己理论调试用。今天刚安装好matlab2011（x64）和vs2013，至于怎么安装这里就

2016-02-25 21:47:01 1096

转载 c++中类的多态和虚函数的使用

C++的三大特性：封装、继承、多态。以前学的时候自己没去总结，记得在一本c++入门的书讲得还是比较清楚。今天上网找了一下多态，找到下面这篇文章写得比较清晰。http://pcedu.pconline.com.cn/empolder/gj/c/0503/574706.html 类的多态特性是支持面向对象的语言最主要的特性，有过非面向对象语言开发经历的人，通常对这一章节的内容会觉得不习

2016-02-25 20:42:03 333

转载 c++常见面试题30道

转自：http://blog.csdn.net/shihui512/article/details/9092439；1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存

2016-02-25 19:21:23 373

转载 Python中yield的用法

yield是生成的意思，但是在python中则是作为生成器理解，生成器的用处主要可以迭代，这样简化了很多运算模型(还不是很了解是如何简化的)。yield是一个表达式,是有返回值的.当一个函数中含有yield时,它不再是一个普通的函数,而是一个生成器.当该函数被调用时不会自动执行,而是暂停,见第一个例子:例1:[python] view plain

2016-02-24 16:50:50 301

转载 Python中lambda表达式学习

lambda只是一个表达式，函数体比def简单很多。lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。lambda表达式是起到一个函数速写的作用。允许在代码内嵌入一个函数的定义。如下例子：定义了一个lambda表达式，求三个数的和。再看一个例子：用lambda表达式求n的阶乘。-------------------

2016-02-24 16:01:59 336

转载聚类Affinity Propagation

Affinity Propagation Clustering（吸引力传播聚类，简称AP算法）是2007在Science上发表的一篇single-exemplar-based的聚类方面的文章。特别适合高维、多类数据快速聚类，相比传统的聚类算法，从聚类性能和效率方面都有大幅度的提升，下文将详细介绍AP算法。对于个数据点的聚类问题，设定数据点为x(i)，i= 1,2,...,N。吸引力

2016-02-24 10:58:44 724

转载 Qt中信号和槽机制

信号与槽作为QT的核心机制在QT编程中有着广泛的应用，本文介绍了信号与槽的一些基本概念、元对象工具以及在实际使用过程中应注意的一些问题。http://blog.chinaunix.net/uid-20348984-id-1964206.html 一、概述信号和槽机制是QT的核心机制，要精通QT编程就必须对信号和槽有所了解。信号和槽是一种高级接口，应用于对象之间的通信

2016-02-22 17:41:50 559

转载二叉树的遍历(C++)版

看了一篇博客，感觉不错，在这里感谢一下原作者，自己顺手复习一下二叉树的遍历。http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.htmlhttp://www.seanyxie.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B8%89%E7%A7%8D%E9%81%8D%E5

2016-02-21 22:14:46 439

原创 Dijkstra算法

戴克斯特拉算法(Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。该算法的输入包含了一个

2016-02-20 14:34:37 417

无意中看见一篇文章，介绍十大经典算法，其中第一个算法就是快速排序算法，算法导论中对快速排序算法有很好的讲解，在平均状况下，排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 演算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实作出来，且在大部分真实世界的资料，可以决定

2016-02-20 13:46:26 653

转载 string和stringstream用法总结

一、stringstring 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限长度的优点外，还有其他许多方便的功能。要使用 string，必須先加入这一行：#include 接下來要宣告一个字串变量，可以写成：string s;我们也可以在宣告的同时让它设成某个字串：string s="TCGS";而要取得其中某一個字元，和传统C 的字串一樣是用 s[i

2016-02-19 10:53:58 381

svdalv