- 博客(12)
- 收藏
- 关注
RSS订阅原创 【AcWing 算法基础课】 2、数据结构 笔记
第二章 数据结构如果直接用结构体和指针来，每次创建一个新节点就要 new Node(); ，这个操作是非常慢的，如果有非常多数据，如10w，在新建节点的时间就超时了。所以都是用数组来模拟链表。1、单链表用的最多的是邻接表。邻接表最多应用的是存储 图 和 树。用数组来存储链表。1、双链表用的最多的是优化某些问题。...............
2022-07-23 15:53:51
513
原创 【AcWing 算法基础课】 5、动态规划 笔记
第五章 动态规划动态规划问题是没有模板的，比较像数学，代码非常简单，都是一些循环，它核心的地方在于状态的表示和状态的转移，比较偏数学，包括贪心一章也是，是没有模板的。一、背包问题给 n 个物品，和一个容量为 v 的背包，每个物品有两个属性，它的体积 vi，它的价格（权重）wi。DP优化：一般来说都是对DP的代码，或者DP的方程，做一个等价变形所有DP问题，都可以用以下方式来思考：DP问题一般是用来求：最大值、最小值、数量。那么数组中的值就是上述所求的值。1、01背包每种物品仅有一件，可以
2022-05-13 20:31:12
454
原创 算法中时间复杂度分析
算法复杂度分析大O复杂度表示法常见时间复杂度O(1)O(logn)O(nlogn)O(n^2)大O复杂度表示法 int factorial(int n) { int sum = 1; int i = 1; for (; i <= n; ++i) { sum *= i; } return sum; }上面是一个阶乘的函数，第二三行消耗两个unit_time，四五行for语句消耗n个unit_time，这个代码的总执行时间T(n) = (2n +
2021-01-06 14:19:01
934
原创 Python画图库Matplotlib教程（二）
进阶教程scatter散点图bar柱状图等高线首先定义头文件import matplotlib.pyplot as pltimport numpy as npscatter散点图n = 1024# 随机生成n个数X = np.random.normal(0, 1, n)Y = np.random.normal(0, 1, n)T = np.arctan2(Y, X)plt.scatter(X, Y, s=75, c=T, alpha=0.5)#设置轴的范围plt.xlim(-1
2020-10-21 10:10:15
385
2
原创 Python画图库Matplotlib教程（一）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-10-20 13:03:37
548
原创 vs使用tab快速插入代码段
在vs中可以通过输出部分代码然后按两次tab输出完整代码段，例如：输入if，按两次tab，即可插入，利用如上原理，可以自己设置相同的效果。1.工具 -> 代码段管理器在里面找到自己需要修改的语言和相应路径<?xml version="1.0" encoding="utf-8"?><CodeSnippets xmlns="http://schemas.micro...
2020-01-25 12:46:03
2579
原创 Unity 用 UGUI制作方向类型的小地图
创建一个Canvas，添加一个Image作为小地图的背景图，重命名为MiniMap，在MiniMap下再创建一个Image，重命名为PlayerIcon，PlayerIcon下创建一个Image这样旋转MiniMap下PlayerIcon，图标就能旋转给MiniMap添加代码 public static MiniMap Instance; private Transform...
2019-12-29 19:15:40
461
原创 c# 委托与lambda用法
c# 委托与lambda用法委托如下写法：delegate bool Function（int num）；返回值：bool，形式参数 ：int，委托类型名：Function以Function为类型名，可以写出不同的变量如下：Function fun = delegate (int n){ return n>0; };使用方法可以如函数一样：if(fun(x))consol...
2019-10-20 22:16:02
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人