申屠志刚

C

ACM(1) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C （共3篇）

离散化

离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对...

C 算法

2018-10-29

0 402

选择排序(Select_Sort)

基本思想每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。特点数据结构：数组稳定性：不稳定过程初始关键字：『 8，5，2，6，9，3，1，4，0，7 』第一趟排序后：0，『5，2，6，9，3，1，4，...

C 选择排序算法

2018-12-14

0 451

冒泡排序(Bubble_Sort)

基本思想从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。特点数据结构：数组稳定性：稳定过程初始关键字：『 6，5，3，1，8，7，2，4 』第一趟排序：『...

C 冒泡排序算法

2018-12-14

0 463