1//16>>10 2#include <stdio.h> 3#include <stdlib.h> 4#include <string.h> 5 6int fun(char *p); 7 8void main() 9{ 10 char *pstr = "AE5"; //16进制的数 11 printf("hex: %s\n", pstr); 12 printf("dec: %d\n", fun(pstr)); 13} 14 15//16>>10 16int fun(char *p) 17{ 18 int j=0, k=1, …

阅读更多

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。 我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在不知道用 …

阅读更多

Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构 主页地址 http://www.keithschwarz.com/interesting/ 部分算法说明：

阅读更多

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 &#34;t e s t&#34;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 …

阅读更多