Algorithm 你用了吗？

dalaohu

tx们在实际工作项目中用到过Algorithm 吗？ 或则你见过别人在某处用到过也行。

能说说吗？

stevenbian

做预算预测用到的各种预测数学公试算嘛？

dalaohu

公式和算法 好像是两码事吧

林林总总

Genetic Algorithm

stevenbian

复杂的科学计算公式需要好的算法提高效率吧，不过我都是直接拿来用了
遍历LDAP树算是一种算法吧?

[ 本帖最后由 stevenbian 于 2010-12-15 10:54 编辑 ]

Mr.Yang

蒙哥马利乘法，模除cios算法。至于气泡排序，快速查找，递归经常用。见过dsp里面用到傅立叶变换。

righttang

需要解决一个问题，首先，先看看有没有现成的函数
如果没有，网上搜一个，实在不行，没办法了，再自己做算法。。。

大饼

原帖由 righttang 于 2010-12-15 10:54 发表
需要解决一个问题，首先，先看看有没有现成的函数
如果没有，网上搜一个，实在不行，没办法了，再自己做算法。。。

kr2000

基本没用过

乱码

在.net 1.0/1.1时代经常用sort/binary search ，自从2.0出了针对collection的sort && binarysearch之后,就再没用过。

不过要对很多data structure的常用algorithm熟，这是cs毕业的基本要求。

梦呓人

感觉熟悉API（特别是新的功能）比熟悉算法更重要一些，因为很多高效率的算法都已经实现了，只是程序员知不知道去用它。

广义上来讲，design pattern很重要。譬如一个大项目进来用MVVC+WCF+Nhibernate还是用老的模式去写，这个直接关系到开发的效率和今后的维护、升级。

dalaohu

原帖由 乱码 于 2010-12-15 11:08 发表
在.net 1.0/1.1时代经常用sort/binary search ，自从2.0出了针对collection的sort && binarysearch之后,就再没用过。

不过要对很多data structure的常用algorithm熟，这是cs毕业的基本要求。 ...

没错， 像以前的那些 bubble search 之类的。
现在一个 .Sort() 就实现了。

所以我想问tx们现在实际中还到底用到过些啥算法？

乱码

原帖由 BJ-KING 于 2010-12-15 11:08 发表
感觉熟悉API（特别是新的功能）比熟悉算法更重要一些，因为很多高效率的算法都已经实现了，只是程序员知不知道去用它。

广义上来讲，design pattern很重要。譬如一个大项目进来用MVVC+WCF+Nhibernate还是用老的模式去写，这个直 ...

同意！！.net中，architecture比algorithm重要，其他的语言就不一定了，但当下发展趋势是屏蔽low level，注重高level。

可能这种需求造成developer忽略基本素质的培养，algorithm毕竟是cs相当重要的一部分。

乱码

原帖由 dalaohu 于 2010-12-15 11:13 发表


没错， 像以前的那些 bubble search 之类的。
现在一个 .Sort() 就实现了。

所以我想问tx们现在实际中还到底用到过些啥算法？

don't use bubble sort, big o notation 它是最差的，大学生用用还好。

大饼

原帖由 乱码 于 2010-12-15 11:35 发表


don't use bubble sort, big o notation 它是最差的，大学生用用还好。

当年读本科就自己写堆排了。
不过快排是抄来的

澳贼

starchu

使用和实现大量的并行调度算法加优化

蓝爸爸

我这里大量使用sort和search，不过都是调用C里面的qsort和bsearch，自己只需要根据业务需求，做自己struct的排序比较函数而已。

乱码

原帖由 蓝爸爸 于 2010-12-21 12:32 发表
我这里大量使用sort和search，不过都是调用C里面的qsort和bsearch，自己只需要根据业务需求，做自己struct的排序比较函数而已。

听起来跟.net 1.1/2.0差不多的思路，函数implement IComparable

iami

一般商业程序都是最简单的step one, step two的那种直来直去的算法。
纯算法是数学上的东西，开发新的高效算法是学校老师的任务。
外面写程序 to make a living的不用管这些事情，因为根本就是两个方向的事情。
单单一个tsp算法能做好的话，就足以流芳百世了

小山

写递归函数，属于算法一部分吗？

乱码

原帖由 小山 于 2010-12-30 09:58 发表
写递归函数，属于算法一部分吗？

不算，一般的recursion从逻辑上非常简单，如果你手工的push/pop stack可能还算有技术含量。

breath-first search用到了queue，但逻辑上不算简单，就是这个意思。

扫地僧

记得上大学的时候写的最复杂的算法就是self balanced binary tree，毕业以后就再也没有写过算法啦。

扫地僧

后来有一次在厕所里，听见外面有个人在说，TMD，这个程序都已经用了三重递归了，好像还是解决不了。。。。。。。

乱码

原帖由 扫地僧 于 2010-12-31 23:10 发表
记得上大学的时候写的最复杂的算法就是self balanced binary tree，毕业以后就再也没有写过算法啦。

这个比较有用，最明显的就是sql server上的clustered index了

乱码

原帖由 扫地僧 于 2010-12-31 23:12 发表
后来有一次在厕所里，听见外面有个人在说，TMD，这个程序都已经用了三重递归了，好像还是解决不了。。。。。。。

三重递归 is not enough， 离stackoverflow差远了去了

扫地僧

原帖由 乱码 于 2010-12-31 23:17 发表


这个比较有用，最明显的就是sql server上的clustered index了

对对，当时我们教授就是给了个minibase，让我们在现有API的基础上写算法。话说那个教学用的破database真够烂。

乱码

原帖由 扫地僧 于 2010-12-31 23:20 发表

对对，当时我们教授就是给了个minibase，让我们在现有API的基础上写算法。话说那个教学用的破database真够烂。

如果是你们自己写database，即使的mini的，那水平还真不是一般的高，跟写os的一个水平的了，database写道底层的东西，跟os差别不大

扫地僧

原帖由 乱码 于 2010-12-31 23:25 发表


如果是你们自己写database，即使的mini的，那水平还真不是一般的高，跟写os的一个水平的了，database写道底层的东西，跟os差别不大

哪有，用java写数据库，没有Oracle的实力，写出来也是mini垃圾一堆。

wangwalter

做it的还不少啊