摘要：
本人最近被各种数据结构的实验折磨的不要不要的，特别是代码部分，对数据结构有严格的要求，比如写个BST要分成两个类，一个节点类，要给树类，关键是所以操作都要用函数完成，也就是在树类中不能直接操作节点，需要使用节点类中的函数来实现各种操作。 简直太麻烦，但是花时间写了也是有好处的，认真写完绝对几年... 阅读全文
摘要：
平面内多边形的计算，也就是平面坐标系内多边形的计算，已知各定点坐标,有顺序的，逆时针或者顺时针。根据给出坐标求面积。 这里介绍一种比较简单的方法，用积分求多边形面积。对每条边对x轴积分之和即可得出面积。注意如果按顺时针方向求积分和得出的是面积，逆时针为面积的相反数。不明白的可以自己画图验证，原... 阅读全文
摘要：
几乎可以在每个windows程序中都看到按钮、复选框、文本框以及下拉列表等等，这些都是控件。而且很多常用的控件已经内置到操作系统当中了，在Visual C++中，这些常用控件已经简答到能用“拖放”这种窗口设计方法来将他们放置到一个对话框中。 有6个控件几乎在每个windows程序中都会出现：静... 阅读全文
摘要：
没有人的程序是完美的，这条规则对所有的程序员来说也成立。没有人能在第一次就写出完美的程序来。 调试工具分为两类，一类是被动的，你等待它们告诉你问题；还有一类是主动的，允许你在程序运行时深入观察，并在逐步运行代码是进行查看。 如果要检验程序中生成的各种假设是否正确可以用以下几个宏来实现。注意不... 阅读全文
摘要：
Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 0){ //当幂降为0是结束 if (n & 1) //位运算，&是按位与，当两边都为1，表达式... 阅读全文
摘要：
问题描述设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入... 阅读全文
摘要：
今天主要了解了Visual C++的开发环境Visual Studio（话说以前都是用来调试控制台程序的）和用mfc写了一个最简单的程序。 目前微软大力推广的开发环境就是vs，它的集成度相当高，方便程序员进行开发工作。vs就不说了。来说说如何建立一个最简单的mfc程序。首先新建项目->输入项目... 阅读全文
摘要：
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，... 阅读全文
摘要：
Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1当前数组层数则扩展数组内容达到n... 阅读全文
摘要：
Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一... 阅读全文