关闭
当前搜索:

贪心算法

贪心算法是什么意思?举个栗子就很清楚了: 现在你有一个能装4斤苹果的袋子,苹果有两种,一种3斤一个,一种2斤一个,怎么装才能得到最多苹果?当然我们人考虑的话当然是拿两个2斤的苹果,就刚好装满了,但是如果按贪心算法拿的话,首先就要把最重的苹果拿下(是不是很符合贪心两个字?),但并没有得到最多苹果。 贪心算法保证了局部最优,但并不能保证得到最优解。 什么时候用贪心法?满足下面两个条件 1. 具...
阅读(88) 评论(13)

Win10下 Java环境变量配置

首先,你应该已经安装了 Java 的JDK 了 接下来主要讲怎么配置 Java 的环境变量。 (注:win10的Java环境变量配置和其他的windows版本稍有不同) 在电脑桌面 右键点击 “此电脑”的“属性”选项   选择“高级系统设置”选项   点击下面的“环境变量”选项   接下来就是具体的配置过程: 点击“系统变量”下面的”新建“选项   在”变量...
阅读(52) 评论(8)

图解快速排序

快速排序是冒泡排序的改进版,也是最好的一种内排序。 思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素;        2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边;        3.对左右两个分区重复以上步骤直到所有元素都是有序的。 所以我是把快速排序联想...
阅读(78) 评论(15)

二叉树

定义 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(rightsubtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。                        特殊二叉树 1. 满二叉树 在一棵二叉树中,如果所有...
阅读(62) 评论(12)

C#异常处理

异常是在程序执行期间出现的问题。C#中的异常是对程序运行时出现的特殊情况的一种响应,比如尝试除以零。 异常提供了一种把程序控制权从某个部分转移到另一个部分的方式。   C# 异常处理时建立在四个关键词之上的:try、catch、finally 和 throw。 try:一个 try 块标识了一个将被激活的特定的异常的代码块。后跟一个或多个 catch 块。 catch:程序通过异常处理程...
阅读(202) 评论(12)

操作系统-处理器管理

多道程序设计: 利用系统与外围设备的并行工作能力,从而提高工作效率!  为什么要引用进程: 1提高资源的利用率                     2正确描叙程序的执行情况  进程的基本状态: 1等待态                  2 就绪态                  3 运行态  状态变化: 1运行态到等待态            2等待态到就绪态...
阅读(146) 评论(26)
    个人资料
    • 访问:642次
    • 积分:353
    • 等级:
    • 排名:千里之外
    • 原创:4篇
    • 转载:0篇
    • 译文:0篇
    • 评论:86条
    文章分类
    文章存档
    最新评论