随笔分类 -  代码实现

摘要:vue-cil的安装 npm install -g @vue/cli 创建一个vue项目 vue create helloword 运行vue项目 cd helloword npm run serve 安装element-ui npm i element-ui -S element-ui完整引入 在 阅读全文
posted @ 2023-01-05 23:20 kuailest 阅读(14) 评论(0) 推荐(0) 编辑
摘要:首先了解什么是二叉查找树:给定n个互异的关键字组成的序列s=<k1,k2,…,kn>,且关键字有序(k1<k2<…<kn),我们想从这些关键字中构造一棵二叉查找树。对每个关键字ki,一次搜索搜索到的概率为pi。可能有一些搜索的值不在K内,因此还有n+1个“虚拟键”d0,d1,…,dn,他们代表不在K 阅读全文
posted @ 2022-12-24 21:19 kuailest 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目描述 定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。 输入 测试次数t 每组测试数据格式如下: 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据,输出以下信息: 构造的 阅读全文
posted @ 2022-12-12 22:38 kuailest 阅读(372) 评论(0) 推荐(0) 编辑
摘要:题目 求1到n的整数中,任取k个元素的所有组合 例子 Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 代码 #include<iostream> using namespace std; int sum[1 阅读全文
posted @ 2022-11-28 22:14 kuailest 阅读(52) 评论(0) 推荐(0) 编辑
摘要:问题描述 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。 若区间[s 阅读全文
posted @ 2022-11-19 22:59 kuailest 阅读(67) 评论(0) 推荐(0) 编辑
摘要:二叉搜索树 是一棵空树或者满足以下的性质: 每个结点作为搜索对象,它的关键字是互不相同的。对于树上的所有结点,如果它有左子树,那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点,如果它有右子树,那么右子树上所有结点的关键字都大于该结点的关键字。 搜索过程: 从根结点开始,如果根为空 阅读全文
posted @ 2022-11-15 23:23 kuailest 阅读(95) 评论(0) 推荐(0) 编辑
摘要:问题描述 n个作业 N={1,2,…,n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工,然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi,每台机器同一时间最多只能执行一个作业。 思路 流水作业调度问题要求确定这n个作业的最优加工顺序,使得所有作业在两 阅读全文
posted @ 2022-11-13 23:14 kuailest 阅读(68) 评论(0) 推荐(0) 编辑
摘要:老生常谈序列和串的区别 最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 子串和子段,都要求 阅读全文
posted @ 2022-11-11 22:25 kuailest 阅读(45) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
posted @ 2022-11-10 23:34 kuailest 阅读(198) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
posted @ 2022-11-09 00:08 kuailest 阅读(76) 评论(0) 推荐(0) 编辑
摘要:最小生成树 在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。 求最小生成树的两种方法 1.Kruskal算法 此算法可以称为“加边法”,初始最小生成树边数为0,每迭代一次就选择一条满足条件的最小代价边,加入到最小生成树的边集合里。 2.Prim算法 此算法可以称为“加点法”,每次 阅读全文
posted @ 2022-11-03 21:28 kuailest 阅读(195) 评论(0) 推荐(0) 编辑
摘要:一、string.h中字符串处理函数 在头文件<string.h>中定义了两组字符串函数。第一组函数的名字以str开头;第二组函数的名字以mem开头。只有函数memmove对重叠对象间的拷贝进行了定义,而其他函数都未定义。比较类函数将其变量视为unsigned char类型的数组。 1 strcpy 阅读全文
posted @ 2022-10-16 09:10 kuailest 阅读(55) 评论(0) 推荐(0) 编辑
摘要:什么是文件 与普通文件载体不同,文件是以硬盘为载体存储在计算机上的信息集合,文件可以是文本文档、图片、程序等等。文件通常具有点+三个字母的文件扩展名,用于指示文件类型(例如,图片文件常常以KPEG格式保存并且文件扩展名为.jpg)。 将数据放入文件中,相比代码程序中堆栈上的数据,其优点在于可以随时做 阅读全文
posted @ 2022-10-15 16:03 kuailest 阅读(203) 评论(0) 推荐(0) 编辑
摘要:1、单链表定义 链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单元可以是连续的也可以是不连续的。 指针:通常使用“头指针”来标识一个链表,如单链表L,头指针为NULL的时表示一个空链表。链表非空时,头指针指向的是第一个结点的存储位置。 头结点:在单链表的第一个结点之前附加一个结点,称 阅读全文
posted @ 2022-10-08 15:00 kuailest 阅读(291) 评论(0) 推荐(0) 编辑
摘要:AVL 树是一种平衡二叉树,得名于其发明者的名字( Adelson-Velskii 以及 Landis)。(可见名字长的好处,命名都能多占一个字母出来)。平衡二叉树递归定义如下: 左右子树的高度差小于等于 1。 其每一个子树均为平衡二叉树。 基于这一句话,我们就可以进行判断其一棵树是否为平衡二叉了。 阅读全文
posted @ 2022-10-07 15:08 kuailest 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示