- 博客(200)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 冒泡排序
今天，我们一起用C++写一个冒泡排序，目的就是通过不断地实践来熟练C++，具体代码如下：Data.h具体内容：[cpp] view plaincopytemplatetypename Type> class Element{ public: Type GetKey(){ return key;
2015-01-08 23:40:59
433
转载 选择排序
今天，我们一起用C++实现一个选择排序，帮助大家熟练C++的语法，具体内容如下：Data.h的内容：[cpp] view plaincopytemplatetypename Type> class Element{ public: Type GetKey(){ return key;
2015-01-08 23:21:06
464
转载 堆排序
今天，我们一起用C++实现堆排序，目的是熟练C++的语法，具体代码如下。Data.h具体内容如下：[cpp] view plaincopytemplatetypename Type> class Element{ public: Type GetKey(){ return key;
2015-01-08 23:20:32
486
转载 合并排序
今天，我们的目标就是一起用C++实现合并排序，具体代码如下。Data.h具体内容：[cpp] view plaincopytemplatetypename Type> class Element{ public: Type GetKey(){ return key; }
2015-01-08 23:18:59
473
转载 基数排序
今天，我们一起用C++实现基数排序，具体代码如下：Data.h具体内容如下：[cpp] view plaincopytemplatetypename Type> class Element{ public: Type GetKey(){ return key; }
2015-01-08 23:18:40
445
转载 链栈
今天，我们一起用C++写链栈，具体如下。LinkStack.h具体内容：[cpp] view plaincopy#include "StackNode.h" templatetypename Type> class LinkStack{ public: LinkStack() :m_ptop(NULL
2015-01-08 23:18:03
486
转载 链队
今天，我们一起用C++写一个链对，具体如下所示。LinkQueue.h具体内容如下：[cpp] view plaincopy#include "QueueNode.h" templatetypename Type> class LinkQueue{ public: LinkQueue() :m_prear(N
2015-01-08 23:17:31
462
转载 判断整数序列是不是二元查找树的后序遍历结果
题目：输入一个整数数组，判断该数组是不是二元查找树的后序遍历结果，如果是，返回true，否则返回假，具体实现如下：[cpp] view plaincopy#include using namespace std; //搜索树后序遍历数组最后一个是根，从数组头到第一个比根大的节点是左孩子，后面右孩子必须全大于根，递推 sta
2015-01-08 23:16:55
403
转载 查找最小的K个元素，使用最大堆。
查找最小的K个元素，使用最大堆，具体代码如下：[cpp] view plaincopy#define _CRT_SECURE_NO_WARNINGS #include using namespace std; void swap(int *a, int *b) { int temp;
2015-01-08 23:16:21
614
转载 输入一个单向链表，输出该链表中倒数第K个结点
输入一个单向链表，输出该链表中倒数第K个结点，具体实现如下：[cpp] view plaincopy#include using namespace std; struct LinkNode { public: LinkNode(int value = 0) : nValue(value){ pNext
2015-01-08 23:15:33
832
转载 输入一颗二元树，从上向下按层打印树的每个节点，同一层中，按照从左到右的顺序打印。
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印，具体实现如下：[cpp] view plaincopy#include using namespace std; typedef struct BSTNode { int nValue; struct BSTNode
2015-01-08 23:14:25
607
转载 在一个字符串中找到第一个只出现一次的字符
题目：在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，则输出b；具体实现如下：[cpp] view plaincopy#include #include using namespace std; void FindChar(const string &strBuf) { int n
2015-01-08 23:13:59
425
转载 随机生成3个数，创建3个指针指向这3个数，不改变这3个数，从大到小显示。
题目：随机生成3个数，创建3个指针指向这3个数，不改变这3个数，从大到小显示，具体实现如下：[cpp] view plaincopy#include #include #include void main() { int a = 0; int b = 0; int c = 0;
2015-01-08 23:13:04
498
转载 生成一个一维数组，有10个元素，都用随机数填充，用指针轮询的办法实现函数查找一个数是否存在。
题目：生成一个一维数组，有10个元素，都用随机数填充，用指针轮询的办法实现函数查找一个数是否存在，具体实现代码如下：[cpp] view plaincopy#include #include #include int find(int * pInput, int nLen, int nKey, int * pOut)
2015-01-08 23:11:51
1781
转载 开辟一个二维数组，有10*8个元素，用随机数填充，按照下面的方法用函数实现查找一个数是否存在
题目：开辟一个二维数组，有10*8个元素，用随机数填充，按照下面的方法用函数实现查找一个数是否存在。具体实现如下：[cpp] view plaincopy#include #include #include int find(int * pInput, int nLen, int nKey, int * pOu
2015-01-08 23:11:16
681
转载 有两个指针pa，pb分别指向有两个数，a,b，请写一个函数交换两个指针的指向，也就是让pa指向b,让pb指向a
题目：有两个指针pa，pb分别指向有两个数，a,b，请写一个函数交换两个指针的指向，也就是让pa指向b,让pb指向a，具体实现如下：[cpp] view plaincopy#include #include int swap_ptr(int ** pA, int ** pB) { if (pA == N
2015-01-08 23:10:57
1914
转载 实现一个计算器
题目：实现一个计算器，创建两个变量a,b，以及操作字符,实现输入“+”,执行加法，‘-’，执行减法，以此类推，有一个综合函数处理输入，有加减乘除求余5种运算，请用函数指针实现，以及函数指针作为参数来实现，具体实现如下：[cpp] view plaincopy#include #include typedef int(*Fu
2015-01-08 23:10:18
428
转载 随机生成1024个数，存入一段内存，用指针实现获取1024个数的最大数地址，最小数地址
题目：随机生成1024个数，存入一段内存，用指针实现获取1024个数的最大数地址，最小数地址，具体实现如下：[cpp] view plaincopy#include #include #include int FindMaxMinByIndex(int * pInput, int nLen, int ** ppMax, in
2015-01-08 23:09:31
700
转载 随机生成1024个数，用指针进行排序，并实现二分查找
题目：随机生成1024个数，用指针进行排序，并实现二分查找，具体实现如下：[cpp] view plaincopy#include #include int SortByPtr(int * pInput, int nLen) { if (!pInput) { retu
2015-01-08 23:08:09
606
转载 创建一个三维数组
题目：创建一个三维数组，4*4*4个元素，数字随机生成，找出每行最大的数，每面最大的数，以及整个数组中最大的数的地址，具体实现如下：[cpp] view plaincopy#include #include #include void PrintMaxValByIndex(int(*pData)[4][4], int
2015-01-08 23:07:21
1321
转载 C++_友元函数
1、为什么要引入友元函数：在实现类之间数据共享时，减少系统开销，提高效率 具体来说：为了使其他类的成员函数直接访问该类的私有变量 即：允许外面的类或函数去访问类的私有变量和保护变量，从而使两个类共享同一函数 优点：能够提高效率，表达简单、清晰 缺点：友元函数破环了封装机制，尽量不使用成员函数，除非不得已的情况下才使用友元函数。
2015-01-03 00:34:48
434
转载 C++_运算符重载
什么是运算符的重载? 运算符与类结合，产生新的含义。 为什么要引入运算符重载？ 作用：为了实现类的多态性(多态是指一个函数名有多种含义)怎么实现运算符的重载？方式：类的成员函数 或 友元函数（类外的普通函数）规则：不能重载的运算符有 . 和 .* 和 ?: 和 :: 和 sizeof友元函数和成员函数的使用
2014-12-21 23:23:57
432
转载 进程和线程
进程进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程是表示资源分配的基本单位，又是调度运行的基本单位。 进程特性：动态性，并发性，独立性，异步性 进程状态：1）就绪状态（Ready） 2）运行状态(Running) 3）阻塞状态(Blocked)
2014-12-12 10:19:36
390
转载 交换两个字符串
// 引用.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; //交换两个字符串--指针引用 //由于swap函数是指针引用，因此传入函数的就是实参，而不是形参 void swap(char *x,char*y){ char *p;
2014-12-02 23:44:27
932
转载 strcpy和memcpy的区别
strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。
2014-11-14 23:13:58
579
转载 浅谈C/C++的浮点数在内存中的存储方式
C/C++浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器
2014-10-26 23:32:46
737
转载 Android如何设置圆角的EditTex
设置EditText边框为圆角如下图所示：首先定义一个圆角xml，路径：res/drawable/rounded_edittext.xml[html] view plaincopyprint?xml version="1.0" encoding="utf-8"?> shape xmlns:android="http://
2014-09-25 11:41:48
652
转载 ScrollView嵌套ListView只显示一行
在开发的过程当中，由于手机屏幕的大小的限制，我们经常需要使用滑动的方式，来显示更多的内容。在最近的工作中，遇见一个需求，需要将ListView嵌套到ScrollView中显示。于是乎有了如下布局： LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmln
2014-09-24 08:36:12
767
转载 Android学习笔记之ProgressDialog
简介ProgressDialog是AlertDialog类的一个扩展，可以为一个未定义进度的任务显示一个旋转轮形状的进度动画，或者为一个指定进度的任务显示一个进度条。一个对话框中显示一个进步指标和一个可选的文本信息或一个视图。只有文本信息或一个视图,可以同时使用。对话框可以按back键取消。方法 setProgressStyle() 设置
2014-07-18 10:29:15
553
转载 15个学习习惯，受益一生
1)总带一本书 无论你花一年或者一周去读一本书，这都无所谓。随身带着它，当你有时间的时候就努力去阅读，通读。每天只需花挤出来的几分钟，一周就能读一本。那么一年至少就能读50本。 2)建一个“要学习什么”的名单 我们都有需要做的事情的清单。这些就是我们需要完成的任务。努力建立一个“要学习什么”的清单。你可以把想要学习新领域的思路写在上面。或许你想掌握一门新语
2014-06-20 13:46:51
570
转载 Android新的menu实现——ActionMode
Android的menu有多种实现方式，以前写过一篇Android中五种常用的menu（菜单），这里介绍一种新的menu实现方式：ActionMode。ActionMode是Android 3.0以后出现的，我们可以使用AppCompat库使ActionMode兼容至Android 2.1。 Android 3.0以前，我们处理列表的长按事件经常使用Context Menu，An
2014-05-07 16:10:15
924
转载 Android contextual action mode 学习
Android的menu有多种实现方式，Action Mode是Android 3.0以后出现的，我们可以使用AppCompat库使Action Mode兼容至Android 2.1。 Android 3.0以前，我们处理列表的长按事件经常使用Context Menu，Android3.0以后，我们有了新的选择：Action Mode。下图左边效果为Context Menu右边效
2014-05-07 16:05:29
640
转载 Android EditText 取消复制粘贴功能、取消横向全屏编辑功能
在做一些安全性的软件时候常常要考虑取消 EditText 上的复制粘贴功能以确保安全性。下面就记录了这个方法：首先在API-11以下的版本很简单，只需要在Xml布局文件或者用代码把长按属性设置成false就可以。
2014-05-07 15:01:35
770
转载 Android中的系统广播集合
Intent.ACTION_AIRPLANE_MODE_CHANGED;//关闭或打开飞行模式时的广播Intent.ACTION_BATTERY_CHANGED;//充电状态，或者电池的电量发生变化//电池的充电状态、电荷级别改变，不能通过组建声明接收这个广播，只有通过Context.registerReceiver()注册Intent.ACTION_BATTERY_LOW
2014-05-06 13:43:54
610
转载 Android权限（permission）大全
1.android.permission.WRITE_USER_DICTIONARY允许应用程序向用户词典中写入新词2.android.permission.WRITE_SYNC_SETTINGS写入Google在线同步设置3.android.permission.WRITE_SOCIAL_STREAM读取用户的社交信息流4.android.perm
2014-05-05 15:58:36
622
转载 C语言指针数组的概念
一个数组的元素值为指针则是指针数组。 指针数组是一组有序的指针的集合。 指针数组的所有元素都必须是具有相同存储类型和指向相同数据类型的指针变量。指针数组说明的一般形式为： 类型说明符 *数组名[数组长度]其中类型说明符为指针值所指向的变量的类型。例如： int *pa[3]表示pa是一个指针数组，它有三个数组元素，每个元素值都是一个指针，指向整型变量。【例1
2014-04-16 08:58:33
635
转载 C语言指向指针的指针
如果一个指针变量存放的又是另一个指针变量的地址，则称这个指针变量为指向指针的指针变量。在前面已经介绍过，通过指针访问变量称为间接访问。由于指针变量直接指向变量，所以称为“单级间址”。而如果通过指向指针的指针变量来访问变量则构成“二级间址”。从下图可以看到，name是一个指针数组，它的每一个元素是一个指针型数据，其值为地址。Name是一个数据，它的每一个元素都有相应的地址。数组名name
2014-04-16 08:54:43
614
转载 邻居好说话：冒泡排序
简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2100000000之间每一个数出现的次数。即便只给你5个数进行排序（例如这5个数是1，1912345678，2100000000，1
2014-04-08 10:53:51
716
转载 最快最简单的排序——桶排序
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://ahalei.blog.51cto.com/4767671/1362789
2014-04-08 10:51:38
758
转载 C语言指向多维数组的指针
多维数组的地址设有整型二维数组a[3][4]如下：0 1 2 34 5 6 78 9 10 11 它的定义为： int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}设数组a的首地址为1000，各下标变量的首地址及其值如图所示。前面介绍过，C语言允许把一个二维数组分解为多个一维数组来处
2014-03-28 10:37:21
1167
VC++实现通过adb检测android设备是否连接到usb
2016-09-19
关于MFC入门教程
2013-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人