随笔分类 - 开发基功
开发过程中最基本的东西,包括算法,数据结构等
摘要:架构重构与模式重构-改善既有的代码的设计(Martin Fowler等)设计模式(Martin Fowler等)
阅读全文
摘要:char* revert(char* pstr){ int istrlen = strlen(pstr); char c; int iloop; for (iloop = 0; iloop < istrlen / 2; iloop ++) { c = pstr[iloop]; pstr[iloop] = pstr[istrlen - iloop - 1]; pstr[istrlen - iloop - 1] = c; } return pstr;}
阅读全文
摘要:1. 单链表删除节点如果删除的是头节点,则把head指针指向头节点的下一个节点。同时free p1,如下图所示:如果删除的是中间节点,则用p2的next指向p1的next同时,free p1 ,如下图所示:如果删除的是尾节点,如果为节点为P1,其前一节点为P2,则释放P1,将P2的next设为NULL代码实现//单链表删除节点node *remove(node *head ,int num){ node *p1,*p2; p1=head; while(num!=p1->data && p1->next!=NULL)//查找data为num的节点 { p2=...
阅读全文
摘要:public class MainClass{ public static void Main() { Console.WriteLine(Foo(30)); } public static int Foo(int i) { if (i <= 0) return 0; else if(i > 0 && i <= 2) return 1; else return Foo(i -1) + Foo(i - 2); }} ...
阅读全文
摘要:数据结构第一章 概 论1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括:1)数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;2)数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。3)数据的运算,定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的运算:检索/插入/删除/更新/排序。4.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。数据的存储结构是逻辑结构用计算机语言的实现。5.数据类型:一个值的集合及
阅读全文
摘要:冒泡排序基本思想:两两比较待排序的数,发现反序时交换,直到没有反序为止。public static void BubbleSort(int[] R){ for (int i = 0; i < R.Length - 1; i++) { bool noswap = true; for (int j = 0; j < R.Length - 1-i; j++) { if (R[j] > R[j + 1]) { int temp = R[j]; R...
阅读全文
摘要:一.批处理的作用:自动连续的执行多条命令.二.简单常用批处理命令讲解:1.echo表示显示此命令后的字符,echo off 表示在此语句后所有的运行命令都不显示命令本身;2.@与echo off相象,但它是加在每个命令行的最前面,表示运行时不显示这一行的命令行(只能影响当前行)。 3.call 调用另一个批处理文件(如果不用call而直接调用别的批处理文件,那么执行完那个批处理文件后将无法返回当前文件并执行当前文件的后续命令)。 4.pause 运行此句会暂停批处理的执行并在屏幕上显示Press any key to continue...的提示,等待用户按任意键后继续 5.rem 表示此命令
阅读全文