x1131230123的博客

原创 笔记 计算机网络____OSI七层模型中的应用层

原创 笔记 计算机网络____OSI七层模型中的传输层

原创 电容电感频率测量表 电路原理

自锁按键是：

原创 matlab getdata 仿照一个曲线 提取图像中的曲线数据

文章目录0 开局一张图，PS打开另存为jpg格式的图像。第一步，右键图片用windows图片编辑器打开图。然后用白色画笔覆盖，留一条曲线出来就行。第二步，打开getdata软件。第三步，打开图像。第四步，设置坐标。第五步，取出数据。第六步 导出数据 可以用getdata自带的，麻烦。提倡直接鼠标拉取想要的数据。拉取选好后 ctrl+C复制第七步 桌面新建一个txt文件， ctrl+V把刚才的数据粘贴进去。保存后关闭记事本。第八步，复制粘贴wada.txt到matlab工作空间。第九步，写脚本画曲线。第十

原创 198. 打家劫舍 【动态规划】 好文分享

https://leetcode-cn.com/problems/house-robber/solution/dong-tai-gui-hua-jie-ti-si-bu-zou-xiang-jie-cjavap/作者：nettee链接：https://leetcode-cn.com/problems/house-robber/solution/dong-tai-gui-hua-jie-ti-si-bu-zou-xiang-jie-cjavap/来源：力扣（LeetCode）著作权归作者所有。商业转.

原创 python 105. 从前序与中序遍历序列构造二叉树 106. 从中序与后序遍历序列构造二叉树 108. 根据前序和后序遍历构造二叉树

1 从前序与中序遍历序列构造二叉树https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/从来都是用来当填空题的。现在要求写程序。比如： A B CF D E前序遍历序列是： A B F C D E中序遍历序列是： F B A D C E规律：要点：树的前序遍历第一个是根节点，满足...

原创 24点游戏的暴力美学

开始自己写了一个全排列，不优雅。python有全排列的系统库：from itertools import permutations题目描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王： 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现：输入4张

原创 python一个defaultdict的典型用法

构造：from collections import defaultdictdict1 = defaultdict(int)dict2 = defaultdict(set)dict3 = defaultdict(str)dict4 = defaultdict(list)defaultdict接受一个函数作为参数。如果字典里没有找到key，用这个函数构造一个对象返回。题目：https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3

原创 python 内存模型 形参 实参 参数传递方式

阅读：https://www.cnblogs.com/downey-blog/p/10483216.htmlhttps://www.cnblogs.com/downey-blog/p/10482955.htmlimport copycop1 = copy.copy(origin)cop2 = copy.deepcopy(origin)可变类型：列表，字典不可变类型：int、float、string、tuplepython里万物皆对象。参数传递方式和改变取决于参数是可变类型还是不可变类型。

原创 数据结构 栈混洗 个数 Stack Shuffling 卡特兰数

https://blog.csdn.net/darkrabbit/article/details/89409548（1） 出栈序列共有多少种可能？（2） 求出所有出栈（入栈）序列。（3） 给出一个出栈序列，问栈的容量最少需要多少？（4） 给出一个（或多个）出栈序列，问此序列是不是（哪一个序列不是）原序列混洗得到的？python题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车

原创 最长上升子序列 合唱队形 【动态规划】

介绍：https://www.cnblogs.com/frankchenfu/p/7107019.html应用import bisectdef max_order(lists): list_num = [] list_max = [] for i in lists: # bisect_left把i插入list_num，使得list_num还是升序，返回index。insort才是就地插入 local = bisect.bisect_lef

原创 背包问题 python 【动态规划】

推荐阅读：百度百科：https://baike.baidu.com/item/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/2416931?fr=aladdin#reference-[9]-841810-wrapjava实现：https://blog.csdn.net/Cobbyer/article/details/108127742计算机常用算法与程序设计案例教程： https://max.book118.com/html/2019/0122/60530000550020

原创 python 字符串常用操作

https://www.runoob.com/python/python-strings.html1rsplit反向分割 从右边分割 1s = 'das dsa 123'print(s.rsplit(' ',1))outpuut：['das dsa', '123']

原创 [复习]概率论的一些知识

文章目录1 概率密度函数2 八个分布3 期望4 方差5 有了大数定律后才有后面的6 样本和统计量6 样本1 概率密度函数2 八个分布3 期望4 方差5 有了大数定律后才有后面的6 样本和统计量6 样本不论总体服从什么分布，样本均值是总体均值的无偏估计量。总体 X ——某全体研究对象的某一指标。样本——只研究“简单随机样本”：Xi 独立同分布于 X。...

原创 香农墒 交叉熵

1 香农墒 量化信息https://baike.baidu.com/item/%E9%A6%99%E5%86%9C%E7%86%B5/1649961?fr=aladdin1948 年，香农提出了“信息熵”(shāng) 的概念，解决了对信息的量化度量问题。实质就是：信息不确定性的多少。2 交叉熵https://www.cnblogs.com/wangguchangqing/p/12068084.html...

原创 概率论 贝叶斯公式

作者：Ghost链接：https://www.zhihu.com/question/51448623/answer/275721105来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

原创 141. 环形链表 142. 环形链表 II 使用快慢指针求解「环形链表」

环形链表 https://leetcode-cn.com/problems/linked-list-cycle/https://www.cxyxiaowu.com/647.html设置两个指针，一个每次走一步的慢指针和一个每次走两步的快指针。如果不含有环，跑得快的那个指针最终会遇到 null，说明链表不含环如果含有环，快指针会超慢指针一圈，和慢指针相遇，说明链表含有环。pythonclass ListNode: def __init__(self, x): sel

原创 PIC16F887 单片机 硬件 SPI 驱动 HC595 数码管 八位数码管驱动

文章目录1 效果2 硬件SPI的初始化3 总的程序1 效果2 硬件SPI的初始化PIR1 = 0; 清空所有的中断标致 可有可无的一句话SSPCON = 0X20;SPI选择。CKP一定需要等于0. //SPI寄存器设置 PIR1 = 0; SSPCON = 0X20; SSPSTAT = 0XC0; TRISC = 0X00;3 总的程序#include <xc.h>#pragma config FOSC = XT#pragma con

原创 atmega 128 单片机 开发 例子 例程 教程 ADC PWM 呼吸灯

1 IOPD0独立按键让PORTB取反。#include <string.h>#include <stdio.h>#include <string.h>#include <delay.h>#include <iom128v.h>void main(){ DDRB=0xff;//方向设置：输出1 输入0 PORTB=0xff;//输出高电平 DDRD &= (~0X01); PORTD |= 0x01;

原创 PIC16 F887 单片机 直流电机PWM调速 PID调速 PID算法

直流电机PWM调速：使用将直流电机转速转换为脉冲频率，测量出电机的转速，与写入到单片机的EEPROM里的脉冲设定值进行比较产生偏差，若偏差为正值则电机减速，偏差为负值则加速，并在LCD上显示电机的转速与偏差值。设定值可以通过按键调整。通过计数器采集到直流电机转速，然后和设定值对比。通过调节PWM占空比使得直流电机转速尽可能接近设定值，如下图。要点：驱动电机需要硬件。为什么？电流太大。常用的：L298N。为什么L298N比U2003L好?因为U2003L开关速度太慢，跟不上PWM频率。修改

原创 MSP430F5529 单片机 倒车雷达 倒车警报系统 超声波

为了便于开发，我做了一块扩展板子：https://blog.csdn.net/x1131230123/article/details/108772807扩展板有一些常用器件，这样开发MSP430 F5529程序的时候，就不用杜邦线连接了。当然也可以选择杜邦线连接器件，效果都一样。超声波模块的读取：https://blog.csdn.net/x1131230123/article/details/107528311何为倒车雷达？车辆倒车时候的一个警报系统，比如车辆距离墙壁的距离200mm以下时候，

原创 MSP430F5529 单片机 声控灯 音乐频率

首先要有一个麦克风放大器模块，类似下图。这种模块有个MIC可以采集声音，声音越大，输出的电压越大。MSP430F5529就可以采集电压，判断声音大小。对于声控灯来说，平时小灯熄灭状态，声音过大就打开小灯，然后定时器计时，五秒钟后自动关闭小灯。以前做的一个音乐频谱：音乐声音高低不同，单片机控制灯亮的数目也不同。...

原创 MSP430 F5529 单片机 温度报警器 温度显示报警 温度的测量与报警 OLED 显示

为了便于开发，我做了一块扩展板子：https://blog.csdn.net/x1131230123/article/details/108772807扩展板有一些常用器件，这样开发MSP430 F5529程序的时候，就不用杜邦线连接了。当然也可以选择杜邦线连接器件，效果都一样。功能：1 读取温度传感器的温度并OLED显示出来。2 有一个报警临界值，2个按键可以去修改这个报警临界值3 读取到的温度大于这个报警临界值，蜂鸣器就报警。硬件上连接：//OLED----MSP430//VCC---

原创 MSP430 F5529 单片机 串口 万年历 电子时钟 数字时钟

还有别的：MSP430 F5529 单片机 时钟 闹钟 倒计时 OLED：https://blog.csdn.net/x1131230123/article/details/109528873MSP430 F5529 单片机 模拟时钟 万年历 数字时钟 OLED：https://blog.csdn.net/x1131230123/article/details/108772871MSP430 F5529 单片机的 串口实验：https://blog.csdn.net/x1131230123/art

原创 基于 MSP430 F149 的简单秒表 单片机

注意：IAR和CCS软件是通用的，所有MSP430单片机程序都差不多。按键1：开始秒表，再按一下又会暂停秒表按键2：清零秒表开始秒表：清零秒表：

原创 MSP430 F149 单片机 LCD1602 滚动显示 切换 播放 暂停 字符串 广告牌

按键切换广告语按键 开始或者暂停 广告语的滚动显示

原创 [笔记] 数值分析的一些

1有效值截断误差余项2 插值插值：有几个点的坐标，求一个f(x)经过这几个点，f(x)是一个多项式函数。定理：这个多项式函数是唯一的。拉格朗日插值法 每一项基底都是所有点的信息，不利于更新公式。牛顿插值法 根据差分（均差）计算每一项，增加一个点信息，只用更新一个更高阶的均差，方便。埃尔米特插值法：f(x)不光经过所有点，某一个点还会给出导数信息，f(x)需要满足这个导数信息。三次样条插值法：要知道一些边界条件才能求解。3 逼近与拟合函数的范数（度量大小）：函数的内积：

原创 42. 接雨水 动态编程 双指针

https://leetcode-cn.com/problems/trapping-rain-water/动态编程from typing import Listclass Solution: def trap(self, height: List[int]) -> int: if not height: return 0 ans = 0 size = len(height) left_max =

原创 MSP430 G2553 单片机 三色灯 霓虹灯 呼吸灯 跑马灯 一体

三色灯有三个基础颜色，用三个PWM控制这三个基础颜色的亮度，就能形成不同的颜色。随机给颜色，就是霓虹灯：固定RGB颜色变换就是跑马灯：强–>弱—>强—>循环变化就是呼吸灯：...

原创 MSP430 F5529 单片机 OLED 俄罗斯方块

做了一块MSP430 F5529转接板看起来漂亮一点，没有就直接用杜邦线接线。https://blog.csdn.net/x1131230123/article/details/108772807OLED接线// | P3.1|<- Data In (UCB0SOMI)// | F5 P3.0|-> Data Out (UCB0SIMO) --D1(OLED)// |

原创 数据结构 python3 二叉树遍历 前序 中序 后序

前序[0, 1, 3, 4, 2]# Definition for a binary tree node.from typing import Listclass TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def ino.

原创 300. 最长上升子序列（动态规划） 354. 俄罗斯套娃信封问题

from typing import Listclass Solution: def lengthOfLIS(self, nums: List[int]) -> int: if not nums: return 0 dp = [] for i in range(len(nums)): dp.append(1) for j in range(i): .

原创 typing --- 类型标注支持

https://docs.python.org/zh-cn/3/library/typing.html#module-typing

原创 93. 复原IP地址 （递归+回溯 ）

from typing import Listclass Solution: def restoreIpAddresses(self, s: str) -> List[str]: SEG_COUNT = 4 ans = list() segments = [0] * SEG_COUNT def dfs(segId: int, segStart: int): # 如果找到了 4 段 IP 地址并且..

原创 17. 电话号码的字母组合（递归+回溯 ）

from typing import Listclass Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits: return list() phoneMap = { "2": "abc", "3": "def", "4": "ghi", ..

原创 22. 括号生成（递归+回溯 ）

from typing import Listclass Solution: def generateParenthesis(self, n: int) -> List[str]: ans = [] def backtrack(S, left, right): if len(S) == 2 * n: ans.append(''.join(S)) return ..

原创 46.全排列 递归+回溯 39. 组合总和 78. 子集

https://leetcode-cn.com/problems/permutations/solution/quan-pai-lie-by-leetcode-solution-2/from typing import Listclass Solution(object): def permute(self, nums: List[int]) -> List[List[int]]: if not nums: return []

原创 N皇后（递归+回溯）

https://leetcode-cn.com/problems/n-queens/solution/liang-chong-shi-xian-xiang-xi-tu-jie-51-n-huang-ho/伪代码dfs函数(x) { if x==n { //如果x等于n了，说明每行的皇后都放置完毕 //将棋盘内容的快照保存下来 return } for(y=0;i<n;++y) { if [x,y]这个位置是有效的，即横、竖、

原创 递归模板

https://mp.weixin.qq.com/s?__biz=MzU0ODMyNDk0Mw==&mid=2247487910&idx=1&sn=2670aec7139c6b98e83ff66114ac1cf7&chksm=fb418286cc360b90741ed54fecd62fd45571b2caba3e41473a7ea0934f918d4b31537689c664&token=1327182919&lang=zh_CN#rd递归函数模板：p

原创 36. 有效的数独（遍历一次 9+9+9个字典 哈希） 37. 解数独

36. 有效的数独pythonfrom typing import Listclass Solution: def isValidSudoku(self, board): """ :type board: List[List[str]] :rtype: bool """ # init data rows = [{} for i in range(9)] # 字典 哈希表 列表第一个字典：row