算法网

题目-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…

使LINUX对PING不响应 ;怎么操作呢，看看吧!;可以用： ;#echo ;1 ;> ;/proc/sys/net/ipv4/icmp_echo_igore_all ;想恢复的时候用： ;#echo ;0 ;&…

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

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

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

青蛙的约会 题解：显然可以列出方程 ( x + k ⋅ m ) % L = ( y + k ⋅ n ) % L (x+k\cdot m)\%L=(y+k\cdot n)\%L (x+k⋅m)%L=(y+k⋅n)%L 然后…

https://leetcode.com/problems/word-break/ 哈哈这道题我觉得还是有点难度的，没想到写完代码直接过，还超过了99%。当时就脱口而出WTF！爽到 说说我的思路。 我们要判断一堆词是否可…