找到约 10000 条结果
  • Leetcode 5. Longest Palindromic Substring
    首先初始化,i>=j时,flagi=true,这是因为si是单字符的回文,当i>j时,为true,是因为有可能出现flag2这种情况,比如bcaa,当计算s从2到3的时候,s[2]==s[3],这时就要计算s[2+1] ?= s[3-1],总的来说,当i>j时置为true,就是为了考虑j=i+1这种情况。
    2016-10-10
  • 【js4agls】数据结构JavaScript描述-队列篇
    队列(Queue)是一种先进先出(First-In-First-Out, FIFO)的数据结构,与栈不同的是,它操作的元素是在两端,而且进行的是不一样的操作。向队列的队尾加入一个元素叫做入队列(enQueue),向队列的队首删除一个元素叫做出队列(delQueue).
    2016-04-30
  • 算法典型例题:N皇后问题,五种解法,逐步优化(非递归版)
    本文将介绍N皇后问题的五种解法,包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化,对于每种解题思路,提供相应的非递归版代码实现,最后将对每种解法进行测试,横向对比每种解法的求解时间。
    2024-07-19
  • PAT_甲级_1094 The Largest Generation
    此题也是考察树的遍历,可以使用先序遍历或者层序遍历建立每一层和节点个数的关系,这里采用了层序遍历,直接在出队节点的时候就先更新当前层的节点个数,然后更新最多节点数目和层数。对应代码如下:
    2020-11-13
  • 51. N皇后
    n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4输出: [ [".Q..", //...
    2019-12-07
  • 272. Closest Binary Search Tree Value II
    bst的值大小顺序实际上就是满足inorder的条件,所以直接中序遍历,过程中维护一个queue,放入k个当前离target最近的值,queue的size=k时,新的值和target的距离如果小于队首的那个值和target的距离那么移除队首,如果size=k,且新的距离大于等于队首的距离,直接退出,返回队列中的所有结果。
    2017-02-19
  • ss 命令中的Recv-Q与Send-Q
    1. 前言ss 是日常使用的网络工具之一,但是工作中发现对其Recv-Q, Send-Q 理解存在误差,故整理资料,形成此博客2. 结论(注:内核v5.4) {代码...} 3. 源码分析参看 tcp_diag_get_info {代码...} 4. 实验验证todo
    2022-05-09
  • AtCoder Context ABC 161 D Lunlun Number
    运行要求运行时间限制: 2sec内存限制: 1024MBhttps://atcoder.jp/contests/abc161/tasks/abc161_d
    2020-04-08
  • BFS算法示例 - 解开密码锁的最少次数
    概念BFS(广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。BFS算法的核心思想就是把一些问题抽象成图.BFS相对DFS最主要的区别是: BFS找到的路径一定是最短的,但代价是空间复杂度比DFS大很多.BFS常出现的场景: 问题的本质就是让你在一幅图中找到从起点 start 到终点 target的最近距离,BF...
    2021-03-16
  • git stash 命令简单使用
    假如有这样一个场景,我们正在开发一个东西,需要切换分支去处理点事情,这时候除了将代码推送到仓库,还有其他好的办法?答案是有的,就是今天要分享的主题:git stash。需要注意的是,假定我们不会在其他分支耽误太久,可以这样做。久了,可能我们会忘记,导致代码丢失。
    2022-05-23
  • 理解大模型:FP32、FP16、TF32、BF16、混合精度
    我们在模型开源模型平台下载模型的时候会经常看着这些参数 FP32、FP16、TF32、BF16 等参数。这个其实是指的GGUF模型的量化级别。量化级别决定于模型根据质量和准确性定义的值 (ggml_type)。 在 GGUF 规范中,值列表如下 GGUF 自身又有多种格式,主要区别在于浮点数的位数和量化的方式。 不同的格式会影响模型的大小、...
    2025-01-09
  • LeetCode | 面试题68 - II. 二叉树的最近公共祖先【剑指 Offer】【Python】
    百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”
    2021-03-01
  • 新型生成式 AI 助手 Amazon Q 为 IT 专业人士与开发人员提供有力支持(预览版)
    Amazon Q 为开发人员和 IT 专业人员带来了多种支持功能。现在,使用 Amazon Q,即可在亚马逊云科技上构建应用程序、研究最佳实践、解决各种错误,并可获取应用程序新功能编码方面协助。例如,Amazon Q Code Transformation 现可将 Java 应用程序从版本 8 和 11 升级到版本 17。
    2023-12-12
  • CCF-CSP201903-4消息传递接口
    试题编号: 201903-4试题名称: 消息传递接口时间限制: 1.0s内存限制: 512.0MB问题描述: 这是一个来自操作系统的问题,要求判断是否会产生死锁,当发送方与接收方不匹配的时候就陷入了死锁。简单的模拟一下递归过程,用队列来记录每一组操作,p表示从头开始遍历的操作,q表示p指向的操作,如果pq刚好匹配,则出队,若...
    2019-09-24
  • 苹果APP打包的企业证书正式的申请方法
    因此,我们正式的申请方法,肯定是在苹果官网去申请企业账号,然后再生成证书。假如申请过程中没有mac电脑,可以使用香蕉云编这种辅助工具来辅助生成csr文件和转换p12文件。
    2025-04-02
  • MTH6102贝叶斯统计方法
    到目前为止,在玛丽女王学院,统计模块教授的是古典或经常光顾的方法基于概率表示长期极限频率的思想。在贝叶斯方法中,任何不确定的量都是用概率分布来描述的,因此概率表示对某一事件的信任程度取决于当事人是否知情。本课程将向您介绍贝叶斯统计学。这些笔记是独立的,但你可以还想阅读贝叶斯统计的其他描述。一本有...
    2023-11-21
  • CMPSC 497股票市场模型
    股票市场的一个简单模型如下:价格为q的股票将以因子r>1增加到qr概率p,并且将以概率1下降到q/r?p.如果我们从价格为1的股票开始,找到T天后股票价格的预期值和方差。问题2。紧密集中(a) 给定一个正整数k,描述一个随机变量X,假设只有非负值,使得Markov不平等现象十分严重。也就是说,使得Pr[X]≥a]=E[X]/a。(b)...
    2023-12-14