2015年7月7日

判断IP地址是否有效

摘要: IP的有效值是1.0.0.1~255.255.255.255,写个程序,参数是一个char*的IP,返回这个IP是否有效。// IPcheck.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;//IP的有效值是... 阅读全文

posted @ 2015-07-07 23:45 moffis 阅读(1300) 评论(0) 推荐(1) 编辑

二分查找算法

摘要: 二分查找又称折半查找算法基本思想首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,... 阅读全文

posted @ 2015-07-07 23:28 moffis 阅读(207) 评论(0) 推荐(0) 编辑

链表排序、链表删除、访问倒数第k个节点

摘要: 1.设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。2.已知线性表中的元素以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。3.输出该链表中倒数第k个结点, tail为倒数第0个节点//#i... 阅读全文

posted @ 2015-07-07 13:12 moffis 阅读(247) 评论(0) 推荐(0) 编辑

导航