helloworldding的博客

携程2016开发工程师编程题第一题：股票交易日问题，只能一次买进卖出，本是一个很简单的问题，我却用了排序，用最大的减去最小的，好吧，居然通过了65%的测试用例，天真的以为自己终于做对一道线上编程题了，作为一个菜鸟的开始，这就当做我的第一篇博客吧。---------------------------------------------------------------------------

1．深度优先遍历的递归定义　　假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未

题目答案都是在网上搜索的知识点，若有不正确之处，还望指正~1、 在mysql的HASH索引是什么        其实，hash就是一种（key=>value）形式的键值对，如数学中的函数映射，允许多个key对应相同的value，但不允许一个key对应多个value。正是由于这个特性，hash很适合做索引，为某一列或几列建立hash索引，就会利用这一列或几列的值通过一定的算法计算出一

PS:在线编程系统的输入方式和vs输入方式稍微有点不一样：所以直接用在线编的程序用vs调试的时候就有点不同，因为在线编程系统会自动判断数据输入的结束，而在vs中就需要手动控制输入的结束。（1）输入一行数组，中间用空格隔开：   例如：输入 1 2 3 4 5 2 8在线编程就可以这么写：int main(){int temp; vector array; whi

题目 ：求出文本的TFIDF   TFIDF = TF * IDF  IF(词频) =  （该词在文件中出现的次数）/（文件总的词数）  IDF（逆向文件频率） = log2[（总文件数）/(该词出现的文件数目)];    输入：2              //代表总的文件数              s,t           //每一行代表一个文件数