Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
leetcode-找出数组中的重复数字
我们让最终的nums序列其索引号与数值相等 即0号索引位置上的数值是0 1号索引位置上的数值是1 当前nums i 没有放到正确的坑上 并且那个正确的坑上的数与那个坑是不匹配的 那么就要不停地交换 交换到不能交换的时候 就要判断一下 是不是
LeetCode
剑指offer
数据结构
算法
从设备树(dtb格式数据)中解析出bootargs
1 函数调用关系 start kernel setup arch setup machine fdt early init dt scan nodes 遍历设备树的节点 解析出重要的信息用于内核启动 of scan flat dt 解析设备
linux设备树详解
Java
算法
数据结构
数据结构作业:时间复杂度和二叉树
计算时间复杂度 int x 0 i j 1 for i 1 i
数据结构作业
数据结构
c
开发语言
力扣简单算法题
简单题 一分类 数组 1 两数之和 哈希表 给定一个整数数组 nums 和一个整数目标值 target 请你在该数组中找出 和为目标值 target 的那 两个 整数 并返回它们的数组下标 你可以假设每种输入只会对应一个答案 但是 数组中同
算法
LeetCode
数据结构
数据结构--环形队列的介绍与实现
数据结构 环形队列实现 一 环形队列实现原理 环形队列的几个判断条件 二 代码实现 1 环形队列类 CircleQueue 2 环形队列类测试类 3 程序运行结果 4 完整代码 环形队列可以用数组实现 也可以使用循环链表实现 在使用数组实现
Data Structure
队列
Java
数据结构
数据结构之图的遍历
什么是图的遍历 图的遍历是对一张图中所有节点进行访问的过程 在图遍历中 我们从图中的某个节点开始 沿着边一直访问其他节点 直到访问完所有与该节点有连通关系的节点 遍历过程中需要遵循一定的遍历规则 常见的有深度优先遍历和广度优先遍历 深度优先
数据结构
深度优先
算法
简单的递归下降语法分析程序
简单递归分析程序 其代码如下 include
编译原理
数据结构
c语言
数据结构:递归算法
记得小时候经常讲的一个故事 从前有座山 山上有座庙 庙里有一个老和尚和一个小和尚 一天 老和尚给小和尚讲了一个故事 故事内容是 从前有座山 山上有座庙 庙里有一个老和尚和一个小和尚 一天 老和尚给小和尚讲了一个故事 故事内容 什么是递归 上
数据结构
python 类的__str__方法
转载自文章 str 方法 当使用print输出对象的时候 只要类中自己定义了 str self 方法 那么就会打印从在这个方法中return的数据 例如 class Cat 定义一个猫类 def init self new name new
小Tips
python
类
数据结构
关键路径求法
关键路径概念 在无回路的有向网络中 假设只有一个入度为0的顶点 称为源点 和一个出度为0的顶点 称为汇点 则从源点到汇点之间的最长的路径称为关键路径 AOE网 无回路有向网络可以用来表示一个包含多项活动的工程计划 有向边表示一项活动 边上的
数据结构
关键路径
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。(C语言)基础版
输入格式 输入分两行 分别在每行给出由若干个正整数构成的非降序序列 用 1表示序列的结尾 1不属于这个序列 数字用空格间隔 输出格式 在一行中输出两个输入序列的交集序列 数字间用空格分开 结尾不能有多余空格 若新链表为空 输出NULL in
链表
c语言
数据结构
小明和小红学习都很努力,一直不相上下。这次期末考试,都发挥得不错,考出了自己的水平。请你判断下这次谁考的更好呢?
题目描述 小明和小红学习都很努力 一直不相上下 这次期末考试 都发挥得不错 考出了自己的水平 请你判断下这次谁考的更好呢 输入 仅一行 两个不相等的整数 都大于等于0 且小于等于100 表示两人的成绩 输出 仅一行 一个整数 表示考得好的成
python基础
算法
数据结构
python
学习
数据结构 之 栈【图文详解】
栈是一种操作受限的线性表只允许从一端插入和删除数据 栈有两种存储方式 即线性存储和链接存储 链表 栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行 所以每次删除的元素都是最后进栈的元素 故栈也被称为后进先出 LIFO 表 每个栈都有一个
数据结构
栈
stack
[leetcode]19 删除链表的倒数第 N 个结点
题目链接 https leetcode cn problems remove nth node from end of list 该链表中 head节点对应有值 要想知道倒数第几个节点对应正序哪个节点 需要先进行遍历知道整个链表的长度 倒数
LeetCode
链表
数据结构
1400*C. No Prime Differences(找规律&数学)
解析 由于 1 不是质数 所以我们令每一行的数都相差 1 对于行间 分为 n m之中有存在偶数和都为奇数两种情况 如果n m存在偶数 假设m为偶数 如果都为奇数 则 include
Codeforces
c语言
算法
c
数据结构
剑指 Offer 18. 删除链表的节点
删除链表的节点 思路 先解决特殊条件 package swordPointingToTheOffer public class Eighteen public static class ListNode int val ListNode n
有空学学剑指offer
链表
数据结构
【数据结构】数组和字符串
本文是对leetbook 数组和字符串 学习完成后的总结 数组和字符串 数组简介 寻找数组的中心索引 搜索插入位置 合并区间 二维数组简介 旋转矩阵 零矩阵 对角线遍历 字符串简介 最长公共前缀 最长回文子串 翻转字符串里的单词 实现 st
c
算法
数据结构
LeetCode
排序算法——基数排序(C语言)
基数排序的概念 什么是基数排序 基数排序是一种和快排 归并 希尔等等不一样的排序 它不需要比较和移动就可以完成整型的排序 它是时间复杂度是O K N 空间复杂度是O K M 基数排序的思想 基数排序是一种借助多关键字的思想对单逻辑关键字进行
数据结构
排序算法
算法
数据结构与算法(二)(Python版)
数据结构与算法 一 Python版 文章目录 递归动规 初识递归 数列求和 递归三定律 递归的应用 任意进制转换 递归的应用 斐波那契数列 递归调用的实现 分治策略与递归 优化问题和贪心策略 找零兑换问题 贪心算法和动态规划的区别 贪心策略
python
算法
数据结构
Java实现二叉树的遍历(递归和非递归)
现有一颗如下图所示的二叉树 一 基本概念 1 先序遍历 深度优先遍历 前 中 后这三个词是针对根节点的访问顺序而言的 先访问根结点 再访问左子结点 最后访问右子结点 图中的二叉树的先序遍历的顺序是1 2 4 8 9 5 3 6 7 2 中序
数据结构与算法
二叉树
数据结构
算法
栈
«
1 ...
93
94
95
96
97
98
99
100
»