- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 深搜和广搜s
深搜：void DFS(VLink G[],int v){ int w; VISIT(v); visited[v]=1; w=FIRSTADJ(G,v); while(w!=-1) { if(visited[w]==0) DFS(G,w); w=NEXTADJ(G,v); }
2016-08-28 21:49:39
560
原创 Wildcard Matching
leetcode上的一道题，做的很爽。 public boolean isMatch(String s, String p) { int i = 0, j = 0, x = 0, y = -1, l = p.length(); while (i < s.length()) { if (j < l && (p.charAt(j) ==
2016-08-26 20:01:29
544
原创 聚类算法评价指标：Purity、NMI、MI、entropy、precision、recall、F值、RI值
不得不吐槽一下，Scala真的是一门奇葩的语言，太强大了，只要你好好思考，写出来的代码绝对很漂亮，瞬间感觉java太low了。package Utilsimport com.google.common.math.{DoubleMath, IntMath}/** * Created by fhqplzj on 16-8-24 at 下午2:12. */object Evalua
2016-08-24 22:46:11
20456
原创 0-1背包问题
/** * Created by fhqplzj on 16-8-20 at 上午11:56. */public class Knapsack { private int knap(int[] w, int[] v, int W) { assert w.length == v.length : "The length of w and v must be equal!
2016-08-20 12:16:46
333
原创 scala九九乘法表
写个简单的： def main(args: Array[String]): Unit = { /** * 九九乘法表 */ val tabulate: Array[Array[String]] = Array.tabulate(9, 9) { (i, j) => val str: String = s"${i + 1}*${
2016-08-17 22:43:46
1875
原创 今晚做了一些聚类，写下类，以后可以参考
第一步，用python生成数据：import numpy as npfrom sklearn.datasets import make_blobsfeatures, labels = make_blobs(n_samples=2000, n_features=100, centers=10)labels = labels.reshape((len(labels), -1))data
2016-08-15 22:20:25
1614
1
原创 adjusted rand index和adjusted mutual information score
import matplotlib.pyplot as pltimport numpy as npfrom sklearn import metricsdef uniform_labelings_scores(score_func, n_samples, n_clusters_range, fixed_n_classes=None, n_runs=5, seed=42): ran
2016-08-14 22:21:22
2165
原创 scala中的尾递归和tableswitch
@switch和@tailrec可以对期望代码进行优化，下面是个BFS：case class Node(name: String, edges: List[Node] = null)object Main extends App { def search(start: Node, p: Node => Boolean) = { @tailrec def loop(nod
2016-08-05 16:35:53
444
原创 Design Twitter
首先，创建一个BoundedStack：class BoundedStack extends LinkedList { public static final int SIZE = 10; @Override public void push(E e) { if (size() == SIZE) { removeLast();
2016-08-04 12:12:15
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人