C/C++与数据结构心得
文章平均质量分 71
harrykate
菜鸟上路,望向各位大神学习,然后成长为带菜鸟的老鸟!
展开
-
vector和map巧解华为机试题
描述:模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用“A”、”B”、”C”、”D”表示,选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数,输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。运行时间限制:无原创 2014-09-06 09:18:16 · 651 阅读 · 0 评论 -
华为性格测试指导
华为网络性格测试的指导性文件,可以看看做到心理有底原创 2014-11-26 21:59:54 · 11945 阅读 · 0 评论 -
浅议vector和map用法
首先简单介绍一下vector和map的概念吧。 vector是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 map是STL的一个关联容器,提供一对一数据处理能力。如map,第一个数据时关键字,第二个是关键字的值,内部有一颗红黑树,实现以关键字为评判标准的自动排序,默认为升序,在编程中提供快原创 2014-09-06 08:40:03 · 1089 阅读 · 1 评论 -
二叉树的建立(非递归建立与定义建立)与基本操作(广度和深度遍历,求叶子树高)实现
二叉树的建立可以用二叉树性质第六条建立,也可以按照完全二叉树的定义的建立。而遍历主要分为广度优先遍历和深度优先遍历,深度优先遍历又分为递归前序遍历、递归后序遍历、递归中序遍历,和非递归前序遍历、非递归后序遍历、非递归中序遍历。广度优先遍历主要用队列的思想实现,而深度优先遍历如上述所说用递归和非递归思想实现。现在说说建立和遍历的实现思想。二叉树建立的基本思想是:依次输入节点信息,若输入的原创 2014-09-14 17:15:19 · 1125 阅读 · 0 评论 -
链表(单双链表)用法与基本操作(构建、查找、插入、删除)实现
要用好链表的首要前提就是要理解什么是链表。链表是用任意存储单元来存放数据的,这个存储单元可以使连续的,也可以是不连续的。为了正确的表示元素间的逻辑关系,在存储每个元素值得同时还必须存储指示其后继或是前驱元素的地址信息。这两部分信息组成数据元素的存储映像即结点。包含两个域,数据域和指针域。故而可以用结构体来表示链表中的结点,并且每个新结点使用前都要动态分配存储空间。如果想要了解清楚p->next,p原创 2014-09-14 00:42:14 · 1076 阅读 · 0 评论 -
华为机试网测题目总结2014/9/12提前批
吐槽的很久的华为,zongyu原创 2014-09-12 23:38:16 · 3304 阅读 · 2 评论 -
strcat,strcpy,strcmp,strlen函数原型及其写法
相信大家对这几个函数相当熟悉,但是能q原创 2014-09-09 22:27:16 · 5068 阅读 · 0 评论 -
stack与queue用法及它们的几层含义
stack的默认存储空间也是deque,其他的声明和queue差不多,可以使用的容器类型包括deque、vector、list原创 2014-09-08 13:21:12 · 1798 阅读 · 0 评论 -
deque的用法及其与vector、list应用比较
deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[ ],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元素。随机的插入删除元素要慢,空间的从新分配空间后,原有的元素不需要备份。对deque的排序操作,可将deque先复制到vector,排序后再复制回deque原创 2014-09-08 12:18:29 · 738 阅读 · 0 评论 -
list基本用法程序举例
list作为 list(每个元素间用链表相连)访问随机元素没有vector快,随机地插入元素要比vector快,对每个元素分配空间,不存在空间不够,重新分配的情况。原创 2014-09-08 10:33:34 · 649 阅读 · 0 评论 -
C++各个容器比较(vector,deque,list,set,map,queue,stack)
1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间的过程。2、deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[ ],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插转载 2014-09-07 17:32:40 · 833 阅读 · 0 评论 -
qsort函数(快速排序用法举例)
上一篇讲了sort函数的用法,现在讲讲库函数qsort的用法,qsort是快速排序的库函数,包含头文件#include”stdlib.h”,其函数原型如下:原创 2014-09-07 10:49:20 · 2662 阅读 · 0 评论 -
sort函数妙用举例
排序在编程中是不可或缺的重要思想,实现的方法也很多,什么冒泡、二分查找、快速、归并、希尔、选择排序等方法都可以实现排序,当然会写这些排序方法是基本功的体现,但是有时候可以直接用STL中自带的排序函数sort,qsort,这样为程序编写提供便利。Sort函数需要包含的头文件是#include”algorithm”,它是将给定区间的元素进行排序,用法如下:原创 2014-09-06 11:43:04 · 702 阅读 · 0 评论 -
Java与C++的区别简记
简介 依然记得当初学习C++的理想----开发游戏外挂,记得在大学开发的第一款游戏外挂是连连看,读取地址数据,然后算法匹配,模拟单击事件,当时被许多同学羡慕嫉妒。 JAVA开发是2012年3月份开始开发Android后专注的,Java的学习是在大学完成的,当时JAVA考试95分满以为Java没啥难的,后来从事android开发发现自己对java的理解不深。内容转载 2014-12-07 17:25:02 · 632 阅读 · 0 评论