03 2020 档案

CS231n Lecture4-Introduction to Neural Networks学习笔记
摘要：1. Gradient 我们需要观察数据的变化程度，于是导数就出现了，但是有些函数中包含多个变量，就存在这针对于每个变量的导数，也就是偏导数。（插图） 梯度就是偏导数的向量，然后可能是以向量的形式，存储着多个变量的偏导数，合在一起就是梯度。（插图） 对于一些特殊的函数的梯度，需要注意，比如 ,它是以 阅读全文
posted @ 2020-03-30 21:47 睿晞 阅读(175) 评论(0) 推荐(0)
Python面向对象编程(类与实例、数据封装、继承多态、type()、isinstance())-5
摘要：一、类和实例 1. 属性定义相关问题 类名通常大写 定义的形式为 ,Student后面的括号表示继承哪个类，如果没有合适的就是用object。 一些我们认为必须绑定的类属性，通过定义一个 方法，该方法的第一个参数永远是self，因为self就是指向创建的实例本身。 有了 方法，在创建实例的时候，就不 阅读全文
posted @ 2020-03-29 21:44 睿晞 阅读(221) 评论(0) 推荐(0)
Python模块-4
摘要：一、模块 模块即 .py 文件，同时模块遵循Python变量命名规范，不使用中文、特殊字符。 模块名不要和系统模块名冲突，最好先查看是否已经存在该模块，检查的方法是在Python交互环境执行import 模块名，如果成功说明系统存在此模块。 当我们在命令行运行test模块文件时，Python解释器把 阅读全文
posted @ 2020-03-27 20:08 睿晞 阅读(119) 评论(0) 推荐(0)
CS231n Lecture3-Loss Functions and Optimization学习笔记
摘要：一、Visualizing the loss function 1. 这部分讲述了损失函数的可视化。 二、Optimization ways 优化的目标是发现合适的权值W，使得损失函数最小化。 1. Random search 核心思想是随机初始化权值的参数，然后进行计算损失，如果发现损失之前的小， 阅读全文
posted @ 2020-03-26 23:05 睿晞 阅读(207) 评论(0) 推荐(0)
Python函数式编程(高阶函数、map/reduce、filter、sorted、匿名函数、返回函数)-3
摘要：是一种抽象程度很高的编程范式，纯粹的函数式编程语言编写的函数没有变量；函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还返回一个函数。 一、高阶函数 函数本身也可以赋值给变量，即变量指向函数。 函数名也是变量。 一个函数可以接受另一个函数作为参数，这种函数称之为高阶函数。 1. ma 阅读全文
posted @ 2020-03-26 21:53 睿晞 阅读(162) 评论(0) 推荐(0)
CS231n Lecture2-Image Classification学习笔记
摘要：一、Image Classification Challenges 原始图像表示是三维亮度值数组 1. Viewpoint variation(角度变化) 2. Scale variation(尺寸变化) 3. Deformation(变形) 4. Occlusion(遮挡) 5. Illumina 阅读全文
posted @ 2020-03-25 18:15 睿晞 阅读(287) 评论(0) 推荐(0)
Python高级特性(生成器、迭代器、列表生成式)-2
摘要：一、切片 1. 记住前闭后开，索引从0开始，可以倒数着来，最后一个元素索引为 1。 2. L[:10:2],2表示步长。 3. tuple也可以看出一个list进行切片，字符串也可以看成一种list，每个元素就是一个字符。 二、迭代 1. 通过循环来遍历，即是迭代（Iteration） 2. Pyt 阅读全文
posted @ 2020-03-24 21:19 睿晞 阅读(192) 评论(0) 推荐(0)
Python函数(定义、参数、递归)-1
摘要：一、函数的定义 1. 定义函数， def 、缩进、: ， 使用def语句，一次写出函数名、括号、括号中的参数和冒号:,然后在缩进块中编写函数，函数的返回值用return语句返回。 2. 如果没有return语句，函数执行后也会返回结果，结果为None，return None可以简写为return。 阅读全文
posted @ 2020-03-24 21:18 睿晞 阅读(354) 评论(0) 推荐(0)
Numpy中的广播（Broadcast）讲解简单易懂，困扰已久，终于想通了
摘要：简单，清晰，一定能懂 先简单谈谈什么是Numpy，就是Python中核心的科学计算包，提供高维的数组和一些工具。 每次遇到广播都无法判断是否可以进行广播。想了良久，最后直接看官方文档，还是讲的简单明了。 然后我们先做一步工作，至关重要，把两个数组的维度以一下形式写出或在脑海想出。也就是靠右对齐。 只 阅读全文
posted @ 2020-03-23 22:36 睿晞 阅读(1137) 评论(0) 推荐(0)
Python基础(数据类型、编码、list、tuple、dict、set)-0
摘要：一、数据类型和变量 1. 如果字符串内部既包含'又包含"怎么办？可以用转义字符\来标识。 2. 如果字符串里面有很多字符都需要转义，就需要加很多\，为了简化，Python还允许用r''表示''内部的字符串默认不转义。 3. 如果字符串内部有很多换行，用\n写在一行里不好阅读，为了简化，Python允 阅读全文
posted @ 2020-03-21 21:32 睿晞 阅读(290) 评论(0) 推荐(0)
一些敲代码的快捷键、提高效率、VSCode
摘要：一些VSCode上的快捷键： ctrl + 上下左右键：是一个单词一个单词的跳过。 ctrl+shift+alt + 上下左右键：是出现多个光标 ctrl+shift+L，光标所在处变量全部选中，进行编辑。 ctrl+D，光标所在处单个变量选中。 alt+ click（多次）, 可以在任意位置出现多 阅读全文
posted @ 2020-03-19 20:10 睿晞 阅读(2573) 评论(0) 推荐(1)
数据结构-图之拓扑排序和关键路径
摘要：一、拓扑排序 1. 有向无环图 如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图(Directed Acyclic Graph, DAG). 2. 拓扑排序 1. 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得图中任意两个顶点u, v,如果存在u v，那么 阅读全文
posted @ 2020-03-08 21:54 睿晞 阅读(731) 评论(0) 推荐(1)
数据结构-图之最小生成树
摘要：一、最小生成树及其性质 1. 最小生成树(Minimum Spanning Tree,MST)是在给一个无向图中求一棵树T，使得这棵树拥有图G中的所有顶点，且边来自图中的边，并且满足整棵树的边权之和最小。 2. 最小生成树是一棵树，因此边数等于顶点数减一，且树内一定不会有环。 3. 对给定的图，其最 阅读全文
posted @ 2020-03-07 22:13 睿晞 阅读(524) 评论(0) 推荐(0)
A1087 All Roads Lead to Rome (30分)
摘要：一、技术总结 1. 首先对于题意的理解，N个城市，M条无向边，现在给定某城市作为初始城市，然后一个城市作为终点城市，每条边都需要花费路费，同时每个城市具有幸福值，如果路费最少的有多条，就选择幸福值总和最高的一条，如果任然不唯一，就是选择平均幸福值最高的路径。 2. 还有一点需要解决的问题是，城市代号 阅读全文
posted @ 2020-03-06 22:23 睿晞 阅读(129) 评论(0) 推荐(0)
A1072 Gas Station (30分)
摘要：一、技术总结 1. 第一点是关于图的编号如何处理，因为气站混合在图中，同时编号带有因为字母，所以解决办法是把气站编号依次往居民编号后加即n+1开始。需要编写getID函数，将字符变为数字的公式为 int ID = 0; ID = ID 10 + （str[i] '0'）; ，具体参考代码处 2. 第 阅读全文
posted @ 2020-03-04 16:57 睿晞 阅读(219) 评论(0) 推荐(0)
A1018 Public Bike Management (30分)
摘要：一、技术总结 1. 这一题，题意的理解十分关键，主要有两个点，在花费时间最少的前提下，一个是在去的路上进行调整，能够带的单车最少优先；如果还是有多条，那么带回单车最少的优先。说明只能在去的路上对车站的车进行调整，回的时候不能够进行调整，试想如果回的时候也可以调整，那么就不会出现第二个限制条件了。 2 阅读全文
posted @ 2020-03-03 16:44 睿晞 阅读(162) 评论(0) 推荐(0)
数据结构-图的遍历之Bellman-Ford算法和SPFA算法
摘要：一、Bellman Ford算法 1. 用于解决单源最短路径的问题，但也能够处理有负权边的情况。这是与Djikstra算法不同的地方。 2. 关于复杂度，要比Djikstra的复杂度更高一点。O(VE),而Djikstra复杂度是O(V^2),V是点的数量，E是边的数量 3. 原理，就是会出现负环的 阅读全文
posted @ 2020-03-03 09:44 睿晞 阅读(266) 评论(0) 推荐(0)
A1030 Travel Plan (30分)
摘要：一、技术总结 1. 这一题是关于图的遍历，但是涉及Djikstra算法，在求最短路径的同时，还要把路径记录下来；同时增加了边权，也就会每个城市之间的花费； 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径，使用vector类型pre数组进行存储， 阅读全文
posted @ 2020-03-02 14:16 睿晞 阅读(135) 评论(0) 推荐(0)
C++初始化问题fill()、memset()函数和图初始化
摘要：一、fill()函数 1. 按照单元赋值，将一个区间的元素都赋同一个值 2. 在头文件里面 3. fill函数可以赋任何值， 二、memset()函数 1. 按照字节填充 2. 在头文件里面 3. 因为是按照字节填充，所以一般memset只能用来填充char数组（因为char数组只占一个字节）如果填 阅读全文
posted @ 2020-03-01 09:21 睿晞 阅读(675) 评论(0) 推荐(0)