- 博客(40)
- 收藏
- 关注
原创 极客时间-操作系统实战第一讲 HelloOS【踩了一天的坑,终于补完了】
实验环境 VMware + Ubuntu18.04 + VScode【题外话】VScode 是方便开发的工具。
2024-04-08 20:51:33
512
原创 重拾C++之菜鸟刷算法第16篇 --- 动态规划(总结篇)
确定递推公式:dp[j] = max(dp[j], dp[j - weight[i]] + value[i])确定递推公式:dp[j] = max(dp[j], dp[j - weight[i]] + value[i])首先确定dp数组含义:dp[j] 表示 容量为 j 的背包能背的最大价值是 dp[j]首先确定dp数组含义:dp[j] 表示 容量为 j 的背包能背的最大价值是 dp[j]首先确定dp数组含义:dp[j] 表示 容量为 j 的背包有 dp[j] 种方法。
2024-03-29 09:18:20
424
原创 C++ 智能指针
智能指针是 C++ 中的一种数据结构,用于管理动态分配的内存资源,以减少内存泄漏和悬空指针等问题。智能指针在 C++11 标准中引入,并且是标准库中的一部分。它们通过在内部封装原始指针,并提供额外的功能来提高内存管理的安全性和效率。常见的智能指针有 std::unique_ptr、std::shared_ptr 和 std::weak_ptr。
2024-03-27 14:15:31
339
原创 重拾C++之菜鸟刷算法第15篇 --- 贪心算法
如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回。在每一天,你可以决定是否购买和/或出售股票。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。你从其中的一个加油站出发,开始时油箱为空。表示队列中一些人的属性(不一定按顺序)。请你给每个孩子分发糖果,计算并返回需要准备的。向前跳转的最大长度。假设有打乱顺序的一群人站成一个队列,数组。你有一辆油箱容量无限的的汽车,从第。你也可以先购买,然后在。处,你可以跳转到任意。是排在队列前面的人)。
2024-03-20 10:49:12
776
原创 Mit6.s081 前置开发环境: 虚拟机ubuntu + ssh + vscode
选择默认路径即可,这个路径是你生成公私钥的文件路径。放到这个文件下,再执行如下指令生成。Ubuntu版本:20.04。弹出一个窗口,点击连接即可。打开文件之后(注意要用。来将文件复制到远程主机。
2024-03-18 15:25:34
1127
原创 重拾C++之菜鸟刷算法第13篇---回溯算法
数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。,找出并返回所有该数组中不同的递增子序列,递增子序列中。返回的解集中,子集可以按。的棋盘上,并且使皇后彼此之间不能相互攻击。返回该数组所有可能的子集(幂集)。给定一个可包含重复数字的序列。给定一个不含重复数字的数组。的棋子放置方案,该方案中。返回所有不重复的全排列。每一种解法包含一个不同的。
2024-03-17 10:02:55
420
原创 重拾C++之菜鸟刷算法第12篇---回溯算法
如果至少一个数字的被选数量不同,则两种组合是不同的。**注意:**解集不能包含重复的组合。中的每个数字在每个组合中只能使用。,并以列表形式返回。中可以使数字和为目标数。对于给定的输入,保证和为。给定一个候选人编号的集合。中所有可以使数字和为。
2024-03-12 10:47:13
400
原创 重拾C++之菜鸟刷算法第11篇---回溯算法(上)
今天是个好日子,二月二龙抬头,龙年龙日龙抬头,顺风顺水好兆头,万事万物开好头,金银珠宝往家里走!offer往家走!
2024-03-11 18:59:00
410
原创 重拾C++之菜鸟刷算法第10篇---二叉树(下)
想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;最近又是三八节,女神节,呜呜尝试找借口说自己不想刷算法,加油鸭!返回以该节点为根的子树。null 的节点将直接作为新二叉树的节点。差值是一个正数,其数值等于两值之差的绝对值。,判断其是否是一个有效的二叉搜索树。合并过程必须从两个树的根节点开始。给定二叉搜索树(BST)的根节点。给你一个二叉搜索树的根节点。给你一个二叉树的根节点。
2024-03-09 15:47:10
459
原创 重拾C++之菜鸟刷算法第9篇---二叉树(中2)
的路径,这条路径上所有节点值相加等于目标和。是同一棵树的后序遍历,请你构造并返回这颗。假设二叉树中至少有一个节点。和一个表示目标和的整数。,返回所有左叶子之和。是二叉树的中序遍历,是指没有子节点的节点。一定要主要区间统一性~
2024-03-06 11:31:32
392
原创 重拾C++之菜鸟刷算法第8篇---二叉树(中)
回溯机制是一种在递归算法中经常使用的技术,它确保在递归过程中对数据结构的修改能够被正确撤销,使得每次递归完成后数据结构回到原始状态。的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。你的目标是找到通向宝藏(叶子节点)的所有路径。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。**说明:**叶子节点是指没有子节点的节点。,返回所有从根节点到叶子节点的路径。
2024-03-05 16:46:15
858
原创 重拾C++之菜鸟刷算法第7篇---二叉树(上)
VLR: 前表示根节点在前面,遍历顺序即中左右LVR: 中表示根节点在中间,遍历顺序即左中右LRV: 后表示根节点在后面,遍历顺序即左右中DFS (深度优先遍历)- 先往深处走,遇到叶子节点再往回走 :前中后序遍历BFS(广度优先遍历)- 一层一层遍历:层次遍历。
2024-03-04 19:42:41
905
原创 计算机网络知多少面试---第2篇
下次再想说一件新的事情,就得重新拨号,说完再挂断。就是告诉服务器,我们之间的电话不要挂断,我可能还会在这个电话上告诉你更多的事情。设置文件的缓存策略(强缓存或协商缓存)通常取决于文件的变化频率以及缓存的需求。现在,如果你和朋友约好,在一个电话里可以说很多事情,说完一个,不用挂断,直接说下一个。的协商缓存都是用于在客户端和服务器之间进行资源的条件请求和响应,判断是否需要返回新的资源。Cache-Control和Expires都是用于控制强缓存的HTTP头部字段,但它们之间有一些关键的区别。
2024-03-04 10:41:46
947
原创 重拾C++之菜鸟刷算法第6篇---栈与队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):实现MyQueueint pop()int peek()truefalsesizeis empty。
2024-03-02 18:18:35
1013
原创 hungarian源码---matlab实现acc
直接复制代码放到.m文件,与上一个链接中。我提到的acc放在同一个文件夹即可使用。整理不易,欢迎一键三连~
2023-06-09 14:48:48
532
1
原创 程序猿学习雅思-大作文篇
两天看完了大作文的理论和技巧,真的悟了!不管是从小学、初中、高中还是大学,一提到写作简直头疼,有时候看一个雅思大作文题目,让我中文写都有很大难度,然鹅,花了两天时间,小于3小时时间,看完了B站“九分学长”的大作文之后,真的顿悟!附链接:六小时高强度雅思作文声明:没有打广告!良心推荐!下文是我看完了大作文的理论之后的复盘总结,如果没有时间的话,可以直接看我的总结,觉得好的,别忘了给九分学长一键三连~
2023-04-25 22:11:28
867
1
原创 Python 实现分类数据的 Accuracy 【ACC】外部评估指标
Python 实现分类数据的 Accuracy 【ACC】外部评估指标
2023-04-25 17:06:36
1092
4
原创 解决1406 - Data too long for column ‘introduction‘ at row 4
解决1406 - Data too long for column 'introduction' at row 4
2023-04-24 21:29:44
570
1
原创 Categorical Data Ensemble Clustering-2
Categorical Data Ensemble Clustering-2A Link-Based Cluster Ensemble Approachfor Categorical Data Clustering(IEEE Transactions on Knowledge and Data Engineering '12)
2023-04-16 01:45:09
172
原创 Categorical Data Ensemble Clustering-1
Categorical Data Ensemble Clustering 方向的论文解读 A cluster ensemble method for clustering categorical data(Information Fusion '05)
2023-04-14 23:57:53
213
原创 A cluster ensemble method for clustering categorical data(Information Fusion ‘05)
每一个cluster被表示为具有相同权重的 hyperedge,数据对象被认为是具有相同权重的顶点,然后使用超图分割算法 HMETIS 对超图进行分割,使得超图切割的权重之和达到最小化,最终产生的 unconnected components 作为算法的最终输出。对于分类数据集,如果把属性值看作是聚类标签,那么每个属性及其属性值都会在数据集上给出一个“最佳聚类”,而不需要考虑其他属性,因此,每个属性的属性值是不同聚类算法的输出。可以定义为在所需的共识cluster数量为k的情况下,与之对应的所有个体。
2023-03-19 19:52:19
105
1
原创 聚类的外部指标(Purity, ARI, NMI, ACC) 和内部指标(NCC,Entropy,Compactness,Silhouette Index),附代码 (Python 和 Matlab)
聚类指标千千万,还得看你方法硬不硬,希望科研小白能继续坚持。
2023-03-19 15:41:06
13328
14
原创 NumPy数组入门
NumPy数组入门前言一、Numpy数组基础1.1 从头创建数组1.2 数组索引1.3 数组切片1.5 数组拼接和分裂二、Numpy数组的计算:通用函数2.1 绝对值2.2 三角函数2.3 指数和对数2.4 专用的通用函数2.5 误差函数(高斯积分)三、高级的通用函数3.1 指定输出3.2 聚合3.3 数组的计算广播的介绍操作布尔数组快速检查元素四、花哨的索引五、NumPy排序Authors: Kristina(FAQ)GitHub: https://github.com/
2021-08-06 13:29:39
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人