题意：找出最长公共自序列，有一样长的取字典序小的。如果lcs长度为0，输出哭脸。
做法：在最长公共子序列基础上，每次dp的时候 判断下两个string的字典序大小。最长公共子序列的复杂度是100*100，字符串最长是100，O（10^6）。...
分类：
其他 时间：
2015-03-29 10:49:39
收藏：
0 评论：
0 赞：
0 阅读：
414
Android中获取本机ip地址和MAC地址
通过InetAddress.getLocalHost()得到始终是“127.0.0.1”，要想得到真正的网络ip地址要通过下面的方法：...
分类：
移动平台 时间：
2015-03-29 10:49:29
收藏：
0 评论：
0 赞：
0 阅读：
279
/*****************搜索二叉树*********************/
//《算法导论》P161
/*构建一个有n个不同关键字的二查搜索树的期望高度为h = O(lgn);
下述所有查找等操作的时间复杂度为O(h)
*/
/******定义搜索二叉树*****/
//对于任一节点x，满足其左子树上的节点key都不大于x.key
// ...
分类：
编程语言 时间：
2015-03-29 10:49:19
收藏：
0 评论：
0 赞：
0 阅读：
306
WIFI网络操作
一、 WIFI 网卡有哪些状态？...
分类：
其他 时间：
2015-03-29 10:49:09
收藏：
0 评论：
0 赞：
0 阅读：
174
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
webrtc 客户端建立通话的过程中通过交互 candidate实现nat穿越，如果这些交互的candidate在offer/anwser的sdp里面携带会导致通过建立时间很慢，
因为webrtc客户端需要和stun/turn服务器通信获取这些candidate，整个过程是block的，为提高通话建...
分类：
Web开发 时间：
2015-03-29 10:48:59
收藏：
0 评论：
0 赞：
0 阅读：
526
访问限制的密码忘记了，或者是锁屏密码忘记了，导致有些程序（如短信，通讯录等重要程序）打不开，影响正常使用。又嫌麻烦，不愿意刷机。是不是就没有办法解决了呢？答案也是否定的。别忘了，ADB还有个shell命令呢。...
分类：
移动平台 时间：
2015-03-29 10:48:49
收藏：
0 评论：
0 赞：
0 阅读：
216
UML建模快速入门02 UML介绍...
分类：
其他 时间：
2015-03-29 10:48:39
收藏：
0 评论：
0 赞：
0 阅读：
256
CardView+RecycleView可以非常方便的实现一个卡片式列表布局，之前编写卡片式布局非常麻烦(地址：http://blog.csdn.net/chdjj/article/details/41546477)，还得编写各种资源文件。另外，单独使用RecyclerView我们还得关注ItemDecoration，但是使用CardView就不必管了，因为CardView本身就可以设置阴影。下面...
分类：
移动平台 时间：
2015-03-29 10:48:29
收藏：
0 评论：
0 赞：
0 阅读：
294
如果用户使用笔记本电脑，并经常往来于家庭和公司之间，那么备份网络配置即可避免在网络配置改变之后重新配置。在windows98系统下可以使用"ipconfig /batch bak-netcfg"命令备份网络配置。在windows2000/XP系统下，可以使用netsh命令。
要把主机上的所有网络相关的配置信息备份到C盘test.txt文件，可以运行命令：
netsh dump>c:\te...
分类：
Web开发 时间：
2015-03-29 10:48:19
收藏：
0 评论：
0 赞：
0 阅读：
306
01：枚举每个位置，求出期望，累加起来就是答案，注意最后要约分
02：这题居然被我用优先队列瞎搞过了，估计是数据水了，正解是要用线段树，做一个拓扑排序的时候，每次取出当前节点中，度数小于等于k的，下标最大的点，这个用线段树很好维护
代码：
01：
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他 时间：
2015-03-29 10:48:09
收藏：
0 评论：
0 赞：
0 阅读：
235
atitit.产品console 日志的aticonsole 方案处理总结
1. 主要原理流程 1
2. 调用代码 1
3. 内部主要实现 1
3.1. 放入消息 1
3.2. 读取消息 2
默认可以console做日志。。
但是有些需要多行文本框做log
1. 主要原理流程
LinkedBlockingQueue 把消息放入。。
一个ui线程读取消息...
分类：
其他 时间：
2015-03-29 10:47:59
收藏：
0 评论：
0 赞：
0 阅读：
270
通过这篇文章你将学会：1.RecyclerView的基本用法；2.SwipeRefreshLayout的基本用法;3.为RecyclerView的item添加响应事件。RecyclerView简单说下，它是用来替代传统ListView的，RecyclerView更加灵活，而且可以与动画很好的结合，你可以很方便的为每个item增加各种动画效果，另外，RecyclerView强制使用ViewHolde...
分类：
移动平台 时间：
2015-03-29 10:47:49
收藏：
0 评论：
0 赞：
0 阅读：
731
关键字: 多点触控, 控件, 按钮, Android, 同时按下 【也许这样能帮到更多人检索到??】很久没写博文了，最近在做毕业设计的过程中，碰到了这样一个问题，之前一直没遇到过，走了一些弯路，现在写下来记录下。在百度的过程中并没有看到有相关的解答，而更多的还是带你走向弯路的。下面进入博文的正题吧。问题： 实现“百度手柄”的这个多个按钮，同时点击，即一个按钮点着不放，另一个按钮被点击。实际上，很多...
分类：
移动平台 时间：
2015-03-29 10:47:39
收藏：
0 评论：
0 赞：
0 阅读：
526
一般情况下，自己动手写一个简单排序程序还是没有问题的，但是你能保证写出来的排序程序的时间复杂度吗？你能保证程序的正确性吗，鲁棒性呢，还有程序结构的清晰性，可维护性.......综上所述，学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口，本人比较喜欢使用java的Comparator接口，在程序里实现Comparator接口里的compare(Object o1,Object o2)方法，然后在程序中通过调用Arrays.s...
分类：
编程语言 时间：
2015-03-29 10:47:29
收藏：
0 评论：
0 赞：
0 阅读：
241
练习3-70原文代码(define (merge-weighted s1 s2 weight)
(cond ((stream-null? s1) s2)
((stream-null? s2) s1)
(else
(let ((cars1 (stream-car s1))
(cars2 (stream-car s2)))
(cond (...
分类：
其他 时间：
2015-03-29 10:47:19
收藏：
0 评论：
0 赞：
0 阅读：
239
题意：问n匹马赛跑，一共有多少结局。
两匹马有三种结局
1. Both first
2. horse1 first and horse2 second
3. horse2 first and horse1 second
做法：
dp[i][j] i代表有几匹马，j代表有多少团。
把一样快的马放在一个团里。 按团算 ，两匹马 有 两种， 平局 一个团，dp[2][1]计数1，不平局，有两个团，dp[2][2]计数2。 三匹马的时候，dp[3][1]=dp[2][1]...
分类：
其他 时间：
2015-03-29 10:47:09
收藏：
0 评论：
0 赞：
0 阅读：
232
简单的移动端图片滑动切换浏览插件
分类：
移动平台 时间：
2015-03-29 10:46:19
收藏：
0 评论：
0 赞：
0 阅读：
243
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc....
分类：
其他 时间：
2015-03-29 10:46:09
收藏：
0 评论：
0 赞：
0 阅读：
160
pageEncoding是jsp文件本身的编码contentType的charset是指服务器发送给客户端时的内容编码JSP要经过两次的“编码”，第一阶段会用pageEncoding，第二阶段会用utf-8至utf-8，第三阶段就是由Tomcat出来的网页， 用的是contentType。第一阶段是...
分类：
其他 时间：
2015-03-29 10:45:59
收藏：
0 评论：
0 赞：
0 阅读：
174
Bw树：新硬件平台的B树Bw树：新硬件平台的B树... 11. 概述... 21.1 原子记录存储（Atomic Record Stores）... 21.2 新的环境... 21.3 实现... 32 Bwtree的体系结构... 32.1 现代的硬件敏感性... 32.2 Mapping Tab...
分类：
数据库技术 时间：
2015-03-29 10:45:49
收藏：
0 评论：
0 赞：
0 阅读：
373
