1#include "stdio.h" 2#include "string.h" 3#include "stdlib.h" 4 5char* mergeblank(char str[]); 6 7int main() 8{ 9 char str[]= "hello world this is a "t e s t"this is a test"; 10 printf("str_old: %s\n", str); 11 char *p = mergeblank(str); 12 printf("str_new: …

阅读更多

1#include <stdio.h> 2#include <stdlib.h> 3#include <string.h> 4 5#define STR_LEN 400 6 7void main() 8{ 9 FILE *fpr, *fpw; 10 char ch, strline[STR_LEN + 1]; 11 12 int i=0,p=0,q=0; 13 bool bFind = false, bEnd = false; 14 15 if ((fpr=fopen("c:\c.c","r")) == NULL) 16 { 17 printf("open …

阅读更多

1//找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。 2 3//(1)二维数组有鞍点： 4 int a[3][4]={{9,80,205,40},{90,-60,96,1},{210,-3,101,89}}; 5 6 //(2)二维数组没有鞍点： 7 int b[4][4]={{9,80,205,40},{90,-60,196,1},{210,-3,101,89},{45,54,156,7}}; 8 9 AnDian(a, 3); 10 AnDian(b, 4); 11 12/* 13查找鞍点函数 14注意：二维数组作参数，一定要给出列的维度 15*/ 16void AnDian(int …

阅读更多

对于这些内部排序方法之间的比较，主要从以下几个方面综合考虑：时间复杂度、空间复杂度、算法稳定性、算法简单性、待排序记录数n的大小、记录本身的信息量等 1 时间复杂度 选择n个整数组成一些随机排序，各种内部排序方法的实际时间如图7-10所示。 从时间复杂度看，所有内部排序方法可以分为两类。插入排序、选择排序和起泡排序这三种简单排序方法属于第一类，其时间复杂度为O(n^2)；堆排序、快速排序和归并排序这三种排序方法属于第二类，其时间复杂度为O(nlog2n)。这是就平均情况而言的，如果从最好的情况考虑，则插入排序和起泡排序的时间复杂度最好，为O(n)，而其他算法的最好情况同平均情况大致相同。如果从最坏的情况考虑，快速排序的时间复杂度 …

阅读更多

1#include "stdio.h" 2#include "string.h" 3 4#define STR_LEN 5 5 6int main() 7{ 8 char str[STR_LEN + 1], *p; 9 p = str; 10 11 printf("Input String: "); 12 13 //方法一：容易被空格 Tab 等截断 14 //scanf("%s", str); 15 16 //方法二：容易溢出 17 //gets(str); 18 19 //方法三：C推荐的用法 20 //fgets会指定大小(一般小于1024)， …

阅读更多

1#include "stdio.h" 2#include "string.h" 3#include "stdlib.h" 4 5typedef struct student 6{ 7 int stuno; 8 int age; 9 struct student next; 10}; 11 12int num; 13student createLink(); 14student* merge(student *pA, student *pB); 15void sort(student *head, int num); 16void print(student *head); 17 …

阅读更多

1/* 2========================== 3 功能：选择排序(由小到大) 4 返回：指向链表表头的指针 5========================== 6*/ 7/* 8 选择排序的基本思想就是反复从还未排好序的那些节点中， 9 选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 10 依次重新组合成一个链表。 11 12 我认为写链表这类程序，关键是理解： 13 head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 14 任意一个节点p的地址，只能通过它前一个节点的next来求得。 15 16单向链表的选择排序图示： 17 …

阅读更多

钩子是Windows操作系统中非常重要的一种系统接口，用它可以轻松截获并处理在其他应用程序之间传递的消息，并由此可以完成一些普通应用程序难以实现的特殊功能。基于钩子在消息拦截处理中的强大功能.本文即以VC++ 6.0为编程背景对钩子的基本概念及其实现过程展开讨论。为方便理解，在文章最后还给出了一个简单的有关鼠标钩子的应用示例。 钩子的基本原理 钩子的本质是一段用以处理系统消息的程序，通过系统调用，将其挂入到系统。钩子的种类有很多，每一种钩子负责截获并处理相应的消息。钩子机制允许应用程序截获并处理发往指定窗口的消息或特定事件，其监视的窗口即可以是本进程内的也可以是由其他进程所创建的。在特定的消息发出，并在到达目的窗口之前，钩子程序先行 …

阅读更多

半年不能上网，最近网络终于通了，终于可以更新博客了，写点什么呢？决定最近写一个编程技术系列，其内容是一些通用的编程技术。例如DLL，COM，Socket，多线程等等。这些技术的特点就是使用广泛，但是误解很多；网上教程很多，但是几乎没有什么优质良品。我以近几个月来的编程经验发现，很有必要好好的总结一下这些编程技术了。一来对自己是总结提高，二来可以方便光顾我博客的朋友。 好了，废话少说，言归正传。第一篇就是《DLL编写教程》，为什么起这么土的名字呢？为什么不叫《轻轻松松写DLL》或者《DLL一日通》呢？或者更nb的《深入简出DLL》呢？呵呵，常常上网搜索资料的弟兄自然知道。 本文对通用的DLL技术做了一个总结，并提供了源代码打包下载，下 …

阅读更多

普通的三层结构：UI / BLL / DAL ，数据实体使用 Model 封装。这种“三层结构”之间是顺序的调用关系，UI 调用 BLL ，BLL 将操作组织并安排 DAL 层，DAL 层操作数据库，每层之间的关系都很紧密，所以协同开发时互相的依赖性较强，项目结构耦合度大。 基于高内聚低耦合的原则，层和层之间的调用考虑引入接口 IDAL 进行规范和分割。BLL 层要求 DAL 层实现的功能先定义好接口 IDAL ，BLL 层就可以借用这些接口去完成业务流程，不必关心实现细节。而 DAL 层只需要按照 IDAL 接口中的定义的操作分别实现，就可以满足 BLL 的要求。这样，使用接口对层和层之间的调用实现分离，设计时都互相不需要了解细 …

阅读更多