Frank.Fan - 博客园

2012年8月8日

摘要： 1.介绍数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。这个世界上有没有一种能够综合两者优点的，既寻址容易又插入和删除容易的数据结构？Yes，它就是Hash表。 2.哈希散列方法 1）除留取余法 2）平方散列法 3）Fibonacci散列法 3.哈希表使用范围快速查找... 阅读全文

posted @ 2012-08-08 17:28 Frank.Fan 阅读(3528) 评论(0) 推荐(0) 编辑

2012年8月6日

Repeater控件用法

摘要：在ASP.NET中最常用的数据绑定方法就是Repeater了，不仅因为使用简单，而且Repeater轻量级，没有VIEWSTATE，深受开发者亲睐。本片博客就来介绍Repeater的使用方法和注意事项。一、准备数据在数据库中创建一张表，具体的sql脚本如下： create database Test go create table students ( ID i... 阅读全文

posted @ 2012-08-06 21:58 Frank.Fan 阅读(3178) 评论(1) 推荐(0) 编辑

2012年8月5日

C#基础知识

摘要：【C#数组、泛型和集合介绍】1．数组声明和初始化第一种方法：int[] myArray;（声明） myArray = new int[4];（初始化）或者一句话：int[] myArray = new int[4]; 第二种初始化方法：使用数组初始化器：int[] myArray = new int[4] { 4, 7, 11, 2 }; 当然，如果使用花括号初始化数组，还可以不指定数组的大小，因为编译器会计算出元素的个数。int[] myArray = new int[] { 4, 7, 11, 2 }; 终极版本：使用C#编译器还有一种更简化的形式：int[] myAr... 阅读全文

posted @ 2012-08-05 20:32 Frank.Fan 阅读(430) 评论(0) 推荐(1) 编辑

2012年8月4日

递归的Fibonacci在数羊

摘要：一、由数羊引起的有一道经典的面试题是这样的。题目：一头母羊的寿命是5年,它会在第2年底和第4年底各生下一头母羊,第5年底死去, 问一开始农场有1头母羊,N年后,农场会有多少只母羊？ (假设没有公羊也会生羊，而且只只生母羊，不要较真 - -!)乍一看不知所云，其实慢慢分析so easy! 思路：年数羊的个数备注 1 1 1只羊 2 2=1+1 生1只 3 2 不生 4 4=2+2 第1只在第4年生，第2只在第2年生 5 3=4-1 第1只样死去 6 6=3+3 第2只在4年生，第3只在第2年生，第4只在第2年生 7 5=6-1 第2... 阅读全文

posted @ 2012-08-04 22:39 Frank.Fan 阅读(761) 评论(0) 推荐(0) 编辑

2012年4月25日

利用CSS使footer固定在页面底部

摘要： 1.HTML基本结构 <!DOCTYPEhtml> <htmlxmlns="http://www.w3.org/1999/xhtml"> <headrunat="server"> <title>layout</title> </head> <body> <divclass="header"> <h1>head of your website.</h1... 阅读全文

posted @ 2012-04-25 16:22 Frank.Fan 阅读(7604) 评论(0) 推荐(0) 编辑

2012年3月23日

排序算法总结

摘要： 1.冒泡排序 2.选择排序 3.归并排序 4.快速排序 5.插入排序阅读全文

posted @ 2012-03-23 13:56 Frank.Fan 阅读(1527) 评论(0) 推荐(0) 编辑

插入排序

摘要：一、基本思想通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。如果输入数组已经是排好序的话，插入排序出现... 阅读全文

posted @ 2012-03-23 13:52 Frank.Fan 阅读(33831) 评论(3) 推荐(2) 编辑

Quick Sort 快速排序

摘要：一、基本思想通过使用一个基准值将列表分为2个子列表，具体的过程是：将基准值放在正确的位置上，在一个子列表中放入小于基准值的元素，另一个子列表中放入大于基准值的元素。这就是快速排序（Quick Sort）的思想。快排算法提供了目前已知最快的排序技术，除了某些极其特殊的情况下之外，快速排序徐几乎适用于所有场合。二、算法描述快速排序使用一系列递归调用将列表分为若干越来越小的子列表... 阅读全文

posted @ 2012-03-23 13:45 Frank.Fan 阅读(910) 评论(0) 推荐(0) 编辑

Merge Sort 归并排序

摘要：一、基本思想归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将一个数组分为越来越小的子列表，每个子列表单独进行排序，然后合并形成更大的有序列表。通过归并子列表元素来合并子列表就是归并排序（Merge Sort）二、算法描述 1. 将一个列表分割成2个子列表 2. 第1个列表调用索引[first,... 阅读全文

posted @ 2012-03-23 13:41 Frank.Fan 阅读(622) 评论(0) 推荐(0) 编辑

选择排序

摘要：一、基本思想选择排序首先遍历列表，并且将最小的元素与第一个元素进行比较，随后遍历剩余的元素并将次小的元素与第二个元素进行比较，依次类推。二、算法描述选择排序算法从索引0处开始确定列表中最小元素的位置，并交换这个最小元素与arr[0]中元素的位置，该步骤会将最小的元素放在arr[0]中，列表中其他元素则保持无序状态； 1. 排序处理继续前进至索引1，并且确定子列表arr[1]…arr[... 阅读全文

posted @ 2012-03-23 13:24 Frank.Fan 阅读(514) 评论(0) 推荐(0) 编辑

Bubble Sort 冒泡排序

摘要：一、基本思想冒泡排序的基本概念是依次比较相邻的两个元数，将小的数放在前面，大的数放在后面。即在第一趟排序中，首先比较第1个数和第2个数，将小数放前，大树放后；然后比较第2个数和第3个数，将小数放前，大数放后。以此类推，如此继续，直到比较最后两个数，将小数放前，大数放后。至此，第一趟排序结束，将最大的数放到了最后！第二趟：仍从第一对数开始比较，将小数放前，大数放后，一直比到倒数第2个数（倒数第1个数已经是最大的了），第二趟结束，倒数第2的位置上得到一个新的最大数。以此类推，重复以上过程，直至最终完成排序。由于排序过程中总是小数往前放，大数往后放，类似于气泡上升，所以成为冒泡排序。二、示例代码 . 阅读全文

posted @ 2012-03-23 10:54 Frank.Fan 阅读(612) 评论(3) 推荐(0) 编辑

2012年3月22日

在项目中使用log4net记录日志

摘要：一、准备工作 log4net源码一份，或者生成的log4net.dll文件一份数据库中新建一张表，就叫LogCenter吧。配置文件一份。记录日志的方法一份。二、开工-- log4net.dll log4net官方网站：http://logging.apache.org/log4net/ 编译好的 log4net.dll 文件，猛击这里下载！将... 阅读全文

posted @ 2012-03-22 11:28 Frank.Fan 阅读(1018) 评论(0) 推荐(0) 编辑

2012年3月21日

利用文件头判断文件类型

摘要：上传文件时经常需要做文件类型判断，例如图片、文档等，普通做法是直接判断文件后缀名，而文艺青年为了防止各种攻击同时也会加上使用文件头信息判断文件类型。原理很简单：用文件头判断,直接读取文件的前2个字节即可。 Demo using System; using System.IO; names... 阅读全文

posted @ 2012-03-21 11:49 Frank.Fan 阅读(9789) 评论(0) 推荐(0) 编辑

C# 关键字params、ref 和 out

摘要：一、params1. 用params修饰的参数，参数列表是可变的。字面意思比较难懂，所以看示例很有用。class Program{ staticvoid Main(string[] args) { // 一般做法是先构造一个对象数组，然后将此数组作为方法的参数 object[] arr =newobject[3]{100,'a',"keywords"}; UseParams(arr); // 而使用了params修饰方法参数后，我们可以直接使用一组对象作为参数 // 当然这组参数需要符合调用的方法对参数的要求 UseParams(100,'a' 阅读全文

posted @ 2012-03-21 11:07 Frank.Fan 阅读(333) 评论(0) 推荐(0) 编辑

2012年3月11日

VS2010 常用快捷键总结

摘要： 0. 转到定义 F12 回到定义 ctrl + -1. 选择行 Shift + 方向键2. 选择列 Shift + Alt + 方向键 3. 注释 Ctrl + K 、 Ctrl + C 或者 Ctrl + E 、 Ctrl + C4. 取消注释 Ctrl + K 、 Ctrl ... 阅读全文

posted @ 2012-03-11 13:27 Frank.Fan 阅读(661) 评论(0) 推荐(0) 编辑

2012年2月19日

【总结——HTTP协议】

摘要：一、HTTP协议简介什么是HTTP？全称是HyperText Transfer Protocal，即：超文本传输协议，从1990年开始就在WWW上广泛应用，是现今在WWW上应用最多的协议，目前版本是1.1。 Http是应用层协议，当你上网浏览网页的时候，浏览器和Web服务器之间就会通过HTTP在Internet上进行数据的发送和接收。 Http是一个基于请求/响应模式的、无状态的协议。即我们通常所说的Request/Response。二、HTTP URLHTTP URL格式如下： http://host[“:”port][abs_path]其中HTTP表示要通过HTTP协议来定位网络资源。阅读全文

posted @ 2012-02-19 22:53 Frank.Fan 阅读(1844) 评论(1) 推荐(5) 编辑

2012年2月11日

MongoDB简单的配置及应用

摘要：一、简介由于工作需要，最近使用了NoSQL的典型代表——MongoDB数据库。这个在2011年被炒的沸沸扬扬的东东，据说在2010年会成为《2012最受企业欢迎的开发技能Top10》之一。首先了解几个关键词：NoSQL:是相对于我们熟知的MS Sql Server和My SQL这种关系型数据库来说的，关系型数据库的最大特点就是遵循范式，就想教科书里定义的一二三范式、BC范式等记不住的公式。所以，范式用非官方的说法应该是这样的：第一范式：不能表中套表；第二范式：每个表有且只有一个主键；第三范式：表与表之间的关系只能通过外键引用。No SQL可以翻译为“没有SQL”或者是“Not Only SQL 阅读全文

posted @ 2012-02-11 16:16 Frank.Fan 阅读(1214) 评论(0) 推荐(0) 编辑

2011年11月28日

Test Run TextBox

摘要： Welcome 请出示有效证件！请勿触碰！阅读全文

posted @ 2011-11-28 22:37 Frank.Fan 阅读(190) 评论(0) 推荐(0) 编辑

2011年11月6日

【基本数据结构实现—线性表】

摘要：线性表线性表：零个或多个数据元素的有限序列，有直接前驱，有直接后继。线性表的抽象数据类型： ADT 线性表（List） Data 线性表的数据对象集合为{ a1, a2, … , an }，每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且仅有一个直接前驱元素；除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据之间的关系是一对一的关系。 Operation InitList(*L)初始化操作，建立一个空的线性表 IsListEmpty(L)判断线性表是否为空，若为空，返回true，否则false ClearList(*L)清空线性表 GetElem. 阅读全文

posted @ 2011-11-06 22:18 Frank.Fan 阅读(3409) 评论(0) 推荐(0) 编辑

2011年10月28日

【Json扫盲篇】

摘要： Json扫盲篇什么是 Json？Json是数据交换的一种格式，与XML类似，但也有不同。由于Json的轻便性，跨平台性和易于阅读，项目中经常用到。所以说：Json是一种轻量级的数据交换格式。Json格式1、一般键值对Json最简单的表现形式就键值对(key/value pairs)，比如：{ "firstName": "Brett", "lastName":"McLaughlin", "email": "aaaa" }2、Json数组Json数组可以用来表示一个键key对应多阅读全文

posted @ 2011-10-28 18:54 Frank.Fan 阅读(3402) 评论(2) 推荐(4) 编辑