昨天写bzoj2324的解题报告的时候突然隐隐约约发现了我程序的一点问题 睡了一觉之后找到了反例 如下: 4 4 2 0 1 2 1 2 1 2 3 2 2 4 2 对于这个测试数据,显然最短路径和为 1个人呆在0点,1个人从走0—1—2—3—2—4 最短路径和为0+9=9 但实际我跑出的结果为10 为什么呢?因为最小费用最大流是在最大流的前提下求最小费用 对于这个图,最大流为2,那么跑完第一个流1之后,下一个流还要再流 也就是说,对于多余人,会影响最后的结果. 怎么处理呢?朴素的方法是,穷举人…

偷天换日 3月12号石家庄一个客户(后面简称乙方)有几家门店,平台收银(web)有一些功能无法正常使用,平台有上千家门店在使用,到目前为止别的省份都没有此问题.远程协助发现,js日期控件无法正常调用,报js错误.日期插件用的是my97datepicker,用了这么久也没见出过什么问题. 浏览器查看页面加载的js,发现页面本身加载的js中有重复的(随机重复),一个是common.js还有个common.js?145001231.代码中只有common.js.点开common.js?14500123…

很久没发表过文章了,今天看到一篇文章 最难面试的IT公司之ThoughtWorks代码挑战——FizzBuzzWhizz游戏(C#解法) 看到LZ的2B青年代码,实在是惨不忍睹,故写篇文章来探讨下这类问题的一般思考. 原题: FizzBuzzWhizz 你是一名体育老师,在某次课距离下课还有五分钟时,你决定搞一个游戏.此时有100名学生在上课.游戏的规则是: 1. 你首先说出三个不同的特殊数,要求必须是个位数,比如3.5.7. 2. 让所有学生拍成一队,然后按顺序报数. 3. 学生报数时,如果所…

前文中我们聊了 Data URI 和 base64编码,稍微回顾下.base64编码 是将数据用 64 个可打印的字符进行编码的方式,任何数据底层实现都是二进制,所以都可以进行 base64编码,base64编码 主要用在数据传输过程中(编码.解码).而 Data URI 是将数据用 URI 的形式进行展现.常用的是将图片进行 base64 编码,用 Data URI 的形式进行展现,可以说,base64编码后的字符串是某些 Data URI(这里就包括图片的 base64 URL) 的一部分.…

2015年5月24日下午,腾讯开放平台“创业ABC”沙龙在腾讯众创空间(上海)举行.活动以“创业融资实战——从计划书到如何估值到如何花钱”为主题,险峰华兴投资负责人徐建海先生现场分享<如何写BP打动投资人>,以下为演讲实录. 拿投资的核心是要有一个好的团队和项目,BP(商业计划书)更多的只是一个情书,目的是让投资人对你产生兴趣,有了兴趣才可能达到后面的一些事情.但是对于创业者而言,BP也是要去重视的东西,好的BP可以为你赢得与更多人接触交流的机会. 做BP有两个目的: 第一个目的,让投资人初步…

程序中要调用外部程序cmd.exe执行一些命令行,并取得屏幕输出,使用了Process类,基本代码如下: Process process = new Process(); process.StartInfo.FileName = "cmd.exe"; process.StartInfo.UseShellExecute = false; process.StartInfo.RedirectStandardInput = true; process.StartInfo.RedirectSt…

应用场景:项目组要将原有SeleniumLibrary写的脚本切换到Selenium2Library(后称S2L)下,但是原来有很多Java写的库,综合考虑认为还是在Jython下跑比较合适.但是安装S2L后,pybot下运行正常,jybot下报No module found错误. 解决问题过程: 1.怀疑Jython没有自动把这些包引进去.查看pythonpath,发现果然没有将第三方的egg包囊括.为了省事儿,将selenium和selenium2library两个模块从各自的egg目录拿出…

事件起因: 一次开发中需要获取一个数组的长度,写下如此代码 function func(arr){ length = arr.length; ......//相关操作 } 程序在chrome下正常运行,但到IE8下出现了问题.检查代码,发现由于粗心,在函数体内部声明变量时 掉了一个var. 但我们知道,js是一种弱类型语言,即使是直接赋值给未声明变量也是可以的,而且chrome下是可以正常运行的,说明这样写也是没错的. 拿到IE开发人员工具的console里跑一下,终于知道了一二. 在IE6,7…

sql注入是一个古老的话题了,但经常会被我们忽略.尤其是使用了ibatis.net之后. Ibatis.net框架对sql注入问题已经做了很好的防护,但经常由于开发人员使用不当,会造成sql的注入隐患.在模糊查询中,经常会忽略这一问题.如下面的这个例子: 我们有一张UserInfo表,字段Name表示用户姓名,需要按用户名进行模糊查询,于是乎sqlmap写法如下: select * from UserInfo where Name like '%$Name$%' $Name$是有用户界面传入的,…

ReactiveCocoa是一个FRP的思想在Objective-C中的实现框架,目前在美团的项目中被广泛使用.对于ReactiveCocoa的基本用法,网上有很多相关的资料,本文不再讨论.RACSignal是ReactiveCocoa中一个非常重要的概念,而本文主要关注RACSignal的实现原理.在阅读之前,你需要基本掌握RACSignal的基本用法 本文主要包含2个部分,前半部分主要分析RACSignal的subscription过程,后半部分是对前半部分的深入,在subscription…

本文转自知乎貘吃馍香的回答 提问:刚入门不久,能力有限,这个问题我描述起来有点困难,只有劳烦各位大神细看了 我之前一直以为js底层存在类似下面这样的代码: //给所有dom对象定义好onclick值为一个空函数 HTMLElement.prototype.onclick = function(){}; //给所有dom对象绑定默认点击回调函数:点击时都执行一次自己的onclick方法 [].map.call(document.all,function(item){ item.addEventLi…

什么是BLEU? BLEU (Bilingual Evaluation Understudy) is an algorithm for evaluating the quality of text which has been machine-translated from one natural language to another. Quality is considered to be the correspondence between a machine's output and t…

机器翻译领域常使用BLEU对翻译质量进行测试评测.我们可以先看wiki上对BLEU的定义. BLEU (Bilingual Evaluation Understudy) is an algorithm for evaluating the quality of text which has been machine-translated from one natural language to another. Quality is considered to be the correspond…

文章系国内领先的 ITOM 管理平台供应商 OneAPM 编译呈现. 网页性能是一个丰富且又复杂的话题.在本帖中,我们会将讨论的范围局限在前端 JavaScript 框架上,探究相对于另外一种框架而言,使用当前的框架会如何影响您的应用程序的性能.我们会特别关注两点: (1)某种框架要使用多长的时间来更新用户界面 (2)为了让框架正常工作,下载和解析所需要的软件包所花费的时间 在过去几年中,我所使用的这些数据一直来源于 Stefan Krause 的 js-framework-benchmark.…

我是在ssm框架下集成swagger的,具体的ssm搭建可以看这篇博文: Intellij Idea下搭建基于Spring+SpringMvc+MyBatis的WebApi接口架构 本项目的GitHub地址:https://github.com/chenyangsocool/ssm.git 接下去就正式开始了: 1.通过maven导入相关swagger的jar包: <!-- swagger --> <dependency> <groupId>io.springfox&l…

文章目录 写在前面 hashable & unhashable mutable & immutable 实例检测 后续思考 参考文章 写在前面 Hash(哈希.散列)是一个将大体量数据转化为很小数据的过程,甚至可以仅仅是一个数字,以便我们可以在O(1)的时间复杂度下查询它,所以,哈希对高效的算法和数据结构很重要. immutable(不可改变性)是指一些对象在被创建之后不会因为某些方式改变,特别是针对任何可以改变哈希对象的哈希值的方式. 由于hash key必须是不可变(immutable…

关于上面现象的分析如下 问题描述: 接口偶发性出现接口耗时过长的情况 根源: “sockets的快速回收”机制被启动 简单代码+数据分析: 1.      经简单分析,耗时主要出现在连接数据库的方法:mysql_connect 2.      耗时基本为3s(3.001s,2.999s,3.000s) 进一步分析: 由于耗时出现在php的mysql_connect函数上,从代码上基本上可以确认非业务逻辑问题: 可能情况: 1.Mysql_connect具体实现问题 经查看具体代码,未发现有异常.…

案例概述 一个X3-2 的Exadata临时客户,ORACLE原厂工程师在进行onecommand初始化的过程中,执行到第6步,calibrate检测存储节点磁盘性能时报错,后续工作无法继续.而由于一些商务上的原因,原厂的硬件工程师无法提供技术支持. 客户最终找到了我们,希望我们能帮着一起分析分析,存储节点磁盘的性能是否存在问题.在问题转给我之前,客户自己也做了大量的换盘和测试工作.目前存储节点使用calibrate检测的结果正常,但插槽0 或 插槽1 的MBPS偶尔比其它的磁盘低十几MB左右,…

ip分布:  vip 192.168.238.222 mha_manager 192.168.238.131 监控服务器 master 192.168.238.128 主库GTID复制模式 slave—1 192.168.238.129 从库,备用主库 slave-2 192.168.238.130 从库 mha版本 0.56      二进制mysql,mysql和mysqlbinlog命令软连接到/usr/lcoal/bin 一主两从模式,采用GTID模式复制(不详述) master主要配置…

Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id. +----+------------------+ | Id | Email | +----+------------------+ | 1 | john@example.com | | 2 | bob@example.com |…

实现一个hoverDelay延迟hover author: @TiffanysBear 需求背景 经常在页面开发中,需要使用hover事件来触发相应的网络请求或页面DOM元素显示切换,需要考虑的问题就有了: hover动作非常快,如果一hover就请求,会造成多余请求的浪费,造成后端接口不必要的压力 如何判断这个用户hover是想做一定的操作,而不是鼠标误触 构造这个hover延迟的时候,怎样封装才能通用使用 先来看一下效果演示: See the Pen Vue.js | Mouseover &…

在启动公司内嵌的tomcat容器时出现报错, 如下: # There is insufficient memory for the Java Runtime Environment to continue. # Native memory allocation (malloc) failed to allocate 160088 bytes for AllocateHeap # An error report file with more information is saved as: # /…

知识点梳理 课堂讲义 0)回顾Spring体系结构 Spring的两个核心:IoC和AOP 1)AOP简介 1.1)OOP开发思路 OOP规定程序开发以类为模型,一切围绕对象进行,OOP中完成某个任务首先构建模型,基于模型展开业务 1.2)AOP开发思想 解决的问题:将共性功能提取出去 1.3)AOP概念 AOP(Aspect Oriented Programing)面向切面编程,是一种编程范式,隶属于软件工程范畴. AOP基于OOP基础之上进行横向开发,是对 OOP 编程方式的一种补充,并非是…

一.bean基础配置 对于bean的基础配置如下 <bean id="" class=""/> 其中,bean标签的功能.使用方式以及id和class属性的作用,我们通过一张图来描述下 思考: class属性能不能写接口如BookDao的类全名呢? 答案肯定是不行,因为接口是没办法创建对象的. 前面提过为bean设置id时,id必须唯一,但是如果由于命名习惯而产生了分歧后,该如何解决? 在解决这个问题之前,我们需要准备下开发环境,内容如下: 二.bean…

春节长假某日,阳光明媚,春暖花开,恰逢冬奥会开幕,想着一定是一个黄道吉日,必能顺风顺水.没想到却遇到一个有点小波折 的客户报障. 01故障起因 故障起因是客户前一天从自建MySQL迁移到云上RDS,在执行某个并发较高的业务时出现了大量锁等待,客户当时升级了实例到最高规格,但故障依旧.客户反馈升级后的实例规格比自建实例高了一倍,自建实例上从未发生过类似情况.后客户根据当时的业务故障模拟了现场,主要是并发执行如下存储过程的时候性能很差: 02初步诊断 从存储过程的逻辑看,比较简单,主要涉及两个SQL…

前言 前一段时间,公司同事的一个线上服务OOM的问题,我觉得挺有意思的,在这里跟大家一起分享一下. 我当时其实也参与了一部分问题的定位. 1 案发现场 他们有个mq消费者服务,在某一天下午,出现OOM了,导致服务直接挂掉. 当时我们收到了很多内存的报警邮件. 发现问题之后,运维第一时间,帮他们dump了当时的内存快照,以便于开发人员好定位问题. 之后,运维重启了该服务,系统暂时恢复了正常. 大家都知道,如果出现了线上OOM问题,为了不影响用户的正常使用,最快的解决办法就是重启服务. 但重启服务治…

2017 EasyDarwin现状 自从2012年EasyDarwin项目创立开始,经过了快5年了,时光飞逝,如今EasyDarwin已经发展成为了不仅仅是一个单纯的开源流媒体服务器项目了,已经是各种延伸,各种扩展,现在包括EasyDarwin流媒体服务器本身,发展了RTSP推流的EasyPusher.RTSP播放的EasyPlayer,再又配套了拉流的EasyRTSPClient.EasyAACEncoder,这还只是整个RTSP协议的体系,后来整个团队又发展了一些商业性的项目,这就是后来的R…

要做微服务,要做分布式,就得先解决网络调用即rpc的问题…

年关将近,整个人已经没有了工作和写作的激情,估计这个时候很多人跟我差不多,该相亲的相亲,该聚会喝酒的聚会喝酒,总之就是没有了干活的心思(我有很多想法,但就是叫不动我的手脚,所以我只能看着别人在做我想做的事,吃我想吃的东西.).本人由上个月的每周四五篇,到现在的文章缩短到每周一篇,说个实话,现在的一篇也有不想写的心思了(这一篇还是咬着牙写的,感觉实在是写不动了,写博客太折腾人了,谁写谁知道啊!),不过还是希望写出来可以帮到大家,如有写的不足的地方,还望大家多多指正,知识在于总结和反思,对别人也对自…

前言:工作三年了,工作内容主要是嵌入式软件开发和维护,用的语言是C,毕业后先在一家工业自动化控制公司工作两年半,目前在一家医疗仪器公司担任嵌入式软件开发工作.软件开发中,难免不产生bug:产品交付客户使用后,难免不产生问题,那么关于bug分析和异常处理则是软件开发和维护中无法躲避的工作内容.工作至今,我一直在思考关于bug分析和异常处理,有没有一些原则性.规律性的东西可循,以减少bug,提高bug分析的效率,对于一些异常,基于什么原则进行处理,才能达到客户的要求.这些问题每个行业.每个职位上的人…