Codeforces Round #392 (div.2) E:Broken Tree

orz一开始想不画图做这个题(然后脑袋就炸了,思维能力有待提高) 我的做法是动态规划+贪心+构造 首先把题目给的树变成一个可行的情况,同时weight最小 这个可以通过动态规划解决 dp[x]表示以x为结点的子树,它的最小weight是多少 接着我们就只需要考虑每条边增加多少就可以了,这里...

2017-01-31 17:08:00

阅读数 1

评论数 0

算法:辗转相除法【欧几里德算法(Euclidean algorithm)】

 1.来源     设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r...

2017-01-26 13:02:00

阅读数 18

评论数 0

More than React(五)异步编程真的好吗?

More than React系列的上一篇文章《HTML也可以编译?》介绍了 Binding.scala 如何在渲染 HTML 时静态检查语法错误和语义错误,从而避免 bug ,写出更健壮的代码。本篇文章将讨论Binding.scala和其他前端框架如何向服务器发送请求并在页面显示。\\在过去的前...

2017-01-26 01:58:00

阅读数 2

评论数 0

vim最实用命令和快捷键

参考文章,点这里 查找 1.命令模式下,按‘/’,然后输入要查找的字符,Enter。/和?的区别是,一个向前(下)找,一个向后(上)。 2.使用n命令来继续刚才的查找命令,如果我们想要停止这一查找,可以使用ctrl+C命令 替换 :s/vivian/sky/g 替换当前行所有 vivian 为 ...

2017-01-25 19:03:00

阅读数 0

评论数 0

web项目集成maven时坑爹问题

web项目集成maven时坑爹问题 1.没有问题的maven web 项目导入myeclipse后报小红叉。 出发点1:看jre是不是对的。 出发点2:找到.settings目录下的org.eclipse.jdt.core.prefs文件,查看里面的版本号是否有问题...

2017-01-22 10:59:00

阅读数 4

评论数 0

InfoQ播客:Randy Shoup谈Stitch Fix的技术栈,数据科学和微服务架构

在本周的InfoQ播客中,QCon主席Wesley Reisz与Randy Shoup进行了对话。Shoup是Stitch Fix的工程副总裁。在来到Stitch Fix之前,他曾在谷歌担任工程和云计算主管一职,同时他曾经也是Shopilly的首席技术官和联合创始人,并且还担任过Ebay的首席工程...

2017-01-21 16:24:00

阅读数 1

评论数 0

java算法 蓝桥杯 乘法运算

问题描述   编制一个乘法运算的程序。  从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。 输入格式   输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99)。 输出格式   输出为4行或7行,符合乘法的竖式运算格式。 样例输入 89 13 样例输出 ...

2017-01-20 17:10:00

阅读数 2

评论数 0

MVC下 把数据库中的byte[]值保存成图片,并显示在view页面

MVC下 把数据库中的byte[]值转成图片,并显示在view页面 controller中的action方法 //显示图片[AllowAnonymous]public ActionResult ShowImage(int id){ LogHandler.Handler.WriteLog(&qu...

2017-01-19 10:23:00

阅读数 11

评论数 0

【01-14】hibernate时间生成

package rugal.sample.core.entity; import java.util.Date; import java.util.UUID; import javax.persistence.Column; import javax.persistence.Entity; i...

2017-01-14 23:26:00

阅读数 0

评论数 0

密码强度等级

2019独角兽企业重金招聘Python工程师标准>>> ...

2017-01-13 15:01:00

阅读数 3

评论数 0

Chrome中自动填充的危险性浅析

AutoComplete Chrome中自动填充的危险性浅析从属于笔者的网络信息安全攻防实战。笔者最早是在 Github 上看到了有关利用自动填充窃取数据的 POC ,本文是对于自动填充机制及其危险性的分析,参考了Why Chrome’s autocomplete is insecure and ...

2017-01-13 06:23:43

阅读数 5

评论数 0

nginx 关闭空机头

今天一大早,前端告诉我,在网上能搜到公司官网,可是并不是公司的域名,在站长之家里看到了域名指向了我们的IP ,一下懂了,被恶意指向了,核实了一下 ,真的没关闭空机头。 在nginx.conf的配置文件中加了一句代码。重启后,该网站访问不了了 server { listen 80 def...

2017-01-12 11:30:00

阅读数 1

评论数 0

黑客别动我! 50 个系统防范新方法

新年新气象,小数为大家带来了系统防范安全手册最新版!每一条都是很有用的小知识,记下来实践起来,祝大家新的一年系统都平平安安哒! 1.备份你的数据。如果数据被勒索软件绑架了,有备份就不慌了。 2.在公共场所充电时使用syncstop,或者携带自己的备用电源。 3.利用好审计系统(auditing s...

2017-01-11 22:22:07

阅读数 1

评论数 0

开源中文分词工具探析(三):Ansj

Ansj是由孙健(ansjsun)开源的一个中文分词器,为ICTLAS的Java版本,也采用了Bigram + HMM分词模型(可参考我之前写的文章):在Bigram分词的基础上,识别未登录词,以提高分词准确度。虽然基本分词原理与ICTLAS的一样,但是Ansj做了一些工程上的优化,比如:用DAT...

2017-01-11 19:21:00

阅读数 1

评论数 0

【★】KMP算法完整教程

KMP算法完整教程 全称: Knuth_Morris_Pratt Algorithm(KMP算法) 类型: 高级检索算法 功能: 字符串匹配查找 提出者...

2017-01-11 17:01:00

阅读数 5

评论数 0

ISIS学习笔记

背景介绍OSPF“表兄弟”,很另类,完全不同于OSI、TCP/IP协议栈,然而可以完全互相使用“双栈协议”。Intermediate system to intermediate system中间系统到中间系统CLNS:ConnectionlessNetwork Service面向无连接的网络服务...

2017-01-10 23:32:04

阅读数 4

评论数 0

Remove '@override' annotation解决办法

2019独角兽企业重金招聘Python工程师标准>>> ...

2017-01-10 18:28:00

阅读数 5

评论数 0

MySQL - No operations allowed after connection closed.;

2019独角兽企业重金招聘Python工程师标准>>> ...

2017-01-10 11:38:00

阅读数 14

评论数 0

学会提问——读后感

做一个有思想的人 作为一个富有思想的人,对自己的所见所闻如何回应,你必须要做出选择。一种方法是不管读到什么还是听到什么都一股脑儿地接受,久而久之习以为常,你就会把别人的观点当成自己的观点,是他人所是非他人所非。但没人会心甘情愿地沦为他人的思想奴隶。 习惯久了,就没有了自己的思想,别人说什么就是...

2017-01-09 22:15:00

阅读数 26

评论数 0

oracle SEQUENCE 创建, 修改,删除

oracle创建序列化: CREATE SEQUENCE seq_itv_collection INCREMENT BY 1 -- 每次加几个 START WITH 1399 -- 从1开始计数 NOMAXVALUE -- 不设置最大值 NOCYCLE...

2017-01-07 18:44:00

阅读数 1

评论数 0

提示
确定要删除当前文章?
取消 删除