首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
后端
01-01 08:00
后端
算法:有效三角形的个数
算法:有效三角形的个数,题目给定一个包含非负整数的数组,统计其中可以组成三角形三条边的三元组个数。1.数组长度不超过10002.数组里整数的范围为[0,1000]输入:[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3复制代码分析构成三角形的条件:任意两条边的和大于第三条边,任意两条边的差小于第三条边1.暴力循环暴力的三层循环查找,在每一层
113
后端
01-01 08:00
后端
算法题:日期的问题
算法题:日期的问题,1.回顾今天分享一道算法题关于日期的问题题目:小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04
155
后端
01-01 08:00
后端
算法七 哈希表与字符串(Java实现)
算法七 哈希表与字符串(Java实现),任意元素的映射利用哈希函数,将关键字值(key)(大整数、字符串、浮点数等)转换为整数再对表长取余,从而关键字值被转换为哈希表的表长范围内的整数。拉链法解决冲突,构造哈希表将所有哈希函数结果相同的结点连接在同一个单链表中。若选定的哈希表长度为m,则可将哈希表定义为一个长度为m的指针数组t[0..m-1],指针数组中的每个指针指向哈希函数结果相同的单链表。插入
149
后端
01-01 08:00
后端
算法六 二分查找与二叉排序树(Java实现)
算法六 二分查找与二叉排序树(Java实现),二分查找二分查找又称折半查找。首先,假设表中元素是按升序排列,将表中间位置的关键字与查找关键字比较:1.如果两者相等,则查找成功;2.否则利用中间位置将表分成前、后两个子表:1)如果中间位置的关键字大于查找关键字,则进一步查找前一子表;2)否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。二
100
后端
01-01 08:00
后端
算法一 链表(Java实现)
算法一 链表(Java实现),1、LeetCode206反转链表思路:依次遍历链表节点,每遍历一个节点即逆置一个节点/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;//数据域*ListNodenext;//指针域*ListNode(){}*ListNode(intval){this.val=val;}*ListNode
157
后端
01-01 08:00
后端
算法八 搜索(Java实现)
算法八 搜索(Java实现),求最短:宽搜回溯、尝试、试探:深搜1、LeetCode200岛屿数量思路1:(DFS)1标记当前搜索位置已,被搜索(标记当前位置的mark数组为1)。2.按照方向数组的4个方向,拓展4个新位置newx、newy。3.若新位置不在地图范围内,则忽略。4.如果新位置未曾到达过(mark[newx][newy]为0)、且是陆地(grid[newx][newy]为"1"),继
93
后端
01-01 08:00
后端
算法九 动态规划(Java实现)
算法九 动态规划(Java实现),动态规划概述动态规划(dynamicprogramming)是运筹字的一一个分支,是求解决策过程最优化的数学方法。它是20世纪50年代初美国数学家R.E.Bellman等人提出的最优化原理,它利用各阶段之间的关系,逐个求解,最终求得全局最优解。在设计动态规划算法时需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等关键要素。动态规划原理(以第一题为例
85
后端
01-01 08:00
后端
算法题-字符串中的有效括号
算法题-字符串中的有效括号,题目描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:s="()"输出:true示例2:输入:s="()[]{}"输出:true示例3:输入:s="(]"输出:false示例4:输入:s="([)]"输出:false示例5:输入:s
84
后端
01-01 08:00
后端
算法十 高级数据结构(Java实现)
算法十 高级数据结构(Java实现),Trie树(字典树)trie树,又称字典树或前缀树,是一种有序的、用于统计、排序和存储字符串的数据结构,它与二叉查找树不同,关键字不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。trie
94
后端
01-01 08:00
后端
算法提高 11-1实现strcmp函数
算法提高 11-1实现strcmp函数,问题描述自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:intmyStrcmp(char*s1,char*s2)按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1"A"<"B""a">"A""computer">"compare""hello"<
71
«
1
2
3
4
5
6
7
8
9
»