搜索结果
查询Tags标签： Array，共有 1590条记录-
Android面试题集锦二（算法篇）
1、快速排序快速排序是对冒泡排序的一种改进，也是采用分治法的一个典型的应用。 概念： 1、任意选取一个数据（比如数组中的第一个数）作为关键数据，我们称为基准数（Pivot） 2、将所有小于基准数的都放到它前面，所有比它大的都放到它后面，这个过程成为一趟快速排序，…
2021/10/10 22:44:45 人评论 次浏览 -
Android面试题集锦二（算法篇）
1、快速排序快速排序是对冒泡排序的一种改进，也是采用分治法的一个典型的应用。 概念： 1、任意选取一个数据（比如数组中的第一个数）作为关键数据，我们称为基准数（Pivot） 2、将所有小于基准数的都放到它前面，所有比它大的都放到它后面，这个过程成为一趟快速排序，…
2021/10/10 22:44:45 人评论 次浏览 -
十大排序算法
1. 十大排序算法 其中 冒泡，选择，归并，快速，希尔，堆排序属于比较排序稳定性理解 如果相等的两个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法。排序前：5，1，3(a)，4，7，3(b)稳定的排序：1，3(a)，3(b)，4，5，7不稳定的排序：1，3(b)，3(a)，4，5…
2021/10/10 20:15:47 人评论 次浏览 -
十大排序算法
1. 十大排序算法 其中 冒泡，选择，归并，快速，希尔，堆排序属于比较排序稳定性理解 如果相等的两个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法。排序前：5，1，3(a)，4，7，3(b)稳定的排序：1，3(a)，3(b)，4，5，7不稳定的排序：1，3(b)，3(a)，4，5…
2021/10/10 20:15:47 人评论 次浏览 -
算法设计与分析第二章：递归与分治策略
主定理—递归式求解 主定理:设a>=1,b>1和d>=0,设f(n)为一函数,T(n)由递归式， 那么 1>.如果， 2>.如果， 3>.如果b^{d}" class="mathcode" src="/images/baidian.png" />， 分治法经典范例 1>二分搜索 该问题的常见形式…
2021/10/10 17:17:25 人评论 次浏览 -
算法设计与分析第二章：递归与分治策略
主定理—递归式求解 主定理:设a>=1,b>1和d>=0,设f(n)为一函数,T(n)由递归式， 那么 1>.如果， 2>.如果， 3>.如果b^{d}" class="mathcode" src="/images/baidian.png" />， 分治法经典范例 1>二分搜索 该问题的常见形式…
2021/10/10 17:17:25 人评论 次浏览 -
最大字段求和
算法1：三重循环暴力求解法 #include <stdio.h> int maximum_segment_sum(int array[],int n) {int this_sum = 0;int max_sum = 0;int i,j,k;for(i = 0;i < n;i++){//分别以第一个第二个元素开始for(j = i;j < n;j++){//不停的在这个串上多加几个元素this_su…
2021/10/9 23:42:52 人评论 次浏览 -
最大字段求和
算法1：三重循环暴力求解法 #include <stdio.h> int maximum_segment_sum(int array[],int n) {int this_sum = 0;int max_sum = 0;int i,j,k;for(i = 0;i < n;i++){//分别以第一个第二个元素开始for(j = i;j < n;j++){//不停的在这个串上多加几个元素this_su…
2021/10/9 23:42:52 人评论 次浏览 -
php从数组中随机筛选出指定个数的值
function uni($array,$nums,$unique=true){$newarray=array();if((bool)$unique){$array=array_unique($array);// 移除数组中重复的值，并且返回数组。 }if(shuffle($array)){// 打乱数组for ($i=0; $i <$nums ; $i++) { if(in_array($array[$i],$newarray)){$…
2021/10/9 12:18:30 人评论 次浏览 -
php从数组中随机筛选出指定个数的值
function uni($array,$nums,$unique=true){$newarray=array();if((bool)$unique){$array=array_unique($array);// 移除数组中重复的值，并且返回数组。 }if(shuffle($array)){// 打乱数组for ($i=0; $i <$nums ; $i++) { if(in_array($array[$i],$newarray)){$…
2021/10/9 12:18:30 人评论 次浏览 -
在 MongoDB 中建模数据关系
从开发一开始就考虑应用程序的数据需求非常重要。但是，如果您的应用程序将使用 NoSQL，并且您来自 RDBMS/SQL 背景，那么您可能会认为根据 NoSQL 来查看数据可能会很困难。本文将通过向您展示一些基本数据建模概念如何应用于 NoSQL 领域来帮助您。 我将使用 MongoDB 进行…
2021/10/7 19:13:08 人评论 次浏览 -
在 MongoDB 中建模数据关系
从开发一开始就考虑应用程序的数据需求非常重要。但是，如果您的应用程序将使用 NoSQL，并且您来自 RDBMS/SQL 背景，那么您可能会认为根据 NoSQL 来查看数据可能会很困难。本文将通过向您展示一些基本数据建模概念如何应用于 NoSQL 领域来帮助您。 我将使用 MongoDB 进行…
2021/10/7 19:13:08 人评论 次浏览 -
数组的使用
文章目录 数组数组概述一维数组数组的声明数组初始化动态初始化静态初始化 数组的使用一维数组的遍历Java中内存分配数组操作常见的问题获取最值 二维数组创建二维数组二维数组初始化遍历二维数组 数组的基本操作填充替换数组元素对数组进行排序复制数组数组查询数组排序算…
2021/10/7 6:14:55 人评论 次浏览 -
数组的使用
文章目录 数组数组概述一维数组数组的声明数组初始化动态初始化静态初始化 数组的使用一维数组的遍历Java中内存分配数组操作常见的问题获取最值 二维数组创建二维数组二维数组初始化遍历二维数组 数组的基本操作填充替换数组元素对数组进行排序复制数组数组查询数组排序算…
2021/10/7 6:14:55 人评论 次浏览 -
双指针滑动窗口解决字符串数组问题
题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为…
2021/10/6 23:13:24 人评论 次浏览
