![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法与数据结构】
文章平均质量分 96
算法与数据结构
嗨Sirius
开源,你我一起共筑美好世界!
记得三连,么么哒 = w = !
展开
-
【LeetCode】回溯算法专题讲解
文章目录回溯算法系列[17\. 电话号码的字母组合](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)Solution[22\. 括号生成](https://leetcode-cn.com/problems/generate-parentheses/)Solution[39\. 组合总和](https://leetcode-cn.com/problems/combination-sum/)Solution[40\原创 2021-10-10 23:24:01 · 175 阅读 · 0 评论 -
【寿司烹饪手册】20210401笔试(Tencent)
1. 给定数组如下,请根据数组元素的 age 字段对数组排序,多种实现方式可加分。 (10 分)var a = [ { name: "大毛", age: 23 }, { name: "二毛", age: 34 }, { name: "三毛", age: 12 },];方法一:对象变二维数组排序,再数组变对象function sortPlus(arr) { let brr = []; for(let i of arr) { brr.push([i.age, i.na原创 2021-04-01 19:57:18 · 229 阅读 · 0 评论 -
【力扣料理手册】链表专题
基本操作初始化interface ListNode<T> { data: T; next: ListNode<T>;}插入插入只需要考虑要插入位置前驱节点和后继节点(双向链表的情况下需要更新后继节点)即可,其他节点不受影响因此在给定指针的情况下插入的操作时间复杂度为O(1)。这里给定指针中的指针指的是插入位置的前驱节点。temp = 待插入位置的前驱节点.next待插入位置的前驱节点.next = 待插入指针待插入指针.next = temp删原创 2021-03-31 20:00:39 · 162 阅读 · 0 评论 -
算法设计与分析期末考试 on PTA
4-1算法的复杂性有时间复杂性和空间复杂性之分。4-2若存在两个正的常数c和n0,对于任意n≥n0,都有T(n)≤c×f(n),则称T(n)= Ω (f(n))。4-3用贪心算法求解的问题一般具有两个重要性质是:贪心原则和最优子结构性质。4-4分支限界法采用深度优先的方式搜索解空间,回溯法采用广度优先的方式搜索解空间。4-5通常,贪心算法、分支限界、回溯的求解策略是自顶向下求解,动态规划是自底向上的递推求解。4-6回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界原创 2020-09-03 10:49:31 · 2935 阅读 · 0 评论 -
【算法设计与分析】持续更新......
本文将根据学习进度,持续更新算法设计与分析的学习总结。文章目录算法设计与分析1.1算法及复杂性1.2算法复杂性分析算法设计与分析1.1算法及复杂性初步答案:一样的,根号101.2算法复杂性分析...原创 2020-02-20 05:42:25 · 158 阅读 · 0 评论 -
【数据结构】总复习看这篇文章就完事咯
文章目录1.各种算法特点线性表链表循环链表双向链表栈(stack)队列链队列循环队列1.各种算法特点线性表1.集合中必存在唯一的一个“第一元素”。2.集合中必存在唯一的一个 “最后元素” 。3.除最后一个元素之外,均有唯一的后继(后件)。4.除第一个元素之外,均有唯一的前驱(前件)。链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序...原创 2019-12-17 05:09:15 · 320 阅读 · 0 评论 -
【数据结构】归并 非降序链表
本文收录自【C语言数据结构】思想+代码集】文章目录【数据结构】归并 非降序链表思想时间复杂度(O(LA.length+LB.length))空间复杂度比顺序表小代码【数据结构】归并 非降序链表思想将链表A和B归并为C,且保持元素相对位置不变。先定义三个指针pa,pb分别指向三个链表的头节点的下一个,pc指向新链表的第一个判断pa的数值和pc的数值,小的那一个放在pc的下一个时...原创 2019-12-15 15:00:02 · 378 阅读 · 0 评论 -
【数据结构】链表
本文收录自【C语言数据结构】思想+代码集】文章目录【数据结构】链表思想初始化 (头节点要改变)销毁(头节点要改变)置空(头节点值为NULL)判空计数取值(获取链表中第i个元素,将其存储到e中。)查找(返回链表中首个与e满足Compare关系的元素位序,元素e是Compare函数第二个形参)前驱(取元素cur_e的前驱pre,如果存在,将其存储到pre_e中,返回OK)后继(获取元素cur_e的...原创 2019-12-09 20:51:37 · 251 阅读 · 0 评论 -
【数据结构】归并 非降序的顺序表
本文收录自【C语言数据结构】思想+代码集】文章目录【数据结构】归并 非降序的顺序表思想时间复杂度(O(LA.length*LB.length))代码MergeSqList.h 头文件MergeSqList.cpp 算法函数MergeSqList-main.cpp 主函数【数据结构】归并 非降序的顺序表思想时间复杂度(O(LA.length*LB.length))取值操作与执行时间与...原创 2019-12-09 14:53:42 · 409 阅读 · 0 评论 -
【数据结构】顺序表 求并集
本文收录自【C语言数据结构】思想+代码集】文章目录【数据结构】归并非降序顺序表思想代码计算并集union.cpp计算并集union.h测试并集union_main.cpp【数据结构】归并非降序顺序表思想某数据不在顺序表中就在后面插入操作代码计算并集union.cpp/*============== * 求并集 * * 包含算法: 2.1 ===============*/...原创 2019-12-09 00:59:06 · 3293 阅读 · 0 评论 -
【数据结构】线性表 顺序存储结构
本文收录自【C语言数据结构】思想+代码集】文章目录【数据结构】线性表思想代码头文件及函数定义 SqList.h函数源码SqList.cppmain函数【数据结构】线性表思想代码头文件及函数定义 SqList.h/*============================= * 线性表的顺序存储结构(顺序表) * * 包含算法: 2.3、2.4、2.5、2.6 =======...原创 2019-12-09 00:34:11 · 391 阅读 · 3 评论 -
【数据结构第三次考试(树)】On PTA
文章目录判断题选择题程序填空题5-1 计算二叉树的深度5-2 实现搜索二叉树判断题1-1关于树和二叉树二叉树是度为 2 的树。(2分)F1-2二叉树通常有顺序存储结构和链式存储结构。 (2分)T1-3一棵有124个结点的完全二叉树,其叶结点个数是确定的。 (2分)T1-4某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。 (2分)T...原创 2019-12-02 20:53:49 · 2778 阅读 · 0 评论 -
【数据结构半期考试题】On PTA
1、判断题1-1通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。F1-2若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。F1-3在用数组表示的循环队列中,front值一定小于等于rear值。F1-4栈是插入...原创 2019-11-08 10:00:51 · 6582 阅读 · 5 评论 -
【ACM】航电oj 2000-2025
航电oj 2000-20252000#include <stdio.h>int main(int argc, char *argv[]){ char a,b,c; while(~scanf(" %c%c%c",&a,&b,&c)) { if(a>b&&b>c) printf("%c %c %c\n",c,b,a)...原创 2019-07-19 19:49:27 · 551 阅读 · 0 评论 -
【C语言数据结构】思想+代码集(更新中)
文章目录No.1 三元组Tripletcomedef.htripletapp.htripletmain.cppNo.2No.1 三元组Triplet代码目录树:Tripletappcomedef.htripletapp.htripletmain.cppcomedef.h//变量定义//函数结果状态代码 #define TRUE 1#define FALSE 0 #def...原创 2019-11-05 21:17:03 · 205 阅读 · 0 评论 -
【ACM】枚举法解决"填写字符串"问题
题目:5 5 5 5 5=5 插入4个四则运算符#include<stdio.h>int main(){ int j,i[5]; int sign,result,count=0; int num[6]; float left,right; char oper[5]={'','+','-','*','/'}; printf("input 5 nums"); //输入...原创 2019-07-10 10:10:41 · 173 阅读 · 0 评论