- 博客(22)
- 收藏
- 关注
RSS订阅原创 iOS Widget 小组件动画
简单来说就是用自己设计一套字体，然后利用Text的时间属性，时间的流逝也代表着图片的替换，这也是市面上一些小组件APP常用的方案。项目链接：https://github.com/wyqACoffer/DynamicWidget。最近研究了一下小组件动画方案，看到了很多小技巧，分享一个自定义字体的方案；
2023-11-10 10:21:29
447
原创 两个视频搞懂KMP字符串匹配（详细代码）【C++】
两个视频搞懂KMP字符串匹配（详细代码）【C++】KMP算法讲解1KMP算法讲解2#include <map>#include <set>#include <unordered_map>#include <unordered_set>#include <cmath>#include <vector>#include <string>#include <cctype>#include <
2020-09-15 20:21:16
209
原创 知识点整理【C语言】
知识点整理【C语言】运算符:a[i++]相当于取a[i]然后i++sacnf:输入字符串的最佳方案scanf(" %s[^\n]",&s)
2019-12-11 15:19:25
199
2
原创 堆串基础【C语言】
堆串基础【C语言】题目:实现堆串的建立、插入、删除、显示。时间复杂度为O(n)空间复杂度为O(1)代码:运行情况:Copyright © 2019 wyq. All rights reserved....
2019-12-06 21:26:23
603
1
原创 最大字符平台【C语言】
最大字符平台【C语言】题目:__对于一个字符串S，输出其最大字符平台的起始位置及所包含的字符。注意:最大字符平台有可能不止一个。例如：字符串：aabcbbbbdccccaaa其最大字符平台为：bbbb、cccc__时间复杂度为任意空间复杂度为仁矣代码:运行情况:Copyright © 2019 wyq...
2019-12-06 19:02:00
1963
1
原创 块链串的插入与删除操作【C语言】
块链串的插入与删除操作【C语言】题目:__S是用结点大小为4的单链表存储的串，试实现:(1)在第k个字符后插入串T(2)从第k个字符删除len个字符__时间复杂度为任意空间复杂度为任意代码:运行情况:Copyright © 2019 wyq. All rights reserved....
2019-12-05 21:08:45
1940
6
原创 最长公共子串LCS【C语言】
最长公共子串【C语言】题目:求顺序串S和顺序串T的一个最长公共子串。时间复杂度为任意空间复杂度为任意代码:运行情况:Copyright © 2019 wyq. All rights reserved....
2019-12-01 21:49:20
477
原创 Bruce-Force算法与KMP算法匹配【C语言】
Bruce-Force算法与KMP算法的匹配过程【C语言】题目:__令主串为aaabbbababaabb，子串为abaa，试分别用Bruce-Force算法和KMP算法给出其匹配过程。__时间复杂度为O(n)空间复杂度为O(1)代码:运行情况:Copyright © 2019 wyq. All rights ...
2019-11-30 21:09:23
1998
2
原创 顺序串替换【C语言】
顺序串替换【C语言】题目:__编写一个函数将顺序串s1中的第i个字符到第j个字符之间的字符用顺序串s2串代替。__时间复杂度为任意空间复杂度为任意代码:运行情况:Copyright © 2019 wyq. All rights reserved....
2019-11-30 18:30:31
2106
原创 定长顺序串【C语言】
定长顺序串【C语言】题目:用定长顺序串编写下列算法1.将顺序串r中所有值为ch1的字符转换成ch2的字符。2.将顺序串r中所有字符按照相反次序仍存放在r中。3.从顺序串r中删除其值等于ch的所有字符。时间复杂度为任意空间复杂度为任意代码:/*4*/#include <stdio.h>#include <stdlib...
2019-11-27 21:38:49
3674
6
原创 循环链表拆分【C语言】
循环链表拆分【C语言】题目:将一个循环链表表示的稀疏多项式分解成两个多项式，使得这两个多项式中各自仅含奇数项或者偶数项时间复杂度任意空间复杂度为O(1)代码:/*10*/#include <stdio.h>#include <stdlib.h>#define elemtype intint num=0;type...
2019-11-25 20:24:37
1860
原创 双向链表反转【C语言】
双向链表反转【C语言】题目:实现双向链表的反转时间复杂度为O(n)空间复杂度为O(1)代码:/*9*/#include <stdio.h>#include <stdlib.h>#define elemtype intint num=0;typedef struct dNode{ elemtype da...
2019-11-25 20:05:01
1593
2
原创 单链表调整【C语言】
单链表调整【C语言】题目:单链表(a1,a2,a3,a4,…,an)要求将该单链表调整成如下结构(an,an-2,…,a4,a2,a1,a3, …,an-3,an-1)时间复杂度为O(n)空间复杂度为O(1)代码:/*8*/#include <stdio.h>#include <stdlib.h>#define...
2019-11-25 19:57:22
495
原创 单链表反转【C语言】
单链表反转【C语言】题目:给定一个单链表，给定两个整数left、right，将该链表的第left和第right个节点反转时间复杂度为O(n)空间复杂度为O(1)代码:/*7*/#include <stdio.h>#include <stdlib.h>#define elemtype intint num=0;t...
2019-11-25 19:28:15
703
原创 单链表倒数查找【C语言】
单链表倒数查找【C语言】题目:建立一个单链表L，已知节点的data域为int，请设计一个尽可能高效的算法，查找链表倒数第K个位置的节点，并返回该节点的data域。代码:/*6*/#include <stdio.h>#include <stdlib.h>#define elemtype intint num=0;typedef s...
2019-11-21 15:50:55
563
原创 单链表基础【C语言】
单链表【C语言】题目:编写一个由多个函数构成的完整程序，实现单链表的初始化、建立、按照内容查找、插入节点、删除节点、显示整个链表的操作。代码:/*5*/#include <stdio.h>#include <stdlib.h>#define elemtype chartypedef struct Node{ elemty...
2019-11-21 15:46:15
334
原创 顺序表删除多余元素【C语言】
顺序表删除多余元素【C语言】题目:建立一个非递减的顺序表L，已知顺序表L中的元素为int，请编写一个算法，删除所有值相等的多余元素。时间复杂度为O(n)空间复杂度为O(1)代码:/*3*//*时间复杂度过大*/#include <stdio.h>#include <stdlib.h>#define maxsize...
2019-11-21 15:36:21
2304
2
原创 顺序表奇偶排序【C语言】
顺序表奇偶排序【C语言】题目:建立一个顺序表，已知顺序表L中的元素为int，请写一时间复杂度O(n)、空间复杂度为O(1)的程序，将L中的奇数元素排在前面，偶数元素排在后面。代码:/*2*/#include <stdio.h>#include <stdlib.h>#define maxsize 100#define elemtyp...
2019-11-20 21:49:48
2318
原创 顺序表基础【C语言】
编写一个由多个函数构成的完整程序，实现顺序表的建立、按照内容查找、插入、删除、显示操作。/*1*/#include <stdio.h>#include <stdlib.h>#define maxsize 100#define elemtype inttypedef struct{ elemtype elem[maxsize]; int last...
2019-11-20 21:10:40
409
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人