- 博客(25)
- 资源 (4)
- 收藏
- 关注
原创 近端梯度下降
近端梯度下降1. 问题模型目标函数:minf(x)=g(x)+h(x)min f(x)=g(x)+h(x)minf(x)=g(x)+h(x)目标函数f(x)f(x)f(x)为非光滑可导的目标函数,可以将其分为两部分,g(x)g(x)g(x)为凸的光滑可导的函数h(x)h(x)h(x)为凸的非光滑可导的函数。通过解这两个子问题,得到f(x)f(x)f(x)的最优解。2.基本概念2.1 投影...
2019-12-26 11:21:05 1162
原创 贪心算法——单源最短路径问题
寻找单源最短路问题:给定带权有向网络G=(V,E,W),每条边e=<i,j>的权w(e)为非负实数,表示i到j的距离,源点s求从s出发到其他顶点的最短路径short#coding=utf-8'''解:short=[]保存s到各个顶点的最短路径,dist[]为s到各个顶点的当前路径,从dist中寻找最短路径,并将其加入到short中,更新dist,然后再从dist中寻找最短...
2019-08-23 13:13:21 1086
原创 贪心算法——最小生成树
求最小生成树:给出无向连通带权图(V,E,W),选择边,不形成回路,边数达到n-1停止#coding=utf-8'''prim:初始化选择的点集为S=[0],不断选择S与V-S集合的最短边e'''def next_vertex(S,C): n = len(C) V = [i for i in range(n)] rest_V = [] #未连接的vertex...
2019-08-22 11:47:01 302
原创 动态规划——最长子段和
最长子段和:有数组A[n], 求其最长字段和, eg. (-2, 11, -4, 13, -5, -2) 最长子段和为a1+a2+a3=20#coding=utf-8'''解: 设C[n], C[i]表示一定包含A[i]的前i个数的最长子段和***C[i] = max(C[i-1]+A[i], A[i])***'''import numpy as npdef maxSum(A):...
2019-08-19 12:59:14 286
原创 动态规划——图像压缩
图像压缩:给定像素序列P, P[0],P[1],…P[n-1]表示灰度值,分成m段像素,同一段像素占用位数相同,每段都有11位的头部信息(第t段有l[t]个像素,每个占用b_max[t]位#coding=utf-8'''设存储边界为j, F[j]表示0~j的像素最少存储位数,'''import numpy as npdef compress(P, n): F = np....
2019-08-19 00:48:37 437
原创 动态规划——最长公共子序列
最长公共子序列问题:有序列X(长为m), Y(长为n), 子序列定义为在序列中元素严格递增的序列,但是不要求连续,求X和Y的最长公共子序列eg. X为’ABCBDAB’, Y为’BDCABA’, 最长公共子序列为’BCBA’#coding=utf-8'''子问题界定:X的终止位置为i,Y的终止位置为jC[i,j]代表此时X和Y的最长公共子序列长度B[i,j]标记下一个子问题的移动...
2019-08-15 12:51:47 150
原创 动态规划——背包问题
背包问题:有n种物品,每种物品重量和价值分别为w[i],v[i],若背包重量限制为b,每种物品可放多个,求max value的物品放法#coding=utf-8'''设第i种物品放x[i]个,假设先取前k种物品,分配给前k种物品的重量为x,F[k][x]为可得到的max value, i[k][x]为标记位'''import numpy as npdef knapsack(n,...
2019-08-14 11:31:02 108
原创 动态规划——投资问题
投资问题:总共n元,分给m个项目,f[i][j]表示将j元分给第i个项目可以获得的收益,给出f表,计算最佳分配方案#coding=utf-8import numpy as npdef invest(m,n,f): #投资前num_item个项目 F = np.zeros((m,n+1)) token = np.zeros((m,n+1)) for num...
2019-08-12 23:40:45 573
转载 Linux后台进程管理以及ctrl+z(挂起)、ctrl+c(中断)、ctrl+\(退出)和ctrl+d(EOF)的区别[转载]
转自:https://www.cnblogs.com/jiangzhaowei/p/8971265.html一、后台进程管理命令fg、bg、jobs、&、ctrl + z、ctrl + c、ctrl + \、ctrl + d1、 &加在一个命令的最后,可以把这个命令放到后台执行 ,如gftp &,2、ctrl + z可以将一个正在前台执行的命令放到后台,并且处于...
2019-05-25 15:16:36 345
原创 音频处理笔记
1.短时傅里叶变化spectrogram具体参数分析可见:http://blog.sina.com.cn/s/blog_6163bdeb0102dwfw.html[S,F,T,P]=spectrogram(x,window,noverlap,nfft,fs)补充:nfft是做快速傅里叶变换时的程度,即帧长可以和FFT的长度不同,以获取更高的分辨率,但是nfft必须大于或等于win的长度或帧...
2019-04-11 18:29:09 322
原创 caffe环境配置问题
copy了师姐的caffe文件到自己的目录下无法识别caffe_root于是重新编译make cleanmake all -j32make testmake runtestmake pycaffemake runtest后遇到问题,但是之后程序可以正常运行,不知有没有后患...
2019-04-11 01:03:16 303
原创 pip install -r requirements 只批量下载包到缓存但是不安装
如果有包没有成功下载,那么其他包也不会安装,只有全部都成功下载后才能安装#python2.7.13 pip install Twisted==17.1.0 #不成功#于是先下载包再安装wget https://twistedmatrix.com/Releases/Twisted/17.1/Twisted-17.1.0.tar.bz2 tar -jxvf Twisted-17.1.0.t...
2019-04-10 11:17:04 3624
转载 怎么看电脑网卡是否支持5g频段
转自:https://jingyan.baidu.com/article/219f4bf79cb3cbde442d38e4.html命令行:netsh wlan show drivers一般情况下,网卡上是不会直接标明网卡是否支持5G频段的,但我们可以通过查看网卡支持的无线协议标准(也称为无线模式)来判断网卡是否支持5G频段。1)802.11b、802.11g只支持2.4GHz2)802....
2019-03-07 14:39:34 8841
原创 电脑重装后重新配置python
电脑重装后重新配置python1. 配置环境变量path=%path%;python安装路径path=%path%;pip安装路径(scripts)2. 安装vc库文件vc_redist.x64.exe
2018-09-27 10:33:38 2951
原创 计算机组成学习笔记(1)
计算机的基本组成一、 冯诺依曼计算机的特点(1) 五大部件组成 a. 运算器 b. 控制器 c. 存储器 d. 输入设备 e. 输出设备(2) 指令和数据以同等地位存于存储器 混合存储,不加以区分,但现代计算机已经出现了指令和数据分开存储的情况(3) 指令和数据用二进制表示(4) 指令由操作码和地址码组成(5) 程序存储在存储器中(核心特征)(6) 以运算器为中心 (实线表示数据通
2017-12-04 09:41:58 296
原创 LEETCODE3. Longest Substring Without Repeating Character
LEETCODE3. Longest Substring Without Repeating Charactersl
2017-11-11 18:11:28 153
社区发现 网络数据集 texas cornell washington wiconsin
2018-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人