2013年05月_alaclp

11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创蒙特卡洛(Monte Carlo)自动求函数积分的C++算法实现与测试

#include //printf#include //用时间作为随机种子#include //rand和srand#include //数学函数//宏定义#define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) > (b) ? (b) : (a))

2013-05-20 23:21:15 6136

转载求模（非递归）全排列算法——Javascript实现

全排列算法的高效实现对搜索具有价值 /* 全排列（非递归求模）算法 1、初始化存放全排列结果的数组result，与原数组的元素个数相等； 2、计算n个元素全排列的总数，即n!； 3、从>=0的任意整数开始循环n!次，每次累加1，记为index； 4、取第1个元素arr[0]，求1进制的表达最低位，即求index模1的值w，将第1个元素（arr[0]）插入res

2013-05-20 20:28:24 1068

原创 Javascript超越方程求解(Nodejs下运行)

//超越方程求解function f1(x){ return 2 * x * x * Math.pow(Math.sin(x), 7) + 3 * Math.sqrt(x) * Math.cos(x) - Math.exp(x)/5;}//多解情况function f2(x){ return Math.sin(2 * Math.PI * x)

2013-05-20 14:07:11 1832

原创 Javascript自定义排序——node运行

var studs = [{name: 'clap', age: 15}, {name: 'martin', age: 13}, {name: 'merry', age: 10}];function sortbyage(a, b){ //按年龄从小到大排列 return a.age > b.age;}fun

2013-05-20 13:16:16 1597

原创蒙特卡洛自动求函数积分的Javascript(Nodejs)算法实现与测试

用Javascript实现了函数积分的算法。从计算结果可以看出，算法精度受随机数发生器的影响较大。//Monte carro求给定函数的定积分//给定一个函数function f1(x, xmin, xmax){ if (x >= xmin && x <= xmax) return x * x * Math.sqrt(1 + x * x * x) - 1;

2013-05-19 04:30:10 2461 1

原创 C++实现Huffman最优二叉树

Huffman最优二叉树对于压缩编码具有重要作用本文利用C++实现了Huffman二叉树做学习参考/*huffman树——最优二叉树*/#include #include #include using namespace std;//定义节点结构体类型typedef struct Node { int val; Node *left, *right

2013-05-13 00:19:19 1558

转载使用thrift实现java与node.js的通讯

其实之前thrift和node.js接触都很少，因为最近项目要用到node.js，并且需要涉及到java与node.js的通讯，就想到了thrift。因为使用的系统是Lion，所以这篇文章也从安装和配置方面，记录下MAC平台下这些服务的搭建方式。 node.js是一种可以在后端运行的js语言，因为使用了回调机制避免了线程膨胀的问题，所以在处理简单并且高性能要求的web服务方面有一定优势

2013-05-02 18:40:18 1479

转载教授“跨界”找到芯片设计新算法

2013年04月20日 06:19:40 来源：新民晚报3【字号：大中小】【打印】【纠错】　　芯片由数以亿计的晶体管和互连线组成。一个指甲盖大小的芯片内互连线长度竟会达到10公里左右，相当于五角场到人民广场的距离。因此，由于要进行大量的数学计算，研制一块芯片，技术人员往往需要花费很长的时间。　　复旦大学数

2013-05-02 13:16:29 1182