《编程之美》读书笔记：发帖水王

最新推荐文章于 2025-12-31 21:25:26 发布
转载 最新推荐文章于 2025-12-31 21:25:26 发布 · 1k 阅读 · 0
文章标签：

#编程 #读书 #算法 #扩展 #c

找出水王 java_编程之美2.3笔记：寻找发帖“水王”
weixin_30916461的博客
02-25 213
《编程之美》2.3：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当 前论坛上所有帖子(包括回帖)的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？当面试的时候我们遇到这样的问题，应...
【编程之美】读书笔记：寻找发帖水王
xiaoding133的专栏【Stay hungry,Stay foolish】
10-01 9085
问题：传说，Tango有一大“水王”，他不但喜欢发帖还会回复其他ID发的每个帖子。该“水王”的帖子数目超过了帖子总数的一半，如何用快速的方法找出这个“水王”的ID？          分析：首先想到的是对所有的ID进行排序，然后再扫描一遍排好序的ID列表，统计各个ID出现的次数。如果某个ID的次数超过总数的一半，那么就输出这个ID。这个算法的时间复杂度为O(N*logN+N).
《编程之美》之读书笔记 2.3寻找发帖“水王”
花开不败
07-23 980
问题描述：
《编程之美》读书笔记： 寻找发帖水王的扩展问题 2.3
韧
04-06 4068
<br />随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超  过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗？ <br /> <br />int a[] = {7,1,1,1,1,1,3,2,3,2,3,2,3,2,3,2,3,2,1,9}; vector<int> vi(a,a+20); int aTimes=0; int bTimes=0; int cTimes=0; int aCur=0; int
《编程之美》读书笔记： 寻找发帖水王的扩展题
zhong317的专栏
07-15 4986
最近,零零散散的看了《编程之美》这本书的一两道题,发现都是挺有趣的题目,书里面的思路很好，看完后启发真不少，其中有一道叫“寻找发帖水王”的题目，用一般思路去解决，时间复杂度会是O（N * log2N + N）。但换一种简单的思路却可以是O（N），这对程序来说，在运行效率上应该是质的飞跃了。原题目如下：http://www.msra.cn/Articles/ArticleItem.aspx?Gu
编程之美阅读笔记--发帖水王
11-01 2100
//N!的2进制表示中最低位的1的位置 //看一个2进制除以2的过程：是一个把数右移的过程，例如10100/2 = 1010;1010/2= 101; //右移一次等于除以2一次，贡献一个2的因子，最后最低位1的位置等于2的因子数+1； int low1Pos(int N){  int pos = 0;  while(N){   N >>=1;   pos = pos + N;//这
[读书笔记]编程之美（二)
xy_cpp的博客
04-08 510
[读书笔记]编程之美（二)2.1求二进制数中1的个数 问题：对于一个字节（8bit）的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。 思路： n = n & (n-1);当然因为只有8bit所以直接定义一个256的int数组表，直接返回结果，时间复杂度是O（1）。2.2不要被阶乘吓到 问题：1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N！=362
《编程之美》读书笔记一
weixin_30267691的博客
04-26 155
PB15151793 陈灿 为什么要读《编程之美》？ 最近接连面试，发现算法真得很重要，想要快速掌握面试中可能问道的算法题目，于是想到了“微软面经”的《编程之美》。因为此书涉及到的算法还是比较多的，而且每个题目都不是那么一下子就能做出来的，因此预计要花3个星期才能看完这本书，每个星期我都会更新自己的博客作为自己的读书笔记。 这星期主要看的是《编程之美》第二章《数字之魅》...
《编程之美》读书笔记
xdx2ct1314的专栏
08-03 1110
《编程之美》读书笔记（一）：中国象棋将帅问题 （http://www.cnblogs.com/bvbook/archive/2008/07/24/1250507.html） 《编程之美》读书笔记（二）：“求二进制数中1的个数”扩展问题 （http://www.cnblogs.com/bvbook/archive/2008/07/24/1250535.html） 《编程之美》读书笔记
《编程之美》——读书笔记
勿忘初衷
12-29 4152
最近花了几天时间把《编程之美》这本书好好读了一遍，感觉收获还是挺大的。 于是决定做个笔记，算是简单的摘录一些书中的精彩思想，也算重新回顾思考下   1.5 快速找出机器故障 问题描述： 有很多的ID（可能位数很大），其中只有一个ID出现的次数小于2，其他正常ID出现的次数都等于2，求这个次数为1的ID 精彩解法： 将所有的数从头到尾异或一遍，这样得出来的最终结果就是所求的答案。 拓
01_树的 dfs 序
最新发布
2403_88695928的博客
12-31 903
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 641
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
【AI称重算法落地指南】实施步骤、多算法方案与避坑手册
昔时扬尘处
12-27 94
AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。
基于扩展的增量流形学习算法IMM-ISOMAP的方案
aini_lovee的博客
12-30 317
基于 扩展的增量流形学习算法IMM-ISOMAP 的方案，结合 动态邻域更新 和 切空间扩展 策略，解决传统ISOMAP在增量数据和多流形场景下的局限性
csp信奥赛C++标准模板库STL案例应用25
王老师青少年编程
12-30 666
csp信奥赛C++标准模板库STL案例应用25
【2026课题推荐】GNSS拒止环境，协同导航算法与传感器布局的联合设计
985工科博士毕业，专攻定位、导航和滤波等算法研究。从业10年，主要使用MATLAB
12-27 494
GNSS拒止环境下多智能体协同导航，融合IMU和相对测距的分布式定位算法及传感器布局优化方案。基于EKF框架设计了预测-更新机制，利用Fisher信息矩阵优化锚点配置，并通过MATLAB仿真验证了算法有效性
从工程经验角度分析直流无刷电机FOC控制（四）无感滑膜算法
weixin_41011452的博客
12-31 183
因为d 轴就是“专门被定义成与永磁体磁链对齐的那条轴”，所以只有d轴有ψf​，而q轴是超前d轴90°，和d轴正交，所以q轴的永磁体磁链为0（因为投影在磁链轴上是0）。根据α-β和d-q坐标投影关系。
马尔可夫跳变系统镇定
qq_17032807的博客
12-30 732
本文研究了马尔可夫跳变系统的镇定控制问题。通过构造模态依赖的李雅普诺夫函数，建立了基于LMI的控制器设计方法，解决了系统在随机切换下的稳定性问题。仿真表明，传统方法对不可镇定模态失效，而本文方法利用转移速率信息实现了系统镇定。该方法降低了设计保守性，为处理工业系统中多模态随机切换问题提供了理论保证。
2025.12.28代码分析总结
2501_94349314的博客
12-28 1047
本题实质上是在找规律，遇到这种看着是需要计算的一般都可以先找找规律。本题是依据数组下标来交换值。本题是条件语句的运用。是简单的遍历，找到数字不相同的三位数，注意输出格式。
133: 水王争霸C语言
01-06
### 关于水王争霸编程竞赛 #### 水王争霸 C语言 编程竞赛概述 水王争霸是一项面向广大程序员和爱好者的编程挑战赛，旨在通过解决实际问题来提升参赛者的技术水平。比赛通常会提供一系列具有不同难度级别的题目供选手解答。 对于C语言编程竞赛而言，参与者需运用标准C/C++库编写程序解决问题[^1]。上述给出的代码片段展示了如何处理交通信号灯的时间逻辑，在比赛中类似的算法设计能力是非常重要的。 #### 规则说明 - **环境准备**：确保拥有支持C/C++编译器的工作站或在线平台。 - **提交形式**：按照官方指定的方式上传源码文件，注意遵循命名约定。 - **测试案例**：除了自行构建的数据集外，还需考虑边界条件以及异常情况下的表现。 - **评分机制**：依据运行效率、内存占用等因素综合评定成绩；部分赛事可能还会考察代码可读性和文档质量。 #### 参与方式指导 为了参加此类活动，建议关注各大高校社团公告栏或是知名技术社区发布的消息通知。许多时候这类竞赛是由特定机构主办并开放报名链接给公众注册加入。另外也可以留意社交媒体上的宣传帖文获取最新动态。 ```c++ // 示例：简单的输入输出练习题 #include <iostream> using namespace std; int main(){ int num; cout << "请输入一个整数：" ; cin >> num; cout << "您输入的是：" << num << endl; return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值