题目链接: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 14:57:58
收藏:
0 评论:
0 赞:
0 阅读:
219
题意:
将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:57:48
收藏:
0 评论:
0 赞:
0 阅读:
271
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:57:37
收藏:
0 评论:
0 赞:
0 阅读:
306
主要是用到DoubleAnimation 标签:
Canvas x:Name="c1" Margin="2,25,2,2">
Canvas.Triggers>
EventTrigger RoutedEvent="Canvas.Loaded" >
BeginStoryboard>
...
分类:
Web开发 时间:
2015-01-07 14:57:28
收藏:
0 评论:
0 赞:
0 阅读:
344
Android标签云效果--自定义标签+动画绘制实现标签云的飞入、飞出效果,有相关点击事件。...
分类:
移动平台 时间:
2015-01-07 14:57:17
收藏:
0 评论:
0 赞:
0 阅读:
386
就是这个方法返回了flase,所以出错。把以上方法替换掉下面这个方法,就会知道具体是什么什么参数
WxPayHelper.php文件
function check_cft_parameters(){
if($this->parameters["bank_type"] == null || $this->parameters["body"] == null || $this->pa...
分类:
微信 时间:
2015-01-07 14:57:07
收藏:
0 评论:
0 赞:
0 阅读:
1155
这是一段登录进行拦截的拦截器代码
我把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:56:57
收藏:
0 评论:
0 赞:
0 阅读:
176
RBAC(Role-Based Access Control,基于角色的访问控制),就是用户通过角色与权限进行关联。简单地说,一个用户拥有若干角色,每一个角色拥有若干权限。这样,就构造成“用户-角色-权限”的授权模型。在这种模型中,用户与角色之间,角色与权限之间,一般者是多对多的关系。(如下图)
角色是什么?可以理解为一定数量的权限的集合,权限的载体。例如:一个论坛系统,“超级管理员...
分类:
数据库技术 时间:
2015-01-07 14:56:47
收藏:
0 评论:
0 赞:
0 阅读:
306
我们在写程序的时候,总是或多或少会加入一些printf之类的语句用于输出调试信息,但是printf语句有个很不方便的地方就是当我们需要发布程序的时候要一条一条的把这些语句删除,而一旦需要再次调试的时候,这些语句又不得不一条条的加上,这给我们带来了很大的不便,浪费了我们很多的时间,也造成了调试的效率低下。所以,很多人会选择使用宏定义的方式来输出调试语句。
比如,定义一个宏开关:
#def...
分类:
其他 时间:
2015-01-07 14:56:38
收藏:
0 评论:
0 赞:
0 阅读:
303
编写的程序难免会有内存泄露,为了检测内存泄露,可以采取各种各样的措施,
今天向大家介绍一款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:28
收藏:
0 评论:
0 赞:
0 阅读:
275
根据SIM卡安装系统应用
功能:
1:如何安装系统应用,apk放在system/app系统分区下面。
2:根据SIM卡的归属国家选择性的安装应用。
本人使用方法:
在开机的服务里面添加接口(PackageManagerService.java),检测到SIM卡的信息调用该接口。
下面是具体的方法:
在...
分类:
其他 时间:
2015-01-07 14:56:18
收藏:
0 评论:
0 赞:
0 阅读:
305
css3content的用法
#gaga::before{
font-family:"gaga-font-icon";
content:'\1234'
}
gaga
实体的用法
#gaga{
font-family:"gaga-font-icon";
}
ሴ
效果是一样,content的优势在于灵活的控制,而且减少节点,实体如果要...
分类:
Web开发 时间:
2015-01-07 14:56:08
收藏:
0 评论:
0 赞:
0 阅读:
309
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:55:58
收藏:
0 评论:
0 赞:
0 阅读:
270
DLL (Dynamic Link Library)动态链接库,是一个包含可由多个程序同时使用的代码和数据的库,DLL不是可执行文件,其优点主要有:1. 有助于节省内存;2. 有助于资源共享;3. 不需编译的软件系统升级;4. 支持多语言程序。当然,有的时候我们也可以将一些核心的或者不愿意公开提供的函数编写为DLL,从而起到隐藏和保护的作用。
下面结合实例详细说明在Visual Studio...
分类:
编程语言 时间:
2015-01-07 14:55:48
收藏:
0 评论:
0 赞:
0 阅读:
270
int m_sTransValue;
CSliderCtrl m_CtrlTransparency;
其中m_sTransValue 为 Slider Control控件关联的变量
m_CtrlTransparency 为Slider Control控件变量
在OnInitDialog()中设置控件范围:
//设置滑动条控件的范围
HWND hSlider =(HWND) ...
分类:
其他 时间:
2015-01-07 14:55:37
收藏:
0 评论:
0 赞:
0 阅读:
230
在做Web应用时,经常会进行富文本编辑,常用的富文本编辑器有很多,比如CuteEditor、CKEditor、NicEditor、KindEditor、UEditor等等。在这里为大家推荐百度推出的UEditor,UEditor是所见即所得的富文本编辑器,具有轻量、可定制、注重用户体验的特点。官方网...
分类:
其他 时间:
2015-01-07 14:54:48
收藏:
0 评论:
0 赞:
0 阅读:
311
/** 在字符串末尾追加字符串 **/String.prototype.append = function (str) { return this.concat(str);}/** 删除指定索引位置的字符,索引无效将不删除任何字符 **/String.prototype.deleteCharA...
分类:
编程语言 时间:
2015-01-07 14:54:37
收藏:
0 评论:
0 赞:
0 阅读:
319
CIM-1:定义业务流程 定义及分析业务流程(Business Process)是为了尽快理清系统范围,以便估算开发成本及时间,可不是为了要改造业务流程。系统分析员千万别误解了此步骤的目的。所以,系统分析员在定义及分析业务流程时,要记得挑选跟系统有关的业务流程。 CIM-1定义业务流程的生成,主要有...
分类:
其他 时间:
2015-01-07 14:54:17
收藏:
0 评论:
0 赞:
0 阅读:
547
1. CPU负载 sar -u 2 5 |awk 'END{print $3"%"}' --2指的是2秒输出一次,5指的是一共输出5次 判断标准:小于90%属于正常。2.
分类:
其他 时间:
2015-01-07 14:54:07
收藏:
0 评论:
0 赞:
0 阅读:
267
简单说:http和https使用的是完全不同的连接方式,用的端口也不一样,前者是80,后者是443。http的连接很简单,是无状态的,... HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议要比http协议安全详细来说:HTPPS和HTTP的概念HTTPS(全 称:Hy...
分类:
Web开发 时间:
2015-01-07 14:53:57
收藏:
0 评论:
0 赞:
0 阅读:
335