每天进步一点点~

摘要： ·如果一个应用程序使用大量的对象,造成很大的存储开销 ·蝇量(享元)模式： ·蝇量模式运用共享技术有效地支持大量细粒度的对象 ·蝇量模式的重点在于区分对象的共享变量(内部状态)和不可共享变量(外部状态，将此类变量从类从剔除，由外部传入) ·蝇量的优点： ·减少运行时对象实例的个数，节省内存 ·将许多“虚拟”对象的状态集中管理 ·蝇量的用途： ·当一个类有许多的实例，而这些实例能被同... 阅读全文

摘要： （）开始的考虑是在遍历图的过程中，一边标记本联通区域的单元，一边递归相邻区域的单元。 思路为： countRoom { for(有门的方向) { countRoom//递归 } for(有墙的方向) { cout++//计数联通区域 countRoom//递归 } } 但是这种情况下，总是不能获得每个联通区域完整访问 到现在也没想明白为什么 （2）改变思路，直接从每个没有访问过的单元格出发，得到... 阅读全文

摘要： y = f(t) 是一般常見的函数式，如果給定一個t值，f（t）函数式會赋一個值給y。 y = max f(t) 代表：y 是f(t)函式所有的值中最大的output。 y = arg max f(t) 代表：y 是f(t)函式中，會產生最大output的那個參數t。 阅读全文

摘要： 《headfirst设计模式》学习笔记 代理模式：为另一个对象提供一个替身或占位符以控制对这个对象的访问。 代理模式与装饰者模式很相似，但是代理模式是提供对于对象的访问控制，装饰者模式是为对象加上行为。 代理模式的类图： 代理持有对具体类的引用，在某些情况下，代理类还可能负责真是对象的创建和删除工作。 代理模式的几种控制访问的方式： （1）远程代理：控制访问远程对象。 （2）虚拟代理：作为创建开... 阅读全文

摘要： Java的serialization提供了一种持久化对象实例的机制。当持久化对象时，可能有一个特殊的对象数据成员，我们不想用serialization机制来保存它。为了在一个特定对象的一个域上关闭serialization，可以在这个域前加上关键字transient。 transient是Java语言的关键字，用来表示一个域不是该对象串行化的一部分。当一个对象被串行化的时候，transient型变... 阅读全文

摘要： 我说怎么会在这个位置出现这个简单的问题，开了一个１０００×１０００的数组～果然出问题。 开两个１０００的数组，一个保存上一行的计算值，一个进行本行计算就可以了。 看到测试数据后很震惊～～～～～～～～～满屏幕的数据哦～ 阅读全文

摘要： (网上资料)解题思路：这道题目刚拿来真是不知如何入手，无耐，只好去baidu搜了一下，终于在其他牛人的博客中找到了这道题的解法，再加上提示，实际上这道题相当于只要考虑图示中的六种情形，图示如下其实也就五种情况了，再通过四个长方形的翻转，与四个图标号的互调，其实只要考虑４！＊２＊２＊２＊２种情况，再乘上５一共１９２０种可能，这样枚举，规模不大，就搞定了，注意一下排序就可以了，关于解决题目要用的公式如... 阅读全文

摘要： (1)本来要使用set进行中间状态是否出现的判断。突然想到可以简单点直接用一个3维数组来查看来保存中间状态，abc分别为3个维度，用到的空间也不大。（2）（加入这次是从a开始）第一次尝试，考虑到了b=》a和c=》a是不行的，但是没有考虑到bc之间的互相倒（如下绿线）。 （3）人品挫就是好不容易又调通了，竟然提交不了~~~~TTUSER: y j [foryjus1]TASK: milk3LANG: C++Standing by for compile/execution server...Standing by for compile/execution server...Standing b 阅读全文

摘要： 实践证明：剪枝是很能节约时间的！！！！！！！！ 神哇～～～～～～～～～～～ （１）在判断 ａ＋ ｉ＊ｂ时候直接ｂｒｅａｋ内层循环，就一下次通过了ｔｅｓｔ７ 但是悲剧的是还是通不过test 8 （2）实在没辙了，只要看别人的答案，结果竟然是在判断是否符合条件的时候从后向前查看，也就将循环从是a到 a+(n-1)b从改为a + （n -1）b到a。结果竟然通过了！！！ 网上的资料说这样子看的话，是因为... 阅读全文

摘要： （1）每个转换学列，最多可出现3次，因为如果出现4次就相当于转了一圈，等于0状态。一共有4^9次种情况，可以遍历者些情况。 例如如下： void dfs(int clocks[]) { for(int i1=0; i1<4; i1++) for(int i2=0; i2<4; i2++) for(int i3=0; i3<4; i3++) for(int i4=0; i4<4; i4++) for... 阅读全文