Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【算法入门】什么是时间复杂度和空间复杂度,最优解
如何评价算法复杂度 时间复杂度 额外空间复杂度 常数操作 常数操作 常数操作 执行时间固定和数据量没有关系的运算操作 如果和数据量有关就不是常数操作 运算 数组寻址 数组里获取3位置和3000w位置数据时间相等 1 1 和100w 100w
算法和数据结构
算法
排序算法
分治法 ( Divide And Conquer ) 详解
文章目录 引言 分治法的范式 递归式 求解递归式的三种方法 代入法 递归树法 主方法 引言 在这篇 blog 中 我首先会介绍一下分治法的范式 接着给出它的递归式通式 最后我会介绍三种方法 代入法 递归树 和主方法 求解递归式 分治法的范式
算法和数据结构
算法导论
递归
分治算法
算法和数据结构项目练习5-哈希链表
Hash Chaining Table 项目介绍 代码实现 项目介绍 本项目实现一个简单的哈希表 txt文件包含一个整数值序列 读取它们并使用链接构造一个哈希表 程序应该依次读取每个整数 并使用mod 100作为哈希函数计算其哈希值 因此
项目练习
算法和数据结构
合并排序(归并排序)
合并排序 大致思想便是先将数组中的元素拆分成若干小部分 然后再将这些小部分按照顺序进行重新组合 从而实现排序 很明显 这里用到了分治法的思想 即将一个大问题分成若干个相同的小问题 因为问题规模变小了 所以解决问题的难度也随之减小 试想一下
算法和数据结构
算法
美团笔试题 淘汰分数
美团笔试题 淘汰分数 某比赛已经进入了淘汰赛阶段 已知共有n名选手参与了此阶段比赛 他们的得分分别是a 1 a 2 a n 小美作为比赛的裁判希望设定一个分数线m 使得所有分数大于m的选手晋级 其他人淘汰 但是为了保护粉丝脆弱的心脏 小美希
算法和数据结构
查找---散列表查找定义
当我们进行查找时 如果是顺序表查找 要找的关键字的记录 是从表头开始 挨个的比较记录a i 与key的值是等于还是不等于 有序表查找时 利用折半查询或者插值查询 直到相等时成功返回i 最终我们的目的都是为了找到那个i 其实也就是相对的下标
算法和数据结构
散列表
数据结构
深入浅出理解Paxos算法
Paxos算法是莱斯利 兰伯特 英语 Leslie Lamport LaTeX中的 La 于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法 Paxos算法一开始非常难以理解 但是一旦理解其实也并不难 之所以难理解其实是因为作
算法和数据结构
两个数值互换的几种方式
一 建立临时变量 1 普通的方法 思路简介 建立一个临时变量 通过temp a a b b temp来实现交换 缺点 这只是一种假交换 由于这只是在函数内部临时变量间的交换 所以当函数退出 函数栈帧被释放 原本的值并没有交换 具体方法 in
算法和数据结构
函数
C++学习--cin不支持录入空格
https blog csdn net EXLsunshine article details 28440629 举个栗子 当使用cin功能然后键盘输入 aaa bbb ccc 时 cin的那个字符串只会保留 aaa
算法和数据结构
c
入门
算法:优先队列-理论
目录 优先队列 我们平时比较常见的优先队列的场景有什么 优先队列的实现机制 java的优先队列是怎么实现的 优先队列 我们先回忆一下什么是队列 队列 一种先进先出的数据结构 主要关注点在于先入的元素
算法和数据结构
优先队列
递归时间复杂度分析 && master公式
递归时间复杂度分析 master公式 我们先来看一道递归的例子 我们要寻找一个数组的最大值 要求用递归的方法求出 代码如下 author dongxu kwb date 2022 8 30 public class SumMax publi
算法和数据结构
算法
Java
数据结构
合并两个有序单链表(Java)
思想 准备两个链表l1和l2 判断是否有链表为空 如果l1为空 则不用比较直接返回l2 如果l1为空 则直接返回l2 比较l1和l2节点 选出最小的那个节点 将该节点设为合并后的链表的head 头 节点 同时将指向该节点的l1或l2后移 方
算法和数据结构
单链表
合并
链表
Java
一堆小技巧--常见写法的优化(持续更新。。)
不用定义变量来交换两个数的值 int temp a a b b temp 可以替换成 a a b b a b a a b 详情见小技巧 使用异或来替换原本的常量交换 使用 gt gt 替换原来的 2取中点 int mid left righ
算法和数据结构
miscellany
环境搭建(节省时间系列)
Java
算法和数据结构项目练习6-基于Karp‐Rabin 算法的字符串搜索
Karp Rabin String Search 项目介绍 代码实现 项目介绍 本项目实现了Karp Rabin字符串搜索算法 程序读取的txt文件包含两个字符序列 分别在不同的测试行上 第一行是目标序列T 第二行是搜索序列S 读取这两个字
项目练习
算法和数据结构
算法
数据结构
c
猜你喜欢-----推荐系统原理介绍
写在正文之前 最近在做推荐系统 在项目组内做了一个分享 今天有些时间 就将逻辑梳理一遍 将ppt内容用文字沉淀下来 便于接下来对推荐系统的进一步研究 推荐系统确实是极度复杂 要走的路还很长 A First Glance 为什么需要推荐系统
算法和数据结构
综合
数据结构
算法
推荐系统
图(3)--拓扑排序与关键路径
一 拓扑排序 1 定义 拓扑排序可以理解为在有向图无环图AOV 网 Activity On Vertex 用图的顶点表示活动 用弧表示活动之间的优先级 中排成一个具有前后次序的线性序列 2 实现方式 1 输入AOV网络 令 n 为顶点个数
算法和数据结构
数据结构
图
拓扑排序
关键路径
算法:优先队列-实战
实战的题目都是leetcode的题目 目录 leetcode 703实时判断数据流中第K大的元素 方法一 直接快速排序 方法二 创建长度为K的数组 判断最小元素 第三种方法 运用小顶堆代替 长度为K的数组 判断最小元素 leetcode 2
算法和数据结构
leetcode703
leetcode239
HJ96:表示数字
题目描述 将一个字符中所有出现的数字前后加上符号 其他字符保持不变 public static String MarkNum String pInStr return null 注意 输入数据可能有多行 输入描述 输入一个字符串 输出描述
编程语言
算法和数据结构
python
字符串
数据结构
二进制的算法题怎么做
内容会持续更新 有错误的地方欢迎指正 谢谢 告诉大家一个诀窍 能高效解决大多数二进制的题目 假设有一个数n 那么n n 1 的作用 n n 1 得到的结果相当于把整数的二进制表示中最右边的那个1变成0 例1 求二进制数中1的个数 输入一个整
算法和数据结构
二进制
算法
C/C++实现快速排序(两种方式)
介绍 快速排序是对冒泡排序算法的一种改进 快速排序算法通过多次比较和交换来实现排序 流程如下 图片来自百度 实现 以下有两种实现方式 说是两种 其实就是在交换元素时具体细节上有点不同罢了 方式一 int Partition int A in
算法和数据结构
1
2
»