杂谈(好吧、单纯就是个杂谈)
文章平均质量分 96
RevolIA
这个作者很懒,什么都没留下…
展开
-
Johnson法则-流水作业调度-动态规划
转载再转载,原作者我是找不着了、链接、流水作业调度的定义:设有n个作业,每一个作业i均被分解为m项任务:Ti1, Ti2, ┅ , Tim(1≤i≤n,故共有n×m个任务),要把这些任务安排到m台机器上进行加工。如果任务的安排满足下列3个条件,则称该安排为流水作业调度:1. 每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m)只能安排在机器Pj上进行加工;2. 作业i的第j项任务Tij(1≤i≤n, 2≤j≤m)的开始加工时间均安排在第j-1项任务Ti,j-1加工完.原创 2020-06-04 20:24:51 · 2469 阅读 · 0 评论 -
拿python写一个考研英语大纲词汇查询exe
本来想找个资源,找来找去,没找到,只找到一个https://kaoyan.koolearn.com/20190131/1035624.html里面是19年的,然后110个网址,,,每个里面大约50个词。爬虫吧,边查边写,写了俩小时。。主要是,这鬼东西,里面还有网址嵌套、、想找个现成的方法、、结果没找着,自己写了一个clear写文件的时候也出问题了,说txt是gbk编码,utf-8有问题、、就搜了个codecs.open()打开文件#-*- coding:UTF-8 -*-im原创 2020-05-08 19:59:27 · 376 阅读 · 0 评论 -
退役啦~~
本来还想打个省赛摸个金来着,结果疫情影响省赛没有了、qwq在家摸鱼摸得也够久了。。总想着干点大事情,然后却一直咸鱼躺。总结一下,陆陆续续出去七次比赛吧1,济南省赛-铁,印象:1e422,秦皇岛ccpc-铁,印象:第一次知道蔡队,“老师你在哪,我们ak出来了”。3,南京icpc-铁,印象:队友抢被子。数三角形个数,没记错的话好像是C(n+3,4)4,济南省赛-铜,印象:济南大...原创 2020-04-29 11:40:18 · 261 阅读 · 0 评论 -
win10服务和控制器应用CPU占用过高
来源、RT,怎么办呢,上面来源里说了可以通过重启动 Windows Management Instrumentation 服务解决并且讲了,可以通过编写bat文件加入开机启动项。但是,每个人的服务依赖是不一样的,我的就多一个vm work。。。所以,这个博客主要讲如何写bat并加入开机启动我们可以直接在开机启动项目录里新建bat文件目录如下...原创 2020-04-17 15:34:04 · 7339 阅读 · 3 评论 -
记录一些奇奇怪怪的骚操作
目录1,读入挂2,上下取整3,防止掉精度4,对于某些状态的压缩储存5 矩形交的简便表示方法6、线性求逆元7、计算机算乘法比除法快8、以十为底的快速幂9、统计数二进制中1的个数emm,想起来就更新目录1,读入挂2,上下取整3,防止掉精度4,对于某些状态的压缩储存5 矩形交的简便表示方法6、线性求逆元7、计算机算乘法比除法快8...原创 2018-11-24 20:09:14 · 647 阅读 · 0 评论 -
堆排序
/*2019-7-4-13:56----------------------------woc,我之前写的都是些什么玩意。。--------------------------------------------------------------*/所谓堆(二叉,这里指的是二叉堆)这个东西,可以取出最大或者最小值,得删除插入 删除 取最值 ...原创 2018-11-04 20:57:18 · 131 阅读 · 0 评论 -
世界语(转载)
世界语是人工语言,属西方人工语言。世界语(Esperanto)是当今流传范围最广,影响最大的人工国际辅助语此方案由波兰眼科医生柴门霍甫(Lazarus Ludwik Zamenhof) (1859~1917)于1887年以"国际语"(Международный язык) 之名用俄文发表的。柴门霍甫是波兰籍犹太人,从小目睹各民族的人们由于语言不互通而生活在不和谐的气氛中,他立志创制一种人人都会...转载 2018-10-09 21:45:07 · 1650 阅读 · 0 评论 -
数据结构实验代码记录
实验11顺序表的操作① 随机产生一组2位整数,建立线性表的顺序存储结构,要求表中元素互不相同。② 实现该线性表的遍历。③ 在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。④ 在该顺序表中删除或插入指定元素。⑤ 建立两个按值递增有序的顺序表,将他们合并成一个按值递减有序的顺序表。2单链表的操作① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单...原创 2018-09-29 21:48:22 · 651 阅读 · 0 评论 -
二叉排序树
今天数据结构老师讲课时顺带着讲了下二叉排序树根据上课的印象大概写了这个代码大概就是一个序列构造一棵二叉树,然后中根遍历就是排完序的序列#include <bits/stdc++.h>using namespace std;#define ll long longclass sortTree{private: struct stk{ int ...原创 2018-09-07 21:28:14 · 160 阅读 · 0 评论 -
数据结构课程设计
题目:从以下六个题目中选择四个题目,每个题目25分,共100分。请在选作的题目前面打上√并按照示例对每个题目做出解答。No Copying一、表达式求值问题二、看病排队候诊问题三、计算哈夫曼树的WPL值四、图的应用五、哈希表的应用六、汽车牌照的快速查询一、表达式求值问题给定一个四则运算的中缀表达式、前缀表达式和后缀表达式,编程计算表达式的值。 基本要求: ...原创 2018-12-18 09:20:57 · 2132 阅读 · 0 评论 -
素数判定之Miller-Rabin算法
费马小定理P为素数时,二次探测原理所以结合起来对于p-1,将其分解,因为p为素数,所以一定是奇数(2被特判掉了),那么p-1为偶数,因此可以通过将p-1不断除2(直到除成奇数),将p-1分解为u*(2^k)的形式,其中u为奇数那么,随机一个数a,计算a^u,然后不断将其平方(二次探测原理),判断是不是素数,最后计算到a^(p-1),的时候看其是否为1(费...原创 2019-02-02 16:14:31 · 965 阅读 · 0 评论 -
唯一分解之Pollard-Rho算法
一般分解是的复杂度,那么Pollard-Rho复杂度大概是,嗯就是x的四分之一次方,也就是说即使是longlong 的极限1e18,也能1s内跑的出来(18/4 = 4.5)原理:对于一个大整数n,我们取任意一个数x是n的质因数的几率很小,如果取两个数x1以及x2使得它们的差是n的因数,那么几率就提高了,如果取x1以及x2使得gcd((x1−x2),n)>1的概率就更高了。(...原创 2019-02-02 17:06:41 · 1467 阅读 · 0 评论 -
线性求逆元的方法
逆元若则称为的逆元(或者为的逆元)对于所有的,有一种线性求逆元()的方法因为,所以可以用表示,即自然而然的我们要求,那么等式两边同乘,得移项,分离处,得我们知道,,所以而我们求逆元的时候,恰好会将之前的逆元打好,所以预处理了所以ll inv[maxn] = {0,1};for(int i=2;i<maxn;i++)inv...原创 2019-04-24 19:32:22 · 1622 阅读 · 2 评论 -
12个球,有一个和其他重量不一样,一个天平三次称出是哪一个并得出轻重
如题一开始想到的一个想法,,最坏情况下是4次,后来看到的一个3次的想法4次的:考虑4个球的话,拿出其中两个,称一下如果相等,坏球就是剩下的那俩里了,再称一次就行所以4个球需要两次就可以了考虑12个球分成三堆,一堆4个拿出两堆,称一下,如果相等,说明在剩下的那一堆里,然后称两次就出来了(3次)如果不相等,把其中一堆分成两小堆(一小堆两个),称一下,相等说明不在这一...原创 2019-06-17 20:38:29 · 3798 阅读 · 0 评论 -
堆,斜堆,左偏树
二叉堆左偏树斜堆就是每次合并必定交换左右儿子,去掉dis数组(统计高度)来,这是洛谷p1177快速排序,可以去试试了小根堆141ms#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+7;int tree[maxn],tot,n...原创 2019-07-09 19:46:06 · 303 阅读 · 0 评论 -
well,c语言简易扫雷
emmmmm,只能进行扫雷,不能标记,没有开版这一说(点一个就消失一个,不会出现消失一片),扫雷由键盘控制,异常麻烦。。。以上,大概就是全部了。(注意坐标从0,0开始)代码如下#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>char arr...原创 2017-12-18 18:41:52 · 365 阅读 · 0 评论 -
8皇后问题
8皇后问题: 在一个8*8的棋盘上如何安置8个皇后(不允许任何两个皇后在同一列,同一行,同一斜线(斜率为正负一))思路:用一维数组的下标和值表示 皇后的坐标(0,0)--(7,7)例如a[1]=0,表示(1,0)。 暴力8的8次方种情况,用二进制表示,即00000000---77777777十进制表示0----(pow(8,8)-1) for循环0----(pow(8,...转载 2017-12-21 16:38:46 · 185 阅读 · 0 评论 -
Combsort梳排序+shell排序
/*首先你得知道冒泡在基本有序的情况下也是很快的(加入优化--当一次扫描没有交换任何两个元素时,数列有序,即退出)那么,拿一个梳子一下一下的梳一下这个序列,让他基本有序,然后再冒泡就可以了*/--2018-11-27 确实,排序挺像在用梳子在梳,从梳子的齿密度越来越大每次梳子的齿间距变为原来的1/1.3,这个是作者随机试验得出来的最佳值挺好理解的,每隔齿间距的两个数比较看是否交...原创 2018-07-09 18:03:05 · 371 阅读 · 0 评论 -
计数排序
传说中的O(n+k)时间复杂度的算法看动画写的点击打开链接void Countsort(int *a,int len){ int maxx ,minn; maxx = minn = a[0]; for(int i=0;i<len;i++) { if(maxx<a[i])maxx=a[i]; if(minn>...原创 2018-07-09 16:27:46 · 149 阅读 · 0 评论 -
基数排序
相当好的一个动画点击打开链接看两遍就知道怎么做了。思想是先根据每位数的个位排序,然后根据十位排序,然后百位,以此类推就好像我们比较两个数大小,先看最高位,然后依次看低一位,例如321,311,如果出现一位不同,那么下面的位数就不用看了3==3,然后2>1,个位的1==1不用看,所以322>311,那么排序自然相反(因为每一次排序都是建立在之前排序的基础上,所以,后面...原创 2018-07-08 17:02:02 · 1790 阅读 · 0 评论 -
Cocktailsort鸡尾酒排序
其实这就是一个像是双向冒泡,想象一下调酒师调酒的时候拿着一个杯子左右晃就是这样的排序,冒泡是每次扫一遍数组将最大的放到后面(升序排序),而这个鸡尾酒是扫一遍放最大,然后倒过来扫一遍把最小的放前面,同样看动画写的像我这样采用递归写的其实并不好,容易爆栈,最好是改成循环void Cocktailsort(int *a,int len){ int maxx=a[0],maxi...原创 2018-07-08 15:41:54 · 505 阅读 · 0 评论 -
归并排序
自己根据一个动画写的,简单来说就是个递归先将数列不断二分长度,当长度为1时,当前子序列有序,否则将其二分为左,右两个子序列(长度为len/2,len-len/2)然后将这两个子序列合并,完毕。对了,那个c数组,最好是在外面开,否则在里面反复开数组会降低效率,增大sort时间void Mergesort(int *a, int len){ int *b = a +...原创 2018-07-08 11:24:24 · 181 阅读 · 0 评论 -
扫雷2.01重置版~鼠标操作
2018-6-18-鼠标操作已完成,代码在最下面想着用鼠标操控来着,然而没弄明白鼠标事件,就先这样吧,有空了在弄4个模式,简单,一般,困难,自定义= =我玩一局简单的吧<*-------------------------------------------------*><*---------------[Mine Clearance]-----------...原创 2018-06-16 21:32:31 · 988 阅读 · 0 评论 -
循环小数化分数
自己写了个代码,不知道对不对输入格式 2.33333 11表示小数点后1位到小数结束为循环节 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll Pow(ll a, ll b){ ll s = 1; while (b > 0) { if...原创 2018-06-10 11:53:31 · 1266 阅读 · 0 评论 -
sqrt函数分析
本文转载自点击打开链接 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了嘛,用二分的方法,在一个区间中,每次拿中间数的平方来试验,...转载 2018-03-11 10:34:49 · 238 阅读 · 0 评论 -
快速排序
#include<stdio.h>#include<time.h>#include<stdlib.h>void qq(int a[],int low,int high){ if(low<high) { int n=high; int m=low; int r=a[low]; ...原创 2018-02-01 08:43:48 · 176 阅读 · 0 评论 -
快速幂 递归与常规
快速幂,我觉得是基于高中讲的 秦九韶算法 即如果算2^152^15=2* (2^7)^2 //1次乘,1次平方(即2次乘法)则需算2^72^7=2* (2^3)^2 //1次乘,1次平方(即2次乘法)则需算2^32^3=2* 2^2 //1次乘,1次平方(即2次乘法) 这样一共计算了6次乘法,而不需要15次乘法 时间复杂度为 ...原创 2018-01-30 09:40:12 · 619 阅读 · 0 评论 -
链式前向星
看了点击打开链接懂了运行 代码(转)const int maxn = 10005; //点的最大个数int head[maxn], cnt=0;//head用来表示以i为起点的第一条边存储的位置,cnt读入边的计数器struct Edge{ int next; //同一起点的上一条边的储存位置 int to; //第i条边的终点 int w;...原创 2018-01-28 14:32:01 · 239 阅读 · 0 评论 -
n皇后回溯
well,思路和上次一样代码如下 #include<stdio.h>#include<stdlib.h>#define n 8int a[n];int count=0;int jude(){ int i,j; for(i=0;i<n;i++) { for(j=i+1;j<n;j++) ...原创 2017-12-28 20:31:42 · 194 阅读 · 0 评论 -
李白打酒!
题目话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则: babaa...原创 2017-12-21 20:44:03 · 187 阅读 · 0 评论 -
n个数全排列
如题,思路:例如n==3, a[n]= {1,2,3}1,2,3可以打头,1打头时,2,3可以打头(1不被考虑),在1打头时,2打头(第二个数),只剩下3即1,2,3在1打头时3打头(第二个数),只剩下2即1,3,2以此类推 #include<stdio.h>#define n 3int a[n];void dfs(int t){ ...原创 2017-12-21 17:23:53 · 803 阅读 · 0 评论 -
几类排序时间花费
依次是,梳排序(n*log(n)),计数排序(n+k),基数排序(d*n,d为所有数中的最大的数的位数),快速排序(快排)(n*log(n)),归并排序(n*log(n)),c++自带sort(n*log(n)),鸡尾酒排序(n^2)自己闲得无聊随便弄的,上面的数值并不是毫秒,只是clock()的差值,不得不说,c++自带的sort是真的稳。第四个图计数排序,被我扩大了下数组中的最...原创 2018-07-09 22:23:35 · 551 阅读 · 0 评论