算法描述 统计分母在指定区间[100,999]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个，并求这些最简真分数的和 算法思路 1. 对于指定区间，分母的枚举范围为 100~999 即是输入的a与b，分子最小为1,最大则比分母少一（等于分母的话就无意义） 2. 分子与分母与某个数整除，如 ...
分类：
编程语言 时间：
2018-09-15 18:15:12
阅读次数：
186
算法描述 基于素数的代数和 s(n) = (1/3) (3/5) (5/7)+(7/9)+...+(2n 1)/(2n+1) 分子与分母中有且只有一个素数时符号取+ 分子与分母都不是素数或者都是素数，则前面的符号取 1.求s(2016) 2.设1 3.设1 比如 `a[3][0]=1` 2. 当分子 ...
分类：
编程语言 时间：
2018-09-15 11:01:23
阅读次数：
158
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 思路 python有切片这个问题就很简单了，本来还要考虑k和nums的长度的大小问题 ...
分类：
编程语言 时间：
2018-09-14 01:18:53
阅读次数：
258
粒子群优化（PSO, particle swarm optimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法，该算法最早由Kennedy和Eberhart在1995年提出的，该算法源自对鸟类捕食问题的研究。 实例分析1: 根据PSO算法思路求y最大值 ,其中x ...
分类：
编程语言 时间：
2018-08-26 18:34:38
阅读次数：
217
Java语言引入了垃圾回收机制，让C++语言中令人头疼的内存管理问题迎刃而解，使得我们Java狗每天开开心心地创建对象而不用管对象死活，这些都是Java的垃圾回收机制带来的好处。但是Java的垃圾回收机制的核心原理是什么呢？今天我们来聊聊GC回收算法吧。 JVM的GC回收场景很复杂，不是单个算法就可 ...
分类：
编程语言 时间：
2018-08-25 15:31:38
阅读次数：
223
一：最小生成树 （一）定义 （二）什么是最小生成树？ 1.是一棵树 2.是生成树 3.边的权重和最小 （三）案例说明 二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束 三：普里姆算法（稠密图） （一）定义 （二）算法思路 设图G=(V,E),U是顶点集V的一个非空子集。假设(u,v)是一条 ...
分类：
编程语言 时间：
2018-08-16 19:37:14
阅读次数：
177
3.1 概述 垃圾收集器要解决哪些问题？ 哪些内存需要回收 什么时候回收 如何回收 哪些内存需要回收 什么时候回收 如何回收 引用计数算法：当有一个地方引用，+1，引用失效，-1。 缺点：对象之间相互循环引用的问题。 可达性分析算法： 思路：通过一系列的成为“Gc Roots"的对象作为起始点，从这 ...
分类：
编程语言 时间：
2018-08-11 15:35:33
阅读次数：
190
[C语言] 归并排序的特性及实现 1、算法特性 归并排序是一种高效且稳定的排序方法，其速度仅次于快速排序，但比较占用内存。 其时间复杂度最好、最差、平均情况均为O（nlog(2)n），空间复杂度为O（n）。 2、算法思路 采用分治法的思路将问题分解、细化、逐个解决，即通过递归将无序序列不断分解，直到 ...
分类：
编程语言 时间：
2018-08-06 22:42:06
阅读次数：
233
[C语言] 插入排序之直接插入的特性及实现 1、算法思路： 以升序排列为例，先设置一个临时变量存储将要移动的插入值，再将其与其之前的数据从后往前依次进行比较。当比较值比插入值大时，比较值后移一位，插入值继续向前检索；当比较值小于等于插入值时，插入值插入比较值的后一位。经过一轮循环便可以将所有数据排列 ...
分类：
编程语言 时间：
2018-08-06 00:31:37
阅读次数：
196
```` package com.java.base.sort.algorithm; / 冒泡排序 算法思路： 1.从数列第一个数开始，比较每相邻的两个数， 将较大（或较小）数交换至后面，直到将最大的数交换到数列最后 2.再循环第一步直到数列中只剩下第一个数 算法复杂度：O(n2) @author ...
分类：
编程语言 时间：
2018-08-02 00:01:59
阅读次数：
210
