基础
文章平均质量分 84
xboxeer
专业纺织~
展开
-
C#下的归并排序算法实现
<br />发现自己算法的功底很差 这几天看MIT的算法导论课程 学习了一下归并算法 下面为代码 代码总体上不算是简介 尤其是拆数组的部分 其实可以是可以不拆直接在原数组上面操作的 但是由于归并部分的接口设计成了两个数组为参数 所以说不得不这样子实例化两个数组了~当然归并部分也可以直接写到排序里面 应该可以省下很多空间<br /> class MergeSort<br /> {<br /> static void Main()<br /> {<br />原创 2011-03-25 21:57:00 · 543 阅读 · 0 评论 -
.net 4.0提供的并行计算Task到底有多快的定量分析
昨天研究了下利用不同容器实现快排算法(list+lambda, list, int[],原创 2014-10-20 22:21:29 · 649 阅读 · 0 评论 -
委托+线程 winform下超简单实时进度条控件的实现
由于一直以来都是在做ASP.NET 对于多线程这一块涉猎不深 觉得趁着入职之前好好练习一下多线程编程 多线程最简单直观的例子估计就是进度条了 同时由于还涉及到UI线程 更加可以了解一下winform编程方面一些原则一般来讲 进度条可以有两种做法 一种是两个线程 一个UI线程 这是必须的 另一个则是耗时操作进程 同时通过回调 实时通知UI线度变化 UI线程接受到这些进度变化来进行相应的UI更新原创 2012-06-29 21:59:21 · 5198 阅读 · 0 评论 -
大数相加的简单实现
论坛上看见有人问大数相加减乘除如何实现 正好之前似乎有看过这个算法 其实就是返璞归真 个十百千万从低位开始相加(此位不等于二进制位) 超过10的就进位 有了相加的算法 基本上相减 相乘的也就可以做出来了 相除的可能会难一点 不过总体上还是照着我们在小学里面学的思路来 public class BigInter { private string _strInt;原创 2012-04-07 00:43:48 · 968 阅读 · 0 评论 -
从MSIL角度分析.net中++i和i++具体的区别
在学.net的第一天估计就已经学到了++i和i++的区别 表现上讲 i++完成后 i并没有被马上赋值为i+1 或者说需要被赋值为i++的值不会得到这个更新后的i值 而++i的话i的值会马上会赋值为i+1 同样需要被赋值为i+1的变量会马上得到更新后的i+1值从百度知道上是这么解释的i++ 先执行此行语句再i=i+1++i 先执行i=i+1再执行此行语句 虽然容易理解 但是原创 2012-03-17 23:21:40 · 952 阅读 · 2 评论 -
Bloom Filter个人理解
全力一搏盛大 于是这几天看海量数据方面的文章 刚刚看了bloom filter的原理 个人总结下首先 bloom filter用在判断一个数是否在集合中 有不可否认的速度(取决于哈希函数的个数) 以及空间复杂度对于集合s={x1,x2....xn} 首先必须对他进行类似编码的操作 即 维护一个长度为m的位数组bitArray(每个元素都是一个二进制位,即一个bit),然后线性遍历这个集合,原创 2011-10-16 23:53:37 · 514 阅读 · 0 评论 -
C#堆排序
笔试了不少校招题目 主要是互联网公司 题目主要为基础与海量数据 悲催的百度居然死在堆排序 唉 上班半年 基础算法很多都忘了 再写一下堆排序吧using System;using System.Collections.Generic;using System.Linq;u原创 2011-10-16 15:42:21 · 719 阅读 · 0 评论 -
C#四则运算的实现
看大话数据结构 利用栈实现四则运算这一块儿正好是只有讲解没有代码实现的 于是照着书上的原理自己写了个四则运算的C#代码 以后可以考虑到作为自己的类库中的组件主要涉及的是逆波兰式 程序主要部分为逆波兰式的产生 以及通过逆波兰式产生最终的四则运算结果使用的时候只需输入四则运算原创 2011-08-27 21:07:45 · 7331 阅读 · 10 评论 -
C#快速排序算法
唉 算法功底太差了~~using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ clas原创 2011-08-24 22:18:36 · 466 阅读 · 0 评论 -
.net泛型,数组,lambda调用性能 定量比较
这几天准备.net的面试 周末手写快速排序练练手,一时兴起想测测自己写的快速排序性能如何,尤其是对比以前写过的快速排序,发现了.net性能上的一点儿有趣的事情首先是一段高扩展性的快速排序,支持泛型,同时还使用lambda表达式使得该快速排序可以支持任何类型的排序,只要提供了排序方法即可,代码如下public static void Sort(List arrayForSort, int原创 2014-10-20 01:29:35 · 1655 阅读 · 1 评论