|
|
|
|
摘要：
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：bool IsExitsLoop(slist*head){ slist*slow=head,*fast = head; whi 阅读全文
posted @ 2012-06-19 15:50 雨过天晴C# 阅读(221) 评论(0) 推荐(0)
摘要：
在这里只说明一点，如果你用long型，但是你输出的时候用%d，而声明long型的变量超过了int型上界，那么用%d输出就会出错。一下是在维基百科上找到了资料。 阅读全文
posted @ 2011-07-01 09:37 雨过天晴C# 阅读(104) 评论(0) 推荐(0)
摘要：
前几天在帮别人调项目时,找不到他VS中的服务器资源管理器,搞了好几也没有给他弄出来,后来也就不了了之了. 昨天把自己的笔记本重装了window 7 ,所以所有的工具都重装了,结果把自己的VS打开,在界面中找不到了很多东西(比如在视图中的工具箱,服务器资源管理器,在文件中找不到新建项目等等).今天在网上查资料,找了一篇博文,按照给的方法可以解决所有问题.下面把它贴出来原文出处:http://www.cnblogs.com/SissyNong/archive/2011/03/13/1981970.html1、首先，先打开VS，在工具菜单中选择自定义,如下图所示：2、在跳出的窗口中点击“命令”，控. 阅读全文
posted @ 2011-06-18 22:03 雨过天晴C# 阅读(1107) 评论(0) 推荐(0)
摘要：
按快捷键Ctrl+Alt+X 下面是在网上找了一些其他快捷键VS2010 快捷键全屏：Shift+Alt+Enter注释选定内容：Ctrl+E+C/Crtr+E+U代码格式化：ctrl+E+F ===================================VS2008 使用小技巧——快捷键1. 怎样调整代码排版的格式？选择：编辑—>高级—>设置文档的格式或编辑—>高级—>设置选中代码的格式。格式化cs代码：Ctrl+k+f 格式化aspx代码：Ctrl+k+d2. 怎样跳转到指定的某一行？两种方法：Ⅰ. Ctrl+G Ⅱ. 双击状态栏中的行号3. 怎样创建矩形选 阅读全文
posted @ 2011-06-17 23:22 雨过天晴C# 阅读(6534) 评论(1) 推荐(1)
摘要：
第四章 继承类只能实现一个自定义的继承，当可以实现多个接口继承，但结构并不支持实现自定义继承（结构继承默认继承自System.ValueType），但支持接口继承。1、基类和派生类关键点把一个基类函数声明为virtual，就可以在任何派生类中使用Override关键字显示的重写该函数如果在基类中有一个没有声明为virtual的函数method（），在其派生类中可以用new关键字来隐藏基类中的方法。在派生类中可以用base+基类函数名来调用基类的方法，当然前提是对基类中的函数要有访问权限。2、抽象类和接口抽象类和接口此部分原文来自http://www.cnblogs.com/zyh-nhy/ar 阅读全文
posted @ 2011-06-06 19:26 雨过天晴C# 阅读(169) 评论(0) 推荐(0)
摘要：
第三章 对象和类型1、类和结构类存储在堆上的引用类型，而结构是存储在栈上的值类型较小的数据类型使用结构可以提高性能2、类类的成员分为数据成员和函数成员，其中数据成员包括：字段、常量、事件，函数成员包括：方法、属性、索引器、运算符、构造函数、终结器（finalizer）给方法传递参数可以是值传递和引用传递，对于复杂的数据类型，使用引用传递的效率更高，因为不需要复制大量的数据。如果要使用引用传递可以使用关键字ref.如果要向方法体外返回多个参数，可以使用out关键字。在方法的输入参数前面加out关键字，传递给该方法的变量可以不初始化。命名参数允许按任意顺序传递，而传统参数一般需要俺定义的顺序传送给 阅读全文
posted @ 2011-06-05 16:23 雨过天晴C# 阅读(155) 评论(0) 推荐(0)
摘要：
1、链表和数组各自的特点链表在插入和删除上性能优秀，而在查找上性能表现不足（查找第k项）数组在能快速的找出第k项，但是在删除某项上性能不好，因为要移动数据。2、约瑟夫问题//约瑟夫问题的一般形式：//约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，//最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。#include<stdio.h>#include<stdlib.h>//定义节点typedef struct node *link; //link 相当于struck node * stru 阅读全文
posted @ 2011-06-04 19:28 雨过天晴C# 阅读(199) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号