Eilene's blog

Eilene's blog

keep trying

    • 主页 | Home
    • 索引 | Index
    • 归档 | Archives

跳表

跳表用于数据的存储,包含插入删除和查找,它的效率近似于平衡二叉树,但是跳表原理简单,易于理解。针对一个有序的链表,元素的查找也要从表头开始逐一比较,不能使用二分查找的方法。此时,我们可以提取一些节点出来,作为链表的索引。如此搜索的时候便可以减少比较次数。同时,也可以再根据一级索引

2016-08-31

等等等

男票今天晚上出差回北京,晚上0点15到首都机场,男票本来让我自己好好在学校待着,但是感觉好久没见了,就义无反顾的去机场接机了。鉴于学校在偏僻的郊区,坐着5点的末班公交,又倒了两班地铁,然后有坐机场线,颠颠簸簸,终于在8点10分到达了首都机场,无奈距离凌晨的飞机还是要等4个小时。还

2016-08-31

二叉树相关

如果数据集是普通的顺序存储,即整个数据表无序存储。那么插入操作就是放在表的末端,表元素个数加1即可。删除操作可以是删除后,后面的元素前移。或者是待删除元素与末尾元素互换,同时表元素个数减一。但是表无序造成的查找效率很低。如果查找的数据表是有序线性表,并且是顺序存储的,查找可以用折

2016-08-29

最长回文子串

求最长回文子串的一道题,开始用动态规划做,超时,然后hard告诉我有manacher方法,两种方法的代码都实现了下,放在下面用于记忆。 动态规划 复杂度o(n*n),temp[i][j]表示s中从第i到j个字符串是否为回文串,如果是取0,否则取112345678910111213

2016-08-08

笔记

后验分布和先验分布 在抽取样本之前,你们对所要估计的未知参数所了解的信息,称为先验信息,对未知参数的先验信息用一个分布形式如果以后有新增的观测值,后验分布又可作为先验分布来进行计算。具体来讲,在某一个时间点,有一个观测值,此时可以得到后验,之后,每一个观测值的到来,都以之前的后验

2016-08-08

guess number higher or lower

题意介绍 We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time y

2016-08-08
Prev1234Next

分类

  • algorithm5
  • data structure3
  • life2
  • machine learning5
  • mini_project2
  • 散记1
  • 读书看剧笔记1

标签

  • algorithm11
  • machine learning4
  • data structure3
  • my life2
  • data mining1
  • 散记1
  • 读书笔记1
  • HMM1

标签云

HMM algorithm data mining data structure machine learning my life 散记 读书笔记

友情链接

  • hard's Blog

Hello ,I'm Eilene.
Stay hungary,Stay Foolish.

Powered by hexo and Theme by Jacman © 2017 xubingbing