博诺那-CSDN博客

原创二叉树动态链式创建以及遍历

// main.cpp// BinaryTree#include <iostream>using namespace std;typedef struct _BinaryTree{ char ch; _BinaryTree *pLeft; _BinaryTree *pRight;}BTreeNode;BTreeNode *g_pRoot = NULL;//crea

2016-11-02 00:49:23 1694

原创冒泡排序

bubbleAlgrithmvoid fun1(int *pNum,int nSize){ if(NULL != pNum){ bool bExchange = false; cout<<”before sorting:”<

2016-10-19 23:58:44 249

原创斐波拉契数列-演变

斐波拉契数列-演变面试中碰到类似的算法题有如下：爬楼梯，从第一层到第十层，每次允许一次性爬1-3层，则从第1层到第10 层总共有多少种方法,并将相应的所有步数列举出来。解法: 设爬的层数为n，需要的总共的方法数归纳为方法f(n) 先归纳下方法：n =1：f(1) = 1; n=2; f(2) = 2; 1+1 2 n=3; f(3) = 4; 1+2 1

2016-08-06 18:47:24 411

原创浅谈TCP/IP 三次握手建立连接，四次握手断开连接，以及关于非阻塞socket重连问题

1.最近在做一个项目，需要和一个嵌入式服务器打交道，该设备其实是个编码器，负责将摄像头采集到的视频数据进行编码然后再在某些特定的端口中推送流到客户端，而我的工作是将该这些流推送出来后然后进行按特定的协议获取一帧帧数据，然后渲染在窗口上，其中涉及到socket链接问题，考虑到用阻塞的套接字会让软件无法使用，就使用非阻塞套接字+select模型加个延时判断socekt是否建立通道成功，程序中需要对

2016-01-10 12:47:52 2691

原创 win32+QT 实现exe中执行返回的网页内容重定向到txt文件，根据需求读取里面内容

1. 创建共享重定向文件，通过CreateFile创建的内核对象返回在子进程中执行的网页结果 SECURITY_ATTRIBUTES sa = {sizeof(sa), NULL, TRUE};SECURITY_ATTRIBUTES* psa = NULL;DWORD dwShareMode = FILE_SHARE_READ | FILE_SHARE_WRITE;

2015-08-14 18:08:16 934

原创 LCS

#include#include#include#include using namespace std;struct NODE{int nLen;string commStr;};void LCS(string strDest,string strSur,list&nlist) {int nEnd = 0;in

2014-04-30 16:04:03 414

原创 (KMP) alogrithm 实现

#include#include#includeusing namespace std;void get_next(const char * subStr,vector&next ){ next[0] = strlen(subStr); next[1]= 0; next[2]=1; int i = 3; int j =2; while(j < strlen(s

2014-04-14 19:31:31 464

原创通用工具auto_ptr 模板智能指针

// auto_ptrTest.cpp : Defines the entry point for the console application.//#include "stdafx.h"#includeusing namespace std;namespace GQ{ template class auto_ptr { public: template stru

2014-04-04 00:24:18 770

原创 const&和const作为返回类型

&类型和const&作为返回类型的区别：1.引用类型作为返回类型一.可以作为左值(可以对其赋值)，如果返回值没有&则不不能作为左值二.省去拷贝构造，加快效率(还没有验证)2.cosnt&做为返回类型一.不能作为左值二.省去拷贝构造三.左值和右值的区别左值：左值必须应该是一个变量或者是表达式等，但是它的物理位置是可以确定的，即编译器能确

2014-03-03 21:32:41 2462

原创类型转换操作符operator说明

类型转换操作符operator1.无返回类型2.无参数3.有return语句1.类类型转换为基本类型class CA{ public: CA(int nNum):m_nA(nNum){} operator int() { return m_nA; }private: int m_nA;}

2014-03-02 23:29:44 435

原创动态链接DLL与静态链接LIB，显示以及隐式调用方式,同时用DUMPBIN 进行重定向输出DLL的文件信息

1.隐式链接方式例如：extern "C"{__declspec(dllexport) char* Stract( char*pDest,const char*pSur);}第一种方式:#progam comment(lib, "文件名.lib")第二种方式: 打开应用程序工程，打开属性->配置属性->连接器->输入->附加依赖项-> 填入要导入的dll文件的 l

2013-10-18 01:26:08 1519

原创关于成员指针函数的调用问题

1. 在静态成员函数中调用静态成员函数指针，例子如下class CA;typedef void (CA::*PFUN)(); STRUCT MSGMAP{UINT uMsg; PFUN pFun;};CLASS CA{public: CA(); static void Fun();private: static

2013-10-13 17:53:55 502

m370980295的专栏