大意不再赘述。
思路：状态方程是最常见的，但我没想出来，在中途我又去学了C++ bign高精度，有利有弊，谨慎使用，时间复杂度很高的，因为s数组开到1010CE了许多次，400就会TLE。
状态转移方程：
d[i][j] = d[i][j-1] (y[i] != x[j])
d[i][j] = d[i][j] + d[i-1][j-1] (y[i] == x[j])
这里表示的意义是d[i][j]表示子串前i 个组成的子串，在前j 个母串中出现的次数，为什么要这么表示呢？
当y[i] != x[j]时，d[i][j] >= d[i][j-1]
当y[i] == x[j]时，可以由当前的状态加上前i-1个子串在前j-1个母串中出现的次数。
具体实现是，子......
阅读全文
这是我首先想到的算法：
bool Judge(PBinTree pbt)
{
PBinTreeNode pLeft, pRight;
bool bLeft = false, bRight=false, bRootl=false, bRootr=false;
if(pbt == NULL)
return true;
// 判断根节点
pLeft = pbt->left;
pRight = pbt->right;
if(pLeft && pLeft->data <= pbt->data)
{
bRootl = true;
}
else
{
return false;
}
if(pRight && pRight->data >= pbt->data)
{......
阅读全文
=====================
javascript日期操作
时间对象是一个我们经常要用到的对象，无论是做时间输出、时间判断等操作时都与这个对象离不开。除开JavaScript中的时间对象外，在VbScript中也有许多的时间对象，而且非常好用。下面还是按照我们的流程来进行讲解。 它是一个内置对象——而不是其它对象的属性,允许用户执行各种使用日期和时间的过程。 方法：分为得到时间方法、设置时间方法和转换时间方法 得到时间方法： getDate() 查看Date对象并返回日期 getDay() 返回星期几 getHours() 返回小时数 getMinutes() ......
阅读全文
动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。 动态规划算法： 1.全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 2.动态规划的关键是状态转移方程，即如何由以求出的局部最优解来推导全局最优解 3.边界......
阅读全文
这两天在做Web前端时，遇到需求通过js实现文本复制的功能。
先不考虑浏览器的兼容性，看看各浏览器对复制功能的支持情况：
1、IE浏览器，解决方法有三种，代码如下：
function copy(txtid){
var txtObj = document.getElementById(txtid);
if(window.clipboardData){ // 仅IE支持此对象，firefox、chrome不支持
//1、通过clipboardData对象实现复制
//window.clipboardData.clearData();
//window.clipboardData.setData("Text",txtObj.value);
//2、通过document对象实现复制:先选择中文本，再执行复制命令
//tx......
阅读全文
题目链接：Click here~~
题意：
30对夫妇去参加一场婚礼，有一条长桌子，丈夫和妻子不能坐在一侧。然后，有些冲突关系，具有那些冲突关系的人不能同时坐在新娘的对面。
输出坐在新娘这侧的人的编号。
解题思路：
搞了3天多的题。搞不出来的时候想死。刚才发现一个 v 打成了i ，呵呵***。
怎么输出方案呢？
先对缩点后的图重新建图，这里的图要逆向建立。
因为原图 u->v 表示，要选 u 就一定选 v，即选 u 是选 v 的充分条件，但答案不一定选 u 。所以那样的话，实现还要dfs，复杂度太高。
方法是逆向建图。然后拓扑排......
阅读全文
内存对齐
为什么要进行内存对齐
在计算机组成原理中我们学到：一块内存芯片一般只提供 8 位数据线，要进行 16 位数据的读写可采用奇偶分体来组织管理多个芯片， 32 位也类似：
这样，连续的四个字节会分布在不同的芯片上，送入地址 0，我们可将第 0、1、2、3 四个字节一次性读出组成一个 32 位数，送入地址 4（每个芯片接收到的地址是1），可一次性读出 4、5、6、7 四个字节。
但是如果要读 1、2、3、4 四个字节，就麻烦了，有的 CPU 直接歇菜了：我处理不了！但 Intel 的 CPU 走的是复杂指令集路线，岂能就此认输，......
阅读全文
Problem Description
As is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown reasons, girls are necessary to fight for peace.
Their boss, lcy, wants to strengthen their ability, so he give them his precious collections---weapons for many years. Because these collections are really age-old, it is hard to recognize from one to another. So girls intend to sort them before they use. Each
weapon......
阅读全文
文章目录
Root漏洞的历史
CVE-2009-2692
CVE-2010-EASY
GingerBreak
zergRush
CVE-2012-0056
之前几天都在做Android漏洞分析的项目，万幸发现了这篇文章。废话不多说，上文章！
《Android手机一键Root原理分析》
（作者：非虫，文章来自：《黑客防线》2012年7月）
一直以来，刷机与Root是Android手机爱好者最热衷的事情。即使国行手机的用户也不惜冒着失去保修的风险对Root手机乐此不疲。就在前天晚上，一年一度的Google I/O大会拉开了帷幕，最新的Android4.1系统成为了......
阅读全文
一、简单对话框全屏显示方法在OnInitDialog()中任意加入：1、ModifyStyle(WS_CAPTION,0,0); //如果不想去掉标题栏，去掉该句。 SendMessage(WM_SYSCOMMAND,SC_MAXIMIZE,0); 2、ShowWindow(SW_SHOWMAXIMIZED);
二、复杂一点的对话框全屏显示方法，随屏幕的分辩率而调节void CMainFrame::OnFullScreen() { GetWindowPlacement(&m_OldWndPlacement); CRect WindowRect; GetWindowRect(&WindowRect); CRect ClientRect; RepositionBars(0, 0xffff, AFX_IDW_PANE_FIRST, reposQu......
阅读全文
jdk:(例如C:/jdk)
JDK_HOME:C:/jdk
CLASSPATH:.;%JAVA_HOME%/lib;%JAVA_HOME%/jre/lib;
PATH:%JAVA_HOME%/bin;%JAVA_HOME%/lib;%JAVA_HOME%/jre/lib;
tomcat:(例如C:/tomcat)
CATALINA_HOME:C:/tomcat
阅读全文
从jQuery1.7开始， .live() 方法已经过时了。请使用.on()附加事件处理程序。
旧版本的jQuery中用户，应优先使用.delegate()来取代.live()。
这个方法提供了一种手段，将委托的事件处理程序附加到一个页面的document元素，从而简化了在页面上动态添加的内容上事件处理的使用。直接与委派事件的讨论，请查看.on()方法的更多信息。
在其继承者重写.live()方法是简单的;以下是三种事件添加方法的模板，它们是等价的：
1
2
3
$(selector).live(events, data, handler); // jQuery 1.3+$(document).deleg......
阅读全文