前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:
编程语言 时间:
2021-07-16 17:32:50
阅读次数:
0
1 #算法:解决问题的方法和步骤 2 3 #排序算法 4 #选择排序 5 def select(items, comp = lambda x,y : x <y): 6 #通过隐藏函数lambda判断两个数的大小 7 items = items[:] 8 for i in range(len(item ...
分类:
编程语言 时间:
2021-06-21 20:06:24
阅读次数:
0
以后会慢慢更的。 大体参考了劝退树,OI-wiki 和 \(\rm Menci\)、\(\rm Zory\) 两位大佬的 \(\rm Blog\),在此表示感谢,其中在知识架构上主要参考了劝退树,OI-wiki 和 \(\rm Zory\) 的 \(\rm Blog\),而具体内容上则主要参考了后三 ...
分类:
编程语言 时间:
2021-06-02 10:36:21
阅读次数:
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类:
编程语言 时间:
2021-04-07 11:21:16
阅读次数:
0
#离散化的概念 题目给出范围很大但数据数量很少的一组数据,通过离散化将大的下标的值赋值给新的较小的连续的下标,从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); ...
分类:
编程语言 时间:
2021-03-31 12:23:58
阅读次数:
0
package main import ( "fmt" "strings" ) func quickSort(l, r int, arry []int) { if l>=r { return } i,j := l-1,r+1 val := arry[(l+r)/2] for i<j{ for i++ ...
分类:
编程语言 时间:
2021-02-09 11:47:23
阅读次数:
0
快速排序 void quick_sort(int a[],int l,int r){ if(l >= r) return; int i = l - 1, j = r + 1; int x = a[l + r >> 1]; //这里向下取整,因为后面用到的是j,如果是用的i,则应该是int x = a ...
分类:
编程语言 时间:
2021-01-01 11:57:09
阅读次数:
0
原文连接:https://zhuanlan.zhihu.com/p/81891467在算法岗的面试中,除了数据结构和算法的编程题外,机器学习/深度学习的编程题也常常用来考察候选人的基础能力。不能讲了一大堆天花乱坠的算法,连个简单的算法都不能独立实现。非极大值抑制(NMS)NMS用来去掉重复的框。输入前面得到的框,对于每一类,按照score进行降序排序,最大的那个一定保留,然后和其他的框计算IOU。
分类:
编程语言 时间:
2020-12-19 13:29:37
阅读次数:
4
算法基础 数据分析 数学基础 在进行算法建模时,深入了解数据情况,做各类探索性分析,统计建模等工作非常重要,这方面对一些数学基础知识有一定的要求,例如概率论,统计学等。这方面除了经典的数学教材,也可以参考更程序员向的《统计思维》,《贝叶斯方法》,《程序员的数学2》等书籍。 自我考核:理解实际项目中的 ...
分类:
编程语言 时间:
2020-10-10 17:55:27
阅读次数:
24
代码仓库创建规范 1、 项目创建需符合Group规范。 2、 创建项目必须添加Project description说明。 3、 每个项目都需要README.md文件。 4、 除文档说明类型仓库,所有代码仓库都需要.gitignore。 注:有模板的项目,要以统一的模板创建项目 Groups使用规范 ...
分类:
其他好文 时间:
2020-09-17 16:21:02
阅读次数:
28