贪心算法的所谓“贪心”,就是将问题转化为多个小问题,并求得这多个子问题的最优解,最终解的最优解便是这多个小问题最优解的串联。 在做贪心算法时,有两点需要考虑:1,如何将问题分解为一个个子问题。2,寻求所有子问题的最优解。 这里先举两个例子: 一, [1 , 5] ,[2 , 3],[4 , 5],[ ...
分类:
编程语言 时间:
2019-02-16 18:40:18
收藏:
0 评论:
0 赞:
0 阅读:
272
这一学期是我进入大学的第一个学期。我很憧憬也很好奇。进入大学是要学习自己所选择的专业,我呢,还算是好,进入了我起初想要学习的专业,我是很乐意的。在这一学期以来,让我起初对对这一专业从不了解到有一些了解,也让我进入了程序员的初学者。我很开心。关于我这一学期,我所学的东西,我摘要了其他同学的图;在接下来 ...
分类:
其他 时间:
2019-02-16 18:40:00
收藏:
0 评论:
0 赞:
0 阅读:
283
原题地址 题目描述 给定AA、BB、CC三根足够长的细柱,在AA柱上放有2n2n个中间有孔的圆盘,共有nn个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3n=3的情形)。 现要将这些圆盘移到CC柱上,在移动过程中可放在BB柱上暂存。要求: (1)每次只能移动一个圆盘 ...
分类:
其他 时间:
2019-02-16 18:39:39
收藏:
0 评论:
0 赞:
0 阅读:
167
什么是事件委托: 通俗的讲,事件就是onclick,onmouseover,onmouseout,等就是事件,委托的呢就是让别人来做,这个时间本来是加在某些元素上的,然而你却加到别人身上来做,完成这个事件。 原理: 利用冒泡的原理,把事件加到父级上,触发执行效果。 优点: 1. 提高性能。 例如:需 ...
分类:
Web开发 时间:
2019-02-16 18:38:39
收藏:
0 评论:
0 赞:
0 阅读:
174
执行完merge操作后,没有修改代码 1、命令 ⑴ git reflog 查看merge操作的上一个提交记录的版本号 ⑵ git reset –hard 版本号 这样可以回滚到merge之前的状态 2、示例 误将dev合并到了master分支,现要回滚merge操作 ⑴ 首先git reflog e ...
分类:
其他 时间:
2019-02-16 18:38:17
收藏:
0 评论:
0 赞:
0 阅读:
412
概述 在自动化测试中,如果测试失败需要对错误的错误的代码或者测试case进行分析,进行分析时最好的方法是在项目中添加日志文件,通过日志文件的分析定位出现错误的原因。 这样可以保持自动化测试用例的健壮性,异常的捕获及处理 思路 将生成日志文件封装,然后在执行用例时调用 生成的结果日志文件进行统一管理 ...
分类:
其他 时间:
2019-02-16 18:37:58
收藏:
0 评论:
0 赞:
0 阅读:
309
小Q系列故事——屌丝的逆袭 Problem Description 毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已 ...
分类:
其他 时间:
2019-02-16 18:37:37
收藏:
0 评论:
0 赞:
0 阅读:
244
显示目录内容命令 ls 列出目录内容 ls -a 查询所有文件和文件夹,包含隐藏的 ls -l 查询详细列表,简写为ll 组合命令 ls -la -h 友好展示信息,将大小转成KB 备注: 1)d 目录,- 普通文件,l 链接,带点的文件/文件夹表示隐藏 CD磁盘命令 cd ../ 返回上级目录 c ...
分类:
系统服务 时间:
2019-02-16 18:37:06
收藏:
0 评论:
0 赞:
0 阅读:
174
import uuid identity = str(uuid.uuid4()).encode('ascii') ...
分类:
编程语言 时间:
2019-02-16 18:36:50
收藏:
0 评论:
0 赞:
0 阅读:
359
Hash简介: Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确 ...
分类:
其他 时间:
2019-02-16 18:36:34
收藏:
0 评论:
0 赞:
0 阅读:
155
In [2]: import pandas as pd import matplotlib.pyplot as plt import numpy as np %matplotlib inline 一、获取数据集 (一)认识数据、分析数据,确定研究方法 1.数据集简介: 这个信用卡欺诈数据集是从kag ...
分类:
其他 时间:
2019-02-16 18:36:13
收藏:
0 评论:
0 赞:
0 阅读:
407
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。 示例 1: 示例 2: 示例 3: 示例 4: 提示: ...
分类:
其他 时间:
2019-02-16 18:35:55
收藏:
0 评论:
0 赞:
0 阅读:
365
数据存储 处理JSON格式的数据 JSON字符串与字典相互转换 将字典转换为JSON字符串需要使用json模块的dumps函数。将JSON字符串转换为字典有下面两种方式 (1)使用json模块的loads函数,该函数通过参数传入JSON字符串,然后返回与该JSON字符串对应的字典(推荐) (2)使用... ...
分类:
其他 时间:
2019-02-16 18:35:39
收藏:
0 评论:
0 赞:
0 阅读:
261
Linux ps ef和ps aux的区别 `ps ef 是用标准的格式显示进程的、其格式如下 ` 其中各列的内容意思如下 UID //用户ID、但输出的是用户名 PID //进程的ID PPID //父进程ID C //进程占用CPU的百分比 STIME //进程启动到现在的时间 TTY //该进 ...
分类:
系统服务 时间:
2019-02-16 18:35:11
收藏:
0 评论:
0 赞:
0 阅读:
282
方法一: 新建一数组,遍历传入数组,值不在新数组就push劲新数组里 ie8以下不支持indexOf方法 方法二: 新建一js对象以及新数组 遍历传入数组时,判断是否为js对象的键,不是的话给对象新增该键并放入新数组 判断是否为js对象键时 会自动传入的键执行 "toString()" 新建一js对 ...
分类:
编程语言 时间:
2019-02-16 18:34:52
收藏:
0 评论:
0 赞:
0 阅读:
270
1 private int binarySearch(int[] input, int target) { 2 if (input == null) { 3 return -1; 4 } 5 6 int index1 = 0; 7 int index2 = input.length-1... ...
分类:
编程语言 时间:
2019-02-16 18:34:33
收藏:
0 评论:
0 赞:
0 阅读:
127
1.接口方法 import java.io.IOException; import javax.servlet.http.HttpServletRequest; import org.springframework.web.bind.annotation.PostMapping; import or ...
分类:
编程语言 时间:
2019-02-16 18:34:15
收藏:
0 评论:
0 赞:
0 阅读:
336
"传送门" 异常激动,跑了bzoj的rank2 这个题一共有两个要求,先考虑第二个要求,可以知道每一次修改都会导致答案账户余额+2/ 2 所以修改方案是唯一的,可以$O(1)$算出来 然后考虑第一个要求,显然有结论:如果当前值为负,你可以修改当前位置之前的一个负号为正号,并且修改当前位置之后的一个正 ...
分类:
其他 时间:
2019-02-16 18:33:46
收藏:
0 评论:
0 赞:
0 阅读:
287
一、集群的种类 集群系统主要分为 1、HA:高可用集群,又叫双机热备。 (a)2台机器A,B,正常是A提供服务,B待命闲置,当A宕机或服务宕掉,会切换至B继续提供服务 (b)常用的高可用开源软件:heartbeat和keepalived(可以做负载均衡) 2、LB:负载均衡集群 3、HPC:高性能计 ...
分类:
其他 时间:
2019-02-16 18:33:28
收藏:
0 评论:
0 赞:
0 阅读:
225
3、代码的坏味道 由于好多都太简单了,而且后面讲重构方法的时候,还会讲到,这里就只列名字了。 Duplicated Code(重复的代码) Long Method(过长函数) Large Class(过大类) Long Parameter List(过长参数列) Divergent Change(发 ...
分类:
其他 时间:
2019-02-16 18:33:13
收藏:
0 评论:
0 赞:
0 阅读:
261