http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum, 求解最大字段和问题,刚开始做这道题时没接触什么算法,就直接穷举每个字段和,复杂度是O(n^3), 毫无疑问超时了, 优化后,缩小到了O(n^2), 但是测试数据量太大,又超时了。 ////O(n^3) 枚举法 for(ma
计算机专业考研专业基础课现在是全国统考 从2009年起,计算机专业考研实行计算机学科专业基础综合课全国统考,考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 根据考试大纲的要求: (1)试卷满分为150分,考试时间为180分钟(3
经常在判断输入文件是否结束时用到这样的代码: int a; while (cin >> a) { do something; }
程序员不应该只是程序员,不管是生活还是工作,有时候对一个人来说需要有多重的角色,而跨角色的工作有时候更会让人对你刮目相看。你是程序员,你能按要求写出健壮的代码并不算什么,因为别人对你就是这个期望,你虽做到了但在别人的眼里真的不算什么(请参看本人的博文《期望管理》),但你是程序员,如果你能十秒之内从三楼跳下地面而不受伤,你就是牛人。你是程序员,如果你能单手做二十个俯握撑你就会得到称赞…
&n
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct DIR{ char name[50]; char clas
C++标准模板库STL排序算法
基姆拉尔森公式根据年月日计算周几
用memset(void* buffer, int val, size_t size) 可将buffer开始的前size个字节, &n
gcc编译器命令选项:gcc [选项] 文件 预处理常用选项: -C : 在预处理后的输出中保留源文件中的注释; -D name 定义一个宏name, 而且其值为1; -D name=defination 定义一个宏name, 并指定其值为defination, 其作用等价于 &n
在data.txt文件中输入数据
在C++编程输出格式中,经常遇到库函数iomanip。 iomanip是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常用的: dec 置基数为10 相当于"%d" hex 置基数为16 相当于"%X" oct 置基数为8 相当于"%o" setfill(c) 设填充字符为c setprecision(
#include<iostream> #define N1 4 #define N2 6 #define INF -100000 #define MAX 100000 using namespace std; &
函数: int atoi(const char *str); 函数: long atol(const char *str); 1. 扫描 str 字符串, 跳过str前面的空格(注意只能是跳过Tab 空格 换行 回车键;若为其他就会停止 转换); 2.&nbs
#include<stdio.h> #include<stdlib.h> #include<string.h> /* 当按照文本方式 (1)往文件中写入数据时,一旦遇到换行字符(ASCII为10), 则会转换为回车-换行(ASCII为13、10)。{字节数比内存字节多1} &
MFC 起步沉思录 一直以为学MFC就是往子类继承的虚函数里添加方法就OK了,但自从这个暑假学起MFC以来,就慢慢改变了我的愚见,我越来越懂得了师哥曾经说过的话,精通一门语言的关键还是算法或思想,学习MFC,只是学习怎样把被人写好的类拿过用一用罢了,毫无技术含量。于是乎,我感觉偶要加快速了,尽快把MFC过一遍,进一步学习M
Kruskal算法 < 求最小生成树 > 时间复杂度为eloge{e为图中的边的数目}
/****************** Dijkstra算法: 将G<V,E>集合分为两个集合,分别为VS,VT; VS保存已找到最短路径的点的集合,VT保存V-VS; 实现Dijkstra算法的步骤: &
自定义消息 定义自定义消息 #define MY_MESSAGE (WM_USER+ 100) 定义消息处理函数 添加消息映射宏 添加消息声明 af
ACM 提交有 Accepted 提交正确 Wrong Answer 答案错误 Compilation Error 编译错误 Time Limited Exc
My First ACM
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号