Python 100天

【程序1】

题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?


LeetCode 单调栈的理解与使用

写在前面:LeetCode刷题笔记

近来刷题,遇到单调栈,感觉这是个宝藏解题思想,在此记录一下!


单调栈定义

单调栈是指:站内元素保持一定单调性(单调递增或单调递减)的栈。这里的单调递增或递减是指从栈顶到栈底单调递增或递减。

Read more
算术表达式的前序、中序、后序表示及其转换

写在前面:LeetCode刷题笔记


中序表达式转后序表达式(从左向右读入)

  1. 创建一个队列,存储后缀表达式;创建一个栈,存储操作符。

  2. 遇到操作数则送入队列。

  3. 遇到 “(“ ,入栈,遇到操作符入栈。

  4. 如果遇到其他运算符,不断去除所有运算优先级大于等于当前运算符的运算符,送入队列。最后,新的符号入栈。

  5. 遇到 “)” 括号,则将栈内从 “(“ 到 “)” 的所有操作符全部取出送入队列(左括号出栈但不入队)。

  6. 中序表达式读取结束后,如果栈不为空,则将栈内元素依次出栈送入队列。

  7. 此时队列的表达式即为原中序表达式的后序表达式。

Read more
如何优雅的使用Git

git初始化本地仓库

1
git init

此操作会生成一个.git文件,默认情况下是隐藏的。

git仓库clone到本地

1
git clone HTTPS/SSH
Read more
C语言typedef与#define详谈

一、typedef#define比较

typedef#define功能的共同点

例如:

1
#define BYTE unsigned char

表示预处理器用BYTE替换unsigned char

1
typedef unsigned char BYTE

表示编译器给类型unsigned char起了一个别名BYTE

Read more
matplotlib函数汇总

matplotlib函数汇总

Read more
朴素贝叶斯算法原理及实现

一、贝叶斯算法原理

1.条件概率公式

根据文氏图,可以看到在事件B发生的情况下,事件A发生的概率为:

Read more
数据可视化模块Matplotlib实操

通过 Matplotlib,开发者可以仅需要几行代码,便可以生成绘图,直方图,功率谱,条形图,错误图,散点图等。

导读

Matplotlib 是一个 Python 的 2D绘图库,它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形。通过 Matplotlib,开发者可以仅需要几行代码,便可以生成绘图,直方图,功率谱,条形图,错误图,散点图等。

Read more
机器学习之神经网络实现MNIST手写字识别

一、神经网络原理

线性回归(Linear Regression)和逻辑回归(Logistic Regression)通常用来处理线性模型,如果利用线性回归或逻辑回归对多特征的非线性问题进行分类,则涉及太多特征组合的计算,往往导致计算负荷增大,并不适合解决这类问题。

假设我们需要训练一个模型用来判断一张图片中是否出现汽车,可能有很多用来训练模型的数据,这些图片有的包含小汽车,有的没有,利用这些图片的一个个像素值作为特征,训练一个满足这样功能的模型。训练过程需要处理可能百万级别甚至更多的数据,对于这样问题通常采用神经网络(Neural Networks)解决。

Read more
MNIST手写字符集的数据解析

1.前言

最近在做MNIST手写字识别,官方MNIST数据集为 .idx3-ubyte 格式,程序无法直接读取,涉及MNIST数据集的解析。

MNIST数据集:http://yann.lecun.com/exdb/mnist/

Read more