数据结构
文章平均质量分 93
PegasusWang_
知乎 Python 后端工程师:
https://www.zhihu.com/people/pegasus-wang/activities
Python web 入坑指南作者:http://python-web-guide.readthedocs.io/zh/latest/
展开
-
根据入栈判断出栈是否合法
Description栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个进栈的数据被第一个读出来)给出两个字符串s1和s2,请判断s1能否通过栈的模拟(即进栈和出栈)得到s2?Input输入有多组测试数据,每组输入占两行,s1和s2各占一行。为了简化问题,s1和s2保证仅由小写字母组成,不会出原创 2013-06-19 19:25:34 · 1930 阅读 · 0 评论 -
图的dfs与bfs(深搜广搜)c++实现
以下是基于图的链表表示的:dfs和bfs的演示:http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html (深搜)http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html (广搜)bfs通过检测边发现点,被发现点(但未探索)入队。(被探索是指是否检测过与该点相关联的临近顶点)一个顶点被完全探索当且仅当原创 2013-06-19 19:26:56 · 1880 阅读 · 0 评论 -
由二叉树的先序中序推出后序(转)
各大公司招聘每次笔试都碰到这种题,今天来把它说清楚.三序中知道其中两个就可以推出第三个,但前提是我们必须知道中序.因为:先序和后序给我们提供的信息是一样的--告诉我们谁是根节点中序则告诉我们左右子树在哪儿例:已知先序为eacbdgf,中序为abcdefg,求后序由先序我们知道e为根节点,我们在中序中把左右子树括起来 --(abcd)e(fg)同样对左子树ab原创 2013-08-22 08:42:51 · 1573 阅读 · 0 评论 -
ural 1136. Parliament 二叉树构造和遍历
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1136题目描述:给定一个按照(左子树-右子树-根)(即先序)遍历序列的树,求其按照 右子树-左子树-根 遍历的结果。(每个数都不同)题目思路:按照题目意思其实构造的是一个二叉查找树,满足左子树元素都不大于当前根的元素,右子树元素都不小于当前根的元素。而且二叉查找树按照 中序遍历 的结果原创 2013-08-22 12:33:02 · 1364 阅读 · 0 评论 -
树状数组详解(转载)
树状数组(Binary Indexed Trees)November 15, 2012作者:Hawstein出处:http://hawstein.com/posts/binary-indexed-trees.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。t原创 2013-09-10 21:15:29 · 1483 阅读 · 0 评论 -
无锁队列的实现
关于无锁队列的实现,网上有很多文章,虽然本文可能和那些文章有所重复,但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。关于CAS等原子操作在开始说无锁队列之前,我们需要知道一个很重要的技术就是CAS操作——Compare & Set,或是 Compare & Swap,现在几乎所有的CPU指令都支持CAS的原子操作,X86下对应的是转载 2014-06-05 14:57:11 · 1115 阅读 · 0 评论 -
开源一个 Python 中文数据结构和算法教程
课程简介数据结构和算法是每个程序员需要掌握的基础知识之一,也是面试中跨不过的槛。目前关于 Python 算法和数据结构的中文资料比较欠缺,笔者尝试录制视频教程帮助 Python 初学者掌握常用算法和数据结构,提升开发技能。本教程是付费教程(文字内容和代码免费),因为笔者录制的过程中除了购买软件、手写板等硬件之外,业余需要花费很多时间和精力来录制视频、查资料、编写课件和代码,养家糊口不容易,希望大家...原创 2018-04-23 23:53:17 · 8947 阅读 · 0 评论