- 博客(14)
- 收藏
- 关注
原创 浅析同余最短路
同余最短路用来解决什么问题当出现形如“给定n个整数,求这 个整数能拼凑出多少的其他整数(n个整数可以重复取)”,以及“给定n个整数,求这n个整数不能拼凑出的最小(最大)的整数”,或者“至少要拼几次才能拼出模K余p的数”的问题时可以使用同余最短路的方法。状态转移方程f(i+y)=f(i)+yf(i+y) = f(i) + yf(i+y)=f(i)+y举例以一个简单的问题为例子给定x,y,z,hx,y,z,hx,y,z,h.对于ax+by+cz=k,k∈[1,h]ax+by+cz=k, k
2022-01-13 10:09:40
220
原创 浅析差分约束
差分约束前置知识图的邻接表SPFA(最短路算法)干嘛用的对于有mmm个不等式方程, nnn个变量的方程组xi−xj<=ckx_i-x_j<=c_kxi−xj<=ck..........................................................................................1<=i,j<=n1<=i,j<=n1<=i,j<=n需要求解一组x1,x2,.
2022-01-11 13:31:35
257
1
原创 C#多线程下, 子线程如何让主线程执行方法
C#多线程下, 子线程如何让主线程执行方法重现一下当时我的需求:我开了多个线程, 来监视一个变量, 然后去执行一些方法.看起来没什么毛病, 但是运行起来会报错此对象被其他线程占用一开始想着可能是冲突了加入了lock(a){ someFunction();}是不太行的, 发现是主线程占用了, 也就引出了今天的.如何让主线程去执行如果是UI子类的话因为UI一般也就是继承自DispatcherObject, 所以直接获取他的Dispatcher就行bt1.Dispatcher.Inv
2022-01-02 17:07:48
2987
1
原创 素数判断算法
素数(质数)他的定义是:除了1和他本身,没有其他因数。所以可以得出 2,3,5,7...都是质数判断算法暴力只需要找到一个不大于他本身的因数就不是质数,暴力枚举,复杂度高暴力优化我们只需要枚举到Sqrt(n)Sqrt(n)Sqrt(n)就行了,只要之前没有出现因数,后面也不会出现bool isPrime( int num ){ int tmp =sqrt(num); for(int i= 2;i <=tmp; i++) if(num %i==
2021-10-05 09:52:51
132
原创 Unity插件Fungus自定义Command
Unity对话插件Fungus自定义CommandFungusFungus是一个通用对话插件,可以在你的游戏里很快实现一个自己的对话系统Fungus自定义Command某些时候,官方的Command不是很适合的时候就需要我们自己写Command官方也给了对应的文档这里不过多介绍,给出模板using UnityEngine;using Fungus;[CommandInfo("Other", //在command里面的分类 "ExampleCommand",
2021-09-10 09:39:49
593
原创 自己写一个全自动打卡器——基于问卷星
自己写一个全自动打卡器——基于问卷星想必大家最近都有过这样一个经历,就是——自己明明很想睡觉但却不得不起床打卡。有没有什么偷懒的方法 解决方案?当然有。偷懒是不好的,个人建议大家每天认真填写打卡,帮助控制疫情!怎样实现?其实思路很简单,首先我们要知道打卡的本质是什么,无非就是发送一个数据包嘛。那我们只需用照着一个数据包的模板,每天自动发一次不就行了吗,就是这么简单。需要什么技术...
2020-05-01 18:34:43
3172
原创 Python,requests库编码问题
关于python编码的那些坑只有bytes类才有decode()一般来讲 GBK,UTF-8,ASCII这些编码用的最多,所以如果是碰运气这些的几率要高些
2019-08-05 11:06:25
776
原创 如何自己写一个基于栈,虚拟机的语言
写一个基于堆栈的语言想必大家都已经了解GOF的解释器模式,他的优点很明显-安全,因为语法行为是我们自己定义的,不直接接触底层,但缺点也很明显——效率低,内存开销大。再来看下我们的C++,直接编译成机器码,机器码是一组密集的,线性的,底层的指令,效率飞快。但又有谁愿意直接编辑机器码呢。那有没有兼得熊掌和鱼的方法呢,有——定义自己的虚拟机器码,然后再在需要的地方写一个小的模拟器。我们将这个模拟...
2019-01-20 11:48:18
1013
原创 廉价的无线通信方案——nRF24L01+
**廉价的无线通信方案——nRF24L01+最近在写arduino无线通信的项目,找到了几种无线通信方案,Xbee确实是一个很好的产品,做工精致,稳定可靠,DIY的梦想,但价格却是一道不可逾越的鸿沟(来自技术宅贫穷的目光),150¥-200¥之间,无线通信起码得要2个吧,少说也300¥,家里没矿还真耗不起。出来吧,nRF24L01+!!如此昂贵的Xbee,势必是要被取代的,于是就发现了nR...
2018-11-02 12:40:30
2243
原创 如何将Deepin改造成渗透测试神奇+使用Deepin的感受
**如何将Deepin改造为渗透测试神器**1.添加Kali源(出家旅行杀人必备)使用sudo gedit /etc/apt/sources.list将下面的粘贴到文本的后面,然后保存#阿里云kali源 deb http://mirrors.aliyun.com/kali sana main non-free contrib deb http://mirrors.aliyun....
2018-10-07 11:39:39
6251
1
原创 如何将int加到const char* 后面
**如何将int加到const char* 后面**#可以用sprintf();具体如下const char* chchar* a;sprintf(a, "%s%s%d", "AABBCC", " : ", 5);ch = a;最终输出结果:ch = "AABBCC : 5";#因为刚才被注册坑了,所以重写了一次,坑太深了新人一个,以后会多写技术类博客...
2018-10-02 20:24:24
1667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人