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号
