- 博客(68)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求二叉树中节点的最大距离
《编程之美》3.8题int findMaxDistance(NODE *pRoot){ static int maxDistance=-1; int leftDistance; int rightDistance; if(pRoot==NULL) { return -1; } leftDistance=findMaxDistance(pRoot->left)+
2014-07-07 22:05:43
533
转载 vs2010 使用pthread进行多线程编程
1、下载相应的文件到https://sourceware.org/pthreads-win32/
2014-06-23 15:53:58
4113
转载 gtest使用
找了好多文章，发现这篇是讲得最简便、正确的！以下为复制&粘贴的：[cpp] view plaincopyVS2010 gtest简易配置 使用一个简单的控制台来演示。 1.下载google test http://code.google.com/p/googletest/downloads/detail?name=gtest-1.6.0.zip&can=2&q= 2.解压，寻找目录
2014-06-14 16:51:15
670
原创 单例模式
比较几种常见的单例模式实现方法一：[cpp] view plaincopy#include using namespace std; class Singleton { private: Singleton():Data(0) //构造函数声明为私有 { }
2014-05-28 10:35:48
477
原创 vim 折叠 与 打开头文件
set foldmethod=indent "zi 打开关闭折叠"zv 查看此行zm 关闭折叠zr 打开zc 折叠当前行zo 打开当前折叠zd 删除折叠zj 向下移动。到达下一个折叠的开始处。关闭的折叠也被计入。zk 向上移动到前一折叠的结束处。关闭的折叠也被计入。增加搜索路径。有时候在c文件下想打开其包含的头文件，除了用A.vim插件打开同名h
2014-05-11 10:26:41
1690
转载 vim 自定义快捷键
有五种映射存在 - 用于普通模式: 输入命令时。 - 用于可视模式: 可视区域高亮并输入命令时。 - 用于操作符等待模式: 操作符等待中 ("d"，"y"，"c" 等等之后)。 见下: |omap-info|。 - 用于插入模式: 也用于替换模式。 ? 用于命令行模式: 输入 ":" 或 "/" 命令时。 下表是map绑定中，对应的模式代号。现在先了解一下，等看完之
2014-05-10 20:55:20
511
转载 centos6 换163源
CentOS系统自带的更新源的速度实在是慢，为了让CentOS6使用速度更快的YUM更新源，可以选择163（网易）的更新源。1.下载repo文件wget http://mirrors.163.com/.help/CentOS6-Base-163.repo2.备份并替换系统的repo文件[root@localhost ~]# cd /etc/yum.repos.d/[root
2014-05-07 17:15:59
554
原创 Centos 在用yum时的 $releasever问题
在使用yum时，出现YumRepo Error: All mirror URLs are not using ftp, http[s] or file. Eg. $releasever is not a valid release or hasnt been released yet/
2014-05-04 22:04:23
4581
原创 排序-快速排序
时间：快排就平均时间而言，可以算是内部排序中最好的一种。其平均时间复杂度O(nlog(n))，但是若初始序列基本有序，则快排退化为冒泡排序，时间复杂度O(n^2)。针对这种情况的改进方法一是用“三者取中”来选取枢轴记录，即比较arr[low],arr[high],arr[(low+high)/2]，取中间值为枢轴记录，此法可以改善在最坏条件下的性能。方法二是改进一次划分函数Partit
2014-03-28 11:07:00
601
转载 单链表头结点的作用
数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。作用：1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL.2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.
2014-03-27 11:57:57
7638
原创 实现（1）-顺序表
因为马上要毕业找工作了，平时从事dsp等底层软件的开发，根本没有学习数据结构。前段时间被网易游戏鄙视了，现在下定决心要认真学习数据结构。贴上用vs2010写的代码，记录学习过程，参考用书为严蔚敏的c数据结构。为方便输出，都使用c++的io流。#include #include using namespace std;#define LIST_INIT_SIZE 10#
2014-03-27 11:50:47
528
转载 并查集实现等价类
等价关系:集合或类(以集合为例)上的等价关系R指一个具有自反, 对称, 传递性的二元关系。等价类: 在一个定义了等价关系的集合中可以按该等价关系分成等价类(即两个元素只要有xRy, 则它们属于同一等价类), 即集合的一些子集组成的集,。容易证明这些等价类两两不交且其并等于原集合. 假设集合S有n个元素,m个形如(x,y) (x,y 属于 S)的等价偶对确定了等价关系R,如何求S的划分，即该如何求S
2014-03-25 10:51:53
1120
转载 KMP字符串模式匹配
KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int po
2014-03-24 10:51:30
427
转载 单链表-环
题目：0.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这里主要理解一个问题，就是为什么当单链表存在环时，p和q一定会相遇呢？假定单链表的长度为n，并且该单链表是环状的，那么第i次迭代时，p指向元素i mod n，q指向2i mod n。因此当i≡2i(
2014-03-20 16:35:52
439
转载 TortoiseGit安装教程
TortoiseGit 是Windows下的可视化Git界面.下载Git网站地址: http://code.google.com/p/tortoisegit/安装前必须装上msysgit才能在Windows上使用Git网站地址: http://code.google.com/p/msysgit/现在还每个都是beta版,就选第一个 Git-1.7.0.2
2014-02-16 22:05:52
631
原创 华为网盘 文件夹下载
如果不是必要，平时自己使用还是用百度网盘比较方便，但是如果下载的资源只有从华为网盘下载，那就用一下方法：1：安装华为的 爱同步客户端。2：用浏览器登入自己的华为网盘账号，会出现一下界面。3：将网盘文件中需要下载的文件夹右键-复制，接着到同步文件中右键-粘贴。4：爱同步已经自动开始下载啦。
2014-02-10 13:11:49
1469
转载 六款小巧的HTTP Server[C语言]
1、micro_httpd - really small http server特点： 支持安全的 .. 上级目录过滤 支持通用的MIME类型 支持简单的目录 支持目录列表 支持使用 index.html 作为首页 Trailing-slash redirection 程序总共代码才200多行这个httpd适合学习简单的
2014-01-04 16:54:40
809
转载 网页中文 &#x 编码
原文章%77w%77%2Ef%6F%72%61%73%70%2E%63n看到51.拉统计上面的显示是"51.拉 专业,免费,强健的访问统计",当看其代码却是我要啦免费统计51la的统计显示文字是什么编码??很是不解这是怎么生成的代码.通过查看发现后面的数字均是Unicode汉字编码的横向部分,后来又发现只是把Unicode汉字编码的前部分的%u换成了&#x,但是这是什么编码呢,查询网络知道这是Un
2014-01-02 20:19:27
4615
转载 ASCII码,Unicode和UTF-8
1. ASCII码我们知道，在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从0000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与
2014-01-02 19:59:38
508
转载 HTTP协议之URL
Http（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式，HTTP1.1版本中给出一种持续连接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。 HTTP URL (URL是一种特殊类型的URI，包含了用于查找某个资源的足够的信息)的格式如下： http://[host][":"port][abs_path]
2014-01-02 10:37:11
476
转载 HTTP协议之请求
Http请求由三部分组成，分别是：请求行、消息报头、请求正文。 1、请求行以一个方法符号开头，以空格分开，后面跟着请求的URI和协议的版本，格式如下：Method Request-URI HTTP-Version CRLF，其中 Method表示请求方法；Request-URI是一个统一资源标识符；HTTP-Version表示请求的HTTP协议版本；CRLF表示回车和换行（除了作为结尾
2014-01-02 10:36:37
566
转载 HTTP协议之响应
在接收和解释请求消息后，服务器返回一个HTTP响应消息。 HTTP响应也是由三个部分组成，分别是：状态行、消息报头、响应正文。 1、状态行格式如下：HTTP-Version Status-Code Reason-Phrase CRLF，其中，HTTP-Version表示服务器HTTP协议的版本；Status-Code表示服务器发回的响应状态代码；Reason-Phrase表示状态代
2014-01-02 10:36:06
568
转载 HTTP协议之消息报头
HTTP消息由客户端到服务器的请求和服务器到客户端的响应组成。请求消息和响应消息都是由开始行（对于请求消息，开始行就是请求行，对于响应消息，开始行就是状态行），消息报头（可选），空行（只有CRLF的行），消息正文（可选）组成。 HTTP消息报头包括普通报头、请求报头、响应报头、实体报头。 每一个报头域都是由名字+“：”+空格+值 组成，消息报头域的名字是大小写无关的。
2014-01-02 10:35:39
482
转载 HTTP协议中POST、GET、HEAD的区别是什么
HTTP 是Web协议集中的重要协议，它是从客户机/服务器模型发展起来的。客户机/服务器是运行一对相互通信的程序，客户与服务器连接时，首先，向服务器提出请求，服务器根据客户的请求，完成处理并给出响应。浏览器就是与Web服务器产生连接的客户端程序，它的端口为TCP的80端口，。浏览器与Web服务器之间所遵循的协议就是HTTP。 笔者曾在第六期的《用telnet登陆非23端口》一文中写过关于用
2014-01-02 10:34:57
713
转载 HTTP报文格式
HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。HTTP请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。or＜request-line＞＜headers＞＜
2014-01-02 10:14:40
604
转载 http协议学习系列
http协议学习系列1. 基础概念篇1.1 介绍 HTTP是Hyper Text Transfer Protocol（超文本传输协议）的缩写。它的发展是万维网协会（World Wide Web Consortium）和Internet工作小组IETF（Internet Engineering Task Force）合作的结果，（他们）最终发布了一系列的RFC，RFC 1945定义
2013-12-31 17:10:35
499
转载 在Quartus II中使用JTAG模式固化程序到EPCS中的方法
范例流水灯图1 流水灯范例实现步骤步骤1：在Quartus II中，单击File->Convert Programming Files..。打开编程文件转换程序，如图2所示。 图2 编程文件转换程序界面在此界面中。在Programming file type:标签后选择JTAG Indirect Configuration F
2013-12-23 20:24:15
936
转载 类型转换
在C语言中类型转换有几种方式：1. (expression). 在表达式外边加括号，由编译器来决定怎么改变。2. new_type(expression）. 强制类型括号住表达式。3. (new_type)expression. 括号住强制类型。4. C语言允许的内置转换。这些转换非常高效。特别是在指针转换和数值转换时用到的非常多。只要编
2013-12-11 21:03:09
498
转载 虚函数与虚继承
虚函数与虚继承寻踪封装、继承、多态是面向对象语言的三大特性，熟悉C++的人对此应该不会有太多异议。C语言提供的struct，顶多算得上对数据的简单封装，而C++的引入把struct“升级”为class，使得面向对象的概念更加强大。继承机制解决了对象复用的问题，然而多重继承又会产生成员冲突的问题，虚继承在我看来更像是一种“不得已”的解决方案。多态让对象具有了运行时特性，并且它是软件设计复用的
2013-12-11 19:39:49
475
转载 虚函数
一， 什么是虚函数（如果不知道虚函数为何物，但有急切的想知道，那你就应该从这里开始）简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。下面来看一段简单的代码class A{public:void
2013-12-04 10:10:13
430
转载 在C++中如何使用C
首先，分析下面的代码片段：// Demo.h #ifndef SRC_DEMO_H #define SRC_DEMO_H extern "C" { ... // do something } #endif // SRC_DEMO_H 显然，头文件中的编译宏“#ifndef SRC_DEMO_H、#define SRC_DEMO_H、#endif”的作用是防止该头文件被
2013-12-04 09:35:08
920
转载 希腊与罗马神话人物
在古罗马神话和希腊神话中很多神的职位经历都是相似甚至相同的，目前学术界使用的都是罗马名，估计是因为罗马帝国对欧洲有着深刻影响，还因为罗马神话中的人名比较简单…… 朱庇特 Juppiter 神王。相对应于希腊神话的宙斯Zeus.天神之父，也是众神之神，地上万物的最高统治者。用雷霆和叫做“埃奎斯”的神盾治理天和地。 朱诺 Juno 神后，相对应于希腊神话的赫拉Hera.
2013-11-04 21:21:10
5234
3
原创 F28335_ECAP使用
项目要求对工频电压进行过零检测，而为了防止出现误差，应该检测两次过零点的时间间隔是不是大于一定值，因此需要测量两次捕捉的相对时间。进行两次检测，第一次检测到信号就复位计数器，第二次检测到的结果就是需要的相对时间，可直接使用。 IER |= M_INT4; // Initialize eCAP1/2/3 InitECap1Gpio(); ECap1Regs.ECEI
2013-10-14 15:23:27
4973
1
原创 F28335_PWM使用
// Configure ePWM1 // Setup TBCLK EPwm1Regs.TBPRD = EPWM_TIMER_TBPRD; // Set timer period 1500/2 TBCLKs EPwm1Regs.TBPHS.half.TBPHS = 0x0000; // Phase is 0 EPwm1Regs.TBC
2013-10-14 15:15:19
8308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人