- 博客(25)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 近端梯度下降
近端梯度下降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
1079
原创 贪心算法——单源最短路径问题
寻找单源最短路问题：给定带权有向网络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
1064
原创 贪心算法——最小生成树
求最小生成树：给出无向连通带权图(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
264
原创 动态规划——最长子段和
最长子段和：有数组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
249
原创 动态规划——图像压缩
图像压缩：给定像素序列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
401
原创 动态规划——最长公共子序列
最长公共子序列问题：有序列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
86
原创 动态规划——背包问题
背包问题：有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
86
原创 动态规划——投资问题
投资问题：总共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
547
转载 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
305
原创 音频处理笔记
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
278
原创 caffe环境配置问题
copy了师姐的caffe文件到自己的目录下无法识别caffe_root于是重新编译make cleanmake all -j32make testmake runtestmake pycaffemake runtest后遇到问题，但是之后程序可以正常运行，不知有没有后患...
2019-04-11 01:03:16
268
原创 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
3579
转载 怎么看电脑网卡是否支持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
8568
原创 电脑重装后重新配置python
电脑重装后重新配置python1. 配置环境变量path=%path%;python安装路径path=%path%;pip安装路径(scripts)2. 安装vc库文件vc_redist.x64.exe
2018-09-27 10:33:38
2910
3原创 计算机组成学习笔记（1）
计算机的基本组成一、 冯诺依曼计算机的特点(1) 五大部件组成 a. 运算器 b. 控制器 c. 存储器 d. 输入设备 e. 输出设备(2) 指令和数据以同等地位存于存储器 混合存储，不加以区分，但现代计算机已经出现了指令和数据分开存储的情况(3) 指令和数据用二进制表示(4) 指令由操作码和地址码组成(5) 程序存储在存储器中（核心特征）(6) 以运算器为中心 （实线表示数据通
2017-12-04 09:41:58
281
原创 LEETCODE3. Longest Substring Without Repeating Character
LEETCODE3. Longest Substring Without Repeating Charactersl
2017-11-11 18:11:28
141
社区发现 网络数据集 texas cornell washington wiconsin
2018-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人