- 博客(11)
- 资源 (16)
- 收藏
- 关注
原创 git clone失败解决方案(之一)
本人使用最多的是利用国内镜像网站,在此记录一下github.com.cnpmjs.orggit.sdut.me/其他方案:将url中的`https`更换为`git`
2021-10-09 09:53:04
723
原创 python 使用动态规划解决01背包 支持浮点数据 使用
问题描述具体内容来自于《算法分析与设计——C++语言描述》(第三版 陈慧南编著)。网上大多数只能搜到整型数据的背包问题,其转移方程中有需要根据索引【j-w[i]】来读取数组数据进行计算的,而如果重量数组w是浮点型,就没法使用那种转移方程了。所以看了这本书的动态规划内容,其使用阶跃点来求解问题。我也根据书中给的算法使用python实现了一下,但是存有问题,希望能有人可以帮助我一下。代码部分1 常见的那种支持整型数据的'''说明:代码直接从我的文件中copy出来的具体求解的问题,可以看
2021-07-18 22:28:45
754
转载 网易云刷歌python
github有源码,不过还要部署啥的,就自己尝试直接运行项目里的源码,发现直接可以有效运行,故转载下网易云刷歌代码import requests,base64,json,hashlibfrom Crypto.Cipher import AESdef encrypt(key, text): cryptor = AES.new(key.encode('utf8'), AES.MODE_CBC, b'0102030405060708') length = 16
2021-03-16 15:23:30
2009
原创 Ubuntu下安装linux源码出现“can't use 'defined(@array)'”的解决方法
源码版本:linux-2.6.38操作系统:ubuntu(32bit or 64bit)问题描述:在重新编译内核时出现 make zImage之后,出现如下提示解决方法:在linux/kernel文件夹下找到timeconst.pl文件,打开它,找到373行,将 defined(@val) 改为 @val,即去掉defined()...
2019-03-12 10:16:04
449
原创 南邮操作系统实验之文件系统实验——实现简单多用户文本
1、实验概述实现多用户文件系统,每次用户可保存多个文件,一次运行用户可打开5个文件。 实现文件的相关操作,包括创建、删除、打开、关闭以及读写功能。 采用二级目录,设置主目录MFD、用户文件目录UFD。 设置文件权限保护码:1-可执行,2-只读,3-只写。 实现用户登录、退出、退出系统等操作。 为简化程序,不对用户信息进行保存,即每次运行,文件系统都相当于初始化一次。2、结构体设计...
2019-01-19 16:48:47
6301
原创 二叉平衡搜索树的另一种方法——构建两棵子树
目录内容相关算法实现构建的数据结构(Java类形式给出)Insert函数buildTree():getWhichInsert():总结想法来源于学院的算法与数据结构实践题。内容构造规则:维持二叉平衡搜索树的一个诱人方法是维持两个二叉搜索子树 。操作的关键在于构建两棵树,若要添加新的key值,将其插入可以让该结点所在层次较小的树,如果待插入结点在两棵树中的高度...
2018-11-18 20:45:53
500
原创 无向图连通性判断的五种方法(BFS、DFS、Union-find、Warshell、Tarjan)
目录无向连通图的相关定义主要算法流程 DFS判断:BFS判断:Warshell判断:Union-Find判断:Tarjan判断:无向连通图的相关定义连通性:在图G中,两个不同的结点u和结点v之间若存在一条路,则称结点u和结点v是连通的。 无向连通图:若在无向图G中,任意两点都是连通的,则称图G为连通图。主要算法流程 DFS判断:从任一结点开始,进行一...
2018-11-17 18:55:58
35282
7
南邮计算机图形学skybox&¶llax; mapping
2018-12-17
Java applet汉诺塔演示程序
2018-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人