- 博客(143)
- 收藏
- 关注
RSS订阅原创 单调队列(算法)
反向便利时，是先出后入，队列中的下标也是按照从左往右递增 ，由于反向遍历 ， 当前下标比之前下标小，所以与队列首位比较 ， 并且入列时添加在首位 ， 出列弹出队尾。正向遍历时，是先入后出 , 队列中的下标是按照从左往右递增 , 由于正向遍历，当前下标比之前下标大，所以与末尾值比较 ， 并且入列时添加在末尾 , 出列弹出队首。单调队列是求解区间最大值或最小值的算法。
2023-11-29 20:13:44
142
原创 后缀表达式(算法)
6、如果当前是其它符号，循环符号栈的栈顶优先级高于当前符号则弹出进入数据栈。5、如果当前是右括号，循环弹出符号栈进入数据栈，直到输出左括号为止。4、如果当前是左括号，直接存入符号栈。3、如果当前是数据，直接存入数据栈。1、创建两个栈,数据栈和符号栈。
2023-07-21 23:04:03
139
原创 tarjan算法
tarjan算法1、时间戳2、追溯值（从某个节点出发所能到的时间戳最小值）3、割点（去掉割点无法联通）4、割边判断（子节点追溯值>父节点时间戳，意思就是子节点到达不了父节点）def criticalConnections(self, n: int, connections: List[List[int]]) -> List[List[int]]: hashmap = [[] for _ in range(n)] for u,v in connection
2022-03-29 16:49:59
179
原创 React-Native热更新命令
仅做配置好环境后的命令汇总如果报错:react-native-update错误:程序包 android.support.v4.content不存在找到对应文件位置import android.support.v4.content手动修改：import androidx.core.content一、注册账号https://update.reactnative.cn二、登录pushy login三、创建应用pushy selectApp --platform ios/androi
2021-05-12 11:54:28
171
原创 React-Native(八)gradle与其插件版本对应
1、找到gradle-wrapper.properties文件，修改distributionUrl文件路径:D:\projects\civil\android\gradle\wrapper2、修改build.gradle中的classpath文件路径:D:\projects\civil\android\build.gradle目前我的配置:distributionUrl=https\://services.gradle.org/distributions/gradle-6.2-all.zi
2021-02-26 12:31:00
1313
原创 MySql配置远程链接用户，同步更新数据库
一 配置远程连接用户1 本地数据库创建用户mysql>create user '用户名'@'192.168.1.5(远程服务器IP)' identified by '用户密码';2 赋予这个用户权限mysql>grant all privileges on *.* to '用户名'@'192.168.1.5';3 刷新权限每次创建权限后需要刷新权限mysql>FLUSH PRIVILEGES;二 主从同步1 分别在主服务器 ，从服务器创建彼此权限用户2 主从服务器
2021-01-04 01:07:03
311
原创 django(五)数据库查询优化
select_related和prefetch_related适用范围select_related适用于1对1 1对多predetch_related 适用于多对多参考链接https://blog.csdn.net/weixin_42134789/article/details/100571539
2020-07-31 23:03:11
145
原创 算法(六) 动态规划
1、背包承重def splitPack(n): step = [1,2,3] dp = [0] * (n + 1) dp[0] = 1 for i in step: for j in range(i,n + 1): dp[j] += dp[j - i] return dp[n]2、背包承重带有属性def splitPack(n): things_num = [3,5,1,2,3] things_price
2020-07-31 23:00:37
156
原创 算法（五）快速排序
import randomarr = [10, 7, 8,8, 9, 2,1,1,1, 5]def QuickSort(arr): if len(arr) == 1 or len(arr) == 0: return arr number = random.choice(arr) left_list = [] right_list = [] label = True for i in arr: if i != arr[0]:
2020-07-27 10:35:07
102
原创 django(四)多应用
diango支持多应用开发多应用可以共享一个数据库，也可以分别使用不同的数据库本篇只以一个数据库为例分三步 1 models的配置 2 urls的配置 3 views的实现1 关键点在models的内容比如有两个app,下面分别对应2个models,其中hero和book的关系是1对多from django.db import models# Create your models here.class Book(models.Model): bookname = models.
2020-07-26 21:03:49
450
原创 tensorflow 数据加载
数据载入的三种形式：一、直接使用numpy加载 for i in range(train_data.shape[0]//batch_size): image_batch = train_data[i*batch_size:(i+1)*batch_size,:,:,np.newaxis] label_batch = train_label[i * batch_size:(i + 1) * batch_size]二、使用tf.data.Dat
2020-06-30 23:30:39
445
3
原创 安装GPU环境
查看cuda支持的版本cmd中输入cd C:\Program Files\NVIDIA Corporation\NVSMInvidia-smi1、tensorflow安装cuda对照 版本cuda10.2链接cudnn7.6.5链接将cudnn下的文件贴贴到C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v10.2对应目录下配置环境变量C:\Program Files\NVIDIA GPU Computing Toolkit\CUD
2020-06-20 18:09:01
200
1
原创 算法（四）退火算法
退火退火，核心在退，每次迭代，范围缩小步骤：1 初始解2 开始while循环退火,当前范围T = T/(t) 其中t为循环累加的值，T为初始值，每次迭代减小3 每层迭代50次寻找这一层的最小值,如果比当前值大，概率性保存。方式是使用邻近解的函数值与当前解的函数值做比较代码如下：import mathimport randomdef function(x): return x**3-60*x**2-4*x+6def main(): T = 1000 t_min
2020-06-05 22:49:56
1645
原创 算法（三）遗传算法
使用目的：可以求解局部最大值，当数值范围过大时，不适用，仅适用于局部最优解步骤：1 生成种群：随机数范围即是局部的范围，范围过大，会造成无法求出最优解2 编码 ：将数据进行2进制编码，实现方式——处理负数——归一化——乘以基因位数3 选择 ： 选择首先对编码数据进行解码，同时求出适应度（就是函数的解）——求每个适应度概率（适应度除以总适应度）——求出适应度分布（列表每个索引对应的值是这个位置的适应度以及前面所有适应度的和）——利用转轮盘算法获取符合的适应度分布的索引从而获取对应的编码——每次获取两个
2020-06-03 23:01:10
214
原创 SVM向量机
svm可以实现分类与回归使用库sklearn.svm1 分类参数kernel 回归类型,默认’rbf’为最好的分类方式，但也要依据实际情况，比如线性分类使用’linear’svm.SVC()2 回归参数kernel 回归类型,默认’rbf’为最好的回归方式，但也要依据实际情况，比如线性回归使用’linear’svm.SVR(kernel='rbf')训练数据要求,x为二维数组，y为1维数组clt = svm.SVR(kernel='linear')clt.fit(x, y)
2020-05-31 23:36:29
106
原创 算法（二）决策树
背景：决策树算法用于条件分类，在多种情景模式下产生不同的结果，针对情景的一种预测方法：采用信息增益进行决策信息增益公式：整个数据集的类别-plog(p,2)求和 - 每种情景下不同类别的-plog(p,2)求和乘以这种情景的这种类别的权重主要函数：求香浓熵，求最大信息增益，构建决策树返回值：字典，第一个类别为最终预测结果代码如下：import operatorimport math# a = {'a':0,'b':3,'c':1}# b = sorted(a.items(),key=ope
2020-05-14 22:58:10
164
原创 配置pyspark环境
环境搭建jdk 1.8配置 https://www.cnblogs.com/nojacky/p/9497724.html安装spark以及hadoop https://zhuanlan.zhihu.com/p/103465541python 环境3.7报错pyspark在windows下java.net.SocketException: Connection reset by peer...
2020-05-08 02:00:30
327
原创 softmax以及交叉熵
softmax 计算方式为数组中的每一项分子是e的xi次方，分母是e的xi次方求和,所以softmax数组的和为1代码实现：import tensorflow as tfa = tf.cast([1,2,3,4,5],dtype=float)b = tf.nn.softmax(a)with tf.Session() as sess: c = sess.run([b]) ...
2020-05-01 23:28:53
332
原创 VS环境配置
http://www.jyguagua.com/?p=6096 vs编译版本表python查看编译器版本时终端输入python即可https://www.ithome.com/html/win10/164028.htm vs2015下载地址
2020-04-15 17:26:00
732
原创 sys标准输出sys.stdout
sys.stdout输出重定向一般用于QT或想输出写入文件class EmittingStr(QObject): textWritten = pyqtSignal(str) # 定义一个发送str的信号 def write(self, text): self.textWritten.emit(str(text))sys.stdout = Emittin...
2020-04-14 13:14:22
3540
1
原创 深度学习&&scpray部署到django
1、scrapy 部署到djangohttp://www.manongjc.com/detail/7-ckqevfsrbxpivoc.html 配置系统环境 ——部署到项目前https://www.cnblogs.com/lutt/p/10895317.html 部署到项目后2、深度学习1 目标检测fasterRCNN复现https://blog.csdn.net/hu...
2020-04-13 20:52:20
337
原创 numpy函数总结(持续更新)
numpy 矩阵，多维数组处理库一、应用方法1 np.empty 效果创建空的数组np.empty((3,3),dtype=float64)2 reshape 改变维度，参数为-1时是先自动计算np.array([1,2,3,4,5,6]).reshape(-1,3)3 返回非0即1的方法np.append 类似于python extend 作用：合并数组生成bool数组...
2020-04-06 01:19:58
287
原创 redux（二）继续总结redux以及redux-thunk
上一篇介绍redux包含三个主要内容store,action,reducer,这一节对这三个进行进一步理解store可以理解为接口，是组件与数据交互的接口，store.getState()获取数据;store.dispatch(action) 提交action，创建store时使用createStore(reducer)将reducer封装进入store内action翻译过来是行动，动作的意...
2020-03-30 17:48:42
172
原创 redux
学习redux的目的是react 组件的state传递繁琐，子组件修改父组件的state ，需要在父组件定义一个方法，修改state,将方法传递给子组件并调用，项目大点就会非常复杂， 容易出错，不好维护。而redux就是专门用于管理stateredux 三个部分:action , store,reducerredux使用我总结就两方面，读和写,后面具体阐述简单概括**:读——》store.g...
2020-03-27 23:24:38
120
原创 python时间戳转换
为什么要写这篇博文？每次转换时间和时间戳的转换都需要重写，或者查看以前的文件copy,耽误时间！！！以前写的或者网上的封装的不完美，可重用度不高！！！方便自己以后重复使用！！！CSDN写博客变成创作中心了！！好吧，先创作一下！！# 时间转换import timefrom typing import Union# 时间转时间戳def parseDatetime(datelabel:...
2020-03-25 12:23:41
367
原创 Taro 安装配置
为什么要学习taro?taro优势：编写一次代码，可在多种平台运行（微信/百度/支付宝/字节跳动小程序、快应用、H5、React-Native 等）github地址taro由于是遵守react语法，所以只需要学习安装配置，即可第一部分 安装使用1、安装脚手架npm install -g @tarojs/cli2、初始化项目taro init mydemo3、更新到最新版本t...
2020-03-21 15:56:39
881
原创 算法（一）梯形近似法求曲线面积
采用两种方法进行求解面积，递归与循环探索中发现递归的使用时间比循环的使用时间长from typing import Callable,Unionimport sysimport timesys.setrecursionlimit(10000)def getArea(func:Callable[[Union[int,float]],Union[int,float]], ...
2020-03-20 11:20:06
1259
原创 docker（二）python服务器为例总结步骤
因为我用的是windows版本的docker所以先修改虚拟机网络 设置——网络——高级——转发端口——选择自己想要的端口1、修改镜源https://blog.csdn.net/snowhite91/article/details/808237202、exit退出重启docker-machine restart3、创建dockerfileFROM ubuntuENV LANG C.......
2020-03-18 22:21:53
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人