- 博客(18)
- 收藏
- 关注
原创 c++复习1练习题极其代码
#define _CRT_SECURE_NO_WARNINGS 1//#include//#include////using namespace std;//int Add1(int a = 0, int b = 0)//{// return a + b;//}////int Add2(int a, int b = 0)//{// retur
2016-08-30 23:20:37 225
原创 判断两个链表是否相交,若相交,求交点。
第一种情况:两个链表均不含有环思路:1、直接法采用暴力的方法,遍历两个链表,判断第一个链表的每个结点是否在第二个链表中,时间复杂度为O(len1*len2),耗时很大。2、hash计数法以链表节点地址为值,遍历第一个链表,使用Hash保存所有节点地址值,结束条件为到最后一个节点(无环)或Hash中该地址值已经存在(有环)。再遍历第二个
2016-08-27 22:06:41 478
原创 链表实现约瑟夫环
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。代码实现:#include using namespace std;struct Node{in
2016-08-26 00:51:24 360
原创 单链表的增删查改(C++实现)
Slist.h:#pragma once #includeusing namespace std;typedef int DataType;struct Node{Node(const DataType& d):_date(d), _next(NULL){}DataType _date;struct Node* _ne
2016-08-21 18:02:34 3199
原创 顺序表的建立及增删查改
#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#include#include//顺序表的静态存储#define MAX_SIZE 100typedef struct SeqList{int arr[MAX_SIZE];size_t size;}SeqList, *
2016-08-20 01:31:25 410
原创 经典面试题:求数组的最大子序列和;实现函数 :判断一个自负喜欢是否是另一个字符串旋转所得;杨氏矩阵中查找一个数。
////求数组(元素可为正数,负数,0)的最大子序列和。////#include//#include////int get_max_sum(int *arr, int len)//{//int max = arr[0];//int sum = 0;//while (len--)//{//sum += *arr++;//if (
2016-08-15 19:03:21 397
原创 realloc,malloc,calloc的区别 new delete和malloc free的区别
realloc,malloc,calloc的区别:三个函数的申明分别是: void* realloc(void* ptr, unsigned newsize); void* malloc(unsigned size); void* calloc(size_t numElements, size_t sizeOfElement); 都在stdlib.h函数库内 它
2016-08-14 23:09:45 441
原创 位段和联合
位段:有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不
2016-08-12 23:15:43 456
原创 单链表的实现
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。代码实现:#include#includetypedef struct Node{int data;struct Node *next;}Node;typedef struct Node *list;void In_List(list *head){*head
2016-08-11 12:44:38 248
原创 strlen函数 strcpy函数 strcmp函数 strstr函数 strcat函数 memcpy函数 memmove函数 以及字符串反转函数的实现
//编写一个函数计算一个字符串的长度#include#include//int my_strlen(char *str)//{// int len = 0;// while (*str)// {// len++;// str++;// }// return len;//}int my_strlen(char *str){char
2016-08-10 18:05:59 464
原创 shell脚本学习知识总结
shell脚本:1,shell脚本符号在第一行是:#!/bin/bash 表示要运行shell脚本以后#就是注释把这个脚本文件加上可执行权限:chmod u+x 加上可执行文件解释器路径shebangshell脚本是批量处理语言环境中的shell执行:sh test.sh /bin/bash test.shPHP:父
2016-08-09 18:50:48 860
原创 C语言总复习第二阶段部分练习题
#define _CRT_SECURE_NO_WARNINGS 1// 求斐波那契数列//#include//#include//#include////void Fibonacci(int n)//{// assert(n >= 0);// int f1 = 1;// int f2 = 1;// int val = 0;// if (n =
2016-08-07 22:01:32 447 4
原创 const 关键字全解析
const关键字一直是面试中喜欢问的问题,但同时也是让很多人头疼的关键字:首先我们看几个声明的变量:const int a;int const a;const int *a;int * const a;int const * a const;不管怎么修饰,这些变量都是int型的变量前两个的作用是一样,a是一个常整型数。第三个意
2016-08-06 19:42:45 296
原创 在终端输入多行信息,找出包含“ould”的行,并打印改行。
如:输入:Au,love could youand I with fate conspireTo grasp this sorryscheme of things entire,Would not we shatterit to bitd - and then.输出:Au,love could youand I with fate conspire含
2016-08-06 14:23:51 333
原创 求二叉树中两个节点的最近公共祖先节点
二叉搜索树:如果给定了一个二叉搜索树任意的两个节点的值,要求找到这两个结点的最近的公共结点:如输入12和8输出 10它们有共同的祖先10和25,选择最近的祖先10;算法:给定两个节点node1和node2,如果node1所以我们可以前序遍历这个二叉搜索树若遍历到一个节点大于node2,所要求的结点就在此结点左侧,如遍历到15,那就在15左边否则在此结
2016-08-03 15:25:52 1449
原创 网易练习题,专辑问题
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?输入描述: 每组测试用例仅包含一组数据
2016-08-02 16:25:17 541
原创 数字黑洞
任取一个四位数,只要四个数字不全相同,按数字递减顺序排列,构成最大数作为被减数;按数字递增顺序排列,构成最小数作为减数,其差就会得6174;如不是6174,则按上述方法再作减法,至多不过7步就必然得到6174。如取四位数5679,按以上方法作运算如下:9765-5679==4086,8640-0486=8172,8721-1278=7443, 7443-34
2016-08-02 01:32:54 312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人