以前做贪心题目都第一步对数据进行从大到小的排序,大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题,在解题中
并不需要排序,一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想,才解出题目。认识到贪心算法并非是排序后再处理的机械操作,而是从局部寻求最优解的思想。
原题如下:
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 ...
分类:
编程语言 时间:
2015-01-13 17:48:45
阅读次数:
146
01分数规划~
最优比例生成树~
两种方法完成:二分和Dinkelbach~...
分类:
其他好文 时间:
2015-01-13 16:04:31
阅读次数:
262
这款在线文字识别转换有别于其他的软件,罕见地可以保留识别格式,如果你选择识别结果是PDF,那么格式将会是非常精确地保留下来,如果你选择识别结果是WORD,那么系统将会为你自动排版到最优格式,总之一句话,识别结果超出你的想象!识别速度基本在10秒以内解决,无需等待太久,除非识别高峰期。建议大家收藏一下。
想象一下,如果你拍到人家的一大堆电话号码,那你会选择自己一个一个输入吗?当然是把电话号码识别出...
分类:
其他好文 时间:
2015-01-13 14:24:39
阅读次数:
135
01分数规划~
求最优比率环~
有简单讲解~...
分类:
其他好文 时间:
2015-01-12 16:40:05
阅读次数:
216
前端工程化,升级版的合并压缩。一般是用nodeJs开发命令行工具。什么是前端工程化?来自阿里的前端专家石破既然聊到了工程化一词,那什么是工程化?我个人理解工程化是把经验技巧、个人知识流程化、规范化,建立一个可重复创造优秀产品的最优环境。前端工程化要解决一系列问题。这里将处理Js、css、imgs的过...
分类:
其他好文 时间:
2015-01-12 12:41:21
阅读次数:
144
一、Debug 和 Release 编译方式的本质区别 Debug 通常称为调试版本,它包含调试信息,并且不作任何优化,便于程序员调试程序。Release 称为发布版本,它往往是进行了各种优化,使得程序在代码大小和运行速度上都是最优的,以便用户很好地使用。 Debug 和 Release 的真正秘....
分类:
其他好文 时间:
2015-01-12 10:42:13
阅读次数:
97
一.问题:1.Svm是什么2.什么是支持向量3.什么是最优间隔分类法4.最优间隔分类法与最小二乘、最大似然法的比較5.什么是拉格朗日6.什么是对偶7.为什么要做对偶8.什么是KKT条件9.为什么满足KKT条件强对偶成立10.Svm怎样解决非线性问题?神经网络呢?11.什么是核函数12.Svm怎样面对...
分类:
其他好文 时间:
2015-01-11 10:58:19
阅读次数:
715
web2.0网站的特征高并发、高流量、数据量大、逻辑复杂、用户分散等镜像将同一个网站发布到不同的服务器,分别有自己的url 好处: 如果主站不能正常访问,可以访问镜像服务器 缺点: 更新麻烦,用户需要记忆超过一个以上的url或者选择多个镜像网站中的一个,用户选择的不一定是最优的 适用场景: 下载的....
分类:
其他好文 时间:
2015-01-10 18:05:37
阅读次数:
186
微软在Visual Studio 2015中更新C#语言到6.0,添加了很多很好的特性,以使C#语言继续跻身于最优秀语言之行列。下面通过一个例子快速感受一下C# 6.0的新特性,以下程序在VS2015预览版中测试通过,正式版可能还要添加新特性。 using System;
using System....
看了一些的kmp实现,依葫芦画瓢,很死板,前缀什么的完全没必要。
kmp算法的核心思想:先对搜索字串生成偏移对照表,匹配时从左向右依次比较(bm从右向左,号称比kmp更快),相等则文档和搜索字串的下标+1迭代,否则查表,定位最优的偏移位置(文档下标不变,搜索字串下标改变)。例外是,字符不匹配时,若搜索字串的下标为0,则文档的下标+1,继续迭代比较。...
分类:
编程语言 时间:
2015-01-09 12:44:14
阅读次数:
157