- 博客(253)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Anaconda navigator 打不开
1. Anaconda navigator 实例已运行Anaconda navigator 会启动一个名为pythonw的进程，杀死进程tasklist | findstr "pythonw"TASKKILL /F /PID 283842. Anaconda Navigator一直在loading界面打不开在Anaconda的安装文件夹里依次找到：D:\Anaconda\Lib\site-packages\anaconda_navigator\api\anaconda_api.py 文件
2022-04-12 14:41:19
1277
原创 AttributeError: module ‘tensorflow_core.compat.v1‘ has no attribute ‘contrib‘
#原return tf.contrib.rnn.DropoutWrapper(cell, output_keep_prob=self.keep_prob)#改为return tf.nn.rnn_cell.DropoutWrapper(cell, output_keep_prob=self.keep_prob)
2022-01-22 22:15:09
2035
原创 ModuleNotFoundError: No module named ‘pip‘
更新 pip 过程中出现了错误, 导致 ModuleNotFoundError: No module named ‘pip’解决：python -m ensurepippython -m pip install --upgrade pip
2021-06-15 22:39:36
274
原创 AttributeError: ‘collections.OrderedDict‘ object has no attribute ‘iteritems‘
error：AttributeError: 'collections.OrderedDict' object has no attribute 'iteritems'错误原因：python3中用 items() 代替python2中的 iteritems() ,同理还有iterkeys等
2021-06-14 19:09:08
1309
原创 单调栈
保证栈中元素是单调递增/递减的柱状图中的最大矩形theme：给定一个数组代表每个矩形的长度（等宽），问能描成的最大矩形（实心）面积？solution：枚举以每个小矩形高度作为最大矩形的高度，则对于每一个小矩形，我们找到它向左与向右最大能延伸的长度，即左边与右边<它高度的第一个位置，用单调栈实现。遍历取最大值即可。int largestRectangleArea(vector...
2020-04-03 13:53:55
154
原创 线性时间排序算法：计数、桶、基数排序
计数排序针对数据【范围相差不大的整数】的排序。 找到数组a最小值Min与最大值Max，相差范围为m。 将数组a的值映射到[0,m-1]范围内，作为数组num的下标，则num[i]表示数组a中数值为i+Min的个数，这样排序后的数组可以通过遍历一遍num数组获得。 如果要实现稳定性，我们可以对num数组求前缀和得到sum数组，则sum[i]表示a中数值为i+Min的数排到了第sum[i...
2020-03-22 12:11:25
204
原创 Android：启动界面动图效果
Android：启动界面动图效果步骤：在欢迎界面布局中设定一个ImageView组件，大小为整个屏幕大小 利用图片加载框架Glide加载动图 创建Timer定时器，为他指定调度任务TimerTask，用schedule方法，在指定的延迟之后安排指定的任务执行。详解1. 布局文件：Activity_welcome.xml<LinearLayout xmlns:andr...
2020-03-20 15:06:11
1136
原创 leetcode：通配符匹配
theme：给定仅由a~z组成的串S，由a~z或 *或 ？组成的串 P ,其中 ?可代表任意单个字符，*可代表0或多个连续字符，问P能否匹配出S?solution：3种做法。贪心： 动态规划dp: 回溯dfs:动态规划dp#include <bits/stdc++.h>using namespace std;typedef long long ll;co...
2020-03-18 11:00:47
175
原创 软件工程导论：软件工程学概述
1 软件危机为吸取历史经验教训 ，应该认真研究产生软件危机的原因 ，探讨消除软件危机的途径 。1.1 软件危机介绍软件危机：把在计算机软件的开发与维护过程中所遇到的一系列严重问题笼统为软件危机。又可称 软件萧条 或 软件困扰软件危机包含两方面的问题 ：如何开发软件 ，以满足社会对软件日益增长的需求 ； 如何更有效地维护数量不断膨胀的已有软件 。软件危机典型表现 ：对软件开发...
2019-12-28 20:32:31
559
原创 线性降维：主成分分析PCA
降维将样本从d维降为d'维。有时候样本维度太大，计算量很大，通过降维的方式，可以减小计算量（但会保持样本间的相对距离不变）。降维方式给定输入X维度为d维，即Xi={x1,x2,...,xd}，先要对X进行降维，使得它的维度变为d'维。假设样本数数为m,即将d*m的矩阵X（每列是一个数据点）转化为d'*m的矩阵：可以推出,所以我们的目标就是构造出一个d*d'的矩阵W。W由X...
2019-12-12 13:03:01
306
原创 图聚类
图聚类基于图的聚类。注意这里的图指的不是图片，而是顶点+边构成的图。将样例用图表示，则通过对图中顶点的划分完成聚类。图的表示顶点：样本点 聚类：顶点的划分 边：样本点的相似度表示无向图，为点的集合，E为边集，W为权重，表示节点、之间相似度图的划分图的划分是将图完全划分成若干个子图，个子图无交集。划分要求同子图内的点相似度高 不同子图间的点相似...
2019-12-12 13:02:50
15663
8
原创 线性分类器：感知器/SVM
线性可分存在一个超平面，可以将数据集的正负例完全正确地划分至超平面两侧。如：左图中的数据是线性可分，而右图不是。 线性模型形式是x在第i个特征的取值。反映了第i个特征的重要程度。如可看出在决定一个瓜是否为好瓜时，根蒂属性最重要。线性分类器本文介绍两种常见的线性分类器：感知器算法 支持向量机SVM感知器算法函数定义我们要做的就是求出...
2019-12-09 15:17:39
1954
1
原创 参数化方法：贝叶斯决策
参数化方法假定数据D= { xt }t 服从某个分布xt ~ p (x)参数化方法假定样本从某个已知模型中抽取，该模型由的一些参数确定，例如 p (x |q ) 服从N ( μ, σ2) ，统计量q = { μ, σ2} 通过估计这些统计量，得出分布 将估计出的分布p(x),p(ci),p(ci|x)用于决策先验概率与后验概率从原因到结果的论证称为“先验”；从结果到原因的论...
2019-12-07 17:52:46
495
原创 计算机网络（四）：传输层协议TCP/UDP协议
传输层传输层协议：TCPTCP(transmission control protocal)传输控制协议，在应用程序间建立虚拟链路，进行数据传输。TCP协议位于TCP/IP协议第3层，将应用层数据进行包装，传输给网络层进一步处理。具体：传输层在进程与进程之间进行数据传输。端口对应进程。将应用层的数据包装成一个一个的process,通过复用技术转换成message，再进行I...
2019-12-03 21:42:45
1420
原创 csapp：系统级IO
IO子系统层次结构从用户I/O软件切换到内核I/O软件的唯一 办法是“异常”机制：系统调用（自陷）大部分I/O软件都属于操作系统内核态程序，最初的I/O请求在用户程序中提出。OS在I/O子系统中的重要性由I/O系统以下三个特性决定共享性。I/O系统被多个程序共享，须由OS对I/O资源统一调度管理，以保证用户程序只能访问自己有权访问的那部分I/O设备。 复杂性。I/O设备控制细...
2019-12-01 22:02:38
264
原创 Forest Program：dfs求所有环的长度
vis[i]=0：未搜到节点ivis[i]=1：i在当前搜索路径上vis[i]=2：i已经搜过了，以后再遇到不再搜（所有分支都遍历到）#include<bits/stdc++.h>#include<vector>#include<algorithm>#define far(i,t,n) for(int i=t;i<n;++i)#d...
2019-11-29 22:12:45
261
原创 csapp:内存层级与缓存机制
半导体存储器有RAM：随机访问、可读可写、易失的存储器 ROM;非易失性存储器随机访问存储器RAM，断点信息会丢失。分为两类:静态SRAM,更快，用作高速缓存存储器cache 动态DRAM，用作主存及图形系统的帧缓冲区。1、静态RAM:SRAM将每个位存储在双稳态(0与1)存储单元里2、动态RAM:DRAM3、增强的DRAM同步动态存储器SDRAM双倍速率同步动...
2019-11-27 10:49:03
638
原创 E. Two Teams
E. Two Teamstheme:n个人排成一行，每个人有一个属性值。先两个教练轮流选队员。每次从中选出属性值最大的人，并选出他左右连续的各k个人出来（如果有的话则出队），直至每个人都成为一对。求每个人最终属于哪个队。1<=n,k<=2e5solution:模拟题。用双向队列模拟。首先预处理出每个位置紧挨着的前后下标，之后按属性从大到小排列，按l=L[l],r=R[r]左右遍...
2019-11-19 21:51:00
780
原创 D. Dirty Deeds Done Dirt Cheap
D. Dirty Deeds Done Dirt Cheaptheme:给定n个二元组，所有元素各不相同，且在[1,2n]之间。先要你选出t个二元组，使得满足按a1 b1 a2 b2...at bt写开后满足a1>b1 <a2>b2 <...<at>bt或 a1<b1 >a2<b2 >...> at<bt求最大的...
2019-11-19 11:32:39
1243
原创 C. Vasya And Array
C. Vasya And Arraytheme：让你构造一个有n个元素的数组，m个约束条件：1 l r:要求[l,r]之间元素非递减 0 l r:要求[l,r]之间元素不是非递减solution：首先处理1的情况，要求区间非递减，则我们用一个数组Less[i]来标记a[i]是否要<=a[i+1]即满足非递减，这样对于每一个1 l r,将Less[l~r-1]都置为1。接着处理0的...
2019-11-17 22:48:10
236
原创 python matplot 绘图
import matplotlib.pyplot as pltimport numpy as npx =[0, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500]y1 = [0.1, 0.6844, 0.7598, 0.8658, 0.883, 0.9112, 0.9, 0.92...
2019-11-13 20:22:03
221
原创 D2. Remove the Substring (hard version)
D2. Remove the Substring (hard version)theme：给定一个串s和它的某个子序列t,现除去s中的一段子串，使得t仍然为s的子序列，问最大能删除多长的子串。|t|<=|s|<=2e5solution:设t中字符分别为t0t1...tn,则最大值肯定在去除s中最右边满足能形成子序列t的t0之前字符、s中最左边满足能形成子序列t的tn之后的字符、...
2019-11-13 08:59:44
166
原创 D. AB-string
D. AB-stringtheme:给定一个长度为n的，仅由A、B组成的字符串s，定义一个串t是好的当且仅当t的每一个字符的至少属于一个t的长度>1的回文子串，问s有多少个好的子串？solution：可发现只有这两种情况的串不是好的即：ABBB、BBBA，即一个A/B +多个另一个字符。总的子串为n*(n-1)/2 (除去长度为1的)。对于AABBB，不满足条件的子串个数就是2+3...
2019-11-12 10:38:28
639
原创 D. Salary Changing
D. Salary Changingtheme:s元分给n个人，每个人可分的钱数为[li,ri],问分好后，这n个人中钱数中位数最大是多少？保证n为奇数，1≤n<2⋅10^5,1≤s≤2⋅10^14,∑(i=1~n) li≤s.solution:考虑二分。对于中位数为mid,我们只要check()是否有至少n/2+1个人的钱数可以分为>=mid个。采用贪心策略分，对于li&g...
2019-11-08 13:32:52
190
原创 csapp：fork系统调用典例详解
fork()性质 一次调用，两次返回。返回值是0则是子进程，>0为父进程 父、子进程是两个独立的进程，虚拟地址是相同但独立的 并发执行 共享文件fork()之后内核会做：给子进程分配新的内存块 将父进程部分内容拷贝给子进程，包括指令、数据、缓冲区、堆栈等 添加子进程到系统进程列表 fork()返回，开始调度器调度实际上，并没有真的全都“复制”一份，父进程只复制了...
2019-11-03 21:02:05
276
原创 Educational Codeforces Round 73 (Rated for Div. 2)
D. Make The Fence Great Againtheme：给定n个元素，每个元素有两个属性，高度ai与加高单位1的费用b[i],现要增加若干个元素的高度，使得任意相邻两元素的高度不同，每个元素可增高多次，问最少花费多少钱？1<=q<=3e5,1<=n<=3e5,sum(n)<=3e5,1<=ai<=bi<=1e9,答案<=1e1...
2019-10-29 20:29:00
116
原创 2018icpc焦作
D. Keiichi Tsuchiya the Drift Kingtheme：一辆车的长为b,宽为a，现经过一个内圆半径为r,弧度为d的弯角，车在直道贴着路内道行驶，在弯道始终沿着切线方向行驶。问道路宽度至少为多少才能保证车顺利通过？0<a,b,r<100 ，0<d<180。solution：两种情况。（1）若弧度比较大，车可以完全进入弯道，则考虑左上角刚好与...
2019-10-29 12:34:10
279
原创 Codeforces Round #596 (Div. 2）
D. Power Productstheme:给定n个数，从中选出两个数使得ai*aj=x^k,其中x是任整数，求不同取法。2<=n<=1e5,2<=k<=100,1<=ai<=1e5solution:两边开k次方，所以最终就是要找两个数，使得它们的乘积开k次方后为整数。考虑将a分解质因数，写成ai=p1^b1+p2^b2...的形式，并对每个p求出b%...
2019-10-28 19:34:57
196
原创 pytorch实现线性拟合
一维线性拟合数据为y=4x+5加上噪音结果：import numpy as npfrom mpl_toolkits.mplot3d import Axes3Dfrom matplotlib import pyplot as pltfrom torch.autograd import Variableimport torchfrom torch impor...
2019-10-27 11:20:17
805
原创 python生成噪音数据存为CSV文件
向数据中添加高斯噪声import numpy as npimport randomimport matplotlib.pyplot as plt# 在0-2*pi的区间上生成100个点作为输入数据X = np.linspace(0, 10, 200, endpoint=True)Y = 3*X+4# 对输入数据加入gauss噪声# 定义gauss噪声的均值和方差mu = ...
2019-10-27 10:16:26
1227
原创 Android studio 中使用Git
首先复制你要提交到的地址，如github仓库打开Android studio工具栏VCS->checkout from version ->Git，在URL上填上复制的地址对于新写的文件，如果要将它上传到服务器仓库中，则右键文件Git->add，之后Git->commit file->,最后别忘了Git->Respository->push!...
2019-10-24 17:09:20
105
原创 Android studio遇到的坑
Android 各个activity打开顺序 Launcher Activity 会先打开，然后Default Activity再打开.如要先打开MainActivity，则：<activity android:name=".MainActivity" android:label="@string/app_name" > ...
2019-10-23 14:15:33
139
原创 2018icpc南京
A. Adrien and Austintheme:一堆石子，编号从1~n,两个人轮流操作，每次可以取出1~k个编号连续的石子，问先手赢还是后手？1<=n,k<=1e6solution:分析怎样的情况会赢，首先如果k>1则无论n是奇数还是偶数，先手取一次都可以分成两段长度相等的连续的段，这时候无论后手怎么操作，先手再在另一堆做对应的操作即可，所以先手必胜。当k==1时，如...
2019-10-17 17:24:15
891
原创 Codeforces Round #592 (Div. 2)
C. The Football Seasontheme:给定n,p,w,d;求出一组x,y,z使得w*x+d*y=p,x+y+z=n,且x,y,z为自然数。1≤n≤10^12,0≤p≤10^17,1≤d<w≤10^5solution:首先可看出这题就是求整数解x,y使得w*x+d*y=p,且x+y<=n,一个方程解两个未知数，枚举。但n很大，p也大，注意到x最大只能取min(n...
2019-10-14 18:47:51
116
原创 牛客练习赛53
A、超越学姐爱字符串theme：构造一个长度为n的串，只能由c,y构成，且不能有连续的c，问有多少种构造方法？1<=n<=1e5solution：手算几个就发现是斐波那契数了。这题还可以用dp做，dp[i][0]表示长度为i,最后一个为c的个数，dp[i][1]表示长度为i,最后一个为y的个数。所以dp[i][0]=dp[i-1][1],dp[i][1]=dp[i-1][0]+...
2019-10-13 08:58:23
139
原创 pyQt 常用组件使用
利用QtDesigner工具做好界面右键External tools->QtDesigner进入可视化编程，可以在QtDesigner改背景图，也可以在py文件里改。改背景图或图标在QtDesigner选中frame或按钮等，右键选择changestylesheet可以添加资源，再把资源设为背景图。这里做了两个页面： 现在要实现点击页面1的开始按钮后，第一...
2019-10-12 23:13:53
524
1
原创 牛客练习赛46
B、华华送奕奕小礼物theme：数组a,b元素个数分别为n,m，c[i][j]=a[i]*b[j]，求c的子矩阵中矩阵和在[l,r]的个数。1<=n,m<=1000,1<=l,r<=1e18,1<=a[i],b[j]<=1e6solution：直接暴力算每个子矩阵和为1e6/2*1e6/2的时间复杂度，超时。显然我们要求的是满足区间，并不用知道每一个的值...
2019-10-03 20:43:04
116
原创 csapp：链接
从c源代码变为可执行文件的四个步骤预处理：得到.i文件。预处理之后还是一个可读文本文件，里面不存在宏定义。所以预处理做的事情有：(1)删除#define并展开所定义的宏 (2)处理预编译指令如#ifdef (3)删掉所有注释 (4)插入头文件到#include处等。 编译：得到.s文件。变成汇编文件，还是可读文本文件 汇编：得到.o文件。变成可重定向目标文件，不可读二进制代码 链接：...
2019-10-02 19:21:49
244
原创 矩阵快速幂
fabonacci数列递推式：f[i]=f[i-1]+f[i-2]对于给定的n，当n很大时，从第一项开始递推时间复杂度很大。考虑用矩阵做。我们的目标是构造一个矩阵A满足下面式子：注意一般将递推式右边写在左边，用来递推求出右边的Fn可推出A为2*2的矩阵：所以：令,则Fn=F0*A[0][0]+F1*A[1][0]=A[1][0]斐波那契数列卷积them...
2019-09-26 09:20:07
138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人