jokerxsy的博客

前言 二叉索引数。 二进制中负数 一个8位的二进制 无符号：表正数，范围是：0-255 有符号： 表正数，范围是：0-127 表负数，范围是：-1（10000001） - -128（1000000）（没有-0，-0就是0） 但在一般计算中，我们不使用上述负数的原码，而使用它的补码（除符号位取反+1），这是为何？ 以 10 + （-8）为例，如果直接原码计算，结果出错： 如何解决呢？（引入模的思想）： 考虑一个时钟，指向了10点，需要调回2点，可以表示成(1). 10 - 8 = 2，即往回调8

前言 以leetcode 743. Netword Delay Time为例。该题是要求一个有向图中，从某一个点开始，到达所有点的最短路径中的最大值。 图的最短路算法 单源最短路 不带负权边:Dijkstra 思路:确定一个出发点，每一个时间步，从所有没有到达过的点中，选择一个与出发点距离最短的点（如果不存在，则结束），此距离就是出发点到该点的最短距离。把该点设置为已到达，并将该点作为中间点，更新出发点和剩余未到达点的最短距离。注意两点: 1. 为什么"此距离就是出发点到该点的最短距离"，因为如果存在另一条

279完全平方数 任何正整数都可以拆分成不超过4个数的平方和 如果一个数最少可以拆成4个数的平方和，则这个数还满足 n = (4^a)*(8b+7) 如果不满足，那只可能拆成1、2、3个数的平方和 如果这个数本来就是某个数的平方，那么答案就是1 如果不满足，那只能拆成2或3个数的平方和 如果答案是2，即n=a2+b2，那么我们可以枚举a 否则就只能是由三个数组成 ...

本想了解AC自动机 先掌握trie树 思想来自 浅谈Trie树（字典树）感谢 # trie树 class TrIe(object): def __init__(self): self.ise = [False for i in range(40000)] # is end? 记录是否为单词结尾 self.sum = [0 for i in range(4...

感谢AK龙，下面是大佬关于背包问题的链接，我只是把每一个小问题详细的分析了一遍 https://blog.youkuaiyun.com/weixin_41162823/article/details/87878853 1、01背包问题 由于小组讨论，换了些名词，背包->用来上课的时间，物品->课程，其他完全一致… 问题描述 选课问题，考虑有N节课，数组t[i](i = 0…N)表示第i节课的时长，...

链接 添加链接描述 标签 动态规划 思路 代码 class Solution(object): def waysToChange(self, n): """ :type n: int :rtype: int """ # coin = [1,5,10,25] coin = [1,2,5] n /= 5 dp = [1 for i in range(n+1)]

题目描述: 暴力解法: 先分享自己的暴力法思路: 定义两个指针(i,j)，j = i + len - 1,其中这个len指的是子串的长度，从最大长度依次-1。每确定一个len，i从0开始向右移，对应的j也确定下来。一旦碰到这样的子串是回文，就直接输出。 class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """

1: 主要思想:dp(最大和子数组) class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ lenth = len(prices) if lenth == ...