算法
文章平均质量分 55
J-Bule
这个作者很懒,什么都没留下…
展开
-
死磕算法之Andriod---力扣
找数字和下标 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [3,2,4], target = 6 输出:[1,2] 解释:因为 nums[1] + nums[2] == 6,返回 [1, 2] 。 // 暴力解法 时间复杂度:O(N^2) // ..原创 2021-04-23 10:44:51 · 136 阅读 · 0 评论 -
算法1(单链表,环形队列,稀疏数组,双向链表,单向环形列表(约瑟夫问题))
算法1.二分查找#include<stdio.h>#include<stdlib.h>//二分查找非递归方式int HalfSearch(int a[],int low,int high,int key){ int mid; while(low<=high) { mid=(low+high)/2;//二分点 防止溢...原创 2019-08-27 08:06:33 · 320 阅读 · 0 评论 -
算法2(栈,)
栈(stack)先入后出栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,允许插入和删除的一端,为变化的一端,称为栈顶,另一端为固定的一端,称为栈底出栈(pop),入栈(push )栈的应用场景a.子程序的调用:在跳往子程序前,会先将下个指令的地址存到堆栈中,直到子程序执行完成后在将地址取出,以回到原来的程序中(保存现场)b.处理递归调用(地址,参数...原创 2019-09-06 10:59:37 · 233 阅读 · 0 评论 -
排序算法java实现
快排package com.sort;import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] arr = { -9, 78, 0, 23, -567, 70 }; quickSort(arr, 0, arr.length - 1); ...原创 2019-09-09 20:16:49 · 225 阅读 · 0 评论