- 博客(43)
- 收藏
- 关注
RSS订阅原创 {UVA}UVA-489解题报告
这是个游戏题,是原来上英语课时,老师喜欢出的吊死鬼的游戏...所以游戏规则大概也清楚.不过需要注意几点: 1.若正确答案中某个字母出现了多次,那么只要猜中那个字母一次,就算答案中那个字母全被猜中. 2.猜错的字母如果重复,则只算错一次. 若7条命都没了,就算失败,全部猜中则算成功.如果没全猜中但是还有剩余生命,则算chikene
2010-05-23 12:30:00
2216
原创 {UVA} UVA-490 解题报告
一. 这道题目卡了我将近有一个星期,昨天实在忍不住才email求助刘大大.结果是数组越界. ORZ... 总体来说,这道题目不难,构造出来的模型无非就是个2维数组,然后将第一列当做第一行输出,第二列当做第二行输出,以此类推. 不过这里也有2个小细节处理: 1. 由于要控制输出的行数,因此要在输入时就判断出最长的一行的字符个数.
2010-05-18 12:20:00
1457
原创 {UVA} UVA-414 解题报告
题目没有难度,逻辑上十分清晰,唯一纠结点的可能就是题目比较长.. 这个题目需要注意的一点就是用scanf输入一个整数后回车,再用fgets去读时,会直接读到换行,也就是直接结束掉了. 因此需要在scanf后面用getchar()或者是fgetc(stdin)处理一下. (同样,注意把数组适当加大,防止越界) PS.我在这个题上卡了2个多
2010-05-18 12:01:00
1489
原创 {算法竞赛入门经典}第三章 蛇形填数 边界预判
例题3-2 蛇形填数 在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 代码如下:#include#include#define MAXN 10int a[MAXN][MAXN];
2010-04-28 18:30:00
3268
原创 {算法竞赛入门经典}第二章 习题解答及例题小结
一.概述 第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里. 由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析 例题2-1涉及到了如何判断整数的问题,可以参见这里. /*例题2-3*/ 思路: 仍然
2010-04-27 10:30:00
4100
2
原创 {算法竞赛入门经典}第二章 文件操作 重定向及fopen版本
例题2-4 数据统计 输入一些整数,求出它们的最小值,最大值和平均值(保留3位小数).输入保证这些数都是不超过1000的整数. #include#define INF 1000000int main(){ int x,n,sum,min,max; min = INF; max = -INF; sum = 0;
2010-04-19 22:12:00
2461
原创 {思维}{个人总结}时间利用率
时间利用率之面对困难 ----2010.4.17 在原先写过的总结中提到过时间的唯一不变性----时间是不会因为各种环境因素的影响而变慢或者变快.我们在这种心态下会使自己更善待每一刻时间-----因为它们都是平等的.
2010-04-18 15:18:00
1253
原创 {算法竞赛入门经典}第二章 如何判断整数
/*Date : 2010 - 4- 15*/ 例题2-1 输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等) 一.思路1: 该题的大体思路是十分清晰的,即" 循环 + if "的搭档进行筛选. 具体点说就是通过2重循环将所有aabb数列举出来,再通过if来筛选出是完全平方数的数. #includ
2010-04-15 19:02:00
2191
原创 {算法竞赛入门经典}第一章 程序设计入门
一. 概述 第一章介绍的内容都是相对比较基础的入门级的知识.虽然基础,但是仍然有很多小细节需要多加留心,不然有些错误会让你不知所措.. 本章总体来说是通过一些简明的例题引入编写正规并且完整的程序的必须的知识点.包括输入,输出,以及竞赛时的一些小细节. 二. printf()的输出格式 关于printf的各种输出格
2010-04-14 18:03:00
1814
1
原创 {算法}三整数排序
在lrj的那本第一章中,有一例题,讲的是三整数排序,代码如下: #includeint main(){ int a,b,c,t; scanf("%d%d%d",&a,&b,&c); if(a > b) { t = a; a = b; b = t; } if(a > c) { t = a;
2010-04-09 12:56:00
1220
原创 {Programming Pearls}第二章--向量旋转问题
一.问题描述 原题:将一个n元一维向量向左旋转i个位置.例如,当n=8且i=3时,向量abcdefgh旋转为defghabc.简单的代码使用一个n元的中间向量在n步完成 该工作.你能否使用数十个额外字节的存储空间,在正比于n的时间内完成向量的旋转. 分析:问题中所说的一维向量说的通俗一点就是一维数组.因此问题又可以被描述为是一维数组的元素交换问
2010-03-05 09:04:00
718
原创 {思考}有些事做起来比想起来容易
有些事做起来比想起来容易 --2009.10.15原来的想法是:在头脑中想着的事做起来由于各种客观因素的约束以及一些不能预测的事情的发生,一定会更加困难.正如那句话”想法总是美好的,现实总是残酷的
2010-01-22 21:49:00
1092
原创 {思考}忍受未知很重要
忍受未知很重要 --2009.10.12 这几天头脑里也一直在思考这样的问题,但是没有一个清晰的思路.只是模糊地觉得一件事,在没做之前觉得无比困难,似乎哪里都充满了挑战.但是解决之后又觉得如此之简单,用一句解决问题后一句最
2010-01-20 09:55:00
700
原创 {数据结构}先根非递归建树{问题}
while(top != 0) { while(ch != .) { scanf("%c",&ch); if(ch != .) { p = (li
2010-01-08 15:40:00
1724
原创 {ubuntu}ubuntu下gcc编译hello,world乱码
一些废话:由于最近看CSAPP,对里面的程序反汇编实在感兴趣,于是弄了个ubuntu下来,准备用gcc实际操作..结果弄了n久才把系统装好,然后是GCC的问题,才知道GCC是没有图形界面的.汗死...有图形界面的是IDE,而GCC只是个编译器而已...不禁感叹,俺只是一只小菜鸟..... 正文:好不容易使用gcc命令不是现实找不到文件了..以为能成功的看到传说中的hello,
2009-12-15 18:34:00
2885
1
原创 {数据结构}直接插入排序
/*直接插入排序*/#include#include typedef struct { int *elem; int length;}SqList; void InitSqlist(SqList *L){ int i; printf("请输入元素个数:"); scanf("%d",&(L->length)); L->el
2009-12-10 22:15:00
5554
原创 {数据结构}顺序查找
/****************顺序表的查找 *****************/#include#includetypedef struct { int *elem; int length;}SSTable; void Initial_Seq(SSTable *ST){ int i; printf("请输入表的长度
2009-12-02 16:44:00
1069
原创 {数据结构}DFS算法
图的遍历一般分为两种方法,即深度优先搜索(DFS)与广度优先搜索(BFS). void dfs(adjlist g, int v0) /*DFS算法核心*/{ int k; Node *p; printf("%3d",v0); visited[v0] = 1; p = g.data[
2009-11-24 14:41:00
6014
原创 {数据结构}prim算法简析
/*************************普里姆(prim)算法 ****************************/#define m 6#define max 100 #include#includeint cost[m][m]={100, 6 ,1 , 5, 100, 100, //花费矩阵,即每一行的数据代表该行到图中各
2009-11-19 22:36:00
1371
2
原创 {数据结构}计算二叉树中叶子结点个数
/**************************************************算法描述:编写递归算法,计算二叉树中叶子节点数目(6.42) ****************************************************/int leaf(bitree t){ if(!t) return 0;
2009-11-08 16:26:00
26375
4
原创 {数据结构}判断二叉树相似
/***********************************************************************算法描述:若已知两棵二叉树B1和B2皆为空,或者皆不空且B1的左,右子树和B2的左,右子树分别相似,则称二叉树B1和B2相似.试编写算法,判别给定的两棵二叉树是否相似 .(习题6.36) *************************
2009-11-08 15:50:00
3113
原创 {数据结构}二进制与十进制转换与二叉树关系
/************************************算法描述:假设二叉树中的左分支的标号为0,右分支的标号为1,并对二叉树增设一个头结点,令根节点为其右孩子,则从头结点到树中任意节点所经分支的序列为一个二进制序列,可认作是某个十进制数的二进制表示.已知一棵非空二叉树以顺序存储结构表示,试写一尽可能简单的算法,求出与在树的顺序存储结构中下标值为i的结点对应的
2009-11-04 21:58:00
2480
原创 {数据结构}判断结点u是否为结点v的子孙
/*******************算法练习 6.33 ********************//***********************************************************算法描述:假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构,L[i]和R[i]分别指示结点i(i=1,2,...,n)的左
2009-11-03 22:25:00
3417
原创 GHOST备份出错
系统装好了,资料也弄好了.自然想到的就是备份. 一键GHOST备份.结果卡在启动项选择那里.停在BACKUP SYSTEM 然后下面显示磁盘I/O出错.死机..... 本来以为挂了.后来查了下,只要改变下默认启动项顺序即可.操作如下: 右键我的电脑->属性->高级->启动和故障恢复(设置) 在里面把默认的操作系统backup system改为xp就OK.其他的什么等待时间之
2009-11-02 10:22:00
1741
原创 硬盘格式化
昨天手提电脑刚买回来,就发现F盘貌似有错误.不能创建文件夹以及向里面写数据.只有格式化了 但是,直接在F盘点右键选择格式化时,无论选择的是快速格式化还是一般格式化.都会出现windows无法格式化的错误. 我又把系统盘放入,用PM进行,结果显示磁盘有错误(坏道).郁闷死.东西好不容易烤过来,难道又要重新硬盘格式化再装系统.. 结果问了高手.用以下步骤解决问题 右键我的电
2009-11-02 10:17:00
722
原创 关于i++和++i以及左值,右值
原本一直对i++和++i的区别不是很在意,觉得i++就是先用了i的值(用于赋值之类的操作),再i自加1. 而++i就是把i的值先自加1再用作其他操作. 很多人都问类似于j=++i+++i+i;之类的题目,个人觉得除了有些变态的学校的变态的考试会考.其他根本用不到.如果你在实际写代码的时候这样写,不但是给自己找麻烦,以后代码维护时,你也会被人在心里诅咒很
2009-08-23 22:54:00
4053
1
转载 关于无名对象(转载)
#include using namespace std; class Internet { public: Internet(char *name,char *address) { cout strcpy(Internet::name,name); } Internet(Internet &
2009-08-22 16:01:00
943
原创 asp.net中各种符号用法 (不断收集中......)
本来是想查下符号@的用法的,结果查着查着发现原来还有这么多容易混淆的符号...汗,收集下,怕以后不记得总是查... 1.符号@(这个资料来自中国ASP.NET开发网) 作用:1) 限定字符串,用 @ 符号加在字符串前面表示其中的转义字符“不”被处理。 例如不加@的时候: string FileN
2009-08-21 21:12:00
3174
原创 cin,cout,以及其返回值
今天在看c++primer的时候,读到其中这样一段话:When we use an istream as a condition, the effect is to test the state of the stream. If the stream is validthat is, if it is still possible to read another input then th
2009-08-21 17:50:00
13886
6
原创 关于.aspx与.aspx.cs的关系
开始的时候没在意,现在发现还是知道点的好....GOOGLE之~~~发现解释的比较清楚的一段话: aspx和对应的.aspx.cs是一个页面一个代码，页面基本上只负责显示格式之类的，而所有的服务器端动作都是在aspx.cs中定义的。也就是说他们其实是一个东西的两面，aspx中所有服务器端控件都可以在对应的aspx.cs中使用，反之亦然，当然也可以定义对应的动作，如果是在IDE中开发的话
2009-08-20 23:07:00
31074
3
原创 VS2005新建网站没有ASP.NET的问题
今天本来想认真学习下asp.net的,刚打开VS2005,新建网站,结果发现根本没有新建asp.net网站这个选项.非常奇怪,因为这几天没有动VS,上次建的时候还有..突然就没了,纳闷中.... 到网上查资料....GOOGLE之~~然后发现有人说用VS2005的命令行,然后devenv /InstallVSTemplates.我照着这样一敲.什么都没了..汗,又查了下deven
2009-08-20 21:48:00
1205
原创 关于数据验证控件
在做一个向数据库插入/删除一些数据的小东西的时候.用到了非空数据验证那个控件,也就是 RequiredFieldValidator.原本是让5个RequiredFieldValidator来验证5个TEXTBOX里面的值(因为TEXTBOX里面的值就直接提交给数据库了,而这几个字段都是要求非空的).我还用了MultiView来对插入/删除进行分离.而这里面就存在一个问题.就是点了插入
2009-07-27 16:25:00
710
原创 接口基础(一) (2009.7.14)
一.微机接口(interface)就是微处理器CPU与“外部世界”的连接电路，是CPU与外界进行信息交换的中转站。 这个定义中的“外部世界”，是指除了CPU本身以外的所有设备或者电路(包括储存器，I/O设备，控制设备，测量设备，通信设备，多媒体设备，A/D与D/A转换器等)。 然而看其本质，应该思考的是为什么要这些接口，以及这些接口的一些基本特征和功能。 在CPU与外设之间
2009-07-14 21:40:00
440
原创 杂.(一) 2009.7.10
1.关于流 C中的流分为2类 (1)文本流，文本流有行的限制，一行流完后，"/n"相当于回车CR(0DH)与换行LF(0AH)。输出的是按字符方 式 (2)二进制流，若是数字，直接用一个自己的二进制数表示.若是字符,用ASCII来表示. 举例: 文本流中表示2001 2 0 0 1 50 4
2009-07-10 22:43:00
464
原创 关于application.lock 2009.7.9
看书的时候突然就不记得application.lock有什么用去了。查了下资料，小结下: 1.application.lock()在一般的情况下是用于并发访问所用的锁定。 这里就牵涉到了application与session的一些基本知识了。 (1)application对象用于共享应用程序级信息，即多个用户共享一个application对象，在第一个用户请求
2009-07-09 22:57:00
3023
4
原创 关于switch...case...语句（Compiler Error C2360）
一般的书上或者网上面的关于switch...case...的介绍都比较笼统，也比较简单，总给我感觉用处不大，而且用法又有限制。但是用的时候发现还是有些小问题的。 用处：个人比较喜欢把switch...case...用到菜单的选择里面。用一个char型的变量flag来接收选择。 总结：大多数书上的例子都是一些一些算数表达式，然后case里面接的也就是一句printf或者cou
2009-07-04 18:51:00
1691
转载 关于冒泡法排序和选择排序(转帖)
一。排序算法思想： 采用2轮循环，外循环是有序后的元素遍历，内循环用于寻找最值。 假设最小元素在数组的第0个位置上，从数组的第一个元素开始遍历数组，找出最小的元素 分别和数组的第0个位置上的元素分别比较，如果该元素小于第0个元素，则交换该元素， 则交换后该元素就是有序的。说的通俗一点就是：每次选择剩余数据中的最值调整到有序
2009-06-05 18:42:00
988
转载 object sender，EventArgs e
说的通俗一些，就是： 有一个叫做EventHandler 的家伙，他会告诉你（主程序），有一些事情发生了：这个事情是谁导致的呢？是某个object类型对象导致的，它用Source或Sender来表示。这个事情是什么事呢？e的内容就是事情的内容了。 至于Source和Sender，没有区别，你想用哪个就用哪个，其实都是一样的。 所以，我们在程序中的事件处理函数就是依赖于这个东西实现的：比
2009-06-01 18:19:00
9479
原创 关于继承(1) 2009.4.18
关于继承：代码如下：#includeusing namespace std;class Clock //定义时钟类{ public: void SetTime(int h, int m, int s); //设定时间 void ShowTime();
2009-04-18 22:45:00
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人