jeiwt的专栏

【一】 时间受限 大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装

题目：假设将n个球投入n个盒子里，每次投球都是独立的，并且每个球落入任何盒子的机会都相等。空盒子的期望数量是多少？正好有一个球的盒子的期望数量又是多少？

 假设将球投入到b个盒子里。每一次投掷都是独立的，并且每个球落入任何盒子的机会都相等。在至少有一个盒子包含两个球之前，期望的投球次数是多少？

深度学习(Deep Learning)综述及算法简介 作者： 张梓琪.CAS 前言：本文翻译自deeplearning网站，主要综述了一些论文、算法已经工具箱。 引言：神经网络（Neural Network）与支持向量机（SupportVector Machines，SVM）是统计学习的代表方法。可以认为神经网络与支持向量机都源自于感知机（Percept

数据结构本科就没好好学，甚是后悔~~~ 排序这东西我也总是看了就忘... 常见的排序： 1. 插入排序 （稳定排序，时间复杂度o(n^2)）;2. 冒泡排序 （稳定排序，时间复杂度o(n^2）；3. 快速排序 （非稳定排序，时间复杂度平均o(N*logN)，最差情况下时间复杂度也为o(n^2)）;(书上说递归栈上空间占用o(logN)，被快速排序所使用的空间，依

寻找最可能的隐藏状态序列 (Finding most probable sequence of hidden states)对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能的隐藏状态序列。之前的那个问题变转，http://blog.youkuaiyun.com/jeiwt/article/details/8076019 假设连续观察3天的海

本文直接举实例说明ForwardAlgorithm (前向算法)由马尔科夫模型MM可知:对于一个系统，由一个状态转至另一个状态的转换过程中，存在着转移概率，并且这种转移概率可以依据其紧接的前一种状态推算出来，与该系统的原始状态和此次转移前的马尔可夫过程无关。隐马尔可夫模型（HiddenMarkov models，HMM）是马尔可夫链的一种，它的状态不能直接观察到，但能通过观测向量序列观察到

N个鸡蛋放M个篮子，每个篮子不空，保证提不同组合的篮子能取出1至N个鸡蛋。输出所有可能的放法。 例如6个鸡蛋放入3个篮子，则1,2,3能满足条件。如8个鸡蛋放入4个篮子，则1,1,2,4能满足条件，1,2,2,3也能满足条件。 深度优先方法解答。假设按顺序篮子里的鸡蛋个数是呈现递增。如第一个肯定是1，第二个篮子呢，只能是1或者2；如果第二个篮子是1，则第三个篮子可以是1

<br />DFS思路，1-5数字总共5个<br />我将结果存放于output数组中，DFS过程中用bool型数组isSelected表示数字X是否已经出现过。<br />DFS思路：<br />因为每个数字仅允许出现一次，必须注意到保存现场+恢复现场的问题。<br />代码如下：<br />#include <stdio.h>#include <stdlib.h>#include <memory.h>#define MAX 6/*将数字1,2,3,4,5的组合全部输出，每个数字仅

题目描述DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different substrings of a given size that exist in the

单向扫描//单向的void qsort1(int *arr, int begin, int end){ if(begin >= end) return ; int m = begin; //Assert arr[begin+1....m] =arr[begin] ) for(int i=begin+1; i<=end; i++) { if(arr[i]

题目描述http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=5885&pid=1007 思路即：用二维数组存关系（边，如果1->2，则map[1][2] = true）. 对于每个节点都有一个入集合，一个出集合。每次加入一条边时，更新所有节点的入与出。 传递闭包常用O(n^3)解决，此处O(n^2)解决。

问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A，回答若干查询RMQ(A, i, j)。返回数组A中下标在[i，j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7      那么RMQ(2,4) = 3， RMQ(6,9) = 6.解决问题最简单的解法时间复杂度是O（n），就是对于每一个查询遍历一遍数组。但是当n非常大的时候，并且查询