清新秋天

文章
3
资源
0
加入时间
3年0月8天
面试100题之20实现Strstr函数

面试100题之20实现Strstr函数

题目描述：函数原型：char *Strstr(char *pTarget, const char *pPattern)，判断pPattern是否是pTarget的一个子串，如果是，返回第一个匹配点的指针，否则返回空。异常处理：若参数中有指针为NULL，返回NULL。如果pPattern是空串，返回整个pTarget。核心代码如下：#include/////实现strstr函数c
面试笔试 2024-10-20
线性探查法

线性探查法

题目链接：线性探查法考虑每个值，如果不在本来的位置上，那么一定是之前的位置被填充了，然后我们可以根据当前的位置，和本来的位置推出一个在他之前被填充的区间。然后做一个最小字典序拓扑排序即可。不过对于区间连边是 O(n*n)的，需要线段树优化建图。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int l
思维题 2023-12-24
gojs树以及伸缩功能的实现(react)

gojs树以及伸缩功能的实现(react)

一、树的展示展示效果：代码：export default class indexTree extends Component { static propTypes = {}; constructor(props) { super(props); this.diagramRef = React.createRef(); this.state = { nodeDataArray: [
前端学习笔记 2023-05-31

他的专栏

Photoshop教程（0）
Painter教程（0）
前端学习笔记（1）
思维题（1）
面试笔试（1）

他的归档

2024年10月（1）
2023年12月（1）
2023年05月（1）

热门文章

1
gojs树以及伸缩功能的实现(react)
2
线性探查法
3
面试100题之20实现Strstr函数