- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 笔试题一:strcpy函数实现
注意事项: 1,检查指针有效性; 2,返回目的指针des; 3,源字符串的末尾 '\0' 需要拷贝; 4,考虑拷贝时内存重叠。 实现如下:(原则上不允许使用库函数) char *my_strcpy(char *dst,const char *src) { assert(dst != NULL); assert(src != NULL); char *ret = ds
2013-12-02 20:09:42 797
原创 给大家分享一个常用链表类Clist
头文件声明如下: struct ListNode { int m_nValue; ListNode* m_pNext; }; __declspec( dllexport ) ListNode* CreateListNode(int value);//创建链表函数 __declspec( dllexport ) void ConnectListNodes(ListNo
2014-01-04 16:28:33 846
原创 合并XML
Private Boolean is Merging (String mainFileName, String sub Filename) throws Exception { Boolean isOver = false; DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); Document Builder db
2013-12-05 09:41:14 720
原创 笔试题六:链表的顺序查找 并输出
链表的节点结构为: struct ListNode { int data; ListNode * nextNode; } 顺序查找: int sequential_search(const List &the_list, const Key &target) /*Post: If an entry in the_list is equal to target,
2013-12-04 11:16:51 987
原创 笔试题五:实现输出矩阵 二维数组
实现输出: 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 最简单的是采用定制输出: int main() { int cnt=1;int *p; int a[4][4]={{7,8,9,10},{6,1,2,11},{5,4,3,12},{16,15,14,13}}; p=a[0]; cout<<"the matri
2013-12-04 11:11:25 2231
原创 笔试题四:带头节点head两个链表合并,并且有序
将2个分别有序的链表合并成一个链表,并且合并后的链表依然有序。 方法:初始化一个头结点head,然后比较list1,和list2链表的第一个节点,选择比较小的连接到head上去,如此往复。 #include "stdafx.h" #include #include using namespace std; typedef struct node{ int
2013-12-04 11:09:53 935
原创 笔试题三:带头节点head链表逆序
链表的的标准结构体:struct ListNode { int data; ListNode * nextNode; } 要求将一带链表头List head的单向链表逆序。 分析: 1). 若链表为空或只有一个元素,则直接返回; 2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继; 3). 重复2),直到q为空 4). 调整链表头和
2013-12-02 20:19:00 732
原创 笔试题二:冒泡排序算法实现
//冒泡排序 void BubbleSort(int array[],int n) { int i=0; int j=0; int temp=0; int flag = 0; for(i=0;i<n - 1 ;i++) /*外循环控制排序的总趟数*/ { flag = 0; /*本趟排序开始前,交换标志应
2013-12-02 20:14:46 936
原创 二叉树的创建及遍历(求问如何实现没有规律的二叉结点树的创建?)
#include #include #include using namespace std; //typedef node_t struct node_t { struct node_t *right; struct node_t *left; int nodeV; }; queuep;//定义一个二叉树队列指针P void BuidTree(node_t *&Node,in
2013-11-21 10:11:12 1036 2
原创 实现atoi() 测试页面如下
原文链接:http://blog.csdn.net/sailtoy/article/details/16852149 测试源码:
2013-11-21 09:28:20 1057 2
企业内部沟通工具 --助讯通
2013-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人