后端
25. K 个一组翻转链表
25. K 个一组翻转链表
题目链接:
难度:困难
题目描述:
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
示例:
给你这个链表:1->
哈夫曼编码(贪心算法)
参考:哈夫曼编码
一、哈夫曼(Huffman)编码
哈夫曼编码是一种十分有效的编码方法,广泛应用于数据压缩中
通过采用不等长的编码方式,根据字符频率的不同,选择不同长度的编码,对频率越高的字符采用越短的编码实现数据的高度压缩。
这种对频率越高的字符采用越短的编码来编码的方式应用的就是贪心算法的思想。
下面看一个例子:
假如我们有一个包含1000个字符的文件,每个字符占1个byte(1byte=8b
Python算法-贪心算法(Greedy Algorithm)
贪心算法
在每一次做决策时,保证当下的决策是最优的,从而使得最后的结果是最优的。
455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这
更新日志 | JRT v2.10.0
JRT v.2.9.0 的发布时间是 2022 年 1 月 22 日,距现在有四个多月了。
所以,这个功能版本的更新日志长度,可能会让你怀疑是不是 JRT v3 提前上线了,当然,作为一个功能版本,我们依然保持了于 JRT 2.9.0 的向后兼容,如果你没有写一些”黑魔法“代码的话。
完整的更新日志可以在这里看到:Release JRT v2.10.0 · FHU-yezi/JianshuRese
Flask keep-alive
http 长连接
http/1.0默认不开启 connection:keep-alive
http/1.1默认开启
笔者想抓包测试一下http 1.1里面的长连接
一个简单的flask接口
# Flask==1.1.2
# Werkzeug==1.0.1
from flask import Flask, make_response
app = Flask(__name__)
@app.rout
error @achrinza/node-ipc@9.2.5: The engine “node“ is incompatible with this module. 解决node.js版本不兼容问题
目录很多人运行项目的时候会出现报错信息:解决方案然后再次运行就好了:此时,我点击链接就可以看到了:
很多人运行项目的时候会出现报错信息:
这个错误是因为你的项目中使用了一个模块 @achrinza/node-ipc,它要求 Node.js 版本在 8 到 18 之间,但你的 Node.js 版
每日一题-leetcode 365. 水壶问题
有两个水壶,容量分别为 jug1Capacity 和 jug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity 升。
如果可以得到 targetCapacity 升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。
你可以:
装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水,直到装满或者倒空
示