- 博客(67)
- 收藏
- 关注
RSS订阅原创 Python模拟Undo操作
Python模拟Undo操作程序说明本程序是由于上某课模拟数据库的事务提交或未提交状态下的回滚（Undo）操作编写Undo操作【例】假设AAA有8元奖金，BBB也有8元奖金，现在AAA的奖金翻倍，BBB需要保持和AAA一样的奖金。(1) 开始事务 T （假设T是个事务的内部编号）；(2) AAA的奖金= A×2A \times 2A×2 ；(3) BBB的奖金=B×2B \times 2B×2；(4) 提交事务 TTT。以上例子需要看成一个整体，看作一个事务，事务分解为以下流程
2021-11-05 13:24:18
641
原创 全球时报英语新闻爬虫
全球时报新闻爬虫程序说明本程序爬取了全球时报的新闻本程序是由于上某课需要英文数据学习使用所以爬取了全球时报数据作为用例禁止转载，禁止非学习外其它用途使用方法使用方法安装python3安装所需库 pip install -r requirements.txt程序使用selenium模拟Edge进行爬取 请配置好Edge的webdriver查看Edge版本2.下载对应的WebDriver点此查看Edge的WebDriver下载配置到python文件夹并修改包内的 webdriv
2021-10-11 09:35:53
1617
8
原创 Linux常用操作及示例
Linux常用操作及示例前言总结一下这段时间Linux常用的操作既然常用作为新手入门或是简单回忆,就需要简单明了,易于理解,所以准备自己总结一下以下为编写原因:很多教程不够简洁,参数罗列过于多,类似官方文档,很多人也用不到没有示例或,多个命令的组合示例总结一下避免遗忘文件相关 cd [目录路径] 跳转目录eg:cd test 跳转到当前目录下的test目录cd …...
2019-07-11 12:05:11
316
原创 我的随笔简述
前言 有幸让我来聊聊我的经历，现在想想，虽然对别人来说可能也没有什么可圈可点之处，但分享一下也有抛砖引玉之用吧动机和起源 大学生活当然要从大一说起，我起初的目的当然也很单一，就是通过学习改变自己的家境和提高自己的能力。我很快也觉得课内的知识是不足以快速以及全面进步的，在我不断通过阅读高手推荐的经典书目提升自己的时候，我遇到了另外几个志同道合的同学，在大一下学期一起组成了以算法学...
2018-05-05 11:31:08
314
原创 辛普森求积公式 和 复合辛普森求积公式 Matlab 实现
辛普森求积公式 和 复合辛普森求积公式 Matlab 实现辛普森求积公式 利用区间[a,b]的端点及中点计算积分 ∫x2x1f(x)dx≈b−a6×(f(a)+4×f(b−a2)−+f(b)) \int_{x_1}^{x_2} f(x)dx \approx \frac{b-a}{6} \times (f(a) + 4 \times f(\frac{b-a}{2}) -+f(b))
2017-11-04 19:46:34
56008
4
转载 梯形求积公式 和 复合梯形求积公式 Matlab 实现
梯形求积公式 和 复合梯形求积公式 Matlab 实现梯形求积公式 仅使用区间两点x1,f(x1),x2,f(x2)x_1,f(x_1),x_2,f(x_2) 组成的梯形面积S代替∫x2x1f(x)dx \int_{x_1}^{x_2} f(x)dx 的近似方法 ∫x2x1f(x)dx≈S=x2−x12×(f(x2)−f(x1)) \int_{x_1}^{x_2} f(x
2017-11-04 18:22:52
47402
6
原创 牛顿插值 C++ 和 Matlab实现
牛顿插值 C++ 和 Matlab实现牛顿插值法概述均差(差商) 先写一下均差定义 点 x0和xkx_0 和 x_k 的一阶均差 f[x0,xk]=f(xk)−f(x0)xk−x0 f[x_0,x_k] = \frac{f(x_k) - f(x_0)}{x_k- x_0} 利用上式 关于 x0,x1,xkx_0 , x_1 , x_k 二阶均差 为 f[x0,x1,xk]=f[x0
2017-11-04 18:13:45
3613
原创 拉格朗日插值 C++ 和 Matlab实现
拉格朗日插值 C++ 和 Matlab实现拉格朗日插值法概述 利用 n 个变量 xix_i 与函数值 yiy_i 构造插值函数Ln的方法 构造关键 构造多项式 lkl_k xk−1x_k-1 另 lk(x)=(x−xk−1)(x−xk+1)(xk−xk−1)(xk−xk+1)l_k(x) =\frac{(x - x_{k-1})(x-x_{k+1})}{(x_k - x_
2017-11-04 16:53:12
1943
原创 我的优快云博客 更新杂记 <1>
我的优快云博客 更新杂记引言 终于 在近期把我在 HDOJ 做过的100道题目 整理写了出来 开通发表自己的博客 为其他人提供帮助、看到自己点滴进步是一件很享受的事 终于把很早就该做的这个事情做了一点 编写原则 至于什么没有发布 100 篇 因为 我的初衷是总结和帮助他人 所以 如果题目很简单而且我没发现有小技巧的、如果评论里有很好很详细解法的我就没有写
2017-09-13 19:15:19
376
原创 HDOJ HDU 1109 Run Away
HDOJ 1109 Run Away题目 点此查看 HDOJ 1109 Run Away 分类 模拟 模拟退火 我自己是没有想到解法的 看到别人的解法 学习了 模拟退火 题意 地上有 n 个陷阱 距离陷阱越远越安全 求 最安全的点 题意 先看 模拟退火 说说 我的理解 在加热时 分子会散开 而 在逐渐冷却时 分子会渐渐缩小行动范围 直到
2017-09-12 17:17:05
461
原创 HDOJ HDU 1106 排序
HDOJ HDU 1106 排序题目 点此查看 HDOJ HDU 1102 Constructing Roads 分类 字符处理 这确是道水题 但是 很多同学用C语言的方法处理 比较麻烦 字符流是十分简便的解法题意 终于有道中文题 不用我用弱的不行的英语翻译了 题解 直接模拟 即可 技巧 将 string 直接转成 sstream 字符流 直接输入即可 这
2017-09-12 16:25:02
352
原创 HDOJ HDU 1102 Constructing Roads
HDOJ HDU 1102 Constructing Roads题目 点此查看 HDOJ HDU 1102 Constructing Roads 分类 图论 求最小生成数 题意 有 n 个村子 要修路 连接起来 给出 每个村子和其他村子连接的代价 给出 已连接的村庄 求连接所有村庄的最小代价 (a 连接 b ，b 连接 c，则 a 和 c 是连通的 (传递性)
2017-09-12 16:05:26
518
原创 HDOJ HDU 1087 Super Jumping! Jumping! Jumping!
HDOJ HDU 1087 Super Jumping! Jumping! Jumping!题目 动态规划
2017-09-11 22:45:45
270
原创 HDOJ HDU 1086 You can Solve a Geometry Problem too
HDOJ 1086 You can Solve a Geometry Problem too题目 点此查看 HDOJ 1086 You can Solve a Geometry Problem too 分类 几何 判断线段交叉题意 给出 N 个点 求叫点数题解 逐个扫描 线段是否相交 主要是判断相交的算法 首先看 快速排斥实验
2017-09-11 22:25:20
410
原创 HDOJ HDU 1085 Holding Bin-Laden Captive!
HDOJ 1085 Holding Bin-Laden Captive!题目 点此查看 HDOJ 1085 Holding Bin-Laden Captive! 分类 找规律 这题其实思路很简单 但是很有迷惑性 还是发一下题意 解决拉登得数学问题 分别给一些面值为 1,2,5 的硬币 求给出硬币能组成得连续最小面值 例如 面值
2017-09-10 23:26:52
361
原创 HDOJ HDU 1082 Matrix Chain Multiplication
HDOJ 1082 Matrix Chain Multiplication
2017-09-10 22:56:24
312
原创 HDOJ HDU 1061 Rightmost Digit
HDOJ HDU 1061 Rightmost Digit题目 HDOJ HDU 1061 Rightmost Digit 题意 求 NN N^N (N^N) (1<=N<=1,000,000,000) 最右边的数字 题解 这个确实简单 看N的数量肯定不能暴力 我们注意到 阶乘 末尾数 有循环节 下面给出循环表 末尾数 尾数循环
2017-09-10 11:33:52
350
原创 HDOJ HDU 1060 Leftmost Digit
HDOJ 1060 Leftmost Digit题目 点此查看 HDOJ 1060 Leftmost Digit 题意 求 NN N ^ N (N ^ N) (1<=N<=1,000,000,000). 最左面的一位 题解 这种 n 巨大的题目，暴力 一定是不行的 这就是技巧了 通常很大的数 而且 可以表示乘幂形式的 都可以用对数 化简 lg(NN)=N×
2017-09-10 11:18:23
765
原创 HDOJ HDU 1057 A New Growth Industry
HDOJ 1057 A New Growth Industry题目 点击查看 HDOJ 1057 A New Growth Industry 分类 模拟 题意 模拟细胞生长 用 20 * 20 的方格模拟 培养皿 规则由 16个整形的数组 D 定义 每个单元 有 0 - 3 三种形态 如图 当前单元数字 加上 上下左右单元数字 之和 为 su
2017-09-09 13:37:03
389
原创 HDOJ HDU 1052 Tian Ji -- The Horse Racing
HDOJ HDU 1052 Tian Ji – The Horse Racing题目 点此查看 HDOJ HDU 1052 Tian Ji – The Horse Racing 分类 贪心 题意 题目背景 田忌赛马 本题中给出 齐王和田忌 马的数量分别 n(n<= 1000) 和 马的质量(一个整数) 每次 败者 给 胜者 200 银元 求 田忌 最多可得到
2017-09-09 13:19:35
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人