随笔分类 -  Algorithm

摘要：什么是随机数？通俗说法就是随机产生的一个数，这个数预先不能计算出来的，并且所有可能出现的数字，概率应该是均匀的。因此随机数应该满足至少以下两点： 不可计算性，即不确定性。 机会均等，即每个可能出现的数字必须概率相等。 如何产生随机数是一个具有挑战的问题，一般使用随机硬件产生，比如骰子、电子元件噪声、 阅读全文

摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。 假如：n = 5 ， m = 3 ， r = \{\{1 , 2\} , \{2 , 3\} , \{4 , 5\} 阅读全文

摘要：什么是蓄水池抽样，它能解决什么问题? 从一次面试说起 百度面试以算法为主啊，手动写代码。第一道题是实现c语言库函数strcpy，这个原理很简单，但要注意以下这几点： 空指针检查（包括src和dest） 内存重叠，要检查指针是否重叠 最后拷贝时，别忘了在dest追加字符串终结符号0 如何保证dest已 阅读全文