Skip to content

jinexplorer/Grocery-store

Repository files navigation

杂货铺


希尔排序

一种快速的插入排序算法,先分组,然后组内直接插入排序的算法,就是课本上的

多项式乘法

就是你所知道的多项式乘法。

树形输出树

就是用括号表示法输入一个孩子兄弟链的树,然后以树的形状输出,至于树的形状,没那么好看,只保证了树的父节点一定在树的水平上方。

快速排序

一种排序算法,时间复杂度O(nlogn),空间复杂度O(logn),通过递归,不断将范围段内的第一个数字放置到正确的位置,即左边的小右边的大。

DES

密码学课程上的作业,使用python3编写,GUI使用wxPython第三方库。对文件进行加密解密。推荐使用jetBrains公司的Pycharm编写,使用python为anaconda3(64-bit)的集中库进行编译,可能还要安装wxpython。

RC4

密码学的作业,使用RSA公司的RC4算法。使用C语言实现,实现对文件的加密,因为RC4加密解密使用的是同一个函数,所以此文件编译之后使用的方法为:

RC4.exe 加密/解密的文件名 输出结果文件名 密钥文件名

编译的环境为VS2019,取消了SSL的安全检查。自测加密速度为150M/s,跟openssl的速度还有一定差距。

loginSchoolNet

python3写的自动登录武大校园网的小程序。用途吗。。。。好像不大,也就是可以弄成开机自动连接校园网(有线情况下)。还有就是可以再校园网崩溃的时候可以不同连接校园网,自己可以设置刷新频率。以便可以第一时间连接到修好的校园网。

OS

OS实验课的作业。个人感觉很简单。基于orange's提供的第六章的r项的代码写的。实现功能就是OS启动执行进程A,响应键盘中断进入进程B,之后10个时钟周期后进入进程C,进程C调用系统调用进入A。