- 博客(22)
- 收藏
- 关注
RSS订阅原创 设置Ubuntu内核状态，取消deinstall的内核
切换内核状态：https://askubuntu.com/questions/166003/how-to-set-the-package-selection-status-to-the-current-status/166254#166254。还没有看到刚刚操作的内核。至少不会把那个删了。然后去看了下内核文件情况，发现还在，还没删，只是准备删。我是根据时间来判断哪个是我原先用的内核版本的。不把deinstall的状态解除我不太敢直接删高级内核。再看了一下内核版本，发现deinstall的状态已经没了。
2023-05-12 15:21:26
387
原创 从头配置深度学习环境：docker拉取镜像、创建容器、安装python3.6、离线安装指定版本pytorch、通过pycharm使用docker等
手头有个项目，需要一个很麻烦的环境，要用服务器的gpu跑深度学习，同时要求python版本为3.6，pytorch版本为1.3.0，这两个版本刚好都被官方途径删除了，只能通过各种奇怪的方式进行安装，踩了不少坑，所以记录一下。希望以后能碰到一些阳间项目，官方安装就可以顺利装完那种。
2023-04-16 20:52:56
1786
原创 对数据集进行k匿名（k-Anonymity）处理（python）——以adult数据集为例
k匿名需要满足的条件就是，对于准标识符的任意组合，搜索出来的结果都需要至少有k条。Adult数据集（即“人口普查收入”数据集），由美国人口普查数据集库 抽取而来，其中共包含48842条记录，年收入大于50k美元的占比23.93%，年收入小于50k美元的占比76.07%，并且已经划分为训练数据32561条和测试数据16281条。 该数据集类变量为年收入是否超过50k美元，属性变量包括年龄、工种、学历、职业等 14类重要信息，其中有8类属于类别离散型变量，另外6类属于数值连续型变量。该数据集是一个分类数据集，
2022-10-13 22:54:10
5749
7
转载 并查集 - The Suspects
The Suspectsn个学生分属m个团体，(0 Sample Input 100 4 2 1 25 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0 Sample Output 4 1 1#
2016-09-07 20:09:11
266
原创 模拟 - 约瑟夫环问题及其变式
约瑟夫斯问题 约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。有 n 个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过 k − 2 个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过 k − 1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继
2016-06-12 19:51:33
1466
原创 日期的处理 - 高斯日记 - 端午节 - 计算日期后续
问题 A: 高斯日记时间限制: 1 Sec 内存限制: 128 MB题目描述大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777
2016-06-12 02:12:02
2311
原创 递归 - 整数拆分为斐波拉契数列的和
Fibonacci时间限制: 2 Sec 内存限制:128 MB题目描述Fibonacci numbers are well-known as follow:Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci n
2016-06-10 15:52:08
2036
2
转载 数论 - 用扩展欧几里得解模线性方程ax≡b (mod n) + 生理周期
因为方法本身比较死所以就直接上代码吧。#includeusing namespace std;//扩展欧几里得算法int extended_gcd(int a, int b, int &x, int &y){ if (b == 0) { x = 1; y = 0; return a; } int r = extended_gcd(b, a % b, x, y
2016-06-06 08:20:39
3374
1
原创 string - 数字反转升级版
数字反转升级版题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新
2016-05-08 17:15:55
418
原创 数论 - 质因数分解
质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数n。6 ≤ n ≤ 2*109输出输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7#include#include#include#include#include#include#
2016-05-08 17:08:52
331
原创 空间换时间 - 珠心算测验
珠心算测验时间限制: 1 Sec 内存限制:128 MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个
2016-05-08 17:00:01
613
转载 BFS - 八方向迷宫问题
迷宫问题（八方向）给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出解。注意，利用BFS算法给出的路径必然是一条最短路径。input:16 80 1 1 1
2016-05-02 22:56:30
1865
转载 DFS - 单词接龙
单词接龙问题描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格
2016-05-02 22:49:00
296
转载 DP - 传纸条
传纸条问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或
2016-05-02 22:37:05
254
转载 递归 - 移梵塔
移梵塔时间限制: 1 Sec 内存限制: 64 MB题目描述有三根柱A、B、C，在A柱上有n块盘片，所有盘片都是大片在下面，小片放在大片上面。并依次编好序号。现要将A上的n块盘片移到C柱上，每次只能移动一片，而且在同一根柱子上必须保持上面的盘片比下面的盘片小，请输出移动方法。输入仅一个整数n(n≤20)，表示A柱上的盘片数。输出
2016-05-02 22:25:53
2712
转载 递归与递推 - 青蛙过河
青蛙过河时间限制: 1 Sec 内存限制: 128 MB题目描述一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，按编号一个落一个，小的落在大的上面。不允许大的在小的上面。
2016-05-02 22:09:25
2206
原创 STL栈 - 火车进出栈
火车进出栈时间限制: 1 Sec 内存限制: 128 MB题目描述As the new term comes, the Train Station is very busy nowadays. A lot of student want to get back to school by train. But here comes a problem, there is o
2016-05-02 21:48:56
517
原创 STL栈 - 使用栈实现进制转换
问题 B: 使用栈实现进制转换时间限制: 1 Sec 内存限制: 128 MB题目描述使用栈将一个很长（>30）的十进制数转换为二进制数输入若干个很长的十进制数每行一个输出转换为二进制，每行输出一个样例输入123456789012345678901234567890753951684269875454652589568
2016-05-02 21:44:04
956
转载 DFS - 最优化剪枝 - 文化之旅
文化之旅描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。 现给定各个国家间的地理关系，各个国家
2016-05-02 20:54:36
564
转载 并查集 - 畅通工程
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(N注意:两个城市之间可以有多条道路相通,也就是说
2016-05-02 16:37:27
277
转载 二叉树 - 小球下落简化解法
小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。在结点1处放一个球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如
2016-05-02 15:10:13
1166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人