![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试编程题
测试开发-waiting
18年入行,在技术路上持续探索着
展开
-
C++面试题
C++中常见的面试题:1、指针和数组的区别:定义一个数组int arr[0 ] ={0}; arr[1] =20;定义一个指针int a = 20; int *p = &a;在汇编上:int arr[10] = {0};000813BE mov dword ptr [arr],0000813C5 xor eax,eax...原创 2017-07-24 10:14:39 · 218 阅读 · 0 评论 -
移动数组元素
题目:在一个数组内移动指定元素,并返回新的数组长度,只能在本数组内移动#include <stdio.h>int remove_ele(int *arr,int n,int ele){ int i = 0; int j = 0; for(;i<n;i++) { if(arr[i] == ele){ con...原创 2018-03-20 20:15:50 · 1932 阅读 · 0 评论 -
1004:成绩排名
struct student { char name[10]; char snum[10]; int score;}; int get_max(struct student *s,int n){ int max_score = 0; int index = 0; for (int i = 0;i<n;i++) { if (s[i].score > max_score) { max_score = s[i].score; index = i; } } ret原创 2017-08-30 19:51:29 · 284 阅读 · 0 评论 -
1006. 换个格式输出整数
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:每个测试输入包含1个测试用例,给出正整数n(输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例1:234输出样例1:BBSSS1234思路:按照数的逆序打印为思路将其先存起来,最后依次打印:int main(){ int n = 0;原创 2017-08-30 21:37:22 · 1072 阅读 · 0 评论 -
1001:害死人不偿命的(3n+1)猜想
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。原创 2017-08-30 15:35:17 · 336 阅读 · 0 评论 -
在一个排序数组里面删除重复元素
题目:有一个已经排序好的数组,删除重复元素,返回删除后的数组的长度数组为 arr[] = {0,1,2,3,4,4,4,5,6,7,8,9};现在数组的长度为12,删除重复元素以后数组的长度应该为10...原创 2018-03-20 20:35:07 · 421 阅读 · 0 评论 -
1008:数组元素循环右移问题
数组元素循环右移问题原创 2017-08-30 15:42:26 · 305 阅读 · 0 评论 -
顺序队列
一、介绍用一组地址连续的存储单元依次存放从队列头到队列尾的元素叫做顺序队列。二、顺序队列的实际应用排队的时候,先买完东西的可以先走,后来的只需要排在队伍的后面,这就是顺序队列的实际应用同时,也体现出队列的特点:先进先出三、实现#ifndef _SEQ_QUEUE_H_#define _SEQ_QUEUE_H_typedef int elem_type;typed...原创 2018-03-27 17:03:28 · 379 阅读 · 0 评论 -
猜数小游戏
猜数游戏大家都知道吧规则就是:猜数字,范围可以在0~100或200以内,具体根据游戏人数来定。1、先由坐庄的人来写一个数字(必须在提前规定的范围内);2、让大家轮流猜,并告诉大家正确数字比当前猜的数字大或者小;3、每猜一次范围就会缩小,最后猜中的人倒霉挨罚;4、受罚的人需要进行抽签赢得惩罚”大奖“, 下一轮由受罚者再写数字,依此循环。因为玩过这个游戏觉得比较有趣,就把它...原创 2018-08-02 18:31:15 · 791 阅读 · 0 评论 -
斐波那契数列
斐波那契数列:举例:1 1 2 3 5 8 13 21 34 55 89所以F(11) = 89;三种写法:分析其算法复杂度,就可以看出第二种方法优于第一种方法,但是第三种方法又优于第二种方法,虽然可能参数多了一些,但是性能提高了很多。...原创 2018-07-18 19:59:27 · 205 阅读 · 0 评论 -
简单排序
简单排序算法的实现:冒泡排序、选择排序、插入排序 冒泡排序:两两比较相邻的数字,如果反序就交换,直到没有反序的为止。 1 void bubble_sort(int *br,int len) 2 { 3 for(int i = 0;i1;i++) 4 { 5 for (int j = len-1;j>=i;j--) 6 {原创 2017-07-24 10:14:28 · 155 阅读 · 0 评论 -
一元多项式的相加(单链表的应用)
一元多项式的相加,基于单链表的结构上实现的。单链表的结点结构定义为:typedef struct _NODE{ int coef; int exp; struct _NODE *next;}NODE;第一个变量指的是系数,第二个变量指的是指数,x^7系数为1,指数为7第三个变量next指针,将结点连接起来。比如a1 = x^5+x^4+x^2+3 a2 = x^7+x^4+x+8原创 2017-07-24 10:14:31 · 577 阅读 · 0 评论 -
leetcode-链表两数相加
leetcode第二题--链表两数相加原创 2020-04-21 11:14:58 · 259 阅读 · 0 评论 -
leetcode-两数之和
题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解答:clas...原创 2020-04-20 17:21:12 · 122 阅读 · 0 评论 -
二分查找
二分查找int binaryserach(int *arr,int len,inr key){ if(len<2 || arr[0] != key){ return -1; } int left = 0; int right = len-1; int m=0; while(left <right){ m = (right - left)/2 + ...原创 2018-08-03 11:19:08 · 130 阅读 · 0 评论 -
合法的括号序列
合法的括号序列原创 2017-09-16 12:42:40 · 2276 阅读 · 0 评论 -
最大最小字符串问题
最大最小字符串问题原创 2017-09-20 12:39:01 · 1376 阅读 · 0 评论 -
魔法币问题
魔法币问题原创 2017-09-16 12:46:03 · 273 阅读 · 0 评论