offer 55 ii
剑指 Offer 48. 最长不含重复字符的子字符串（中等）
题目：  ``` class Solution { //本题采用双指针滑动窗口的方法 public: int le ......
剑指 Offer 46. 把数字翻译成字符串（中等）
题目：  ``` class Solution { //本题只需要返回不同翻译方法的数量，不需要列出所有翻译结果，所 ......
【LeetCode动态规划#15】最长公共子序列II
### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 数据范围：0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r* ......
代码随想录第二天|977.有序数组的平方；209.长度最小的子数组；59.螺旋矩阵II，总结
今天的这三道题每道题对我来说都不简单，有序数组的平方和长度最小的子数组这两道题还能用暴力求解，螺旋矩阵看着简单却没有思路，磨了半小时还是决定直接看讲解 有序数组平方和用的双指针的思想，代码如下： 1 class Solution { 2 public: 3 vector<int> sortedSqu ......
【剑指Offer】64、滑动窗口的最大值
# 【剑指Offer】64、滑动窗口的最大值 **题目描述：** 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2, ......
《剑指Offer》-60-n 个骰子的点数
打印出 n 个骰子所能扔出的所有点数的概率 ### 思路 dp[i][j] 表示 i 个骰子，投出 j 的概率 而概率 = 点数出现的次数 / 总次数 而 i 个骰子掷出 j 的次数 = i - 1 个骰子掷出 j- 1 的次数 + i - 1 个骰子掷出 j -2 的次数 + … + i - 1 ......
【剑指Offer】63、数据流中的中位数
# 【剑指Offer】63、数据流中的中位数 **题目描述：** 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用Ge ......
【剑指Offer】46、圆圈中最后剩下的数
# 【剑指Offer】46、圆圈中最后剩下的数 **题目描述：** 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每 ......
剑指 Offer 47. 礼物的最大价值（中等）
题目：  ``` class Solution { public: int maxValue(vector>& g ......
剑指 Offer 63. 股票的最大利润（中等）
题目：  ``` class Solution { public: int maxProfit(vector& p ......
IIS发布自动回收等问题
一、自动回收问题，应用程序池配置（两个都需配置） 1、闲置时间间隔设置为0 2、闲置超时设置为0 参考：http://bibaoke.com/post/66 http://furion.baiqian.ltd/docs/deploy-iis#3415-iis-%E5%9B%9E%E6%94%B6%E ......
《剑指Offer》-51-数组中数字出现的次数
数组中除了两个数字，其他数字都出现了两次，找出这两个只出现了一次的数字 判断一个数字出现过没有，我们最常用的就是 set，set 中存在，那么就说明已经出现过了 但是这里要求空间复杂度`O(1)`，所以得换个思路 于是我想到了排序，将数组排序后相同的两个重复元素肯定是相邻的，这样我们只需要一次遍历就 ......
【剑指Offer】45、扑克牌顺子
# 【剑指Offer】45、扑克牌顺子 **题目描述：** LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王, ......
【剑指Offer】42、和为S的两个数字
# 【剑指Offer】42、和为S的两个数字 **题目描述：** 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 **输出描述：** 对应每个测试案例，输出两个数，小的先输出。 **解题思路：** 对于本题，比上一题简 ......
【剑指Offer】41、和为S的连续正数序列
# 【剑指Offer】41、和为S的连续正数序列 **题目描述：** 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1 ......
剑指 Offer 10- I. 斐波那契数列（简单）
题目：  ``` class Solution { //动态规划 public: int fib(int n) { ......
剑指 Offer 41. 数据流中的中位数（困难）
题目：  ``` class MedianFinder { //暴力解法：每添加一个数字后用sort进行排序，然后返回中 ......
iis支持.apk文件下载的设置方法
iis支持.apk文件下载的设置方法 - 知乎 (zhihu.com) IIS服务器不能下载.apk文件的解决步骤：1、打开IIS服务管理器，找到服务器，右键-属性，打开IIS服务属性；2、单击MIME类型下的“MIME类型”按钮，打开MIME类型设置窗口；3、单击“新建”，建立新的MIME类型；4 ......
【剑指Offer】33、丑数
# 【剑指Offer】33、丑数 **题目描述：** 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 **解题思路：** 所谓一个数m是另一个数n的因子，是指n能被 ......
【剑指Offer】31、从1到n整数中1出现的次数
# 【剑指Offer】31、从1到n整数中1出现的次数 **题目描述：** 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题 ......
【剑指Offer】29、最小的K个数
# 【剑指Offer】29、最小的K个数 **题目描述：** 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 **解题思路：** 本题最直观的解法就是将输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数，这取决于排 ......
剑指 Offer 51. 数组中的逆序对（困难）
题目：  ``` class Solution { //这道题利用了归并排序（分而治之）的思想，就是在每一次排序中统 ......
Nvidia H100：今年55万张够用吗？
原文标题：Nvidia H100: Are 550,000 GPUs Enough for This Year?作者：Doug Eadline August 17, 2023 The GPU Squeeze continues to place a premium on Nvidia H100 GP ......
Django在Windows server IIS部署
本文章转载于https://www.django.cn/article/show-21.html，详查看此文 教程基于Windows server2012+Python3.6+IIS之上部署django的，同样适用于server2012之上的版本服务器和windows7以上的windows操作系统。 ......
IIS应用程序池自动回收机制导致异常：响应状态代码不指示成功: 503 (Service Unavailable)
今天程序在处理业务过程中报错了，持续时间很短(几秒)。 于是翻了下程序记录的日志，异常原因为：响应状态代码不指示成功: 503 (Service Unavailable) 客户端请求其他时间正常，可以确定是服务器的问题，马上连上了服务器，翻了下IIS事件： 果然可以看到此时间点，IIS自动做了一次应 ......
IIS PUT 405 异常处理方法
IIS7.5以及以上版本会对 http 的请求（put,delete）做过滤处理。客户端就会出现405.0-Method Not Allowed 错误。 这个是由WebDAV插件处理导致的。WebDAV 是超文本传输协议 (HTTP) 的一组扩展,为 Internet 上计算机之间的编辑和文件管理提 ......
【剑指Offer】48、不用加减乘除做加法
# 【剑指Offer】48、不用加减乘除做加法 **题目描述：** 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 **解题思路：** 本题同样是对发散思维能力的一个考察。首先，我们需要考虑是要求和却不能使用四则运算，那么还能用什么呢？除了四则运算以外，还可以进行计算 ......
【剑指Offer】11、二进制中1的个数
# 【剑指Offer】11、二进制中1的个数 **题目描述：** 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 **解题思路：** 本题有以下两个解决方案： （1）**依次判断每一位**。判断的方法是先与1相与，为1则说明该位为1，为0说明该位为0，然后将1左移，再判断倒数第二位 ......
【剑指Offer】47、求1+2+3+4+···+n
# 【剑指Offer】47、求1+2+3+4+···+n **题目描述：** 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 **解题思路：** 本题本身没有太多的实际意义，但是可以对程序员的发散思维能力 ......