
算法
文章平均质量分 82
SerenaGirl
这个作者很懒,什么都没留下…
展开
-
编程之美2 哈利波特买书问题
《哈利波特》系列一共有五卷,假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。求最大折扣原创 2022-11-21 21:57:38 · 370 阅读 · 0 评论 -
【无标题】
第 77 场双周赛,用了一个多小时写出来两道题,算法能力还需要加强www,明天参加完周赛再来更新,睡了睡了晚安统计是给定字符串前缀的字符串数目给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。请你返回 words 中是字符串 s 前缀 的 字符串数目 。一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。输入:words = ["a","b","c","ab","bc","abc"], s =.原创 2022-05-01 00:51:52 · 381 阅读 · 0 评论 -
操作系统
1.什么是操作系统?2.什么是线程?什么是进程?3.操作系统进程调度,怎么实现的?4.用户态和核心态的区别?5.造成死锁的必要条件原创 2020-06-04 19:42:32 · 264 阅读 · 0 评论 -
算法5-堆、队列、栈的学习
剑指offer如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。import java.util.PriorityQueue;import java.util.Comparator;public class Solution { //小顶堆 private原创 2020-06-06 13:00:38 · 198 阅读 · 0 评论 -
算法6 链表、指针相关知识及例题
链表链表Linked List,是一组不必相连的内存结构,按照特定的顺序链接在一起的数据类型。在我的印象中,使用链表大部分情况下都需要指针,我一直认为这部分很难,,,。单链表最简单的链表,每个节点都有下一个节点的地址和当前节点的数据双向链表每个节点不仅有下一个节点的地址和当前节点数据,还有上一个节点的地址,这样对相邻节点进行操作时会更加方便。循环链表最后一个元素又指向第一个元素双向循环链表从名字可以看出来上两个链表结合而来静态链表对于一些没有设置指针类型的编程语言,可使用结原创 2020-06-28 23:22:15 · 381 阅读 · 0 评论 -
算法4 各种语言的各种数据类型
因为使用的语言太多,各种语言的各种数据类型快要弄混了,所以总结一下原创 2020-06-20 21:50:16 · 388 阅读 · 0 评论 -
算法3 位运算基础知识及算法例题
有些笔试题目要求不能用加减乘除等运算,直接可以想到用逻辑运算原创 2020-06-20 21:49:15 · 810 阅读 · 0 评论 -
算法2-字符串编辑距离问题
有关两个字符串的问题通常会想到编辑距离问题原创 2020-06-20 21:48:13 · 367 阅读 · 0 评论 -
算法1 二叉树问题
二叉搜索树一种节点值之间具有一定数量级次序的二叉树,对于树中每个节点:若其左子树存在,则其左子树中每个节点的值不大于该节点若其右子树存在,则其右子树中每个节点的值不小于该节点举例:先序&中序&后序遍历先序顺序:根左右中序顺序:左根右后序遍历:左右根算法结构(以中序为例)void inOrder(struct node* root) { if (root == NULL) return; inOrder(root->原创 2020-06-19 16:24:29 · 229 阅读 · 0 评论