axe

原创 rust 链表 非递归

简单写了一下rust链表的一些基本操作，append，delete之类的熟悉一下rust之间的借用，和巧用.take()方法。append是用递归的思路，delete使用非递归的。不得不说，非递归的写法很头痛。要考虑到删除头节点和尾节点的情况，所以看起来有点复杂use std::fmt::Debug;type List<T> = Option<Box<Node<T>>>;#[derive(Debug)]struct Node<T>

原创 Rust kmp算法

只实现kmp算法的思想，数据类型没有弄成String，一方面是String类型不能直接索引，另一方面也是懒。这个其实不难，处理下数据类型，不嫌弃的话直接用Vec就可以了fn kmp(s: Vec<i32>, p: Vec<i32>) -> (bool, usize) { let length_p = p.len(); let mut next = vec![0]; // 生成next数组 for i in 1..length_p {

原创 rust 双轴快排 非递归

rust 双轴快排迭代法思路是用一个Vec当作栈来模拟保存快排的左右边界，思路来自这篇文章，文章只有普通快排，我改成双轴的实现partion 函数还是我上篇写的rust双轴快排的函数，只是调用partion的quick_sort_iter函数变了，用栈的方式模拟函数而已fn partion(v: &mut Vec<i32>, l: usize, r: usize) -> (usize, usize) { if v[l] > v[r] { v.sw

原创 rust 归并排序 迭代

Rust 归并排序 迭代参考大佬们的写法写了一个rust版。这个迭代（非递归）妙就妙在它创建啦一个栈来保存左右两个边界，类似模拟了递归的操作。实际上开销肯定是低于递归写法的。fn merge(v: &mut Vec<i32>,left: usize,middle: usize,right: usize){ let mut tmp = Vec::new(); let mut l = left; let mut r = middle; while l&l

原创 rust 斐波那契查找

rust 斐波那契查找flags数组三个值其实是左边界，fib数组的当前index值，右边界。中间那个换成中间值其实更好，懒得换就直接声明一个middle了fn fibonacci(n: usize) -> usize { if n < 2 { return n; } let mut fib = (1, 1); for _ in 2..n { fib = (fib.1, fib.0 + fib.1); } fi

原创 2021-06-05

Rust 基数排序参数是数组，改成Vec也可以，中间实现比较垃圾，凑合用use std::collections::VecDeque;fn radix_sort(v:&mut [i32]){ let lenght = v.len(); let max = *v.iter().max().unwrap(); let mut digit = 1; let radix = 10; let mut matrix = Vec::new(); for _

原创 2021-06-03

Rust 计数排序author : mi1itray.axewebsite: military-axe.github.io具体实现中，我clone了原数组一份，来排序原来的数组。也可以不clone原数组，转而申明一个vec去计数。看个人选择fn counting_sort(v: &mut Vec<i32>) { let max = *v.iter().max().unwrap() + 1; let v_clone = v.clone(); let mu

原创 2021-06-03

Rust 双轴快排author: Mi1itray.axeWebsite: military-axe.github.io思路都是双轴快排的思路。需要注意的是。我把最左边的数做第一个轴，最右边的数做第二个轴由于遍历是从左往右便利，右边的数还没有比较，就有可能会和已经比较的数交换，导致可能某些数没比较就过了。所以这里在判断右边的轴下面再加入一个循环codefn quick_sort(v: &mut Vec<i32>) { let (l, r) = (0, v.len(

原创 go 矩阵乘法

结构体rowlen 是第一行的元素个数column 是第一列的元素个数list []int是用来装元素的数组，采用切片的方发，之后append来添加元素type Matrix struct{ rowlen int columnlen int list []int}初始化初始化函数用来给矩阵结构体赋值func Matrix_initi...

原创 C/C++ 矩阵乘法 简单 难 两种

文章目录矩阵乘法demo结构体结构体初始化矩阵check矩阵相乘总代码矩阵乘法三个for就可以，来个简单的demodemo//this is a demoint task(){ char first_matrix[10]="Imissyou!"; int second_matrix[9]={1,0,1,0,1,1,0,1,0}; int t...

原创 rsa special

文章目录[ReSnAd] -- iqmp ipmq e,c,ϕ(n)\phi(n)ϕ(n)[RoarCTF2019]babyRSA -- wilson[NCTF2019]childRSA -- ϕ(p),ϕ(q)\phi(p),\phi(q)ϕ(p),ϕ(q)是多个小因子累乘[Crypto CTF] Time capsule[ReSnAd] – iqmp ipmq e,c,ϕ(n)\phi(n)...

原创 各类排序算法特性+比较次数+交换次数对比表格

类别排序bestnormalworst辅助空间稳定?比较次数交换次数插入插入O(n)O(n2)O(n2)O(1)稳n-1,n(n-1)/20,n(n-1)/2插入希尔O(n)O(n1.3)O(n2)O(1)不稳??选择选择O(n2)O(n2)O(n2)O(1)不稳n(n-1)/20,n-1选择堆...

原创 manjaro安装sagemath

很简单，yaourt一把梭要是没安装yaourt先去安装一下yaourt然后sudo yaourt sagemath这会列出所有sagemath,我下载了命令行版的sagematｈ。就那个名字只有sagemath的那个。安装好后重启即可...

原创 pwsh powershell 进入虚拟环境anconda

cmd可以直接进去，powershell不可以，这里只讲powershell4.6以后的版本。pwsh是powershell 6.一样的操作1. 添加环境变量 E:\ProgramFiles\Anaconda3 E:\ProgramFiles\Anaconda3\Scripts 以后多一个： E:\ProgramFiles\Anaconda3\condabin\ 并且按照conda....

原创 C++ 实现gcd，拓展欧几里得算法，和最小公倍数

里面的核心公式是由数学公式推导来的，具体可自行查阅#include <iostream>#include <stdio.h>using namespace std;int exgcd(int a, int b, int &x, int &y){ if (b == 0) { //1的情况 x = 1; y = 0;...

原创 windows下python 2,python 3,pip 2,pip 3共存

安装先安装python 2 和python 3记得要勾选安装pip记得勾选添加path我选的是默认路径python共存我们直接cmd输入python一般是2这时候我们打开python 3默认路径，将python.exe重命名为python3.exepythonw.exe重命名pythonw3.exe此时如果在安装python2和python3时没有添加path，那就手动将安装路径和...

原创 python 添加自定义的库

比如我写的几个py文件，放在文件夹中，随便命名就可以，比如random_123先找到python的根目录，比如我的C:\Python27\Lib\site-packages将文件夹放入其中，记得这个文件夹中要再写一个__init__.py文件，可以是空的，但是必须有，这个文件会让python承认这是它的库...

原创 python打印幂级数三角形，金字塔

要求以图的形式展示思路：用循环嵌套打印两个字符串，再将两个字符串合并，再用center函数将字符串居中上总代码：# coding:utf-8hp=input()for i in range(hp): ar,pr='','' for j in range(i,-1,-1):#逆序打印幂级数，（左边的字符串） ar+=str(2**j)+' ' f...

原创 仿射密码（affine）原理解密&bugku affine

仿射密码（affine）2019年4月11日8:16仿射密码是一种替换密码。它是一个字母对一个字母的。它的加密函数是，其中a和m互质，m是字母的数目。解码函数是，其中是a在群的乘法逆元。 [1]仿射密码为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母。 其仍有所有替代密码之弱处。所有字母皆借由方程加密，b为移动大小。在仿射加密中，大小为m之字母...

原创 python中文编码几种解决方案

原创 Python pip第三库安装失败解决方案

Python pip第三库安装失败解决方案2019年4月1日14:07原来想用pip来安装，多方便啊1.在安装python时，记得勾选pip你以为就可以了吗，不不不，pip还有版本不同，版本过低会导致第三方库安装失败（我把自己的cmd改颜色了，没问题的啊）看到最下面有提示吗，我的pip是9.0.3版，而最新的是19.0.3版它提示我们输入python -m pip install ...

原创 黑客榜中榜 第一期 解题

原创 CTF 一些简单密码的python脚本

如有错误还望更正

原创 C语言 文本进度条 程序加载调

进度条主要是刷新，让内容重叠在一行，就要用到\r，\r效果是使光标退回原来的地方，用来控制print函数#include &lt;stdio.h&gt;#include &lt;windows.h&gt;int main(){ int i; printf("开始执行"); printf("\n"); for(i=0;i&lt;=100;i+=10) ...

原创 python 简单文本进度条 程序进度条 加载进度条 单行刷新

利用time库来替代某个程序 的进行过程，做实例，思路是，简单打印出来程序进度import timetm=10print('{:-^18}'.format('开始'))for i in range(tm+1): a='#'*i b='.'*(tm-i) c=(i/tm)*100 print('{:^3.0f}%[{}-&amp;amp;amp;gt;{}]'.format(c,a,...

原创 python 数字爆炸 number boom 小程序

一段代码，主要是，每次你要更新范围，一旦输入的数字超出范围，你要提示，上代码a=b=0print('input the range')a=eval(input())b=eval(input())print('input the number you want others people guess\n')number=eval(input())while 1==1: prin...

原创 DVWA安装，下载phpstudy后过程

原创 python用turtle画爱心，丘比特之剑

一开始不会用，效果就很差from turtle import*setup(750,500)penup()pensize(25)pencolor("pink")fd(-230)seth(90)pendown()circle(-50,180)circle(50,-180)circle(75,-50)circle(-190,-45)penup()fd(185)seth(1...

原创 python 活动随机抽奖小程序 简单直白

开始学习python相关知识，看最近有不少随机抽奖小程序，自己也做一个试试思路：建立一个抽奖人名单，可以打乱后直接按顺序取，也可以不打乱随机抽。建立一个奖项名单，按顺序一个一个抽将随机化成顺序，更容易一些，下面看代码import randomnum=eval(input('请输入抽奖人数：'))num2=eval(input('请输入奖项类数：'))list1=[]list2...

原创 C语言 统计字符串中英文，数字，空格，其他的几种写法

思路是每次读入一个字符，来判断属于那种，在有自变量加1；#include &lt;stdio.h&gt;int main(){ char e; int a=0,b=0,c=0,d=0; while((e=getchar())!='\n')//切记c=getchar()外用（）括起来即(c=getchar()) { if((e&gt;='a'&a...

原创 C语言 十进制转其他所有进制 递归算法

#include &lt;stdio.h&gt;void jinzhi(int x,int y){ if(x&gt;0) { jinzhi(x/y,y); if(y!=16) printf("%d",x%y);//递归是逆序的所以printf要再jinzhi后面。 else pr...

原创 C语言 打印 空心 正方形

一道小题目，打印一个空心正方形，头文件只要&lt;stdio.h&gt;#include &lt;stdio.h&gt;int main(){ int i,j; for(i=0;i&lt;6;i++)//i代表行 { for(j=0;j&lt;6;j++)//j代表列 { if(i==0||i==5)//在第1...

原创 C语言 设计转换字符串英文大小写函数的两种写法

第一：用for+数组（while 也一样），在函数中一个一个改字符#include &lt;stdio.h&gt;void topper(char*p){ int i=0; for(;;i++) { if(p[i]&gt;='a'&amp;&amp;p[i]&lt;='z') p[i]-=32; else i...

原创 C 语言 去除字符串中空格函数

思路为在数组中自我比较，若相同，自我赋值，若不同，跳过赋值，到下一轮#include &lt;stdio.h&gt;void pack (char*p){ int i,j=0; for(i=0;;i++) { if(p[i]!=' ' &amp;&amp; p[i]!='\0') p[j]=p[i],j++;//若相同则赋值，...

原创 C语言 多项式函数计算

其中用了一个递归，来计算不知道多少项的多项式。用的是C99之前的，故要用malloc函数代码如下#include &lt;stdio.h&gt;#include &lt;math.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;double arithmetic(double x,double *y,int g){do...

原创 C语言矩阵对比，动态二维数组定义，随机数生成

C语言矩阵对比，动态二维数组定义，随机数生成大一的时候，我们的高代老师教矩阵时让我们去写个程序生成1000000个矩阵判断矩阵A与矩阵B，在AB=BA概率下相等情况有多少，（当然，只是为了他下节课教学打个底子）我在尝试后给出了一个答案我的想法时是先随机生成两个矩阵，对比后给出如果相同，则返回1，在主函数相加，得最后成立的有多少个#include &lt;stdio.h&gt;#includ...