- 博客(58)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 OPT,LRU,FIFO页面置换算法python实现
实验三 请求页式存储管理中常用页面置换算法模拟【开发语言及实现平台或实验环境】C++/C#Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003【实验目的】（1）了解内存分页管理策略（2）掌握调页策略（3）掌握一般常用的调度算法（4）学会各种存储分配算法的实现方法。（5）了解页面大小和内存实际容量对命中率的影响...
2019-11-27 18:32:48
5809
1
原创 c语言实现推箱子小游戏
c语言实现推箱子小游戏下面是实现推箱子小游戏的全部代码这个推箱子小游戏采用文件操作，通过图形库实现了图形界面，相对来说更具有玩游戏的感觉，给人以视觉盛宴。说笑了，好了大家可以好好的看一下源代码本游戏所需的关卡文件在最后面，大家可以看一下另外运行此小游戏，大家可能还需要安装图形库文件，这里我分享以下推箱子小游戏所需要的安装文件链接：https://pan.baidu.com/s/1zvM...
2019-02-28 13:25:50
3795
6
原创 古典密码算法(凯撒密码，矩阵换位密码) python实现
古典密码算法 python实现通过编程实现替代密码和置换密码算法，在这里通过python实现了对凯撒密码的加密与解密，以及对矩阵换位密码的加密与解密。凯撒密码的相关算法是O(n)O(n)O(n)的时间复杂度，矩阵换位密码的加密解密算法是O(n2)O(n^2)O(n2)的时间复杂度古典密码算法曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密1、替代密码 替代密码算法的原理是使用替代法进行加密，就是对明文中的字符用其他字符替代后形 成密文。例如，明文字母 a, b, c, d, 用 d,
2020-05-10 10:45:18
5321
1
原创 python实现 古典密码 凯撒密码的加密与解密
python实现 古典密码 凯撒密码的加密与解密实现效果如下图：# 凯撒密码加密与解密# author Sundmstring = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']# 密文列表cipher_text_list = []# 明文列表plain_text_list = []# 凯撒密码加密函数def encrypt
2020-05-09 10:30:18
5313
1
原创 二手车交易价格预测：模型融合
标题二手车交易价格预测：模型融合模型融合介绍简单加权融合:回归（分类概率）：算术平均融合（Arithmetic mean），几何平均融合（Geometric mean）；分类：投票（Voting)综合：排序融合(Rank averaging)，log融合stacking/blending:构建多层模型，并利用预测结果再拟合预测。boosting/bagging（在...
2020-04-04 18:31:54
1199
原创 二手车交易价格预测：建模调参
建模与调参内容介绍线性回归模型：线性回归对于特征的要求；处理长尾分布；理解线性回归模型；模型性能验证：评价函数与目标函数；交叉验证方法；留一验证方法；针对时间序列问题的验证；绘制学习率曲线；绘制验证曲线；嵌入式特征选择：Lasso回归；Ridge回归；决策树；模型对比：常用线性模型；...
2020-04-01 20:10:57
1096
原创 二手车交易价格预测：数据的探索性分析
二手车交易价格预测：数据的探索性分析1.EDA目标EDA的价值主要在于熟悉数据集，了解数据集，对数据集进行验证来确定所获得数据集可以用于接下来的机器学习或者深度学习使用。当了解了数据集之后我们下一步就是要去了解变量间的相互关系以及变量与预测值之间的存在关系。引导数据科学从业者进行数据处理以及特征工程的步骤,使数据集的结构和特征集让接下来的预测问题更加可靠。完成对于数据的探...
2020-03-24 16:53:04
1201
3
原创 猜生日
猜生日通过一个三维数组来存储五个集合的数字来简化程序，然后循环提示用户进行回答，首先显示每个集合的数字，然后提示用户回答这个生日是否在这个集合当中。如果该天实在某个集合当中，那么集合的第一个数字就将被加到变量day。在本程序中，每个集合的数字并不是随便设置的，你可以发现生日的天数在一个月当中，是小于32的，完全可以用五位二进制数来表示，第一个集合当中的数字是第一位为1的数字集合，第二个集合是第...
2019-11-21 19:27:27
1682
原创 进程调度实验，python实现
一、 设计一个有N个进程其行的进程调度算法。进程调度算法：采用最高优先数的调度算法（即把处理机分配给优先数最高的进程）。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为的指定（也可以由随机数产生）。进程的到达时间为进程的输入的时间。进程的运行时间以时间片为单位进...
2019-11-14 22:04:10
4471
原创 银行家算法模拟，python实现
实验二 银行家算法模拟【开发语言及实现平台或实验环境】【实验目的】（1）进一步理解利用银行家算法避免死锁的问题；（2）在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。（3）理解和掌握安全序列、安全性算法【实验要求】（1）了解和理解死锁；（2）理解利用银行家算法避免死锁的原理；（3）会使用某种编程语言。【实验原理】一、...
2019-11-14 18:03:22
2681
4
原创 LeetCode 59. 螺旋矩阵 II
LeetCode 59. 螺旋矩阵 II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii...
2019-09-25 17:03:39
147
原创 LeetCode 54. 螺旋矩阵
标题LeetCode 54. 螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [...
2019-09-25 16:56:45
183
原创 LeetCode 33. 搜索旋转排序数组
LeetCode 33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums =...
2019-09-25 16:42:19
195
原创 LeetCode 16 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).来源：力扣（LeetCode）链接：http...
2019-09-24 20:03:08
130
原创 LeetCode 15.三数之和
LeetCode 15.三数之和否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（LeetCode）链接：https:/...
2019-09-11 18:43:20
185
原创 LeetCode 53. 最大子序和
LeetCode 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链...
2019-09-11 18:29:58
154
原创 LeetCode 4. 寻找两个有序数组的中位数
LeetCode 4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]n...
2019-09-11 18:18:27
302
原创 LeetCode 26. 删除排序数组中的重复项
26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后...
2019-09-03 17:58:23
137
原创 LeetCode 146. LRU缓存机制
LeetCode 146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时...
2019-09-03 16:29:27
284
原创 LeetCode 11. 盛最多水的容器
LeetCode 11. 盛最多水的容器给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]...
2019-09-03 15:39:20
244
原创 Leetcode 292. Nim 游戏
Leetcode 292. Nim 游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为...
2019-09-02 17:03:47
135
原创 python 最大子序列之和
python 最大子序列之和解法一：暴力求解1 O(N3)O(N^3)O(N3)list = [-2,11,-4,13,-5,-2]def MaxSubsepuenceSum(list): MaxSum = 0 length = len(list) for i in range(length): for j in range(i,length): ...
2019-08-16 12:11:19
976
原创 python 选择一个数组中第K小的数字
python 选择一个数组中第K小的数字解法一：对数组进行排序，选择第K个位置的数字冒泡排序list = [6,24,12,64,48,36,72]def Bubble_sort(list): length=len(list) for i in range(length): for j in range(i+1,length): i...
2019-08-16 09:45:25
2671
原创 LeetCode 235. 二叉搜索树的最近公共祖先
LeetCode 235. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,...
2019-08-16 08:02:08
361
原创 LeetCode 230. 二叉搜索树中第K小的元素
LeetCode 230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root ...
2019-08-13 12:34:37
133
原创 LeetCode 124 二叉树的最大路径和
LeetCode 124 二叉树的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -...
2019-08-13 11:43:52
154
原创 LeetCode 104 二叉树的最大深度
LeetCode 104 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-dep...
2019-08-13 10:55:18
170
原创 LeetCode 231 2的幂
LeetCode 231 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 202^020 = 1示例 2:输入: 16输出: true解释: 242^424 = 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...
2019-08-13 10:34:39
114
原创 LeetCode 169 求众数
LeetCode 169 求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob...
2019-08-13 10:27:45
124
原创 LeetCode 136 只出现一次的数字
LeetCode 136 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法class Solution: def singleNu...
2019-08-10 19:49:40
112
原创 LeetCode 78 子集
LeetCode 78 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解法：class Solution: def subset...
2019-08-10 19:46:02
80
原创 LeetCode 148 排序链表
LeetCode 148 排序链表在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解法一：# Definition fo...
2019-08-07 13:07:53
166
原创 LeetCode 122 买卖股票的最佳时机II
LeetCode 122 买卖股票的最佳时机II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 ...
2019-08-07 11:08:16
209
原创 LeetCode 23 合并K个排序链表
LeetCode 23 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解法一：思路:先将所有链表的元素遍历一遍，将其数值添加入一个数组当中，在对...
2019-08-07 11:02:20
119
原创 LeetCode 215 数组中的第K个最大元素
LeetCode 215 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ ...
2019-08-05 07:15:18
126
原创 LeetCode 155 最小栈
LeetCode 155 最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minSt...
2019-08-04 13:47:24
133
原创 leetCode 20 有效的括号
LeetCode 20 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: ...
2019-08-04 09:45:26
123
原创 《机器学习》周志华(西瓜书)学习笔记 第十一章 特征选择与稀疏学习
机器学习总目录第十一章 特征选择与稀疏学习11.1 子集搜索与评价给定属性集，其中有些属性可能很关键、很有用，另一些 属性则可能没什么用.我们将属性称为"特征" (feature)：对当前学习任务有 用的属性称为"相关特征" (relevant feature)、没什么用的属性称为"无关特征" (irrelevant feature).从给定的特征集合中选择出相关特征子集的过程，...
2019-07-18 19:36:00
1590
思考的乐趣：Matrix67数学笔记
2019-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人