- 博客(11)
- 收藏
- 关注
原创 正则表达式与文件格式化处理
正则表达式就是处理字符串的方法,它以行为单位来进行字符串的处理操作,正则表达式通过一些特殊符号的辅助,可以让用户轻易地完成【查找、删除、替换】某特定字符串的处理操作。正则表达式基本上是一种表达法,只要程序支持这种表达法,那么该程序就可以用来作为正则表达式的字符串处理之用。正则表达式与通配符的区别:通配符代表的是bash操作接口的一个功能,而正则表达式则是一种字符串处理的表达方式。
2023-02-25 22:48:26
412
原创 二分查找法总结(基于C++描述)
二分查找算法是一种效率较高的查找方法,但其适用的数据本身是有要求的,即数据需要有序排列(单调增加或减少),因此要在使用二分查找之前,可以先对数据进行排序,而后再进行查找是一个比较可行的实现途径。基于 sort 函数C++排序算法已经在下方文章中进行说明,欢迎大家线性阅读,本文将集中精力主要讨论二分查找的几种情况。
2021-06-07 21:20:06
915
原创 利用sort函数排序(基于C++描述)
二分查找算法是一种效率较高的查找方法,但其适用的数据本身是有要求的,即数据需要有序排列(单调增加或减少),因此要在使用二分查找之前,可以先对数据进行排序,而后再进行查找是一个比较可行的实现途径。本文则对利用sort()函数进行数据排序进行小结,后续会更新对于二分查找的相关总结。一、关于sort()函数在C++语言中,sort函数可以对指定范围内的元素进行排序,排序规则默认以元素值的大小做升序排序,除此之外我们也可以自定义函数决定排序规则,以下将做进一步说明。sort()函数包含在头文件
2021-06-07 02:03:02
734
1
原创 算法的复杂度分析(一)
对于一个程序而言,最重要需要考虑的资源一个是运行时间,一个是占用空间的大小,两者直接关系到算法的性能与可行性,那么如何量化分析这两个维度呢,于是便引入了时间复杂度和空间复杂度的概念。以下对两者做一些小结与思考。时间复杂度分析:将算法中基本操作的执行次数(而非总时间)作为算法时间复杂度的度量。可以理解为:当数据规模扩大一倍时,算法的时间如何如何扩大。空间复杂度分析:将算法在运行是所需要的储存空间作为算法空间复杂度的度量。可以理解为:当数据规模扩大一倍时,算法所需
2021-06-06 03:20:54
364
原创 关于开关灯程序实现的整理
零、写在前面最近做了一道程序实现的题目,题目大致如下:有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入 输入一组数据:n和k输出 输出开着的灯编号一、题目难点分析乍一看,这个题目其实是要解决两个问题,一个是如何找到n个数当中1~k的倍数,一个是灯的开关是有记忆
2020-09-30 00:54:01
948
1
原创 关于函数参数调用那些事
零、写在前面上一篇博文我们谈到了结构体的参数传递问题,接下来我想继续来谈一谈函数参数的定义和传递的问题。函数是实现程序的必然手段,一个程序就是由一个个程序之间的互联互通实现了信息的交流,最终达成预设的目标的。因此明确函数如何定义和传递参数对于初学者而言也极为重要。一般而言,参数分为两种,一种是形式参数,另一种是实际参数。这些概念在初次碰到的时候往往也有些懵逼,因此也想在正式讨论函数的时候先明晰一下。形式参数(parameter):不是实际存在的变量,只是在定义函数的时候使用他的形式,来描述该参数如
2020-09-15 22:14:34
526
原创 向函数传递结构的三种方式
向函数传递结构的三种方式零、写在前面在程序设计的过程当中,我们经常会涉及到选择数据的类型,在很多情况下,单单是普通的变量和数组并不足以满足我们的需求,这时候,C语言为我们提供了一种计较好用的数据类型——结构体。结构体给了我们更加灵活的操作空间,但是如何对于这些结构体的信息进行操作,这就涉及到结构体与函数之间的交互了。以下我小结平日里学习到的三种向函数传递结构的方式。一、传递结构成员有时候我们并不需要对于结构体的全体成员进行访问,而只需要单个的或者个别几个的成员便足矣。这时候我们只需要将结构体的部分
2020-09-04 21:54:27
9819
2
原创 全局变量的优缺点
全局变量的优缺点1. 写在前面在上一文中,我谈到了在完成项目中将需要的变量分为了“全局变量”和“局部变量”,但是在后来的学习中发现,虽然全局变量有一些优点,但同时也伴随着许多的缺点,于是在此做出一些小结,并寻找替代全局变量的方法。2.全局变量的定义全局变量也称为外部变量,它是在函数外部定义的变量。 它不属于哪一个函数,它属于一个源程序文件。其作用域是整个源程序。在函数中使用全局变量,一般应作全局变量说明。 只有在函数内经过说明的全局变量才能使用。全局变量的说明符为extern。 但在一个函数之前定
2020-08-22 18:56:16
7580
2
原创 磨刀不误砍柴功——写代码之前的“三板斧”
零、写在前面我在开始学习编程的时候,其实往往脑子并不需要思考什么内容,特别是浏览网络课程的时候,往往老师敲什么,我就跟着敲什么。至于为什么那么敲,大概也只是为了演示语法罢了,跟老师打着一样的结果,除非粗心大意,大多数也都会有和老师一样的结果,过后也就不再深究为什么要这么做了。甚至我还开始期待起了下一个要敲的代码是什么,这个功能又会有什么样的神奇效果。这便是我对于代码的初印象,大概就是一个编程、运行、调试再运行的过程。甚至有了什么程序需要编写之后,我便有些手痒痒,跃跃欲试。直到最近,我要在一
2020-08-09 02:01:43
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人