2015年10月6日
摘要: 1.使用java.lang.Math的类Math.random()方法来产生一个随机数,这个产生的随机数是0-1之间的一个double,我们可以把它乘以一定的数,比如说乘以100,它就是个100以内的随机数。2.使用java.util.Random的类java.util.Random类有两种方式构建... 阅读全文
posted @ 2015-10-06 23:20 guoxiang 阅读(328) 评论(0) 推荐(0) 编辑
  2015年10月3日
摘要: 新版python中,urllib和urllib2合并了,统一为urllib(1)简单爬取网页import urllibcontent = urllib.request.urlopen(req).read().decode("utf-8")(2)添加headerimport urllibreq = u... 阅读全文
posted @ 2015-10-03 13:13 guoxiang 阅读(793) 评论(0) 推荐(0) 编辑
  2015年8月9日
摘要: Unofficial Windows Binaries for Python Extension Packages:http://www.lfd.uci.edu/~gohlke/pythonlibs关于whl文件的安装:(1)按照http://www.cnblogs.com/yuanzm/p/408... 阅读全文
posted @ 2015-08-09 13:49 guoxiang 阅读(154) 评论(0) 推荐(0) 编辑
  2015年7月22日
摘要: 单源最短路径问题:给定带权有向图G(V,E)和图中某点V0,求从V0到其他点的最短路径1.Dijsktra注意:不能用于图中有负权的情况,可否把所有边的权加上够大的值,使所有边的权为正,再计算?(1)令集合S={V0},T=V-S,初始化Dist[i],Dist[0]=0,Dist[i]=w(0,i... 阅读全文
posted @ 2015-07-22 16:50 guoxiang 阅读(315) 评论(0) 推荐(0) 编辑
  2015年7月14日
摘要: blasThe BLAS (Basic Linear Algebra Subprograms) are routines that provide standard building blocks for performing basic vector and matrix operations. ... 阅读全文
posted @ 2015-07-14 16:22 guoxiang 阅读(356) 评论(0) 推荐(0) 编辑
  2015年7月7日
摘要: 最小生成树问题:给定无向连通图G(V,E),图中共n个点,每条边有一个权值,求出n-1条边,使得n个点能够相互连通,且边的权值之和最小1.Prim算法(1)初始化,VN={x},x为图中任意一点(2)循环直至VN=V a.在E中选取权值最小的一条边(u,v),u∈VN,v∉VN&v∈V(若权值最小... 阅读全文
posted @ 2015-07-07 11:13 guoxiang 阅读(164) 评论(0) 推荐(0) 编辑
  2015年5月13日
摘要: 1、利用栈,将中缀表达式(即标准形式的表达式)转换为后缀式例:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+数据结构:一个操作符栈方法:(1)读入字符(2)如果字符为操作数,直接输出(3)如果字符为左圆括号,压入栈中(4)如果字符为非括号操作符,则比较当前操作符与栈顶操作符的优先级:... 阅读全文
posted @ 2015-05-13 16:02 guoxiang 阅读(153) 评论(0) 推荐(0) 编辑
  2015年5月7日
摘要: 问题描述:在匹配串中寻找模式串,如:匹配串:THISISASIMPLE EXAMPLE模式串(搜索词):EXAMPLE算法1:Brute Force算法(蛮力搜索法)首先将匹配串和模式串左对齐,然后从左向右一个一个进行比较,如果不成功则模式串向右移动一个单位。算法2:Karp Rabin算法模式串:... 阅读全文
posted @ 2015-05-07 14:55 guoxiang 阅读(275) 评论(0) 推荐(0) 编辑
  2015年1月22日
摘要: 1.nohup命令 使用方法:nohup ./run.sh 作用:忽略所有挂断(SIGHUP)信号,不挂断地运行命令 阅读全文
posted @ 2015-01-22 14:05 guoxiang 阅读(113) 评论(0) 推荐(0) 编辑
  2015年1月21日
摘要: 1.使用split函数,将字符串按"."分开,写法如下:String str = "a.b.c";String[] items = str.split("\\."); 阅读全文
posted @ 2015-01-21 13:48 guoxiang 阅读(168) 评论(0) 推荐(0) 编辑