排序:
默认
按更新时间
按访问量
RSS订阅

记录一些奇奇怪怪的骚操作

emm,想起来就更新 目录 1,读入挂 2,上下取整 3,防止掉精度 4,对于某些状态的压缩储存 5 矩形交的简便表示方法 6、线性求逆元 7、计算机算乘法比除法快 8、以十为底的快速幂 1,读入挂 据说读入挂可以在数据里 加一堆空格卡掉,但是我觉得没有哪个出题人闲的没事...

2018-11-24 20:09:14

阅读数 231

评论数 0

堆,斜堆,左偏树

二叉堆 左偏树 斜堆就是每次合并必定交换左右儿子,去掉dis数组(统计高度) 来,这是洛谷p1177快速排序,可以去试试了 小根堆141ms #include<bits/stdc++.h> using namespace std; typedef lon...

2019-07-09 19:46:06

阅读数 24

评论数 0

12个球,有一个和其他重量不一样,一个天平三次称出是哪一个并得出轻重

如题 一开始想到的一个想法,,最坏情况下是4次,后来看到的一个3次的想法 4次的: 考虑4个球的话,拿出其中两个,称一下 如果相等,坏球就是剩下的那俩里了,再称一次就行 所以4个球需要两次就可以了 考虑12个球分成三堆,一堆4个 拿出两堆,称一下,如果相等,说明在剩下的那一堆里,然后...

2019-06-17 20:38:29

阅读数 206

评论数 0

线性求逆元的方法

逆元 若 则称为的逆元(或者为的逆元) 对于所有的,有一种线性求逆元()的方法 因为,所以可以用表示,即 自然而然的 我们要求,那么等式两边同乘,得 移项,分离处,得 我们知道,,所以 而我们求逆元的时候,恰好会将之前的逆元打好,所以预处理了 所以 ...

2019-04-24 19:32:22

阅读数 56

评论数 0

唯一分解之Pollard-Rho算法

一般分解是的复杂度,那么Pollard-Rho复杂度大概是,嗯就是x的四分之一次方,也就是说即使是longlong 的极限1e18,也能1s内跑的出来(18/4 = 4.5) 原理: 对于一个大整数n,我们取任意一个数x是n的质因数的几率很小, 如果取两个数x1以及x2使得它们的差是n的因数...

2019-02-02 17:06:41

阅读数 90

评论数 0

素数判定之Miller-Rabin算法

费马小定理 P为素数时, 二次探测原理 所以 结合起来 对于p-1,将其分解,因为p为素数,所以一定是奇数(2被特判掉了),那么p-1为偶数, 因此可以通过将p-1不断除2(直到除成奇数),将p-1分解为u*(2^k)的形式,其中u为奇数 那么,随机一个数a,计算a^u,...

2019-02-02 16:14:31

阅读数 157

评论数 0

数据结构课程设计

题目: 从以下六个题目中选择四个题目,每个题目25分,共100分。请在选作的题目前面打上√并按照示例对每个题目做出解答。 No Copying 一、表达式求值问题 二、看病排队候诊问题 三、计算哈夫曼树的WPL值 四、图的应用 五、哈希表的应用 六、汽车牌照的快速查询 一、表达式...

2018-12-18 09:20:57

阅读数 1266

评论数 0

堆排序

/*2019-7-4-13:56----------------------------woc,我之前写的都是些什么玩意。。--------------------------------------------------------------*/ 所谓堆(二叉,这里指的是二叉堆)这个东西,...

2018-11-04 20:57:18

阅读数 52

评论数 0

世界语(转载)

世界语是人工语言,属西方人工语言。 世界语(Esperanto)是当今流传范围最广,影响最大的人工国际辅助语此方案由波兰眼科医生柴门霍甫(Lazarus Ludwik Zamenhof) (1859~1917)于1887年以"国际语"(Международный...

2018-10-09 21:45:07

阅读数 426

评论数 0

数据结构实验代码记录

实验1 1顺序表的操作 ① 随机产生一组2位整数,建立线性表的顺序存储结构,要求表中元素互不相同。 ② 实现该线性表的遍历。 ③ 在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。 ④ 在该顺序表中删除或插入指定元素。 ⑤ 建立两个按值递增有序的顺序表,将他们合并成一个...

2018-09-29 21:48:22

阅读数 66

评论数 0

二叉排序树

今天数据结构老师讲课时顺带着讲了下二叉排序树 根据上课的印象大概写了这个代码 大概就是一个序列构造一棵二叉树,然后中根遍历就是排完序的序列 #include <bits/stdc++.h> using namespace std; #define...

2018-09-07 21:28:14

阅读数 57

评论数 0

几类排序时间花费

依次是,梳排序(n*log(n)),计数排序(n+k),基数排序(d*n,d为所有数中的最大的数的位数),快速排序(快排)(n*log(n)),归并排序(n*log(n)),c++自带sort(n*log(n)),鸡尾酒排序(n^2) 自己闲得无聊随便弄的,上面的数值并不是毫秒,只是cl...

2018-07-09 22:23:35

阅读数 245

评论数 0

Combsort梳排序+shell排序

/*首先你得知道冒泡在基本有序的情况下也是很快的(加入优化--当一次扫描没有交换任何两个元素时,数列有序,即退出) 那么,拿一个梳子一下一下的梳一下这个序列,让他基本有序,然后再冒泡就可以了*/--2018-11-27   确实,排序挺像在用梳子在梳,从梳子的齿密度越来越大 每次梳子的齿间...

2018-07-09 18:03:05

阅读数 97

评论数 0

计数排序

传说中的O(n+k)时间复杂度的算法 看动画写的点击打开链接 void Countsort(int *a,int len) { int maxx ,minn; maxx = minn = a[0]; for(int i=0;i<len;i++) ...

2018-07-09 16:27:46

阅读数 27

评论数 0

基数排序

相当好的一个动画点击打开链接 看两遍就知道怎么做了。 思想是先根据每位数的个位排序,然后根据十位排序,然后百位,以此类推 就好像我们比较两个数大小,先看最高位,然后依次看低一位,例如321,311,如果出现一位不同,那么下面的位数就不用看了 3==3,然后2>1,个位...

2018-07-08 17:02:02

阅读数 1298

评论数 0

Cocktailsort鸡尾酒排序

其实这就是一个像是双向冒泡,想象一下调酒师调酒的时候拿着一个杯子左右晃 就是这样的排序,冒泡是每次扫一遍数组将最大的放到后面(升序排序), 而这个鸡尾酒是扫一遍放最大,然后倒过来扫一遍把最小的放前面,同样看动画写的 像我这样采用递归写的其实并不好,容易爆栈,最好是改成循环 void Co...

2018-07-08 15:41:54

阅读数 184

评论数 0

归并排序

自己根据一个动画写的,简单来说就是个递归 先将数列不断二分长度, 当长度为1时,当前子序列有序, 否则将其二分为左,右两个子序列(长度为len/2,len-len/2) 然后将这两个子序列合并,完毕。 对了,那个c数组,最好是在外面开,否则在里面反复开数组会降低效率,增大sort时间 ...

2018-07-08 11:24:24

阅读数 43

评论数 0

扫雷2.01重置版~鼠标操作

2018-6-18-鼠标操作已完成,代码在最下面 想着用鼠标操控来着,然而没弄明白鼠标事件,就先这样吧,有空了在弄 4个模式,简单,一般,困难,自定义= = 我玩一局简单的吧 <*-------------------------------------------...

2018-06-16 21:32:31

阅读数 363

评论数 0

循环小数化分数

自己写了个代码,不知道对不对 输入格式 2.33333 1 1表示小数点后1位到小数结束为循环节   #include<bits/stdc++.h> using namespace std; typedef long long ll; ll P...

2018-06-10 11:53:31

阅读数 910

评论数 0

sqrt函数分析

本文转载自点击打开链接   我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”...

2018-03-11 10:34:49

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除