终于把最后一道优化DP的题目做了，斜率优化之前掌握的不是非常熟练呀。朴素方程：f[i]=min{f[k]+s[i]-s[k]-a[k+1]*(i-k)}。就这么一个朴素方程的化简，搞了很久。把减号写成加号导致化简完全错误，纠结于直接用double还是用int64的x和y，后来有纠结于≤和≥的问题。这才完全搞定斜率优化。不错的题目。代码：varq,f,s,a:array[0..500002]ofint64;head,tail,n,m,i,j,t:longin
系统 2019-08-12 01:53:51 2157
最近略忙，就不写题意思路什么的，直接上代码。#include#includestructedge{intu,v,w,flag;}p[4952];intn,m;intf[101];intused[101];intcmp(constvoid*aa,constvoid*bb){return((structedge*)aa)->w-((structedge*)bb)->w;}intfind(intx){returnf[x]==
系统 2019-08-12 01:53:33 2157
#include#include#include#include#includevoidmain(){struct_statfile_state;std::stringdir="test_dir";if((_stat(dir.data(),&file_state)==0)){printf("exist");}else{_mkdir(dir.data());pr
系统 2019-08-12 01:52:45 2157
问题：从上到下打印二叉树的每一行分析：先搜出二叉树的高度，然后遍历高度，每次搜索一个高度classSolution{public:intdfs(TreeNode*root){if(root==NULL)return0;if(root->left==NULL&&root->right==NULL)return1;returnmax(dfs(root->left),dfs(root->right))+1;}voidDdfs(TreeNode*root,intt
系统 2019-08-12 01:52:25 2157
MongoDB是一个开源的、无模式的文档型数据库，是当前流行的NOSQL类型数据库的一种（非关系型数据库）MongoDB的数据结构非常松散，是类似json的bjson格式，同时支持对数据建立索引。是一个面向集合的，模式自由的文档型数据库。1.面向集合意思是数据被分组存储在数据集合中，被称为一个集合2.模式自由意味着对于存储在MongoDB数据库中的文件，我们不需要知道它的任何结构定义。提了这么多次"无模式"或"模式自由"，它到是个什么概念呢？例如，下面两个
系统 2019-08-12 01:33:45 2157
怎么样吧按钮控件生成为submit改为button呢？用到UseSubmitBehavior="false"在处理opea浏览器的时候，最好是把所有的input控件里面的buttion控件默认生成的html的inputtype=submit修改为button牛腩新闻视频回车键的疑惑
系统 2019-08-12 01:33:04 2157
换了vs2008之后发现div层和一些控件都是绝对定位了。做一些简单的页面感觉没以前舒服了。（当然这是有好处的，逼着你用CSS定位）问:我怎么用vs拖动div层啊。。拖动按钮啊。。拖动。。啊解答：1.选中你要拖动的控件，比如button12.点击最上面最上面菜单栏里面的【格式】--【位置】3.看到这些选项之后你懂的。【技术贴】怎么拖动vs2008的控件
系统 2019-08-12 01:32:23 2157
Python2和Python3中ran_input()和input()的区别input和raw_input都可以用来接收控制台输入在Python2中有raw_input()和input()两种input()其实是通过raw_input()实现的：definput(prompt):return(eval(raw_input(prompt))eval()函数用来执行一个字符串表达式，并返回表达式的值。分两种情况：当我们输入的是单纯的数字时：input返回的是数
系统 2019-09-27 17:56:33 2156
python字符串和日期之间转换StringAndDate这里给出实现代码，直接可以使用。大家可以看下。实例代码：'''''Createdon2013-7-25@author:Administrator'''fromdatetimeimportdatetimeclassStringAndDate(object):'''''StringtoDate(datetime)ordatetostring'''defstringToDate(self,string):
系统 2019-09-27 17:55:46 2156
作者：cmzsteven出处：https://blog.csdn.net/cmzsteven/article/details/64906245一、datetime模块介绍（一）、datetime模块中包含如下类：（二）、datetime模块中包含的常量二、date类（一）、date对象构成1、date对象由year年份、month月份及day日期三部分构成：date（year，month，day)12、通过year,month,day三个数据描述符可以进行
系统 2019-09-27 17:55:29 2156
