- 博客(63)
- 收藏
- 关注
RSS订阅原创 算法知识点————【DFS】【BFS】【树】【图】
* 深度优先搜索 **DFS 用于遍历树和图的算法，过程中深入到不能深入为止，每个结点遍历一次。** 广度优先搜索 **BFS 用于 从根结点开始遍历，遍历根结点下面的所有孩子结点，然后从孩子结点在进行宽度搜索，直到所有的结点都被遍历。给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。
2024-10-09 15:03:53
616
原创 算法知识点————贪心
思路：如果当前区间的左端点大于等于前一个区间的右端点，说明当前区间可以是一个独立的区间，我们可以保存它，如果当前区间的左端点小于前一个区间的右端点，说明当前区间和前面一个区间重合了，我们需要删除一个区间，那么删除哪个更好呢？很明显是当前这个，因为下一个区间如果和前面那个区间重合了，也肯定和当前区间重合，这时候又要删除一个区间，但是下一个区间如果和当前区间重合，那么把当前区间删除后，不一定会和前面的区间重合。二者都是在求最优解的，都有最优子结构的性质（子问题的最优解构成当前问题的最优解）。
2024-10-04 15:56:59
1438
原创 【算法题】——数组、双指针
思路：快慢指针，第一个题只需要快指针和指针的前一个对比，不相同快慢指针分别++；第二题的思路由于相同元素最多保留2个，所以和慢指针-2的位置进行比较不是和快指针-2的位置进行比较，因为慢指针保留的是最后的结果指针，所以和慢指针比较，相当于快指针位置的元素选择保留还是不保留。思路： 优先队列 ，将元素放进队列中，然后自动排序了，取出堆顶两个元素，只有当有差值的时候才会将差值放进队列中，相等就等价于pop了，直到还剩1个石头或者没有石头的时候停止，没有就返回0，有的话返回最后一个石头的重量。
2024-10-03 16:17:06
478
原创 算法知识点————数论和链表
升级版本：两次反转链表，然后相加，结果返回反转。拿一个数（检测 i 和i-1 重复的不选择）1->6->3->9 对应9361。1->6->3->9 对应1639。 2数和问题 （检测 去重）1->5->8 对应851。1->5->8 对应158。
2024-10-02 17:06:54
390
原创 算法题——最小会议室数量
定义meetings向量，向量里面存一对int类型，表示输入开始的时间和结束的时间。然后event向量里面存结构体，比如拿例子10，20 30，40这个来说，meeting[0] = (10,20) meting[1] = (25,35) event[0] = (10,1) event[1] = (20+10=30,-1) event[2] = (30,1) event[4] = (50,-1) .然后对event排序按照时间，当时间相同的时候按照类型小的在前面也就是先处理结束时间。
2024-09-18 14:17:39
525
原创 算法知识点———并查集
然后如果1和3这条边想合并的时候只需要合并1的父结点和3的父结点即可，也就是1的父结点是4.这样01234都在一个集合里面，也就是说root[0] == root[2] 表示0和2是互通的。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。然后当结点1和结点2有边的时候可以设置结点2的父亲结点是结点1.结点3的父结点是结点4，那么parent[3] = 4。接下来n行，每行包含一个字符串和一个整数，表示一个IP地址和它的编号。
2024-09-18 14:15:02
467
原创 算法知识点————两个栈实现一个队列
思路：当队列入队的时候，将元素入栈（instack），当队列出栈的时候，先判断栈（outstack）是否为空，如果为空，则将栈（instack）的元素全部放入栈（outstack）中，然后取出栈（outstack）顶元素；如果栈（outstack）不为空，则直接取出栈（outstack）顶元素。
2024-09-09 14:34:53
384
原创 算法知识点————【LRU算法】
设计一种数据结构：接收一个 capacity 参数作为缓存的最大容量，然后实现两个 API，一个是 put(key, val) 方法存入键值对，另一个是 get(key) 方法获取 key 对应的 val，如果 key 不存在则返回 -1。要求：get 和 put 方法必须都是 O(1) 的时间复杂度。应用场景：手机清后台的时候先清最久没有使用的应用。哈希链表：哈希的查找配合双向链表的快速插入和删除。思想：淘汰最久没有使用的。
2024-09-09 11:23:09
351
原创 算法知识点————数论【最大公约数】【快速幂】【分解质因数】
两数乘积=最大公约数*最小公倍数 ，如果是多个数的话就两个求完在和第三个求。结论1：两个互质的整数mn不能凑出的最大整数是(n-1)(m-1) -1。在数论中，如果两个或两个以上的整数的最大公约数是 1 ，则称它们为。思想：每一步都把指数减半，而相应的底数做平方运算。结论2:一个数的因数可以拆成n个质因数的乘积。：小于等于n的正整数中与n互质的数的数目。黄金分割：0.61803399。
2024-09-09 11:12:45
342
原创 算法知识点————背包问题【动态规划】【打家劫舍】【股票买卖】
f[i] [j] = f[i-1] [j]j–){这里面是正向for(int j=v[i];01背包区别：f[i] [j] = max(f[i-1] [j] , f[i-1] [j-v[i]] +w[i])完全背包区别：f[i] [j] = max(f[i-1] [j] ,f[i] [j-v[i]] +w[i])f[i] [j] = f[i-1] [j-V[i]] + w[i]（1）f[ i ] [j] 表示前i个物品容量j的最大价值。f[i] [j] = f[i-1] [j]可以选i也可以不选i。
2024-09-09 10:29:42
643
原创 算法知识点————双指针【删除重复元素】【反转链表】
//给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。1、先用c记录b一会的位置，3、然后ab后往后移动一个，2、然后b指向a节点。
2024-09-09 10:22:13
475
原创 算法知识点————平衡二叉搜索树
//给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡二叉搜索树。定义：左子树都小于根节右子树都大于根节点。平衡：两个子树高度差
2024-09-09 10:00:05
411
原创 QT提示undefined reference to `qMain
但想到SDL版本没问题但是却忘记了SDL的main和主函数的main有冲突。解决办法在主函数前面加上。一直在找编译器的错误。
2024-08-13 17:01:28
205
原创 tinycudann安装
大概看了一下都是因为虚拟环境里面的include文件下缺少文件，将之前的一些.h文件全部复制过来在执行上面的指令就可以成功安装了。也可以把tiny-cuda-nn文件git clone下来，并且把依赖下载下来，有时候依赖本身就存在的。直接运行下面的指令会出现错误。在安装完torch等。
2024-05-30 13:08:26
792
原创 【word】文献交叉引用，批量上标；word转PDF
1]选中文中的“[1]”右键插入，交叉引用选择文献。好处是下次添加文献时候，后面的文献自动排版，只需要选中右键更新域就可以实现，插入文献后，后面的文献自动排版。第四步：“Ctrl”“Shift”“=”，框框下就会显示“上标”关于交叉引用后的文献如何批量上标。第五步：全部替换或者边检查边替换。第三步：鼠标点击到“替换为”[^#] 一位数。第一步：Ctrl+H。
2024-04-30 12:52:38
1491
原创 安装pip install pointnet2_ops_lib/.
总结原因还是版本不一致的问题，参考的博客https://blog.youkuaiyun.com/weixin_45144684/article/details/132525431。最后在这个链接里面https://anaconda.org/nvidia/cuda-toolkit成果安装11.5的粗大tookit就成功了，安装这个的时候一直报错。最后附上所有包的版本。
2023-10-30 17:51:26
3419
2
原创 mac使用vscode连接远程服务器设置免密登陆
我这边一切正常，然后去vscode中修改一下文件/user/username/.ssh/config，重点是追加最后一行。可以看到默认情况下，私钥将保存在 ~ /.ssh/id_rsa，公钥将保存在~/.ssh/id_rsa.pub文件中。这里的server_ip_address是你连接的服务器的地址，username是你的用户名。忘记截屏幕了，记录一下过程吧。前提是你已经可以实现输入密码连接成功服务器啦。然后将公钥复制到目标服务器，继续在终端输入下面指令。然后重新登陆vscode就可以实现免密登陆啦。
2023-05-24 10:59:27
1787
原创 word 图片双栏变单栏
step1 ：选择“页面布局”——>分隔符选项卡中选择 “分节符（连续）”，这个有的word版本是连续没有分节符这三个字。step2：将“页面布局”中的“分栏”项设置为单栏，此时会看大分节符一下的内容都是单栏的，不用管，稍后会再改回来。step3：插入图片，表格，文本框等均可，都是单栏的了已经，并调整好格式；页面显示分节符直接按【Ctrl+Shift+8】组合键，即可显示出分节符。step5：将“页面布局”中的“分栏”设置为双栏，继续写文本内容即可。step4 ：换行，再次插入分节符（连续），
2023-05-19 21:50:06
1704
原创 vscode好用的插件记录
需求:当git clone 别人的代码，但是代码有很多英文注释的时候，可以使用这个插件，选择文本只需按快捷键ctrl+alt+T就可以实现翻译。1.划词翻译插件 google translate。
2023-04-14 20:53:14
654
原创 python 模块导入问题
最近总是出现找不到模块的错误，即使使用绝对路径还是不行，可能是路径写的不对，换成添加上层路径就好了，具体要看文件结构。
2023-04-12 21:31:06
162
原创 conda常用操作指令
删除虚拟环境中的包：conda remove --name your_env_name (虚拟环境名称)package_name（包名）复制虚拟环境：conda create --name newName（新环境名） --clone oldName（旧环境名）删除虚拟环境：conda remove -n your_env_name(虚拟环境名称) --all。换回默认源： conda config --remove-key channels。检查更新当前conda：conda update conda。
2023-04-12 20:02:05
677
原创 end to end 端到端网络的理解
end-to-end 的本质是你要解决的问题是多阶段的或多步的。如果分阶段学习的话，第一阶段的最优解不能保证第二阶段的问题达到最优。end-to-end把他们堆在一起来优化，确保最后阶段的解达到最优。----------来自知乎的回答。
2023-04-10 15:24:31
134
原创 git clone遇到这个错误 Failed to connect to 127.0.0.1 port 1080: 拒绝连接
git clone 拒绝连接问题
2023-02-06 19:09:44
1238
原创 tfvaegan训练日志零样本分类网络
CUB：鸟类细粒度数据集，200各类别，每个类别312纬属性。SUN：细粒度的场景数据集。AWA1：动物图像数据集。50个类别，85维属性。AWA2：AWA1的复杂变体，从公共网络来源收集了37322张图片。
2023-01-10 11:19:34
408
3
原创 扩散模型到GLIDE
在去燥生成图像的过程中（扩散模型的逆向过程中），每一步生成的图像都要分类器得到一个分类分数，然后计算这个分数和目标类别的交叉熵损失梯度，然后用这个梯度引导下一步扩散模型过程中的生成的采样。可以找到图像和某些文本（例如标题）的嵌入的余弦相似度，可以确定文本与图像的相关性。该模型输出 64 x 64 图像，因此他们训练了一个上采样模型，该模型也以文本输入为条件，以生成大小为 256 x 256 的最终输出。~ q(x)（图片）采样的数据点，经过T步骤，不断的给数据添加少量噪声，产生一些列噪声样本X。
2023-01-03 12:28:23
889
原创 easyconnect连接不上服务器
状态：可以连接学校的地址，连不上学校的服务器，cmd中ping 222.27.192.73显示请求超时。在IE中点击设置–>internet选项—>高级---->重置，勾选删除个人设置，重启IE。
2022-12-25 20:28:32
5339
原创 【论文阅读】PointContrast自监督预训练模型语义分割2020
缺乏大规模和高质量的数据: 与2D图像相比，3D数据更难收集，标签更昂贵，并且传感设备的多样性可能会带来巨大的领域差距。缺乏统一的主干（backbone），不像2D中有的Resnet是微调和预训练的主干网络。Lack of a 全面的数据集 and high-level tasks for evaluation（评估）针对上面问题提出的想法：研究无监督预训练和有监督微调来推动 3D 场景理解。选择大型数据集（ScanNet）用于预训练。
2022-11-30 16:14:29
1534
1
原创 PointContrast和MinkowskiEngine环境cuda10.1（未完）
记录pointcontrast的心里路程，从配环境开始遇到的各种问题。
2022-11-28 16:09:33
463
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人