摘要: 一开始以为是不连续的,其实要求子串是连续的。想法:two-pointer O(n)时间,再借助256大小的int数组。两个下标i,j(i1 ){13 ret = Math.max(ret, j-i);14 while( flag[s.c...阅读全文
posted @ 2015-12-10 12:40 kiwi_bird 阅读(122) 评论(0) 编辑
摘要: 为什么要奋斗?如果不奋斗:没有经济能力,不能养家,很难实现现实的愿望。懒惰懈怠拖延,很难获得别人的尊重。精神上不能成长,难以丰富、拓展、深化自己,难以有所改变,难以产生价值。包括,你认为没有价值的价值,或者想不清楚有没有价值的价值乃至大问题,在奋斗过、积累过、成长过后,可能会改变想法,认为是有价值的...阅读全文
posted @ 2015-09-28 14:47 kiwi_bird 阅读(42) 评论(0) 编辑
摘要: 2015-5-11帮兄弟写的一个专业课的作业。第一次写这样的系统。目标:0)有用户界面的一个客户端1)注册、登录功能2)登录后,能增、删、改、查相应数据库的数据登录后的界面大概长这个样子(学长版):先记录下我理解的传统的C/S模型(暂时粗浅的理解,不一定完全准确):为什么要有服务器端,而不是只有客户...阅读全文
posted @ 2015-05-11 20:57 kiwi_bird 阅读(41) 评论(0) 编辑
摘要: 2015-5-91.服务是什么android四大组件之一,有一些特点:1)服务的运行不依赖于用户界面,即使程序被切换到后台、或者用户打开了另外一个应用程序,服务仍然能够保持正常运行。(当对应的程序关闭了呢?)2)服务并不是运行在一个独立的进程当中,而是依赖于创建服务时所在的应用程序进程。当该进程被杀...阅读全文
posted @ 2015-05-11 01:01 kiwi_bird 阅读(84) 评论(0) 编辑
摘要: 2015-5-1android 广播机制5.1简介分为标准广播(Normal broadcasts)(无先后顺序,几乎同时接收,不可截断)和有序广播(Ordered broadcasts)(有先后顺序,可以截断)两种。5.2接收系统广播广播接收器对感兴趣的广播进行注册,这样就能监听到对应的广播,并在...阅读全文
posted @ 2015-05-01 23:18 kiwi_bird 阅读(84) 评论(0) 编辑
摘要: 2015-4-30[昨天又可耻地休息了一天,懒劲比较大啊。跟懒劲有直接关系,这几天对幸福的感知也黯淡了,对未来的幸福不是那么渴望了。表现在对亲情和爱情上。我想生活的本意是积极进取、茁壮生长并时常感激啊。所以要热爱生活啊。心胸要宽阔。加油^O^书:1、周昌乐,《禅悟的实证:禅宗思想的科学发凡》,东方出...阅读全文
posted @ 2015-04-30 23:17 kiwi_bird 阅读(32) 评论(0) 编辑
摘要: http://opencla.cntv.cn/20121008/VIDE100139725431.shtml有了孩子会不会影响到自己的事业?影响到二人世界?自己不是为自己而活,而变成了为孩子而活?有许多很有成就的人,像托尔斯泰、泰戈尔,都是有许多子女的。所以事业和子女并非不可调和。影响到二人世界,在...阅读全文
posted @ 2015-04-29 23:24 kiwi_bird 阅读(55) 评论(0) 编辑
摘要: http://opencla.cntv.cn/20121008/VIDE100139730585.shtml越是强调爱情是婚姻的基础,婚姻就越不稳固。因为爱情是不稳定的。爱情是浪漫的、理想的,婚姻是现实的。天长日久、朝夕相对,加上生活琐碎,不容易浪漫起来,而容易厌倦、不珍惜。婚姻中的爱情和恋爱中的爱...阅读全文
posted @ 2015-04-29 22:00 kiwi_bird 阅读(86) 评论(0) 编辑
摘要: 4.25、27无耻地懒散了。。。。。26号陪女朋友去了。今天28号,继续加油!2015-4-28Java 多线程(java中类不能多继承,可以多层继承;接口则都可以)定义和创建:方法一:继承Thread类方法二:实现Runnable接口(以匿名内部类的方式来实现也行);启动线程:线程只能被启动一次,...阅读全文
posted @ 2015-04-28 11:46 kiwi_bird 阅读(188) 评论(0) 编辑
摘要: 2015-4-24Java 异常处理可以有多个catch;ArrayIndexOutOfBoundsException类是Exception类的子类RuntimeException类的一个间接子类;finally{}一定被执行;异常分类:1>继承关系Object类->Throwable类->Erro...阅读全文
posted @ 2015-04-24 23:20 kiwi_bird 阅读(26) 评论(0) 编辑
摘要: 2015-4-23Java构造器与类名同名;无返回值(void也不行);被不同的修饰符修饰是有区别的;当构造函数被private修饰时,只有本类可访问。其他类可以通过该类的get函数得到对象。如单子模式;子类的构造函数默认调用super(),即父类的构造函数,然后再回到子类自己的构造函数。子类的构造...阅读全文
posted @ 2015-04-23 16:50 kiwi_bird 阅读(77) 评论(0) 编辑
摘要: 题目是问把一棵树通过剪边、加边形成一个环的最小代价。分成两步,先把树剪成一些链,再把链连接成一个环。设一棵有n个节点的树,剪掉X条边后,形成L条链。那么代价为X+L。n-1-X=edgeNum(L条链) ① //原本有n-1条边,剪掉X条,还剩edgeNum(L条链)条edgeNum(L条链)+L=n ② //L条链的这些边+L条边形成一个有n条边的环由①、②得到,L=X+1则代价为 X+L=2*L-1=2*X+1。问题转化成了,把一棵树剪成一些链,最少能剪成几条链?或者,最少需要剪掉多少条边?我觉得到了这一步问题就好解决了,我是树形dp搞的,求的是最少能剪成几条链。dp[u][0]表示u节点阅读全文
posted @ 2013-09-09 21:55 kiwi_bird 阅读(123) 评论(4) 编辑
摘要: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1317经典问题:树上最长路,边权可以为负值的,树形dp,不能用两边dfs。反例:5 41 2 22 3 12 4 -1004 5 10写树形dp的时候,WA了好多次,错误在于:记录单链的时候,一个节点的最长单链不一定等于:边权+孩子的最长单链还可以不选孩子,只要边权就行!!!!!!如果边权非负的话,就是 边权+孩子的最长单链 了。思路: dp[u][0],记录的是以u为根结点的子树中的最长路 dp[u][1],记录的是以u为起点的向下的一条最长链转移时: a记录的是max{ dp[sons...阅读全文
posted @ 2013-09-01 14:15 kiwi_bird 阅读(194) 评论(0) 编辑
摘要: 这个题目看网上好多题解都是直接O(n*m)卡过。我是这么做的。对于m次操作,统计每个w的次数。然后对每个w做矩阵乘法。这样直接做矩阵乘法是会TLE的。又由于这里的矩阵很特殊,一次乘法可以降维成O(n^2)。--------------------------怎么降维的可以这样模拟下:a b c a b c a*a+2bc c*c+2ab b*b+2acc a b * c a b = b*b+2ac a*a+2bc c*c+2abb c a b c a c*c+2ab b*b+2ac a*a+2bc注意到原矩阵的每一行(除了第一行)都是上一行向右平移一个单位的结果,而相乘得到的矩阵也满足这个性质阅读全文
posted @ 2013-08-10 21:08 kiwi_bird 阅读(378) 评论(0) 编辑
摘要: 这是一个有亮点的题目~~题目告诉K的因子个数d<=3分析可知:(有唯一分解定理容易推出)d=1时 K=1 ans=1d=2时 K为质数 ans=pn^K-1d=3时 K为质数p的平方 ans=pi^(p^2-1),或 ans=(pi*pj)^(p-1) , i不等于j (两个pi没啥关系)前两种情况好处理。第三种情况需要在形如pi^(p^2-1)和(pi*pj)^(p-1)这样的数中寻找第n小的数。可以分别找出两者前n小的2n个数,再利用归并排序的思想找到两者中第n小的数。对于pi^(p^2-1)这样的数,直接枚举质数就好。然后,亮点来了~~对于(pi*pj)^(p-1)这样的数如果两重阅读全文
posted @ 2013-06-05 21:23 kiwi_bird 阅读(101) 评论(0) 编辑