码迷,mamicode.com
首页 > 2019年10月30日 > 全部分享
反悔贪心
目录: 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解: 贪心本身是没有反悔操作的,贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解,而不是全局最优解,这时候就要进行反悔操作。 反悔操作 指的是这一步的贪心不是全局最优解,我们就退回去一步(人工或自动判断),换一 ...
分类:其他好文   时间:2019-10-30 22:53:29    阅读次数:137
Gym - 102012H Rikka with A Long Colour Palette N线段K色贪心染色
给你数轴上的N条线段和K种颜色 K和N1e5 要你把这N条线段染色 使得有K种不同颜色的线段长度最长 首先很容易想到被至少K段线段覆盖的区间是一定有贡献的 接下来就是怎么染色的问题 我们把这N个区间的端点排序一下 把K个颜色放入一个队列 碰到端点是左端点 先检查颜色队列是否为空 为空的话 把这个左端 ...
分类:其他好文   时间:2019-10-30 22:52:43    阅读次数:134
树形dp摸瞎历程
树形$dp$摸瞎历程 前言: + 什么是树形$dp$? 简而言之,树形dp,就是在树形结构上的动态规划,由于树形结构具有一定的特点,可以描述比较复杂的关系,再加上树的递归定义,是一种非常合适动规的框架,属于动规中很特殊的一种类型。 + 如何实现树形$dp$? 树形dp的状态表示中,第一位通常是节点编 ...
分类:其他好文   时间:2019-10-30 22:52:22    阅读次数:91
win10系统64位MatlabR2014a从安装Windows SDK7.1 到配置libsvm
win10系统64位MatlabR2014a从安装Windows SDK7.1 到配置libsvm 我的环境:win10(64位)、MatlabR2014a、Windows SDK7.1、VC-Compiler-KB2519277 1.卸载Visual c++ 2010 x86 redistribu ...
分类:Windows程序   时间:2019-10-30 22:51:57    阅读次数:194
static关键字
static:静态 静态成员 类成员 无论这个类最后实例化出多少对象,都共用一处存储空间 属性前+static:静态属性、类属性 两种调用方式:对象.属性 类.对象 方法前+static:静态方法、类方法 两种调用方式:对象.方法 类.方法 类前不能+static 类中的方法中的局部变量不能+sta ...
分类:其他好文   时间:2019-10-30 22:51:42    阅读次数:108
Java中的异常处理try catch(第八周课堂示例总结)
异常处理 使用Java异常处理机制: 把可能会发生错误的代码放进try语句块中。 当程序检测到出现了一个错误时会抛出一个异常对象。 异常处理代码会捕获并处理这个错误。 catch语句块中的代码用于处理错误。 当异常发生时,程序控制流程由try语句块跳转到catch语句块。 不管是否有异常发生,fin ...
分类:编程语言   时间:2019-10-30 22:51:07    阅读次数:109
Linux给软件添加卓面快捷方式
用编辑器打开文件,复制以下代码:kDevelop替换为你的软件名 ...
分类:系统相关   时间:2019-10-30 22:50:52    阅读次数:118
20191030-带返回值的回溯算法Leetcode解数独
题目描述 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: ...
分类:编程语言   时间:2019-10-30 22:50:18    阅读次数:97
斐波那契数列 面试算法(三)
import java.math.BigDecimal; import java.util.Scanner; import java.util.function.BinaryOperator; public class Fbnq { /** * 假设n为正整数,斐波那契数列定义为: * f(n) =... ...
分类:编程语言   时间:2019-10-30 22:48:06    阅读次数:184
redis数据库
redis数据库 redis python使用redis ...
分类:数据库   时间:2019-10-30 22:47:51    阅读次数:98
JavaScript查找两个数组的相同元素和相差元素
原文知乎尤雨溪 ...
分类:编程语言   时间:2019-10-30 22:47:38    阅读次数:135
jsp学习总结
jsp工作原理:运行在服务器端,其本质是Servlet,当用户通过浏览器访问某个JSP资源时,服务器会使用jsp引擎对请求的JSP进行编译以及执行。 翻译:将编写好的jsp文件通过JSP引擎转换成可识别的Java文件。 编译:经过翻译后的JSP相当于.java源码文件,编译成可执行文件后进入执行阶段 ...
分类:Web程序   时间:2019-10-30 22:47:22    阅读次数:101
4 . 列表相关操作_函数 ; 深浅拷贝 2019-10-30
列表相关操作 (1)列表的拼接 (同元组)(2)列表的重复 (同元组)(3)列表的切片 (同元组)语法 => 列表[::] 完整格式:[开始索引:结束索引:间隔值] (1)[开始索引:] 从开始索引截取到列表的最后 (2)[:结束索引] 从开头截取到结束索引之前(结束索引-1) (3)[开始索引:结 ...
分类:其他好文   时间:2019-10-30 22:47:06    阅读次数:68
Git 项目提交新仓库
提示:进入项目文件操作 步骤: 1.git init 初始化git仓库 2.git remote add origin 你的项目地址 如:https://gitee.com/lh_resource /*** (链接新建仓库) 3.git add . 项目中所有文件保存到缓存 4.git commit ...
分类:其他好文   时间:2019-10-30 22:46:37    阅读次数:107
练习题目
1.有1、2、3、4、5、6、7、8,8个数字总共能组成多少个互不相同且不重复的数字的两位数: 2.请写出9*9乘法口诀; 3.公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文1钱,用100文钱买一百只鸡,其中公鸡母鸡小鸡都要买,请问公鸡母级小鸡买多少只可以凑够100文钱: ...
分类:其他好文   时间:2019-10-30 22:46:24    阅读次数:109
如何用IDEA创建springboot(maven)并且整合mybatis连接mysql数据库和遇到的问题
1、New->Project 2、点击next 3、在Group栏输入组织名,Artifact就是项目名。其它选择默认就好,直接Next 4、添加依赖 5、修改您希望放项目的位置,点击finish,等待idea下载springboot项目模板和相关的依赖 项目构建完成后的目录结构 6、如果需要用my ...
分类:数据库   时间:2019-10-30 22:46:12    阅读次数:373
用kdevelop构建ROS程序包
建立桌面快捷方式因为kdevelop必须知道ROS环境变量,必须从已经source过的工作区终端来启动kdevelop,否则build提示找不到catkin包按照以下创建桌面文件,并生成快捷方式 cd ~/Desktoptouch kDevelop.desktopchmod +x kDevelop. ...
分类:其他好文   时间:2019-10-30 22:46:00    阅读次数:114
751条   上一页 1 2 3 4 5 6 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!