摘要:
参考: https://blog.csdn.net/u013321328/article/details/44172689 https://blog.csdn.net/shanshanhi/article/details/50904706 一个由C/C++编译的程序占用的内存分为以下几个部分: 1、 阅读全文
摘要:
1、简答题 简述瀑布模型、增量模型、螺旋模型(含原型方法)的优缺点。 waterfall model 瀑布模型 : 优势: 劣势: 增量模型: 优点: 缺点: 原型与螺旋模型: 优点: 缺点: 很难让用户确信这种演化方法的结果是可以控制的。建设周期长,而软件技术发展比较快,所以经常出现软件开发完毕后 阅读全文
摘要:
1、简单题 软件工程的定义 (1)将系统化、规范化、可度量的方法应用与软件的开发、运行和维护的过程,即将工程化应用于软件中。(2)对(1)中所述方法的研究。——IEEE[IEE93] 软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件,把经过实践考验而证明 阅读全文
摘要:
STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an interger k, find a satisfying assignment in which 阅读全文
摘要:
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 中序遍历原二叉树, 使用两个私有变量分别存储排序后的头指针 阅读全文
摘要:
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另 阅读全文
摘要:
在终端输入以下代码: 运行完后: 这样就可以成功访问了。 阅读全文
摘要:
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 依然是 阅读全文
摘要:
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树 阅读全文
摘要:
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 使用队列来存储操作节点。 阅读全文