码迷,mamicode.com
首页 > 2019年08月06日 > 全部分享
疯子的算法总结(四)贪心算法
一、贪心算法 解决最优化问题的算法一般包含一系列的步骤,每一步都有若干的选择。对于很多最优化问题,只需要采用简单的贪心算法就可以解决,而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的,通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 ...
分类:编程语言   时间:2019-08-06 01:15:34    阅读次数:173
性能测试工程师,面试都问什么?
大概去年这个时候,写过一篇博客:性能测试岗位常见面试题。当时是出于一个求职者的角度,对自己遇到的一些性能岗位面试问题进行了整理归纳。 最近这一年,对性能测试有了更多的认知,也做了大半年性能团队的Leader,最近部门开放了性能测试工程师岗位,也面试了几位候选人。 这篇博客,说说我对性能测试工程师的定 ...
分类:其他好文   时间:2019-08-06 01:15:19    阅读次数:155
彻底解决Python3写爬虫或网站时的乱码问题
第一次写贴子,文笔差,写的不清楚的地方请见谅 很多玩Python3的都会遇到编码问题,如果直接去处理未知编码的网页,不是utf8格式会出现乱码,下面介绍一种将未知编码的字串转换为utf8来避免乱码的方法, 在很多Python编码转换的场景中都可以使用 自己写的爬虫里提取的部分: 原理就是通过 enc ...
分类:编程语言   时间:2019-08-06 01:14:54    阅读次数:179
icodelab 约数序列
描述 给你一个数n,请你把n的所有约数都找出来(显然1和n本身肯定都是n的约数),假设这些约数我们用a0,a1,a2……am表示,其中a0=1,am=n。可以用这些约数中一些或全部来组成序列ai0ai1…aik,但组成的序列需要满足序列中的每一项都能被后一项整除这一条件,现在请你找出满足条件的序列的 ...
分类:其他好文   时间:2019-08-06 01:14:36    阅读次数:131
D1T3
```cpp include using namespace std; const int N=500005; struct node{ int pos,val,id; bool operator pos;} }; struct data{int l,r,pos;}q[N]; int n,m,a[N ...
分类:其他好文   时间:2019-08-06 01:14:18    阅读次数:126
英语 - 词法
考点:名称的数 △△△ (一)、可数名词的数: 1.可数名词的规则变化 1).一般直接在名词后 + s tree – trees girl – girls 2).特殊结尾的单词,以s, sh, ch, x 结尾 + es inch – inches dish – dishes box – boxes ...
分类:其他好文   时间:2019-08-06 01:13:41    阅读次数:173
Spring中的后置处理器BeanPostProcessor讲解
BeanPostProcessor接口作用: 如果我们想在Spring容器中完成bean实例化、配置以及其他初始化方法前后要添加一些自己逻辑处理。我们需要定义一个或多个BeanPostProcessor接口实现类,然后注册到Spring IoC容器中。 注意:接口中两个方法不能返回null,如果返回 ...
分类:编程语言   时间:2019-08-06 01:13:22    阅读次数:143
最小生成树
mintree函数 main 结果 获取自:http://blog.sina.com.cn/s/blog_8041c9c90100xljz.html ...
分类:其他好文   时间:2019-08-06 01:13:06    阅读次数:124
Python 第二十二章
```python # 3处可以添加对象属性 # 在__init__内 # 在类的内部(方法中) # 在类的外部 class Human: mind = '有思想的' def __init__(self, name): self.name = name # 在init方法中 def eat(self... ...
分类:编程语言   时间:2019-08-06 01:12:52    阅读次数:118
UVA10972 RevolC FaeLoN
题目链接: "vjudge" 大意:给出一个无向图,你需要给这个无向图中的所有边定向,并且再添加尽量少的有向边,使得新得到的图强连通 先考虑这样一个问题:什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义:$\forall u,v(u\neq v)$,同时存在$u v$和$v u$ ...
分类:其他好文   时间:2019-08-06 01:12:38    阅读次数:141
疯子的算法总结(五) 矩阵乘法 (矩阵快速幂)
学过线性代数的都知道矩阵的乘法,矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数,乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。(详解参见线性代数) 于是我们可以写出矩阵惩乘法的代码 应用:矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| ...
分类:编程语言   时间:2019-08-06 01:11:57    阅读次数:152
[ERROR] Plugin org.apache.maven.plugins:maven-clean-plugin:2.5 or one of its dependencies could not be resolved: Cannot access nexus-aliyun (http://maven.aliyun.com/nexus/content/groups/public) in off
这个错误是将work offline打勾引起的。 这个是离线工作模式,相当于断网,远程的jar会拉不下来。 ...
分类:数据库   时间:2019-08-06 01:11:42    阅读次数:234
hadoop大数据平台安全基础知识入门
概述 以 Hortonworks Data Platform (HDP) 平台为例 ,hadoop大数据平台的安全机制包括以下两个方面: 身份认证 即核实一个使用者的真实身份,一个使用者来使用大数据引擎平台,这个使用者需要表明自己是谁,即提供自己的身份证明,大数据平台需要检验这个证明,确定这个证明是 ...
分类:其他好文   时间:2019-08-06 01:11:23    阅读次数:184
Json数据交换一Gson
Gson 是 Google 提供的用来在 Java 对象和 JSON 数据之间进行映射的 Java 类库。可以将一个 JSON 字符串转成一个 Java 对象,或者反过来。 一、Gson的基本用法 基本数据类型的解析(String解析成其他类型) 基本数据类型的生成 POJO类生成JSON POJO ...
分类:Web程序   时间:2019-08-06 01:10:56    阅读次数:152
PE知识复习之PE的两种状态
一丶熟悉PE的整体结构 从下面依次网上看.可以得出PE结构 其中DOS头有DOS头结构 也就是 IMAGE_DOS_HEADER 关于结构体的各项属性.前边已经写过了.本系列博客就是加深PE印象.理解复杂的原理. IMAGE_DOS_HEADER 大小 64个字节 十六进制 0x40字节 IMAGE ...
分类:其他好文   时间:2019-08-06 01:10:38    阅读次数:139
避免过度设计
许多文章都在强调不要过度设计自己的系统,但是没有道出个所以然来,所以本文列出一些经典的过度设计,希望能给你带来启发,在工程上做一些平衡,避免过度设计把我们推到另外一个复杂度上 1、Engineering is more clever than Business 工程师通常认为自己是最聪明的,这第一个 ...
分类:其他好文   时间:2019-08-06 01:10:13    阅读次数:181
python 文件操作
路径操作: 判断*是否存在,返回的是bool类型: 查找目录*下文件名所有包含“.py”的文件: ...
分类:编程语言   时间:2019-08-06 01:09:39    阅读次数:147
753条   上一页 1 ... 34 35 36 37 38 39 40 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!