04 2011 档案

常见算法面试题的常见解法-1 Counting Sort
摘要：算法面试题中经常出现的一种题目就是 查找 或者是排序. 个人感觉有80%的题目都和查找排序有关大部分常用的排序算法时间复杂度都是O(nLogn)这个只能说是通用解,一般解对于算法面试题中往往要求很低的时间复杂度,例如下面这个题目已知一个数组长为m 中间存放的都是整数 其值范围为1-m ,中间的元素有可能重复 也有可能不重复如何在O(M)的情况下查到 (1-m)的数中 哪些数重复了,哪些数没有出现counting sort 的本质是 新建一个长度为M的数组An 每一个数组下标代表一个数,数组中的值代表这个元素出现的次数 (初始值都为0)那么, 遍历一次m 遇到一个数 就在对应的下标上加1那么最终 阅读全文

posted @ 2011-04-13 16:28 听说读写 阅读(2332) 评论(1) 推荐(0) 编辑

算法基础 几个常见的比较排序
摘要：排序算法 时间复杂度 最差时间复杂度冒泡 O(n*n)插入 O(n*n)选择 O(n*n)归并O(nLogn)堆 O(nLogn)快速O(nLogn) O(n*n) 一般来说 最常用的排序是快速排序 ,实现简单 效率快, 对比对排序和归并排序, 快速排序的系数比较小,所以都是NlogN的时候会比较快PS: 在数据量比较小的时候最好别用归并排序...不过数据量小的时候这个时间无所谓啦在大数据量或者特殊情况或者特别优化的情况下 还是有算法比快速排序快的 只是比较少遇到PS2:已经有很多证明,比较排序的时间复杂度不可能低于nLogn最近难得有空重新拿起算法导论看一遍..blog这里就当作笔记吧... 阅读全文

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

几个简单的基础面试题 C#
摘要：1. c# 接口有多继承么2. 接口可以继承接口么3. 抽象类可以继承接口么4. 抽象类可以有实现么5. 抽象类和普通类什么差别 阅读全文

posted @ 2011-04-08 17:56 听说读写 阅读(524) 评论(0) 推荐(0) 编辑

微软面试题 单向链表找环
摘要：已知一个单向链表 如何检查这个单向链表中有没有环的存在例如 a->b->c->d->e->b就是一个环我自己能想到的最佳算法就是O(n)的....话说这个题目真是太常见了.... 阅读全文

posted @ 2011-04-08 17:43 听说读写 阅读(496) 评论(0) 推荐(0) 编辑

读书笔记 算法导论 快速排序 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 听说读写 阅读(682) 评论(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 听说读写 阅读(1061) 评论(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 听说读写 阅读(401) 评论(0) 推荐(0) 编辑

.net 常识 在线程级别保存数据
摘要：上一篇文章介绍了在调用堆栈级别的保存和读取数据在大部分时候 我们使用的是同步方法在调用堆栈和线程级别没有差别, 1对1的有的时候我们想吧数据保存在线程里面就可以使用以下的代码: string THREAD_DATASLOT = "data name"; LocalDataStoreSlot namedDataSlot = Thread.GetNamedDataSlot(THREAD_DATASLOT); if (namedDataSlot == null) { Thread.AllocateNamedDataSlot(THREAD_DATASLOT); namedData 阅读全文

posted @ 2011-04-04 11:32 听说读写 阅读(928) 评论(1) 推荐(1) 编辑

.net 常识 CallContext
摘要：关于HttpContext.Current可能挺多人都有疑问的他究竟是怎么实现的呢为什么每个不同的请求去访问一个静态成员Current 能得到不同的结果呢?很明显的这个静态对象和当前调用的Context有关其内部实现类似于 CallContext.SetData() 和CallContext.GetData()通过SetData保存的数据 是和当前方法的调用堆栈有关的,例如你在方法A中间SetData然后方法A中Call了方法B 那么B中可以用GetData()获得数据,反过来也是ok的只要在这个方法堆栈上 都可以互相使用这些Data例如以下代码 public static WcfTransa 阅读全文

posted @ 2011-04-01 11:45 听说读写 阅读(3375) 评论(1) 推荐(2) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示