9 龙少爷_阿呆

尚未进行身份认证

我要认证

燕山大学硕士 研究XML关键字查询 关注数据结构和算法 java C/C Linux

等级
TA的排名 1w+

练手小程序3.按给定的字母顺序打印字符串

题目:已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印,结果应为:dear, dog, eye, bed。考察知识点:字符串的大小比较代码如下:#include "stdafx.h"#include #include #inclu

2014-03-04 21:00:24

练手小程序2.链表翻转问题

问题1:给出一个链表,将其翻转,比如链表1→2→3→4→5→6,翻转后6→5→4→3→2→1;问题2:给出一个链表和一个数k,将链表进行翻转,比如链表1→2→3→4→5→6,k=2,            则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6考察的知识点:链表的灵活操作代码如下:#include "s

2014-03-04 20:40:15

练手小程序1.求两个时间的和

题目:求两个时间的和,输入两个时间(时间的格式为hh:mm:ss,保证输入都是正确的时间 ,所以自己不用检查输入的时间正确与否),计算这两个时间的和并输出。例如:输入 00:00:04 和 00:00:01 最后输出的时间是00:00:05考察的知识点:字符串的处理代码如下: // 求两个时间的和.cpp : 定义控制台应用程序的入口点。// 求两个时间的和,输入两个时间(时间

2014-03-04 20:29:37

Vim简明教程【CoolShell】

vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类

2013-12-06 15:07:30

带命令行参数的main函数详解[转载]

一、main()函数的形式    在最新的 C99 标准中,只有以下两种定义方式是正确的: (参阅ISO/IEC 9899:1999 (E) 5.1.2.2.1 Program startup)        int main( void )--无参数形式         {          ...         return 0;        

2013-11-25 17:32:26

UML常用图的几种关系的总结 .

在UML的类图中,常见的有以下几种关系: 泛化(Generalization),  实现(Realization), 关联(Association), 聚合(Aggregation), 组合(Composition), 依赖(Dependency)1.       泛化(Generalization)【泛化关系】:是一种继承关系, 表示一般与特殊的关系, 它指定了子类如何特化父

2013-11-03 10:59:34

C++ 智能指针详解

C++ 智能指针详解 一、简介由于 C++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete,流程太复杂,最终导致没有 delete,异常导致程序过早退出,没有执行 delete 的情况并不罕见。用智能指针便可以有效缓解这类问题,本文主要讲解参见的智能指针的用法。包括:std::auto_ptr、boost::scoped_p

2013-11-03 10:29:22

C++ 虚函数表解析

C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel  前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,

2013-11-02 17:14:01

C++与JAVA的区别

转自百度文库http://wenku.baidu.com/view/71b04eebe009581b6bd9ebfc.html  1.Java没有显式指针,而在C++中却可以用。  2.Java是主动多态的,你不用关心具有继承关系的多个类之间的同名成员函数会调用哪个,Java会主动地从祖父类、祖祖父类……追溯至最高一级父类,然后从上至下开始寻找并调用。C++不会主动使用多态,要使用多态,就

2013-10-30 13:59:04

STL之vector的几种遍历方式

遍历vector例如有vector v1;1void print( int i)2{3cout 4}方式1:1for( int i=0;

2013-10-30 13:45:49

strcpy和memcpy函数的实现及其区别

strcpy和memcpy的区别:(1)复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、         类等。(2)复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。          memcpy则是根据其第3个参数决定复制的长度。(3)用途不同。通常在复制字符串时用s

2013-10-27 16:33:40

遍历一个给定数组,创建一个有序链表

// 遍历数组建立有序链表.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;struct ListNode{ int m_nValue; ListNode *m_pNext;};//创建一个链表,输入从头到尾结点的值,输入-1表示结束void AddIte

2013-10-26 11:07:25

C语言运算符优先级

优先级操作符描述例子结合性1()[]->.::++--调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 34;

2013-10-22 11:05:10

直接插入排序的实现(递归和非递归)

// 递归和非递归实现直接插入排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;//插入排序(非递归)void InsertSort(int *pArr, int nLength){ if (pArr == NULL || nLength <= 0) { r

2013-10-22 10:54:58

设计模式几大原则 .

谈到设计模式,不能不说一下GRASP (职责分配原则),这个比模式更重要.我将再后边接着来分析.下面我来分析一下设计模式原则,以及在设计模式中的体现.主要参考:程杰 (这里用DH代替)  和Justin Tech 的博客.一:设计模式的核心原则是:"开-闭"原则(  Open - Closed Principle 缩写:OCP  ),一切的一切都是围绕着"开-闭"原则展开的开闭原则

2013-10-21 09:54:35

编程之美4:求数组中的最大值和最小值

方法1:暴力方法 遍历一遍数组,比较2*N次求出最大值和最小值方法2:改进方法 (破坏了原数组)            遍历一遍数组使得下标为偶数的元素较下标为奇数的元素大,再分别求出最大值和最小值            比较次数为3*N/2次方法3:改进方法 (不破坏原数组)             遍历一遍数组将相邻元素中较大值和nMax比较,将较小值和nMin比较  

2013-10-08 15:57:43

求二叉树的深度和宽度

// 求二叉树的深度和宽度.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};//先序创建二叉树void Crea

2013-10-07 22:52:04

输出二叉树中所有从根结点到叶子结点的路径

// 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};//先序创建二叉树

2013-10-07 20:38:48

二叉树的先序、中序、后序遍历的递归和非递归实现

#include "stdafx.h"#include using namespace std;const int MAXSIZE = 20; //定义栈空间大小为20struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};BTNode *stackArr[MAXSIZE] =

2013-10-07 13:17:22

编程之美_单链表面试题_结合3.4_3.6 .

一、单链表结点的删除0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)二、单链表的存取1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表)2、找出单链表的中间元素,(仅允许遍历一遍链表)三、单链表与环的问题3、判断单链表是否有环(6形状)?4、如何找到环的入口?5、如何知道环的长度?6、带环链表的长度是多少?四、单链表与相交、环的问

2013-10-04 14:53:29

查看更多

勋章 我的勋章
    暂无奖章