2301_80386162的博客

给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

制作一个简单的大学城导航系统，根据用户指定的起点和终点，求出最短路径长度以及具体路径。项目要求：1）程序与数据相分离，地图中的所有数据都是从文件读入，而不是写在代码中2）最短路径算法不能调用函数库3）菜单界面可以循环显示，每次显示前先清屏4）输入的起点和终点若不存在，能给出相应提示并允许重新输入（有可能多次输入都不存在） 5）能够显示两个地点的简介6）能够根据起点和终点计算出正确的最短路径长度7）能够显示出具体的最短路径（比如：中大 -> 广外->广中医）

动态规划的两个特征贪心算法的两个特征时间复杂度的计算给f(x),g(x)表达式，判断是否同阶，上界，下界（第一章课后习题）给代码判断时间复杂度NP类问题：是指一类可以用不确定性多项式算法求解的判定问题。分支界限法和回溯法的区别，是广度优先搜索还是深度优先搜索

输出结果：公共长度，相似程度，公共序列。

设a[0:n-1]是已排好序的数组，请改写，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入有两行：第一行是n值和x值；第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。提示：若x小于全部数值，则输出：-1 0若x大于全部数值，则输出：n-1的值 n的值在这里给出一组输入。在这里给出相应的输出。

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0​,A1​,⋯,AN−1​的中位数指A(N−1)/2​的值,即第⌊(N+1)/2⌋个数（A0​为第1个数）。

题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。