- 博客(19)
- 收藏
- 关注
原创 输出字符串中的数字 并进行排序
#include#include#include#include#include using namespace std;void quickSort(vector& s, int low, int high){ if (low< high) { int i = low, j = high, x = s[low]; while (i <
2015-04-25 16:12:36
811
原创 AddTwoNumbers
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { int val1, val2, carry = 0; int sum; ListNode *s; ListNode *node = NULL; ListNode *head = (ListNode*)malloc(sizeof(ListNode)); //head-
2015-04-08 20:05:45
292
原创 CountAndSay
题目:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as
2015-04-07 19:15:34
410
原创 TwoSum
题目:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target
2015-04-07 15:47:15
277
转载 如何求两个有序数组的第K个数
给定两个有序的数组,长度分别为m和n,求这两个数组中的第K个元素。 问题分析: 1. 把 A 平均分为前后两个部分,前部分有 x 个元素,后部分有 n-x 个元素(由于 A 是有序的,所以后一部分的所有元素都大于前一部分)。A[x] 为 A 的后一部分中的第一个元素。 2. 同理把 B 也平均分成前后两个部分,前部分有 y 个元素,后部分有 m-y 个元素。B[y] 是 B 的后一部分
2015-03-23 21:59:46
718
转载 C++中的动态内存与智能指针
http://blog.jobbole.com/56316/在C++中,我们通过new(在动态内存中为对象分配空间并初始化对象)和delete(销毁该对象,并释放内存)直接分配和释放动态内存。如下代码:1int *pi = new int;//pi 指向一个未初始化的int有些人有这样的疑问,指
2015-03-21 10:50:28
260
转载 二叉树的非递归遍历
二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。一.前序遍历 前序
2015-03-10 21:20:57
292
转载 字符串匹配KMP算法
一、KMP算法的原理: 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。 2. 因为B与A不匹配,搜索词再往后移。 3. 就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。 4. 接着比较字符串和搜索词
2015-03-10 20:20:21
245
原创 CCMenu菜单项
创建一个菜单,创建不同的菜单项,创建菜单的时候create函数列举不同的菜单项,因此创建菜单的工作一般都是放在创建玩菜单项后面的。1)创建菜单:CCMenu *menu = CCMenu::create(item1,NULL);注意,后面一定要加一个NULL,代表菜单项添加完毕,可以开始创建菜单;2)创建菜单项:有五个我们有5中菜单项可以选择。它们分别是:CCMenuI
2015-03-09 22:16:47
413
原创 Cocos2dx中创建场景
步骤1: 添加场景类class步骤2: 在.h文件中初始化三个必备函数class Scene1 :public cocos2d::Layer{public: static cocos2d::Scene* createScene(); virtual bool init(); CREATE_FUNC(Scene1);};在.cpp文件中的代码
2015-03-09 20:48:32
385
转载 编程实现队列的入队/出队操作
编程实现队列的入队/出队操作#include#include#include#includeusing namespace std;//队列的链式存储结构//结构体的方法定义节点typedef struct student{ int data; struct student *next;}node;//定义队列linkqueuetypedef s
2015-03-09 18:24:23
1069
原创 单链表的创建 测长和打印
面试宝典中第13章,实现单链表的建立测长和打印#include#include #include #includeusing namespace std;//单链表结构体 typedef struct student{ int data; struct student *next;}node;//建立单链表node *create(){ node *head
2015-03-09 11:06:38
461
转载 伪函数
C++伪函数:所谓的伪函数,就是说它不是一个真正的函数,而是一个类或者说是一个结构体。 01.#include 02. 03.voidsay_hello(){04.std::cout <<"hello world !" 05.}06. 07.classHello{08. 09.public:10. 11.voi
2015-03-08 22:35:13
1433
转载 动态绑定
转自http://blog.chinaunix.net/uid-25749806-id-340457.html另外 这篇文章也很好http://www.tuicool.com/articles/673mqev在浏览C++论坛时,我总是能发现很多C++初学者的提问帖子,都是关于动态绑定的。基本大意就是不完全理解动态绑定该如何理解,造成一些面试或者实际编程上的困扰。本文就是针对
2015-03-07 15:37:58
293
转载 C++中虚函数
虚函数联系到多态,多态联系到继承。所以本文中都是在继承层次上做文章。没了继承,什么都没得谈。下面是对C++的虚函数这玩意儿的理解。一, 什么是虚函数(如果不知道虚函数为何物,但有急切的想知道,那你就应该从这里开始)简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形
2015-03-05 12:29:47
199
原创 碎语
让自己的心灵像古井里面的深水一样,不起波澜。让自己的做事情的态度就像巍峨高山里面的台阶一样,一脚一脚,不怕慢,只怕停。对待自己的爱人,要像春天的春风一样和煦,像春天里的阳光一样温暖和包容。
2015-01-18 13:36:54
308
原创 2015碎碎念
元旦过去半个月啦,不知不觉就迈入了2015年,看到很多人总结2014年的得失,2015年的展望,我只想写下我对2015年的期望,希望到年底再看到的时候不让自己失望。首先是家庭方面,希望这一年爸爸妈妈亲人都能够平安健康快乐,自己还在读书,不能够为他们做很多事情,但是力所能及的范围内尽可能多的付出,让他们开心。爱情方面,2014最最美好的事情,就是能够和我的熊相遇在一起,虽然这一段时间经常吵架
2015-01-17 19:07:44
354
原创 C++中动态分配二维数组
C++中如何动态分配二维数组,根据代码写注释float **psw_tar=new float*[height*width];//动态分配二维数组,有height*width行,winsize列 for(int i=0;i { psw_tar[i]=new float[winsize]; } float **psw_tar 是指向指
2015-01-17 18:48:33
367
原创 opencv从两路视频中获取图片
按着一定的时间间隔从左右摄像机获得的视频截取图片,代码如下:int GeneratePhoto(int FPS ){ IplImage* pFrame[2] = {NULL,NULL}; CvCapture* pCapture[2] = {NULL,NULL}; pCapture[0] = cvCaptureFromAVI("F:\\experim
2015-01-11 11:31:24
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人