Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解,结果时间复杂度应该是达到了O(n^3),运行速度严重落后。 在网上看到了用动态规划来做的,方法如下:使用一个二维数组dp[][],若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 ...
分类:
其他好文 时间:
2018-08-01 18:18:14
阅读次数:
133
1 #include 2 3 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 4 using namespace std; 5 int main(... ...
分类:
编程语言 时间:
2018-08-01 16:06:38
阅读次数:
139
1 #include 2 3 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 4 using namespace std; 5 int main(... ...
分类:
编程语言 时间:
2018-08-01 16:04:04
阅读次数:
138
1 #include 2 3 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 4 using namespace std; 5 int main(... ...
分类:
编程语言 时间:
2018-08-01 15:59:51
阅读次数:
112
Button[,] arr; private void Form1_Load(object sender, EventArgs e) { //获取panel1的宽度计算一行放几个btn int panelWidth = panel1.ClientSize.Width; int num = (pane ...
分类:
编程语言 时间:
2018-08-01 14:24:51
阅读次数:
181
传送门: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33105 Accepted: 18884 Description 定义一个二维数组: int ma ...
分类:
其他好文 时间:
2018-08-01 14:11:46
阅读次数:
150
之前看的剑指offer是c++版的,因此自己用java语言实现了一遍,有些代码借鉴了网上大佬们的,有不足之处请指出来。 1.二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有 ...
分类:
编程语言 时间:
2018-07-31 13:20:46
阅读次数:
192
1 01背包 问题描述: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 : 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 顺序写: 这样写要开二维数组,浪费空间 怎么节省空间呢? 观察上面的状态转 ...
分类:
其他好文 时间:
2018-07-30 21:43:05
阅读次数:
131
数组,即是多个相同类型数据类型的组合。 数组的使用包括声明数组、创建数组、赋值。 一维数组的声明,如:float[ ] a;或者 float a[ ] 二维数组的声明,如:float[ ][ ] a或者 float a[ ][ ] 数组声明后还不能使用,还要进行创建,给a分配地址入口。 一维数组创建 ...
分类:
编程语言 时间:
2018-07-30 21:31:26
阅读次数:
142
php中“+”号是用来作为运算的,运算结果一定是个数值,而不是像JS里面“+”号用来拼接的。会有警告,A non-numeric value encountered,但是\r\n依然起作用。 ...
分类:
编程语言 时间:
2018-07-29 22:20:09
阅读次数:
132