算法
文章平均质量分 88
SchopenhauerZhang
/*
以往: 十字路口 瑟瑟发抖
而如今:吾常身不离鞍,髀肉皆消。今不复骑,髀里肉生。
*/
我到了该读王小波的作品的阶段了
展开
-
关于共识算法Raft的常见误解
未完待续。原创 2023-10-15 11:11:28 · 344 阅读 · 0 评论 -
1~100个数求其中缺失的2个数
无意间看到这个问题,觉得挺有意思。这是网上的一些有趣的答案,可以参考一下。百度搜索下面给一下我的答案:比如1~100,缺失2个数,那么假设为x,y。其实展开看可以发现:1+2+…+100 = 50501+2+…+100 = 5050-x-y(没有x和y的和)同理123*…100 = max123…100 = max/x/y (没有x和y的积)所以是个一元二次方程求解:比如1~...原创 2019-02-22 13:32:08 · 997 阅读 · 0 评论 -
2019春季面试题
猴子选王n个猴子,数到m个踢出,最后剩下的一个为王思路是借助技术器,在数组上循环移动标记,如果标记点为负数则跳过,最后数组中剩下的最后一个不为负数的数就是王。count = 0;circle_c = 0;i = 0;while(circle_c<n){ // 标记点为负数则跳过 if(array[i]>-1){ count++; }...原创 2019-04-07 11:08:35 · 342 阅读 · 0 评论 -
Introduction to Algorithms FirstLession Theta & Insertion Sort & Merge Sort
Teacher:PHD Charles E.LeisersonPoint One Theta or θ当出现高阶项时,只要变量足够大,可以去掉低阶项。因为n足够大,低阶项对结果的影响远不足高阶项。参考Charles的例子,egθ=8n3+90n2+6046 θ= 8n^3+90n^2+6046θ=8n3+90n2+6046当n足够大时(n->∞)上例约等于:θ=n3(n−&...原创 2019-04-20 00:41:53 · 186 阅读 · 0 评论 -
Introduction to Algorithms SndLession Math
Teacher:Erik Demaineθ & O & Ωθ thetaΩ OmegaΩ(下界/min) <= θ <= O (上界/max)特别提到在推导过程中,Ω、θ、O等符号不可以传递,比如a = θ(n);θ(n) = c;但是不能说a等于c;而且这里的=是属于的意思。a属于 θ(n)代表的集合。case 1 substitution method...原创 2019-05-05 23:27:24 · 195 阅读 · 0 评论 -
求最大的实数x,使得x+y+z=5,yx+yz+zx =3.
看到一道有趣的数学题:求最大的实数x,使得x+y+z=5,yx+yz+zx =3.求解:首先可以得知一个条件 yz = 14{1\over 4}41 * (y+z)2(y+z)^2(y+z)2 - 14{1\over 4}41 *(y−z)2(y-z)^2(y−z)2根据题目:y+x+z =5so: y+z = 5-x又有条件:yx+yz+zx =3yz + x(z+y) = ...原创 2019-05-27 22:56:25 · 394 阅读 · 0 评论 -
一道有趣的算法题
题目是分布式排序 已知有 n 个节点,每个节点有长度为 m 的数组。m<<n现在对这 m*n 个数据进行排序。原创 2019-07-08 12:21:16 · 170 阅读 · 0 评论 -
全局唯一id的解决方案探讨
转载一篇好文https://blog.letiantian.me/microservices/distributed-id.htmlletiantian 是目前就职于拼多多,这是一篇难得的好文,推荐。节选我们用个业务场景的例子来说明:如果一个业务的数据使用 MySQL 存储,基于用户ID进行分库分表,每一条数据都需要分配一个在这个业务中的全局唯一ID,如何实现全局唯一 ID ?本文探讨...原创 2019-06-27 09:23:38 · 393 阅读 · 0 评论