随笔 - 268 文章 - 0 评论 - 1028 阅读 - 160万

随笔分类 - algorithm

算法与数据结构(c#、java或js实现)

摘要：要求：输入一个整数num，打印出如下规则的一组数字：[代码]比如输入数字7，应该有如下输出：[代码]下面是用c#的简单实现：代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--publicstaticvoidPrint(intnum){intcoun... 阅读全文

posted @ 2010-09-15 21:45 JeffWong 阅读(1115) 评论(0) 推荐(2) 编辑

找零算法

摘要：说到算法，可能很多人都会和笔者一样有种晦涩艰深望而却步之感（当然对于那些灰常聪明精于算法的童鞋又另当别论）。在我们向技术高峰攀登的时候，处处都有算法这只传说中的技术老虎的身影，有时它还会突然跳出来挑战一下我们脆弱的小心脏。但是本篇介绍的这个灰常简单，曾经是某对日外包公司的笔试题。笔者甚至不知它能不能被称之为“算法”，请不要皱眉，看看不会妨碍您阅读的心情的。一、问题还原商场买... 阅读全文

posted @ 2010-02-07 17:48 JeffWong 阅读(3145) 评论(0) 推荐(0) 编辑

再谈奶牛问题

摘要：在博客园上看到很多人讨论的”在csdn上看到奶牛问题，写了下算法“和“奶牛问题”，觉得好玩，自己尝试着用面向对象的方法算了一下，练练手，没有技术含量，记录下来。一、问题还原一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？ps：看到很多人在原题处留言说这题出的不严谨云云。下面的所有实现都是在理想状态下，... 阅读全文

posted @ 2009-12-09 15:38 JeffWong 阅读(783) 评论(4) 推荐(0) 编辑

c#简单实现二维数组和二维数组列表List<>的转置

摘要：刚看到网上一篇博文里用sql实现了行列转置。sql server 2005/2008只用一个pivot函数就可以实现sql server 2000很多行的复杂实现。提到转置，立刻想起还在求学阶段曾经做过的一个练习，用c语言实现二维数组的转置。相信大家都做过这个练习。下面利用c#利器也实现一遍，没有实际意义，练练手而已。1、二维数组转置[代码]2、二维数组列表List<>的转置这个是想到... 阅读全文

posted @ 2009-11-15 10:25 JeffWong 阅读(11685) 评论(0) 推荐(1) 编辑

还记得这三个面试题吗？一次搞定，造福新人

摘要：一、输出全排列1、全排列是将一个集合按一定顺序进行排列，如果这个集合有n个元素，那么全排列数为n!个。2、举例来说，有字符串数组{"x","y","z"},那么该数组对应的全排列就是xyz，xzy，yxz，yzx，zxy，zyx。有人会问，如果集合是{"x","x","z"},那么该数组对应输出的全排列难道是xxz，xzx，xxz，xzx，zxx，zxx吗？按照全排列的定义，是的，我们不关心输出有... 阅读全文

posted @ 2009-08-21 08:58 JeffWong 阅读(1004) 评论(3) 推荐(0) 编辑

c#和javascript分别轻松实现计算24点

摘要：24点游戏介绍：给出4个1-9之间的整数(ms我当年玩的时候是用扑克牌)，其中每个数字必须且只用一次；任意使用+-*/ ( )，构造出一个表达式，使得最终结果为24，这就是常见的算24点的游戏（我的老家又叫“加减乘除24”，一语中的）。记得还是在大学毕业前找工作的时候，面过一家电子商务领域非常有名的公司，其中笔试的一题就是计算24点。当时要求用c语言写出来，虽然笔者思路清晰... 阅读全文

posted @ 2009-06-04 21:26 JeffWong 阅读(2115) 评论(3) 推荐(0) 编辑

c#冒泡、快速、选择和插入排序算法的项目应用

摘要：在之前的一篇文章里，我们简单地实现了对一维数组的四种排序算法，但是在实际的项目中，我们排序的方式可能（几乎是一定）不止仅仅按照数字排序。我们常常按照合适的需要的排序方式进行排序，比如航班信息可能按时间排序，商品信息可能按价格排序等等。下面改进之前的那一篇“c#实现冒泡、快速、选择和插入排序算法”里的代码，利用委托实现可以对不同对象（实例中是Car）的不同类型（实例中是价格和... 阅读全文

posted @ 2009-04-11 19:25 JeffWong 阅读(847) 评论(0) 推荐(0) 编辑

c#实现冒泡、快速、选择和插入排序算法

摘要：整理一下常用的排序算法，用c#实现，以备日后再用。Code is cheap.看具体实现吧。1.冒泡排序将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"（冒泡因此得名）。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。[代码]冒泡算法小结：... 阅读全文

posted @ 2009-03-28 14:04 JeffWong 阅读(1022) 评论(1) 推荐(0) 编辑

关于博主 Write less,do well.
洋名：Jeff Wong
位置：中国上海
个人介绍
PowerDotNet作者，热爱编程、思考和阅读，有大中型站点架构设计开发和维护经验，现主要从事.net平台下的软件设计与开发工作，因工作需要也写点Java，对服务端客户端和前端编程有浓厚兴趣，对缓存、队列、sharding技术、性能调优、海量数据和分布式均有涉猎，有一点完美主义倾向，对代码有洁癖，崇尚简单高效。

牛人博客