Billep-CSDN博客

原创【C语言】利用二分法求一次函数的近似解

输入一次k和b的值，输出一次函数解的近似值。二分法就是输入两个始终保持两端的函数值异号，直到确认范围的中间值与0 的差小于EPSILON的值，也就是1e-6。/************************************************************************* > File Name: 4.二分法.c > Author:Yanzu > Mail:ruiwang22@foxmail.com > Created Time

2021-08-30 11:38:32 765

原创【C语言】新哈希函数的设计

哈希函数，将一个长度为 k 的字符串转成个长度为 32 的字符串。这个哈希函数的设计如下：声明一个长度为 32 的数组 arr，并将其中元素全部初始化为 0。取出每一位的 ASCII 值，将长度为 k的字符串中第 iii 位的 ASCII 码加入到 arr[i % 32] 中（1≤i≤k）。声明一个长度为 32的数组 bits，令 bits[j] 为 arr[31 - j] 与 arr[j] << 1 的值进行了按位异或运算后得到的结果（0≤j≤31）。计算出 bits[j] % 85

2021-08-30 10:56:28 377

原创 [C语言]折半查找的讨论

折半查找的前提是已经对数组的n个数据从小到大排列过了，需要设置l ,mid和r三个量，l表示数组最左的位置，r表示最右边，mid表示中间的位置。当Mid指向的值就是要查找的值时，返回mid，表示查找成功，如果第一次mid不是要查找的值，判断 mid和要查找的值的大小，Mid大于要查找的值，就把r指向mid - 1，在数组左侧继续查找，反之就把l 指向 mid + 1。查找结束的标志是当r < l，此时return -1，表示数组中不存在该值。/**************************

2021-08-30 10:41:37 186

原创 Makefile文件编写

在linux中进行C++程序编译时，需要通过g++ -c -o main.cpp array.cpp array.h等命令完成，如果一个工程有多个文件参与，则需要多个.cpp 和.h的文件。可以提前在makefile文件中写好编译的过程，在子文件修改之后，直接make makefile就能从头进行编译。makefile的编写机制是生成文件：依赖1 依赖1 命令具体代码大致如下：c# -g 增加调试信息# -Wall 打开大部分警告信息CFLAGS = -g -..

2021-08-30 10:05:28 256

原创【C++】通讯录系统的实现

通讯录的实现是C++基础内容，本文参考黑马程序员教程，调试基本没有问题，主要还能够提升的地方在于，有些输入错误的信息，比如年龄输入成字母等问题，需要增加可重复输入的部分。/************************************************************************* > File Name: main.cpp > Author:Yanzu > Mail:ruiwang22@foxmail.com > Creat

2021-08-29 12:26:48 142

原创【C语言】螺旋矩阵输出

要求：输入一个数字，输出这组数字的位数。之前自己的bird做法就是：#include<stdio.h>int main(){ int n; scanf("%d",&n); int i = 0; while(n){ n = n / 10; i++; } printf("%d\n",i); return 0;}学习完printf函数之后的做法：/*****************

2021-08-05 11:35:52 2535