![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_38206454
这个作者很懒,什么都没留下…
展开
-
普林斯顿算法-WordNet
WordNet Assignment题目资料 链接代码1、题目背景1. WordNetWordNet 由自于普林斯顿大学设计,是一种基于认知语言学的英语词典。综合了语言学,计算机等相关学科指示,按照词义将单词整理出同义词组和上下义关联关系,形成的一个网络。一些概念同义词集 - synsets:语义相同的一组单词上义词 - hypernym:对事物的概括性、抽象性说明下义词 ...原创 2019-11-11 18:26:48 · 1550 阅读 · 0 评论 -
普林斯顿算法-Percolation(渗透问题)
本文参考了:xiewen99 , 周 烨恒, tengyuan93 的博文底层算法都打包好了,可下载直接用,问题一下子就能应用 在判断block时,用一个数组表示,头尾各增加一个所谓的“隐藏节点” n=3n=3n=3 ->Percolation.javaimport edu.princeton.cs.algs4.StdIn;import edu.princeton...原创 2018-07-02 21:07:50 · 2698 阅读 · 2 评论 -
EggDrop Problem(扔鸡蛋问题)
一开始看不同的version描述很费解,后来看了evasean 的解释豁然开朗,都是类似于二分法的思想。或许升级可以问最少用多少个鸡蛋,扔几次之类的。Suppose that you have an n-story building (with floors 1 through n) and plenty of eggs. An egg breaks if it is dropped from...转载 2018-07-12 11:50:49 · 601 阅读 · 0 评论 -
Deque and RandomizedQueues (双端队列和随机化队列)
泛型双端队列和随机队列参考了5262yz和u013685323的博客,感谢Java泛型- Java不允许创建泛型数组实例,需要强制类型转换:泛型采用擦除(Erasure)实现,运行时类型参数会被擦掉(实际元素都是Object),导致数组赋值时,类型产生错误。 但是java可以强制转换原生类型,即可以声明一个泛型数组的引用:(T [ ])迭代器- 接口iterable:...原创 2018-07-18 15:47:28 · 324 阅读 · 0 评论 -
Counting inversions (逆序对个数)
Counting inversions (逆序对个数)参考淡然坊,evasean的blog首先想到的是,在插入排序中逆序对的个数就是元素交换的次数。这种特性存在于稳定的排序算法中(归并,冒泡,插入),非稳定的(选择)不适用。归并中的计算,逆序对的数量由3个部分组成:逆序对数量=左半部分的逆序对数量+右半部分的逆序对数量+合并部分的逆序对数量。令i作为左半数组的遍历索引,j作...原创 2018-07-26 16:01:23 · 1344 阅读 · 0 评论