- 综合排序
- 最热优先
- 最新优先
- 来自专栏奇妙的算法世界
蚂蚁（思维）
题意描述 有许多蚂蚁在一根无限长的木棍上，每一只蚂蚁都有一个初始位置和初始朝向（任意两只蚂蚁的初始位置不同）。蚂蚁们以每秒一个单位的速度向前移动，当两只蚂蚁相遇时，它们会掉头（掉头时间忽略不计）。 现给出每只蚂蚁的初始位置和初始朝向，请你计算出它们在 t 秒后的位置和朝向。 思路 通过观察我们可以发现两个性质： 1.如果两只蚂蚁碰头以后，我们可以不让他们掉头，而是交换两只蚂蚁的灵魂，让他们继续往前走 2.在限定秒速走完以后，每个蚂蚁仍是按照初始时的顺序排列 明白这两个性质后就容易想了 ，我们可以先按初始位置排序，然后模拟每只蚂蚁的行走轨迹，再使用一个数组来记录排序后所对应的下标，判断是否正在掉头可以使用map数组，如果一个点上有多只蚂蚁，则它们正在掉头。
56910发布于 2020-10-23 - 来自专栏小K算法
蚂蚁走迷宫
01 故事起源 有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？ ? 02 思考 蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。 如果蚂蚁走过了一段距离，此时也依然只有4个选择。 蚂蚁想，还好我会影分身。如果每一步都分身成4个蚂蚁，向4个方向各走1步，这样最先找到食物的肯定就是最短的路径了（因为每一步都把能走的地方都走完了，肯定找不出更短的路径了）。 ?
2K50发布于 2021-05-31 - 来自专栏算法与编程之美
Python|蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 那么就不会有同向的情况) 那么就有以下两种情况： 在初始感冒的蚂蚁身前没有相对而行的蚂蚁，那么最后只会有初始蚂蚁感冒。 在初始感冒的蚂蚁身前有相对而行的蚂蚁。 那么被传染感冒的，就是初始感冒的蚂蚁异方向且在蚂蚁前面的蚂蚁和初始感冒的蚂蚁同方向且在蚂蚁后面的蚂蚁。 这样的话，代码就很好写了。 所需要求的答案就是分析情况后要么就是1，要么就是（在初始感冒的蚂蚁身前相对而行的蚂蚁数量）+（在初始感冒的蚂蚁身后同向而行的蚂蚁数量）+(初始感冒的蚂蚁)。
60530发布于 2020-07-17 - 来自专栏Java
蚂蚁感冒(蓝桥杯)
蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 这里left表示左边蚂蚁向右走的数量，right表示右边蚂蚁向左走的数量，1是指第一只蚂蚁本身。 还有一种特殊情况，就是当第一只蚂蚁向左走的时候，如果第一只蚂蚁左边没有向右爬行的蚂蚁，由于爬行速度相同，所以不管第一只蚂蚁右边有多少向左爬行的，其右边的蚂蚁永远不可能被感染。 同理，当第一只蚂蚁向右走的时候，如果第一只蚂蚁右边没有向左爬行的蚂蚁，其左边也永远不可能感染。
27310编辑于 2025-01-21 - 来自专栏C语言及其他语言
问题 1454蚂蚁感冒
每日一题 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数 据代表的蚂蚁感冒了。 输出 要求输出1个整数，表示最后感冒蚂蚁的数目。
729110发布于 2018-04-18 - 来自专栏AI科技评论
积淀6年，「蚂蚁终端安全立体防区」三层技术架构首度揭秘
面向新趋势，蚂蚁安全实验室投入研发端边云协同风控技术，将其作为蚂蚁智能风控技术体系 IMAGE 的重要组成部分。 近日，蚂蚁终端安全技术负责人万小飞对积淀6年之久的蚂蚁终端安全能力作了全景式介绍，首次揭秘「蚂蚁终端安全立体防区」三层技术架构，并完整分享了基于端边云协同的蚂蚁终端安全风控体系构建思路。 1 蚂蚁终端安全的三个阶段 针对以上几个核心问题，我将重点分享蚂蚁终端安全如何持续升级对抗和治理体系。从总体来讲，整个过程分为三个阶段： 第一个阶段，升级终端攻防对抗。 很多商户把小程序当成类似浏览器的展示平台，业务逻辑和数据在自己的服务器上，并不经过蚂蚁的云端风控系统。 2 蚂蚁终端立体防控体系技术架构的演进 从业务流量流动的视角，我们根据蚂蚁集团副总裁兼首席技术安全官韦韬首创的安全平行切面架构思想，将整个互联网风控分成了几大防区。
1K30编辑于 2022-08-26 - 来自专栏AI那点小事
历届试题 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 输出格式 要求输出1个整数，表示最后感冒蚂蚁的数目。 ，蚂蚁i向左走，并且蚂蚁i在病蚂蚁的右边 if ( Math.abs(Loction[1]) < Math.abs(Loction[i]) && Loction[1] > 0 & & direction[i] == 0){ right++; } //病蚂蚁向左走，蚂蚁i向右走，并且蚂蚁i在病蚂蚁的左边
42610发布于 2020-04-20 - 来自专栏牛客网
北京蚂蚁三四面
三面： spring AOP原理，用了什么设计模式 一致性哈希原理 问我用过机器学习没（讲了下本科做过的一个ocr，然后问我以图搜图怎么做） 项目里行为特征树怎么做的 画一个项目的架构图&写了一个topK的代码 （大佬加我微信让我帮他收简历，开始莫名的自信） 四面： 让讲了两项目，说细节被打断，要求从整体和全局观讲述。 正则表达式（+ - * 什么意思，如何匹配集合中某一个字符） innoDB底层数据结构（然后问了lsm树，不会） cacheline nosql和关系型数据库比较 hashmap并发的访问为
1.2K90发布于 2018-04-28 - 来自专栏在水一方
leanote蚂蚁笔记部署
leave blank 访问的页面显示： 参考地址： https://github.com/leanote/leanote/wiki/Leanote-%E4%BA%8C%E8%BF%9B%E5%88%B6% E7%89%88%E8%AF%A6%E7%BB%86%E5%AE%89%E8%A3%85%E6%95%99%E7%A8%8B----Mac-and-Linux 安装问题参考地址：https://github.com /leanote/leanote/wiki/QA#%E5%AE%A2%E6%88%B7%E7%AB%AF%E4%B8%8D%E8%83%BD%E5%90%8C%E6%AD%A5%E5%9B%BE%E7%
1.7K30编辑于 2022-06-14 - 来自专栏杂文共赏
蚂蚁金服论文
图特征传播：图表征学习的新视角 蚂蚁金服的一篇论文，发表在arxiv。 摘要 图（Graph）的特征传播，也就是图中表征的学习过程。
2.1K70发布于 2018-04-20 - 来自专栏yuyy.info技术专栏
历届试题蚂蚁感冒
本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int array[55]; int n,flag,flag1=0,flag2=0,temp,sum=1; cin>>n; cin>>flag; for(int i=1;i<n;i++){ cin>>array[i]; //cin>>temp; //array[i]=temp; } if(flag>0)
30910编辑于 2022-06-28 - 来自专栏孟永辉
蚂蚁金服的明天
文/孟永辉 对于蚂蚁金服的明天的探讨，是非常具有现实意义的。蚂蚁金服在金融科技领域的地位自不必说，这就造就了当我们在谈论蚂蚁金服的明天时，同样是在谈论金融科技的明天。 透过它，我们基本上可以摸清未来蚂蚁金服的明天究竟朝着哪几个方向发展，进而我们可以看到更多的金融科技玩家们的未来。 那么，蚂蚁金服的明天，究竟在什么地方呢？ 当蚂蚁金服实现了这样一种目标，它的发展才算是跳出了互联网式的发展逻辑，真正进入到了一种去平台化，去中心化的全新的发展过程当中。而这样一种发展逻辑，则注定了蚂蚁金服必然会回归基础。 对于蚂蚁金服来讲，他的明天，必然会有一种孪生出现。 从这个角度来看，如果我们思考蚂蚁金服的明天的话，实现合规，同样是一种必然。 结语 当金融科技的洗牌进入到深水区，通过思考蚂蚁金服的明天来思考金融科技的未来新进化，其实是非常有借鉴意义的。
65920编辑于 2022-08-01 - 来自专栏蓝桥杯历年省赛真题集
蓝桥杯之蚂蚁感冒
标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 要求输出1个整数，表示最后感冒蚂蚁的数目。 首先对输入的绝对值数值进行排序，从左到右，然后将碰撞看做穿透，意思就是与感冒蚂蚁方向对立的一定会碰撞且感冒，将碰撞看做是穿透 假设 感冒方向向右 在感冒蚂蚁右边的蚂蚁如果有方向向左的，那么一定会感冒
79330发布于 2019-01-21 - 来自专栏RAG
GraphRAG开源生态全景：6大主流开源项目，微软蚂蚁港大项目同台PK
KAGgithub:https://github.com/OpenSPG/KAG使用文档：https://spg.openkg.cn/en-US论文：https://arxiv.org/pdf/2409.13731由蚂蚁集团
65110编辑于 2026-03-17 - 来自专栏AI那点小事
历届试题 兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。 s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。 样例输入 5 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 3 L 5 样例输出 1 3 样例输入 3 3 0 0 0 1 1 1 1 1 1 1 1 U 6 样例输出 0 0 import java.util.Scanner; /* * Cells
76610发布于 2020-04-20 - 来自专栏算法与数据结构
蓝桥杯：兰顿蚂蚁
蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。 样例输入 5 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 3 L 5 样例输出 1 3 样例输入 3 3 0 0 0 1 1 1 1 1 1 1 1 U 6 样例输出 0 0 #include <bits/stdc++.h> using namespace std; const int maxn = 110; int
96460发布于 2018-03-30 - 来自专栏HansBug's Lab
16302023: Ant Counting 数蚂蚁
Submit][Status][Discuss] Description 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟 注意：只要两支队伍中所包含某个家族的蚂蚁数不同，我们就认为这两支队伍不同．由于贝茜无法分辨出同一家族的蚂蚁，所以当两支队伍中所包含的所有家族的蚂蚁数都相同时，即使有某个家族换了几只蚂蚁出来，贝茜也会因为看不出不同而把它们认为是同一支队伍 比如说，有个由3个家族组成的蚂蚁群里一共有5只蚂蚁，它们所属的家族分别为1，1，2，2，3．于是出去觅食时它们有以下几种组队方案： ·1只蚂蚁出去有三种组合：(1)(2)(3) ·2只蚂蚁出去有五种组合 注意：组合是无序的，也就是说组合1，2和组合2，1是同一种组队方式．最后的答案可能很大，你只需要输出答案的最后6位数字．注意不要输出前导0以及多余的空格． ******** 2 Problem: 2023 3 User: HansBug 4 Language: Pascal 5 Result: Accepted 6
59470发布于 2018-04-11 - 来自专栏开心的学习之路
历届试题 兰顿蚂蚁
标题：兰顿蚂蚁 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 例如, 输入： 5 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 3 L 5 程序应该输出： 1 3 再例如, 输入： 3 3 0 0 0 1 1 1 1 1 1 1 1 U 6 程序应该输出： 0 0 资源约定： 峰值内存消耗（含虚拟机） < 256M CPU消耗 <
1K30发布于 2019-02-14 蚂蚁集团 SOFATracer 原理与实践
图片来源： https://pinpoint-apm.github.io/pinpoint/images/ss_server-map.png 在蚂蚁集团内部，我们没有采用 Span 上报，而是 Span 在蚂蚁集团内部，我们有专门的压测平台，平台发起压测流量的时候，会自带人为构造的 TraceId、SpanId 和透传数据（压测标志），实现日志分开打印。
34500编辑于 2025-06-07- 来自专栏码农桃花源
QUIC 协议在蚂蚁落地综述
本文是综述篇，介绍 QUIC 在蚂蚁的整体落地情况。 【注】蚂蚁 QUIC 开发团队包括：支付宝客户端团队的梅男、苍茫、述言，以及接入网关的伯琴、子荃、毅丝。 介绍完 QUIC 相关背景，之后我们来介绍蚂蚁的整个落地的内容，这里为了便于阐述，我们用蚂蚁 QUIC 的 一、二、三、四 来进行概括总结，即 “一套落地框架”、“两个落地场景”、“三篇创新专利保护”、 此现象在移动端发生的概率非常大，尤其是 IPV6 场景下，客户端的出口地址会经常发生变化。 再介绍下我们的解决方法。第一个问题比较好解，我们只要保证集群内的机器生成 STK 的秘钥一致即可。 做个总结 本文主要综述性的介绍了 QUIC 在蚂蚁的落地方案、场景以及一些关键技术。
2.5K30发布于 2021-05-11
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号