♚算法与数学
杭州-前端-求内推
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JavaScript排序之归并排序
1.简介归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。归并排序是一个O(nlogn)的算法,其基本思想就是一个分治的策略,先进行划分,然后再进行合并。2.举例假设有这样一个数组{1,6,2,48,18,56},如果要对它进行排序的话首先从中间分开,这样这个数组就变成了两个数组{1,6,2}和{48,18,56}。对这两个数组,也分别进行这样原创 2016-09-21 17:30:26 · 2535 阅读 · 0 评论 -
前端开发实际工作中的小算法
分数向下取 0.5 的倍数let score = Math.floor(this.score*2)/2;原创 2017-08-04 14:00:53 · 379 阅读 · 0 评论 -
算法之 String 篇
Reverse String本程序的问题描述:编写一个递归函数,实现将输入的任意长度的字符串反向输出的功能。例如:输入abc 输出:cba// 在本程序中我所面临的问题有:这个程序我真的没有看懂,执行流程我就没有明白#include <stdio.h>void print(){ char a; scanf("%c",&a); //我们将#作为递归输入的一个结束条件原创 2017-08-09 00:58:38 · 405 阅读 · 0 评论 -
排序算法总结
冒泡排序思想:每次比较相邻的两个元素,如果他们的顺序错误,就把他们交换一下。比如你要给 2 3 8 4 6 这五个数字从大到小排序,首先第一个数字和第二个数字比较,如果第一个数字小于第二个数字则交换位置,然后第二个数字和第三个数字比较,如果第二个数字比第三个数字小则交换位置。以此类推,如此一遍循环下来,最小的一个数字已经到了最后一个位置。然后开始第二遍从第一个元素开始的相邻的两个元素的比较…如果有n原创 2017-08-08 20:48:04 · 219 阅读 · 0 评论 -
概率论与数理统计
未解决问题1、已知中国人的血型分布约为A型:30%,B型:20%,O型:40%,AB型:10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是B型血的可能性不低于90%,那么最少需要选多少人? A、7 B、9 C、11 D、13已解决问题原创 2017-08-05 00:09:56 · 726 阅读 · 0 评论 -
优秀算法摘录
1.直接插入排序原创 2017-05-07 08:56:52 · 363 阅读 · 0 评论 -
折半查找的递归实现
/** * 2017年4月19日18:01:27 * ------------------------------------------------------ * 本程序的问题描述: * 折半查找算法的递归实现 * ------------------------------------------------------ * 本程序的主要思路是: * data[]原始数据原创 2017-05-06 21:09:31 · 1361 阅读 · 0 评论 -
折半查找的迭代实现
/** * 2017年4月19日18:01:27 * ------------------------------------------------------ * 本程序的问题描述: * 折半查找算法的非递归实现 * ------------------------------------------------------ * 本程序的主要思路是: * data[]原始数原创 2017-05-06 21:07:54 · 884 阅读 · 0 评论 -
翻转字符串
1.使用string.h中的strrev函数#include <iostream>#include <cstring>using namespace std;int main(){ // c语言中表示单个字符的时候使用单引号,当表示字符串的时候使用双引号 char s[] = "hello"; strrev(s); cout << s << endl;原创 2017-05-06 21:06:47 · 372 阅读 · 0 评论 -
找最小值和小标
我们要找的是在一个数组中最小的一个值和它的位置,如果你上来直接排序的话,这个时候最小值的位置就改变了,所以我们不能采取先排序再找位置的策略.var arr = [34,71,8,934,10];var value = 999;var index = -1;for(var i = 0; i < arr.length; i++){ if( arr[i] < value){ v原创 2017-05-06 00:32:11 · 401 阅读 · 0 评论 -
求斐波那契数列
原创 2016-10-16 20:49:08 · 312 阅读 · 0 评论 -
常用排序算法的时间空间复杂度
排序方法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 插入排序 O(n2) O(n2) 稳定 O(1) 选择排序 O(n2) O(n2) 稳定 O(1) 堆排序 O原创 2017-08-13 22:17:08 · 395 阅读 · 0 评论
分享