Yujun_Wu-CSDN博客

原创一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素

手动调一下,只是判断有无重复的话, 可用一个两重循环搞定: using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace DupProject{ class Program { static void Main(string[] args)

2010-04-01 10:12:00 2340

原创带头节点链表的反转循环和递归 C#实现

练练脑子,呵呵. 要熟悉和理解算法,最好还是亲自动手写一下,发现不管是笔试面试,大家都爱问链表相关的问题, 下午动手调了一下, 实现了带头节点的链表描述,链表建立,链表遍历,链表反转(循环和递归) Node.cs 节点类----------------- using System;using System.Collections.Generic;using System.Linq;using

2010-03-31 19:18:00 1037

原创回顾一下选择和冒泡

很久没回顾过C了, 看数据结构时,今天小小的温习一把,发现手生了很多: 在TC中练了一下经典的选择和冒泡: void sortArray (int *, int );void displayArray(int* ,int);void bubbleSort(int *, int);int main (void){ int p[]= {5,4,3,2,1}; int q[]= {1,2,3,4,

2010-03-22 15:44:00 683

原创 protected internal MSDN 中文页面翻译很别扭

关于 Protected internal这个访问级别,MSDN 上是这么说的: http://msdn.microsoft.com/zh-cn/library/ba0a1yw2(VS.80).aspx protected internal访问仅限于从包含类派生的当前程序集或类型。而, CLR Via C# 中是这么解释的: Family 或者 Assembly: 方法可由任何程序集

2010-03-18 10:44:00 931

http://blog.sina.com.cn/s/blog_4e356ecd0100ago4.html 单链表的逆转过程的关键是3个指针：一个记录当前逆转节点的前一个节点，一个记录当前逆转节点的下一个节点，另外一个则记录当前的逆转节点。为什么要3个指针呢？其原因就在于当修改了当前逆转节点的next域后（逆转），链表就暂时断了（即无法再定位下一个节点），因此需要一个指针记录其下一个节点位置（要能够

2009-12-14 11:03:00 706

转载转贴---单例模式（C#实现）

转贴---单例模式（C#实现）个人认为写的很不错,虽然本人由于水平所限,对某些地方不是理解的很透彻http://hi.baidu.com/%D0%C7%BB%F0%D3%C4%C0%B6/blog/item/b18eb13993086ff93a87ce14.html这是这段时间学习设计模式的时候的源代码。单例（单件）模式的五种实现。通过一个计数器的例子调用验证一下。把下面的代码直接拷进vs下，运行

2009-12-13 21:46:00 945

转载 memmove 内存拷贝函数实现

memmove 函数实现　　原型：extern void *memmove(void *dest, const void *src, unsigned int count);　　用法：#include 　　功能：由src所指内存区域复制count个字节到dest所指内存区域。　　说明：src和dest所指内存区域可以重叠，但复制后src内容会被更改。函数返回指向dest的指针。

2009-12-13 20:51:00 4430

转载转载 C# 深拷贝与浅拷贝

转载 C# 深拷贝与浅拷贝 http://blog.csdn.net/xiaolei1982/archive/2008/04/02/2245480.aspx 今天特意研究下了深拷贝和浅拷贝：首先介绍一下：C#中有两种类型变量，一种是值类型变量，一种是引用类型变量。对于前者，copy是属于全盘复制；而对于后者，一般的copy只是浅copy，相当于只传递一个引用指针一样。因此对于后者进行真正cop

2009-12-13 18:03:00 3214

转载转贴-- 单向链表的实现 C# http://blog.csdn.net/a497785609/archive/2009/09/29/4617692.aspx

转贴-- 单向链表的实现 C# http://blog.csdn.net/a497785609/archive/2009/09/29/4617692.aspxusing System ; public class LinkedList { //嵌套类表示单个节点； private class Node { public Node (

2009-12-13 16:46:00 799

原创实现itoa函数

itoa函数:功能: 把一整数转换为字符串用法: char *itoa(int value, char *string, int radix);实现: C语言中并有定义字符串类型,所以处理出来稍微有些麻烦, 以下实现的为 : int IntToString(int n, char * string, int radix) 代码实现如下: int IntToString(int n,cha

2009-12-13 16:25:00 4704

原创数据结构--直接插入排序实现

周末躲在家里苦修.... 各种算法感觉啃起来还真是有些费劲... 不再废话了,贴调试的C#实现: using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace QuickSort{ class Program { static void Main(s

2009-12-12 15:50:00 747

原创输出一个按下列规律排列的M*N矩阵: Line1: 1 6 7 Line2 : 2 5 8 Line3: 3 4 9

输出一个按下列规律排列的M*N矩阵。 1 6 7 2 5 8 3 4 9 分析:关键在于找出矩阵的规律,网上看到高人是这么分析的: 设行为i,列为j 1 2m 2m+1 4m 4m+1 6m . .2 m+m-1 2m+ 2 4m-1 4m+2 6m-1 . .3. .

2009-12-12 10:15:00 2595

原创实现strstr函数

int strstr(char *h, char *n){ int i=0,j=0; while ( h[i]!=/0 && n[j] != /0 ){ if (h[i]== n[j]) { i++; j++; } else { i++; j=0; }}if (n[j]==/0)return i-j;else return

2009-12-09 21:50:00 657

转载海盗分金币

5个海盗分100个金币,没个人可以提出一个方案,大多数人同意方案才能通过,如果哪个人提出的方案没有通过就回被扔进海里喂鱼,他们先抽签决定各自的顺序然后依次提出自己的方案,问:1号怎么能保住自己的小命又能获得最大利益从后向前推，如果1－3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。3号知道这一点，就会提（100，0，0）的分

2009-12-05 20:19:00 576

Yujun_Wu的专栏