sihai的博客

life is always beautiful like sunshine

排序:
默认
按更新时间
按访问量

acm学习方法总结

建议 做到50行以内的程序不用调试、100行以内的二分钟内调试成功. acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 算法集锦 https://www.cnblogs.com/ngyifeng/p/3718601.html 书籍推荐 入门三本: ...

2018-08-14 15:53:04

阅读数:99

评论数:0

数据结构-顺序栈、链栈

一、堆栈的基本概念: 堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。 先进后出:堆栈中允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。堆栈的插入和删除...

2018-06-17 22:13:06

阅读数:28

评论数:0

数据结构-单向循环链表、双向循环链表、仿真链表

一、单向循环链表: 1、概念: 单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。 和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链...

2018-06-17 21:46:54

阅读数:21

评论数:0

单链表

一、概述 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢 使用链...

2018-06-17 21:25:17

阅读数:34

评论数:0

数据结构:线性表(java实现)

一、线性表 一个线性表(Linear List)是由n(n≥0)个数据元素(结点,它可以是一个字母,数字,记录或更复杂的信息)所构成的有限序列。线性表逻辑地表示为:(a0,a1,…,an-1)。其中,n为线性表的长度,n=0时为空表。称i为ai在线性表中的位序号。 然后,我们对顺序存储结构用图...

2018-06-05 23:38:04

阅读数:21

评论数:0

BFS算法详解

一、概述 作为搜索算法的一种,DFS对于寻找一个解的NP(包括NPC)问题作用很大。但是,搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法,它的效率非常低,在数据规模变大时,这种算法就显得力不从心了。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现...

2017-04-06 11:24:11

阅读数:1379

评论数:0

算法-Valid Anagram

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48979767Given two strings s and t, write a function to determine if t is an anag...

2017-04-02 10:49:54

阅读数:271

评论数:0

数据结构与算法-二叉查找树(java描述)

一、概述二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。1.1、定义二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树...

2017-03-31 19:25:29

阅读数:677

评论数:0

数据结构与算法-二叉树(java描述)

一、概述1.1、树的概念 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有...

2017-03-31 16:47:15

阅读数:943

评论数:0

数据结构与算法-排序与查找(java描述)

在软件开发中,有两个常见的任务,一个是某一组中查找某个特定的元素,另一个是将某一组元素按照特定的顺序排序。我们可以使用多种算法来完成这些任务,而这些算法的差异也是值得我们去仔细研究的,接下来我们探究一下这些算法。一、查找1.1、线性查找法 线性查找就是通过索引对数组data的每个元素进行遍历,如...

2017-03-25 17:10:50

阅读数:681

评论数:0

一看就懂的动态规划入门教程

今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~ (说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老...

2017-03-24 20:49:39

阅读数:1216

评论数:0

有关算法方面的经典书籍推荐

最近在学习算法和数据结构方面的知识,看到一篇好的关于数据结构和算法的书籍一、概要如果计算机系只开三门课,那么这三门课就一定是:离散数学,数据结构与算法,编译原理。如果只开一门课,那剩下的就一定是:数据结构与算法。Niklaus Wirth说:算法+数据结构=程序,不说废话了,下面列出一份数据结构算...

2017-03-24 19:03:45

阅读数:9842

评论数:0

算法-动态规划(1)

什么是动态规划? 动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decisi...

2017-03-24 17:27:49

阅读数:627

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭