![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 算法
文章平均质量分 81
chenweishaoxing
这个作者很懒,什么都没留下…
展开
-
二叉树怎样遍历
关于二叉树的遍历 dzsc.com文章出处: 发布时间: 2009/09/10 | 2667 次阅读 | 0次推荐 | 0 条留言 Samtec连接器 完整的信号来源 开关,电源限时折扣最低45折 每天新产品 时刻新体验 ARM Cortex-M3内核微控制器 最新电子元器件资料免费下载 完整的15A开...原创 2011-09-21 09:50:02 · 129 阅读 · 0 评论 -
海量数据算法笔试题
海量数据算法笔试题 2010-08-22 15:49 521人阅读 评论 (2) 收藏 举报 1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50...原创 2012-01-21 01:58:26 · 98 阅读 · 0 评论 -
贪心算法的一些感悟
每一个贪心算法的背后,总有一个动态规划在默默的陪着。 ----------Endual 这句话的意思是贪心算法和动态规划有密切的关系,用树上的话来说,贪心算法在一些问题上比动态规划好,提高了效率, 比动态规划解决起来要好的多。 首先我们来看一个例子...原创 2012-02-10 15:42:47 · 436 阅读 · 0 评论 -
经典而简单的贪心算法
package endual; public class Main { /** * 题目是:找给顾客的钱的数目最少 */ public static void main(String[] args) { float backMoney = 70f ; //应找的零钱 //银行的前是根据现实是设计好的 float[] backMoneys...原创 2012-02-10 18:23:04 · 116 阅读 · 0 评论 -
算法设计与分析_回溯法分析
回溯法 有通用的解题法之称。用它可以系统的搜索问题的所有解。回溯法是一个既带有系统性 又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树,算法 搜索到解空间的任一节点时,先判断该节点是否包含问题的解。如果肯定不包含,那么跳过对该 节点为树的子树的搜索的,逐层向其祖先节点回溯,否则进入该子树,继续按深度优先策略搜索,回溯 法求问题的一个子解时,只要搜...原创 2012-02-12 09:53:14 · 233 阅读 · 0 评论 -
java 回溯法求解 8皇后问题
package endual; public class Queen { private final int size = 8; // 棋盘的大小 private int[] location ; //皇后在棋盘上的每一行的列的位子 private int[] colsOccupied ; //皇后在棋盘上...原创 2012-02-14 07:51:59 · 101 阅读 · 0 评论 -
Java 实现线性表
1.数组实现的线性表 package com.endual.job; public class Alist<T> { private T[] entry ; private int length ; private static final int MAX_SIZE = 20 ; public Alist()...原创 2012-10-04 21:05:45 · 109 阅读 · 0 评论