- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 寻找数组中第k大的数
#include #include #include using namespace std;int partition(int arr[], int l, int r){ int x = arr[r], i = l; for (int j = l; j <= r - 1; j++) { if (arr[j] <= x) { swap(arr[i], arr[j]
2016-03-31 19:54:06
512
原创 二叉树中最大最小权值节点距离问题
#include #include #include #include using namespace std;const int a[] = { 4, 1, 0, 0, 7, 0, 0 };int index = 0;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree
2016-03-31 18:45:42
1819
原创 归并排序C++实现
#include using namespace std; int temp[100];void Merge(int* a, int low, int mid, int high){ int i = low; int j = mid + 1; int size = 0; for (; (i <= mid) && (j <= high); size++) { if (a[i
2016-03-27 11:10:53
323
转载 几种进程间的通信方式
几种进程间的通信方式# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。
2016-03-27 10:25:15
423
原创 递归经典问题详解
1 递归需要满足的两个条件：（1）有反复执行的过程（调用自身）；（2）有跳出反复执行过程的条件（递归出口）。2 递归经典例子：（1） 阶乘n!=n*(n-1)*(n-2)*...1(n>0)int recursive(int n){ int result=0; if(n==1) return 1; result=n*recursive(n-
2016-03-26 13:32:24
514
原创 关于MFC中使用vector的问题
在Dlg.h文件中加入 #include using namespace std;extern vector aaa; 再在Dlg.cpp文件中加入vector aaa; 详情参考http://bbs.csdn.net/topics/390573469
2016-03-15 10:24:22
5175
原创 C++全局常量与变量的定义方法
1 全局变量（extern）当两个类都需要使用共同的变量，我们将这些变量定义为全局变量。比如，res.h和res.cpp分别来声明和定义全局变量，类ProducerThread和ConsumerThread来使用全局变量。/**********res.h声明全局变量************/ #pragma once #include const int g_nDat
2016-03-15 09:58:33
5148
转载 儿子和女儿——解释器和编译器的区别与联系
菜鸟经常将编译器和解释器弄混淆，无奈之下，于是向高手请教。 高手说：“ 解释器是一条一条的解释执行源语言。比如php，postscritp，javascript就是典型的解释性语言。 编译器是把源代码整个编译成目标代码，执行时不在需要编译器，直接在支持目标代码的平台上运行，这样执行效率比解释执行快很多。比如C语言代码被编译成二进制代码（exe程序），在window
2016-03-13 23:47:00
341
原创 程序占用内存分布
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类似于数据结构中的栈。2、堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、静态区（static）—全局变量和局部静态变量的存储是放在一块
2016-03-13 23:35:40
278
原创 链表的部分翻转
#include #include #include using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int x) :value(x), pNext(NULL){};}SNode;void Print(SNode* p){ while (p!=NULL)
2016-03-13 21:17:24
317
原创 链表相加
#include #include #include using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int x) :value(x), pNext(NULL){};}SNode;void Print(SNode* p){ while (p!=NULL)
2016-03-13 14:43:54
259
原创 Eratosthenes筛计算N以内的素数
#include #include #include using namespace std;vector GetPrimeNumber(const int N){ vector b; int* a = new int[N+1]; a[1] = false; for (int i = 2; i < N + 1; i++) { a[i] = true; } int
2016-03-13 13:46:38
503
原创 如何创建指定大小的数组/字符串
#include #include #include using namespace std;int main(){ vector a(10); int b[10]; int *c = new int[10]; char str2[10]; char *str3 = new char[10]; }
2016-03-13 13:24:07
3126
2
转载 走近腾讯 走进腾讯（一个关于面试准备的记录）
走近腾讯 走进腾讯 ――谨以此文献给所有找工的战友前言 本人是03计A一学生，一个普通的潮州男生。我热爱我的专业，热爱软件开发，喜欢开发给我带来的成就感。我从十月份下旬开始找工作，不过我目标比较明确，只投过几份简历，在彷徨、失落、等待、迷茫、发奋混杂
2016-03-11 22:41:55
2973
3
原创 C语言内存对齐
一.内存对齐的初步讲解内存对齐可以用一句话来概括：“数据项只能存储在地址是数据项大小的整数倍的内存位置上”例如int类型占用4个字节，地址只能在0，4，8等位置上。#include struct xx{ char b; int a; int c; char d;};int main(){ str
2016-03-11 21:08:05
298
转载 字符编码ASCII, Unicode和UTF-8概念扫盲
今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码的知识。1. ASCII码我们知道，在计算机内部，所有的
2016-03-09 11:00:24
415
转载 12种排序算法详解
作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算
2016-03-03 11:47:51
33600
4
原创 链表的部分翻转
给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。#include #include #include #include #include using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int v) :value(v), pNext
2016-03-02 20:34:32
462
原创 求绝对众数
已知给定的N个整数存在绝对众数，以最低的时空复杂度计算该绝对众数。删除数组A中两个不同的数，绝对众数不变。若两个数中有1个是绝对众数，则剩余的N-2个数中，绝对众数仍然大于(N-2)/2；若两个数中没有绝对众数，显然不影响绝对众数。 算法描述：记m为候选绝对众数，出现次数为c，初始化为0。遍历数组A： 若c==0，则m=A[i]；若c≠0且m≠A[i]，则同时删
2016-03-02 19:29:05
586
原创 常用数据结构的应用场景
1、单向链接单向链表适用于只从一端单向访问的场合，这种场合一般来说：（1）、删除时，只适合删除第一个元素；（2）、添加时，只直接添加到最后一个元素的后面或者添加到第一个元素的前面；（3）、属于单向迭代器，只能从一个方向走到头（只支持前进或后退，取决于实现），查找效率极差。不适合大量查询的场合。这种典型的应用场合是各类缓冲池和栈的实现。2、双向链表
2016-03-02 12:02:24
3363
转载 数组与链表的对比
特点对比：1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取；2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定；3、存储空间上，链表由于带有指针域，存储密度不如数组大；4、按序号查找时，数组可以随机访问，时间复杂度为O(1)，而链表不支持随机访问，平均需要O(n)；5、按值查找时，若数组无序，数组和链表时间复杂度均为O(1)，但是当数组有序
2016-03-02 11:30:08
536
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人