<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sdm12345的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sdm12345</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sdm12345]]></copyright><item><title><![CDATA[古典密码算法(凯撒密码，矩阵换位密码) python实现]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/106033019</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/106033019</guid><author>sdm12345</author><pubDate>Sun, 10 May 2020 10:45:18 +0800</pubDate><description><![CDATA[古典密码算法 python实现
通过编程实现替代密码和置换密码算法，在这里通过python实现了对凯撒密码的加密与解密，以及对矩阵换位密码的加密与解密。
凯撒密码的相关算法是O(n)O(n)O(n)的时间复杂度，矩阵换位密码的加密解密算法是O(n2)O(n^2)O(n2)的时间复杂度
古典密码算法曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密
1、替代密码 替代密码算法的原理是使用替代法进行加密，就是对明文中的字符用其他字符替代后形 成密文。例如，明文字母 a, b, c, d, 用 d, ]]></description><category></category></item><item><title><![CDATA[python实现 古典密码 凯撒密码的加密与解密]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/106013678</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/106013678</guid><author>sdm12345</author><pubDate>Sat, 09 May 2020 10:30:18 +0800</pubDate><description><![CDATA[python实现 古典密码 凯撒密码的加密与解密
实现效果如下图：
# 凯撒密码加密与解密
# author Sundm

string = ['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]]></description><category></category></item><item><title><![CDATA[二手车交易价格预测：模型融合]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/105314239</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/105314239</guid><author>sdm12345</author><pubDate>Sat, 04 Apr 2020 18:31:54 +0800</pubDate><description><![CDATA[标题二手车交易价格预测：模型融合
模型融合介绍

简单加权融合:


回归（分类概率）：算术平均融合（Arithmetic mean），几何平均融合（Geometric mean）；
分类：投票（Voting)
综合：排序融合(Rank averaging)，log融合


stacking/blending:


构建多层模型，并利用预测结果再拟合预测。


boosting/bagging（在...]]></description><category></category></item><item><title><![CDATA[二手车交易价格预测：建模调参]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/105253728</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/105253728</guid><author>sdm12345</author><pubDate>Wed, 01 Apr 2020 20:10:57 +0800</pubDate><description><![CDATA[建模与调参
内容介绍

线性回归模型：



线性回归对于特征的要求；


处理长尾分布；


理解线性回归模型；



模型性能验证：



评价函数与目标函数；


交叉验证方法；


留一验证方法；


针对时间序列问题的验证；


绘制学习率曲线；


绘制验证曲线；



嵌入式特征选择：



Lasso回归；


Ridge回归；


决策树；



模型对比：



常用线性模型；...]]></description><category></category></item><item><title><![CDATA[二手车交易价格预测：特征工程]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/105160976</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/105160976</guid><author>sdm12345</author><pubDate>Sat, 28 Mar 2020 14:37:36 +0800</pubDate><description><![CDATA[文章目录
一、前言
二，具体步骤
1.数据导入
2.删除异常值
3.特征构造
4、特征筛选 — — 过滤式
三、小结]]></description><category></category></item><item><title><![CDATA[二手车交易价格预测：数据的探索性分析]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/105074986</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/105074986</guid><author>sdm12345</author><pubDate>Tue, 24 Mar 2020 16:53:04 +0800</pubDate><description><![CDATA[二手车交易价格预测：数据的探索性分析
1.EDA目标


EDA的价值主要在于熟悉数据集，了解数据集，对数据集进行验证来确定所获得数据集可以用于接下来的机器学习或者深度学习使用。


当了解了数据集之后我们下一步就是要去了解变量间的相互关系以及变量与预测值之间的存在关系。


引导数据科学从业者进行数据处理以及特征工程的步骤,使数据集的结构和特征集让接下来的预测问题更加可靠。


完成对于数据的探...]]></description><category></category></item><item><title><![CDATA[OPT,LRU,FIFO页面置换算法python实现]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/103281128</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/103281128</guid><author>sdm12345</author><pubDate>Wed, 27 Nov 2019 18:32:48 +0800</pubDate><description><![CDATA[实验三 请求页式存储管理中常用页面置换算法模拟
【开发语言及实现平台或实验环境】
C++/C#
Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003
【实验目的】
（1）了解内存分页管理策略
（2）掌握调页策略
（3）掌握一般常用的调度算法
（4）学会各种存储分配算法的实现方法。
（5）了解页面大小和内存实际容量对命中率的影响...]]></description><category></category></item><item><title><![CDATA[猜生日]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/103189189</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/103189189</guid><author>sdm12345</author><pubDate>Thu, 21 Nov 2019 19:27:27 +0800</pubDate><description><![CDATA[猜生日
通过一个三维数组来存储五个集合的数字来简化程序，然后循环提示用户进行回答，首先显示每个集合的数字，然后提示用户回答这个生日是否在这个集合当中。如果该天实在某个集合当中，那么集合的第一个数字就将被加到变量day。
在本程序中，每个集合的数字并不是随便设置的，你可以发现生日的天数在一个月当中，是小于32的，完全可以用五位二进制数来表示，第一个集合当中的数字是第一位为1的数字集合，第二个集合是第...]]></description><category></category></item><item><title><![CDATA[进程调度实验，python实现]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/103075940</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/103075940</guid><author>sdm12345</author><pubDate>Thu, 14 Nov 2019 22:04:10 +0800</pubDate><description><![CDATA[一、	设计一个有N个进程其行的进程调度算法。
进程调度算法：采用最高优先数的调度算法（即把处理机分配给优先数最高的进程）。
每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为的指定（也可以由随机数产生）。进程的到达时间为进程的输入的时间。
进程的运行时间以时间片为单位进...]]></description><category></category></item><item><title><![CDATA[银行家算法模拟，python实现]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/103072238</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/103072238</guid><author>sdm12345</author><pubDate>Thu, 14 Nov 2019 18:03:22 +0800</pubDate><description><![CDATA[实验二 银行家算法模拟
【开发语言及实现平台或实验环境】
【实验目的】
（1）进一步理解利用银行家算法避免死锁的问题；
（2）在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。
（3）理解和掌握安全序列、安全性算法
【实验要求】
（1）了解和理解死锁；
（2）理解利用银行家算法避免死锁的原理；
（3）会使用某种编程语言。
【实验原理】
一、...]]></description><category></category></item><item><title><![CDATA[LeetCode 59. 螺旋矩阵 II]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/101373871</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/101373871</guid><author>sdm12345</author><pubDate>Wed, 25 Sep 2019 17:03:39 +0800</pubDate><description><![CDATA[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
...]]></description><category></category></item><item><title><![CDATA[LeetCode 54. 螺旋矩阵]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/101373340</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/101373340</guid><author>sdm12345</author><pubDate>Wed, 25 Sep 2019 16:56:45 +0800</pubDate><description><![CDATA[标题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],
  [...]]></description><category></category></item><item><title><![CDATA[LeetCode 33. 搜索旋转排序数组]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/101372617</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/101372617</guid><author>sdm12345</author><pubDate>Wed, 25 Sep 2019 16:42:19 +0800</pubDate><description><![CDATA[LeetCode 33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是 O(log n) 级别。
示例 1:
输入: nums =...]]></description><category></category></item><item><title><![CDATA[LeetCode 16  最接近的三数之和]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/101309320</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/101309320</guid><author>sdm12345</author><pubDate>Tue, 24 Sep 2019 20:03:08 +0800</pubDate><description><![CDATA[给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
来源：力扣（LeetCode）
链接：http...]]></description><category></category></item><item><title><![CDATA[LeetCode 15.三数之和]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100745321</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100745321</guid><author>sdm12345</author><pubDate>Wed, 11 Sep 2019 18:43:20 +0800</pubDate><description><![CDATA[LeetCode 15.三数之和
否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
例如,
 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

来源：力扣（LeetCode）
链接：https:/...]]></description><category></category></item><item><title><![CDATA[LeetCode 53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100744832</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100744832</guid><author>sdm12345</author><pubDate>Wed, 11 Sep 2019 18:29:58 +0800</pubDate><description><![CDATA[LeetCode 53. 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

进阶:
如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。
来源：力扣（LeetCode）
链...]]></description><category></category></item><item><title><![CDATA[LeetCode 4. 寻找两个有序数组的中位数]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100744554</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100744554</guid><author>sdm12345</author><pubDate>Wed, 11 Sep 2019 18:18:27 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[LeetCode 26. 删除排序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100524177</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100524177</guid><author>sdm12345</author><pubDate>Tue, 03 Sep 2019 17:58:23 +0800</pubDate><description><![CDATA[26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后...]]></description><category></category></item><item><title><![CDATA[LeetCode 146. LRU缓存机制]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100521616</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100521616</guid><author>sdm12345</author><pubDate>Tue, 03 Sep 2019 16:29:27 +0800</pubDate><description><![CDATA[LeetCode 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。
获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。
写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时...]]></description><category></category></item><item><title><![CDATA[LeetCode 11. 盛最多水的容器]]></title><link>https://blog.youkuaiyun.com/sdm12345/article/details/100519853</link><guid>https://blog.youkuaiyun.com/sdm12345/article/details/100519853</guid><author>sdm12345</author><pubDate>Tue, 03 Sep 2019 15:39:20 +0800</pubDate><description><![CDATA[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]...]]></description><category></category></item></channel></rss>