03 2010 档案
摘要:今天看博客园的时候看到这个问题,突然想起自己又很久没有关注过算法了。印象中这个是写过的,一个是利用开方来解决,一个是利用筛选来解决,还有个利用bitarray的筛选法。复习了下,代码如下:
阅读全文
摘要:推荐看Tim Heuer的视频:http://silverlight.net/learn/videos/silverlight-videos/navigation-framework/新建SL应用程序后,首先引入System.Windows.Controls和System.Windows.Controls.Navigation。在App中引用命名空间: xmlns:navcore="clr-nam...
阅读全文
摘要:上个星期去TZ面试,他们提供的岗位并没有我熟悉的软件开发,但是卢老师介绍我过来,我总不能临时逃跑吧。只好硬着头皮选了软件测试岗位。笔试和面试的经历前面我有记载:经历:http://www.cnblogs.com/kulong995/archive/2010/02/24/1672848.html笔试题:http://www.cnblogs.com/kulong995/archive/2010/03/...
阅读全文
摘要:昨天晚上F盘只剩下400M的空间了,好多软件只好在D,E盘胡乱存放。于是就有了再次整理下F盘文件的想法,正好昨天园子里朋友推荐了一款XMind的软件,可以现学现用。第二天早上7点钟起来开始,首先画了个图:我想为每个具体的技术创建5个文件夹。这样一来创建文件夹成了一个重复性的工作。为了偷懒(结果证明花的时间更多了),就想用程序批量生成这个5个文件夹,我只需要输入对应的名字就OK了。想法很好,结果花了...
阅读全文
摘要:一、抽象工厂模式 去年这个时候,博客园好多关于设计模式的文章,自己也想鼓捣在项目上用个啥模式。当时,学校的服务器没有Sql Server。所有的数据库都是Access,于是就想了工厂模式,最后还是弄成了抽象工厂模式。 关于抽象工厂的学习一搜一大把,大家可以看园子里朋友的:http://www.cnblogs.com/anlyren/archive/2008/01/31/abstract_facto...
阅读全文
摘要:delegate是引用类型还是值类型?enum、int[]和string呢(难度系数40%)? delegate引用类型,enum值类型,int[]引用类型,string引用类型。我们知道new可以调用构造函数创建一个对象,那么new还有什么别的语法吗?隐藏基类相同签名方法,如果在C# 2.0中则还作为泛型构造函数约束。base这个关键字有哪几种语法?override呢?base两个语法,分别是调...
阅读全文
摘要:具备计算机程序设计的能力,掌握一般的算法,包括但不限于常用的排序和查找,常用的字符串操作,动态规划,分治,贪婪法等。排序:顾名思义,就是将文件按一定的关键字递增或则递减的次序排列起来,形成有序。 内排和外排:内排是指少量数据,在内存中进行排序。外排是指大量的数据,涉及到内、外存的交换。(主要还是讲内排)稳定性:如果存在多个关键字相同的记录,经过排序后这些记录之间的次序不变,就是稳定的。(以前一直没...
阅读全文
摘要:1、具备计算机程序设计的能力,掌握一般的数据结构和算法,数据结构包括但不限于数组,链表,堆,栈,队列,树,图,hash表等。数组:数组时一种可以通过计算下标来访问一组变量的数据结构。一维数组可以看做是一个顺序存储结构的线性表,二维数组的定义是“其数据元素为一维数组”的线性表。在C#中声明数组的表达式为:int[] mat = new int[10] ; //一维int[,]...
阅读全文
摘要:求职路持续更新后,我发现还有个东西可以写(哈哈,我就喜欢写东写西)。笔试时的技术问题,有些没回答上来或没回答好的,我可以做一个记录。方便温习。这次参加的笔试,职位是测试工程师,不过题目好像偏软件工程师。就当把我记得不牢的东西温习温习吧~其实还有个数据库工程师的卷子,不过实在没时间再去做一份了。一共20题,我只记得18道了。 1.广度优先遍历算法分析:这个图的算法,以前还是记得的。但是确实很久没有接...
阅读全文
摘要:有一次需要生成N序列的不重复数字,最直观的理解就是不断生成一个小于N的随机数S,然后放入一个int[N]中: 1.当S不存在于int[N]中时,将S添加到int[N]中。 2.否则,重新生成S。这样的效率是极其低下的,当时怎么也不知道怎么想的就这么写了。后来觉得还是上网查找一下,得到一个更好的方法。生成一个N序列的数组int[N],生成一个随机位置P,将int[p]与int[i]对调。不断缩小i的...
阅读全文
摘要:结构结构类型的变量直接包含了结构的数据,而类类型的变量包含的是指向数据的引用,而这个数据就是对象。类和结构的区别:结构式值类型。所有的结构类型都隐式地继承自System.ValueType类。对一个结构类型变量的赋值会创建一个被赋值的复制。结构的默认值是将所有的值类型字段设为默认值,并将所有的引用类型字段设为null。装箱和拆箱操作可用来在结构类型和object类型之间转换。对于结构来说this的...
阅读全文