yskyj的专栏

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",

blog.jobbole.com/52830/

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一

一、什么是KMP算法

一、3SumGiven an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements i

一、问题描述

一、wen 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k

1、前序遍历访问顺序：根->左子树->右子树

Given a linked list, determine if it has a cycle in it.解法一：设置一个非常大的数-----flag=0x3f3f3f3f,每次访问将节点中value改为flag，如果节点的值与flag相等则存在环，否则不存在环/** * Definition for singly-linked list. * struct ListNode

一、传话游戏

思路一：两点确立一条直线，判断其余的点是否在直线上；时间复杂度o(n^3)Submission Result: Time Limit Exceededint maxPoints(vector &points) { vector vi=points; int xi,yi; int xj,yj; unsigned int i,j,k; int num=0; int m

参考：http://blog.youkuaiyun.com/wzy_1988/article/details/24177085

一、问题描述给定平面上

AC算法初探一、什么是AC算法AC算法，即Aho-Corasick自动机算法。 该算法一次遍历原串便可定位所有模式串在原串中出现的位置。该算法通过所有的模式串构建一个有限状态自动机，然后用这个自动机去处理原串。