void DFS(Node root) //非递归实现{ stack<Node> s; root.visited = true; printf("%d ", root.val); //访问 s.push(root); //入栈 wh……继续阅读 » 开心洋葱 9年前 (2017-06-02) 3434浏览 0评论1811个赞
二、编译警告：warning C4996 与 Security Enhancements in the CRT将过去的工程用VS2005打开的时候。你有可能会遇到一大堆的警告：warning C4996。比如：warning C4996: ‘strcpy’: This function or variable may be un……继续阅读 » 开心洋葱 9年前 (2017-06-02) 3405浏览 0评论1647个赞
先说一下大致思路，然后贴代码，之后分析代码中的各个函数，实现充分展现了Tutu_Lux扎实的基本功和灵动的脑瓜子，哈，:-) 。思路：由于N是从3至9的范围，解决方案就是针对每个N的取值，先计算三个分隔符“_ + -”填入序列1-N的所有可能组合的情况总数设置所有情况的组合序列（采用3进制的思想，即set函数）对每种组合计算表达式值，如果为0则输出（利用栈&……继续阅读 » 水墨上仙 9年前 (2017-06-01) 3601浏览 846个赞
问题描述这个问题来源于选择商品属性的场景。比如我们买衣服、鞋子这类物件，一般都需要我们选择合适的颜色、尺码等属性先了解一下 sku 的学术概念吧最小库存管理单元（Stock Keeping Unit, SKU）是一个会计学名词，定义为库存管理中的最小可用单元，例如纺织品中一个SKU通常表示规格、颜色、款式，而在连锁零售门店中有时称单品为一个SKU。最……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2610浏览 0评论2855个赞
贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2633浏览 0评论2716个赞
在数据挖掘的过程中，只用用到了相似性（如物品之间的相似性、人之间的聚类等），就会涉及到距离的运用。怎样选择合适的距离，对最终数据挖掘的准确性非常关键。因此，这里总结了比较常用几种距离算法和常用的计算场景，供大家参考：1. 欧拉距离欧拉距离是最经典的一种距离算法，适用于求解两点之间直线的距离，适用于各个向量标准统一的情况，如各种药品的使用量、商品的售销量等……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1829浏览 0评论1661个赞
从这篇开始，我将介绍分类问题，主要介绍决策树算法、朴素贝叶斯、支持向量机、BP神经网络、懒惰学习算法、随机森林与自适应增强算法、分类模型选择和结果评价。总共7篇，欢迎关注和交流。这篇先介绍分类问题的一些基本知识，然后主要讲述决策树算法的原理、实现，最后利用决策树算法做一个泰坦尼克号船员生存预测应用。一、分类基本介绍物以类聚，人以群分，分类问题只古以来就……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1707浏览 0评论1249个赞
自适应增强学习算法的原理与推导 Adaboost 算法 1 Adaboost的原理1.1 Adaboost是什么AdaBoost，是英文”Adaptive Boosting”（自适应增强）的缩写，由Yoav Freund和Robert Schapire在1995年提出。它的自适应在于：前一个基本分类器分错的样本会得到……继续阅读 » 开心洋葱 9年前 (2017-06-01) 1877浏览 0评论1869个赞
生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数，用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数，例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现，例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随机数，主要介绍Inverse Ttransform和Acce……继续阅读 » 开心洋葱 9年前 (2017-06-01) 2855浏览 0评论1620个赞
一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来说，它往往是最简单的计算方法，有时甚至是唯一可行的方法。它诞生于上个世纪40年代美国的”曼哈顿计划”，名字来源于赌城蒙特卡罗，象征概率。 二、π的计算第一个……继续阅读 » 开心洋葱 9年前 (2017-06-01) 3245浏览 0评论1518个赞
【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 【输入文件】 包含两行，第1 行是正整数n（1<=n<=100），表示有n堆石子。 第2行有n个数，分别表示每堆石……继续阅读 » 水墨上仙 9年前 (2017-06-01) 2427浏览 2660个赞
用样式控制网页部分区域不被打印，我们经常需要在打印的网页上面放置一个打印按钮，如何让这个按钮不被同时打印出来，可以用一句样式解决。定义如下样式.noprint{display:none;} 只需要给不想打印的标签贴上noprint的class就可以了 <div class="noprint"> <i……继续阅读 » 水墨上仙 9年前 (2017-06-01) 3164浏览 1545个赞
asp.net将DataSet中的数据导出Execl并提供下载那么把DataSet中的数据导出，也就是把DataSet中的表中的各行信息，以ms-excel的格式Response到http流，这样就OK了。说明：参数ds应为填充有数据表的DataSet，文件名是全名，包括后缀名，如execl2006.xlspublic void CreateExcel(……继续阅读 » 水墨上仙 9年前 (2017-05-31) 3267浏览 212个赞
django获得用户ip地址def get_client_ip(request): x_forwarded_for = request.META.get('HTTP_X_FORWARDED_FOR') if x_forwarded_for: ip = x_forwarded_for.split(&#……继续阅读 » 水墨上仙 9年前 (2017-05-31) 1867浏览 2919个赞
打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。public class exp2{ public static void main(Strin……继续阅读 » 水墨上仙 9年前 (2017-05-31) 2298浏览 1943个赞
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) 2264浏览 2275个赞
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。#include#include/*检查某个数是否出现重位的情况,可以与nKill整合，但这儿单独列出*……继续阅读 » 水墨上仙 9年前 (2017-05-31) 1961浏览 2470个赞
Pascal经典算法详解 – 最长递增子序列 给定数列A1,A2,…An，求最长递增子序列输入： 第一行一个整数n，表示有n个数(n<=1000) 第二行n个整数，用空格隔开。输出： 最长递增子序列长度。【分析】     在求以Ai为末元素的最长递……继续阅读 » 水墨上仙 9年前 (2017-05-31) 3100浏览 1599个赞
pymongo为mongodb数据库添加索引from pymongo import ASCENDING, DESCENDINGposts.create_index([("date", DESCENDING), ("author", ASCENDING)])返回u'date_-1_author_1……继续阅读 » 水墨上仙 9年前 (2017-05-31) 3180浏览 700个赞
JS代码返回iframe的name属性（名称）<!DOCTYPE html><html><body><iframe id="myframe" src="/default.asp" name="myframe"><p>……继续阅读 » 水墨上仙 9年前 (2017-05-31) 1742浏览 1963个赞
小米面试题：N对括号所有的合法状态解法代码给定N对括号，输出其所有的合法的组合状态，例如，N=3，所有的合法状态为：”((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路：还是深搜DFS的思路，深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数大于右括号则非法；当二者个数和大……继续阅读 » 水墨上仙 9年前 (2017-05-31) 3553浏览 1182个赞
0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间：装入哪几种物品 第二步 确定易于搜索的解空间结构： 可以用数组p,w分别表示各个物品价值和重量。 用数组x记录，是否……继续阅读 » 水墨上仙 9年前 (2017-05-31) 1772浏览 514个赞
$file = Input::file(‘myfile’);if($file -> isValid()){ //检验一下上传的文件是否有效.$clientName = $file -> getClientOriginalName();$tmpName = $file ->getFileName(); // 缓存……继续阅读 » 开心洋葱 9年前 (2017-05-31) 3318浏览 0评论905个赞
Input输入 输入设备(如按键,键盘，触摸屏，鼠标等)是典型的字符设备，其一般的工作机制是低层在按键，触摸等动作发生时产生一个中断(或驱动通过timer定时查询)，然后cpu通过SPI，I2C或者外部存储器总线读取键值，坐标等数据，放一个缓冲区，字符设备驱动管理该缓冲区，而驱动的read()接口让用户可以读取键值，坐标等数据。 Linux 输入子……继续阅读 » 开心洋葱 9年前 (2017-05-29) 1860浏览 0评论247个赞
通过python对字符串中的所有单词进行统计，统计出每个单词出现的次数，并显示出现次数最多的单词text = "ga bu zo meuh ga zo bu meuh meuh ga zo zo meuh zo bu zo"items = text.split(' ')counters = {}for i……继续阅读 » 水墨上仙 9年前 (2017-05-27) 2970浏览 492个赞
通过JS代码控制iframe居左或者居右显示，下面的代码控制iframe居右显示，如果希望居左显示，只需要将right改成left即可<!DOCTYPE html><html><body><p>This is some text. This is some text. This is so……继续阅读 » 水墨上仙 9年前 (2017-05-27) 2023浏览 1807个赞
如果希望通过按钮动态修改iframe的高度和宽度，可以参考下面的JS代码<!DOCTYPE html><html><head><script>function changeSize(){document.getElementById("myframe").hei……继续阅读 » 水墨上仙 9年前 (2017-05-27) 2777浏览 2074个赞
Java使用逆波兰表达式算法制作的表达式计算器package com.infogrid.g2b; import java.util.HashMap; import java.util.Map; public class Op { private static final Ma……继续阅读 » 水墨上仙 9年前 (2017-05-27) 3421浏览 2296个赞
本代码可以帮你自动剪切掉图片的边缘空白区域，如果你的图片有大片空白区域（只要是同一颜色形成一定的面积就认为是空白区域），下面的python代码可以帮你自动切除，如果是透明图像，会自动剪切大片的透明部分。本代码需要PIL模块import Image, ImageChopsdef autoCrop(image,backgroundColor=None):……继续阅读 » 水墨上仙 9年前 (2017-05-27) 3459浏览 1605个赞
下面的代码可以用来去除iframe的滚动条<!DOCTYPE html><html><head><script>function removeScroll(){document.getElementById("myframe").scrolling="……继续阅读 » 水墨上仙 9年前 (2017-05-27) 2319浏览 1871个赞
centos7 安装和卸载图形界面1.在命令行下输入下面的命令来安装 Gnome 包$sudo yum groupinstall "GNOME Desktop" "Graphical Administration Tools"2. 更新系统的运行级别如果你想在系统下次启动的时候自动进入图形界面，那么我……继续阅读 » 开心洋葱 9年前 (2017-05-27) 2095浏览 0评论1322个赞
python通过reportlab实现图片转换pdf#!/usr/bin/env pythonimport osimport sysfrom reportlab.lib.pagesizes import A4, landscapefrom reportlab.pdfgen import canvasf = sys.argv[1]fi……继续阅读 » 水墨上仙 9年前 (2017-05-25) 3348浏览 440个赞
python编写的用于测试网站访问速率的代码片段，可以输出打开某url的时间，访问100次的平均时间，最大时间和最小时间等等来源:http://www.75271.comdef Process(url,n): minSpan = 10.0 maxSpan = 0.0 sumSpan= 0.0 over1s = 0……继续阅读 » 水墨上仙 9年前 (2017-05-25) 2644浏览 288个赞
python数组插入新元素li=['a', 'b'] li.insert(0,"c") #输出为:[‘c’, ’a’, ’b’]  li=[&……继续阅读 » 水墨上仙 9年前 (2017-05-25) 3302浏览 2652个赞
Python和Singleton （单件）模式实现代码我知道的一种在 python 中 Singleton mode 的实现如下：class Foo: passdef instance(): global inst try: inst……继续阅读 » 水墨上仙 9年前 (2017-05-25) 2494浏览 1084个赞
python3的序列化和反序列化代码演示#coding=utf-8import pickleaa={}aa["title"]="我是好人"aa["num"]=2t=pickle.dumps(aa)#序列化这个字典print(t)f=pickle.loads(t)#反序列……继续阅读 » 水墨上仙 9年前 (2017-05-25) 3398浏览 2551个赞
代码提供了三种基本方法连接字符串和数字，效率各有不同#!/usr/bin/env python## [代码名字: String and number concatenation]# [代码分类: Python Core]# [代码描述: Concatenate a string and a number]# [代码作者: Jono Ba……继续阅读 » 水墨上仙 9年前 (2017-05-25) 3094浏览 1073个赞
这个函数可以对数组进行分组排序，排序根据字符串的相似性，用户可以在第二个参数指定相似程度，比如75表示相似程度在75%以上# [代码名字: Sort list by group]# [代码分类: Python Core]# [代码描述: This function takes a list of string and sorts them base……继续阅读 » 水墨上仙 9年前 (2017-05-23) 3488浏览 2219个赞
python没有C语言里的for(int i=0;i<10;i++)这样的语法，只有for in 的语法，如果需要进行数字0-9的循环可以实用下面的代码，其中range(10)会产生0-9的数组#!/usr/bin/env python## [代码名字: Numeric loop]# [代码分类: Python Core]# [代码描……继续阅读 » 水墨上仙 9年前 (2017-05-23) 3246浏览 2973个赞
本文包含了python字典的各种用法，字典在python中的重要性不言而喻#!/usr/bin/env python## [代码名字: Dictionaries 101]# [代码分类: Python Core]# [代码描述: Basic and not so basic dictionary operations]# [代码协议: ……继续阅读 » 水墨上仙 9年前 (2017-05-22) 3029浏览 1735个赞
一个python实现的圆周率pi算法def pi(): # Compute digits of Pi. # Algorithm due to LGLT Meertens. k, a, b, a1, b1 = 2, 4, 1, 12, 4 while 1: p, q, k = k*k, 2*k+1, ……继续阅读 » 水墨上仙 9年前 (2017-05-22) 2689浏览 784个赞
python中反转字符串可以说是易如反掌，估计再没有语言比python的字符串反转方式更简单了，下面的代码对数组里的所有元素进行反转#!/usr/bin/env python## [代码名字: Reversing strings]# [代码分类: Python Core]# [代码描述: How to reverse the content……继续阅读 » 水墨上仙 9年前 (2017-05-22) 2495浏览 406个赞
============================================================GeoHash PHP ClassProvides a class for generating and decoding geohashes asdocumented at http://en.wikipedia.org/wiki/……继续阅读 » 开心洋葱 9年前 (2017-05-22) 1714浏览 0评论2368个赞
多台服务器间的文件实时同步问题，解决方案：rsync+inotify## Inotify 工具Inotify ，它是一个内核用于通知用户空间程序文件系统变化的机制。众所周知， Linux 桌面系统与 MAC 或 Windows 相比有许多不如人意的地方，为了改善这种状况，开源社区提出用户态需要内核提供一些机制，以便用户态能够及时地得知内核或底层……继续阅读 » 小胖子 9年前 (2017-05-18) 2438浏览 0评论725个赞
MYSQL一键清空全部表数据mysql 一键清空多表数据脚本原理利用存储过程处理，循环执行每一个表数据，具体代码请给个评论查看吧。MYSQL动态增加表数据提示：利用存储过程处理，循环执行每一个插入每个数据。……继续阅读 » 开心洋葱 9年前 (2017-05-18) 3432浏览 0评论342个赞
