chenchukun-CSDN博客

原创 C++ 头文件相互包含的问题

今天在看C++ Primer第7章，一个习题是要写两个类，一个是Screen类，一个Window_mgr类，其中，Window_mgr类包含有一个vector类型的成员和一个clear函数，用于操作Screen类，所以需要把clear函数声明为Screen类的友元函数，这样就需要在定义Screen类的头文件中包含Window_mgr类的头文件，同理也需要在Window_mgr类中包含Screen

2015-07-30 23:20:09 1199

原创 C++ const限定符

const限定符：利用const对对象加以限定，使得const对象一旦创建后其值就不能再改变。const对象在定义时就必须对其进行初始化，有两种方式：const int x = 10；const int x = getValue();第一种是直接给对象赋值一个常量或常量表达式，以这种方式初始化的，编译器会在编译阶段对所有的对象进行替换，如：把程序中所有出现x的地方都替换为

2015-07-15 21:18:04 610

原创 Linux程序设计知识点总结第一章

在看Linux程序设计这本书，第一章主要讲解了Linux程序设计相关的基础内容，在此记录一下，不然过不了多久又忘了。。应用程序通常存放在特定目录中：/bin：二进制文件目录，用于存放启动系统时用到的程序。/usr/bin：用户二进制文件目录，用于存放用户使用的标准程序。/usr/local/bin：本地二进制文件目录，用于存放软件安装的程序。/sbin和/usr/sbi

2015-06-10 16:12:25 971

原创单链表的基本操作

按照数据结构与算法分析这本书，写了单链表的基本操作。头文件：#ifndef LIST_H#define LIST_Htypedef int ElementType; //定义链表数据域类型//链表节点数据类型定义struct Node{ ElementType data; struct Node *next;};typedef struct Node Node;type

2015-06-08 23:21:50 592

原创 ubuntu 安装Bochs

最近在看X86汇编语言：从实模式到保护模式这本书，书里面的程序都是在裸机上运行的，需要安装一个Bochs模拟器来运行和调试，安装过程如下：首先是下载最新版的源码：地址：http://bochs.sourceforge.net解压：tar -zxvf bochs-2.6.8.tar.gz进入目录：cd bochs-2.6.8安装命令如下：./configure -

2015-06-08 01:01:49 803

原创 POJ 2236 Wireless Network

题目大意：首先是输入两个整数N和d，N表示电脑数目，d表示两台电脑能够直接连通的最大距离，接着输入N个坐标，表示每一台电脑的位置。在最开始的时候，所有电脑都是坏的，输入O p表示维修p电脑，p表示电脑的序号（1~N），输入S p q表示查询p电脑和q电脑是否连通，若连通，则输出SUCCESS，失败则输出FAIL。题目链接：http://poj.org/problem?id=

2015-06-07 20:03:09 438

原创 POJ 1979 Red and Black

题目大意：输入两个变量，W和H，分别表示矩阵的宽和高，接着输入矩阵，其中：.表示黑色瓷砖， #表示红色辞职， @表示你当前说站的位置，现在你只能往你所在位置的上下左右四个方向移动，且只能走黑色辞职。题目要求输出一个整数，表示你能到达的瓷砖数目。题目链接：http://poj.org/problem?id=1979解题思路：没有难度的搜索题，首先是在输入矩

2015-06-07 19:35:24 516

原创历届试题网络寻路

历届试题网络寻路时间限制：1.0s 内存限制：256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如

2014-02-13 17:14:08 1739

原创历届试题危险系数

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2014-02-13 17:12:34 2039 1

原创历届试题错误票据

历届试题错误票据时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找

2014-02-13 17:10:40 706

原创历届试题剪格子

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，

2014-02-13 17:08:51 1637

原创算法训练操作格子

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2014-02-13 17:06:35 653

原创算法训练区间k大数查询

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r

2014-02-13 17:04:00 1328

原创 NYOJ-199 无线网络覆盖

无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且

2013-10-29 20:09:02 841

原创 NYOJ-488 素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

2013-10-28 23:56:57 545

原创 NYOJ-128 前缀式的计算

前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5

2013-10-27 23:44:39 585

原创 NYOJ-20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2013-10-27 23:32:07 571

原创算法竞赛入门经典第二章练习

习题2-8：输入两个正整数n<m<10^6,输出1/n^2+1/(n+1)^2+----+1/m^2,保留5位小数。注意问题：但i很大是，i*i会溢出，所以要写出1.0/i/i的形式。 #include #include #include int main(int argc, char *argv[]){ int i,n,m; double s=0;

2013-10-12 16:24:00 840

chenchukun的专栏