腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

猿人谷

微信公众号：猿人谷

专栏作者

304

文章

452347

阅读量

44

订阅数

三十分钟掌握STL

数据结构编程算法容器

这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，

2018-01-17

2K0

结构体、共用体

存储数据结构

1 #include <stdio.h> 2 union 3 { 4 int i; 5 char x[2]; 6 }a; 7 8 void main() 9 { 10 a.x[0] = 10; 11 a.x[1] = 1; 12 printf("%d",a.i); 13 } 14 答案：266 15 16 x86的机器，小端字节序， 17 x[0]=0x0a x[1] = 0x01 18 19 则i就是0x000

2018-01-17

1.4K0

C语言指针5分钟教程

存储数据结构 c 语言

指针、引用和取值什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。在这份教程里“引用”表示计算机内存地址。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。本文会对上述所有指针类型进行探讨。根据出现的位置不同，操作符 * 既可以用来声明一个指针变量，也可以用作指针的取值。当用在声明一个变量时，*表示这里声明了一个指针。其它情况用到*表示指针的取值。 &

2018-01-17

1K0

struct 与 typedef struct

1. 基本解释　　typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。　　在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。　　至于typedef有什么微妙之处，请你接着看下面对几个问题的具体阐述。 2. typedef & 结构的问题　　当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含

2018-01-17

1.2K0

数据处理数据结构

线性表的链式表示和实现线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以使不连续的）。因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点。结点包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称做指针或链。n

2018-01-17

9170

（重点）链式栈

数据库数据结构

顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用完而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链式栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间，另外当某个项目不使用时也可将内存返还给系统。顺序栈是用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据

2018-01-17

8560

单链表反转的分析及实现

数据库数据结构

我先画一个单链表，这个单链表有4个元素。我的思路就是，每次把第二个元素提到最前面来。比如下面是第一次交换，我们先让头结点的next域指向结点a2，再让结点a1的next域指向结点a3，最后将结点a2的

2018-01-17

2.2K0

二分查找法的实现和应用汇总

编程算法数据结构

在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log n), O(n2), O(nk), O(2n) 到目前位置，似乎我学到的算法中，时间复杂度是O(log n),好像就数二分查找法，其他的诸如排序算法都是 O(n log n)或者O(n2)。但是也正是因为有二分的 O(log n), 才让很

2018-01-17

8230

二分查找法的实现和应用汇总

数据处理数据结构

在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log n), O(n2), O(nk), O(2n) 到目前位置，似乎我学到的算法中，时间复杂度是O(log n),好像就数二分查找法，其他的诸如排序算法都是 O(n log n)或者O(n2)。但是也正是因为有二分的 O(log n), 才让很

2018-01-17

1.1K0

数组和链表的区别

存储数据结构

数组：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。链表：链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后

2018-01-17

4.5K0

数据结构编程算法

之前参加过华北计算机研究所和优酷土豆的笔试，都考到出栈顺序，之前数据结构学的不到位，遇到这类题时，还着实把我愣了一会，现在总结下，省得以后再遇到这类问题，也希望能给遇到同样问题的兄弟们一个参考。废话不多说，直接上个例题。一个栈的入栈序列是a,b,c,d,e则栈的不可能的输出序列是：（） A edcbd B decba C dceab D abcde 栈之根本——后进先出（Last In First Out , LIF

2018-01-17

9510

设计模式分类

编程算法数据结构

在《设计模式》这本书中列举并描述了23种设计模式，分为创建型模式、结构型模式和行为型模式。另外，近来这一清单又增加了一些类别，例如，并发型模式、线程池模式、Java EE企业技术的多层应用程序上的模式等。下面来看看每一种类型包含哪些设计模式。一创建型模式 GoF中共描述了5种创建型模式。 1．工厂方法模式（Factory Method）定义一个接口用于创建对象，但是让子类决定初始化哪个类。工厂方法把一个类的初始化下放到子类。 2．抽象工厂模式（Abstract Factory）为一个产品族

2018-01-17

6080

删除链表中的重复元素

数据处理数据结构

昨晚在参加兰亭集势的笔试时，看到了这样一个题目。大致意思就是给出一个单链表，链表中有重复的元素，需要删除重复的元素。如：1→2→3→5→4→3→7，删除重复元素后变成1→2→3→5→4→7。思路其实还蛮简单：建立三个工作指针p,q,r，然后p遍历全表。p每到一个结点，q就从这个结点往后遍历，并与p的数值比较，相同的话就free掉那个结点。 LinkList RemoveDupNode(LinkList L) //删除重复结点的算法 { LinkList p , q , r; p = L -> ne

2018-01-17

2.7K0

怎样写解释器

serverless 编程算法 express 数据结构

解释器是比较深入的内容。虽然我试图从最基本的原理讲起，尽量让这篇文章不依赖于其它的知识，但是这篇教程并不是针对函数式编程的入门，所以我假设你已经学会了最基本的 Scheme 和函数式编程。如果你完全不了解这些，可以读一下 SICP 的第一，二章。当然你也可以继续读这篇文章，有不懂的地方再去查资料。我在这里也会讲递归和模式匹配的原理。如果你已经了解这些东西，这里的内容也许可以加深你的理解。解释器其实不是很难的东西，可是好多人都不会写，因为在他们心目中解释器就像一个 Python 解释器那样复杂。如果

2018-01-17

1.6K1

寻找数组中第二大或第二小的数值

数据结构编程算法

昨天晚上参加了校园招聘的笔试，其中最后一道笔试题就是找数组中的第二大的数。可以看出今年笔试的试题还是不难的，想起昨晚提前把试题做完后，提前把试卷给交了，就和旁边的北大的一哥们聊天，聊最近的各种笔试、面试以及被鄙视。快到公交站时，还讨论着明天的腾讯、百度，以及晚上的去哪儿网的笔试。找工作还确实是个体力活啊！到处赶场。 2013年360校园招聘题：写一个函数找出一个整数数组中，第二大的数。从一个给定的、无序的数组中，找出第二大或者第二小的数值。 #include <stdio.h> int FindSec

2018-01-17

8310

二叉树的非递归遍历（递归和非递归）

数据结构编程算法

二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 void pre_order(BTree

2018-01-17

1.4K0

判断单链表是否存在环

周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题。写一个C/C++函数，来判断一个单链表是否具有环，如果存在环，则给出环的入口点。有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。现在需要解决的问题有以下两个：如何判断一个链表是不是这类链表？如果链表为存在环，如果找到环的入口点？判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则

2018-01-17

2.7K0

顺序栈的实现和两栈共享空间

数据处理数据结构

顺序栈的实现和两栈共享空间一.顺序栈的实现栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，

2018-01-17

1.8K0

合并两个排序的链表

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点定义如下： struct ListNode

2018-01-17

1K0

从上到下打印二叉树——层序遍历二叉树

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5 7 9 11 输出8 6 10 5 7 9 11。二叉树结点的定义如下： struct BinaryTreeNode { int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; };

2018-01-17

7440

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态