算法
文章平均质量分 61
Waleking
这个作者很懒,什么都没留下…
展开
-
产生全排列的java程序
问题:给定若干个字母(先假定没有重复的字母),要求产生全排列 * @author waleking * 用“插入”的想法来产生全排列,例如已经有了bc,cb。现在新增一个字母a * 对于bc,有三个插入位置,得到abc,bac,bca * 对于cb,有三个插入位置,得到acb,cab,cba * 这样就得到了三个字母的全排列。再新增一个字幕d,也可以用同样的插入方式来处理。 * 看到的总的效果是:用递归(在n-1个字母的基础上产生n个字母的全排列)+循环(对于新增字母的插入)。原创 2010-10-16 15:07:00 · 1009 阅读 · 0 评论 -
什么是判别模型(Discriminative Model)和生成模型(Generative Model)
什么是判别模型(Discriminative Model)和生成模型(Generative Model)一个通俗易懂的解释,摘录如下:Let's say you have input data x and you want to classify the data into la转载 2011-07-27 18:04:01 · 1129 阅读 · 0 评论 -
容器内使用remove时,慎重使用指标
用Vector vEdge存储了边,现在要把这些边都删除:edge (1,15) (1,29) (1,40) (15,1) (15,29) (15,40) (29,1) (29,15) (40,1) (40,15)用如下代码for(int i=0;原创 2011-10-03 00:39:12 · 699 阅读 · 0 评论 -
系统登录后网页提示‘本网页既包含安全内容又包含不安全内容’的解决方式
1.打开浏览器,工具-Internet选项 2.‘安全’选项下点击‘自定义级别’ 3.安全设置中找到‘其他’,‘其他’下面的第十个小项‘显示混合内容’点击‘启用’,然后点击‘确定’源地址:http://www.hngp.gov.cn/henan/bszn/cjwt/webinfo/2010/01/1259908370179264.htm转载 2012-03-02 01:18:00 · 3266 阅读 · 0 评论 -
我理解的RAID5
Raid5 就是做奇偶校验(异或操作),它假定两块硬盘同时坏的概率非常非常低,n块硬盘做了RAID5之后,可以用的是n-1块硬盘的容量例如,4块硬盘,每块硬盘的相应位做奇偶校验(这也解释了为什么做RAID之后,大容量的硬盘只能被识别出和其他硬盘大小相同的容量):(1) (2) (3) (4)0 0 0原创 2012-04-21 01:05:44 · 1414 阅读 · 0 评论 -
线性方程组解的结构的一个例子
原提问出现在http://math.stackexchange.com/questions/163768/is-this-solution-using-gaussian-elimination-or-jordan-gauss问题:以下用增广阵表示的方程组何时有唯一解,何时没有解,何时有多个解⎡⎣⎢⎢1342−11−35(a2–14)42(a+2)⎤⎦⎥⎥解:经过初等行变原创 2012-06-28 13:44:57 · 2021 阅读 · 0 评论 -
不动点迭代求解方程数值解
求解方程2x−x3=0解:可以采用不动点迭代的方式求出数值解。其不动点是x=3log2x,故可以采用下式进行不动点迭代:xn+1=3log2xn初始值为x0=2,迭代终止条件是|xn+1−xn|≤100∗np.spacing(1) 其中,np.spacing(1)=2.22044604925e−16用python计算,迭代44步收敛,得到的解为9原创 2012-06-27 22:02:58 · 5006 阅读 · 0 评论 -
有重复字母的全排列的java程序
package com.waleking.poj;import java.util.HashSet;/** * 问题:给定若干个字母(这个时候有重复的字母),要求产生全排列 * @author waleking * 算法思想来自Brother Wang, double chong * * 用“取出”的想法来产生全排列,例如对a,b,c。 * 1取出a,再取出b和c,取出b和c原创 2010-10-16 17:07:00 · 3252 阅读 · 5 评论