福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2020-06-12：推箱子自动求解。来自专栏

福哥答案2020-06-12：#福大大架构师每日一题# 问：推箱子关卡可以用电脑求解吗？答：对不太大，箱子不太多的关卡，目前有不少程序都能够求出答案。但是，推箱子已经被数学家和计算机科学家证明是PSPACE完全(PSPACE-complete)问题，即基本可以认为不存在快速（多项式时间）的求解算法...

算法推箱子 golang govcl

2020-07-20

3 1557

2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？来自专栏

2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？如果上面那题里面有两个单数，怎么求出来？福哥答案2020-06-10： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test22_singlenumber3 ...

算法

2020-07-20

3 587

2020-06-09：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？来自专栏

福哥答案2020-06-09： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test21_singlenumber import ( "fmt" "testing" ) //go test -v...

算法

2020-07-20

3 477

2020-06-08：手写归并排序来自专栏

福哥答案2020-06-08： golang代码如下： package test20_mergersort import ( "fmt" "testing" ) //go test -v -test.run TestMergerSort f...

算法

2020-07-20

3 444

2020-06-02：千万级数据量的list找一个数据。来自专栏

福哥答案2020-06-02：对于千万级长度的数组单值查找：序号小的，单线程占明显优势；序号大的，多线程占明显优势。单线程时间不稳定，多线程时间稳定。 go语言测试代码如下： package main import ( "fmt" "math/rand" ...

算法

2020-07-20

3 920

2020-06-01：百万级int数据量的一个array求和。来自专栏

福哥答案2020-06-01： fork/join。对于百万级长度的数组求和，单线程和多线程下区别不大。对于千万级长度的数组求和，多线程明显变快，大概是单线程的2-3倍。 go语言测试代码如下： package test18_sum100w import ( "fmt"...

算法

2020-07-20

3 800

2020-04-19：1到100万以内，如何打印99万个不重复的随机数？来自专栏

福哥答案2020-04-19：构造一个一一映射x→f(x)。定义域和值域都是0到999999，当x加1时，y的变化必须看起来杂乱无章。然后从0到99万循环x，打印f(x)。直接找杂乱无章的f(x)是可以的，由于我不是专门研究数学的，就不考虑了。分块+每位随机。100万以内的数字总共有6位，个位，...

算法

2020-07-20

3 762