- 博客(27)
- 收藏
- 关注
RSS订阅原创 动态规划-背包问题
背包问题的最优子结构：更少容量的背包与更少可选物品是原问题的一个子问题。一般从前往后考虑，即从最开始的物品递归。因此通常的递推逻辑是从最后向前递推。
2025-02-26 22:22:09
903
原创 最大子数组问题非蛮力算法
最小前缀和的初始值应赋为0而不是前缀和的第一项，因为当前缀和中没有负数时，当前前缀和就是子数组的最大后缀数组和。因为递归调用的overhead，在LeetCode原题数据量为。的情况下，实测耗时与分治算法耗时相近。
2024-12-10 22:09:38
401
原创 高级数据结构-树状数组(Fenwick Tree)
在例如扫描线等问题中，数据定义在无限二维平面上，某维度的值可能取值范围很大，但是数据相对来说较为稀疏。可以将所有值按照序进行排序压缩映射到一个更小的范围来节约树状数组的空间。以上分析指出，在数组既要查询又要修改时需要一种更优秀的数据结构。一个非负整数的二进制数制表示中从低位开始数第一个1以及所有低位的0共同构成一个数的低位比特。的区间和，如果可以有效缩短管辖区间则可以在数组修改时做更少的数据结构存储修改。然而我们的问题此时如果提出额外的需求，不光查询，还包含若干施加到数组。，问题给出的需求为查询下标为。
2024-12-10 16:20:59
1025
原创 前端学习笔记
写一个函数判断一个字符串中出现次数最多的字符，并统计这个字符出现的次数。没有方法只有属性的对象，其中属性必须用双引号包围。写一个函数去掉数组中的重复元素。双标签（又称体标签）单标签（又称空标签）
2024-10-04 23:40:45
972
原创 排序学习笔记（排序理论证明与代码）
本文系统比较了常见排序算法，包括选择、冒泡、插入、堆、快速、归并、计数、桶、基数和希尔排序，并以表格形式对比了它们的时间复杂度、稳定性和空间占用。重点分析了O(n^k),k>1算法，解释了冒泡和插入排序交换次数相等的原因，并证明了此类算法的平均时间复杂度下界。详细阐述了希尔排序的原理和Sedgewick增量序列的实现，并证明了其k间隔有序性的保持性。同时，给出了O(nlogn)算法的C++实现，并简要介绍了其他特殊排序方法。
2024-09-28 19:40:59
1126
原创 动态规划学习笔记
动态规划适用于没有更好算法的问题。这些问题只能蛮力穷举，但是还具有最优子问题性质，即穷举时会用到很多重复的子问题，这些子问题可以先行计算并存储以优化计算时间。
2024-09-28 19:33:26
1351
原创 数据结构面试复习
数据类型本身包含两个集合: 数据对象集合与相关联的操作(算法)集合. 其中数据对象集中数据对象之间的逻辑结构构成了数据结构的研究范畴. 抽象这一定语强调只关心数据类型中的数据对象集与相关操作集是什么而不涉及如果做到的问题。
2024-09-11 14:58:51
845
原创 C++程序设计（面向对象进阶）笔记
typedef// 继承自C语言枚举类是一种C语言就具有的用户自定义类型枚举元素是常量不能赋值，但在声明时可以指定枚举值可以给整形变量赋值整数值不能直接给枚举变量赋值，必须先进行强制类型转换枚举值可以进行关系运算// 枚举类型是弱作用域类型// 两种枚举变量声明方式均合法count++){// 枚举类型是弱作用域类型 int main() {// 两种枚举变量声明方式均合法 for(int count = WIN;} else {
2024-06-19 16:46:31
886
1
原创 Answer to assessment of Fundamentals of Accelerated Computing with OpenACC
【代码】Answer to assessment of Fundamentals of Accelerated Computing with OpenACC。
2023-05-24 13:23:53
147
原创 vim常用命令
Vim 是一个功能强大的文本编辑器，通过命令模式、插入模式和可视模式等多种模式提供了丰富的文本编辑功能。😒/pattern/replacement/g：替换当前行中的 pattern 为 replacement。Ctrl-v 或 Ctrl-q：进入可视块模式，选择矩形区域的文本。o：在当前光标所在行的下一行新建一行并进入插入模式。O：在当前光标所在行的上一行新建一行并进入插入模式。a：进入插入模式，在光标当前位置之后插入文本。i：进入插入模式，在光标当前位置插入文本。V：进入可视行模式，选择整行文本。
2023-03-29 15:15:39
378
原创 深度学习课程项目
效果损失函数为MSE时，L(w)=1nΣi=1n(f^(x(i))−y(i))2。当模型为f^(x)=y^=b+Σi=1dwixi时，∂L(w)∂b=2nΣi=1n(y^(i)−y(i)),∂L(w)∂wj=2nΣi=1n(y^(i)−y(i))xj(i)。由对向量求导的定义得：∂L(w)∂w=2nΣi=1n(y^(i)−y(i))x(i)。将b视为w0的增广形式结果类似，只需x0固定为1.损失函数为MSE时，L(\boldsymbol w)= \frac {1}{n}\Sigma_{i=1}^n (\h
2023-01-04 22:14:24
719
原创 机器学习笔记
即损失函数值的期望，认为模式与标签服从某个联合概率分布. 因为有些时候模式可能具有不同标签, 这是随机导致的.测试集上的误差随测试集容量增大依概率收敛到泛化误差.最大后验概率MAP: 使。最大似然估计MLE:使。中寻找泛化误差最小的。
2022-05-07 09:32:44
159
原创 浙江大学软件学院2020年保研上机模拟练习
文章目录7-1 Standard Form of Polynomial (20 分)7-2 Distance of Triples (25 分)7-3 Partial School Ranking (25 分)7-4 Shopping With Coupons (30 分)7-1 Standard Form of Polynomial (20 分)#include <iostream>#include <deque>#include <vector>#inclu
2022-03-15 14:09:55
253
原创 浙江大学计算机与软件学院2021年考研复试上机模拟练习
文章目录7-1 Square Friends (20 分)7-2 One Way In, Two Ways Out (25 分)7-3 Preorder Traversal (25 分)7-4 Load Balancing (30 分)7-1 Square Friends (20 分)#include <iostream>#include <deque>#include <vector>#include <climits>#include <
2022-03-15 13:57:09
724
原创 高级数据结构实现笔记
文章目录AVL树插入：删除：重构判定与实现：可运行全部代码：运行结果：（*代表空节点）AVL树插入： void insert(int val){ try { root = insert(root, val); } catch (exception e) { cout << e.what(); } } TreeNode* insert(TreeNode* cur, int v
2022-02-10 22:43:32
402
原创 算法设计与分析代码实现笔记
文章目录dynamic programming矩阵链式乘法==错误==使用递归实现动态规划的例子使用迭代实现动态规划dynamic programming矩阵链式乘法确定结合律使用顺序以达到最小乘法次数错误使用递归实现动态规划的例子复杂度O(2n)O(2^n)O(2n)，由递推方程通过数学归纳法可证#include <vector>#include <iostream>using namespace std;typedef vector<vector<
2022-01-29 23:27:50
1378
原创 python递归地将文件夹中jpg图片生成缩略图并压缩
import osimport globimport shutilfrom PIL import Imageos.chdir("/Users/somebody/sport_game")list_file = []for root, dirs, files in os.walk("./"): #遍历文件夹 jpgs = glob.glob("{}/*.jpg".format(root)) if len(jpgs) > 0: list_file.extend(
2022-01-15 21:56:46
616
原创 python大数据基础与应用（北理慕课摘记）
python基础内置数据类型python特点：弱数据类型、面向对象基本内置类型对象int 理论上无范围限制#二、八、十、十六进制：0b1001、0o11、9、0x9a = 0b1001bin(a) #二进制输出，不使用类型转换使默认十进制oct(a) #八hex(a) #十六float 无double类型#50.0 == 50. == 5e1#输出该PC支持的浮点范围与精度import sysprint(sys.float_info)complex 复数类型3+4jc
2022-01-11 14:20:05
2022
原创 MySql嵌入C语言代码范式
#include <mysql.h>#include <stdio.h>#include <string.h>int main(int argc, const char * argv[]) { MYSQL *conn,mysql; // 步骤1： 初始化连接句柄 conn = mysql_init(&mysql); if (conn==NULL) { printf("mysql初始化失败！！！");
2022-01-03 21:23:46
904
原创 空间解析几何笔记
文章目录向量及其运算混合积二重外积三重外积运算律与性质内积与外积均不具有结合律外积不具有交换律混合积的性质拉格朗日恒等式球面三角公式球面三角余弦公式球面三角正弦公式向量a,b,c\textbf a,\textbf b,\textbf ca,b,c共面的充要条件向量及其运算混合积(a×b)⋅c=∣ijka1a2a3b1b2b3∣⋅(c1,c2,c3)=∣c1c2c3a1a2a3b1b2b3∣(\textbf a \times \textbf b) \cdot \textbf c = \left|\b
2021-11-30 20:50:11
2500
原创 运算方法相关（计组课程）
文章目录模运算问题背景知识解决异或运算问题背景知识解决模运算问题计算2100 mod 7计算2^{100}\,mod\,7计算2100mod7背景知识(a⋅b) mod c=((a mod c)⋅(b mod c)) mod c(a·b)\, mod\, c = ((a\, mod \, c) · (b\, mod\, c))\, mod\, c(a⋅b)modc=((amodc)⋅(bmodc))modc证明：令a=q1⋅c+r1, b=q2⋅c+r2, a=q_1·c+r_1,\, b=q_
2021-11-18 18:20:55
328
原创 使用numpy拟合预测趋势
使用numpy拟合预测人均GDP趋势文章目录实现代码结果图例数据[2]Tips实现代码#Headerimport numpy as npimport matplotlib as mplimport matplotlib.pyplot as pltfrom scipy.optimize import curve_fit#Define a function(here a exponential function is used)def func(x, a, b, c): return a
2021-11-08 15:55:56
871
原创 深入理解计算机系统相关实训
深入理解计算机系统相关实训Lab1:Data Lab1要求：只能使用0-255的整型常数只能使用函数参数与函数内声明的局部变量只能使用如下单目操作符：! ~只能使用如下双目操作符：& ^ | + << >>最多只能使用有限个运算符（等于号、括号不计），可以认为使用的运算符个数越少得分越高一些函数可能对操作符有更多的限制（在题目前以操作符限制给出）禁止使用任何控制结构如 if do while for switch等禁止定义或使用任何宏禁止定义任何函数禁
2021-10-29 21:13:52
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人