
C++
Billep
允许一部分工人先富起来
展开
-
【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 · 830 阅读 · 0 评论 -
【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 · 435 阅读 · 0 评论 -
[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 · 215 阅读 · 0 评论 -
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 · 286 阅读 · 0 评论