题目链接:https://oj.leetcode.com/problems/longest-palindromic-substring/
这道题通常可以写出来的是2种做法。
1. 保持一个index从前往后扫,每次index的循环中,保持left和right的index向两边扫,但是有2种情况,aba和abba。left和right的扫描要扫2次
2. DP做法,2维矩阵
* 可以...
分类:
其他好文 时间:
2015-01-07 15:00:44
阅读次数:
128
题意:
将n头牛和m个栏做匹配,求匹配方案数。
分析:
开始暴搜tle了,还是要用状压dp,dp[i][s]表示前i头牛匹配栏的状态为s时可行的方案数。
代码:
//poj 2441
//sep9
#include
using namespace std;
const int maxN=21;
int dp[2][1<<maxN];
int a[maxN][maxN];
int mai...
分类:
其他好文 时间:
2015-01-07 14:58:54
阅读次数:
134
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
第一题要求是否有环 从图中可以看出 使用快慢指针 只要有环两者必定会相遇 另外从...
分类:
编程语言 时间:
2015-01-07 14:59:22
阅读次数:
178
主要是用到DoubleAnimation 标签:
Canvas x:Name="c1" Margin="2,25,2,2">
Canvas.Triggers>
EventTrigger RoutedEvent="Canvas.Loaded" >
BeginStoryboard>
...
分类:
Web程序 时间:
2015-01-07 14:59:00
阅读次数:
151
Android标签云效果--自定义标签+动画绘制实现标签云的飞入、飞出效果,有相关点击事件。...
分类:
移动开发 时间:
2015-01-07 15:00:01
阅读次数:
220
就是这个方法返回了flase,所以出错。把以上方法替换掉下面这个方法,就会知道具体是什么什么参数
WxPayHelper.php文件
function check_cft_parameters(){
if($this->parameters["bank_type"] == null || $this->parameters["body"] == null || $this->pa...
分类:
微信 时间:
2015-01-07 14:59:39
阅读次数:
300
这是一段登录进行拦截的拦截器代码
我把action写成了一个配置文件,通过比较actionname来实现拦截功能
package com.shop.web.intercept;
import java.util.ArrayList;
import java.util.List;
import java.util.ResourceBundle;
import com.opensymphony...
分类:
其他好文 时间:
2015-01-07 14:58:00
阅读次数:
197
RBAC(Role-Based Access Control,基于角色的访问控制),就是用户通过角色与权限进行关联。简单地说,一个用户拥有若干角色,每一个角色拥有若干权限。这样,就构造成“用户-角色-权限”的授权模型。在这种模型中,用户与角色之间,角色与权限之间,一般者是多对多的关系。(如下图)
角色是什么?可以理解为一定数量的权限的集合,权限的载体。例如:一个论坛系统,“超级管理员...
分类:
数据库 时间:
2015-01-07 14:58:50
阅读次数:
183
我们在写程序的时候,总是或多或少会加入一些printf之类的语句用于输出调试信息,但是printf语句有个很不方便的地方就是当我们需要发布程序的时候要一条一条的把这些语句删除,而一旦需要再次调试的时候,这些语句又不得不一条条的加上,这给我们带来了很大的不便,浪费了我们很多的时间,也造成了调试的效率低下。所以,很多人会选择使用宏定义的方式来输出调试语句。
比如,定义一个宏开关:
#def...
分类:
其他好文 时间:
2015-01-07 14:59:19
阅读次数:
255
编写的程序难免会有内存泄露,为了检测内存泄露,可以采取各种各样的措施,
今天向大家介绍一款windows下的内存检测工具Visual Leak Detector for Visual C++
去官网下载最新版本安装。
用VS建立一个C++控制台项目,
1.将vld安装目录下的include的头文件copy到c++目录下
2.把lib/win32(如果vs版本为64的,则选择win64)c...
分类:
其他好文 时间:
2015-01-07 14:56:57
阅读次数:
148
根据SIM卡安装系统应用
功能:
1:如何安装系统应用,apk放在system/app系统分区下面。
2:根据SIM卡的归属国家选择性的安装应用。
本人使用方法:
在开机的服务里面添加接口(PackageManagerService.java),检测到SIM卡的信息调用该接口。
下面是具体的方法:
在...
分类:
其他好文 时间:
2015-01-07 14:57:01
阅读次数:
123
css3content的用法
#gaga::before{
font-family:"gaga-font-icon";
content:'\1234'
}
gaga
实体的用法
#gaga{
font-family:"gaga-font-icon";
}
ሴ
效果是一样,content的优势在于灵活的控制,而且减少节点,实体如果要...
分类:
Web程序 时间:
2015-01-07 14:57:08
阅读次数:
166
Rants about PHP are everywhere, and they even come from smart guys.When Jeff Atwood wrote yet another rant about PHP, it made me think about thegood parts of PHP.
对PHP的抱怨到处都有,他们有时甚至来自于一些聪明的人。当Jeff At...
分类:
Web程序 时间:
2015-01-07 14:57:47
阅读次数:
225
DLL (Dynamic Link Library)动态链接库,是一个包含可由多个程序同时使用的代码和数据的库,DLL不是可执行文件,其优点主要有:1. 有助于节省内存;2. 有助于资源共享;3. 不需编译的软件系统升级;4. 支持多语言程序。当然,有的时候我们也可以将一些核心的或者不愿意公开提供的函数编写为DLL,从而起到隐藏和保护的作用。
下面结合实例详细说明在Visual Studio...
分类:
编程语言 时间:
2015-01-07 14:57:15
阅读次数:
205
int m_sTransValue;
CSliderCtrl m_CtrlTransparency;
其中m_sTransValue 为 Slider Control控件关联的变量
m_CtrlTransparency 为Slider Control控件变量
在OnInitDialog()中设置控件范围:
//设置滑动条控件的范围
HWND hSlider =(HWND) ...
分类:
其他好文 时间:
2015-01-07 14:56:36
阅读次数:
153
在做Web应用时,经常会进行富文本编辑,常用的富文本编辑器有很多,比如CuteEditor、CKEditor、NicEditor、KindEditor、UEditor等等。在这里为大家推荐百度推出的UEditor,UEditor是所见即所得的富文本编辑器,具有轻量、可定制、注重用户体验的特点。官方网...
分类:
其他好文 时间:
2015-01-07 14:57:21
阅读次数:
209
/** 在字符串末尾追加字符串 **/String.prototype.append = function (str) { return this.concat(str);}/** 删除指定索引位置的字符,索引无效将不删除任何字符 **/String.prototype.deleteCharA...
分类:
编程语言 时间:
2015-01-07 14:57:11
阅读次数:
147