- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 二分查找算法
有序向量的查找算法二分查找将要查找的数和向量中间值比较,若小则往前继续,若大则往后继续。要注意边界取值,左边界变化时应当为:lo=mid+1;右边界变化时应当为hi=mi;渐进复杂度为0(1.5*logn)写代码时尽量使用小于号而不是大于号,小于号的次序与排序的次序吻合。代码:```cppint findd(int a[], int lo, int hi,int e) { while (lo < hi) { int mid = (lo + hi) >> 1; if
2022-01-17 19:48:20 68
原创 C++Primer笔记(第二章)
指针intp=0;的方式也可以表示空指针,但也常常用nullptrNULL的方式是使用了预编译的功能,NULL为预编译变量。现代C++程序应当尽量多用nullptr少用NULL。所有的指针一定要初始化当使用指针作为逻辑状态时,空指针为0,否则为1voidp类型的指针可以指向任何数据类型,但不能将其作为指针,使用p会报错,因为编译器不知道对应地址的数据类型,无法确定读取几位数据。因此p往往只是作为地址的存放处。区分指向常数的指针和常指针,前者指向对象的值不能更改,后者指向不能更改指向常数的一定要
2022-01-17 15:18:32 77
原创 C++primer学习笔记
指针intp=0;的方式也可以表示空指针,但也常常用nullptrNULL的方式是使用了预编译的功能,NULL为预编译变量。现代C++程序应当尽量多用nullptr少用NULL。所有的指针一定要初始化当使用指针作为逻辑状态时,空指针为0,否则为1voidp类型的指针可以指向任何数据类型,但不能将其作为指针,使用p会报错,因为编译器不知道对应地址的数据类型,无法确定读取几位数据。因此p往往只是作为地址的存放处。区分指向常数的指针和常指针,前者指向对象的值不能更改,后者指向不能更改指向常数的一定要
2022-01-15 13:13:38 309
原创 用map()和reduce()函数实现字符串转换成浮点数
问题来源于廖雪峰老师的Python课:利用map和reduce编写一个str2float函数,把字符串’123.456’转换成浮点数123.456:from functools import reducedef str2float(s):我本来的思路是利用map将字符串中每个元素转换成整型,记录’.'的位置,然后再用除法但问题在于这样其实没有用到reduce函数,看到评论区有大佬是这样写的:DIGITS = {‘0’: 0, ‘1’: 1, ‘2’: 2, ‘3’: 3, ‘4’: 4, ‘5’
2021-08-06 09:25:34 357
原创 汉诺塔问题
一个学期没写过代码了,刚好现在开始学Python,看到了汉诺塔问题。大一上的时候也模模糊糊的,趁现在梳理一下。问题重述:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘引用自:https://blog.csdn.net/qq_41879343/article/detail
2021-08-04 09:23:57 87
原创 break语句跳出循环
先测试它跳出一层还是全部循环:while True: while True: while True: if True: print('test1_1') break print('test1_1.1') print('test1_2') break print('test1_3') b
2021-08-03 10:17:55 495
原创 基于stm32f103的按键与仿真调试
此文包括两部分1 在stm32f103开发板上实现按键控制灯开灯灭功能2 利用st-link对程序进行仿真第一部分与点灯类似,实现按键输入也是通过控制GPIO口的电平来控制,只是此时的模式(mode)需要选为输入,并且对于wake_up引脚需要下拉(另外两个是上拉)。按键原理,当没有按下时为默认的上拉或下拉,按下后电平状态反向。可以通过读取此时PIN口的电平状态来判断按键是否被按下。此外,需要注意的是,按键一般有两种模式1 按下后只执行一次,下次按下再执行一次。2 按下后不断执行前者适用于
2021-06-21 00:13:09 1015 1
原创 LED点灯
***基于STM32F103的LED点灯程序***1 建立工程模板(略)2 软件编写编写思路先确定LED在原理图中的引脚接口,根据引脚接口来选择相应的GPIOx,对对应地GPIOx上的PIN进行编写。首先建立一个led.c和led.h文件,放在HARDWARE文件夹中led.h包括引脚定义,LED_Init函数原型声明,和对sys.h的包含led.c包括对LED_Init函数的定义基础知识:STM32是通过HAL库对IO口进行编译的,每个IO口都有需要特征(如MODE...
2021-06-18 22:26:09 147
空空如也
VS下配置cmake遇到无法找到Cmakelist.txt文件的问题?
2021-07-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人