c语言打卡

题目一 调整数组使奇数全部都位于偶数前面。

题目:

输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。

  • 分析
    对数组中元素进行奇偶排序
  • 思路
    使用冒泡排序的方式,将是奇数的放在当前遍历元素前
  • 实现
    void oddByEven(int arr[], int size) {
    	for (int first = 0; first < size; first++)
    	{
    		for (int second = first + 1; second < size; second++)
    		{
    			if (arr[second] % 2 != 0)
    			{
    				int temp = arr[second - 1];
    				arr[second - 1] = arr[second];
    				arr[second] = temp;
    			}
    		}
    	}
    }
    

题目二 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);

数组:
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9

  • 分析
    通过观察 第三行第一列 从上往下最大, 从左往右最小, 所以从该点元素 进行遍历
  • 思路
    从 3,1开始遍历,如果查找元素小于这个数,就向上找,如果大于这个数就往右找
  • 实现
    int searchNum(int arr[3][3], int num) {
       for (int row = 2, col = 0; row >= 0 && col <= 2;)
       {
       	if (num == arr[row][col]) {
       		return 1;
       	}
       	else if(num > arr[row][col])
       	{
       		col++;
       		continue;
       	}
       	else if(num < arr[row][col])
       	{
       		row--;
       		continue;
       	}
       }
    }
    

写在最后

最近推出了公众号 coding趣谈,一位在读学生的技术提升之路,为您提供一系列我在学习路上的笔记,经验,以及感悟。往与君共勉,共同进步! 欢迎大家来关注哦!
在这里插入图片描述

统计某十五天内64 位员工的上班迟到早退的次数,星期天和星期六系统自动关闭;假设员工上下班都在标准点±1小时,不存在迟到或早退超过一小时的,其余时间系统自动关闭!迟到早退的次数记录在a.dat 日志分别记录在log_check_in和log_check_out里; 1.员工为我班同学,可比照代码中的结构体初始化的内容; 2.员工号为我班同学学号后3位数字,起始为067,在统计多日迟到累计次数过程有文件内容的修改操作和数据类型转换过程,为简化文件操作过程以及后面的查询过程,实际处理的是员工的序号,如员工号为073的记录为07; 3.签到有时间,如在周六周日不签,在系统关闭情况下,管理员可以进行相关维护操作,管理员密码123456; 4.签到过程记录了员工多日迟到早退的累计次数,更详细的内容写到log文件中,所有这些都可以查询; 5.程序为了更好的实现交互式查询的功能, 循环嵌套写得稍复杂 ; 6.觉得数据库的操作比文本文件的操作更有意义些,对员工信息的定义初始化直接在数组中完成;文件操作起来繁琐,没多大意义,所以打算待学会数据库初始化,数据库访问后再来完善; 7.尚未考虑如何精简程序,合理管理内存,待学会动态内存管理后再回头处理;8.感到不尽人意的是C的“不友好”,没有可视化的界面,没有面向对象语言的种种…… 康师傅 qq 1304622669 再缀:加了控台dos命令调用版缺点优点又都激增,想各程序爱好者给提多多建议,跪拜
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值