Algo

Algo精品文章

• 

  基于机器学习的DAG调度平台

  ...方式 mixture方式 实现细节 yaml定义格式 dag: operator_list: [algo_local_read_file_45_1517360824080,algo_local_split_data_45_1517360836712,algo_local_model_2c_l_45_1517362008544,algo_local_model_predict_45_15...

  LucasTwilight 2019-07-31 11:07 评论0 收藏0
• 

  AOP实践: Java利用注解和反射实现一个方便的函数性能测量工具

  ...oid main(String[] args) { long start = System.currentTimeMillis(); algo(); // 执行代码块 long end = System.currentTimeMillis(); System.out.println(end - start); } 当需要同时打印多个方法的运行时间以进行比较的时...

  zhangke3016 2019-08-14 14:55 评论0 收藏0
• 

  surprise库文档翻译

  ...a = Dataset.load_builtin(ml-100k) # Well use the famous SVD algorithm. algo = SVD() # Run 5-fold cross-validation and print results cross_validate(algo, data, measur...

  JessYanCoding 2019-07-31 10:25 评论0 收藏0
• 

  [Algo] Print Matrix Diagonal 对角打印

  Print Matrix Diagonal Print the matrix in diagonal way. For example: 1 2 3 4 5 6 7 8 Print: 1 2 5 6 3 4 7 8 双重循环 复杂度 时间 O(NM) 空间 O(1) 思路 总共需要打印的层数，是长度加宽度减去一。关键在于内层的row = i - j，而col = j。 代码 private ...

  RancherLabs 2019-08-14 12:47 评论0 收藏0
• 

  [Algo] Longest Descending Path 滑雪问题

  Longest Descending Path 给出一个矩阵，求矩阵中从某个点开始，最长的下降路径。路径可以走上下左右四个方向。求最长路径的长度。 1 2 3 4 5 6 7 8 其中一条最长路径是8 7 6 5 1 记忆化搜索 复杂度 时间 O(N) 空间 O(1) 思路 最简单...

  ybak 2019-08-14 12:47 评论0 收藏0
• 

  [Algo] Constant Time Random Picker 获取集合内随机元素

  Constant Time Random Picker 设计一个数据结构，支持O(1)时间的查询，增加，删除，和得到其中随机元素的操作，可以认为其中的元素是数字。 哈希表数组 复杂度 时间 O(1) 空间 O(N) 思路 要求O(1)时间查询和删除，则想到哈希表，其...

  calx 2019-08-14 16:16 评论0 收藏0
• 

  [Algo] Anagram Substring Search 变形词子串

  Anagram Substring Search Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] and its permutations (or anagrams) in...

  Channe 2019-08-14 12:45 评论0 收藏0
• 

  [Algo] Install Dependencies 安装依赖

  Install Dependencies 给定软件之间安装的依赖关系，用一个二维数组表示，第一维表示依赖的序号，第二维表示依赖关系，比如要先装deps[0][0]，才能装deps[0][1]。安装时，要尽可能先安装依赖个数少的软件。求安装顺序。 拓扑排...

  li21 2019-08-14 16:15 评论0 收藏0
• 

  [Algo] Parse XML Tree 解析XML文件

  Parse XML Tree 现在有一个Tokenizer，返回的Token都是XML标签或者内容，比如(open, html)(inner, hello)(close, html)表示hello，每一个括号及其内容是一个Token，请问如何表示这个XML文件。 栈法 复杂度 时间 O(N) 空间 O(N) 思路 这题首先要想清...

  liuyix 2019-08-14 16:16 评论0 收藏0
• 

  [Algo] Maximum Expression Value 表达式最大值

  Maximum Expression Value I 给定一个整数数组，要求在数字之间任意添加乘号，加号和括号，使得最后表达式结果最大。比如1121,最大值为(1+1)*(2+1)，所有数字都是正数。 动态规划 复杂度 时间O(n^2) 空间O(N^2) 思路 先假设没有乘号，...

  why_rookie 2019-08-14 16:16 评论0 收藏0
• 

  [Algo] Find Intersection of Two Sets 找交集

  Find Intersection of Two Sets 暴力法 复杂度 时间 O(NM) 空间 O(1) 思路 暴力解法，对于每个在集合1中的元素，我们遍历一遍集合2看看是否存在，如果存在则是Intersection。 代码 public List findByBruteForce(int[] arr1, int[] arr2){ List res = new Li...

  pf_miles 2019-08-14 12:43 评论0 收藏0
• 

  证书签名工具 CFSSL

  ...CA的证书和私钥 cat ca-csr.json { CN: dudu_ca, key: { algo: rsa, size: 2048 }, names: [ { C: CN, ST: BeiJing, L: BeiJing, O: dudu_ca, OU: dudu_ca } ...

  沈俭 2019-07-01 16:57 评论0 收藏0