- 博客(14)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 N个台阶，一次可以走一步或者两步，求走这n个台阶有多少种方法（递归和非递归实现）
1、递归实现///递归方法int Fibonacci(unsigned int N){ if(N<=2) return N; else return fun(N-1)+fun(N-2);}2、非递归实现///非递归方法int Fibonacci1(unsigned int N){ if(N<=2) r
2015-10-15 19:29:12
10921
原创 排序算法总结
1、快速排序///a为数组名，n为数组长度void Quicksort(int *a,int left,int right){ if(left>=right) return; int first=left; int last=right; int key=a[first]; while(first<last) {
2015-10-13 19:25:33
279
转载 C、C++复杂类型声明
曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10];这样的变量声明吗？本文将由易到难，一步一步教会你如何理解这种复杂的C/C++声明。 我们将从每天都能碰到的较简单的声明入手，然后逐步加入const修饰符和typedef，还有函数指针，最后介绍一个能够让你准确地理解任何C/C++声明的“右左法则”。 需要强调一下的是，复杂的C/C++声明并不是好的编程风
2015-10-11 20:18:57
316
原创 从单向链表中删除指定值的节点
输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如
2015-09-11 16:17:33
1887
原创 字符串最后一个单词的长度
#include#include#includeusing namespace std;void GetLast(char *str){ int len = strlen(str); int i = len-1; for(;i>=0;i--) { if(str[i]==' ') { cout<<
2015-09-10 22:47:24
295
原创 华为OJ合法IP判断
#include #include#include //for atoi()using namespace std;void isValidIP(string ip);int main(){ string IP; getline(cin,IP); isValidIP(IP); return 0;}void isValidIP(string ip
2015-09-10 11:53:53
407
原创 字符逆序
题目：描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。 输入参数：inputString：输入的字符串 返回值：输出转换好的逆序字符串 知识点字符串运行时间限制10M内存限制
2015-09-10 11:05:53
350
原创 链表翻转的递归和非递归实现
节点的定义：typedef struct Node{ int data; Node *next;}Node;创建链表：Node *CreatList(){ Node *node1,*node2,*head;//*head用来标记链表，node1总是用来指向新分配的内存空间， //node2总是指向
2015-09-09 23:07:50
291
转载 常见算法笔试题
Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link
2015-09-07 22:38:06
732
原创 C++单例模式
#include using namespace std;class CSingleton{private: CSingleton() //构造函数是私有的 { cout<<"调用构造器\n"; } static CSingleton *m_pInstance;//声明public: static CSingleton *GetInstance() {
2015-09-07 16:24:40
253
转载 vector详解
C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初始化vecto
2015-09-06 22:58:21
570
转载 字节、字、bit、byte的关系
字 word 字节 byte 位 bit 字长是指字的长度1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit) 一个字的字长为16 一个字节的字长是8bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如56Kbps、100.0Mbps 等等。 Bps即是B
2015-09-06 11:39:15
304
转载 C++迭代器失效： 典型的迭代器失效.
迭代器失效： 典型的迭代器失效. 首先对于vector而言，添加和删除操作可能使容器的部分或者全部迭代器失效。那为什么迭代器会失效呢？vector元素在内存中是顺序存储，试想：如果当前容器中已经存在了10个元素，现在又要添加一个元素到容器中，但是内存中紧跟在这10个元素后面没有一个空闲空间，而vector的元素必须顺序存储一边索引访问，所以我们不能在内存中随便找个地方存储这
2015-09-04 21:09:38
566
转载 关键字const是什么含意
我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个
2015-08-26 22:33:20
540
基于ZigBee的无线组网技术的研究与实现
2012-06-10
基于Spartan_6的工业CT数据采集与传输系统设计
2012-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人