- 博客(20)
- 收藏
- 关注
原创 【OrangePi】Linux Ubuntu 禁用交换分区
根据 Kubernetes 官网的对安装kubeadm的介绍,配置 k8s 集群需要关闭linux的交换分区。
2023-09-14 19:02:20
501
1
原创 【动态规划】LeetCode算法题:338. 比特位计数
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。
2023-04-05 12:03:12
147
原创 day6【动态规划】LeetCode算法题:121. 买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0。
2023-04-05 11:15:09
116
原创 day5【动态规划】力扣算法题:爬楼梯
假设你正在爬楼梯,需要n个台阶才能爬到顶楼,每次你可以爬1或2个台阶,你有多少种方法可以爬到顶楼。输入一个正整数n输出结果正整数。
2023-04-03 20:14:47
85
原创 day4【运筹优化笔记】动态规划模型的建立与求解
建立动态规划的模型,就是分析问题并建立问题的。通过识别问题的“”,将问题分解成为可用联系起来的若干子问题。而正确建立基本递推关系方程的关键又在于正确选择状态变量,保证各阶段的状态变量具有递推的状态转移关系。
2023-03-31 16:00:29
694
原创 【动态规划】连续子序列的最大和,附二分法求解
给定以数组,找出连续子序列的最大和例如,nums = [3, -4, 2, -1, 2, 6, -5, 4]其中,最大的子序列为 [2,−1,2,6][2, -1, 2, 6][2,−1,2,6],结果为 999。1 枚举1.1 直接枚举枚举法可以分成两个部分:① 计算位置iii到位置jjj这段连续子序列的和,记为SCS[i][j]SCS[i][j]SCS[i][j]② 双指针循环遍历iii和jjj具体代码如下:def SCS(nums, i, j): scs = 0
2023-03-29 22:19:51
356
原创 day2【动态规划】最长的递增子序列
给定一个数组,找出其中最长的递增子序列。例如,输入如下数组:返回最长的递增子序列长度是3枚举法的思路是依次从第一个数出发,依次遍历这个数可以到达(符合递增规则)的下一个数。算法分为两个部分:① 计算最长递增序列长度LTSLTSLTS,循环数组中的每个数,分别计算从位置iii出发能够得到的最长递增子序列长度记为L[i]L[i]L[i],LTSLTSLTS = max{L[i]}max\{L[i]\}max{L[i]}② 计算对于每个位置iii的L[i]L[i]L[i],依次遍历之后的位置jjj,先判
2023-03-29 16:49:56
296
原创 [docker操作]CentOS7安装指定版本docker-ce以及docker-compose
【代码】[docker操作]CentOS7安装指定版本docker-ce以及docker-compose。
2022-10-23 16:43:53
413
原创 [docker报错] 用docker build构建python项目镜像时,执行到RUN pip install报错
用docker build构建python项目镜像,执行到RUN pip install后,长时间没有响应后报错,原本以为是网速太慢导致下载失败。
2022-10-21 21:14:55
1688
原创 [数据预处理]数据精度量化压缩_Python
功能:把高精度的float或者int数据,按照样本中数据的范围(min,max)进行压缩# 处理前 数据集总内存计算 start_mem = df.memory_usage().sum() / 1024**2 print('Memory usage of dataframe is {:.2f} MB'.format(start_mem))处理int类型if str(col_type)[:3] == 'int': if c_min > np.iinfo(np.int8).mi
2021-11-16 22:59:53
862
原创 ID3算法生成决策树并绘制的代码
1. tree.py是ID3算法生成决策树的代码2. treePlotter.py是将决策树绘制出来的代码# tree.pyfrom math import logimport treePlotterdef calc_shannon_ent(dataset): num_entries = len(dataset) label_counts = {} # 为所有可能分类创建字典 for feat_vec in dataset: current_l
2021-11-11 12:03:04
1380
原创 用kNN算法解决心跳信号分类预测问题
1.先把数据集分开import numpy as npimport pandas as pdwith open('./data/train.csv') as file: array_of_lines = file.readlines() number_of_lines = len(array_of_lines) # 有100000行数据# 分割的话按照8:2分,8W行训练集,2W行测试集with open('./data/train_train.csv', 'a') as fil
2021-11-04 14:41:28
683
原创 [Numpy]tile函数-按照形状reps重复给定数组A
函数模板:numpy.tile(A, reps)功能:用给定的A和重复方式reps,构造一个数组参数说明:A:一个数组reps:可以是一个整数;也可以是元组当reps是整数时:表示把A重复reps遍eg. numpy.tile(A, 4)return [A, A, A, A]当reps是元组时:表示以A为单个元素,形成一个形状为(reps[0], reps[1])的数组eg. numpy.tile(A, (2, 3))return [[A, A, A],[A, A, A]].
2021-10-29 15:14:48
168
原创 禅与摩托车维修艺术中提到的“刀”
计算机最基础的用途是计算,如果想用一种通用的模式去描述现在所做的所有的事情,从计算入手,把计算作为核心,可能是个不错的选择。
2021-10-18 11:23:01
98
原创 [Hadoop]Python MRJob实现将两个文件合并
[Hadoop]MRJob实现将两个文件合并问题一:通过一张用户表和一张订单表生成每个用户的订单1. 存储数据2. Mapper合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入问题一:通过一张用户表和一张订单表生成每个用户的订单输入:u
2021-10-12 21:43:12
429
原创 PyCharm中虚拟环境的terminal无法使用pip等命令
PyCharm中虚拟环境的terminal无法使用pip等命令原因:虚拟环境的安装位置路径名中含有中文,例如安装在C:\Users\张三\Envs解决方法:如果虚拟环境安装在非用户目录下:修改文件夹名如果虚拟环境安装在用户目录下(Windows的用户名是中文):则需要修改用户名在修改用户名之后,环境变量中的path还是原来的中文名,这时需要修改path,或者重新安装python,并且添加环境变量。...
2021-03-17 11:55:05
2776
原创 Leetcode 从排序数组中删去重复项
Leetcode 从排序数组中删去重复项报错heap-buffer-overflow原先代码通过代码原先代码int removeDuplicates(int* nums, int numsSize){ int x = nums[numsSize-1]; int len = numsSize; int k = numsSize-2; do{ if(...
2019-06-18 21:02:21
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人