#算法图解

C语言 选择排序算法原理和实现 从数组中 找出最小的元素然后交换位置

#include<stdio.h>intmain(void){/*选择排序算法原理:从数组中找出最小的元素然后交换位置;*/inta[10]={9,5,10,7,2,3,1,6,8,4};inti=0,j=0;intn=sizeof(a)/4;//外循环n-1轮for(i=0;i<n-1;i++){i...

c语言冒泡排序算法

案例一:#include<stdio.h>intmain(void){inta[5];printf("pleaseinputsortnumber:");intk;for(k=0;k<5;k++){scanf("%d",&a[k]);//int类型要加&符号取地址}//开始排序intn=...
代码星球 ·2021-02-02

js排序算法(回顾)

首先是:冒泡排序 实现思路:其实简单的来说就是,拿第一个跟第二个进行比较,如果第二个比第一个大,那么互换他们的位置,                  &nbs...
代码星球 ·2021-02-02

算法练习之环形链表

1.环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。如果 pos 是 -1,则在该链表中没有环。示例1:输入:head=[3,2,0,-4],pos=1输出:true解释:链表中有一...
代码星球 ·2021-02-01

算法练习之验证回文串,只出现一次的数字

1.验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falsejavaclassSolution{public...

PCL贪婪投影三角化算法

 贪婪投影三角化算法是一种对原始点云进行快速三角化的算法,该算法假设曲面光滑,点云密度变化均匀,不能在三角化的同时对曲面进行平滑和孔洞修复。方法:(1)将三维点通过法线投影到某一平面(2)对投影得到的点云作平面内的三角化(3)根据平面内三位点的拓扑连接关系获得一个三角网格曲面模型 在平面区域的三角化...

算法练习之杨辉三角,杨辉三角的第 k 行,买卖股票的最佳时机

1. 杨辉三角给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]javaclassSolution{publ...

算法练习之二叉树的最小深度,路径总和

1.二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最小深度2.java/***Definitionforabinarytre...

算法练习之将有序数组转换为二叉搜索树,平衡二叉树

1.将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。题中,高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二...

算法练习之二叉树的最大深度,二叉树的层次遍历 II

1.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/920/157返回它的最大深度 3。java/***Definitionf...

算法练习之相同的树,对称二叉树

1.相同的树给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入:11//2323[1,2,3],[1,2,3]输出:true示例2:输入:11/22[1,2],[1,null,2]输出:false示例3:输入:11//2112[1,2,1],[...

算法练习之x的平方根,爬楼梯,删除排序链表中的重复元素, 合并两个有序数组

1.x的平方根java(1)直接使用函数classSolution{publicintmySqrt(intx){intrs=0;rs=(int)Math.sqrt(x);returnrs;}}(2)二分法对于一个非负数n,它的平方根不会小于大于(n/2+1)。在[0,n/2+1]这个范围内可以进行二分搜索,求出n的平方...

算法练习之报数, 最大子序和,最后一个单词的长度,加一,二进制求和

 1.报数报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1.12.113.214.12115.1112211 被读作  "one1"  ("一个一"),即 11。11 被读作 "two1s"&n...

算法练习之合并两个有序链表, 删除排序数组中的重复项,移除元素,实现strStr(),搜索插入位置,无重复字符的最长子串

最近在学习java,但是对于数据操作那部分还是不熟悉因此决定找几个简单的算法写,用php和java分别实现1.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4,1->3->4输出:1->1-&...

算法练习之两数相加(链表保存的整数),罗马数字转整数,有效的括号,最长公共前缀

最近在学习java,但是对于数据操作那部分还是不熟悉因此决定找几个简单的算法写,用php和java分别实现1.两数相加两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将...
首页上一页...2829303132...下一页尾页