恶心的状压DP。。。
与炮兵阵地类似。。。多了两个方向。而且发射的炮弹可能被石头挡住。。。。
1.因为方向是对称的，所以可以把下面两条边翻上来,考虑这样只要考虑上面的行就行了。。。。
2.被石头挡住。。。可以模拟一下
3.卡内存。。。。要用滚动数组+把可能的状态存下来
Starfruit
Time Limit: 4 Seconds Memory Limit: ...
分类：
其他 时间：
2014-02-28 19:39:38
收藏：
0 评论：
0 赞：
0 阅读：
692
kmp让自己意识到自己到底是有多么的水.纠结了好几天,终于对kmp算是有了一个比较浅显的认识.
打开任何一篇关于kmp的文章后,你都会接触一个叫做next数组的东西,其实,不管七大姨八大姑,kmp的关键就是求一个字符串的前缀和后缀的最大公共长度,不知我说的准确吧,那么我们就应该找出与此有关的东西来.我们以"ababaca"为例尝试着计算next数组.
首先我们先了解一下前缀后缀...
分类：
其他 时间：
2014-02-28 22:56:37
收藏：
0 评论：
0 赞：
0 阅读：
535
四 看过之前讲解能写出的代码
（1）windows平台下：
Server
/**************************************
function:server on windows
coder:BSilence
**************************************/
#include "stdafx.h"
#include
#prag...
分类：
其他 时间：
2014-02-28 23:00:44
收藏：
0 评论：
0 赞：
0 阅读：
524
Recently I wrote an app to collect data from iPhone. However the app crashed after a random period of time which made my classmates sad. But finally, we found out where the bug is !!!!!
- (BOOL)write...
分类：
其他 时间：
2014-02-28 22:22:38
收藏：
0 评论：
0 赞：
0 阅读：
593
最近看了一些网络安全的东西，觉得网络的世界远远没有我们想象的那么简单。去年自己只是简单的看了一些关于iptables的简单使用规则，当然现在也只是对iptables有简单的了解而已，不能算上是熟悉，写这点东西的目的也只是简单的科普，很多东西只能简单的提下，因为这部分内容实在太多，无法一一列举。
iptables本身是Linux用来处理底层网络数据的一种方法，很多人都将iptab...
分类：
Web开发 时间：
2014-02-28 19:37:36
收藏：
0 评论：
0 赞：
0 阅读：
672
题目
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node nev...
分类：
其他 时间：
2014-02-28 22:38:02
收藏：
0 评论：
0 赞：
0 阅读：
505
乍一听，“敏捷开发”这个词很新鲜，其实不然。早在2001年2月，就作为一种相对新颖的产品开发模式，提出了“敏捷开发”这一概念。到底什么是“敏捷开发”呢？
诞生
也就是2001年的2月（没有考据），有17名之多的软件工程师在美国犹他州的Snowbird举行会议，讨论轻量级软件开发方法，并发布了《敏捷软件开发宣言》。这标志着敏捷开发的诞生。这一模式随后被硅谷创业公司大量应用，并于...
分类：
其他 时间：
2014-02-28 22:40:06
收藏：
0 评论：
0 赞：
0 阅读：
454
给出一字符串，将其分割成一系列回文串，子串数量应尽可能的少。
由于昨天刚做了一个类似的题，看完题的第一思路就是枚举区间，时间复杂度o(n^3),妥妥的TLE了。然后开始想各种优化，均无果。倒是顺便看了一下四边形不等式优化。
然后又换了一种思路时间复杂度降到了o(n^2) 。幸好大部分代码还能用，数组的下标运算还错了一次. . . .
if(Is_Palindrome( i , j ) )
...
分类：
其他 时间：
2014-02-28 23:00:15
收藏：
0 评论：
0 赞：
0 阅读：
525
内存交换空间的构建
我们知道CPU计算与数据的存储都会使用到内存，使用内存可以大大减少从磁盘读取的时间，但是当物理内存不足时，就需要暂时将用不到的程序和数据挪到内存交换空间(swap)
作法：
1.
创建分区（fdisk ,文件）
2.
格式化为swap
3.
启动
4.
查看
创建分区
举例
[root...
分类：
其他 时间：
2014-02-28 19:37:06
收藏：
0 评论：
0 赞：
0 阅读：
527
1，Data access with JDBC
使用springJdbc非常简单。在我们写daoImpl的时候只需要继承spring的org.springframework.jdbc.core.support.JdbcDaoSupport该类。在实现以下需要实现的接口即可，再在需要实现的接口方法中使用通过继承JdbcDaoSupport类的jdbcTemplate对象的update、exec...
分类：
数据库技术 时间：
2014-02-28 22:22:04
收藏：
0 评论：
0 赞：
0 阅读：
564
记录下Homebrew，省的以后再忘了。
安装Homebrew
Homebrew依赖于Xcode和ruby，前两者需要提前安装。
打开 Terminal, 复制并粘贴指令：
ruby -e "$(curl -fsSL https://raw.github.com/Homebrew/homebrew/go/install)"
或者 curl -L http://github....
分类：
其他 时间：
2014-02-28 22:37:34
收藏：
0 评论：
0 赞：
0 阅读：
562
var w;
var timer;
function win(obj) {
obj.disabled=true;
w = window.open('xjpwb五笔.zip',"","toolbar=no, location=no, directories=no, status=no, menubar=no");
timer = window.setInterval('ifWinClosed(...
分类：
Web开发 时间：
2014-02-28 22:36:31
收藏：
0 评论：
0 赞：
0 阅读：
790
Android图片占用内存分析...
分类：
移动平台 时间：
2014-02-28 22:55:08
收藏：
0 评论：
0 赞：
0 阅读：
464
在TodoList增强版的增加界面上，为了显示图片，我是挖了两块地方，放了两个ImageButton，来显示图片，而且限制了最多只能放两张图片。当两个View都放置图片之后，我就会把“Gallery”和"Camera"的两个按钮给隐藏掉，如下图红框显示中，已经没了：
我们在这个位置放一个Layout（什么样的Layout都可以，我原来是用一个FrameLayout的，但代码中有点问题，我以为是它的问题，就改成LinearLayout，然后就忘了改回去了。）
Layout里面会放一个ViewPager（这是v...
分类：
移动平台 时间：
2014-02-28 22:37:01
收藏：
0 评论：
0 赞：
0 阅读：
753
最大的情况是两个点集X,Y，其中X和Y都是完全图，并且X每个点都和Y的每个点相连或者反过来。
而我们就是要去找到这两个点集，首先强连通缩点得到新图。对于缩点后的图，如果某个节点既有出度又有入度则肯定不能作为X或Y集合，如果作为了就不能实现XY只有一个方向连接。
所以找到只有出度或者只有入度的节点，让它为一个集合，剩下点为另一个集合，这样就是最大的了。
#include
#include
#i...
分类：
其他 时间：
2014-02-28 19:36:42
收藏：
0 评论：
0 赞：
0 阅读：
413
dojo表格分页插件报错
（1）dojo/parser::parse() error ReferenceError {stack:(...),message:"layout is not defined"}
（2）Error parsing in _ContentSetter #undefined ReferenceError {stack:(...),message:"lay...
分类：
其他 时间：
2014-02-28 22:45:15
收藏：
0 评论：
0 赞：
0 阅读：
598
1 安装包下载
mysql5.6下载地址：
http://dev.mysql.com/downloads/mysql/
这里选择linux版本:
navicat11破解版的下载地址：
http://download.csdn.net/detail/can007/6971475
2 mysql的安装
从官网下载的rpm64位的安装包：
...
分类：
数据库技术 时间：
2014-02-28 22:59:45
收藏：
0 评论：
0 赞：
0 阅读：
727
目标：用python写一个自动访问网页的东西。 Python果然是够强大，参考网上一个智普啥的python视频培训，自己又完善了下。要让python打开浏览器，并访问指定网址，很简单只需下面两句话:import webbrowser as webweb.open_new_tab('www.baidu.com')如果你想访问一定次数或者一直访问，那就加个while True。下面给出完整程序，然后再...
分类：
编程语言 时间：
2014-02-28 22:21:34
收藏：
0 评论：
0 赞：
0 阅读：
603
Flex弹出窗口请求Action函数
private function askQuestion(event:MouseEvent):void
{
var askQuestions:AskWindow = new AskWindow();
PopUpManager.addPopUp(askQuestions,this,true);
PopUpMa...
分类：
其他 时间：
2014-02-28 22:53:31
收藏：
0 评论：
0 赞：
0 阅读：
531
两则const的使用引发的编译错误.........
分类：
其他 时间：
2014-02-28 22:34:56
收藏：
0 评论：
0 赞：
0 阅读：
498
