转(排序算法总结)
摘要：
Java常用的八种排序算法与代码实现 排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。 1.直接插入排序 我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个 阅读全文
posted @ 2019-04-16 21:31 爱装逼的书呆子 阅读(216) 评论(0) 推荐(0) 编辑
（转）几道概率题
摘要：
1、考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中概率P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h（S）中最大的元素max h (S) = 10，那么S的大小的期望是_______。 先来一个简单 阅读全文
posted @ 2019-04-16 10:03 爱装逼的书呆子 阅读(971) 评论(0) 推荐(0) 编辑
(转)一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。
摘要：
题目：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。 解法一：（没学过《组合数学》的请略过） 设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r 阅读全文
posted @ 2019-04-16 09:58 爱装逼的书呆子 阅读(940) 评论(0) 推荐(0) 编辑
概率面试题
摘要：
1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致） 方法比较简单，基本思想是每次随机取一个数，然后把它交换到最后的位置。然后对前（n-1）个数使用递归的算法。 递归实现： 非递归实现 2、有一苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。问先抛这吃到苹果 阅读全文
posted @ 2019-04-16 09:45 爱装逼的书呆子 阅读(794) 评论(0) 推荐(0) 编辑
机器学习概率题总结(转载)
摘要：
面试概率题总结： 重点： 洗牌算法 蓄水池算法 求期望 问题： 1. 在半径为1的圆中随机选取一点。 2. 一根木棒，截成三截，组成三角形的概率是多少？ 3. 抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。 4. 一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或 阅读全文
posted @ 2019-04-15 15:39 爱装逼的书呆子 阅读(3247) 评论(1) 推荐(0) 编辑
筛素数以及判断数是否是素数
摘要：
判断一个数字是否是素数： 解法1： O(n) 解法2： 假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。如下： 解法3： 我们继续分析，其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 阅读全文
posted @ 2019-04-15 15:14 爱装逼的书呆子 阅读(309) 评论(0) 推荐(0) 编辑
腾讯2019正式批春笔试题
摘要：
A:题目描述： 数字拆分： 一个数字有两种拆法，1 对所有数字减一 2 把所有数字都拆分成两个更小的数之和，问之多拆分n次，把N完全消去需要多少轮操作。 输入取值范围： 1<= N <=100, 0<=K<=100 样例： 输入 5 2 ，输出 4。 输入15 4，输出 6 定义dp[i][j]为将 阅读全文
posted @ 2019-04-08 11:28 爱装逼的书呆子 阅读(586) 评论(0) 推荐(0) 编辑
