数据结构与算法
文章平均质量分 88
我要天天向上
我只是想好好学习天天向上!
展开
-
将浮点型算式的中缀表达式转换成后缀表达式并算出式子结果
最近因为需要了解如何将在Win应用程序控制台输入的算式表达式转化成其后缀表达式的算法,所以在网上搜索了一下,看到许多人的程序都只是对应于运算数在0~9的范围内的整型运算式,所以自己就写了一个可以计算浮点型算式的程序,一下是运行时的截图: 式子中的a,b,c是可供用户自行输入的变量。 首先,我先对输入的运算符进行了简单的合法性判断,我的判断代 码如下: //原创 2015-09-03 09:54:44 · 2327 阅读 · 0 评论 -
Java网络爬虫讲解
网络蜘蛛即Web Spider,是一个很形象的名字。把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页,从 网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个网站所有的网页都抓取完为止。如果把整个互联网当成一个网站,那么网络蜘蛛就可以用这个原理把互转载 2015-10-23 19:49:33 · 1195 阅读 · 0 评论 -
扔鸡蛋问题(Egg Dropping Puzzle)
文章转自:Acm之家 http://www.acmerblog.com/egg-dropping-puzzle-5591.html 据说这是一道google的面试题. 看似是一个智力题,实际是编程题。 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。现有座36层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置,可以摔碎两个鸡蛋,要求用最转载 2015-10-11 00:32:40 · 2079 阅读 · 1 评论 -
跳跃表(Skip List)-实现(Java)
文章转自:http://www.acmerblog.com/skip-list-impl-java-5773.html 跳跃表是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间),并且对并发算法友好。 关于跳跃表的具体介绍可以参考MIT的公开课:跳跃表 跳跃表的应用 Skip list(跳表)是一种可以代替平衡树的数据转载 2015-10-11 23:51:50 · 1097 阅读 · 0 评论 -
Java验证辛钦大数定理
本实验通过程序模拟采集大量的样本数据来验证辛钦大数定理。 实验环境: 本实验采用Java语言编程,开发环境为Eclipse,图像生成使用JFreeChart类。 一,验证辛钦大数定理 由辛钦大数定理描述为: 辛钦大数定理(弱大数定理) 设随机变量序列 X1, X2, … 相互独立,服从同一分布,具有数学期望E(Xi) = μ, i = 1, 2, …, 则对于任意正数ε ,原创 2016-02-29 20:07:15 · 1788 阅读 · 1 评论