- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法设计技巧与分析笔记（6）：最优算法
定义：如果已知求解某问题的算法复杂度最优为O(f(n)),则对应该时间复杂度的算法称为最优算法。对大小为n的数组进行排序的最优算法复杂度为：n(log n)
2021-03-25 22:35:27
446
原创 算法设计技巧与分析笔记（5）：自底向上合并排序
BootomUpSorts代表待合并子集大小t为合并后大小t=2si为待合并起点，初始置为0当i+t<n时因此合并时执行（i+1,i+s）（i+s+1,i+t），此处使用i+1方便将指针移向下一组待排序点合并排序完后执行i<-i+t即移向下一组节点当i+s<n时，即后续节点剩余一组和一个不饱和组，合并（i+1,i+s），（i+s+1,n）例如合并子集大小为4，剩余节点为 {1,34,56,7}、{2,2}剩余情况为后续节点为一个不饱合组，直接进入下一次循环。例
2021-03-25 15:10:15
249
原创 算法设计技巧与分析笔记（4）:插入排序
InsertionSort选择排序的思想为：默认原序列有序，寻找下一元素的插入位置，从尾部开始遍历，如果尾部元素大于插入值，将尾部元素后移一位。输入：n个元素的数组A[1...n]输出：按非降序排列的数组A[1...n]for i<-2 to n x<-A[i] //待插入元素保存在X中以腾出位置进行元素后移 j<-i-1 //指向待比较元素 while（j>0）and(A[j]>x) A[j+1]<-A[j.
2021-03-25 10:44:03
150
原创 算法设计技巧与分析笔记（3）:选择排序
SelectionSort输入：n个元素的数组A[1...n]输出：按非降序排列的数组A[1...n]for i<-1 to n-1 k<-i for j<-i+1 to n //查找第i小的元素 if A[j]<A[k] then k<-j end for if k!=i then 交换A[i]、A[k]end fork用来记录最小值的index，初始设置为i,算法比较次数为：n（n-1）/2，.
2021-03-24 22:12:15
430
原创 算法设计技巧与分析笔记（2）：合并有序表
Merge输入：数组A[1,...,m]和它的三个索引p,q,r,,两个子数组A[p,...,q]和A[q+1,...,r]各自按升序排序。输出：合并两个子数组A[p,...q]和A[q+1,...,r]的数组A[p,...,r]。1. comment： B[p...r]是个辅助数组2. s<-p; t<-q+1; k<-p3. while s<=q and t<=r4. if A[s]<=A[t] then5. .
2021-03-24 21:29:57
84
原创 算法设计技巧与分析笔记（1）：二分查找
BinarySearch输入：n个元素的升序数组A[1,...,n]和元素x输出：如果X=A[j]，,则输出j,否则输出0。
2021-03-24 20:40:45
159
原创 树莓派配置有线网络
树莓派设置有线网络首先修改配置文件首先修改配置文件sudo nano /etc/dhcpcd.conf在最后加入：interface eth0static ip_address=10.5.100.15/26 #ipstatic routers=10.5.100.1 #路由static domain_name_servers=114.114.114.114 #DNS...
2019-12-30 20:41:41
700
原创 LeetCode-346. 数据流中的移动平均值（Java实现）
文章参考自“暴躁老哥”的python实现 https://blog.csdn.net/qq_32424059/article/details/90413760给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。示例:MovingAverage m = new MovingAverage(3);m.next(1) = 1m.next(10) = (1 +...
2019-10-16 16:38:41
1239
原创 Java中final方法使用与注意事项
定义为final的方法不可以被子类覆盖,定义为private final的方法可以被子类重写。class Father{ final void doit(){ System.out.println("父类final方法"); } private final void doit2(){ System.out.println("父类privat...
2019-09-18 17:09:02
198
转载 Latex跨栏显示多张图片（包含位置调整）
\begin{figure*}\centering //居中显示\includegraphics[width=5cm]{a1.png} //载入图片与大小调整\hspace{15ex} //图片间的空隔\includegraphics[width=5cm]{a2.png} //载入领一张图片\caption{This is a picture.}\label{...
2019-06-05 19:22:20
5900
1
转载 Android读取R文件中的图片转换为Bitmap
R文件中的图片转Bitmapimport android.graphics.BitmapFactory;import android.graphics.Bitmap;public Bitmap Rfile2Bitmap(){ //修改R.drawable.pic为你自己的文件即可 Bitmap bitmap = BitmapFactory.decodeResource(...
2019-05-10 11:02:27
1087
原创 Latex实现图片并列排放
Latex实现图片并列排放#首先导入包文件\usepackage{subfigure}以下代码实现两张图片的并列排放（单张图片拥有独立标题）\begin{figure}[h]\begin{minipage}[t]{0.5\linewidth} #0.5表示宽度可以调节\centering\includegraphics[width=0.8\textwidth]{fig1.eps} ...
2019-02-27 21:01:42
9741
2
Cloud Computing Concepts, Technology & Architecture.zip
2019-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人