- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 深搜和广搜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 20458
原创 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 1876
原创 今晚做了一些聚类,写下类,以后可以参考
第一步,用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 312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人