数据结构作业3

vivado使用学习

算法设计与分析基础(六) 练习题 练习一 对 f(n)=n, 并且 a = b 的情况，证明递归方程T(n)=aT(n/b)+f(n)的解为O(nlogn). 证明： 练习二 设计求解n个数字之和的分治算法，给出伪代码描述并分析算法的计算复杂度（每次分为2个子问题）。 算法思想：将n个待相加的元素分割成2个大致相等的子集合A、B；对每一个子集合分别递归求和；再将每个子集的和相加。当n等于1时递归终止，此时所求之和为该元素自身。 伪代码： Algorithm Sum (A[0 ... n-

Android实现自动输入文本效果 (附完整源码)

解法：用K记录顺序表L中不等于X的元素个数，

1.长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法能够删除线性表中所有值为x的数据元素。

leetcode题目： 23. Merge k Sorted Lists    Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.  如果每次遍历k个链表寻找最小值，那么时间复杂度为O(n*k)，超时。 用堆可以将时间复杂度降

问题： 在O(N lgK) 时间内合并K个有序链表， 这里N指的是K个链表中所有的元素个数。 分析： 这是一道非常经典的面试题，在很多大公司的面试题中，此题频繁出现。这题也是算法导论的作业题。 这题的思路如下： 1） 在每一个链表中取出第一个值，然后把它们放在一个大小为K的数组里，然后把这个数组当成heap，然后把该堆建成最小堆。此步骤的时间复杂度为O（K） 2

【代码】day3作业-数据结构。

心得：我的代码完成度不够。

【代码】数据结构day3作业。

【代码】25.7.23 数据结构day3作业。

1. 哪个选项是Python中用于处理时间的标准函数库？AdateBtimeCdatetimesDrandom 正确答案： B 10 分2. 假设x=2，x*=3+5**2的运算结果是？A28B56C13D26 正确答案： B 10 分3. x是一个两位的整数变量，哪个是将其十位数与个位数交换位置的语句？A(x/10)%10+x//10B(x/10)%10+x%10C(x%10)*10+x%10D...

作业2、不使用内置函数的情况下，完成顺序栈的创建栈、判空、入栈、出栈、获取栈顶元素、求栈的大小、遍历栈。作业3、不使用内置函数的情况下，完成链式栈的创建栈、判空、入栈、出栈、获取栈顶元素、求栈的大小、遍历栈。作业1：完成双向循环链表的判空、尾插、遍历、尾删。

1 .容易（4分）空的线性表就是所有元素尚未赋值的线性表。错误 空的线性表就是长度为0的线性表。2 .容易（4分）在一个含有n（n≥1）个元素的线性表中，所有元素值不能相同。错误 在线性表中允许存在元素值相同的元素，但它们的位置是不同。3 .容易（4分）线性表中每个元素都有一个前趋元素和一个后继元素。错误 开始元素没有前趋元素，终端元素没有后继元素。4 .容易（4分）线性表的长度是线性表占用的存储空间的大小。 错误 线性表的长度是指表中元素个数，属逻辑结构的...