本博客同时发布于个人主页:www.doctorsrn.cn《剑指offer》刷题记录最近使用Python把《剑指offer》刷了一遍,自己能第一时间有想法的题目就直接写,没有思路的题目就看懂书上的思路和参考其他开源的实现后再自己写一遍。主要以牛客网《剑指offer》作为在线评测网站,有些题目牛客网没有的再找其他网站进行在线评测,主要使用的其他网站有:AcWingLintCode刷题过程主要参考的开源实现有:https://github.com/Lazy-P
系统 2019-09-27 17:57:52 3524
这是先前做的几道最小生成树的题目,基本都是裸题。题意:求最大生成树由于数据比较水,用prime和krusical都可以。我是用krusical做的#include#include#include#include#includeusingnamespacestd;intn,m,f[1010];structnode{intx,y,s;}e[20010];boolcmp(n
系统 2019-08-12 09:27:32 3524
HowWeDoItSo,whatisGitHubFlow?AnythinginthemasterbranchisdeployableToworkonsomethingnew,createadescriptivelynamedbranchoffofmaster(ie:new-oauth2-scopes)Committothatbranchlocallyandregularlypushyourworktothesamenamedbranchontheserve
系统 2019-08-12 09:27:18 3524
因为工作的原因,基本上都是使用Oracle系列的数据库,很少有接触DB2的机会,可从9月17日开始就开始密切的注意IBM的DB2UDB8.2,因为让我有些不太愿意相信的事情发生了。使用DB2UDB8.2就可以写C#/VB.NET等基于.NETFramework的存储过程,无疑这给.NET程序员带来了更宽广的世界。还有就是微软的SqlServer还在Beta2,看样子至少从广告效果上DB2也给SqlServer一个小耳光吧。这样的小地方也都不愧是被称作Sti
系统 2019-08-12 01:52:26 3524
1、Replicator运行代码具体分析上篇问中介绍了启动Replicator的详细过程,以下解说Replicator的运行代码的详细实现,首先看replicate方法:defreplicate(self,override_devices=None,override_partitions=None):"""Runareplicationpass"""self.start=time.time()self.suffix_count=0self.suffix_s
系统 2019-08-12 01:32:13 3524
1、数字CodefunctiontestisNum(object){vars=document.getElementById(object.id).value;if(s!=""){if(isNaN(s)){alert(
系统 2019-08-29 22:59:29 3523
WebSocket是html5规范新引入的功能,用于解决浏览器与后台服务器双向通讯的问题,使用WebSocket技术,后台可以随时向前端推送消息,以保证前后台状态统一,在传统的无状态HTTP协议中,这是“无法做到”的。传统服务端推(serverpush)技术WebSocket提出之前,为了解决后台推送消息到前台的需求,提出了一些解决方案,这些方案使用已有的技术(如ajax,iframe,flashplayer,javaapplet…),通过一些变通的处理来
系统 2019-08-12 09:30:06 3523
数组的声明通过initailizer初始化,注意这里的[Double]仅仅是Array的缩写:在数组中添加元素的两种方式添加元素移除元素移除元素的时候,后面的元素会自动向前移动填补gap数组遍历除了普通的forin循环遍历,也可以用全局的enumerate函数来获取遍历中元素的序号字典:三种遍历方式:Swift数组,字典
系统 2019-08-12 01:32:28 3522
对于一个多元函数,用最速下降法(又称梯度下降法)求其极小值的迭代格式为其中为负梯度方向,即最速下降方向,αkαk为搜索步长。一般情况下,最优步长αkαk的确定要用到线性搜索技术,比如精确线性搜索,但是更常用的是不精确线性搜索,主要是Goldstein不精确线性搜索和Wolfe法线性搜索。为了调用的方便,编写一个Python文件,里面存放线性搜索的子函数,命名为linesearch.py,这里先只编写了Goldstein线性搜索的函数,关于Goldstein
系统 2019-09-27 17:56:03 3521
前天刚装了个Qt4forwindows,发现安装的时候MySQL等数据库插件都没有安装,像QtX11版一样,都需要自己安装这些插件。在Qt的安装目录C:\Qt4.1.2\下,有个src目录,进入plugins\sqldrivers\mysql,可以看到两个文件,main.cpp和mysql.pro,很显然要用qmake来完成编译、生成目标。编译前,首先保证依赖的MySQL头文件和库文件正确。首先MySQL安装目录下的include中的所有文件拷到qmake
系统 2019-08-29 22:22:09 3521