06 算法 & 数据结构
教练、我想打篮球
这个作者很懒,什么都没留下…
展开
-
02 计算字符串表达式 [类似于js eval函数]
前言这个 也是之前的时候在贴吧里看到的一个小题目, 无聊的时候引起了兴趣, 于是 当时就做了做, 但是 当时思考的时候, 设计的太细节化了[对于()之间的表达式, 现在 我绝对是递归计算, 而并非将其提取出来单独计算], 所以 导致存在很多错误, 但是 后来再来看这个的时候, 发现 居然有四百多行, 顿时就没了改正的心情了 原帖 : http://tieba.baidu.com/p/3787837原创 2015-11-21 15:43:08 · 2854 阅读 · 0 评论 -
04 BloomFilter
BloomFilter性质Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。前言这里就不说多了, 主要是贴一下入门代码, 至于详细内容, 可以看一下末尾参考的几篇帖子 [这几篇帖子比较好] 此贴的代码主要是在 http://www.cnblogs.com/heaad/arc原创 2015-12-04 21:05:35 · 505 阅读 · 0 评论 -
06 RedBlackTree
简介红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树和AVL树类似,都是在进原创 2015-12-28 20:10:07 · 438 阅读 · 0 评论 -
05 BinarySortTree
二叉排序树(Binary Sort Tree,简称BST),又称二叉查找树,是红黑树、AVL树等的基础。它或是一棵空树,或者是具有下列性质的一棵二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值原创 2015-12-14 10:50:40 · 477 阅读 · 0 评论 -
03 MyBitSet
前言这是一个之前的时候, 没事想模拟BitSet实现, 当时 记得是为了素数问题吧, 或者是其他的问题, 或者是无聊想起了, 这个只实现了BitSet的存取, 可以当做一个小例子没事的时候看看就是涉及一些位操作, 移位操作 算法 和java.util.BitSet基本上是一致的, 不过这里的存储是使用int[] 来存放数据的参考代码/** * file name : Test18MyBitSet原创 2015-11-27 16:23:29 · 544 阅读 · 0 评论 -
07 八皇后问题
前言无问题描述八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以原创 2016-01-26 20:08:19 · 503 阅读 · 0 评论 -
01 筛选法求素数
前言 这个问题的起因 貌似也主要是来自贴吧吧, 貌似有一个家伙在发帖称找出一个比他的算法更快的算法吧, 具体都忘记了, 貌似很久了 这里 主要是使用筛选法求素数, 如果对于筛选法有不了解的地方, 请先了解一下筛选法筛选法参考 : http://baike.baidu.com/link?url=Qd1xLQtSnODhojgDqMwZ5jvTal6epgT781QqzjQYpXnjmXsWqhrb原创 2015-10-25 22:14:27 · 1982 阅读 · 0 评论 -
08 两个线程交替打印121212...
前言唉, 忧伤..问题描述今天 无意间看到了这样一个问题, 两个线程, 一个打印”1”, 另外的一个打印”2”, 写出程序实现如下输出”121212…”思路这个问题, 我以前也没有碰到过, 看到这个问题, 我的第一想法是, 两个线程 1. 让线程2先wait, 然后 线程1执行打印业务之后, 叫醒线程2, 然后 自己也wait 2. 然后 再”线程1 ‘变成’ 线程2, 线程2 ‘变成’ 线程1原创 2016-08-09 21:43:07 · 1915 阅读 · 0 评论 -
09 关于快速排序
前言昨天 和一位朋友交流的时候, 谈到了快速排序,, 因此 闲来无事, 回顾回顾快速排序,, 讲算法, 要说哪里讲得好,, 当然是算法导论咯, 不过 对于这本书 虽然是看过一遍, 但是 的的确确还是存在很多不懂的地方,, 呵呵 可能要看个7, 8遍才能有什么大的收获吧我认为 算法, 数据结构这种东西 估计是需要终生学习的吧, 毕竟相关的东西太多了先来几张 算法导论第三版第七章[“汉化版”] 的关于快原创 2016-09-21 19:50:16 · 429 阅读 · 0 评论