kiwi的集思录

摘要： 一开始以为是不连续的，其实要求子串是连续的。想法：two-pointer O(n)时间,再借助256大小的int数组。两个下标i，j(i1 ){13 ret = Math.max(ret, j-i);14 while( flag[s.c... 阅读全文

摘要： 为什么要奋斗？如果不奋斗：没有经济能力，不能养家，很难实现现实的愿望。懒惰懈怠拖延，很难获得别人的尊重。精神上不能成长，难以丰富、拓展、深化自己，难以有所改变，难以产生价值。包括，你认为没有价值的价值，或者想不清楚有没有价值的价值乃至大问题，在奋斗过、积累过、成长过后，可能会改变想法，认为是有价值的... 阅读全文

摘要： 2015-5-11帮兄弟写的一个专业课的作业。第一次写这样的系统。目标：0)有用户界面的一个客户端1)注册、登录功能2)登录后，能增、删、改、查相应数据库的数据登录后的界面大概长这个样子(学长版)：先记录下我理解的传统的C/S模型(暂时粗浅的理解，不一定完全准确):为什么要有服务器端，而不是只有客户... 阅读全文

摘要： 2015-5-91.服务是什么android四大组件之一，有一些特点：1)服务的运行不依赖于用户界面，即使程序被切换到后台、或者用户打开了另外一个应用程序，服务仍然能够保持正常运行。(当对应的程序关闭了呢？)2)服务并不是运行在一个独立的进程当中，而是依赖于创建服务时所在的应用程序进程。当该进程被杀... 阅读全文

摘要： 2015-5-1android 广播机制5.1简介分为标准广播(Normal broadcasts)(无先后顺序，几乎同时接收，不可截断)和有序广播(Ordered broadcasts)(有先后顺序，可以截断)两种。5.2接收系统广播广播接收器对感兴趣的广播进行注册，这样就能监听到对应的广播，并在... 阅读全文

摘要： 2015-4-30[昨天又可耻地休息了一天，懒劲比较大啊。跟懒劲有直接关系，这几天对幸福的感知也黯淡了，对未来的幸福不是那么渴望了。表现在对亲情和爱情上。我想生活的本意是积极进取、茁壮生长并时常感激啊。所以要热爱生活啊。心胸要宽阔。加油^O^书：1、周昌乐，《禅悟的实证：禅宗思想的科学发凡》，东方出... 阅读全文

摘要： http://opencla.cntv.cn/20121008/VIDE100139725431.shtml有了孩子会不会影响到自己的事业？影响到二人世界？自己不是为自己而活，而变成了为孩子而活？有许多很有成就的人，像托尔斯泰、泰戈尔，都是有许多子女的。所以事业和子女并非不可调和。影响到二人世界，在... 阅读全文

摘要： http://opencla.cntv.cn/20121008/VIDE100139730585.shtml越是强调爱情是婚姻的基础，婚姻就越不稳固。因为爱情是不稳定的。爱情是浪漫的、理想的，婚姻是现实的。天长日久、朝夕相对，加上生活琐碎，不容易浪漫起来，而容易厌倦、不珍惜。婚姻中的爱情和恋爱中的爱... 阅读全文

摘要： 4.25、27无耻地懒散了。。。。。26号陪女朋友去了。今天28号，继续加油!2015-4-28Java 多线程(java中类不能多继承，可以多层继承；接口则都可以)定义和创建：方法一：继承Thread类方法二：实现Runnable接口(以匿名内部类的方式来实现也行)；启动线程：线程只能被启动一次，... 阅读全文

摘要： 2015-4-24Java 异常处理可以有多个catch;ArrayIndexOutOfBoundsException类是Exception类的子类RuntimeException类的一个间接子类;finally{}一定被执行;异常分类：1>继承关系Object类->Throwable类->Erro... 阅读全文

摘要： 2015-4-23Java构造器与类名同名;无返回值(void也不行);被不同的修饰符修饰是有区别的;当构造函数被private修饰时，只有本类可访问。其他类可以通过该类的get函数得到对象。如单子模式;子类的构造函数默认调用super()，即父类的构造函数，然后再回到子类自己的构造函数。子类的构造... 阅读全文

摘要： 题目是问把一棵树通过剪边、加边形成一个环的最小代价。分成两步，先把树剪成一些链，再把链连接成一个环。设一棵有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节点 阅读全文

摘要： 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... 阅读全文

摘要： 这个题目看网上好多题解都是直接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注意到原矩阵的每一行(除了第一行)都是上一行向右平移一个单位的结果，而相乘得到的矩阵也满足这个性质 阅读全文

摘要： 这是一个有亮点的题目~~题目告诉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)这样的数如果两重 阅读全文