摘要:
##数学证明 由题目可知,最多有两条直线交于一点,故两条相交的直线确定唯一的交点。那么即四个顶点确定唯一的交点,所以问题变成从n个点内四个点一组,一共有多少不同的组。 这里由组合公式可以直接得出: ##代码部分 规律出来了代码就很简单了,如下: #include <stdio.h> int main 阅读全文
摘要:
一、前言 近来在树莓派上搭建了一个aria下载服务器,在配置bt tracker时发现网上的tracker列表很多都是给客户端用的单行格式文件,有些tracker有五六百行,自己手动操作显然不现实,于是写了个小程序用来自动转换格式。 二、代码 三、使用方法及注意事项 1. 输入文件路径,路径要输全, 阅读全文
摘要:
题目描述 格式化字符串,删除单词与单词,字母与字母,单词与字母之间的多余空格 例如: "fdfeasdsaf vsdrwf c dfefa adqdw" 格式化后为: "fdfeasdsaf vsdrwf c dfefa adqdw" 代码部分 讲解部分 1. 上面这种方法只能输出,无法获取转换之后 阅读全文
摘要:
题目描述 编写函数:unsigned int reverse_bit(unsigned int value);这个函数的返回 值value的二进制位模式从左到右翻转后的值。 例子:在32位机器上25这个值包含下列各位:00000000000000000000000000011001 翻转后:(255 阅读全文
摘要:
一、前言 最近刚开了java课程,老师布置了一个按标准格式打印本月日历的程序,本题较为简单,下面附上两段代码,一段是用c的思想来写的(上个学期刚学完c),一段是用java里的一些自带类写的。 二、代码 这段是类似c的: 这段是用java里自带类写的: 阅读全文
摘要:
一、前言 普通人在书写计算式时会选择中缀表达式,这样符合人脑的认知习惯。可计算机处理时后缀表达式才能使处理速度更快,其原因是利用堆栈结构减少计算机内存访问。同时它也是一个很好锻炼栈这个数据结构的应用的问题。以下是用c语言实现中缀表达式到后缀表达式的转换的代码。本文仅讨论转换,不涉及计算。实际上如果了 阅读全文
摘要:
一、前言 在计算机科学中,Knuth Morris Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。这个算法是由高德纳和沃恩·普拉特在1 阅读全文
摘要:
一、前言 众所周知,NVIDIA的闭源驱动在Linux上的兼容性不是很好,再加上我不玩游戏,于是我就想卸载独显只留核显。我以为我装了独显和核显两种驱动,原本想直接删除独显驱动,没想到删除的是bumblebee的驱动,删除重启后卡在自检界面,无法成功启动,但此时还可以进入tty。这里的错误显示为 。 阅读全文
摘要:
一、前言 暴力匹配(Brute Force Match) 是字符串匹配算法里最基础的算法,虽然效率比较低,但胜在方便理解,在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c 阅读全文