算法学习热门博客列表 - ITeye博客频道

<改变未来的九大算法>读书笔记一

算法原理 � ...

一个人的合唱评论(0) 有516人浏览 2015-09-15 20:55

最近发现自己在算法的方面真的是犹如小学生一般，跟公司的从一些更厉害学校毕业的人都不在一个水平面上，唉，觉得以前大学期间真心是一个学渣，虽然软件工程方面还可以，但是时候该补一补关于算法的相关知识了。学习算法的同时，也顺带着学习python脚本语言。动态规划动态规划是通过组合子问题的解来解决整个问题的，通过将问题分解成多个相互不独立的子问题，例如0/1背包问题，对每个子问题求解一次，并将其结果保存到一 ...

动态规划背包问题算法学习

brandNewUser 评论(0) 有1046人浏览 2014-10-25 23:33

如何查找完全二叉树最后一层的最右边的结点

题目：如何查找完全二叉树最后一层的最右边的结点。解决方案：需要分两种情况考虑。（1）如果完全二叉树是用数组表示的，则直接取数组的最后一个元素。（2）如果完全二叉树是用指针表示的：可以如下解决： a. 从根节点开始，如果右子树存在，则每次先遍历右子树，如果右子树不存在，则访问左子树； b. 如果右子树是叶子节点（即当前节点没有孩子节点），则该节点即所 ...

算法学习

laozhaopian68 评论(0) 有3人浏览 2012-08-29 13:34

随机概率发生器

题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2 解决方案：这是随机概率发生器的典型题目。由于需要产生1/2，而用1位0，或1位1无法产生等概率，因此，考虑将随机数扩展成2位： 00 p*p 01 p*(1-p) 10 (1-p)*p 11 (1-p)*(1-p) 有上述分析知道 ...

算法学习

hashiqqw 评论(0) 有11人浏览 2012-08-25 10:53

计算点在哪些四边形内

题目：一个平面中，有很多正四边形，大小不一，任意四边形之间可以有重叠部分，如下图所示现在有2000个点，如何快速定位这些点分别属于哪些四边形区域？解决方案：采用区域分割+hash查找的方法。 1. 预处理阶段： X将四边形按照左边进行排序，然后逐一按照X轴划分区域，如图：然后，将每一个区域的左边界和右边界作为key，所包含的四边形作为valu ...

算法学习

yuyoumian 评论(0) 有13人浏览 2012-08-24 16:07

随机概率发生器

题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2 解决方案：这是随机概率发生器的典型题目。由于需要产生1/2，而用1位0，或1位1无法产生等概率，因此，考虑将随机数扩展成2位： 00 p*p 01 p*(1-p) 10 (1-p)*p 11 (1-p)*(1-p) 有上述分析知道 ...

算法学习

chongqiant 评论(0) 有10人浏览 2012-08-24 16:01

如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)

题目：写一个函数判断一个int类型的数组是否是有效的。所谓有效是指：假设数组大小为n，那么这个int数组里的值为0~n-1之间的数，并且每个数只能出现一次，否则就是无效数组。例如[5,3,1,4,2,0]是有效的,[5,3,5,1,2,0]是无效的,[5,3,6,1,2,0]是无效的。解法思路一：置换的思想用一个temp来存储被置换出来的值，例如数组a： 5 ...

算法学习

nuwashizhi 评论(0) 有9人浏览 2012-08-24 14:01

如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)

题目：写一个函数判断一个int类型的数组是否是有效的。所谓有效是指：假设数组大小为n，那么这个int数组里的值为0~n-1之间的数，并且每个数只能出现一次，否则就是无效数组。例如[5,3,1,4,2,0]是有效的,[5,3,5,1,2,0]是无效的,[5,3,6,1,2,0]是无效的。解法思路一：置换的思想用一个temp来存储被置换出来的值，例如数组a： 5 ...

算法学习

youlunting 评论(0) 有4人浏览 2012-08-24 11:29

博客专栏推荐

本月博客排行

年度博客排行

最新文章列表

<改变未来的九大算法>读书笔记一

算法学习－动态规划

如何查找完全二叉树最后一层的最右边的结点

随机概率发生器

计算点在哪些四边形内

随机概率发生器

如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)

如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)

最近博客热门TAG

博客人气排行榜

博客电子书下载排行

相关资讯

相关讨论