数据结构及设计模式
文章平均质量分 70
参考《大话数据结构》,设计模式则是根据实际项目进行的总结和学习
我什么都布吉岛
Keep writing,Keep thinking!
展开
-
二分法求函数零点
零点存在性定理结合二分法求取函数零点。原创 2022-01-18 21:26:33 · 10049 阅读 · 0 评论 -
数据结构(二)循环链表和双向链表
循环链表将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单链表,简称循环链表(circular linked list)。和单向链表一样,循环链表不一定必须有头结点,但是带有头结点循环链表使得空链表和非空链表的处理一致。这种情况下,访问第一个元素需要用O(1)O(1)O(1)时间,而要访问最后一个元素则需要...原创 2021-03-25 18:37:28 · 585 阅读 · 0 评论 -
数据结构(一)单链表
刷题、面试的时候总是会遇到诸如链表相关的题。来看看Leetcode上都有哪些题目:什么是链表?为了表示每个数据元素aia_iai与其直接后继数据ai+1a_{i+1}ai+1之间的逻辑关系,对于数据aia_iai来说,除了存储其本身的信息之外,还需存储一个指示其后继信息(即直接后继的存储位置)。我们把存储元素数据的域称为数据域,把存储在直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素aia_iai的存储映像,称为节点。对于链表而言头结点是可选的,它会出现在原创 2021-03-22 09:26:04 · 240 阅读 · 0 评论 -
设计模式(二)工厂模式多种实现方式
#include <iostream>using namespace std;enum class bookType{ comic, novel, philosophy,};class Book{public: virtual ~Book() {}; virtual void Read()=0;//所有的书的公有操作ss};class comicBook :public Book{public: void Read() { std::cout <原创 2020-11-14 10:17:10 · 366 阅读 · 0 评论 -
来自小伙伴的一条算法实现题
这道题目来自小伙伴面试嵌入式工程师的一道题目,题目的要求: 在小于99999数里面寻找能开根号的数,并且数里面要有2个相同的数,如144,565这种数,不能把数转为字符串实现的基本思路就是首先找出所有平方数,然后按照取余、求商的特点提取个数码。最近在学C++特地用了一下vector模板://// main.cpp// find_duplicated_square...原创 2018-04-28 11:12:31 · 212 阅读 · 0 评论 -
7.Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume ...原创 2018-04-26 09:19:59 · 112 阅读 · 0 评论 -
第一周编程作业:二分查找
二分查找 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE];...原创 2018-03-13 21:59:05 · 484 阅读 · 0 评论 -
第一周编程作业: Maximum Subsequence Sum
01-复杂度2 Maximum Subsequence Sum(25 point(s)) Given a sequence of K integers { N 1 , N 2 , …, N K }. A continuous subsequence is defined to be { N i , N i+1 , …, N j ...原创 2018-03-13 14:57:31 · 176 阅读 · 0 评论 -
第一周编程作业:1. 最大子列和问题
01-复杂度1 最大子列和问题(20 分) 给定K个整数组成的序列{ N1 , N2 , …, NK},“连续子列”被定义为{ Ni , Ni+1 , …, N j },其中 1 ≤ i ≤ j≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有...原创 2018-03-07 11:38:35 · 204 阅读 · 0 评论