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/878788531、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 == ...