- 博客(13)
- 收藏
- 关注
RSS订阅原创 typescript实现一个bfprt算法
bfprt主要逻辑就是将数组分成长度为5的子数组，然后将子数组排序取中间的那个数组成新数组，然后对新数组递归执行bfprt，获得数组的中位数，然后用中位数去将小于中位数的放左边，等于的放中间，大于的放右边，再根据所得下标，判断在哪个区域继续执行bfprt或者直接返回结果。
2025-04-25 17:16:25
191
原创 KMP算法实现（typescript）
实现思路就是通过获取字串的每个位置上的前缀和后缀相等的最大长度来给字符串的循环比较提速，不用每个位置都遍历。通过kmp算法可以高效快速的查找到一个字符串在另一个字符串中所在的下标。时间复杂度O(N+M)收敛于O(N)
2025-04-22 16:42:07
183
原创 typescript实现快速排序算法
快速排序实现思想就是选定一个数为轴，小于这个数的放坐标，大于这个数的放右边，重复此类操作，拓展功能可以选2个数为轴，分成3个区域，名为双轴快排，这种方式速度更加快。
2025-04-12 13:32:05
202
原创 typescript 实现双向链表的队列和栈功能，通过数组实现队列功能，通过双链表实现O(1)复杂度的获取链表中最小值功能
【代码】typescript 实现双向链表的队列和栈功能，通过数组实现队列功能，通过双链表实现O(1)复杂度的获取链表中最小值功能。
2025-04-11 21:47:40
479
原创 TypeScipt中的数据类型,以及包装对象
1.原先js中就包括的数据类型（number，string, boolean，null，undefined, bigint，symbol, object）2.ts中新增的数据类型（any，unknown，never，void，tuple，enum，type，interface）原始类型如 number，string，boolean，这些是简单数据类型，在内存中占用空间小，处理速度快。包装对象如Number，String，Boolean，是复杂类型，在内存中占用更多的空间，不建议开发者使用。
2025-04-11 14:51:38
145
原创 git 重置用户名和密码
git出现fatal: Authentication failed for ‘http:xxxx.git/’'错误的解决办法在git上clone的时候，输入用户名和密码第一遍输错以后，之后就无法再自动弹出输入用户名和密码的窗口了，出现错误如下：fatal: Authentication failed for ‘http:xxxx.git/’’只需要重新登录一下git输入git config...
2019-08-05 14:12:47
39856
3
转载 C++ 关于“不允许使用数据成员初始值设定”的问题
转自https://blog.csdn.net/misayaaaaa/article/details/61195389这应该算是C++11新标准的一个重大的改动了！建议使用VS2015使用新标准！C++11 之前的标准是不允许在类内初始化非静态数据成员的，只有静态常量整型数据成员，才可以在类中初始化。具体原因可以看下列原因(旧版)：（1）类只是一个抽象类型，并不是实体的东西，利用这个抽...
2019-03-31 15:45:46
3602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人