TimeLimit:3000msMemoryLimit:10000kBTotalSubmit:2(1user)AcceptedSubmit:2(1user)PageView:1582本题其实并不难,就是记忆搜索,但是好多人都没做。最难的估计就是状态的存储,一开始的时候我用的是三维数组存储,虽然在TJU和NK上都过了,但是在北大上确实WRONG,后来我又重新开了一遍发现确实存在错误,后来将数组开到四维才在北大上顺利通过。因为本题我竟然成了NK上第一个提交此题
系统 2019-08-12 01:53:36 2235
https://vijos.org/p/1764自从心态好了很多后,做题的确很轻松。这种题直接考虑我当前拿了一个,剩余空间最大能拿多少即可。显然我们枚举每一个点拿出一个矩形(这个点作为右下角),然后剩余空间我们只需要考虑i+1~n和j+1~m这一块空间即可(至于为什么多想想QAQ)所以我们维护i+1~n和j+1~m能取到的最大矩形即可。显然二维前缀和,然后再维护一个二维mx[i][j]=max{get(i,j),mx[i+1][j],mx[i][j+1]}
系统 2019-08-12 01:53:06 2235
一、基础1、说明:创建数据库CREATEDATABASEdatabase-name2、说明:删除数据库dropdatabasedbname3、说明:备份sqlserver---创建备份数据的deviceUSEmasterEXECsp_addumpdevice'disk','testBack','c:\mssql7backup\MyNwind_1.dat'---开始备份BACKUPDATABASEpubsTOtestBack4、说明:创建新表createta
系统 2019-08-12 01:53:05 2235
问题:有序合并两个有序链表分析:归并排序的合并部分classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*helper=newListNode(0);ListNode*head=helper;while(l1&&l2){if(l1->valval)helper->next=l1,l1=l1->next;elsehelper->next=l2,l2=
系统 2019-08-12 01:52:40 2235
//有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和#includevoidmain(){doublem=1,n=2,s;inti;for(i=0;i<20;i++){n=n+m;m=n-m;s=s+n/m;}printf("2/1,3/2,5/3,8/5,13/8,21/13...前20项之和为:%lf\n",s);}有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13..
系统 2019-08-12 01:51:44 2235
在页面上直接建GRID,直接用SQL取数据,比较不同的SQL的反应时间。这个页面上的GRID是分页显示的,每个页面是12行,查询方法是:DateTimedate1=DateTime.Now;DataTabledt=Query.ProcessSql("SQL语句","mes");IMesGrid1.DataSource=dt;IMesGrid1.DataBind();DateTimedate2=DateTime.Now;Response.Write(date
系统 2019-08-12 01:51:32 2235
--测试数据DECLARE@tTABLE(IDintPRIMARYKEY,coldecimal(10,2))INSERT@tSELECT1,26.21UNIONALLSELECT2,88.19UNIONALLSELECT3,4.21UNIONALLSELECT4,76.58UNIONALLSELECT5,58.06UNIONALLSELECT6,53.01UNIONALLSELECT7,18.55UNIONALLSELECT8,84.90UNIONALLS
系统 2019-08-12 01:51:30 2235
原文:SQL点滴26—常见T-SQL面试解析它山之石可以攻玉,这一篇是读别人的博客后写下的,不是原原本本的转载,加入了自己的分析过程和演练。sql语句可以解决很多的复杂业务,避免过多的项目代码,下面几个语句很值得玩味。1.已经知道原表yearsalary20001000200120002002300020034000怎么查询的到下面的结果,就是累积工资yearsalary200010002001300020026000200310000思路:这个需要两个表
系统 2019-08-12 01:33:11 2235
Python3线程中常用的两个模块为:_threadthreading(推荐使用)使用Thread类创建importthreadingfromtimeimportsleep,ctimedefsing():foriinrange(3):print("正在唱歌...%d"%i)sleep(1)defdance():foriinrange(3):print("正在跳舞...%d"%i)sleep(1)if__name__=='__main__':print('-
系统 2019-09-27 17:57:12 2234
前言说到如何用Python执行线性回归,大部分人会立刻想到用sklearn的linear_model,但事实是,Python至少有8种执行线性回归的方法,sklearn并不是最高效的。今天,让我们来谈谈线性回归。没错,作为数据科学界元老级的模型,线性回归几乎是所有数据科学家的入门必修课。抛开涉及大量数统的模型分析和检验不说,你真的就能熟练应用线性回归了么?未必!在这篇文章中,文摘菌将介绍8种用Python实现线性回归的方法。了解了这8种方法,就能够根据不同
系统 2019-09-27 17:55:53 2234