![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机算法
文章平均质量分 88
fgh431
非淡泊无以明志
展开
-
BitMap
文章目录BitMapMAP映射:canciBitMap对0-7内5元素(4,7,2,5,3)排序(没重复)可用BitMap算法达到排序要表示8个数,需8 byte开辟(8byte)空间,将这些空间的所有的byte位都设为0第一个元素是4,把第五个字节的值设置为1再处理剩下的四个元素,最终如下 4.遍历一次bytes区域,把值为1的byte的位置输出(2,3,4,5,7), BitMap算法如何确定10进制的数到2进制的映射MAP映射:设需要排序或则查找的数原创 2020-08-04 11:12:10 · 146 阅读 · 0 评论 -
排序后的最大相邻数差值问题+桶排
文章目录桶排canci桶排分数按照从高到低排5 、3 、5 、2 和 8 ,排序后是 8 5 5 3 2 只需一个一维数组就可申请int a[11]现在有11 个变量,a[0]~a[10]。刚开始时,将 a[0]~a[10]都初始化为 0,表示这些分数还都没有人得过。a[0]等 0 表示目前还没人得 0 分a[1]等于 0 表示目前还没人得 1……a[10]等于 0 就表示目前还没有人得过 10 第一个人5 分就将a[5]加 1,即将 a[5]的值从 0 改为 1表原创 2020-07-29 17:59:29 · 544 阅读 · 0 评论 -
ten da classical sort
文章目录ten da classical sort(Bubble Sort)Selection Sortten da classical sort k指“桶”的个数;In-place指占用常数内存,不占用额外内存;Out-place指占用额外内存) 快排、归并、堆排、冒泡属比较在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定...原创 2020-04-23 00:50:48 · 197 阅读 · 0 评论 -
链表删重复元素
文章目录删链表的重复,但保留第一个way1:删除重复元素的后一个,保留第一个删链表的重复,但保留第一个class Node(): def __init__(self,x): self.value = x self.next_p = Noneway1:删除重复元素的后一个,保留第一个每次传进来一个指针A从A往下找,找到相同的就删掉def de...原创 2019-11-10 18:04:20 · 125 阅读 · 0 评论 -
面试海量数据处理题总结+Dynamic Time Warping+拓扑排序+外排+楼主ss
文章目录含义含义原创 2019-09-09 17:56:03 · 460 阅读 · 0 评论 -
插入排序(Insertion sort)+希尔排序
简单直观且稳定。如有一个已经有序的序列,要求在这个已经排好的序列中插个数,但要求插入后此序列仍然有序,这时就要用到插排基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据适用于少量数据排序,为O(n2)O(n^2)O(n2)。直接插入排序的算法思路设置监视哨r[0],将待插入记录的值赋值给r[0];设置开始查找的位置j;在数组中进行搜...原创 2019-07-21 17:17:01 · 231 阅读 · 0 评论 -
0/1 背包问题
使用动划由前向后处理方法(也称备忘录算法):max1≤i≤npixi\max_{1\le i\le n}p_ix_i1≤i≤nmaxpixis.t.∑1≤i≤nwixi≤c,xi∈{0,1}s.t. \quad\sum_{1\le i\le n}w_ix_i \le c,x_{i}\in\{0,1\}s.t.1≤i≤n∑wixi≤c,xi∈{0,1}...原创 2019-06-27 07:53:47 · 182 阅读 · 0 评论 -
将树转化为二叉树表示+如何将一棵树转化成二叉树+DFS
DFS的代码w=第一个点for every vertex v adjacent to w if(v has not been visted): visit v; w=v;end图的DFS(Depth-First-Search)图上随找一点 为初,取A点;此时遍到A!然后找到B点,那B点成第二遍点!第二步完成后图,红表到B而过的边复步2,就遍到C。三步完后图,...原创 2019-06-25 18:22:16 · 1689 阅读 · 0 评论 -
大O大Omega大Theta
OOO:f(n)=O(g(n))f(n)=O(g(n))f(n)=O(g(n)),也就是∃c>0,n0\exists c>0,n_0∃c>0,n0当n≥n0时候,有f(n)≤cg(n)n \ge n_0时候,有f(n) \le cg(n)n≥n0时候,有f(n)≤cg(n)g(n)g(n)g(n)是f(n)f(n)f(n)的渐进上界,嘿嘿,记住啊。...原创 2019-06-19 15:06:10 · 3156 阅读 · 0 评论