- 博客(36)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Silhouettes：聚类结果衡量指标
import numpy as npfrom sklearn import datasetsfrom sklearn.metrics import pairwise_distancesfrom sklearn.preprocessing import LabelEncoderdef silhouette_samples(X, labels, metric='euclidean', **
2016-07-31 20:37:28
978
原创 ExpectationSum
logLikelihood：似然函数weights：每个类的权重means：每个类的均值sigmas：每个类的covariance matrixpackage org.apache.spark.mllib.clusteringimport breeze.linalg.{DenseMatrix => BDM, DenseVector => BDV, Vector => BV}i
2016-07-29 20:49:20
327
原创 回溯法求解数独的全部解
求解数独，给定board，位置(x,y)，判断该位置的数是否合理： private boolean isValid(char[][] board, int x, int y) { for (int i = 0; i < 9; i++) if ((i != x && board[i][y] == board[x][y]) || (i != y &&
2016-07-26 14:37:59
969
原创 小心a>b和a-b>0的关系
在数学中，a>b和a-b>0这两个式子是等价的，但在计算机中，它们没有任何关系：如果a>b，那么a-b>0吗？显然不是，举个例子： int a = Integer.MAX_VALUE; int b = -1; System.out.println(a > b); System.out.println(a - b);反过来，如果a
2016-07-26 10:11:27
2398
原创 Distinct subsequences
其实，动态规划有时候自己画个图一目了然：没做优化前的代码： public int numDistinct(String s, String t) { int m = s.length(); int n = t.length(); int[][] dp = new int[m + 1][n + 1]; for (int i
2016-07-25 16:30:22
273
原创 spark:倒排索引
倒排索引蛮简单的，我们一般是一篇文档中出现了哪些词，倒排索引就是统计出每个词在哪些文档中出现过：import org.apache.spark.{SparkConf, SparkContext}/** * Created by fhqplzj on 16-7-24 at 下午4:22. */object InvertedIndex { def main(args: Array
2016-07-24 16:51:17
1249
原创 重建二叉树
根据前序和中序，或者中序和后序，重建二叉树，递归法： public TreeNode buildTreeFromPreAndIn(int[] preorder, int[] inorder) { return buildTreeFromPreAndIn(preorder, 0, preorder.length, inorder, 0, inorder.length);
2016-07-24 16:05:35
208
原创 排列，含重复元素和不重复元素两种情况的实现
用的典型的回溯法： public List> permute(int[] nums) { List> result = new ArrayList<>(); permute(result, nums, 0); return result; } private void permute(List> result, int[]
2016-07-24 13:25:53
489
原创 回溯法，subsets
public List> subsets(int[] nums) { List> result = new ArrayList<>(); subsets(result, new ArrayList<>(), nums, 0); return result; } private void subsets(List> result, L
2016-07-24 12:50:26
377
原创 3的次幂
一句话，慢慢理解： public boolean isPowerOfThree(int n) { return n == 1 || !(n == 0 || n % 3 != 0) && isPowerOfThree(n / 3); }
2016-07-23 21:43:47
1108
1
原创 majority element
public List majorityElement3(int[] nums) { int counter1 = 0, counter2 = 0, candidate1 = 0, candidate2 = 0; for (int num : nums) { if (num == candidate1) { c
2016-07-23 21:26:58
244
原创 反转链表
Scala里面利用模式匹配反转链表很容易，java麻烦点： public Node reverse(Node x) { Node p1 = null, p2 = x, p3; while (p2 != null) { p3 = p2.next; p2.next = p1; p1 = p
2016-07-23 15:22:14
187
原创 二叉搜索树的java实现
实现了二叉搜索树以及一些基本功能import java.util.LinkedList;import java.util.Queue;/** * Created by fhqplzj on 16-7-22 at 下午4:59. */public class BST, Value> { private Node root; private class Node {
2016-07-22 20:43:55
345
原创 Count of Smaller Numbers After Self
这串递归代码非常烧脑，先贴出来，慢慢研究，求逆序数，还可以用变形的mergesort： class Node { int key; int smaller; int duplicates; Node left, right; public Node(int key, int smaller) {
2016-07-22 16:43:36
252
原创 kth largest element in an array
找第k大，exch+partition+select： private void exch(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; } private int partition(int[] a, int lo, int hi) {
2016-07-22 10:34:48
302
原创 Graph Clone
无向图的深拷贝，图的label唯一，可以作为key，map存储一个原版，一个拷贝：Map map = new HashMap<>(); public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) { if (node == null) { return null;
2016-07-22 10:02:10
321
原创 Copy List with Random Pointer
又是一个深拷贝问题，和“Graph Clone"一样，用map,递归：Map map = new HashMap<>(); public RandomListNode copyRandomList(RandomListNode head) { if (head == null) { return null; }
2016-07-22 09:56:10
271
原创 Convert Sorted List to Binary Search Tree
和数组一样，设置[from,to)，索引，递归:public TreeNode sortedListToBST(ListNode head) { return sortedListToBST(head, null); } public TreeNode sortedListToBST(ListNode begin, ListNode end) {
2016-07-22 09:39:10
222
原创 Reconstruct Itinerary
典型的深度优先遍历：import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.PriorityQueue;/** * Created by fhqplzj on 16-7-21 at 下午7:02. */public class Hobby {
2016-07-21 19:12:16
399
原创 Minimum height tree
leetcode上的一道问题：Minimum Height Tree，很明显，最后结果的大小只能为1或2，跟中位数问题差不多，偶数个数有两个中位数，奇数个数只有一个中位数，算法思想是：删除叶结点及相邻的边，重复迭代删除叶结点及相邻边，最后剩1个或两个结点，这就是结果。public List findMinHeightTrees(int n, int[][] edges) { i
2016-07-19 20:06:47
352
原创 spark:pca测试
感觉这些程序都是千篇一律，哎。import org.apache.spark.ml.feature.PCAimport org.apache.spark.mllib.linalg.Vectorsimport org.apache.spark.sql.SQLContextimport org.apache.spark.{SparkContext, SparkConf}/** * C
2016-07-18 11:22:43
461
原创 spark:kmeans测试
import org.apache.spark.ml.clustering.KMeansimport org.apache.spark.mllib.linalg.Vectorsimport org.apache.spark.sql.SQLContextimport org.apache.spark.{SparkContext, SparkConf}/** * Created by f
2016-07-18 11:11:20
750
原创 hashmap的几个重要函数
V compute(K key,BiFunction remappingFunction)V computeIfAbsent(K key,Function mappingFunction)V computeIfPresent(K key,BiFunction remappingFunction)V merge(K key,V value,BiFunction remappingFunction)
2016-07-18 09:30:59
1782
原创 排序：quicksort，quicksort3way
quicksort将a[low..high]分为a[low..j-1],a[j],a[j+1,high]。quicksort3way将a[low..high]分为a[low..lt-1],a[lt..gt],a[gt+1..high]。import java.util.Arrays;import java.util.Random;import java.util.stream.Stre
2016-07-17 12:56:23
421
原创 Boerner's theorem
import scala.util.Random/** * Created by fhqplzj on 16-7-16 at 下午8:06. *//** * 该程序的主要作用是验证一个定理，虽然结果证明定理事对的，但是不会证明。 * Boerner's theorem. * True or false: If you sort each column of a matri
2016-07-16 21:06:13
681
原创 spark:逻辑回归
import breeze.linalg.{Vector, DenseVector}import scala.util.Random/** * Created by fhqplzj on 16-7-16 at 下午5:16. */object LogisticRegression { val N = 10000 val D = 10 val R = 0.7 val
2016-07-16 17:31:51
516
原创 计算pi
/** * Created by fhqplzj on 16-7-16 at 下午4:36. */object ComputePi { def main(args: Array[String]): Unit = { val n = 100000 val nums = (1 to n).map { i => val x = 2 * math.
2016-07-16 16:51:35
444
原创 Spark下的KMeans算法
import breeze.linalg.{DenseVector, squaredDistance}import org.apache.spark.{SparkContext, SparkConf}/** * Created by fhqplzj on 16-7-16 at 下午12:21. */object SimpleKMeans { def main(args: Arr
2016-07-16 16:30:48
517
原创 scala的几个小程序
import java.util.function.BiConsumerimport scala.io.Sourceimport scala.util.Random/** * Created by fhqplzj on 16-7-16 at 上午10:47. */object Hammock { val sep = Array.fill(50)('*').mkString
2016-07-16 11:53:33
674
原创 scala:牛顿迭代法求平方根
Newton's method, please refer to https://en.wikipedia.org/wiki/Newton%27s_method for more details./** * Created by fhqplzj on 16-7-16 at 上午10:18. */object Newton { def sqrtOfN(n: Double) = {
2016-07-16 10:30:44
842
原创 scala素数选择
def sieve(list: List[Int]): List[Int] = list match { case Nil => Nil case x :: xs => List(x) ::: sieve(xs.filter(_ % x != 0)) }一个递归，挺简单的
2016-07-15 23:04:54
1412
原创 spark配置选项
所有配置在intellij的VM options里设置-Dspark.master=local[*]-Dspark.eventLog.enabled=true-Dspark.eventLog.dir="you dir"-Dspark.serializer=""-Dspark.driver.memory=5g
2016-07-15 11:45:27
513
原创 mvn install 文件
mvn install:install-file -DgroupId=org.apache.spark -DartifactId=spark-examples_2.10 -Dversion=1.6.1 -Dpackaging=jar -Dfile=spark-examples_2.10-1.6.1-sources.jar -Dclassifier=source -DgeneratePom=true
2016-07-15 11:33:45
502
原创 Scala插入排序、归并排序、快速排序
越来越喜欢Scala了，语法超简洁，3个排序算法30行左右搞定，还支持泛型，升序或者降序，强大的语言。import scala.util.Random/** * Created by fhqplzj on 16-7-7 at 下午9:04. */object SortInScala { /** * 插入排序 * @param xs * @param o
2016-07-07 21:42:17
1427
原创 Scala插入排序
import scala.util.Random/** * Created by fhqplzj on 16-7-7 at 下午9:04. */object InsertionSort { def isort[T](xs: List[T])(implicit ord: Ordering[T]): List[T] = xs match { case List() => xs
2016-07-07 21:23:59
459
原创 Scala快速排序
import scala.util.Random/** * Created by fhqplzj on 16-7-7 at 下午8:44. */object QuickSort { /** * Scala快速排序 * @param less * @param xs * @tparam T * @return */ def qso
2016-07-07 21:02:42
640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人