timig112-优快云博客

原创【每天一道算法题】由两个栈组成的队列

例如，将1～5依次压入stackPush，那么从stackPush的栈顶到栈底为5～1，此时依次再将5～1倒入stackPop，那么从stackPop的栈顶到栈底就变成了1～5。违反1的情况举例：1～5依次压入stackPush，stackPush的栈顶到栈底为5～1，从stackPush压入stackPop时，只将5和4压入了stackPop，stackPush还剩下1、2、3没有压入。1.如果stackPush要往stackPop中压入数据，那么必须一次性把stackPush中的数据全部压入。

2024-08-19 19:31:25 456

原创【每天一道算法题】奇数下标都是奇数或者偶数下标都是偶数

此时end=6为偶数，所以6和arr[even=0]交换，数组变成[6，8，3，2，4，1]，even=even+2=2。此时end=1为奇数，所以1和arr[odd=1]交换，数组变成[6，1，3，2，4，8]，odd=odd+2=3。此时end=8为偶数，所以8和arr[even=2]交换，数组变成[6，1，8，2，4，3]，even=even+2=4。此时end=2为偶数，所以2和arr[odd=4]交换，数组变成[6，1，8，3，2，4]，even=even+2=6。

2024-08-18 21:46:05 397

原创【每天一道算法题】折纸问题

纸条连续对折n次之后一定会产生2n-1条折痕，所以要打印所有的节点，不管用什么方法，其时间复杂度肯定都是O（2n），因为解的空间本身就有这么大，但是本书提供的方法的额外空间复杂度为 O（n），也就是这棵满二叉树的高度，额外空间主要用来维持递归函数的运行，也就是函数栈的大小。● 所有折痕的结构是一棵满二叉树，在这棵满二叉树中，头节点为下折痕，每一棵左子树的头节点为上折痕，每一棵右子树的头节点为下折痕。● 产生第i+1次折痕的过程，就是在对折i次产生的每一条折痕的左右两侧，依次插入上折痕和下折痕的过程。

2024-08-17 21:33:10 416

原创【每天一道算法题】子数组的最大累加和问题

遍历到-2，cur=cur-2=6，虽然累加了一个负数，但是cur依然大于0，说明累加的这一部分（也就是[3，5，-2]）仍可能作为最大累加和的子数组的左边部分。如果 arr 中有正数，从左到右遍历 arr，用变量 cur 记录每一步的累加和，遍历到正数 cur增加，遍历到负数cur减少。例如，arr=[1，-2，3，5，-2，6，-1]，所有的子数组中，[3，5，-2，6]可以累加出最大的和12，所以返回12。举例说明，arr=[1，-2，3，5，-2，6，-1]，开始时，max=极小值，cur=0。

2024-08-16 13:40:53 372

原创【每天一道算法题】分糖果问题

比如，[0，1，2，3，3，3，2，2，2，2，2，1，1]，左坡为[0，1，2，3，3，3]，右坡为[3，2，2，2，2，2，1，1]。对左坡来说，从左到右分的糖果应该为[1，2，3，4，4，4]，对右坡来说，从左到右分的糖果应该为[3，2，2，2，2，2，1，1]。同样是根据左坡和右坡的坡度决定，左坡[0，1，2，3，3，3]的坡度为4，右坡[3，2，2，2，2，2，1，1]的坡度为 3，坡顶分的糖果数同样按照坡度大的来决定。所以总的分配方案为[1，2，3，4，4，4，2，2，2，2，2，1，1]。

2024-08-15 00:00:15 717

原创【每日一道算法题】1到n中1出现的次数

再举一例，n=21345。在1346～11345 范围上，若千位上固定是 1，百位、十位和个位可自由从 0～9 变换，103个，在11346～21345范围上，若千位上固定是1，百位、十位、个位可自由从0～9变换，103个，所以有2×103个千位上是1。在1346～11345范围上，若百位上固定是1，千位、十位、个位可自由从0～9变换，103个，在11346～21345范围上，若百位上固定是1，千位、十位、个位可自由从0～9变换，103个，所以有2×103个百位上是1。n=5，1～n为1，2，3，4，5。

2024-08-14 19:22:09 1173

原创【每天一道算法题】N皇后问题

举个例子，如果在第0行第4列放置了皇后，计算到第1行时，第0行皇后的左下方斜线影响的是第1行第3列。在递归计算到第i行第j列时，查看record[0..k]（k<i）的值，看是否有j相等的值，若有，则说明（i，j）不能放置皇后，再看是否有|k-i|==|record[k]-j|，若有，也说明（i，j）不能放置皇后。● rightDiaLim：表示递归计算到上一行为止，因为已经受放置的所有皇后的右下方斜线的影响，导致当前行不能放置皇后的位置，1 代表不能放置，0 代表可以放置。

2024-08-13 12:14:04 1149

原创【每天一道算法题】蓄水池算法

也就是说，第i号球会被淘汰的概率是（k/（k+2））×（1/k）=1/（k+2），则第i号球留下来的概率就是1-（1/（k+2））=（k+1）/（k+2），那么从1号球到第k+2号球的过程中，第i号球留在袋子中的概率是 k/（k+1）×（k+1）/（k+2）。也就是说，第i号球会被淘汰的概率是（k/（k+1））×（1/k）=1/（k+1），所以第 i号球留下来的概率就是 1-（1/（k+1））=k/（k+1），这也是1号球到第k+1号球的过程中，第i号球留下来的概率。

2024-08-12 21:58:59 845

原创【每天一道算法题】大楼轮廓问题

res={{1，2，4}，{2，4，6}，{4，6，7}，{6，7，4}，{9，10，3}，{10，12，5}，{12，待定，4}}。res={{1，2，4}，{2，4，6}，{4，6，7}，{6，7，4}，{9，10，3}，{10，待定，5}}。轮廓线的产生其实只和每个点最终的最大高度变化有关。

2024-08-12 21:43:35 865

原创万维网是如何工作的？

接下来，“://”后面是域名，即服务器的名字。如果客户端请求获取的是服务器上的文件，服务器就将该文件发送回去，由客户端，也就是你的浏览器，显示出来。URL自身编码了信息。最常见的是HTTP，你也将看到其他协议，包括“file”表示信息来自本机（而不是Web上），“https”表示采用经过加密的HTTP协议的安全版本，稍后我们将介绍该协议。假设某个链接的提示是“W3C主页”，当你把鼠标移到该链接上，浏览器窗口底部的状态栏就会显示链接指向的URL，如http://w3.org，域名之后也许还有进一步的信息。

2024-08-12 21:27:53 593

原创带你全新理解TCP/IP协议

互联网有很多协议，其中最基础的有两个，一个是互联网协议(Internet Procotol, IP)，定义了单个包的格式和传输方式，另一个是传输控制协议(Transmission Control Protocol，TCP)，定义了IP包如何组合成数据流以及如何连接到服务。这是第6章中提到的软件分层思维的极好例子。协议规定了双方互相沟通时遵守的规则：一方是否主动握手，鞠躬多深，谁先从门口走过，在路的哪一侧行驶，等等。虽然有些协议是法律强制规定的，比如在路的哪一边行驶，但生活中的大多数协议都不太正式。

2024-08-12 21:24:01 448

原创你真的理解什么是操作系统吗？

MIT（麻省理工学院）作为这方面的先驱，在1961年开发了一个名为CTSS（Compatible Time-Sharing System，兼容分时系统）的系统，该系统在当时非常先进，并且和与之竞争的其他产品相比而言，使用体验也很好。苹果电脑运行的是macOS。为了有效地使用这些部件，需要同时运行多个程序，其中一些程序等待某些事件发生（如网页下载），另一些程序则必须实时做出响应（跟踪鼠标移动或在你玩游戏的时候刷新显器），还有一些会干扰其他程序（启动一个新程序，需要在已经很拥挤的内存中再开辟空间来运行）。

2024-08-12 21:19:13 838

原创 AIGC的意义与核心优势

例如，在营销领域，AIGC工具可以帮助营销人员生成几乎无限多的变化文案，并针对不同的受众和渠道进行调整，使其更容易吸引不同平台上的目标受众。AIGC基于代码、云计算、技术操控数据、模式识别，以及通过机器对文本内容进行描述、分辨、分类和解释，实现了基于语言模型提示学习的推理，甚至是知识增强的推理，构建了坚实的“底层逻辑”。AIGC通过机器学习算法和大规模预训练模型，实现了对自然语言和文本的生成能力，可以生成文字、语音、代码、图像、视频，并能够完成脚本编写、文案撰写、翻译等任务。

2024-08-11 15:54:34 685

原创什么是符号人工智能与亚符号人工智能

相比之下，亚符号人工智能方法则从神经科学中汲取灵感，并试图捕捉隐藏在所谓的“快速感知”背后的一些无意识的思考过程，如识别人脸或识别语音等。亚符号人工智能程序不包含我们在前文的传教士和食人者的例子中看到的那种人类可理解的语言。符号人工智能的优势在于其可解释性，人们可以理解其推理过程，并可以对其进行改进和优化。然而，其劣势在于其处理复杂问题的能力有限，因为其依赖于人类预先设定的规则和逻辑。亚符号人工智能的优势在于其处理复杂问题的能力，因为其可以从数据中学习并自动提取有用的特征。

2024-08-11 15:51:16 1031

原创到底什么是机器学习？

工程师面临的问题是：在不知道信号装置本身的详细信息的前提下，如何通过输入特定的信号序列刺激信号装置产生特定的输出，从而根据这一特定的输出信号序列，推测出信号装置的特征？举个例子：假设有一个黑箱，数学上用一种函数来表示黑箱的特征，这种函数可称为特征函数，你若想知道这个黑箱的特征，可以往黑箱里输入一个信号序列（输入函数），然后观测黑箱在这个输入函数的刺激下，产生的输出函数有什么表现。进而，傅立叶变换被提出150年后，成了今天人工智能学习算法的基础，即提供了以黑箱的视角，推测目标对象的特征函数的可能路径。

2024-08-11 15:45:13 349

原创颠覆你对AI的全新理解

未来十年，随着人工智能的不断进步并深入融入我们生活的方方面面，必将带来更加深远的变化。本文将探讨人工智能的未来发展趋势、它对各个领域的影响，以及程序员在人工智能到来时如何保持核心竞争力并最大化利用人工智能。为了充分利用 AI 的潜力，组织必须投资于必要的基础设施，包括数据存储、处理能力和 AI 开发工具。人工智能驱动的机器人和自动化将主导制造业，提高效率，降低成本，并改善产品质量。通过结合两者的优势，组织可以创建混合系统，利用人工智能的速度和准确性以及人类的直觉和创造力。

2024-08-11 11:45:51 404

2301_81067823的博客