Benjaminzbj-CSDN博客

原创 C++编程思想12月11日

C++中的结构体（struct）与C相比最大的不同在于它可以把函数放在struct内部，作为成员函数，并且内部的标识符不会与全局的标识符冲突。这应该是C++在C的基础上迈向面向对象的第一步吧。在C++中，对象就是变量，它的最纯正的定义是“一块存储区”。它是一块空间，在这里能存放数据，而且还隐含着对这些数据处理的操作。封装：将数据和函数放在一起创建新的数据类型。面向对象的编程

2006-12-11 21:28:00 805

原创 ZOJ中一些BFS题目的练习

关于一些BFS的题目:ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/** 简单的BFS* 由于输入问题一开始WA了n次*/#include #include

2006-12-09 20:12:00 1886

原创 ZOJ1842

/**//** 0.09s* 很郁闷了二天，得个教训：数据类型千万要统一*/#include iostream>#include cmath>using namespace std ;#define MAXN 48000bool primec[MAXN] ;bool num[1000010] ;long long prime[MAXN], len ;long long low, up ;//

2006-12-03 14:23:00 1143 2

原创 ZOJ2330

/** WA得相当郁闷,就是因为怀疑double有精度问题~* 经过经验,似乎double在处理6位以下的精度是不会有问题的* 直接二分能过的* 考虑精度应该在强制类型转换的时候做*/#include stdio.h>#include math.h>#define MAX 44.0#define e exp(1.0f) #define lowest 1e-

2006-12-02 12:24:00 965

原创 C++编程思想11月27日

11月27号第二，三章基本介绍的都是一些C与C++的基本语法和关键语句，基本都懂。要注意的有一个引用的概念，自己在写程序的时候倒是没怎么用过。引用指的是在函数调用时传递参数使用&这个符号，使得行参和实参的地址指向同一块内存区域，姑且这么说吧。例如：#include using namespace std ;void fx(int &x) ;int m

2006-11-27 20:55:00 790

原创 C++编程思想11月26日

在面向对象的程序设计中，编译器并不做传统意义上的函数调用，以前我们用的非OOP的语言编译器产生的函数调用叫做早捆绑（early binding），意思是，编译器会对特定的函数名产生调用，而连接器将这个调用解析为调用要执行代码的绝对地址。在OOP语言中，直到程序运行时，编译器才能确定执行代码的地址，于是面向对象的语言使用的是晚绑定（late binding），当给对象发送消息时，只有当程序运行

2006-11-27 19:07:00 837

原创 ZOJ1819

/* 0.02s DP 这题听别人说是数论题，但是本人数论实在是不行，反正数论题基本都能用DP过的，于是就想DP做了，结果也不慢。开始想了一个三维DP，结果有同学写了居然MLE了，就没敢写，后来用了一个二维DP，过了，也不慢，好象和其他人用公式的也差不多了的二维数组行i表示有多少个数，列j表示由i个数组成的系列中最大是j的个数所以状态方程就是： num[1][1] = num[2][1]

2006-11-25 14:33:00 990

原创 ZOJ2704

一题DP题输入一串由(,),[,]组成的字符串,对于[ ]，( )，[ ( ) ], ( [ ] ),都是合法的匹配。而对于( ],[ )等则是不合法的匹配，你的任务是找出括号集中最长合法匹配我们先处理只有(和)的情况,遇到一个),如果前面是一个(,那么长度是2的"()"肯定是可以的了,但是如果(前面已经有匹配了的,如前面如果是一个已经匹配了的"()",

2006-11-18 13:27:00 1249

原创 ZOJ2777

这是一道简单的筛选加DP的题用到了素数筛选法的一开始没有注意输入的CASE数有1000组，在筛选了之后做了n次的暴力查找结果TLE了，后来改了DP，但是却把它放到循环体里面了，结果又T了，可惜啊，后来0.03过了的，重新读一下题目，发现其实只要做半个矩形就行了 #include "stdio.h"#include string.h>bool point[1002]

2006-11-18 10:54:00 1085

Benjaminzbj的专栏