最近准备笔试的过程中，发现好多算法题，有点套路的感觉，只怪自己平时积累不多，现在只能亡羊补牢了。 关于尺取法的概念我就不介绍了，网上这方面讲解很多，主要说一些应用的方面，积累下目前遇到的一些可以用尺取法可以来解决的题目，…

快速排序 介绍 快速排序是工业上最常用的高等排序算法，最好情况下复杂度为O(nlogn)。 但是，在最糟糕的情况下，快排的复杂度可以降为O(n2)，和冒泡排序没啥区别。但是这种情况及其少见。 因此，快排的平均复杂度为O(…

input:待搜索目标整数,目标数组   output:找到目标整数的索引,找不到则  -1   Constraints: 目标数组有序排列 ,升降序   二分法搜索思想: &nb…

中序遍历 思路 为节省保存父节点的开支（压栈），令叶节点原本指向NULL的指针指向父节点。 步骤 令当前指针（curr）指向根节点 判断当前结点（当前指针所指结点）是否为空，非空则下一步，空则停止 用temp指针指向当前…

分治算法 一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题…

1、Basic Calculator  Total Accepted: 3726 Total Submissions: 24053 My Submissions Question Solution  …

    腾讯2014年实习生招聘笔试最后一个题很有意思：用四个砝码表示40以及40克一下的任意整数重量的物品，问这四个砝码分别是多重？     笔试没有做出来，回来后搜了答案才知道…

算法题1： 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭…

Remove Duplicates from Sorted Array 从有序数组中取出重复数字 题目描述 Given a sorted array, remove the duplicates in place suc…

/* * 计算编辑距离 */ #include <iostream> #include <string> using namespace std; int min(int a, int b, in…

       今天小编被老师点名叫起来回答“来说说面向对象是什么”,“不知道”,“那面向过程呢？”,“不知道”，“这么直接？你下次好好听听，明天接着问你。” 嘛，今天已经快过去了，…

基本思想：用筛法求 素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 #include<…