本来以为今天中午这题不会写出来了,不过幸运AC了;先说一下,我知道这题好的方法是用搜索DFS(BFS貌似不爽吧);不过我还不会用DFS,确切说是不敢用没有大胆尝试,DFS,一定要试着写一写;说一下我的原理吧:小杯子往大杯子里pour,只要小杯子能装下,大的一定也能,所以我只让小的pour大的,并且只检验大的杯子里的数是否是目标值(应该迟早能达到目标值,只不过这种做法不是最优解而已);还有,分别用x,y来表示小大杯子里的实际水量很有助于理解哦
系统 2019-08-29 22:28:16 2286
GPS导航服务的视野应该放远些郑昀20071106郑治参与了Feedsky发起的导航的讨论活动,很荣幸,点了我的名。当然,要先学习下其
系统 2019-08-12 09:29:43 2286
在javascript的使用过程中,constructor和prototype这两个概念是相当重要的,深入的理解这两个概念对理解js的一些核心概念非常的重要。我们在定义函数的时候,函数定义的时候函数本身就会默认有一个prototype的属性,而我们如果用new运算符来生成一个对象的时候就没有prototype属性。我们来看一个例子,来说明这个functiona(c){this.b=c;this.d=function(){alert(this.b);}}va
系统 2019-08-12 09:29:41 2286
一看这道题就想到DP…但是我错误地认为当时的DP思路有后效性,没有敢打,最后改装了一下最长不降子序列,竟然对了~【问题描述】虽然msh长大了,但他还是和喜欢找点游戏自娱自乐。有一天,他在纸上写了一串数字:1,1,2,5,4。接着他擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。他希望擦掉某些数后,剩下的数列中在自己位置上的尽量多。他发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过他不能确定最多能有多少个数
系统 2019-08-12 09:27:32 2286
Memcache命令:在linux下:#/usr/local/bin/memcached-d-m128-uroot-l192.168.0.10-p12121-c256-P/tmp/memcached.pid在window下:d:\App_Serv\memcached\memcached.exe-dRunService-l127.0.0.1-p11211-m5001、启动Memcache常用参数-p监听的TCP端口(默认:11211)-U
系统 2019-08-12 09:27:14 2286
原文:T-Sql(六)触发器(trigger)不知不觉讲到触发器了,一般我们做程序的很少接触到触发器,触发器的操作一般是DB人员来完成。然而有的时候一些简单的业务需要我们自己去完成,不能每次都去麻烦DB人员,所以说,编程人员要全才,除了编程以为的专业知识也要涉猎,比如js,css,html,t-sql等一些语法,不一定要去精通,但是要熟悉,至少语法可以看懂,这样对我们的编程有事半功倍的效果,出现异常错误,我们也方便调试,以便最快找出错误。言归正传,什么事触
系统 2019-08-12 01:54:48 2286
本篇文章是一篇关于数组空间的帖子目题要求如下:给定一列数组,找出在这个数组中同相据数涌现置位的最大差值,例如:1,2,3,4,1,1,7,4,max(1)=5,max(2)=0,max(4)=4;给出两种法方,一种是应用hash,种这法方比拟有局限性,首先,如果数组中的某一个值比拟大的话,应用hash就会比拟费浪空间,定义这样的据数结构:typedefstructdata_s{intvalue;intstart;intend;}设定这样一个hash数组,然
系统 2019-08-12 01:53:15 2286
一个奇怪的发现:对象可以访问类的私有成员原文地址:http://blog.sina.com.cn/s/blog_4a8ed95f0100053d.htmlclassString{public:String&operator=(constString&str){//为什么在这里可以直接访问str对象的私有成员呢??size=str.size;}private:intsize;};****************************************
系统 2019-08-12 01:32:28 2286
反射描述反射就是指在程序运行时,动态的去确定对象的类型,并且可以通过字符串的的形式去调用对应的属性,方法,导入模块,是一种基于字符串的事件驱动举一个例子:classStudent:def__init__(self):self.name='mhy'self.price='5000'obj1=Student()content=input('>>>:')#这里输入的name是字符串#如果不知道反射,我们平常都是这么根据输入调用的ifcontent=='name'
系统 2019-09-27 17:56:45 2285
有如下borgpattern的实现:classBorg(object):__shared_state={}def__init__(self):self.__dict__=self.__shared_stateself.state='Init'def__str__(self):returnself.state之前一直看不懂为什么Borgclass要那样实现,后来学到两个知识点后发现原来这么简单明了:关于__shared_state:在__init__(sel
系统 2019-09-27 17:56:10 2285