q742971636的博客

原创 笔记 计算机网络____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 知识深度来源自模型有多少层。比如MLP多少层。f(f(f(x)))就是三层。有时候我们并不是想学习一个完整的概率分布，而仅仅是想学习在给定x时候y的某个条件统计量。没有免费的午餐定理告诉我们，没有普遍优越的机器学习算法。万能近似定理告诉我们，一个隐藏层只要足够多，MLP都能表达一个有限维度输入到另一个有限维度输出。但是可能无法训练，也可能过拟合。2 代价函数=基本代价函数+正则化项https://blog.csdn.net/elite666/article/details/83850786

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

文章目录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

原创 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;

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

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 =

原创 数据结构 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 ..

原创 【算法题目】【DFS】全排列1,2

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

原创 1. 两数之和（哈希表） 15. 三数之和（双指针） 18. 四数之和

1 两数之和https://leetcode-cn.com/problems/two-sum/pythonclass Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable = dict() for i, num in enumerate(nums): if target - num in hashtable:

原创 11. 盛最多水的容器 双指针

https://leetcode-cn.com/problems/container-with-most-water/pythonclass Solution: def maxArea(self, height) -> int: l, r = 0, len(height) - 1 # 左右指针 ans = 0 while l < r: # 左右指针指向同一个元素的时候退出循环 area = min(heig

原创 水壶问题

https://leetcode-cn.com/problems/count-of-range-sum/有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空输入: x = 3, y = 5, z = 4输出: True示例 2:输入: x = 2, y = 6, z = 5输出

原创 51单片机 呼吸灯 七彩呼吸灯

课程设计题十八：七彩呼吸灯要求:（1） 起始状态时，七个灯处于同频率“呼吸”状态。 修改：8个灯（2） 按键1按下时，1号到8号依次由亮到暗“呼吸”。（3） 按键2按下时，1号到8号依次由暗到亮“呼吸”。（4） 按键3按下时，恢复起始亮法。1 先做一个呼吸灯由易到难，先做一个呼吸灯。呼吸灯是让小灯从暗到亮变化，然后从亮回到暗。并一直循环。51单片机只能依靠定时器完成PWM。并且基于PWM原理下，proteus无法仿真出小灯的亮暗，只能看实物。#include "reg51.h"#inc

原创 QQ远程系统权限原因,暂时无法操作

1 win10自带搜索框搜索用户账户控制设置。2 搜索UN徐远程连接到此计算机。3 搜索4 切换到超级用户。5 再次远程

原创 为什么说指针是 C 语言的精髓

推荐阅读：https://www.zhihu.com/question/201259631 指针作用是“传引用”，不是“传值”。java、C++等语言都有引用，强大在类，这是语言特性。2 指针能够移动，能够取值，这是指针的精髓。3 如果没有指针，C程序将没有任何的"灵活性"可言，子函数封装性约等于0。...

原创 C语言 逆波兰表达式 字符串表达式计算 计算器

文章目录1 起因2 逆波兰表达式1 起因有个题：https://leetcode-cn.com/problems/basic-calculator/solution/ni-bo-lan-biao-da-shi-jie-fa-zhi-jie-zhi-chi-by-yu/2 逆波兰表达式逆波兰表达式也叫后缀表达式，依靠一个栈将字符串全部按照逆波兰表达式方式压入，在之后弹出的处理中，能够依照顺序进行计算。相应还有前缀表达式（就是波兰表达式）和中缀表达式，想法都有区别。下面是C语言代码：#incl

原创 python 序列特性 对序列使用+或者* 会构建全新序列而不是一个引用

这是一个引用a=[1]b=[2]b.append(a)a[0]=2print(b)结果[2, [2]]这是一个浅拷贝。a=[1]b=[2]b.append(a.copy())a[0]=2print(b)结果[2, [1]]对序列使用+或者*会构建全新序列而不是一个引用a=[1]b=[2]b.append(a*1)a[0]=2print(b)结果[2, [1]]...

原创 简易数字电压表设计 单片机 仿真 ADC0809

课程设计题二十九：简易数字电压表设计 设计要求： 1. 利用ADC0809设计一个简易数字电压表，要求可以测量0~5V之间8路输入电压值，电压值由4位LED数码管显示，并在数码管上轮流显示或单路选择显示； 2. 测量最小分辨率为0.019V，测量误差约为±0.02V。8个按键对应某一路的选择。...