随笔分类 - 算法
摘要：树的遍历 树的遍历主要有3种： 1）前序遍历：根->左->右； 2）中序遍历：左->根->右； 3）后序遍历：左->右->根。 举例子： 前序遍历（根->左->右）：A B D H E I C F J K G 中序遍历（左->根->右）：D H B E I A J F K C G 后序遍历（左->右
阅读全文
摘要：为什么要使用二叉树？ 二叉树结合了有序数组（假设数组中所有数据项都有序的排列，用二分查找法可以在有序数组中快速地找到特定的值）和链表（链表的插入和删除操作很快）这两种数据结构。在树中查找数据项的速度和有序数组查找一样快，并且插入数据项和删除数据项的速度也和链一样快。 二叉树解决了在有序数据中插入数据
阅读全文
摘要：问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0；求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y‘)。 解决方法： （1）距离： d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号
阅读全文
摘要：二叉树定义（递归方式）： 前、中、后序的遍历： 输出结果： 还有使用非递归的方式实现遍历的方式，以及删除节点等处理请参考：https://blog.csdn.net/sinat_36246371/article/details/53351204 后序再研究，目前记不清。。。。
阅读全文
摘要：背景 由项目中需要根据一些已有数据学习出一个y=ax+b的一元二项式，给定了x,y的一些样本数据，通过梯度下降或最小二乘法做多项式拟合得到a、b，解决该问题时，首先想到的是通过spark mllib去学习，可是结果并不理想：少量的文档，参数也很难调整。于是转变了解决问题的方式：采用了最小二乘法做多项
阅读全文
摘要：声明：本文参考《 大数据：Spark mlib(三) GradientDescent梯度下降算法之Spark实现》 1. 什么是梯度下降？ 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯度下降法找到一个函数的局部极小值，必须向函数上当前点对
阅读全文
摘要：python实现代码： https://github.com/CatarinaPinheiro/meshless/blob/master/meshless.ipynb
阅读全文
摘要：该扑克牌游戏是别人写的程序，它是基于局域网写的，我本来计划是将其改写为一个服务器版本，但是实在是没有精力去研究，就先告一段落。 该扑克牌实现的功能点： C#、网络编程，WinForm 1）单冲牌，3个玩家； 2）局域网内三个玩家玩； 3）界面也简单，但是扑克牌的基本功能都实现了：洗牌、发牌、牌组、得
阅读全文
摘要：声明：这篇文章主要是参考几个别人的博文及源代码学习。参考文章： 1）http://blog.csdn.net/qian_f/article/details/19758671 2）http://yacare.iteye.com/blog/1949398 砖块类型： 如何实现俄罗斯方块游戏？首先我们需要
阅读全文
摘要：参考：https://www.codeproject.com/articles/10003/a-basic-particles-system 如果需要实现一个喷泉粒子系统： 1）需要先定义每个粒子元素Particle类：它应包含有运动方向和速度，初始化位置（及运动一个生命值后的位置），生命值，粒子渲
阅读全文
摘要：A*读作A-star。是用来寻找最短路径的一种算法实现。 原理： 它仅仅是一个启发式搜索算法。就是说在一个可以被穷举的有限解空间集中，用比较有效的方法（主要是利用估价函数）求出最优解的算法。 把地图分成若干个格子，把起始点的格子上标作 0 。然后根据将周围一圈可以通畅的格子上标为1。然后再把所有标上
阅读全文
摘要：http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序
阅读全文
