憋了两周终于把开题报告憋出来了，再一次证明自己不适合搞学术，哎……，花了点时间把报告中提到的粒子群算法看了看，看了些资料，用java跑起来。 算法简介 粒子群算法最先由Barnhart博士和Kennedy博士于1995 年提出，是一种源于对鸟群捕食行为的研究而发明的进化计算技术，原理是模仿鸟群寻觅食 ...
分类：
编程语言 时间：
2019-05-20 21:14:00
阅读次数：
134
一直对ds课上晏海华老师讲的dijkstra算法印象深刻，苦于一直没有地方施展，这次终于有了机会，于是第二次和第三次我都用了dijkstra算法莽到底。Dijkstra是单源的最短路径算法，主要特点是以起点为中心向外层层扩展（广度优先搜索思想），直至遍历完所有点，算出源点到其余所有点的最短距离。其具 ...
分类：
编程语言 时间：
2019-05-16 23:03:24
阅读次数：
243
无论什么语言，千万不要在循环里进行数据库的查询。 首先说明一下，这里说的程序优化是指程序效率的优化。一般来说，程序优化主要是以下三个步骤： 1.算法优化 2.代码优化 3.指令优化 算法优化 算法上的优化是必须首要考虑的，也是最重要的一步。一般我们需要分析算法的时间复杂度，即处理时间与输入数据规模的 ...
分类：
其他好文 时间：
2019-05-09 15:48:43
阅读次数：
167
冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。。。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什 ...
分类：
编程语言 时间：
2019-05-09 15:45:38
阅读次数：
139
本文将主要讲述 JDK1.8 版本 的 ConcurrentHashMap，其内部结构和很多的哈希优化算法，都是和 JDK1.8 版本的 HashMap是一样的，所以在阅读本文之前，一定要先了解 HashMap，可以参考 "HashMap 相关" ；另外 ConcurrentHashMap 中同样有 ...
分类：
其他好文 时间：
2019-04-29 20:50:00
阅读次数：
145
前言日常开发中位运算不是很常用，但是巧妙的使用位运算可以大量减少运行开销，优化算法。举个例子，翻转操作比较常见，比如初始值为1，操作一次变为0，再操作一次变为1。可能的做法是使用三木运算符，判断原始值为1还是0，如果是1，设置为0，否则设置为0.但是使用位运算，不用判断原始值，直接改变值就可以： 1 ...
分类：
编程语言 时间：
2019-04-28 21:58:36
阅读次数：
239
可能大家又发现了，第一个优化算法只能找到底部排序好的，如果前几个也是排好序的呢？ 就比如1 2 3 6 4 7 5 8 9 10 很明显，如果还按照第一个优化的方法来算话，前面排好序的 三个元素每次都要被扫描一次，如果有这种情况的话，就浪费了很多资源，所以我们将这个冒泡 从两头开始，一头从低到高，一 ...
分类：
编程语言 时间：
2019-04-26 00:08:36
阅读次数：
189
目前最流行的5中优化器：Momentum(动量优化)、NAG(Nesterov梯度加速)、AdaGrad、RMSProp、Adam，所有的优化算法都是对梯度下降算法进行不断的优化，对原始梯度下降算法增加惯性和环境感知因素 Momentum优化 momentum优化的一个简单思想：考虑物体运动惯性，想 ...
分类：
其他好文 时间：
2019-04-23 14:24:30
阅读次数：
433
import java.util.Arrays; public class TestBubbleSort2 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 }; int ... ...
分类：
编程语言 时间：
2019-04-17 09:48:09
阅读次数：
141
Recommender Systems（推荐系统） Problem formulation（问题描述） nu：用户数量 nm：电影数量 r(i, j)：用户j给电影评分时为1 y(i, j)：用户j给电影i评的分数 Content-‐based recommendations（基于内容的推荐系统） ...
分类：
其他好文 时间：
2019-04-13 10:39:26
阅读次数：
229
