给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 t…

因为外界总会对电路存在或多或少的干扰，对于数字信号，很可能导致传输的数据出现千差万别。对于很多需要传输数据的场合，尤其是一些数据可能会影响一些硬件的动作（诸如嵌入式的一些设备、机器人等），错误的数据可能会带来一些隐性风险…

二分搜索 #include <iostream> using namespace std; int binarySearch(int arr[], int length,int n) { int left =…

题目-240 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下…

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is …

转自：http://www.blogjava.net/javacap/archive/2007/12/14/167618.html   六 归并排序算法思想是每次把待排序列分成两部分，分别对这两部分递归地用归并…

LRU 一、LRU究竟是个什么东西呢，听上去是那么的高大上。Least Recently Used就是LRU的真面目，翻译过来是：最近最少使用，什么意思呢，请看下面这个示例。 我们要在有限的内存中存放一些<K,V&…

题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。 分析 常见方法是用中序遍历算法来做，中序遍历时，输出顺…

数位dp可以解决类似这样一道给你上下界，求里面符合要求的数字，暴力肯定超时的.下面给出带注释的代码 #include<iostream> #include<algorithm> typedef l…

开闭模式是尽量不改动源代码，使用多态的方式扩展源代码 #include<iostream> using namespace std; // 写一个抽象类 class AbstractCaculator { p…

题目：数组数据跳跃 给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动 该元素的值 的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动， 若某次移动…

package 算法; import java.util.Scanner; public class 完数 { static int sum;     public static void …