- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C语言实现shell
C语言实现小shell涉及到的函数获取用户名 :uid_t getuid(void);struct passwd *getpwuid(uid_t uid);//getpwuid 返回一个结构体指针,可以用来获取下列结构struct passwd { char *pw_name; /* username */ char *pw_passwd; /* user password */
2021-05-28 17:17:23
1451
原创 C++输出格式控制
标准输出流（cout）C++ 标准库提供了一组丰富的输入/输出功能，我们将在后续的章节进行介绍。本章将讨论 C++ 编程中最基本和最常见的 I/O 操作。C++ 的 I/O 发生在流中，流是字节序列。如果字节流是从设备（如键盘、磁盘驱动器、网络连接等）流向内存，这叫做输入操作。如果字节流是从内存流向设备（如显示屏、打印机、磁盘驱动器、网络连接等），这叫做输出操作。头文件函数及描述<iostream>该文件定义了 cin、cout、cerr 和 clog 对象，分别
2021-02-17 18:50:10
569
2
原创 递归:矩阵螺旋输出(36行搞定)
递归解矩阵螺旋做题的时候遇到一个有点意思的小提目, 之前用枚举法和暴力遍历做个的矩阵螺旋输出,然后当天晚上想了下用递归做非常爽 题目如下:给定一个 mm 行、nn 列的矩阵，请按照顺时针螺旋的顺序输出矩阵中所有的元素起初的想法很单纯, 就是控制输出边界, 然后一直循环到最内层,结束, 但是本人不想这么复杂, 就去csdn上搜这个题目,看看有没有巧妙的方法, 看了半天,发现大部分的做法都很单纯, 大致思路都是: 记录矩阵的箭头每走一行或者一列以后下一个平行的箭头还能走多少位置. pass away
2021-02-16 17:28:33
433
1
原创 素数筛进阶(二)线性筛算法
求一个数的最小素因子#include<stdio.h>#define MAX_N 1000int prime[MAX_N + 5];void init() { for (int i = 2; i <= MAX_N; ++i) { if prime[i] continue; prime[++prime[0]] = i; for (int j = i ; j <= MAX_N; j+=i){ if (p
2021-02-04 16:54:58
178
原创 线性筛进阶(三): 求N的因子个数
线性筛算法思路利用线性筛判断如果N是素数,那么其因子的个数为2.一个非素数N可以写成素因子幂次连乘的形式.列如 12 的因子个数为 6 个, 可以用素因数的(幂次+1)乘素因数的(幂次+1) : 对素因数的不同取法都是12的因子.首先先完成线性筛函数,然后改写#define MAX_N 1000int prime[MAX_N + 5] = {0};void init() { for (int i = 2; i <= MAX_N; i++) {
2021-02-04 16:26:05
1414
原创 C语言学习(简版printf函数实现)
stdio库中的printf的函数原型:int printf( const char *format, … ); // 函数的返回值为int, 表示正确输出的参数个数;const char * frmfrm指针指向的内容为常量,不可以更改char * const frmfrm的地址为常量不可更改,指向的内容可更改;简版printf函数 实现思路借助putchar函数,实现从0到1 的转变.学习重要的是学习思维my_printf函数代码#include <st
2021-02-04 16:09:59
395
1
原创 基于二分查找实现sqrt函数
折半查找(又名二分查找)算法思路:注意: (当前查找序列必须满足有序序列)只能确定一个是否存在的值,如过有多个查找值,只会返回其中的一个.代码实现int binary_search(int *arr, int x, int n){ int low = 0; high = n -1;//数组长度为n,最后一个元素下标为n-1. while (low <= high) { int mid = (low + high)>>1;//位运算等价于 (
2021-01-25 22:00:20
413
2
原创 素数筛算法基础(一)
数组声明与初始化数组就是相同类型一组变量的集合.是变量就会在内存上占用一定的空间大小; int a ; //变量a 占 4个字节(32位); int a[100];// a[100]占 400个连续的空间;求素数(关于数组的算法框架)思路初始化一个数组 , 元素全部标记为 0;用 2 - n 的倍数去标记合数为1, 没有被标记过的数就没有因数,即为素数;优化: 这里我们可以从1 遍历到 根号 n; 因为 列如 9 = 3*3; 一个数的因数是成对存在的,判
2021-01-25 21:37:34
154
1
原创 数组定义与多维数组的传递
数组的定义#include <stdio.h>#define MAX_N 10000000int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0;}函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空};#include &
2021-01-25 21:04:37
139
原创 数组的定义与传递
数组数组的定义#include <stdio.h>#define MAX_N 10000000int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0;}函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空};#include
2021-01-15 21:09:25
264
原创 查找算法之折半查找
查找算法之折半查找折半查找算法的思路首先查找的关键字在有序的查找表内, 这是折半查找的前提.(我们假设查找表内元素升序排列)确定查找表中的范围,一般用两个下标来表示范围: left = 0,right = length -1利用给定的关键字和查找表中的中间位置(mid = (left+right)/2)的元素比较,若相等,则查找成功,如待查找的元素比中间的元素大,我们让查找的范围变成中间到尾端(mid+1到right),如查找元素小于中间元素,我们就在头端到中间查找(left到mid-1)...
2021-01-05 14:48:30
2918
原创 数据结构线性表(一)
数据结构之线性表(一)线性表是数据结构中最简单且常用的一种结构它由相同的数据类型的n个元素组成的有限序列按照存储结构,可以分为 顺序表和链表两种顺序表主要特点是可以进行随机访问,可以通过表头元素的地址和元素的下标在O(1)的时间复杂度找到指定元素,主要介绍***构造,插入,扩容,查找,删除,遍历***这些操作特点 顺序表是用一组地址连续的储存单元依次存储数据元素,元素在逻辑和物理位置上是相邻的缺点: 插入和删除要移动大量的元素从而保持逻辑和物理上的连续性.构造顺
2021-01-05 13:13:49
322
Welcome Home Sir.wav
2021-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人