- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求包含n个整数的数组A的第i小的数
题目：求包含n个整数的数组A的第i小的数。解法一：排序将数组A从小到大排序，之后第i个数即为所求。时间复杂度为O(n²)解法二：维护一个长度为i的有序数组B[i]（顺序为从小到大），遍历A[j],每遍历到一个元素将其与B中的最大元素（即B中最后一个元素）作比较，若比B中最大元素大，则继续遍历。否则挤掉最大元素并插入到B中的合适位置，有点类似直插法。 比如i...
2020-03-09 00:15:13
164
原创 两数和问题（在数组中找出两数和为给定整数的两元素）
题目：输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j，如果没有这样的元素和，则返回-1和-1。我的分析如下：此题需要注意的是：数组中可能有重复元素，满足条件的解不止一组。例如，给定数组A[1,3,2,2]和x=4,则满足条件的解为（0，1）：1+3=4 和（2，3）：2+2=4。解法一：暴力解法遍历每个元素A[i]，并查找是否存在一个值...
2020-03-09 00:04:49
589
西电算法课程期末复习资料.zip
西电的算法课程复习资料，包含课件，自己整理的笔记和考题记录。
课程内容如下： 八大排序的详细讲解，求解递归式的复杂度，常用的几种算法和典例，贪心有活动选择，部分背包，迪杰斯特拉等，动规的有装配线调度，最大子段和，0-1背包，最长公共子序列（LCS），最长回文子序列的长度等，回溯的有全排列，N皇后等，还分享了自己的期末复习总结和考试总结。
2020-08-20
Software Architecture.zip
软件体系结构期末复习资料，包含课件，往届题以及自己整理的笔记和考试总结。
主要分为四部分知识，软件体系结构概述，常用的七种软件体系结构风格，建模和UML，六种质量属性和体系结构评估（主要ATAM方法，效应树）
2020-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人