博客首页 → 算法学习

最新文章列表

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

                                                             算法原理                                                               ...
读书心得算法学习 
一个人的合唱 评论(0) 有481人浏览 2015-09-15 20:55

算法学习－动态规划

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

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics