2010 年 7月 8 日随笔档案 - 渔樵耕读2017

C#位运算及3道要求高效的算法题

摘要：在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是：依次取被运算对象的每个位，进行逻辑运算，每个位的逻辑运算结果是结果值的每个位。C#支持的位逻辑运算符如下表所示。运算符号意义运算对象类型运算结果类型对象数实例~ 位逻辑非运算整型，字符型整型 1 ~a& 位逻辑与运算 2 a & b| 位逻辑或运算 2 a | b^ 位逻辑异或运算 2 a ^ b&... 阅读全文

posted @ 2010-07-08 18:06 渔樵耕读2017 阅读(522) 评论(0) 推荐(0)

.NET Framework(CLI,CLS,CTS,CLR,FCL,BCL)

摘要：既然要学.NET，就要先认识认识她，我不喜欢大段大段文字的东西，自己通过理解，画个图，来看看.NET的沉鱼落雁，闭月羞花之容。　　最下层蓝色部分是.NET Framework的基础，也是所有应用软件的基础。.NET Framework不是凭空出来的，实际上API，COM+，和一些相关驱动依然是它的基石。.NET Framework只不过是对这些前辈们进行了系统的封装和扩充，在这个过程中，吸取了Ja... 阅读全文

posted @ 2010-07-08 15:21 渔樵耕读2017 阅读(367) 评论(0) 推荐(0)

Josephu问题的解决方案

摘要： 1. 问题描述：设编号为1，2，…，n的n个人围坐一圈，约定编号为k（1 <=k <=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。2. 分析: 该问题可以使用多种数据结构, 但是比较简单和自然的做法是利用一个具有n个链接点且不带头接点的循环链表.3. 实现: 1) 建立... 阅读全文

posted @ 2010-07-08 14:21 渔樵耕读2017 阅读(220) 评论(0) 推荐(0)

逆转一个线性链表

摘要： 1. 递归法:代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--///<summary>///Reverselinkedlistbyrecursion///</summary>///<paramname="head"&... 阅读全文

posted @ 2010-07-08 14:11 渔樵耕读2017 阅读(335) 评论(0) 推荐(0)

Linear List的C#实现

摘要： 1. 线性表接口:代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--publicinterfaceILinearList<T>{//ILinearTable<T>Create(intlength);intGetLength(... 阅读全文

posted @ 2010-07-08 14:02 渔樵耕读2017 阅读(366) 评论(0) 推荐(0)

2010年7月8日