06 2012 档案
摘要：Here I give two insertion sort, one use array, another use list. I also get a conclusion that nothing better in insertion_sort2 than insertion_sort, maybe the size is too large and too random which wi...
阅读全文
摘要：1: #include <stdio.h> 2: #include <stdlib.h> 3: #define MAX_LENGTH 9999 4: void print_array(const int a[],int size) 5: { 6: int i=0; 7: for(i=0;i<size;i++) 8: { 9: printf("%d,",a[i]); 10: } 11: printf("\n"); 12: } 13: 14: /* 15: as...
阅读全文
摘要：最近在看最大公约数的一些性质，很有意思，有些性质simple，beautiful，乍看上很明显，但依旧需要思索一番才敢确认嘛。 如wikiepdia给出的这条性质： 现证明第二行： 不妨假设最大公约数为d,则a,b可以写成a=dx,b=dy的形式（乘积！非微分哦）。 于是a-b=d(x-y),于是命题证明变成要证明a-b=d(x-y)和b的最大公约数即是a与b的最大公约数。 而a-b=d(x-y...
阅读全文
摘要：首先给出wikipedia上Stein算法的理论依据： The algorithm reduces the problem of finding the GCD by repeatedly applying these identities: gcd(0, v) = v, because everything divides zero, and v is the largest number ...
阅读全文
摘要：簊亍书丄旳峛孒，①個潲嶶攺進了①些旳冪運匴，加了一个简单的check，以及改成了位运算。 1: #include <stdio.h> 2: #include <stdlib.h> 3: #include <limits.h> 4: 5: unsigned long power(int base,int n) 6: { 7: //a simple...
阅读全文
摘要：use poly ADT: 1: #include <stdio.h> 2: #include <stdlib.h> 3: #define MAX_DEGREE 9999 4: 5: struct polynomial 6: { 7: int coeff_array[MAX_DEGREE]; 8: int maxpower; ...
阅读全文
摘要：header file: 1: #ifndef LINKLIST_H_INCLUDED 2: #define LINKLIST_H_INCLUDED 3: 4: struct node; 5: typedef struct node mynode; 6: typedef struct node *ptr_to_node; 7: typedef ptr_...
阅读全文
摘要：use simple linked list ADT: about the running time of polynode multiply2(const polynode p1,const polynode p2), assume size of p1 is M,size of p2 is N, the result should be: M*N+2N+3N+4N+5N+…+(M-1)N=M*...
阅读全文
摘要：在搜索勃朗特AnalysisofthebinaryEuclideanalgorithm这篇论文时，苦逼啊，在ACM上只能找到Abstract,无全文，终于万能的google让我找到了作者的博客。。。。http://rpbrent.com/http://wwwmaths.anu.edu.au/~bre...
阅读全文
摘要：from:http://angelustenebrae.livejournal.com/15908.htmlThe MathematiciansI think I spent almost two months just working on this. Excluding the time not working on this piece, it probably would have taken me about a month if I went at it non-stop. But now it's all finished.Here are the mathematici
阅读全文
摘要：Cantor的工作给数学发展带来了一场革命。由于他的理论超越直观，所以曾受到当时一些大数学家的反对，就连被誉为“博大精深，富于创举”的数学家Pioncare也把集合论比作有趣的“病理情形”，甚至他的老师Kronecker还击Cantor是“神经质”，“走进了超越数的地狱”.对于这些非难和指责，Cantor仍充满信心，他说：“我的理论犹如磐石一般坚固，任何反对它的人都将搬起石头砸自己的脚.”他还指出：“数学的本质在于它的自由性，不必受传统观念束缚。”这种争辩持续了十年之久。Cantor由于经常处于精神压抑之中，致使他1884年患了精神分裂症，最后死于精神病院。来自数学权威们的巨大精神压力终于摧.
阅读全文
摘要：哈密顿的家庭生活是不幸福的．早在1823年，他爱上了一位同学的姐姐卡塞琳·狄斯尼(Catherine Disney)，但遭到她的拒绝，哈密顿却终身不能忘情．在恋爱生活中一再碰壁之后，他于1833年草率地同海伦·贝利(Helen Bayly)结婚．虽然生育二子一女，终因感情不合而长期分居．哈密顿经常不能正规用餐，而是边吃边工作．他去世后，在他的论文手稿中找到不少肉骨头和吃剩的三明治等残物．看到最后一句，太欢乐了！
阅读全文
摘要：Stein J最大公约数算法最初于1967年发表在Journal of Computational Physics,原文标题为：Computational problems associated with Racah algebra，目前版权在Elsevier（http://www.sciencedirect.com/ ），只可惜学校好像没买到这麽老的索引，所以只能查看摘要，要全文需要30刀。。 ...
阅读全文
摘要：先给出实现程序，如下： 1: int max_sub_sum2(const int v[],int n) 2: { 3: int max=0; 4: int currentSum=0; 5: int i=0; 6: 7: for(i=0;i<n;i++) 8: { 9: currentSum+=v...
阅读全文
摘要：依旧现贴出程序代码再进行分析： 1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: int sc=0; 5: int max3(int a,int b, int c) 6: { 7: sc++; 8: if(a>b) 9: { 10: return...
阅读全文
摘要：依旧先摆出算法代码： 1: int get_common_divisor(int a,int b) 2: { 3: int x=a; 4: int y=b; 5: int m=0; 6: 7: while(y>0) 8: { 9: m=x%y; 10: x=y; ...
阅读全文
摘要：1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: int sc=0; 5: int max3(int a,int b, int c) 6: { 7: sc++; 8: if(a>b) 9: { 10: return a>c?a:c; 11: ...
阅读全文
摘要：开发者拒绝写技术博客的常见理由 发布时间：2012-04-29 03:00 来源：伯乐在线 分类： 程序员 3 条评论 » 常有人跟我讨论我在blog上发布过的博文，有时候他们还希望我来撰写某些文章。在讨论的过程中，我几乎总是会问为什么你自己不开一个博客，或者为其他人的博客做些贡献呢？当我在引导他们为技术类的主题写一些博文时，极少有人对此感兴趣。 我的母亲总是告诉我（以及她的学生们）每个人都有自己...
阅读全文
摘要：敏捷代码审查指南 发布时间：2012-05-7 03:20 来源：伯乐在线 分类： 程序员 1 条评论 » “通过一次真正彻底地代码审查（code reviews），仔细阅读你的代码，找出问题，这是我知道的最好的方式去检测早期的bug，但是他们很少去这样干过。某种意义上是因为他们花了大量的时间去写好代码，但是我认为主要是因为绝大部分程序员害怕其他人审查自己的代码。作为专业的程序员我们要克服阻力...
阅读全文
摘要：计算机科学不等于数学 发布时间：2012-05-11 03:24 来源：伯乐在线 分类： IT技术, 程序员 都等你发言 :) 一些程序员认为“计算机科学就是数学”。诚然，计算机科学是数学的一个分支学科，而如今我们认为，这种作为计算机科学基础的分支应当是“理论计算机科学“。如Alonzo Church的“λ-演算”和Alan Turing的图灵机，他们为计算机提供了理论基础。当时，二人都自认为是...
阅读全文
摘要：谈谈对程序员的培养 发布时间：2012-05-17 08:19 来源：RayChase@iteye 分类： 程序员 3 条评论 » 这篇文字是我好久以来的想法，有一些感悟，有一些激烈的言辞，我很自豪我就是一名程序员，我希望给程序员或者前程序员们带来一点启发。也许你认可我的言辞，也许你不屑我的观点，无论如何，欢迎谈谈你的看法。 让程序员做更多种类的事 为什么有人说小公司锻炼人？在小公司，条件并不那...
阅读全文
摘要：国外程序员推荐：每个程序员都应读的书 发布时间：2011-12-20 00:10 来源：伯乐在线 分类： 程序员 3 条评论 » 编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？ “如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以...
阅读全文
摘要：Cate：我是如何准备Google面试的 发布时间：2012-06-4 03:34 来源：伯乐在线 分类： 人力资源, 程序员 1 条评论 » 导读：Cate 是一位加拿大的软件工程师，目前就职于 Google 。本文是他在 2010 年在 Google 面试后分享的文章。 也许你可能没有参加过谷歌面试（或者没能答出面试中的一些问题），这里我会分享一下上周我的面试经历。我个人感觉良好——至少已经...
阅读全文
摘要：每天工作4小时的程序员 发布时间：2012-06-5 11:20 来源：外刊IT评论 分类： 程序员 都等你发言 :) 每个人都熟悉这种作息规律：早上9点去上班，坐在电脑前面，编一天的程序，下午5点下班回家。如今，非常感谢蒂莫西·费里斯 (Timothy Ferriss)的《每周工作4小时》，我开始重新思考应该如何工作，如何让自己变成更有效率的程序员。 最近，我把我的从周一到周五的作息规律做了一...
阅读全文
浙公网安备 33010602011771号