lsldd的专栏

技术的鞭笞中,我猥琐前进

8分钟写出代码的华为面试题?不要被标题迷惑!

在程序员的江湖中,有一个流传了很久的故事,那就是: 华为面试题(8分钟写出代码): 有两个数组a,b,大小都为n,数组元素的值任意,无序; 要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小 华为面试题(8分钟写出代码) (注意发帖时间:2006年)可怜一个“8分钟...

2017-09-15 14:42:21

阅读数:1203

评论数:1

N阶幻方入门算法及图解

幻方(Magic Square)1是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。 幻方有3种不同解法,分别对应于奇数阶, 4*m阶,以及4*m+2阶。 注:部分代码来源网络2 奇数阶幻方解法 《射雕英雄传》中,英姑对黄蓉说:“你算法自然精我百倍,可是我问你:...

2017-03-05 19:20:48

阅读数:2451

评论数:0

面试题:快速计算1亿内所有整数的最大奇因数和

求1到n(n为1亿)内所有整数的最大最大奇因数和

2016-09-17 19:11:02

阅读数:1688

评论数:0

模拟退火算法解旅行商(TSP)问题

该帖子的代码主要转自[模拟退火算法]1 该文对模拟退火算法作了较好的分析,不过该文中举例的TSP的代码有一些问题,我对此作了修正,并在文中最后做出解释。 代码如下:#include <iostream> #include <string.h> #include <...

2015-12-18 17:04:19

阅读数:7105

评论数:4

一个有限状态机判断字符串是否数字的例子

这几天看到有朋友在讨论这样的问题,如何快速匹给定的字符串

2014-09-04 16:15:15

阅读数:3916

评论数:5

WGS84坐标与Web墨卡托坐标互转

在WebGIS的开发中经常用到的地图投影为Web墨卡托和WGS84,故歌地图,bingmaps,百度地图,mapabc,mapbar,以及ArcGIS online上的大部分地图为Web墨卡托地图,ArcGIS online上最开始发布的地图投影为WGS84。 在开发过程中很多时候会遇到不同坐标...

2012-10-21 16:12:08

阅读数:10459

评论数:5

直线与三角形相交

bool GeometricTools::intersect(Vector3f ray_o, Vector3f ray_d, Vector3f tri_p0, Vector3f tri_p1, Vector3f tri_p2, ...

2012-03-07 20:02:28

阅读数:1357

评论数:0

不用任何比较运算,返回2个数中的最大数

今天又遇到了这个问题,查了下解决方案很多,大体分为如下几种: 1.折腾加减乘除运算 int Max(int a, int b) { int min = (a + b) / 2 - abs((a - b) / 2); int max = (a + b) /

2011-09-14 19:48:27

阅读数:1301

评论数:0

第二类Stirling

在五类典型的递推关系中,第二类Stirling是最不为大家所熟悉的。也正因为如此,我们有必要先解释一下什么是第二类Strling数。【定义2】n个有区别的球放到m个相同的盒子中,要求无一空盒,其不同的方案数用S(n,m)表示,称为第二类Stirling数。下面就让我们根据定义3来推导带两个参数的递...

2010-04-29 18:43:00

阅读数:1538

评论数:0

快速幂取模算法

参考文章来源:Reait  Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。  在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。 求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求...

2010-04-20 14:46:00

阅读数:35685

评论数:8

约瑟夫问题的一种O(n)数学处理方法

对于约瑟夫问题,今天看到了一篇好帖子,是用数学方法处理的,感觉还不错的 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂 度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。 为了讨论方便,先把问题稍微...

2010-04-20 14:42:00

阅读数:1916

评论数:0

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