码迷,mamicode.com
首页 > 其他好文
F - Count the Colors ZOJ 1610 (线段树+结点为长度为一的区间+树的遍历)
F - Count the Colors Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 1610 Description Painting some colored segments on a line, some previously pain...
分类:其他好文   时间:2015-04-07 10:05:31    阅读次数:164
防止CListCtrl闪烁的几种方法
1. 使用SetRedraw禁止窗口重绘,操作完成后,再恢复窗口重绘 m_ctlList.SetRedraw(FALSE); //以下为更新数据操作 //…… //恢复窗口重绘 m_ctlList.SetRedraw(TRUE); 2. 使用LockWindowUpdate禁止窗口重绘,操作完成后,用UnlockWindowUpdate恢复窗口重绘 m_ctlList.LockWin...
分类:其他好文   时间:2015-04-07 10:07:21    阅读次数:364
动态规划
什么是动态规划(DP)? 1)动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。 它是应用数学中用于解决某类最优化问题的重要工具。 2)如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解的递推关系中,这个递推关系包含了相同问题的更小子问题的解...
分类:其他好文   时间:2015-04-07 10:05:27    阅读次数:122
通过金矿模型介绍动态规划(经典入门)
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢! ----第一节----初识动态...
分类:其他好文   时间:2015-04-07 10:05:38    阅读次数:116
如何随时随地退出Activity,在退出Activity的时候关闭之前的Activity,如何退出程序所有Activity
如何随时随地退出Activity,在退出Activity的时候关闭之前的Activity,如何退出程序所有Activity...
分类:其他好文   时间:2015-04-07 10:05:17    阅读次数:103
1504061900-hd-最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21205    Accepted Submission(s): 9417 Problem Description 给定K个整数的序列{ N1, ...
分类:其他好文   时间:2015-04-07 10:04:06    阅读次数:126
poj 3122 Pie 二分(最大化平均值)
Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11776   Accepted: 4076   Special Judge Description My birthday is coming up and traditionally I'm ser...
分类:其他好文   时间:2015-04-07 10:04:17    阅读次数:103
G - Balanced Lineup POJ 3264 (线段树+区间查询无更新)
G - Balanced Lineup Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3264 Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000...
分类:其他好文   时间:2015-04-07 10:05:56    阅读次数:139
杭电 HDU ACM 1673 Optimal Parking
Optimal Parking Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1942    Accepted Submission(s): 1624 Problem Description When shopping ...
分类:其他好文   时间:2015-04-07 10:03:56    阅读次数:107
hdoj 2544 最短路
最短路 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37233    Accepted Submission(s): 16199 ...
分类:其他好文   时间:2015-04-07 10:04:56    阅读次数:216
【2012河南省队互测】【COGS930】找第k小的数
题目描述看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,…,AN,现在有M个询问,每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N,M。 第二行N个数,表示序列A1,A2,…,AN。 紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行,第i行输出第i个询问的答案。样例输入1: 4 3...
分类:其他好文   时间:2015-04-07 10:03:43    阅读次数:166
Best Time to Buy and Sell Stock IV
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most k transactions. Note: You may not ...
分类:其他好文   时间:2015-04-07 10:03:35    阅读次数:154
hdoj 1162 Eddy's picture(最小生成树)
Eddy's picture http://acm.hdu.edu.cn/showproblem.php?pid=1162 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7521    Accepted Submission(...
分类:其他好文   时间:2015-04-07 10:04:10    阅读次数:205
关于sizeof与strlen在字符串应用的区别
sizeof是计算数据类型占用内存的大小。当计算字符串占存大小时。 sizeof(string)=strlen(string)+1; 原因很简单,string数组在存储时会补上最末位的‘\0’结束符。 举个例子: #include #include int main() { char p[]="Tencent"; printf("%d\n",sizeof(p)); ...
分类:其他好文   时间:2015-04-07 10:03:27    阅读次数:149
poj 1845 Sumdiv (算术基本定理求一个数因子和)
求一个数的所有因子和可以用算术基本定理,下面是它的两个重要应用:         (1)一个大于1的正整数N,如果它的标准分解式为: N=(P1^a1)*(P2^a2)......(Pn^an)             那么它的正因数个数为(1+a1)(1+a2).....(1+an)。         (2) 它的全体正因数之和为d(N)=(1+p1+...p1^an)(1+p2+...p...
分类:其他好文   时间:2015-04-07 10:02:22    阅读次数:204
uva 10739 String to Palindrome (dp)
uva 10739 String to PalindromeIn this problem you are asked to convert a string into a palindrome with minimum number of operations. The operations are described below:Here you’d have the ultimate free...
分类:其他好文   时间:2015-04-07 10:02:16    阅读次数:119
MATLAB——第二天 矩阵
写在前面                                                                                                  我们都知道,在没有持久化存储的情况下,大部分的数据是存储在数组里面的, 也就是对应于数学中的矩阵, 对于一个矩阵而已,最重要的不外乎:赋值,操作,...
分类:其他好文   时间:2015-04-07 10:03:17    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!