最大子段和： dp[ 0 ]=a[ 0 ]; for ( int i= 1 ; in; i++ ){ if (dp[i- 1 ] 0 ) dp[i] =dp[i- 1 ]+ a[i]; else dp[i] = a[i]; } dp[i]的值是从左至右包含a[i]的最大的子段和。dp[i]中最大的即整个串的最大的子段和。 最长公共子序列： 状态转移方程： if(i==0 || j==0)...

2018-06-17 23:38:13

2016-10-28,14:53,Fri 题目：c编程---在终端输入(Num,Cmd)，Num代表队员号，Cmd代表命令。Cmd为1,奔跑; Cmd为2,显示已奔跑时间（精确到ms）; Cmd为3,停止奔跑并显示所有队员的状态（状态0:未奔跑; 状态1:正在奔跑; 状态2:奔跑过但已停止）。 单进程：每个队员匹配一个...

2018-06-17 23:38:07 c编程

http://www.lydsy.com/JudgeOnline/problem.php?id=4326 题目描述 公元2044年，人类进入了宇宙纪元。 国有 个星球，还有 条双向航道，每条航道建立在两个星球之间，这 条航道连通了 国的所有星球。 小 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有...

2018-06-17 23:38:00

作者：高张远瞩(HiLoveS) 博客：http://www.cnblogs.com/hiloves/ 转载请保留该信息 Google Glog 是一个C++语言的应用级日志记录框架，提供了 C++ 风格的流操作和各种助手宏。试用了一下，感觉不错，试用过程出了不少插曲。 1、开源项目首页已经从https://code.google....

2018-06-17 23:38:03 C++语言

1. 设置软件断点，运行到目标位置启动调试器 方法①：使用汇编指令（ 注 ：x64 c++不支持嵌入汇编） _asm int 3 方法②：编译器提供的方法 __debugbreak(); 方法③：使用windows API DebugBreak(); WerFault.exe进程（Windows Error Reporting）弹出ConsoleTest.exe已...

2018-06-17 23:38:00

分解质因数代码： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果nk，但n能被k整除，则应打...

2018-06-17 23:37:58

...

2018-06-17 23:37:49

大家好,今天带来的是自己实现的用C++完成 基数排序 .在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法. 排序算法 是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如...

2018-06-17 23:37:53

数据范围很大，用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O #include iostream #include cstdio #include cstring #include cstdlib #include cmath using namespace std;__int64 pri[] = { 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 }; /...

2018-06-17 23:37:53

题目描述 声明一个表示时间的类，可以精确表示 年，月，日，小时，分，秒。 输入 输入六个正整数，中间以空格隔开，分别表示年月日，小时，分，秒。 输出 第一行为年月日，中间以空格隔开，第二行为时分秒，中间以冒号隔开。 样例输入 1993 12 2 22 15 23 样例输出 199...

2018-06-17 23:37:30