一,贪心算法的设计思想 ? 从问题的某一个初始解出发逐步逼近给定的目标,每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时,算法停止。 二,贪心算法的基本性质 1)贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择 ...
分类:
编程语言 时间:
2017-02-07 22:31:42
阅读次数:
224
题意: 求多个串<=10的最长连续子串 一个串建SAM,然后其他串在上面走 每个状态记录所有串在这个状态的公共子串的最小值 一个串在上面走的时候记录与每个状态公共子串的最大值,注意出现次数向父亲传递,一个状态能到达说明了Suffix Link指向的状态可以取到最大子串,这一步对val后基数排序然后倒 ...
分类:
其他好文 时间:
2017-02-07 22:29:52
阅读次数:
246
前言 使用vue已经有三、四个月了,但是只是学着使用了一些基本方法。因为现在的前端框架越来越多(Angular,React...),但是我相信万变不离其宗,很多用法框架之间还是想通的,所以借总结的vue的机会深入了解vue到每个细节,以后能更加熟练地使用vue,有机会也能在别的框架中体会相通的思想。 ...
分类:
其他好文 时间:
2017-02-07 22:30:55
阅读次数:
1259
问答社区网络 StackExchange 由 100 多个网站构成,其中包括了 Alexa 排名第 54 的 StackOverflow。StackExchang 有 400 万用户,每月 5.6 亿 PV,但只用 25 台服务器,并且 CPU 负荷并不高。 它没有使用云计算,因为云计算可能会拖慢速 ...
分类:
其他好文 时间:
2017-02-07 22:29:55
阅读次数:
285
一、如果一张表中有一个非主键的字段指向了别一张表中的主键,就将该字段叫做外键。 一张表中可以有多个外键。 外键的默认作用有两点: 1.对子表(外键所在的表)的作用:子表在进行写操作的时候,如果外键字段在父表中找不到对应的匹配,操作就会失败。 2.对父表的作用:对父表的主键字段进行删和改时,如果对应的 ...
分类:
数据库 时间:
2017-02-07 22:27:25
阅读次数:
219
数据可视化 1.折线图 2.散点图 3.直方图 4.轴的标签 5.标题 6.刻度 7.加入历史数据 ...
分类:
其他好文 时间:
2017-02-07 22:27:28
阅读次数:
315
对于分布式系统服务,一个请求需要系统中多个模块,上百台机器配合才能完成。当进行系统调优时单靠分析日志是很难发现到系能瓶颈的,效率非常低下,为此google上线了分布式服务追踪系统Drapper。目前市面上的实现有Twitter的zipkin和阿里的鹰眼系统。最近我在做服务追踪,我们后台使用golan ...
分类:
其他好文 时间:
2017-02-07 22:28:27
阅读次数:
1459
js端 加入encodeURI $('#showtext').load("About.aspx?name=" + encodeURI($('#t3').val()), function (data) {alert(data);}) 服务器端获取 string a = Server.UrlDecode ...
分类:
Web程序 时间:
2017-02-07 22:28:07
阅读次数:
222
特征:1.包多2.JSONObject.fromObject 运行结果: {"name":"金公","power":10000}木母 ...
分类:
Web程序 时间:
2017-02-07 22:27:31
阅读次数:
211
来源于:https://www.v2ex.com/t/313263 目前在代码托管和版本控制上的主流工具 — Git ,比较流行的服务有 Github 、 Bitbucket 、 GitLab 、 Coding ,他们各自有什么特点,个人使用者和开发团队又该如何选择? 在这篇文章中,我们以客观的态度 ...
分类:
其他好文 时间:
2017-02-07 22:24:21
阅读次数:
443
Blinn-Phong光照模型: 其中、、分别是光源的环境光(ambient)、漫反射光(diffuse)、镜面反射光(specular)亮度,、、则描述了物体材质对这几类光的反射系数,是表面法线,-L是光的方向,是物体表面都eye的单位向量,是入射光线的反射方向,s是高光系数。Blinn-Phon ...
分类:
其他好文 时间:
2017-02-07 22:26:20
阅读次数:
270
知识点: 1.UITableView使用 2.UITableView分段功能 3.UITableViewCell重用机制 UITableView使用 1.UITableView作用 2.UITableView创建 - (id)initWithFrame:(CGRect)frame style:(UI ...
分类:
移动开发 时间:
2017-02-07 22:23:55
阅读次数:
296
我写了一个 go interface 相关的代码转换为 C 代码的样例。也许有助于大家理解 go 的 interface。不过请注意一点,这里没有完整解析 go 语言 interface 的所有细节。 Go 代码: package main import "fmt" // type IReadWri ...
分类:
编程语言 时间:
2017-02-07 22:25:56
阅读次数:
253
恩。。nixyx确实算不上是一个构建系统。 所谓构建系统,比如GNU的Autotools,那是一套很完整的构建体系,包括了程序的配置,编译和安装三大部分。 类似的软件还有:google的gyp、腾讯的Blade等。它们最大的好处在于,可以不考虑平台之间的差别,使用统一的配置文件和命令,做到跨平台部署 ...
分类:
其他好文 时间:
2017-02-07 22:25:23
阅读次数:
211
近日将QtEmbedded库的版本由4.7.0更新到4.7.4.工具链并未改变,仍为 Target: arm-none-linux-gnueabiConfigured with: ......Thread model: posixgcc version 4.3.2 (Sourcery G++ Lit ...
分类:
其他好文 时间:
2017-02-07 22:23:24
阅读次数:
732
用脚本进行DOM操作的代价是很昂贵的,它是富web应用中最常见的性能瓶颈。主要有以下三种问题: 访问和修改DOM元素 修改DOM元素的样式导致repaint和reflow 通过DOM事件处理与用户进行交互 浏览器中的DOM DOM是(Document Object Model)一个与语言无关的、用来 ...
分类:
Web程序 时间:
2017-02-07 22:24:03
阅读次数:
293