算法网

我们知道双针：一般形式，两个指针都从左到右扫描，或者一头一尾两边朝中间扫描，或者在两个数组里扫描 验证括号，这个问题：一个指针扫描当前数组，另一个指针指向的是栈顶元素，也是双针模型的一种变形。 从这里例子，我们还需要学习…

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [   [3],   [1], &n…

原理 规则： 遍历字符串 1. 对于数字：直接进栈 2. 对于符号：     （1）从栈中弹出右操作数     （2）从栈中弹出左操作数     （3）根据符号进行运算     （4）将运算结果压栈 遍历结束：栈中唯一的…

女朋友刚刚使用pta提交java不太熟练，我也就给她简单的写了几个代码以做示范。 如果try块中的代码有可能抛出多种异常，且这些异常之间可能存在继承关系，那么在捕获异常的时候需要注意捕获顺序。 补全下列代码，使得程序正常…

符号表实现算法 文章目录 符号表实现算法 1，二叉查找树 数据表示： 查找实现： 插入实现： 性能分析： 2，平衡二叉树 3，红黑二叉树 定义： 数据表示： 旋转操作： 插入操作： 总结： 4，散列表 基于拉链法的散列表…

转载于：http://www.cnblogs.com/skywang12345/ 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。  它的主要特点是以起始点为中心向外…

参考

package algorithm; //Z字型转换 /* The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of …

package algorithm; //整数翻转 /* 原题 Reverse digits of an integer.  Example1: x = 123, return 321  Exampl…

1041 考试座位号 （15 分） 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生…