09 2018 档案
摘要：Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s
阅读全文
摘要：转自：https://blog.csdn.net/qq_33406883/article/details/52653406 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构
阅读全文
摘要：1.单引号和双引号 结果： 也就是可以看出，双引号会解析 转义字符和变量，而单引号不会。 2.字符串（Here文档） 输出： 1.$a用来定义标量， 2.在定义字符串时，要使用一个EOF或者其他任何样式的字母，并且加上<<，最后一行结束时还要有同样的字串作为结束，并且如果是双引号，就会解析其中的变量
阅读全文
摘要：以下均来自百度百科 1.什么是基因组？ 基因组是指细胞内所有的遗传信息，以核苷酸序列形式存储，细胞或者生物体中，一套完整单体的遗传物质的总和即为基因组。 基因是DNA分子上具有遗传效应的特定核苷酸序列的总称，即具有遗传效应的DNA分子片段。人类基因组由 30亿个碱基对组成。 真核生物基因组较大，每个
阅读全文
摘要：来自：生物信息学-陈铭第二版的一个例题。 题目： 目前的代码，运行不正确，关键就是不知道怎么回溯啊，回溯怎么标记呢？ #include <iostream> #include<vector> using namespace std; vector<char> s1,t1;//在回溯的时候使用 str
阅读全文
摘要：One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions
阅读全文
摘要：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
阅读全文
摘要：转自：https://blog.csdn.net/tiankong_/article/details/77234726#commentBox 1.题目 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url? 2.思考过程 //我看见这个题就
阅读全文
摘要：1.鸢尾花分类实例 转自：https://www.cnblogs.com/luyaoblog/p/6775342.html 数据集： 特点：每个属性及标记之间使用逗号进行隔开。 #encoding:utf-8 from sklearn import svm import numpy as np im
阅读全文
摘要：转自：https://www.cnblogs.com/nnngu/p/8264766.html 1.从尾到头打印单链表。 利用栈，压栈就行了呗，先进后出。 //我一开始居然都没想到，是有多菜？ 2.在单链表中查找倒数第k个节点。 ①直接遍历，得出链表的长度，直接输出就好。 //这个想到了，遍历的时候
阅读全文
摘要：参考：https://blog.csdn.net/cflys/article/details/71274116#%E4%BB%80%E4%B9%88%E5%8F%AB%E7%BC%96%E8%AF%91%E7%A8%8B%E5%BA%8F 1.将源程序语言翻译成目标程序语言。 2.共有6个阶段： 词
阅读全文
摘要：//为了面试稍微复习一下数学建模吧。 1.最近的一次是2018年的 问题就是如何建立各省的“低保标准”，由于单一的低保标准并不能满足需求。 因此需要给出模型计算某一地区的低保标准；并且分析先行个地区的低保标准的相关性，给出模型适应性分析。 主要就是收集数据，各地的数据。 首先是根据层次分析法确立了主
阅读全文
摘要：转自：https://blog.csdn.net/sinat_38259539/article/details/71799078#commentBox 1.什么是反射？ 反射是通过一个类可以知道其中所含的属性和方法，并且对于一个对象可以调用它的任意属性和方法； 这种动态获取信息以及动态调用对象的方法
阅读全文
摘要：1- 来自：http://www.cskaoyan.com/thread-595813-1-1.html 1.拷贝构造函数 转自：https://www.cnblogs.com/alantu2018/p/8459250.html 即自定义的特殊的构造函数，要求有两点： ①必须和类名同名。 ②参数是本
阅读全文
摘要：一、排序 1.快速排序在下列哪种情况下最易发挥其长处？ 答案是： 在数据基本有序的情况下，会退化为冒泡排序，复杂度会退化为O(n^2)。 ①[因为，如果是基本有序的话， 那么每次选取pivot，那么就会将序列分为两个长度相差很大的序列，比如1和n-1个，这样复杂度就会变成O(n^2)，就是冒泡排序了
阅读全文
摘要：问题描述 试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所
阅读全文
摘要：问题描述 试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3,
阅读全文
摘要：1.生物大分子序列分析 2.主要技术 3.生物信息学的应用 4.应用2
阅读全文
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要：1133 Splitting A Linked List（25 分） Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear befor
阅读全文
摘要：The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc
阅读全文
摘要：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas s
阅读全文
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要：Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list. Input Specification: Each input file contains
阅读全文
摘要：1.后序+中序=》前序 转自：https://www.liuchuo.net/archives/2090 假设： 已知后序与中序输出前序（先序）：后序：3, 4, 2, 6, 5, 1（左右根）中序：3, 2, 4, 1, 6, 5（左根右） //需要多加复习。 2.前序+中序=》后序 转自：htt
阅读全文
摘要：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the
阅读全文
摘要：For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre
阅读全文
摘要：This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under hi
阅读全文
摘要：In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the
阅读全文
摘要：Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-
阅读全文
摘要：For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/
阅读全文
摘要：Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given
阅读全文
摘要：Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case, th
阅读全文
摘要：It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if y
阅读全文
摘要：Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut
阅读全文
浙公网安备 33010602011771号