105 Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, …

合并排序： 采用分治策略将待排序的元素分成大小大致相同的两个子集合，先对两个子集合进行排序，将排序好的子集合合并成排好序的集合。 其算法是复杂度T(n)=O(nlogn) 合并排序主要中主要是在merge()这个方法中进…

题目： 题目描述 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入描述: 测试数据有多组，每组输入字符串s和字符c。 输出描述: 对于每组输入,输出去除c字符后的结果。 示例1 输入 复制 heallo…

一、Anaconda Anaconda（官方网站）就是可以便捷获取包且对包能够进行管理，同时对环境可以统一管理的发行版本。Anaconda包含了conda、Python在内的超过180个科学包及其依赖项。 二、下载 从官…

本题源自leetcode  235 ————————————…

MD5算法研究 综述 　　md5的全称是message- digest algorithm 5（信息-摘要算法），在90年代初由mit laboratory for computer science和rsa data s…

A.百度无人车 题目大意：n个数，每将一个数减1，耗费p，问花费不超过s的情况下，最大值最小是多少 题解：都是套路，二分最大值就好了 #include <bits/stdc++.h> #define pb p…

转载请注明来自souldak，微博:@evagle 这回思路要更清晰了。 目标串T:ababzabcd 模式串P:ababx 关键是在z和x不相等的时候，P应该往前移动多少个。或者说，哪哪个字符和当前的z比较。 很明显，…

1、记忆搜索算法：        给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求…

请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的 1 个标签和1 个列表。 （一个有向图中的相连节点指的是一个包含 2 个通过直接边沿路径相连的顶点的子图。） 您在真实的面试中是否遇到过这个题？   …

描述[Hard] Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k i…

这里有长度验证，校验码验证，重点为校验码的验证：  function IsIdentityCardNo(num) {          num = num.to…