12 2011 档案

面试-算法 已经排好序的数组中求两个数的和等于N
摘要：已知一个拍好序的数组，长度为M在其中找两个数，其和为N刚刚拿到这个题目的时候，首先的常规想法是遍历循环求出所有数的和，最终其值为N的就是结果,这个算法时间复杂度为o(N*N)可能还有一些扩展的想法，那就是先把数组中比N大的元素去掉，这样少检查几个元素这是典型的程序员思维，太早开始考虑实现细节了作为一个算法题目首先要把算法复杂度降低下来，然后再考虑常数C。。。不要太早开始考虑这种相对不重要的问题由于要寻找的是一个数对，假设这里存在解的话，考虑用N减去数组中的每一个值生成一个新数组M2，假设M2的值在M中出现，那么就可以找到解，（用两个指针 一个从M的左边 一个从M2的右边）算法复杂度可以做到o( 阅读全文

posted @ 2011-12-23 22:34 听说读写 阅读(2935) 评论(6) 推荐(0) 编辑

Asp.net 和 Comet 开发入门, 第一个例子
摘要：Comet, (Reverse AJAX)主要是通过HTTP 长连接, 保持和服务器的连接, 实现ServerPUSH 和双向通信。好处:1.和AJAX轮询比起来 节省资源,并且延迟小, 2.和webSocket比起来,适用的场景比较广泛。 1.先建立一个Asp.net MVC的空项目 添加一个控制器 (同样的代码在Asp.net WebForm中也是可以使用的) public class CometController : Controller { public ActionResult Test() { Response.B... 阅读全文

posted @ 2011-12-09 16:27 听说读写 阅读(2371) 评论(3) 推荐(0) 编辑

关于 HashCode做key的可能性
摘要：最近在设计一个分布式的key-value系统的时候中,出于性能和存储空间的考虑,准备把string类型的key替换为它的HashCode值.GetHashCode这个方法可能很多人都有所了解,不熟悉的可以看看这里:http://msdn.microsoft.com/zh-cn/library/system.object.gethashcode.aspx以下信息只限于String.GetHashCode,其他的例如Object.GetHashCode根据其他对象的实现不同而不同:1.对于不同的对象类型,或者同类型的不同值,返回值是可能重复的2.String.GetHashCode的实现是平台相关 阅读全文

posted @ 2011-12-06 11:17 听说读写 阅读(3427) 评论(1) 推荐(0) 编辑

.Net Famework 和 Library的源码下载
摘要：对以下项目源码有兴趣的朋友可以点击这里进去下载源码http://referencesource.microsoft.com/netframework.aspx.net 4.0Asp.net MVC 1.0 2.0WCFWF在Visual Studio中调试.net代码请看这里:http://blogs.microsoft.co.il/blogs/arik/archive/2010/07/12/step-into-net-framework-4-0-source-code.aspx.net 2.0 代码可以这边下载http://netmassdownloader.codeplex.com/ 阅读全文

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

网站开发中的安全检查(Penetration Test)
摘要：一般稍微大一点规模的网站上线前都要做一下安全性测试。(Penetration Test)安全测试一般包括以下几个步骤：1.选择一系列安全问题点,分析测试的可行性.(选择几个需要进行测试的问题,例如SQL注入)2.定位系统缺陷,并在其中找出高风险性的部分.(一般使用自动化工具)3.定位那些可能存在的, 难以被自动化测试工具测试出来的缺陷.4.评估缺点对潜在业务和操作的影响.5.测试现有系统防御能力,应对和处理攻击数据的能力.6.提供用于改进享有系统安全性的建议一般常见的问题如下:(包括但不仅限于)1.SQL 注入。2.XSS 和 CSRF。3.Cookies,Session劫持和伪造。4.不必要 阅读全文

posted @ 2011-12-05 15:49 听说读写 阅读(1661) 评论(0) 推荐(1) 编辑

将switch case转为条件驱动
摘要：switch case是一种.net里面常用的条件分支语句，挺好用的；不过有些缺点：1.在有包含大量条件和执行语句的时候代码结构会很乱。2.不太符合面对对象的设计原则。3.对于查询条件是否满足一定范围这样的逻辑不太好用。将其转为条件驱动的实现，（本例使用Dictionary+Delegate的方式）View Code class SwitchTest { /// <summary> /// 常规写法 /// </summary> /// <param name="type"></param> public st... 阅读全文

posted @ 2011-12-04 16:53 听说读写 阅读(3063) 评论(2) 推荐(3) 编辑

导航

< 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
点击右上角即可分享
微信分享提示