厚积而薄发

原创 240. 搜索二维矩阵 II

由于行和列都是有序的，所以可以考虑二分查找，也可以分为两种方法时间复杂度: O(min(n,m)logn)O(min(n,m)logn)O(min(n,m)logn)空间复杂度: O(1)O(1)O(1)

原创 4. 寻找两个正序数组的中位数

中位数把大的数组均分为两份，记合并后的有序数组nums长度为n：当确定nums1中的元素为m1时候，那么nums2中的元素只需要确定k-m1个，就可以找到中位数。此时问题变为了，如何从nums1中寻找m1的位置=》【二分查找】令指针l、r分别指向nums1的起始和nums的末尾m1=l+r>>1m2=k-m1最终就可以得到nums1的个数m1=lnums2的个数为m2=k-c1接下来就是判断长度为奇偶和处理边界时间复杂度: O(log2(m+n))O(log_2(m+n))O(log2​(m+n))

原创 162. 寻找峰值

时间复杂度: O(logn)O(logn)O(logn) 二分查找空间复杂度: O(1)O(1)O(1) 若干中间变量

原创 33. 搜索旋转排序数组

同理时间复杂度: O(logn)O(logn)O(logn) 一次二分查找空间复杂度: O(1)O(1)O(1) 若干中间变量

原创 153. 寻找旋转排序数组中的最小值

当数组旋转后，只有可能出现如图的两种情况（原数组或者左边比右边大的数组）情况1的最小值在最左端，情况二的最小值是两端的最小值之一取左右端点分别为l, r = 0, n - 1mid为中点当出现nums[mid] > nums[r]时，只有可能出现在情况2，此时最小值在右区间当nums[mid]

原创 34. 在排序数组中查找元素的第一个和最后一个位置

时间复杂度: O(logn)O(logn)O(logn) 二次两份查找空间复杂度: O(1)O(1)O(1) 若干中间变量

原创 704. 二分查找

时间复杂度: O(log2n)O(log_2n)O(log2​n) 每次都折半空间复杂度: O(1)O(1)O(1) 若干中间变量

原创 EmoLLM-心理健康大模型项目介绍

【EmoLLM项目提供了完善的中英文文档，包含了数据-微调-部署-RAG-评测-工具等全链路文档，并提供了社群支持答疑（见下文二维码）。本项目会持续活跃更新，欢迎关注star~】在线体验链接：模型地址：EmoLLM-温柔御姐艾薇（aiwei）模型地址： https://openxlab.org.cn/models/detail/ajupyter/EmoLLM_aiwei。

原创 179. 最大数

时间复杂度: O(nlogn,n)O(nlogn, n)O(nlogn,n) = O(nlogn)O(nlogn)O(nlogn) 排序和数组字符串化空间复杂度: O(n)O(n)O(n) 字符串列表的空间

原创 56. 合并区间

1.定义一个结果数组ans，先按照所有区间的左端点进行排序2.遍历所有区间i，将第一个区间放入ans中3.依次遍历后续的区间i，判断每个区间与ans中最后一个区间的关系（是否重叠，依据为区间i的左区间是否＞ans最后一个区间的右区间：不重叠，其余情况为重叠）-如果不重叠就将当前区间放入ans中-如果重叠需要判断当前区间的右端点和区间i的右端点的大小关系，更新当前区间的右端点为两者的较大值4.返回ans时间复杂度: O(n)O(n)O(n) 遍历一遍数组空间复杂度: O(n)O(n)O(n) 答案数

原创 1.Chinese Tiny LLM_ Pretraining a Chinese-Centric Large Language Model

CT-LLM 是一个 2B 的 LLM，在 1200B 的 token 上预训练，包括 800B 的中文 token、300B 的英文 Token、100B 的代码 token，以提高模型理解和处理中文的能力。CT-LLM 不仅在中文基准 CHC-Bench 上表现出色，还可以通过 SFT 熟练处理英语任务。与以往的 LLM 不同（主要在英语语料上训练，然后改编为其他语言），该 LLM 以中文为主。2B的中文LLM：CT-LLM大规模的预训练中文语料（800B）：MAP-CC。

原创 136. 只出现一次的数字

时间复杂度: O(n)O(n)O(n)空间复杂度: O(1)O(1)O(1)

原创 0169. 多数元素

参考K神学会摩尔投票法这个方法思想很简单，就是模拟投票，且正负票抵消。在本题中，首先假定一个多数元素，遍历元素，如果元素等于多数元素啧票数加1，否则减一。初始化：vetoes=0：票数， x=-1：多数元素依次遍历元素，如果元素等于x，则票数加1，即vetoes+=1否则，票数减1，即vetoes-=1当票数为0时，x就是当前遍历到的元素。返回最后一个x即可。时间复杂度: O(n)O(n)O(n) 一次遍历空间复杂度: O(1)O(1)O(1) vetoes和x中间变量

原创 88. 合并两个有序数组

时间复杂度: O(n+m)O(n + m)O(n+m) 遍历两个数组空间复杂度: O(1)O(1)O(1) 指针变量

原创 912. 排序数组

时间复杂度:O(nlogn)O(nlogn)O(nlogn) 执行了2∗logn2*logn2∗logn次的递归 每一次都需要遍历整个数组空间复杂度:O(n)O(n)O(n) 递归2∗logn2*logn2∗logn次，所以需要O(logn)O(logn)O(logn)的栈调用空间，所有的递归总共需要O(n)O(n)O(n)的辅助空间，所以总的空间复杂度为O(n+logn)O(n + logn)O(n+logn) = O(n)O(n)O(n)image.png

原创 215. 数组中的第K个最大元素

时间复杂度: O(N)O(N)O(N) 只需要递归一半，也就是递归搜索树的一条链，线性的空间复杂度: O(logN)O(logN)O(logN) 递归栈的开销，一共递归了logNlogNlogN次

原创 48. 旋转图像

思路二可以发现A被覆盖掉了，所以可以用临时变量temp存储思路三通过观察可以得出：原矩阵可以通过一次「水平翻转」+「主对角线翻转」得到旋转后的二维矩阵。解题方法复杂度时间复杂度: O(n2)O(n^2)O(n2) 两重循环空间复杂度: O(1)O(1)O(1) 一个临时变量

原创 54. 螺旋矩阵

时间复杂度: O(m∗n)O(m * n)O(m∗n) 矩阵每个元素只遍历一次空间复杂度: O(m∗n)O(m * n)O(m∗n) 矩阵元素个数

原创 1.数据结构和算法

数据结构可以分为 「逻辑结构」 和 「物理结构」。逻辑结构可分为：集合结构、线性结构、树形结构、图形结构。物理结构可分为：顺序存储结构、链式存储结构。「逻辑结构」指的是数据之间的 关系，「物理结构」指的是这种关系 在计算机中的表现形式。例如：线性表中的「栈」，其数据元素之间的关系是一对一的，除头和尾结点之外的每个结点都有唯一的前驱和唯一的后继，这体现的是逻辑结构。

原创 git fetch 合并远程仓库到本地

git fetch origin master //从远程主机的master分支拉取最新内容。git merge FETCH_HEAD //将拉取下来的最新内容合并到当前所在的分支。

原创 解决GitHub提交时不显示自己的头像 显示另一个账号（其实也是自己）

git show 看看是否是自己的githup 账号的邮箱 如果不是进行下列操作。修改完以后输入git config user.email 检查是否修改成了你的邮箱。（2）git config --global user.email 就可以了。git config user.email “你的邮箱地址”,修改邮箱。git config --global user.name “张三”如果你想其他项目提交时,也避免此类情况,把上面的两条命令改成。

原创 git删除comimit提交的记录

假如要删除备注为add c.txt commit为0fb295fe0e0276f0c81df61c4fd853b7a000bb5c的这次提交。3. 将0fb295f这一行前面的pick改为drop，然后按照提示保存退出。4. 至此已经删除了指定的commit，可以使用git log查看下。弹出如下界面(原图丢失，下图类似)例如我的提交历史如下。

原创 三、Distributed DataParallel分布式数据并行原理与应用

B站UP：你可是处女座啊Pytorch 自己实现了（借助采样器就可以实现不同的 GPU 选择不同数据）继续优化：只在一个进程中打印，用 gloabl_rank 指定进程号效果：只打印一次设置的

原创 EmoLLM（心理健康大模型）——探索心灵的深海，用智能的语言照亮情感的迷雾。

EmoLLM是一个心理健康大模型，它涵盖了认知、情感、行为、社会环境、生理健康、心理韧性以及预防和干预措施等关键要素，强调了心理健康的多维性质，并提供了评估和诊断工具，以促进个体和社会的整体心理健康，更多详情请查看repo（提供数据构建&预处理（例如OCR工具）、微调（基于xtuner、手写transformers）、部署、评估（客观&专业）等多个文档，手把手带你复现）。

原创 2476. 二叉搜索树最近节点查询

时间复杂度: O(nlgn)O(nlgn)O(nlgn) 遍历查询O(n)O(n)O(n)+二分O(lgn)O(lgn)O(lgn)空间复杂度: O(n)O(n)O(n) n个节点，递归调用栈需要O(n)O(n)O(n)的空间，存储答案也是O(n)O(n)O(n)的空间。

原创 2583. 二叉树中的第 K 大层和

时间复杂度:空间复杂度:

原创 从前序与中序遍历序列构造二叉树

时间复杂度:空间复杂度:

原创 EmoLLM-心理健康大模型

心理健康大模型（Mental Health Grand Model）是一个综合性的概念，它旨在全面理解和促进个体、群体乃至整个社会的心理健康状态。该项目使用Git进行版本管理。贡献使开源社区成为一个学习、激励和创造的绝佳场所。你所作的任何贡献都是。@datawhale成员、南开大学在读硕士。该项目签署了MIT 授权许可，详情请参阅。心理健康辅导链路的心理健康大模型，由。指令微调而来，欢迎大家star~⭐⭐。本篇README.md面向开发者。@哈尔滨工业大学（威海）在读本科生。本次微调用到的数据集见。

原创 2859. 计算 K 置位下标对应元素的和

时间复杂度:空间复杂度:

原创 54. 螺旋矩阵

时间复杂度:空间复杂度:心得一定耐心细致，不要急。

原创 82. 删除排序链表中的重复元素 II

时间复杂度:空间复杂度:过于暴力优化:因为是有序，所以相邻元素必定挨着。如果当前位置a的下一个元素b与下一个元素c相等，那么当前位置的next指针应该指向c，重复此操作直到没有一样的元素。

原创 2085. 统计出现过一次的公共字符串

时间复杂度:空间复杂度:

原创 [NOIP2001 提高组] 数的划分

将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。n7k3，下面三种分法被认为是相同的。115;151;511问有多少种不同的分法。

原创 算法笔记[常用]

原创 [USACO10OCT] Lake Counting S

由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。

原创 P1683 入门

不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。

原创 [COCI 2008/2009 #2] PERKET

Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。

原创 [NOIP2008 提高组] 火柴棒等式

给你n根火柴棍，你可以拼出多少个形如ABC的等式？等式中的ABC是用火柴棍拼出的整数（若该数非零，则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示：ABABCBACABC≥0n。

原创 [NOIP2004 普及组] 火星人

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为123⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

原创 P2089 烤鸡

猪猪 Hanke 得到了一只鸡。