mygodhome的专栏

大纲科目2010大纲要求2011大纲要求变化Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 改成能够综合运用所学的基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构一、 试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、 答题方式 答题方式为闭卷、笔试 三、 试卷内容结构 数据结

树ADT（抽象数据类型），元素的顺序不是考虑的重点。如果需要用到元素的顺序信息，那么可以使用链表、栈、队列等线性数据结构。祖先结点：从根结点到达结点q的路径，且结点p出现在这条路径上，那么就可以把结点p叫做结点q的祖先结点，结点q也叫做p的子孙结点。结点的大小：子孙的个数，包括其自身。树的层：根结点位于0层。结点的深度：从根结点到该结点的路径长度。（注意：是路径）结点的高度：从...

Stack<Character> stackS = new Stack();        int a = stackS.size();int java.util.Vector.size()Returns the number of components in this vector.Specified by: size() in List, Overrides: si...

数据结构中的：而的c/C++编译的程序占

可以实现的算法:Reference:http://www.cnblogs.com/herbert/archive/2011/01/20/1940392.html思路和算法：（1）“冒泡法” （生成随地址增大，内容数字也增大的递增数列）冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],

前言：c++的文件流处理其实很简单，前提是你能够理解它。文件流本质是利用了一个buffer中间层。有点类似标准输出和标准输入一样。 c++ IO的设计保证IO效率，同时又兼顾封装性和易用性。本文将会讲述c++文件流的用法。 有错误和疏漏的地方，欢迎批评指证。 需要包含的头文件：  名字空间: std 也可以试用fstream提供了三个类，用来实现c

<br />问题描述<br />国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如图 所示：<br />王、后、车、象的走子规则如下：<br /> 王：横、直、斜都可以走，但每步限走一格。<br /> 后：横、直、斜都可以走，每步格数不受限制。<br /> 车：横、竖均可以走，不能斜走，格数不限。<br /> 象：只能斜走，格数不限。<br />写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置<br />所需的最少步数。<br />输入数据<br />第

<br />问题描述<br />一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有例外）。已经知道了笼<br />子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物<br />输入数据<br />第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整<br />数a (a < 32768)。<br />输出要求<br />n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是<br />最多的动物数，两个正整数用空格分开。如果没有满足

原题：http://poj.org/problem?id=1017题意已知：有6*6 的大箱子和 1*1，2*2，3*3，4*4，5*5，6*6 的木块问：给定各种木块的数目，求最少需要多少个大箱子来装？例如：输入：0 0 4 0 0 1   -〉 输出 2输入：7 5 1 0 0 0   -〉 输出 1解题思想： 先放大的，后放小的6*6的木块每个占用一个箱子；5*5的木块每个占用一个新箱子，余下11个1*1的空格；4*4的木块每个占用一个新箱子，余下5个2*2的空格；3*3的木块每4个占用新一个箱子，不

我只需要B+树部分内容，所以取我所需,as:In computer science, a B+ tree is a type of tree data structure. It represents sorted data in a way that allows for efficient insertion and removal of elements. It is a dynamic, multilevel index with maximum and minimum bounds on the

f(Node*   root,Node*   child)     {             if   (root==child)   {output   the   stack;return;}             if   (root->left)   {                           stack.push(root->left);                           f(root->left,child);                          

数据结构树这章，前40个题里，6个题的递归不明白。过完后面另外40个题，总结一下递归，Mark一下。带有return 关键字的递归 ？ P131：29题查找二叉树中两个结点的最近公共祖先（LCA）class Solution {    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeN...