IT公司考试常考内容
st 5
这个作者很懒,什么都没留下…
展开
-
字符串的倒序 字符串转数字 数字转字符串 获取最长的单词
#include <stdio.h>#include <ctype.h>#include <stdlib.h>#include <string.h>字符串的倒序“abcd”->“dcba”void Reverse_str(char *str){char *p;for(p=str;*p!=’\0’;p++) ;char tmp;...原创 2018-11-05 22:25:31 · 151 阅读 · 0 评论 -
线程基础及线程库的使用
1、线程:是轻量级的进程。是进程内部的一条执行序列(一组有序指令),或者说是执行流。一个进程至少有一条线程,即就是main函数所代表的执行序列。称之为主线程。通过线程库可以创建线程—函数线程。主线程仅仅代表进程执行的的第一条线程而已。当主线程通过线程库创建出函数线程以后,两个(所有)线程就没有任何区别。2、线程与进程的区别。(1)进程是资源分配的单位线程是CPU调度执行的单位(指令)(...原创 2019-04-01 20:12:17 · 1132 阅读 · 0 评论 -
有一个集合由A-Z这26个字母组成,打印这个集合的所有子集,每个子集一行,写C代码实现,不能使用递归
//1、//str为A~Z的字母集合,n为需要处理的前n个字符集合,本题n为26,n是为了方便测试#include<stdio.h>void SubSet(int n){const char *str = “ABCDEFGHIJKLMNOPQRSTUVWXYZ”;int maxnum = 1<<n; //2^nfor(int i=0;i<...原创 2019-01-20 19:55:53 · 418 阅读 · 0 评论 -
C语言版本---冒泡排序
#include <stdio.h>//排序//稳定性:针对关键字相同的数据,在排序前A在A’的前面,排序后依然如此,则稳定,否则不稳定//出现跳跃的交换数据则不稳定//插入排序的最大特点:越有序越快,完全有序则为O(n)void BubbleSort(int *arr,int len)//O(n^2),O(1),稳定,冒泡排序{int tmp;for(int i=1;...原创 2018-12-03 16:41:14 · 98 阅读 · 0 评论 -
Shell排序,又叫希尔排序
#include <stdio.h>//排序//稳定性:针对关键字相同的数据,在排序前A在A’的前面,排序后依然如此,则稳定,否则不稳定//出现跳跃的交换数据则不稳定//插入排序的最大特点:越有序越快,完全有序则为O(n)//一趟shell过程void Shell(int *arr,int len,int gap){int tmp;int i;int j;for(...原创 2018-12-03 16:28:17 · 216 阅读 · 0 评论 -
约瑟夫环问题,从1到3报数,报3的退出游戏,得出最后获胜人的编号(从0开始)
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>#include <ctype.h>//约瑟夫环int JosephProblem(int n){int *arr = (int )malloc(nsizeof(int));...原创 2018-11-19 23:13:16 · 699 阅读 · 1 评论 -
将长度为n的数组arr中的最后m个数据移到最前面
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>#include <ctype.h>//将长度为n的数组arr中的最后m个数据移到最前面void Move(int *arr,int n,int m){if(arr==NUL...原创 2018-11-19 23:08:35 · 465 阅读 · 0 评论 -
C=AUB a文件中的字母和b文档中的字母一起写在c文档中(且a和b中的字母有序)
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>#include <ctype.h>//C=AUBvoid MergeFile(const char *pathA,const char *pathB,const char *p...原创 2018-11-19 22:54:14 · 222 阅读 · 1 评论 -
将字符串中的小写字母转成大写字母
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>#include <ctype.h>//将字符串中的小写字母转成大写字母void Save(char *path,char *str){FILE *fw = fopen(pa...原创 2018-11-19 22:40:51 · 2717 阅读 · 0 评论 -
力扣练习题----两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers...原创 2019-07-28 10:25:08 · 232 阅读 · 0 评论