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