1, Binary Search On sorted array! public static int binarySearch(int e, int[] array, int low, int high) { while(low <= high) { int mid = (low+high)/2; if(e == array[mid]) return mid; else if(e < array[mid]) high = mid -1 ; else low = mid + 1; } retu…

A* is a best-first search, meaning that it solves problems by searching amoung all possible paths to the solution(goal) for the one that incurs the smallest cost(least distance, shortest time, etc.), and among these paths it first considers the one t…

Time complexity: Binary search O(log2 n): i=0.   n elements:         ------------------- i=1.   n/2 elements:                   ---------- i=2.   n/4 elements:                          ----- ... i=i.    n/2^i elements:                        - 进行n/2^…

From: http://blog.jobbole.com/73517/ 二分检索是查找有序数组最简单然而最有效的算法之一.现在的问题是,更复杂的算法能不能做的更好?我们先看一下其他方法. 有些情况下,散列整个数据集是不可行的,或者要求既查找位置,又查找数据本身.这个时候,用哈希表就不能实现O(1)的运行时间了.但对有序数组, 采用分治法通常可以实现O(log(n))的最坏运行时间. 在下结论前,有一点值得注意,那就是可以从很多方面“击败”一个算法:所需的空间,所需的运行时间,对底层数据结构的访…

From: http://blog.jobbole.com/73517/ 二分检索是查找有序数组最简单然而最有效的算法之一.现在的问题是,更复杂的算法能不能做的更好?我们先看一下其他方法. 有些情况下,散列整个数据集是不可行的,或者要求既查找位置,又查找数据本身.这个时候,用哈希表就不能实现O(1)的运行时间了.但对有序数组, 采用分治法通常可以实现O(log(n))的最坏运行时间. 在下结论前,有一点值得注意,那就是可以从很多方面“击败”一个算法:所需的空间,所需的运行时间,对底层数据结构的访…

花了半天把二分查找的几种都写了一遍.验证了一下.二分查找的正确编写的关键就是,确保循环的初始.循环不变式能够保证一致. 可以先从循环里面确定循环不变式,然后再推导初始条件,最后根据循环不变式的内容推导出结果. 1. 普通的二分查找 第一版本: //first version int find(int arr[], int n, int target) { , r = n - ; while (l <= r) { ; if (arr[m] == target) return m; else if…

reference is_permutation Test whether range is permutation of another Parameters first1, last1 Input iterators to the initial and final positions of the first sequence. The range used is [first1,last1), which contains all the elements between first1…

Relevant Readable Links Name Interesting topic Comment Edwin Chen 非参贝叶斯   徐亦达老板 Dirichlet Process 学习目标:Dirichlet Process, HDP, HDP-HMM, IBP, CRM Alex Kendall Geometry and Uncertainty in Deep Learning for Computer Vision 语义分割 colah's blog Feature Visu…

About this Course This course will teach you how to build models for natural language, audio, and other sequence data. Thanks to deep learning, sequence algorithms are working far better than just two years ago, and this is enabling numerous exciting…

BPF for storage:一种受外核启发的反式 译自:BPF for storage: an exokernel-inspired approach BPF主要用于报文处理,通过绕过网络栈提高报文的处理速度.本文则用于通过绕过存储栈(文件系统.BIO等层)来提高存储的读写效率,但在实现过程中也遇到了相应的挑战,如文件和块的映射关系,多进程共享存储块以及进程间的QoS等. 概要 内核存储路径开销占新式NVMe存储设备访问延迟的一半.本文中我们将探究使用BPF在内核的I/O处理栈中注入用户定自…