2011年4月5日

读书笔记 算法导论 快速排序 QuickSort 使用最后一个元素作为pivot

摘要: 快速排序是实际编程应用中最常见的排序方式他有非常好的性能最差情况的时间复杂度为 O(N平方)平均情况的时间复杂度为O(N logN) ,而且拥有一个非常小的系数并且空间复杂度也非常小 就是O(N)不过这个算法也是比较难理解的...以下是一个使用最后一个元素作为pivot的快速算法实现using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.InteropServices;namespace IntroduceToAlgorithm{ public 阅读全文

posted @ 2011-04-05 17:46 听说读写 阅读(681) 评论(0) 推荐(0) 编辑

.net 常识 impersonate user 模拟用户

摘要: 在.net中 程序运行的时候的权限一般等于运行这个程序的帐号的权限例如asp.net一般是 network serviceconsole一般是当前用户计划任务中也可以指定用什么帐号运行当前的程序asp.net中也可以在web.config中指定用什么帐号运行当前程序本文介绍了如果在你知道用户名,或者是用户名和密码的情况下 使用特定的帐号密码执行特定的代码,这样你在运行时就可以切换当前程序的帐号和权限以完成特定的目标 1.远程操作不同的机器需要不同的权限 (如果没有AD的话) 2.将程序切换到其他AD去 3.利用已知的帐号和密码,在运行时提高权限实现方式1,只知道帐号不知道密码,(这种执行方式是 阅读全文

posted @ 2011-04-05 16:16 听说读写 阅读(1055) 评论(0) 推荐(0) 编辑

读书笔记 算法导论 堆排序

摘要: 感觉自己算法不给力额...对基本概念和基本操作都不够熟悉准备吧整个算法导论过一遍...把大部分常用的东西自己写一遍做it真是辛苦啊...先弄个常用的堆吧堆可以用作堆排序,优先队列等等情况using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.InteropServices;namespace IntroduceToAlgorithm{ public class MaxHeap { /// <summary> /// check the 阅读全文

posted @ 2011-04-05 15:56 听说读写 阅读(398) 评论(0) 推荐(0) 编辑

导航