AI工具人
提示词工程师
共 22 篇文章

标签:算法

生日悖论是啥?我用它省了上百G的内存-XINDOO

生日悖论是啥?我用它省了上百G的内存

@ 生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中,存在两人生日相同的概率为 70%。对于 60 人的大班,这种概率要大于 99%。从引起逻辑矛盾的角度来说,生日悖论并不是一种 ...

赞(1)xindooxindoo大数据 阅读(4050)去评论
大厂面试题:求根号2简单?高级算法你肯定不会-XINDOO

大厂面试题:求根号2简单?高级算法你肯定不会

前两天逛github看到一道很简单的面试题——如何不用库函数快速求出$\sqrt2$的值,精确到小数点后10位! 第一反应这不很简单嘛,大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想,能作为大厂的面试题,背后绝对没有那么简单...

赞(6)xindooxindooMath 阅读(6225)去评论

Leetcode 295. Find Median from Data Stream

题目链接295. Find Median from Data Stream   在一个有序数组中找中位数,但需要支持再数组中添加新的元素。本来是有序里的,可以很轻易就查到中位数,但如果添加新数字后,不一定有序。如果先对数组排序,那代价就比较...

赞(0)xindooxindoo算法 阅读(4984)去评论

Leetcode 582. Kill Process

Leetcode 582. Kill Process   好久没刷题,今天来一道比较简单的题目,如果此题作为一道面试题,可以延伸出树的遍历,栈和队列,hashmap,treemap等,还是比较能考验基础的面试题。 ~谢谢打赏~ 赏

赞(0)xindooxindoo编程 阅读(5401)去评论

Leetcode 198. House Robber

原题链接:198. House Robber   一句话理解题意,有个偷马贼晚上要偷尽可能值钱的马,但连续两头马被偷会触发报警,问他如何在不触发报警(不偷连续的两匹马)的情况下偷到总价值最高马,返回最高总价值。   看到maximu...

赞(0)xindooxindoo算法 阅读(4837)去评论

poj 1455 Crazy tea party

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。   说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次,找规律的话就是 n*(n-1)/2,但...

赞(0)xindooxindooACM 阅读(4803)去评论

hdoj 4768 Flyer

题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子...

赞(0)xindooxindooACM 阅读(4691)去评论

poj 1503 高精度加法

把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。 impo...

赞(0)xindooxindoo未分类 阅读(4754)去评论