找个时间写一写时间复杂度和一些问题分类，也普及一下这方面知识。 如何衡量一个算法好坏 很显然，最重要的两个指标：需要多久可以解决问题、解决问题耗费了多少资源 那我们首先说第一个问题，要多长时间来解决某个问题。那我们可…

文章目录前提要素深度优先搜索DFS经典遍历算法前序遍历递归版迭代版中序遍历递归版迭代版后序遍历递归版迭代版Morris遍历算法中序遍历前序遍历后序遍历广度优先搜索BFS按层遍历参考资料前提要素 本文代码用Java实现。 //二叉树节点结构 public static class TreeNode {publi…

首先，线段树是一棵满二叉树。（每个节点要么有两个孩子，要么是深度相同的叶子节点） 每个节点维护某个区间，根维护所有的。 如图，区间是二分父的区间。 当有n个元素，初始化需要o(n)时间&#xf…

树状数组能够完成如下操作： 给一个序列a0-an 计算前i项和 对某个值加x 时间o(logn) 注意：有人觉得前缀和就行了，但是你还要维护啊，改变某个值，一个一个改变前缀和就是o(n)了。 线段树树状数组的题就是这样&#x…

文章目录学习资源什么是KMP什么是前缀表为什么一定要用前缀表如何计算前缀表前缀表有什么问题使用next数组来匹配放码过来构造next数组一、初始化二、处理前后缀不相同的情况三、处理前后缀相同的情况使用next数组来做匹配代码总览测试代码时间复杂度分析学习资源 字符串&…

之前一直比较懵，想想还是单独写一个短篇来记录吧 一般内存主要分为：代码区、常量区、静态区（全局区）、堆区、栈区这几个区域。 代码区：存放程序的代码，即CPU执行的机器指令，并且是只读的。 常…

介绍了链表和基本操作 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此，链表中元素的逻辑次序和 物理次序不一定相同。 定义： …

定义 观察者（Observer）模式定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。 OO设计原则：为了交互对象之间的松耦合设计而努力。 案例：气…

各种实现和应用以后放链接 一、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它…

定义 策略（Strategy）模式定义了算法族，分别封装起来，让它们之间可以互相替换 ，此模式让算法的变化独立于使用算法的客户。 案例：模拟鸭子应用 一开始 新需求：模拟程序需要会飞的鸭子 在父类新…

文章目录定义案例1：三点几啦首次尝试再次尝试设计原则：类应该对扩展开放，对修改关闭尝用装饰者模式装饰者模式特征本例的类图放码过来饮料类HouseBlendDarkRoastEspressoDecaf调料装饰类MilkMochaSoyWhip运行测试类案例2：编写自己…

原文：https://blog.csdn.net/lf_2016/article/details/80126296#comments

文章目录Windows编程概述获取Windows理解Windows消息机制多任务多线程事件处理DirectX快速概览Direct3D是什么Window程序基础创建第一个Win32项目理解WinMainWinMain函数调用完整的WinMainGetMessage函数调用寻求帮助Windows编程概述 DirectX，流行的游戏编程库。它…

文章目录编写一个Windows程序理解InitInstanceInitInstance函数调用InitInstance的结构理解MyRegisterClassMyRegisterClass函数调用MyRegisterClass的作用揭露WinProc的秘密WinProc函数调用WinProc的大秘密什么是游戏循环The Old WinMain对持续性的需要实时终止器WinMain和循环…

本节课介绍了单链表的操作实现细节，介绍了静态链表。 链表带头的作用：对链表进行操作时，可以对空表、非空表的情况以及 对首元结点进行统一处理，编程更方便。 下面给出带头的单链表实现思路： 按下标查找： …

注：本系列题目全是按照通过率降序来排列的，基本保证题目难度递增。 11、 题目名称：买苹果 来源：网易 题目描述 小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不…

在 http://qt-project.org/downloads 下载Qt SDK安装需要Qt版本。在QtCreator下，程序可以正常运行，但是当关闭QtCreator后，在DeBug目录下再运行相应的*.exe程序时，会提示缺少Qt5Core.dll错误。解决方法：添加电脑环境变…

文章目录为何采用遗传算法哪些问题适合用遗传算法解决遗传算法基本术语一般遗传算法的过程基本遗传算法的伪代码为何采用遗传算法 遗传算法是机器学习的子集。在实践中，遗传算法通常不是用来解决单一的、特定问题的最好算法。对任何一个问题，几乎总有更…

文章目录单例模式的应用场景饿汉式单例模式懒汉式单例模式改进：synchronized改进：双重检查锁改进：静态内部类破坏单例用反射破坏单例用序列化破坏单例解密注册式单例模式枚举式单例模式解密容器式单例线程单例实现ThreadLocal单例模式小结参考…

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报…