创建型1. Factory Method（工厂方法）2. Abstract Factory（抽象工厂）3. Builder（建造者）4. Prototype（原型）5. Singleton（单例）结构型6. Adapter Class/Object（适配器）7. Bridge（桥接）8. Composite（组合）9. Decorator……继续阅读 » 开心洋葱 9年前 (2017-06-15) 1702浏览 0评论2452个赞
Java求1000以内的水仙花数打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。public class 水仙花数 { public static v……继续阅读 » 水墨上仙 9年前 (2017-06-09) 2131浏览 1429个赞
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特……继续阅读 » 水墨上仙 9年前 (2017-06-09) 2574浏览 2834个赞
void DFS(Node root) //非递归实现{ stack<Node> s; root.visited = true; printf("%d ", root.val); //访问 s.push(root); //入栈 wh……继续阅读 » 开心洋葱 9年前 (2017-06-02) 2367浏览 0评论795个赞
先说一下大致思路，然后贴代码，之后分析代码中的各个函数，实现充分展现了Tutu_Lux扎实的基本功和灵动的脑瓜子，哈，:-) 。思路：由于N是从3至9的范围，解决方案就是针对每个N的取值，先计算三个分隔符“_ + -”填入序列1-N的所有可能组合的情况总数设置所有情况的组合序列（采用3进制的思想，即set函数）对每种组合计算表达式值，如果为0则输出（利用栈&……继续阅读 » 水墨上仙 9年前 (2017-06-01) 3215浏览 841个赞
问题描述这个问题来源于选择商品属性的场景。比如我们买衣服、鞋子这类物件，一般都需要我们选择合适的颜色、尺码等属性先了解一下 sku 的学术概念吧最小库存管理单元（Stock Keeping Unit, SKU）是一个会计学名词，定义为库存管理中的最小可用单元，例如纺织品中一个SKU通常表示规格、颜色、款式，而在连锁零售门店中有时称单品为一个SKU。最……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1696浏览 0评论1087个赞
贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2248浏览 0评论2299个赞
在数据挖掘的过程中，只用用到了相似性（如物品之间的相似性、人之间的聚类等），就会涉及到距离的运用。怎样选择合适的距离，对最终数据挖掘的准确性非常关键。因此，这里总结了比较常用几种距离算法和常用的计算场景，供大家参考：1. 欧拉距离欧拉距离是最经典的一种距离算法，适用于求解两点之间直线的距离，适用于各个向量标准统一的情况，如各种药品的使用量、商品的售销量等……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2518浏览 0评论2608个赞
从这篇开始，我将介绍分类问题，主要介绍决策树算法、朴素贝叶斯、支持向量机、BP神经网络、懒惰学习算法、随机森林与自适应增强算法、分类模型选择和结果评价。总共7篇，欢迎关注和交流。这篇先介绍分类问题的一些基本知识，然后主要讲述决策树算法的原理、实现，最后利用决策树算法做一个泰坦尼克号船员生存预测应用。一、分类基本介绍物以类聚，人以群分，分类问题只古以来就……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2440浏览 0评论411个赞
自适应增强学习算法的原理与推导 Adaboost 算法 1 Adaboost的原理1.1 Adaboost是什么AdaBoost，是英文”Adaptive Boosting”（自适应增强）的缩写，由Yoav Freund和Robert Schapire在1995年提出。它的自适应在于：前一个基本分类器分错的样本会得到……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1783浏览 0评论1877个赞
生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数，用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数，例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现，例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随机数，主要介绍Inverse Ttransform和Acce……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2100浏览 0评论1368个赞
一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来说，它往往是最简单的计算方法，有时甚至是唯一可行的方法。它诞生于上个世纪40年代美国的”曼哈顿计划”，名字来源于赌城蒙特卡罗，象征概率。 二、π的计算第一个……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1712浏览 0评论240个赞
【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 【输入文件】 包含两行，第1 行是正整数n（1<=n<=100），表示有n堆石子。 第2行有n个数，分别表示每堆石……继续阅读 » 水墨上仙 9年前 (2017-06-01) 1793浏览 2629个赞
打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。public class exp2{ public static void main(Strin……继续阅读 » 水墨上仙 9年前 (2017-05-31) 2960浏览 224个赞
C语言回溯法解决背包问题#include #include #include using namespace std;#define MAXN 10struct Goods_Info{ int v; //价值 int w; //重量 double vw; //价值重量比}goods[MAXN];int n;……继续阅读 » 水墨上仙 9年前 (2017-05-31) 1941浏览 1704个赞
Pascal经典算法详解 – 最长递增子序列 给定数列A1,A2,…An，求最长递增子序列输入： 第一行一个整数n，表示有n个数(n<=1000) 第二行n个整数，用空格隔开。输出： 最长递增子序列长度。【分析】     在求以Ai为末元素的最长递……继续阅读 » 水墨上仙 9年前 (2017-05-31) 2248浏览 1731个赞
0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间：装入哪几种物品 第二步 确定易于搜索的解空间结构： 可以用数组p,w分别表示各个物品价值和重量。 用数组x记录，是否……继续阅读 » 水墨上仙 9年前 (2017-05-31) 2872浏览 1431个赞
模拟退火算法和爬山算法 – 算法大全##一. 爬山算法 ( Hill Climbing )介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前……继续阅读 » 开心洋葱 9年前 (2017-05-04) 2313浏览 0评论1236个赞
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换……继续阅读 » 开心洋葱 9年前 (2017-05-04) 2833浏览 0评论2261个赞
冒泡排序（英语：Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序对 {\displaystyle……继续阅读 » 开心洋葱 9年前 (2017-05-04) 2200浏览 0评论1454个赞
