Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
折半查找某数X在数组中出现的次数(2019北邮考研真题)
题目 采用折半查找的思想 统计所给X在数组A中出现的次数 例如 122235 2出现次数为3 分析 采用分治 折半查找 的思想 若中间值为X 则统计数量 1 并递归查找左子表与右子表 若中间值小于X 则X可能在右子表 查找右子 表 若中间值
常见算法与数据结构实现
数据结构
折半查找
分治思想
动态规划-各种题型及思路整理(自用笔记,大神绕道)
目录 简介 分类 基本思想 基本思路 状态转移方程 适用条件 一句话总结 应用 前缀和思想 简介 动态规划 dynamic programming 简称dp 是运筹学的一个分支 是求解决策过程 decision process 最优化的数学
常见算法与数据结构实现
算法
动态规划
c/c++进制转换方法汇总(含全部代码)
进制转换方法汇总表 原进制 转换进制 方法1 方法2 方法3 方法4 十进制 二进制 bitset指定格式输出 除留余数法 itoa 十进制 八进制 oct o指定格式输出 流 除留余数法 itoa 十进制 十六进制 hex x指定格式输出
常见算法与数据结构实现
进制转换
c语言
c
数据结构-顺序栈的基本操作的实现(含全部代码)
主要操作函数如下 InitStack SqStack s 参数 顺序栈s 功能 初始化 时间复杂度O 1 Push SqStack s SElemType e 参数 顺序栈s 元素e 功能 将e入栈 时间复杂度 O 1 Pop SqStac
常见算法与数据结构实现
数据结构
栈
动态规划-最大子数组
题目 给定一个整数数组 找出和最大的子数组 返回其和 例如 1 2 3 5 1 2 最大子数组 3 5 1 2 和为9 分析 利用动态规划 记Sum i 表示以A i 结尾的子数组中的和最大子数组 Sum i 1 呢 考虑Sum i 的情况
常见算法与数据结构实现
数据结构
动态规划
算法