
算法 algorithm
ylqmf
这个作者很懒,什么都没留下…
展开
-
笛卡尔积
笛卡尔积又叫笛卡尔乘积,是一个叫笛卡尔的人提出来的。 简单的说就是两个集合相乘的结果。 具体的定义去看看有关代数系的书的定义。 直观的说就是 集合A{a1,a2,a3} 集合B{b1,b2} 他们的 笛卡尔积 是 A*B ={(a1,b1),(a1,b2),(a2,b1),(a2,b2),(a3,b1),(a3,b2)} 任意两个原创 2010-02-26 11:03:00 · 4958 阅读 · 0 评论 -
为什么计算机中使用补码来表示与运算
原文引自:http://blog.youkuaiyun.com/liushuijinger/article/details/7438853感谢作者犀利的文字.总所周知,计算机内部的所有数都是以二进制的形式存在的。而二进制在计算机里又有多种编码方式——原码、反码、补码等。而在这些编码方式里面用得最多的不是最简单、最直接的原码而是补码。这是为什么呢?想搞懂这个问题首先得明白什么是原码、反码以及补码转载 2012-04-18 12:53:35 · 2257 阅读 · 0 评论 -
原码、反码、补码和移码其实很简单
原文引自:http://blog.youkuaiyun.com/liushuijinger/article/details/7429197感谢作者的整理最近在备战软考,复习到计算机组成原理的时候,看到书中关于原码、反码、补码和移码的定义如下(n是机器字长):原码:反码:补码:转载 2012-04-18 13:24:13 · 984 阅读 · 0 评论 -
关于当前的经济 写在2011-07-20
从2008年次贷危机一来,美国经济还没有好转的迹象.不过好在全世界都比较认可美元,这就给了老美翻身的机会,人家可以全世界的借钱.然后变着花样的印钞票(例如:购买本国信用最差的债券).只要美国经济不好转,丫就印钞票,所以其他国家要想不吃亏,也得跟着印,全世界都在货币贬值...应对方原创 2011-07-20 13:45:53 · 136 阅读 · 0 评论 -
百年IBM的24个瞬间:从制表机到超级计算机
IBM今天迎来百年华诞。从打孔卡到S/360大型机,从制表机到浮点运算,从CEO沃森到超级计算机“沃森”,蓝色巨人走过了一段独一无二的历史。IBM的前身——计算制表计时公司,或“CTR”创办于1911年,从事量表、计时设备和制表机的生产。老汤姆·沃森(Tom Watson Sr.)在1914年至1956年间主管公司业务,这位雄心勃勃的领军人在1924年将公司更名为“国际商用机器”,即日后闻名世转载 2011-06-22 13:18:00 · 3023 阅读 · 0 评论 -
给 iPhone的建议 For Apple
<br />为了 超薄 手机电池内置,不可拆卸我不反对,但是大屏幕造成的手机续航时间短不能不解决。<br />建议内置两块电池,一块用完启用另一块,这期间由用户选择是否单块充电,还是等到两块电池都没电之后再充电。原创 2010-06-20 15:04:00 · 836 阅读 · 1 评论 -
关于分页的讨论 for 小猴
====================================首先是小猴童鞋提出了两个分页查询==============================然后我提出第二个查询的正确写法===============================小猴说他的one效率高,我就提出了新的查询,他说他改过的更快====================但是我的结论是,我的提出的查询效率和他修改后的是一样的都比one要高原创 2010-06-05 12:27:00 · 718 阅读 · 3 评论 -
类似于Google的扭曲验证码
<br />using System;using System.Drawing;using System.IO;using System.Text;public partial class MyBlog_ValiImage : System.Web.UI.Page{ protected void Page_Load(object sender, EventArgs e) { CreateCheckCodeImage(NextCheckCode()原创 2010-06-02 16:39:00 · 1286 阅读 · 0 评论 -
javascript 客户端 生成 MD5值
最近太忙,没有时间总结工作内容了,忙里偷闲吧,共享下我的JavaScript MD5 脚本 var hex_chr = "0123456789abcdef";function rhex(num){ str = ""; for(j = 0; j <= 3; j++) str += hex_chr.charAt((num >> (j * 8 + 4)) & 0x0F) +原创 2010-05-06 10:38:00 · 2294 阅读 · 0 评论 -
算法导论 红黑树
原文转自:http://www.886s.com/blog/?p=30组内培训,讲红黑树,找出算法导论,啃了一个周末,其中插入结点很简单,删除结点有点复杂,但跟着算法导论上一步一步来没有什么问题。不想备份blog的图片,所以没有把图片上穿。可直接察看ppt。红黑树性质1.每个节点或是红的,或是黑的2.根节点是黑的3.每个叶结点(NIL)都是黑的4.如果一个结点是红的,则它的转载 2010-03-17 10:17:00 · 1757 阅读 · 0 评论 -
数据结构:插入排序/冒泡排序/快速排序/归并排序/堆排序 C#语言实现
编写程序实现下述五种算法,并用以下无序序列加以验证: 49,38,65,97,76,13,27,49 1.简单插入排序2.冒泡排序3.快速排序4.归并排序5.堆排序public class Test2 { public void InitialList(ref SqList L) {原创 2009-12-30 13:04:00 · 1797 阅读 · 0 评论 -
已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序
public static int[] Func(int[] m, int[] n){ if (m == null || n == null) { throw new ArgumentException("传入数组不能为空"); } int[] result = new int[m.Length + n.Length]; int mIndex = 0;原创 2009-12-23 17:32:00 · 3354 阅读 · 2 评论 -
組距分組
原文转自:http://wiki.mbalib.com/wiki/%E7%BB%84%E8%B7%9D%E5%88%86%E7%BB%84組距分組組距分組(Interval Grouping)什麼是組距分組 組距分組是將全部變數值依次劃分為若幹個區間,並將這一區間的變數值作為一組。組距分組是數值型數據分組的基本形式。 在組距分組中,各組之間的取值界限稱為組限转载 2010-03-01 16:49:00 · 1811 阅读 · 0 评论 -
求两个数的最大公约数:辗转相除法
原文转自:http://blog.youkuaiyun.com/dspingk/archive/2010/02/20/5312976.aspx辗转相除法. 当两个数都较大时,采用辗转相除法比较方便.其方法是: 以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最转载 2010-03-01 13:48:00 · 2440 阅读 · 2 评论 -
使用递归求n的阶乘
public static int Func(int n){ if (n 0) { throw new ArgumentException("不能小于0"); } if (n == 0 || n == 1) { return 1; } return n * Func(n - 1);}原创 2009-12-23 17:34:00 · 1464 阅读 · 0 评论 -
java版快排。
import java.util.Date;import java.util.Random;public class test { static Random rd = new Random(new Date().getTime()); static int len; static void quick_sort(int[] arr,int l,int r){ int i,j,x;原创 2013-01-09 22:17:58 · 6057 阅读 · 0 评论