摘要: static bool IfCircle(SingleLinkNode node) { SingleLinkNode slowNode = node, fastNode = node; while(node.NextNode != null) { slowNode = slowNode.NextNode; //相当于步长为1的节点指针 fastNode = fastNode.NextNode; //相当于步长为2的节点指针 if (fastNode.NextNode!= null) fastNode = fastNode.NextNode; else return false; node =.
阅读全文
摘要: 尝试了一下用C#写了一下二叉树的相关算法:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#region获取二叉树深度staticintz,d=0;//z用于记录遍历到某节点时的深度,d用于记录最大深度staticintGetTreeDep(Tre...
阅读全文
摘要: 常用的位运算主要有与(&), 或(|)和非(~), 比如:1 & 0 = 0, 1 | 0 = 1, ~1 = 0在设计权限时, 我们可以把权限操作转换为位运算来处理.第一步, 先建立一个枚举表示所有的权限操作:[Flags]public enum Permissions{ Insert = 1, Delete = 2, Update = 4, Query = 8}[Flags]表...
阅读全文
摘要: 做反转之前,应该先判断该单链表是否有环,判断方法参见http://www.cnblogs.com/jiajinyi/archive/2010/01/27/1657845.html static void Reverse(SingleLinkNode node) { SingleLinkNode temp = null, current = null; while (node != null) { ...
阅读全文
摘要: 使服务跨域边界可用使用 进行跨域通信需要预防几种类型的安全漏洞,它们可被用于违法利用 Web 应用程序。“跨站点伪造”(Cross-site forgery) 作为一种利用手段,在允许跨域调用时会成为威胁。此利用手段包括在用户不知情的情况下向第三方服务传输未授权命令的恶意 Silverlight 控件。为了避免跨站点请求伪造,对于除图像和媒体之外的其他所有请求,Silver...
阅读全文