人在江湖

记录那些有趣的事儿

〖数学算法〗逆矩阵算法

矩阵大家一定都很熟悉,它是线性代数中的一个术语,它在生产实践,科研,等各学科都有不可替代的作用,求逆矩阵当然是矩阵的一种常用操作,今天就写了个求逆矩阵的程序巩固下基本功。 首先让我们回忆一下你矩阵的定义: 逆矩阵:设A是数域上的一个n阶方阵,若在相同数域上存在另一个n阶矩阵B,使得: AB...

2012-11-30 13:15:01

阅读数 30968

评论数 4

“汽水三换一”问题的两种问法及巧妙解答

此题今年我在包括360在内的三家公司的笔试面试中遇到过,总结了此题的两种问法及巧妙解决方案,方便大家应对招聘或者当个智力题开动下思维也好。 问法一:三个空瓶换一瓶汽水,某班买了30瓶汽水,要保证每人喝一瓶汽水,最多可以供给多少名同学? 问法二:三个空瓶换一瓶汽水,某班有30名同学,要保证每人喝...

2012-11-28 18:52:07

阅读数 3796

评论数 11

┎结构之美┒之Trie树

博主今天新开一系列写“结构”,简单的单链表,普通队列,普通栈,普通二叉树就不写了,今天从Trie树写起。 Trie树(又叫字典树,前缀树,单词查找树,键树)是一种树形数据结构,直接来看图: 我们来看看Trie树的特点:根节点为空值,剩下每一个节点保存一个字母。知道这些就够了! 我们再...

2012-11-27 12:17:31

阅读数 3066

评论数 2

对比C与JAVA运算符效率的六点无法解释的现象

众所周知编程语言运算符的效率差异不小,今天博主对赋值运算,加法,减法,乘法,乘法,取模,位运算分别用C和JAVA进行了效率测试,产生了一些令我无法解释的测试结果,以此文章把问题记录下来,希望日后可以解决,也恭请各位大牛来帮忙,下面把我的测试出的问题罗列一下。 测试环境:CPU :i3-370M ...

2012-11-26 15:03:30

阅读数 3880

评论数 16

钱应该如何分配?

题目是这样的:一天,甲乙丙三个屌丝依旧准备去搬砖,突然甲逆袭成功约走了白富美,留给乙丙90块钱求帮忙把活干了,于是乙上午搬了4小时,丙下午搬了5小时,问这90块乙丙如何分配? 错解:这题给人的直觉是给乙40块,丙50块,但忽略了乙丙本身也是要干活的。 正解:请上帝允许我用小学解...

2012-11-24 18:07:48

阅读数 2033

评论数 2

〖数学算法〗开平方的七种算法

sqrt()函数,是绝大部分语言支持的常用函数,它实现的是开方运算;开方运算最早是在我国魏晋时数学家刘徽所著的《九章算术》被提及。今天写了几个函数加上国外大神的几个神级程序带大家领略sqrt的神奇之处。 1.古人算法(暴力法)   原理:从0开始0.00001,000002...一个一...

2012-11-23 21:01:58

阅读数 27661

评论数 3

数学黑洞(一)令人拍案叫绝的卡布列克常数

卡布列克是一位数学家,他在研究数字时发现:任意一个不是有完全相同数字的组成的四位数,如果对它们的每位数字重新排序,组成一个最大的数各一个最小的数,然后用最大数减去最小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。例如:4321-1234=3087 8730...

2012-11-22 10:22:41

阅读数 8629

评论数 3

圆周率为什么会等于4?

上篇博文与大家分享了如何求的圆周率,无论是近似值还是准确值结果都在3.14.......但大家看下面的一张推导圆周率的图片 它的意思就是先画个圆的外接正方形,然后按图示把正方形转化成等周长的N边形,也就是方形无限折,直到最后和圆的周长相等了!结果πd = 1*4 求的 π=4 !呃,我...

2012-11-19 18:25:01

阅读数 10986

评论数 0

〖数学算法〗求圆周率的几种算法

圆周率大家都不陌生,最早由欧几里德《几何原本》中提到圆周率是常数,第一个用寻求圆周率数值的人是阿基米德,中国数学家刘徽,和后来大名鼎鼎的祖冲之分别对圆周率进行了计算,从古到今对圆周率的计算方法有几十种。 下面就介绍几种求圆周率的方法: 1.随机投点法(蒙特卡洛算法)  这是粗...

2012-11-19 15:05:15

阅读数 26701

评论数 2

今天我的CSDN博客开通啦!请大家多多关照。

大学一转眼过了三年多,虚度了很多的时光,今天下定决心开通博客,为了巩固计算机基础,和督促我不能再浪费时间,没事可以写写博客,记录一些生活中遇到的有趣的与计算机相关的东西,多做一些自己喜欢的事情,体味生活的乐趣,生活本应如此。

2012-11-19 14:07:42

阅读数 1349

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭