Skip to content

Commit c75b87a

Browse files
EcankkEcankk
authored
[PUBLISHER] Merge #39
* PUSH NOTE : 2025年第19周周报.md * PUSH NOTE : 2025年第13周周报.md * PUSH NOTE : 2025年第14周周报.md * PUSH NOTE : 2025年第12周周报.md * PUSH NOTE : 2025年第09周周报.md * PUSH NOTE : 2025年第08周周报.md * PUSH NOTE : A Multimodal Multiobjective Evolutionary Algorithm for Filter Feature Selection in Multilabel Classification.md * PUSH NOTE : 模型蒸馏简单上手.md * PUSH NOTE : Distilling the Knowledge in a Neural Network.md * PUSH NOTE : 小土堆pytorch教程.md * PUSH NOTE : L0G4000 玩转HF 魔搭 魔乐社区.md * PUSH NOTE : L0G2000 Python基础知识.md * PUSH NOTE : L0G3000 Git 基础知识.md * PUSH NOTE : L0G1000 Linux 基础知识.md * PUSH NOTE : Task01：Al时代，会说话就会编程.md * PUSH NOTE : task02 大模型技术基础.md * PUSH NOTE : task01 语言模型的发展历程.md * PUSH NOTE : task03：GPT、DeepSeek模型介绍.md * PUSH NOTE : CS231n part 1.md * PUSH NOTE : 最近公共祖先LCA.md * PUSH NOTE : 平衡树.md * PUSH NOTE : 最短路.md * PUSH NOTE : 最小斯坦纳树.md * PUSH NOTE : 图的存储.md
1 parent dcddf13 commit c75b87a

14 files changed

Lines changed: 89 additions & 27 deletions

‎docs/ACM/DataStructure/平衡树.md‎

Lines changed: 13 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ completed?: false
99
keyword_for_dataview: ""
1010
share: true
1111
category: docs/ACM/DataStructure
12-
modify: 2025-03-09 22:18
12+
modify: 2025-10-30 20:07
1313
---
1414
# FHQ Treap
1515
[P3369 【模板】普通平衡树 - 洛谷](https://www.luogu.com.cn/problem/P3369)
@@ -46,6 +46,7 @@ void newnode(int &x, int v)
4646
void pushup(int p) { tr[p].size = tr[tr[p].l].size + tr[tr[p].r].size + 1; }
4747
void split(int p, int v, int &x, int &y)
4848
{
49+
//按照值 v 分裂树 p，x 包含所有 <= v 的节点；y 包含所有 > v 的节点
4950
if (!p) {
5051
x = 0, y = 0;
5152
return;
@@ -61,7 +62,8 @@ void split(int p, int v, int &x, int &y)
6162
}
6263
}
6364
int merge(int x, int y)
64-
{
65+
{
66+
//作用：合并两棵树 x 和 y，要求：所有 x 中的值 ≤ 所有 y 中的值
6567
if (!x || !y) {
6668
return x + y;
6769
}
@@ -85,13 +87,14 @@ void insert(int v)
8587
void del(int v)
8688
{
8789
int x, y, z;
88-
split(root, v, x, z);
89-
split(x, v - 1, x, y);
90-
y = merge(tr[y].l, tr[y].r);
90+
split(root, v, x, z); // x: ≤v, z: >v
91+
split(x, v - 1, x, y); // y: ==v
92+
y = merge(tr[y].l, tr[y].r);// 删除y根节点（只保留子树）
9193
root = merge(merge(x, y), z);
9294
}
9395
int getrank(int v)
9496
{
97+
//查询值 v 的排名（即有多少个数比 v 小）+ 1。
9598
int x, y;
9699
split(root, v - 1, x, y);
97100
int ans = tr[x].size + 1;
@@ -100,6 +103,7 @@ int getrank(int v)
100103
}
101104
int getval(int root, int v)
102105
{
106+
//查询排名为 v 的值
103107
if (v == tr[tr[root].l].size + 1) {
104108
return tr[root].val;
105109
} else if (v <= tr[tr[root].l].size) {
@@ -110,18 +114,20 @@ int getval(int root, int v)
110114
}
111115
int getpre(int v)
112116
{
117+
//作用：查询前驱（小于 v 的最大值）
113118
int x, y, s, ans;
114119
split(root, v - 1, x, y);
115120
s = tr[x].size;
116-
ans = getval(x, s);
121+
ans = getval(x, s);// x 的最后一个即为前驱
117122
root = merge(x, y);
118123
return ans;
119124
}
120125
int getnxt(int v)
121126
{
127+
//作用：查询后继（大于 v 的最小值）
122128
int x, y, ans;
123129
split(root, v, x, y);
124-
ans = getval(y, 1);
130+
ans = getval(y, 1);// y 的第一个即为后继
125131
root = merge(x, y);
126132
return ans;
127133
}

‎docs/ACM/Graph/图的存储.md‎

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -3,13 +3,14 @@
33
tags:
44
- 图论
55
创建日期: 2024-07-17
6-
是否完成:
6+
是否完成:
77
文档性质(子/父/无): 子
8-
想法:
8+
想法:
99
title: 图的存储
10-
modify: 2025-03-17 15:34
10+
modify: 2025-09-18 14:50
1111
category: docs/ACM/Graph
1212
share: true
13+
created: 2025-02-18 19:58
1314
---
1415
## 邻接矩阵
1516
二维数组`w[u][v]`存储从u到v的边的权值

‎docs/ACM/最近公共祖先LCA.md‎

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,15 @@
22
作者: Ecank
33
tags:
44
- 图论
5-
是否完成:
6-
文档性质(子/父/无):
7-
想法:
8-
keyword:
5+
是否完成:
6+
文档性质(子/父/无):
7+
想法:
8+
keyword:
99
title: 最近公共祖先LCA
10-
modify: 2025-03-26 19:10
10+
modify: 2025-10-03 10:40
1111
category: docs/ACM
1212
share: true
13+
created: 2025-02-18 19:58
1314
---
1415
## 树链剖分
1516
使用两边 dfs 进行树链剖分，让两个节点跳转后位于同一链条，层次低的就是最近公共祖先

‎docs/ML/CS231n/CS231n part 1.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,9 +4,9 @@ author: Ecank
44
tags:
55
- CS231n
66
- ML
7-
created:
7+
created:
88
completed?: true
9-
keyword_for_dataview:
9+
keyword_for_dataview:
1010
share: true
1111
category: docs/ML/CS231n
1212
modify: 2025-04-21 22:30

‎docs/ML/DataWhale/vibe coding入门/Task01：Al时代，会说话就会编程.md‎

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,54 @@
1+
---
2+
title: Task01：Al时代，会说话就会编程
3+
author: Ecank
4+
tags:
5+
- LLM
6+
- DataWhale
7+
created: 2026-02-10 23:14
8+
completed?: false
9+
keyword_for_dataview: ""
10+
share: true
11+
category: docs/ML/DataWhale/vibe coding入门
12+
modify: 2026-02-11 00:14
13+
---
14+
# vibe coding 入门
15+
现在 AI 的发展为我们的开发带来了极大的便利，使用 AI 来编写代码对于任何人来说都是非常容易的事情。对于计算机出身的人来说，掌握所有的技术栈仍然不是非常的现实，但是通过 AI 可以很大程度上弥补这一点，特别是自身在课业上的使用情况来说，非常轻量级的 demo 或者说是一个简单独立的功能，AI 基本上可以完成的非常好。但是如果尝试让 AI 来完成一个完整的 project 而言，面临的苦难就很多，尤其是涉及较多的内容，对于 AI 而言并不是能轻易的完成。
16+
这就要求人去把握项目的进度，通过认为的功能拆解，让 AI 完成独立的部分，从而避免因为项目过大而造成的问题。当好一个合格的产品经理去使用 AI。如果能做到拆分的细致，基本上不需要人为的看代码和修正，从而避免 AI 全局把控能力不足从而造成的拆东墙补西墙。（因为我经常让 AI 修改一个 bug 后造成了更多的 bug）。
17+
# vibe coding 尝试
18+
19+
## prompt
20+
使用 [z.ai](https://chat.z.ai/)
21+
```
22+
帮我做一个贪吃蛇游戏：
23+
1. 用方向键控制蛇的移动
24+
2. 吃到食物后蛇会变长，分数增加
25+
3. 撞到墙壁或自己的身体就游戏结束
26+
4. 要有开始和重新开始按钮
27+
5. 界面要简洁好看
28+
```
29+
## 效果 1
30+
![image.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/20260210233327.png)
31+
经过测试后修复了一些小 bug 后的截图效果
32+
![image.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/20260210233822.png)
33+
34+
对于一个网页的小游戏来说，完成度已经是可以了。
35+
## 不一样的提示词
36+
```
37+
 **示例提示词：** 帮我做一个贪吃蛇游戏，它应该支持：
38+
39+
1. 我可以吃不同的单词，它们会被收集在一个盒子里
40+
2. 当蛇吃了8个单词时，llm 应该根据这些单词创作一首诗，我们可以根据需要重新混合这首诗。
41+
3. 当诗完成后，下一步将自动根据这首诗创建一幅图像。
42+
```
43+
## 效果 2
44+
经过了一些和 AI 的 debug
45+
![image.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/20260211000313.png)
46+
![image.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/20260211000320.png)
47+
![image.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/20260211000328.png)
48+
49+
可能就是网页化的编程带来的 AI 味道非常重（这里的 AI 味主要是模板的一致和界面的风格），但是从一个小游戏的角度来说，效果很不错了。
50+
51+
# 其他的 vibe coding 结果
52+
这是我之前尝试利用本地tts 配合 LLM api 做交互的虚拟偶像交流网页项目 [CyberIdol](https://github.com/Ecankk/CyberIdol_Project)，支持文本/语音输入后，选择音色（可导入），利用 prompt 设置来选择态度从而实现不用的态度回答和交互。同时允许认识 prompt 的设定，主要的代码工作由 gemeni 和 codex 来完成。
53+
![1.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/1.png)
54+
![2.png|900](https://eeecank-1325470508.cos.ap-shanghai.myqcloud.com/2.png)

‎docs/ML/InternLM/L0G1000 Linux 基础知识.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ author: Ecank
44
tags:
55
- LLM
66
created: 2025-03-01 20:27
7-
updated:
7+
updated:
88
completed?: true
99
keyword_for_dataview: ""
1010
share: true

‎docs/ML/InternLM/L0G2000 Python基础知识.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ author: Ecank
44
tags:
55
- LLM
66
created: 2025-03-02 16:00
7-
updated:
7+
updated:
88
completed?: true
99
keyword_for_dataview: ""
1010
share: true

‎docs/ML/InternLM/L0G3000 Git 基础知识.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ author: Ecank
44
tags:
55
- LLM
66
created: 2025-03-03 16:25
7-
updated:
7+
updated:
88
completed?: true
99
keyword_for_dataview: ""
1010
share: true

‎docs/ML/InternLM/L0G4000 玩转HF 魔搭 魔乐社区.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ author: Ecank
44
tags:
55
- LLM
66
created: 2025-03-03 20:32
7-
updated:
7+
updated:
88
completed?: true
99
keyword_for_dataview: ""
1010
share: true

‎docs/ML/PaperReading/A Multimodal Multiobjective Evolutionary Algorithm for Filter Feature Selection in Multilabel Classification.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ tags:
88
created: 2025-02-15 19:47
99
updated: 2025-02-15 20:11
1010
completed?: true
11-
keyword_for_dataview:
11+
keyword_for_dataview:
1212
share: true
1313
modify: 2025-03-17 15:22
1414
category: docs/ML/PaperReading

0 commit comments

Comments
 (0)