12 2011 档案
摘要：LINQ in Action 电子书下载2008-01-24 16:31 by 李永京, 15075 visits,收藏,编辑LINQ in Action官方主页：http://linqinaction.net/作者：Fabrice Marguerie, Steve Eichert, Jim Wooley出版日期：2008年1月15日出版社：Manning PublicationsISBN：1933988169LINQ推荐资源LINQ专题：http://kb.cnblogs.com/zt/linq/关于LINQ方方面面的入门、进阶、深入的文章。LINQ小组：http://space.cnblo
阅读全文
摘要：今天是大结局，说下“图”的最后一点东西，“最小生成树“和”最短路径“。一： 最小生成树1. 概念 首先看如下图，不知道大家能总结点什么。 对于一个连通图G，如果其全部顶点和一部分边构成一个子图G1，当G1满足： ① 刚好将图中所有顶点连通。②顶点不存在回路。则称G1就是G的“生成树”。 其实一句话总结就是：生成树是将原图的全部顶点以最小的边连通的子图，这不，如下的连通图可以得到下面的两个生成树。 ② 对于一个带权的连通图，当生成的树不同，各边上的权值总和也不同，如果某个生成树的权值最小，则它就是“最小生成树”。 2. 场景 实际应用中“最小生成树”还是蛮有实际价值的，...
阅读全文
摘要：今天来分享一下图，这是一种比较复杂的非线性数据结构，之所以复杂是因为他们的数据元素之间的关系是任意的，而不像树那样被几个性质定理框住了，元素之间的关系还是比较明显的，图的使用范围很广的，比如网络爬虫，求最短路径等等，不过大家也不要胆怯，越是复杂的东西越能体现我们码农的核心竞争力。 既然要学习图，得要遵守一下图的游戏规则。一： 概念 图是由“顶点”的集合和“边”的集合组成。记作：G=（V,E)；<1> 无向图 就是“图”中的边没有方向，那么（V1,V2)这条边自然跟（V2，V1）是等价的，无向图的表示一般用”圆括号“。 <2> 有向图 “图“中的边有方向，自然<V1
阅读全文
摘要：今天说下最后一种树，大家可否知道，文件压缩程序里面的核心结构，核心算法是什么？或许你知道，他就运用了赫夫曼树。听说赫夫曼胜过了他的导师，被认为”青出于蓝而胜于蓝“，这句话也是我比较欣赏的，嘻嘻。一 概念了解”赫夫曼树“之前，几个必须要知道的专业名词可要熟练记住啊。 1： 结点的权 “权”就相当于“重要度”，我们形象的用一个具体的数字来表示，然后通过数字的大小来决定谁重要，谁不重要。2： 路径 树中从“一个结点"到“另一个结点“之间的分支。 3： 路径长度 一个路径上的分支数量。4： 树的路径长度 从树的根节点到每个节点的路径长度之和。 5： 节点的带权路径路劲长度其实也就是该节点到根
阅读全文
摘要：先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这不是我们想看到的，那么有什么办法来解决呢？ （1） 在节点域中增加二个指针域，分别保存“前驱”和“后继”，那么就是四叉链表了，哈哈，还是有点浪费空间啊。 （2） 看下面的这个二叉树，我们知道每个结点有2个指针域，4个节点就有8个指针域，其实真正保存节点的指针 仅有3个，还有5个是空闲的，那么为什么我们不用那些空闲的指针域呢，达到资源的合理充分的利用。一： 线索二叉...
阅读全文
摘要：最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“和”多个后继“。哈哈，这就是我们今天说的”树“。一： 树 我们思维中的”树“就是一种枝繁叶茂的形象，那么数据结构中的”树“该是怎么样呢？对的，他是一种现实中倒立的树。1：术语 其实树中有很多术语的，这个是我们学习树形结构必须掌握的。 <1> 父节点，子节点，兄弟节点 这个就比较简单了，B和C的父节点就是A，反过来说就是B和C是..
阅读全文
摘要：今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的。一： 概念 栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO)的形式，现实中有很多这样的例子， 比如：食堂中的一叠盘子，我们只能从顶端一个一个的取。二：存储结构 ”栈“不像”队列“，需要两个指针来维护，栈只需要一个指针就够了，这得益于栈是一种一端受限的线性表。 这里同样用”顺序结构“来存储这个”栈“，top指针指向栈顶，所有的操作只能在top处。 代码段：#region 栈的数据结...
阅读全文
摘要：可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。一：概念 队列是一个”先进先出“的线性表，牛X的名字就是“First in First Out(FIFO)”， 生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我们拒绝插队。二：存储结构 前几天也说过，线性表有两种”存储结构“，① 顺序存储,②链式存储。当然“队列”也脱离 不了这两种服务，这里我就分享一下“顺序存储”。 顺序存储时，我们会维护一个叫做”head头指针“和”tail尾指针“，分别指向队列的开头和结尾。代码段如下：#region 队列的数据结构 /// <sum...
阅读全文
摘要：一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容易受到长度的限制，反之就会造成空间资源的浪费。二：链表 对于顺序表存在的若干问题，链表都给出了相应的解决方案。1. 概念：其实链表的“每个节点”都包含一个”数据域“和”指针域“。 ”数据域“中包含当前的数据。 ”指针域“中包含下一个节点的指针。 ”头指针”也就是head，指向头结点数据。 “末节点“作为单向链表，因为是最后一个节点，通常设置指针域为null。代码段如下：#regio...
阅读全文
摘要：人活在社会上不可能孤立，比如跟美女有着千丝万缕的关系，有的是一对一，有的是一对多，有的是多对多。哈哈，我们的数据也一样，存在这三种基本关系，用术语来说就是:<1> 线性关系。<2> 树形关系。<3> 网状关系。一： 线性表 1 概念： 线性表也就是关系户中最简单的一种关系，一对一。 如：学生学号的集合就是一个线性表。 2 特征： ① 有且只有一个“首元素“。 ② 有且只有一个“末元素”。 ③ 除“末元素”外，其余元素均有唯一的后继元素。 ④ 除“首元素”外，其余元素均有唯一的前驱元素。 3 ...
阅读全文
摘要：大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰。就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“，所以偏激的说，掌握的树你就是牛人了。今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。1. 概念: <1> 其实很简单，若根节点有左子树，则左子树的所有节点都比根节点小。 若根节点有右子树，则右子树的所有节点都比根节点大。 <2> 如图就是一个”二叉排序树“，然后对照概念一比较比较。 2.实际操作： 我们都知道，对一个东西进行操作，无非就是增删查改，接下来我们就聊聊其中的基本操作。 <1> 插入：相信大家对“...
阅读全文
摘要：大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成固有思维了。大家一定要知道“哈希“中的对应关系。 比如说： ”5“是一个要保存的数，然后我丢给哈希函数，哈希函数给我返回一个”2"，那么此时的”5“和“2”就建立一种对应关系，这种关系就是所谓的“哈希关系”，在实际应用中也就形成了”2“是key，”5“是value。 那么有的朋友就会问如何做哈希，首先做哈希必须要遵守两点原则： ①: key尽可能的分散，也就是我丢一个“6”和“5”给你，你都返回一个“2”，那么这样的哈希..
阅读全文
摘要：在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。在我们的算法中，有一种叫做线性查找。分为：顺序查找。 折半查找。查找有两种形态：分为：破坏性查找， 比如有一群mm，我猜她们的年龄，第一位猜到了是23+，此时这位mm已经从我脑海里面的mmlist中remove掉了。 哥不找23+的，所以此种查找破坏了原来的结构。 非破坏性查找， 这种就反之了，不破坏结构。顺序查找： 这种非常简单，就是过一下数组，一个一个的比，找到为止。using System; using System.Collection...
阅读全文
摘要：今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序。直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆一下，俺们当时是怎么梳理的。 最左一张牌是3，第二张牌是5，第三张牌又是3，赶紧插到第一张牌后面去，第四张牌又是3，大喜，赶紧插到第二张后面去， 第五张牌又是3，狂喜，哈哈，一门炮就这样产生了。 怎么样，生活中处处都是算法，早已经融入我们的生活和血液。 下面就上图说明： 看这张图不知道大家可否理解了，在插入排序中，数组会被...
阅读全文
摘要：首先感谢朋友们对第一篇文章的鼎力支持，感动中.......今天说的是选择排序，包括“直接选择排序”和“堆排序”。话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。这不今天就来了两兄弟找快排算账。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。，小孩子多聪明啊，这么小就知道了直接选择排序。羡慕中........对的，小孩子给我们上了一课，第一步： 我们拿80作为参照物（base），在80后面
阅读全文
摘要：今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。针对现实中的排序问题，算法有七把利剑可以助你马道成功。首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。那么今天我们讲的就是交换排序，我们都知道，C#类库提供的排序是快排，为了让今天玩的有意思点，我们设计算法来跟类库提供的快排较量较量。争取KO对手。冒泡排序：首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：我抓一把沙仍进水里，那么沙子会立马沉入水底，沙子上的灰尘会因为惯性暂时沉入...
阅读全文
摘要：今天说说递归思想，在我们编码时，有的时候递归能够让我们的算法更加通俗易懂，并且代码量也是大大的减少。比如我先前的系列中说到了关于树的“先序，中序和后序”遍历，那么看看用递归来描叙这个问题是多少的简洁，多么的轻松。#region 二叉树的先序遍历 /// <summary> /// 二叉树的先序遍历 /// </summary> /// <typeparam name="T"></typeparam> /// <param name="tree"></param> public voi
阅读全文
摘要：select CONVERT(varchar, getdate(), 120 )2004-09-12 11:06:08select replace(replace(replace(CONVERT(varchar, getdate(), 120 ),'-',''),' ',''),':','')20040912110608select CONVERT(varchar(12) , getdate(), 111 )2004/09/12select CONVERT(varchar(12) , getdate
阅读全文
摘要：http://www.codeproject.com/KB/scripting/HTMLFixedHeaders.aspx#
阅读全文
摘要：在SQL Server 2005数据库中实现自动备份的具体步骤: 1、打开SQL Server Management Studio 2、启动SQL Server代理 3、点击作业->新建作业 4、"常规"中输入作业的名称 5、新建步骤，类型选T-SQL，在下面的命令中输入下面语句（请根据自己的实际情况更改，D:/sql2005//back/改为自己的备份路径，sq_test修改为想备份的数据库的名称） DECLARE @strPath NVARchar(200) set @strPath = convert(NVARchar(19),getdate(),120) se
阅读全文
摘要：SQL Server 2005中的存储过程并发问题我在SQL Server2005中遇到了并发问题。我持有车票的公共汽车上有一些空闲的座位。我在插入销售的查票之前，需要查看是否还有空闲的座位。我的存储过程做的事情如下所示：create PROCEDURE add_ticket — parameters DECLARE free_seats int BEGIN TRANSACTION select free_seats = count(*) FROM tickets where seat_is_not_taken IF free_seats <> 0 insert INTO tick
阅读全文
摘要：在SQL Server开发问题中你可能会问到的十个问题:1、什么是常见的对表和字段的名字约束? 2、有没有可能在不了解T-SQL的情况下编写存储过程? 3、T-SQL中如何比较CLR存储过程和函数的性能? 4、我如何在一个存储过程中使用另一个存储过程产生的结果? 5、我如何解决SQL Server 2005的并发问题? 6、在SQL Server 2005中用什么工具替代了查询分析器? 7、你能提供一些有关SQL 和T-SQL的详细信息吗? 8、SQL Server 2005有没有新的索引类型? 9、我如何创建一个脚本在表中进行选择? 10、我如何列出那些没...
阅读全文
摘要：对于基于B/S结构的管理程序中，有很多报表需要设定固定表头和固定列显示。而可以固定表头和固定列的Grid控件C/S模式下很多，但B/S下少之甚少，且费用也相应的昂贵。但是上帝推出HTML的时候，他也并没有忘记HTML的扩展性。我们可以使用CSS和Javascript完全可以实现。第一部分：CSS + Javascript 实现固定表头和固定列该部分内容IE中GridView实现标题及固定列小感一文中说明过先看一下效果图。该部分的控制主要依靠CSS中嵌入Javascript来实现滚动效果。<style type='text/css'> /*<![CDATA[*/
阅读全文
摘要：在使用过程中大家经常碰到数据库日志非常大的情况，在这里介绍了两种处理方法……方法一 一般情况下，SQL数据库的收缩并不能很大程度上减小数据库大小，其主要作用是收缩日志大小，应当定期进行此操作以免数据库日志过大。 1、设置数据库模式为简单模式：打开SQL企业管理器，在控制台根目录中依次点开Microsoft SQL Server-->SQL Server组-->双击打开你的服务器-->双击打开数据库目录-->选择你的数据库名称(如论坛数据库Forum)-->然后点击右键选择属性-->选择选项-->在故障还原的模式中选择“简单”，然后按确定保存 2、在当前
阅读全文
摘要：CheckBox选择组件是一个程序中都经常的组件。在程序设计中使用到该组件，一般都不会只使用到一个，往往是以多个此类组件的形式出现的。在ASP.NET页面中如果要使用到多个CheckBox组件，除了添加多个CheckBox组件在页面中之外，还有一种比较方便的方法，就是使用CheckBoxList 组件。CheckBoxList组件是由一组的CheckBox组件组成的，在此组件中CheckBox是做为条目的形式出现的，并且对每个在 CheckBoxList组件中的CheckBox都有一个索引号，这样在程序中就更容易来处理了。这时你可能要问，这不是多此一举么，既然有了CheckBox组件，还要Ch
阅读全文
摘要：Button被点击后disable掉该页面中所有的Button，从而防止提交延时导致的多次提交。基于之前的onceclickbutton脚本.//ASP.NET中防止页面多次提交的代码:javascript< script language="javascript">< !-- function disableOtherSubmit() {var obj = event.srcElement; var objs = document.getElementsByTagName('INPUT'); for(var i=0; i< objs
阅读全文
摘要：实现，这是一个系统类。C#时间间隔计算举例说明：实现两个时间之间C#时间间隔计算： TimeSpan ts1 = new TimeSpan(DateTime.Now.Ticks); //获取当前时间的刻度数 //你的代码或者其他操作 TimeSpan ts2 = new TimeSpan(DateTime.Now.Ticks); TimeSpan ts = ts2.Subtract(ts1).Duration(); //时间差的绝对值 String spanTime = ts.Hours.ToString() + "小时" + ts.Minutes.ToString() +
阅读全文
摘要：DateTime.Parse(myString); 这行代码有什么问题？有问题，当myString不能满足时间格式要求的时候，会引发异常，建议使用DateTime.TryParse()PDB是什么东西? 在调试中它应该放在哪里？PDB是用于保存调试和项目状态信息的文件，在debug的时候将产生pdb文件，调试的时候应该放在和对应应用程序集相同目录。什么叫（cyclomatic complexity）？为什么它很重要？一种代码复杂度的衡量标准，中文名称叫做圈复杂度。在软件测试的概念里，圈复杂度“用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，即合理的预防错误所需测试的最少路径条
阅读全文
只有注册用户登录后才能阅读该文。
摘要：取出文件名中的后缀名，例如：1.exe变成exedeclare @fileName varchar(100)set @fileName='aaa.exe'select substring(@fileName,charindex('.',@fileName)+1,len(@fileName))--------------------------------------------------自定义函数：取文件名的文件类型，例如1.exe的exe---------------------------------------------------create fun
阅读全文
摘要：原理：游标就是把数据按照指定要求提取出相应的数据集，然后逐条进行数据处理。1.1 游标的概念 游标(Cursor)它使用户可逐行访问由SQL Server返回的结果集。 使用游标(cursor)的一个主要的原因就是把集合操作转换成单个记录处理方式。 用SQL语言从数据库中检索数据后，结果放在内存的一块区域中，且结果往往是一个含有多个记录的集合。 游标机制允许用户在SQL server内逐行地访问这些记录，按照用户自己的意愿来显示和处理这些记录。1.2 游标的优点 从游标定义可以得到游标的如下优点，这些优点使游标在实际应用中发挥了重要作用： 1）允许程序对由查询语句select返回的行集合中的每
阅读全文
摘要：前段时间需要这个功能，但是找了很多都不能完美的实现，不是只能锁定表头，就是浏览器兼容问题什么的，在此就自己做了一个锁定表头和列的js方法，依赖于JQuery。因为方法很简单，就未封装成插件的形式，仅仅以代码方式发布。这里把自己做的方式写出来，以资纪念。支持IE6+，FF3.6+，Opera9+，Chrome9+一、实现方式这里的准备使用4个table实现，具体如下图：上图红色部分为要取出来的部分，蓝色部分为拼接后可以看到的部分。最终结果如下图实现后效果：姓名班级成绩主科文科理科总分语文数学英语政治历史地理物理化学生物 姓名 班级 语文 ...
阅读全文
摘要：要实现的效果:方法一: 首先,你需要添加一列,用于放置复选框.如果你比较熟练,可以直接通过手动写代码来实现.如果,你还比较生疏，那么就进入设计页面,选择你的GridView控件.点击右上角的三角尖:选择编辑列:添加一个模板列TemplateField.然后,切换到源代码进行后续的编辑.在你的GridView控件中刚刚生成的<asp:TemplateField></asp:TemplateField>标签对之间,添加一个<HeaderTemplate></HeaderTemplate>标签对和<ItemTemplate></Ite
阅读全文
摘要：这段时间做了一个小项目，里面用到了很多HTML的控件,如：<button>，为了解决后台取值的问题研究了一下__doPostBack总结一下心得：一、 在后台判断哪个按钮点击了。前台代码：<buttontype="button"id="Button1"onclick="__doPostBack('btnReturn','1')">查询</button>注意onclick="__doPostBack('btnReturn','1'
阅读全文
摘要：ASP.NET AutoCompleteType 属性返回 ASP.NET TextBox 控件参考手册定义和用法AutoCompleteType 属性用于设置或返回 TextBox 控件的 AutoComplete 种类。为了协助用户的数据输入，Microsoft Internet Explorer 5 及更高版本和 Netscape 都支持名为自动完成的功能。AutoComplete 特性可创建在文本框中已输入的值列表。当再次使用该文本框时，已输入的值的列表或显示出来。用户可以直接选取值，而不需要重复键入之前已输入的值。使用 AutoCompleteType 属性来控制 TextBox 控
阅读全文
摘要：Net平台操作活动目录Active Directory，使用System.DirectoryServices.ActiveDirectory，主要是User OU 和Group的操作。代码运行了一年多，还没有出现问题，应该算是经过了验证。更新的代码在www.codeplex.com/ADBlock/* * Copyright [2008]. Sherwin Zhu. sherwinzhu@126.com * * http://www.gnu.org/licenses/lgpl-3.0.txt * * Unless required by applicable law or agreed to
阅读全文
摘要：public DataTable GetTopSearch() { DataSet dsKeyword = dal.GetKeyword(); DataSet dsTopSearch = new DataSet(); for (int i = 0; i < 4; i++) { string keyword = dsKeyword.Tables[0].Rows[i]["Name"].ToString(); string conditio...
阅读全文
浙公网安备 33010602011771号