摘要： Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文

摘要： The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. 阅读全文

摘要： The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr 阅读全文

摘要： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin 阅读全文

摘要： Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 阅读全文

摘要： 转自：https://blog.csdn.net/Together_CZ/article/details/74906427 1.面试7：使用两个栈实现一个队列。 //猛一看有点晕，实际上很简单。 使用两个栈，一个是保存输入S1，另一个是输出S2； 当有新元素插入到队尾时，就将元素放入S1中； 当要删 阅读全文

摘要： 转自：https://blog.csdn.net/csdn_chai/article/details/78002202 1.什么是操作系统？ OS是用户与硬件之间的接口，管理计算机的软件和硬件资源。 2.计算机的硬件包括：CPU、输入输出设备、存储器、总线等。 3.什么是进程？什么是线程？ 进程是资 阅读全文

摘要： 软件工程可以分开来看 软件：设计实现一个软件，工程：是一个项目、有团队有规划的过程。 1.软件有生命周期 软件定义阶段： 软件定义（问题定义、可行性研究、需求分析）问题定义：明白要解决的问题是什么可行性研究：探索这个问题是否值得去解，是否有可行的解决办法. //可行性研究：在较高的抽象层次上对系统进 阅读全文

摘要： 1.需求分析 功能性需求与非功能性需求 2.UML用例图 转自：https://www.cnblogs.com/hanrq/articles/4001549.html 用例图的组成：参与者、用例、系统边界。 如何识别参与者？ 谁主要操作系统？谁向系统提供信息？系统是否已经和存在的系统存在交互？ 如何 阅读全文

摘要： 1.题目 设计并实现SNL语言的编译程序，需要包括词法分析模块、语法分析模块（递归下降法或者LL（1）方法）。 要求语法分析模块最后输出语法树为语义分析做准备。 SNL是一种类似PASCAL的高级程序设计语言。 SNL语言介绍： 程序头 声明部分（类型声明、变量声明、过程声明） 程序体部分（begi 阅读全文