<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zhang20072844的专栏]]></title><description><![CDATA[一些当前好走的路，会越走越窄，而一些看上去很难走很辛苦的路，越走却越宽广  。]]></description><link>https://blog.youkuaiyun.com/zhang20072844</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zhang20072844]]></copyright><item><title><![CDATA[朴素贝叶斯法]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51794278</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51794278</guid><author>zhang20072844</author><pubDate>Thu, 30 Jun 2016 23:48:13 +0800</pubDate><description><![CDATA[朴素贝叶斯法是基于贝叶斯原理与特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特这条件独立假设学习输入输出的联合概率分布了然后基于此模型，对于给定的输入x，利用贝叶斯定理求出后验概率最大的输出y。朴素贝叶斯法实现简单，学习与预测的效率都和高，是一种常用的方法。


朴素贝叶斯法的学习和分类：]]></description><category></category></item><item><title><![CDATA[机器学习之决策树]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51704622</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51704622</guid><author>zhang20072844</author><pubDate>Sun, 19 Jun 2016 23:47:06 +0800</pubDate><description><![CDATA[决策树是一种基本的分类与回归方法。这里主要讨论用于分类的决策树。]]></description><category></category></item><item><title><![CDATA[机器学习之KNN（K近邻）]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51704544</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51704544</guid><author>zhang20072844</author><pubDate>Sat, 18 Jun 2016 09:03:33 +0800</pubDate><description><![CDATA[简介
k近邻法（K-NN）是一种基本的分类与回归方法。分类时，对新的实例，根据k个最近邻的训练实例的类别，通过多数表决等方式进行预测。k近邻的三要素：k值的选择、距离度量以及分类决策规则。k近邻算法简单、直观，给定一个训练数据集，对于输入的实例，在训练数据集中找到与该实例最近邻的k个实例，这k个实例多数属于某个类，就把该输入实例氛围这个类。




k-近邻模型
k值的选择
k值减]]></description><category></category></item><item><title><![CDATA[nod-1625-夹克爷发红包]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51571360</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51571360</guid><author>zhang20072844</author><pubDate>Fri, 03 Jun 2016 00:57:11 +0800</pubDate><description><![CDATA[题目：



在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。


现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。


接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。


派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包]]></description><category></category></item><item><title><![CDATA[机器学习之感知机]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51541866</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51541866</guid><author>zhang20072844</author><pubDate>Tue, 31 May 2016 23:21:24 +0800</pubDate><description><![CDATA[感知机是二类分类的线性分类模型，输入为实例的特征向量，输出为实例的类别，取+1和-1二值，感知机对应于输入空间（特征空间）中将实例划分为正负两类的分离超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。
感知机模型：
f(x)=sign(w*x +b)
其中，w和b是感知机的模型参数，]]></description><category></category></item><item><title><![CDATA[nod-1631-小鲨鱼在51nod小学]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51521522</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51521522</guid><author>zhang20072844</author><pubDate>Sat, 28 May 2016 04:16:58 +0800</pubDate><description><![CDATA[题目



鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。


每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusively)。


现在给定小鲨鱼的职务履历表，你可以高效的给出小鲨鱼在某天担任了哪些职务吗？


p.s. 由于小鲨鱼担任的职务太多，所有任期小]]></description><category></category></item><item><title><![CDATA[nod-1629-B君的圆锥]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51520969</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51520969</guid><author>zhang20072844</author><pubDate>Sat, 28 May 2016 01:32:57 +0800</pubDate><description><![CDATA[题目：



B君要用一个表面积为S的圆锥将白山云包起来。


B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。


注意圆锥的表面积包括底面和侧面。





Input
一行一个整数，表示表面积S。(1 

Output
一行一个实数，表示体积。

Input示例
8

Output示例
1.504506


思路：
]]></description><category></category></item><item><title><![CDATA[nod-1089-最长回文子串 V2]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51520498</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51520498</guid><author>zhang20072844</author><pubDate>Fri, 27 May 2016 23:56:07 +0800</pubDate><description><![CDATA[题目



回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str，输出Str里最长回文子串的长度。






Input
输入Str（Str的长度 

Output
输出最长回文子串的长度L。

Input示例
daabaac

Output示例
5




思路：
              最]]></description><category></category></item><item><title><![CDATA[nod-1416-两点]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51511456</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51511456</guid><author>zhang20072844</author><pubDate>Thu, 26 May 2016 23:28:34 +0800</pubDate><description><![CDATA[题目




福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：



 

每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。

这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d2,...,dk 看成一个环，当且仅当它符合下列条件时：

1.]]></description><category></category></item><item><title><![CDATA[nod-1770-数数字]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51485510</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51485510</guid><author>zhang20072844</author><pubDate>Mon, 23 May 2016 22:51:50 +0800</pubDate><description><![CDATA[题目：




统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。

样例解释：

3333333333*3=9999999999，里面有10个9。






Input
多组测试数据。
第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)
接下来有T行，每一行表示一组测试数据，有4个]]></description><category></category></item><item><title><![CDATA[nod-1639-绑鞋带]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51477378</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51477378</guid><author>zhang20072844</author><pubDate>Sun, 22 May 2016 22:13:48 +0800</pubDate><description><![CDATA[题目：



有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？




Input
仅一行，包含一个整数n  (2

Output
输出一行，为刚好成环的概率。

Input示例
2

Output示例
0.666667]]></description><category></category></item><item><title><![CDATA[nod-1640-天气晴朗的魔法]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51473413</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51473413</guid><author>zhang20072844</author><pubDate>Sun, 22 May 2016 01:52:19 +0800</pubDate><description><![CDATA[题目：




这样阴沉的天气持续下去，我们不免担心起他的健康。


51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。


N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。


魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。


由于逆天改命的魔法]]></description><category></category></item><item><title><![CDATA[nod-1483-化学变换]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51470881</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51470881</guid><author>zhang20072844</author><pubDate>Sat, 21 May 2016 16:23:18 +0800</pubDate><description><![CDATA[题目




有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。

有两种操作：

·        把第i种的量翻倍，即第i种的量变成2ai。

·        把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。

现在所有的化学试剂的量已知，]]></description><category></category></item><item><title><![CDATA[机器学习之1-概论]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51404561</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51404561</guid><author>zhang20072844</author><pubDate>Sat, 14 May 2016 12:05:03 +0800</pubDate><description><![CDATA[机器（统计）学习一之概论
1、统计学习
1.1特点
1、以计算机及网络为平台，建立在计算机网络之上的；
2、以数据为研究对象，是数据驱动的学科；
3、目的是对数据进行预测与分析；
4、以方法为中学，构建模型并应用模型进行预测与分析
5、是概率论、统计学、信息论、计算理论、最优化离线以及计算机科学等多个领域的交叉学科；
1.2统计学习的对象
对象是数据，从数据出发，提取数据特征，抽]]></description><category></category></item><item><title><![CDATA[nod-1418-放球游戏]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51169319</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51169319</guid><author>zhang20072844</author><pubDate>Sat, 16 Apr 2016 18:17:10 +0800</pubDate><description><![CDATA[有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次：
1）从原来的那排球中的最左侧取出一个球；
2）将取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意两个相邻球之间；
3）计算这轮得分，如果是第一个球那么得0分；如果放在两端（最左或最右端）得分为除了新放入的球外，剩余球的颜色种数；如果放在两个球之间，那么得分为这个]]></description><category></category></item><item><title><![CDATA[python之文件操作]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/51166344</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/51166344</guid><author>zhang20072844</author><pubDate>Sat, 16 Apr 2016 11:38:42 +0800</pubDate><description><![CDATA[文件
对于python来讲，内置open函数会创建一个python文件对象，可以作为计算机上的一个文件链接。在调用open之后，你可以通过返回的文件对象的方法来读写相关的外部文件。
常见文件运算
output = open(r'c:\spam', 'w') 创建输出文件 w写入
input = open('data, 'r'')
创建输入文件 r指读写
input = open('da]]></description><category></category></item><item><title><![CDATA[整数划分问题]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/26693017</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/26693017</guid><author>zhang20072844</author><pubDate>Fri, 23 May 2014 12:46:38 +0800</pubDate><description><![CDATA[整数划分问题

数 n 的划分是将 n 表示成多个正整数之和的形式
划分可以分为两种情况：
A  划分的多个正整数中，正整数的数量是任意的
   这又可以分为划分的正整数中，正整数可以相同与不同两类

 1.  划分的多个正整数可以相同, 递推方程可以表示为：
 
     (1)   dp[n][m]= dp[n][m-1]+ dp[n-m][m]
           
]]></description><category></category></item><item><title><![CDATA[由于应用程序配置不正确,应用程序未能启动.重新安装应用程序可能会纠正这个问题]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/18216643</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/18216643</guid><author>zhang20072844</author><pubDate>Mon, 13 Jan 2014 10:47:41 +0800</pubDate><description><![CDATA[转自：http://wenwen.soso.com/z/q305937674.htm
老是在win7编译的软件到xp或者其他电脑没法使用，下面就是方法，屡试不爽。
方法一：
在类似C:\Program Files\Microsoft Visual Studio 8\VC\redi
st\Debug_NonRedist\x86\Microsoft.VC80.DebugCRT 下找到了下列文件]]></description><category></category></item><item><title><![CDATA[git服务器]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/17514093</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/17514093</guid><author>zhang20072844</author><pubDate>Mon, 23 Dec 2013 22:13:18 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/yuan892173701/article/details/7775002



一、安装配置git
1、安装git和openssh：
howie@ubuntu-12-04:~$ sudo apt-get install git-core openssh-server openssh-client
添加用户git， 该用户将作为所有代码]]></description><category></category></item><item><title><![CDATA[在win7上装vitualBox再装ubuntu12.04，安装samba服务器问题]]></title><link>https://blog.youkuaiyun.com/zhang20072844/article/details/17491133</link><guid>https://blog.youkuaiyun.com/zhang20072844/article/details/17491133</guid><author>zhang20072844</author><pubDate>Sun, 22 Dec 2013 23:15:35 +0800</pubDate><description><![CDATA[1 安装samba：

sudo apt-get install samba

sudo apt-get install sambafs



下面我们来共享群组可读写文件夹，假设你要共享的文件夹为： /home/andy/share

mkdir /home/andy/share
chmod 777 /home/andy/share





备份并编辑smb.]]></description><category></category></item></channel></rss>