
数学
施工中请绕行
喜欢研究底层技术,编译原理,操作系统技术,数据库引擎实现原理。2012年校园招聘进入腾讯北分云平台部,从事终端开发职位。
展开
-
POJ3331解题报告 高精度幂
The Idiot of the Year Contest!Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3074 Accepted: 1591DescriptionThere is just one basic rule in the Idiot of the Year Contest (IYC)! The contestant picks a random digit between 0 and 9, computes the fac原创 2011-02-01 21:12:00 · 946 阅读 · 0 评论 -
POJ2005解题报告 计算概率
BlackjackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1760 Accepted: 485DescriptionIn the Blackjack card game, the player and the dealer are dealt two cards initially. One of dealer's cards is dealt face up and is known to the player but the o原创 2011-02-28 20:39:00 · 1249 阅读 · 0 评论 -
POJ 1930 解题报告 无限循环小数化分数
Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1258 Accepted: 379DescriptionMike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes into vaguely coherent form in the next 3原创 2011-03-08 11:46:00 · 4204 阅读 · 0 评论 -
一道面试题,求1~n中1出现的次数
今天下午创业教育课上无聊,想起来一道微软的面试题,即求1~n中1出现的次数例如n=11 则1一共出现4次:1 10 11这个问题我仔细思考了一阵,推出了一个很快的解法(复杂度ln(N))...写在BLOG上保存思路: 首先确定个位1的个数,再统计十位1的个数,.....统计最高位1的个数全部累加即为所求.设n=497 则过程如下:个位1数: 由于497中的"49"是由于个位进位得到的,不难想出个位一共进了49位,每次进位个位出现一个1,因此个位1的个数等于490/10+剩下'7'包含1个个数共计4原创 2011-03-23 22:09:00 · 1446 阅读 · 6 评论 -
欧几里德算法总结
欧几里德算法int Eucild(int a,int b) //欧几里德算法求gcd(a,b) { if(!a) return b; return Eucild(b%a,a); } 扩展欧几里德算法扩展欧几里德算法是在欧几里德算法的基础上加了一些功能,使其不仅能够求A,B的最大公约数gcd(A,B),而且能求形如Ax+By=gcd(A,B)的x和y的整数解。为了便于理解扩展欧几里德算法,先来分析一下欧几里德算法求最大公约数的过程,欧几里德算法的递归出口是a为0,当递归到某原创 2011-05-17 14:24:00 · 1249 阅读 · 0 评论 -
Lucky Number 2
B. Lucky Number 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers very much. Everybody knows that lucky原创 2012-01-24 15:20:30 · 2476 阅读 · 0 评论 -
求二进制最右为1的位是第几位
这段代码来自https://github.com/erlang/otp/blob/master/erts/emulator/sys/common/erl_mseg.c static const int debruijn[32] = { 0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, 31, 27, 13, 23, 21,原创 2013-05-25 22:07:02 · 4719 阅读 · 1 评论 -
线性代数的本质
线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。 比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个古怪概念,然后用逆序数给出行列式的一个极不直观的定义,接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上,再把那一列减过来,折腾得那叫一个热闹,可就是压根看不出这个东西有嘛用。 大多数像我一样转载 2013-12-31 21:20:57 · 1373 阅读 · 0 评论