r1-12king的学习之路

摘要： 最近写个功能，需要用到差集，然后就想到了java List 中有一个removeAll方法，正好可以实现差集功能，可以直接调用。 我们知道，apache 的common-collections 包下面得CollectionUtils.subtract()方法也可以对List作差集，为了比较两种方式差 阅读全文

摘要： 1、中缀表达式和后缀表达式 中缀表达式就是我们正常使用的那种，例如：a+b*c 后缀表达式就是abc*+； 为什么要有中缀表达式和后缀表达式呢？ 因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，将其转化为后缀表达式更有利于 阅读全文

摘要： 前言 今天看到一道题目：逆波兰表达式求值，如下： 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 阅读全文

摘要： 约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文

摘要： 1、系统实现 堆（heap），一种数据结构，它是一种优先队列。优先队列让你能够以任意顺序添加对象，并随时（可能是在两次添加对象之间）找出（并删除）最小的元素。相比于列表方法min，这样做的效率要高得多。 1.1 heapq 实际上，Python没有独立的堆类型，而只有一个包含一些堆操作函数的模块。这 阅读全文

摘要： 问题： 有时候我们需要建立一个映射表，因此我们需要一个字典结构。建立字典的时候，普通的字典结构需要key是否在字典内部，有一些其他的方法可以替代，如下： 代码： 1 from collections import defaultdict, Counter 2 3 4 def test_dict(): 阅读全文

摘要： 1、从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null, 阅读全文

摘要： 1、 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 方法一：暴力枚举 思路及算 阅读全文

摘要： 1、用队列模拟栈 python 1 class MyStack: 2 3 def __init__(self): 4 """ 5 Initialize your data structure here. 6 """ 7 self.queue1 = collections.deque() 8 self 阅读全文

摘要： 1、链表反转 模板： 1.1 反转链表 1 class Solution { 2 public ListNode reverseList(ListNode head) { 3 ListNode prev = null; 4 ListNode curr = head; 5 while (curr != 阅读全文