算法
文章平均质量分 64
Eternal_yys
101 010 000Java
展开
-
递归算法基础实例
在学习c语言的过程中递归时c语言的重点和难点。在数据结构与算法实践过程中,经常会遇到利用递归实现算法的情况,而且一般的问题都有多种解法,其中一般都递归解法的一种。 简单来说,递归函数就是自己调用自己。而递归函数也可分为直接调用和间接调用。下面来举几个由浅而深的例子例一:利用递归求n的阶乘。这个比较好理解,就不多说了,直接上代码。#include<stdio.h>long...原创 2018-07-08 17:38:07 · 431 阅读 · 0 评论 -
递归算法效率简析
前面文章提到过递归算法,作了一些基础的介绍,举了几个比较简单的例子。今天同样是递归问题,来给大家分享一下。递归最常遇到的问题就是栈溢出,所以在函数递归时一定要有合适的终止条件。函数在每次递归时,每进行一次新的调用,都将创建一批变量,它们将掩盖递归函数前一次调用所创建的变量。对于前一节讲到的用递归函数实现阶乘,其实并不是阶乘的很好的一个例子,很多人认为这种做法比较“高级”,实则不然,这种做...原创 2018-10-24 18:12:36 · 2401 阅读 · 0 评论 -
八大排序详解
文章目录1.排序概论2.排序分类2.1内部排序内部排序按照排序思路分为以下四类:2.1.1 插入排序法 (O(n^2))直接插入排序折半插入排序希尔排序2.1.2选择排序选择排序 (O(n^2))堆排序(二叉树后再完善)2.1.3 交换排序冒泡排序(O(n^2))快速排序2.1.4归并排序(O(nlogn))2.1.5 快速排序(⭐)一路快排:快排优化:二路快排:⭐三路快排:(解决大量重复元素的数...原创 2019-03-16 21:15:17 · 337 阅读 · 0 评论 -
每日算法一练————(一)
一:给定一个大小为 n 的数组,找到其中的众数。1.第一种写法(我当时的写法):class Solution { public int majorityElement(int[] nums) { int i = 0; //记录出现次数最多的次数 int max = 0; //定义用来返回的数 int res...原创 2019-05-04 21:55:39 · 195 阅读 · 0 评论