pharos的博客

原创 Leetcode_279_PerfectSquares_按平方数来分割整数

package DP;public class _279_PerfectSquares { /** * 1.递归+dfs * 13 * /1 |4 \9 * 12 9 4 * /1 |4 \9 /1 \4 * 11 8...

原创 Leetcode_343_IntegerBreak_分割整数的最大乘积

package DP;import java.util.List;public class _343_IntegerBreak { // 1. 递归暴力解法 // F(n) = max{i * F(n-i)}, i = 1,2,3,4,5...n-1 public int helper1(int n) { if (n == 2){ ...

原创 Leetcode_413_ArithmeticSlices_数组中等差递增子区间的个数

package DP;/** * 数组中等差递增子区间的个数 * exm: * A = [0, 1, 2, 3, 4] * * return: 6, for 3 arithmetic slices in A: * * [0, 1, 2], * [1, 2, 3], * [0, 1, 2, 3], * [0, 1, 2, 3, 4], * [ 1, 2, 3, 4], *...

原创 理解动态规划

1. 理解动态规划1.1 递推！（递归+记忆化）1.2 状态的定义：opt[n], dp[n], fib[n]1.3 状态转移方程：opt[n] = best_of(opt[n-1], opt[n-2], …)1.4 最优子结构2. 动态规划例子2.1 斐波那契数列2.2 count the paths（计算路径数）2.2.1 递归解法解释：小人只能向右走，或者向下走。int ...

原创 Leetcode_62_uniquePaths_矩阵的总路径数

package DP;public class _62_uniquePaths { //1. dp public int uniquePaths(int m, int n){ int[][] dp = new int[m][n]; for (int i = 0; i < m; i++){ dp[i][0] = 1;...

原创 Leetcode_64_minPathSum_矩阵的最小路径和

package DP;public class _64_minPathSum { // 1. 递归-dfs private int helper(int[][] grid, int i, int j){ if (i == grid.length - 1 && j == grid[0].length -1){ return ...

原创 Leetcode_213_HouseRober2_打家劫舍

package DP;import java.util.Arrays;public class _213_HouseRober2 { /** * 动态规划，和第198道一样。 * @param nums * @return */ private static int myRob(int[] nums){ int n =...

原创 链表常见面试题

import java.util.Stack;class ListNode{ int val; ListNode next; ListNode(int val){ this.val = val; }}public class MyLinkListDemo { /** * 1. 翻转链表 */ public ...

原创 二叉树常见面试题集合

import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * 二叉树刷题集锦 */class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(){} publi...

原创 Leetcode_70_climbingStairs_爬楼梯

题目描述：有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。解题与代码：package DP;/** * 爬楼梯 */public class _70_climbingStairs { public static int climbStairs(int n){ int[] dp = new int[n+1]; dp[0] = 1...

原创 Leetcode__198_rob_强盗抢劫

题目描述：抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。解决思路和代码：package DP;import java.util.Arrays;/** * 强盗抢劫 * Find recursive relation * Recursive (top-down) * Recursive + memo (top-down) * Iterative + memo (botto...

原创 46-permutation

1. 思路：使用回溯算法2. 转换成树形问题3. 4. 代码class Solution: # 回溯算法 res = list() # 保存结果 used = [] def generatePermutation(self, nums: list, index: int, p: list): if index == len(nums):...

原创 131分割回文串

class Solution: # 回溯 res = [] tmp = [] def isPalindrome(self, s: str): # 判断是否是回文串 return s == s[::-1] def dfs(self, s: str): ''' :param s: :para...

原创 动态规划实践

leetcode-70 : climbing stairsclass Solution3: ''' 分析：一次走一阶，也可以一次走两阶。 到第n阶的总总走法数 = 到第n-1阶的走法数 + 到第n - 2 阶的总走法数。 ''' def climbStairs(self, n): if n == 0 or n == 1 o...

转载 动态规划

动态规划理解

转载 关于递归

转载自：递归

原创 402-removeKdigits

'''使用一个栈作为辅助，遍历数字字符串，当当前的字符比栈最后的字符小的时候，说明要把栈的最后的这个字符删除掉。为什么呢？你想，把栈最后的字符删除掉，然后用现在的字符进行替换，是不是数字比以前的那种情况更小了？所以同样的道理，做一个while循环！这个很重要，可是我没有想到。在每一个数字处理的时候，都要做一个循环，使得栈里面最后的数字比当前数字大的都弹出去。最后，如果K还没用完，那要删除哪里...

原创 169-求众数

class Solution1: #1.暴力求解 def majorityElement(self, nums) -> int: ''' :param nums: List[int] :return: int ''' Max = 0 res = nums[0] f...

原创 Bias PUF实验设计和原理介绍

原创 栈的应用之实现简单的计算器

栈的应用之实现简单的计算器步骤1：将前缀表达式转换为后缀表达式步骤2：计算后缀表达式//// Created by lenovo on 2019/4/24.////栈的应用，简单计算器/** * 步骤1：中缀表达式转换为后缀表达式 * 步骤2：计算后缀表达式 */#include <iostream>#include <stack>#include...

原创 19. 删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？代码实现class ListNode: def __init__(s...

原创 vivado入门之多数表决器

原创 16. 最接近的三数之和

题目 16. 最接近的三数之和解题：Python代码class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ ...

原创 003-寻找两个有序数组的中位数

题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +...

原创 Lab 1: Manipulating Bits Using C

1. bitAnd

原创 2. latex helloworld

latex helloworld1. 打开texstudio，新建.tex文件2. 编写第一个代码3. 按F5编译运行

原创 1. 安装latex

安装latext下载texlive运行xxx.bat文件进行安装下载texstudio进行安装

原创 001_twoSum

题目：Two Sum代码：//// Created by HINTS on 2019/2/20.//#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;unordered_map&gt;using namespace std;//1.使用hashmap，以空间换时间/*vector&lt;int&gt; ...

原创 cse351-lab0

lab0代码/* CSE 351 Lab 0 Lecture 2 and the first section meeting will help you if none of this makes sense yet.*/// These #includes tell the compiler to include the named// header files, si...

原创 56_合并区间

题目给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。解法...

原创 002_两数相加

题目You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a l...

原创 206-反转链表

反转链表反转链表反转一个单链表。示例:输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？我的思路1.使用迭代，递归掌握不太好。代码//// Created by HINTS on 2019/1/10.//#...

原创 21-合并两个有序链表

题目：合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4思路：比较简单，比较大小，重新排序即可。代码：//// Created by HINTS on 2019/1...

原创 547_朋友圈

题目班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。...

原创 Ubuntu18下Clion安装与破解

Ubuntu18下Clion安装与破解Ubuntu18下Clion安装与破解1、下载CLion-2018.3.2.tar.gz文件，也可以官网上下载2、安装文件3、破解可以参考网上：https://blog.csdn.net/krais_wk/article/details/80970355...

原创 最长连续序列

题目最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。我的思路1、快速排序，遍历数组，使用计数器进行计数。注意：数组中的重复数字2、参考博客Grandyang，使用set。代码//// Cre...

原创 215-数组中的第K个最大元素

题目数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。我的思路...

原创 674-最长连续递增序列

题目给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度不会超过...

原创 033-搜索旋转排序数组

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], t...

原创 岛屿的最大面积

题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1...