数据结构/算法
文章平均质量分 76
午夜听雨
这个作者很懒,什么都没留下…
展开
-
数据结构的栈和堆
格式和部分内容稍作修改。在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到。但对于很多的初学着来说,堆栈是一个很模糊的概念。堆栈:一种数据结构、一个在程序运行时用于存放的地方,这可能是很多初学者的认识,因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈,所以我想有必要给大家分享一下我对堆栈的看法,...原创 2013-04-10 13:58:02 · 614 阅读 · 0 评论 -
算法实现收藏-数组中检索查找
static final int[] array = {0, 1,8,20,34,50}; static int size = array.length; static int search = 1; [code="java"] //1.二分法查找某个数字所在的位置,前提是数组必须是有序的 static void binarySearchMax() { ...原创 2013-04-12 10:22:41 · 140 阅读 · 0 评论 -
滑动窗口算法在应用软件系统中的应用- -
今天在看USSD相关的资料,对网络传输部分的信息进行了回顾,忍不住又看了一遍通信中用的非常多的滑动窗口算法。滑动窗口算法主要是用来解决系统间通信的时候的流量拥塞及控制问题,一个好的实现既可以提高网络通信的数据流量,同时又能提高通信质量和解决拥塞控制问题。简要描述一下该算法:1、将需要传递的信息编码为一个有序的帧序列;2、发送方设置一个滑动窗口(缓冲区),该窗口大小为最大发送...原创 2013-09-04 16:27:10 · 292 阅读 · 0 评论 -
java 算法基础之一寻找最大公约数
最近发现在搞Android的都要懂一点数据结构和算法才能进阶到高手,所以就回去复习了一下基础,为一些公司招聘做题做准备。今天研究了一下最大公约数的求法,在网上也找了不同的解法,现在就想总结一下,拿出来分享给大家,共同 学习首先讲一个什么是公约数,这个问题我们小学都学过,可能有一部分人已经忘记了,所以还是讲一下,假设有两个数a,b,所谓的公约数就是能把a,b整除的最大整数。明白了要求...原创 2013-09-06 10:04:47 · 189 阅读 · 0 评论 -
时间复杂度和空间复杂度
时间复杂度时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。比如:[code="java"]int x = 1;//时间复杂度为O(1) for(int i=0; i...原创 2017-04-20 17:54:20 · 179 阅读 · 0 评论 -
leetcode | 二叉树的前序遍历、中序遍历、后续遍历的非递归实现
前序遍历:先访问该节点,然后访问该节点的左子树和右子树;中序遍历:先访问该节点的左子树,然后访问该节点,再访问该节点的右子树;后序遍历:想访问该节点的左子树和右子树,然后访问该节点。...原创 2017-04-26 10:43:46 · 140 阅读 · 0 评论