排序是数据处理中十分常见的操作,现代高级语言都有现成的n种排序算法。但了解它们的代码,对计算机思维有帮助。 简单选择排序 每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 无论数组原始排列如何,比较次数都不变;变的是交换次数。完全有序 ...
分类:
编程语言 时间:
2019-10-03 22:21:44
阅读次数:
119
整数线性规划求解 分枝定界法 什么是整数规划? ? 线性规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中,变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 整数规划的分类 变量全限制为整 ...
分类:
编程语言 时间:
2019-09-09 22:51:04
阅读次数:
127
C语言的10大基础算法 算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中 ...
分类:
编程语言 时间:
2019-09-04 13:35:01
阅读次数:
124
第二十八节集成学习之随机森林概念介绍(1) 从本系列开始,我们讲解一个新的算法系列集成学习。集成学习其实是怎么样去应用决策树解决一些问题。 在机器学习领域集成学习是一种非常简单直接的提升分类器回归器预测效果的一种思路。决策树有一个困境,当层数太深的时候会有过拟合问题,当我不想过拟合,就通过预剪枝给它 ...
分类:
其他好文 时间:
2019-05-20 10:27:15
阅读次数:
121
系列介绍|本系列主要是记录学习jvm过程中觉得重要的内容,方便以后复习 在说垃圾收集算法之前,先要说一下垃圾收集,从大的讲,垃圾收集需要考虑三件事情: 1.哪些内存需要回收 2.什么时候回收 3.如何回收 JVM在执行java程序时,把他管理的内存分为多个数据区域: 1.程序计数器(记录程序执行到哪 ...
分类:
编程语言 时间:
2019-04-06 14:14:36
阅读次数:
145
时间限制:1秒 空间限制:32768K 时间限制:1秒 空间限制:32768K 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格( ...
分类:
编程语言 时间:
2019-04-01 18:36:53
阅读次数:
161
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:其实和跳台阶思路很像, (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) ...
分类:
编程语言 时间:
2019-02-28 18:32:48
阅读次数:
736
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) 先跳两级还有一 ...
分类:
编程语言 时间:
2019-02-28 10:34:06
阅读次数:
298
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 递归实现: function Fibonacci(n){ if(n<0){ return -1; } if(n 0){ return 0; } if(n 1){ retunr ...
分类:
编程语言 时间:
2019-02-26 23:41:46
阅读次数:
232
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了,被算法大牛指点了一下豁然开朗。 在JS中,this.val代表当前节点的值,this.next指向下一个节点,若this.next为null(对象),则说明该节点为链表的最后一个节点。 PS:把下 ...
分类:
编程语言 时间:
2019-02-16 20:45:31
阅读次数:
391