- 博客(32)
- 收藏
- 关注
RSS订阅原创 操作系统-页面置换算法
1，FIFO（先进先出）页面置换算法该算法会最先淘汰掉最早进入内存的页面，其理由是：最早调入主存的页面不再被使用的可能性最大。缺页次数为15，缺页率为：15/20=3/4。2，LRU（最近最久未使用）页面置换算法该算法根据当前访问页面之前最近没有 出现的置换，它会认为在过去一直没有被访问到，以后可能也不会，故优先置换。缺页次数为12，缺页率为：12/20=3/5。3，OPT最佳置换算法该算法根据之后访问的页面决定置换，它会优先置换以后不会出现的页面，如果都出现，选择最长时间不被访问到的页面
2020-07-30 13:00:17
361
原创 leetcode300. 最长上升子序列升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。1,动态规划，（本题动态规划是比较好理解的，但显然效率比较低）int lengthOfLIS(vector<int>& nums) { int len=nums.size...
2020-04-11 15:37:37
182
原创 leetcode5--. 最长回文子串（动态规划）
动态规划1，对于对角线，只存在一个字符，故都属于回文字符串。2，首先判断start和end（s[i]==s[j] ?)当i=0时，j=1， ‘ab’,首尾不同，故为false.j=2, ‘aba’, 首尾相同，再去判断内部字符串，（i+1,j-1)是否为回文字符串，（如红线标注所示）j=3 ,’ a…d’ ,首尾不同，故为false.j=4, ‘a…a’, 首尾相同，再去判断内部字符...
2020-03-28 21:15:01
171
原创 leetcode5--. 最长回文子串（中心扩散）
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"1,扩展中心的方法考虑到回文子串可能是偶数或奇数，那展开的中心就存在两种可能，1，某个字符展开，2，两个字符之间展开。这样中心共有n+(n-1)个。...
2020-03-28 17:34:23
255
原创 leetcode532-- 数组中的K-diff数对（auto,lower_bound..)
c++版本，好恶心的题，目前还没有找到最优解，速度比java的要慢很多给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中有两个 2-diff 数对, (1, 3) ...
2020-03-25 12:54:13
196
原创 448--找到所有数组中消失的数字
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]首先，数组中的元素在1—n...
2020-03-22 21:55:20
119
原创 217-- 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true一：排序的方法，用sort函数class Soluti...
2020-03-22 10:30:58
128
原创 leetcode219-- 存在重复元素 II (c++)
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。两个索引值的差值小于等于k*示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: ...
2020-03-22 10:19:56
231
原创 LeetCode189---旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 ...
2020-03-21 16:44:16
110
原创 leetcode169--多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2这里，首先了解到，多数元素是指数组中大于size一半的元素,设置第一个数为target,并令count=1;然后，与后...
2020-03-21 10:29:21
133
原创 python学习---1
1，用户输入：明文显示密码username = input("username:")password=input("password：")print(username,password)密文形式：需要加入一个python自带的getpass模块import getpassusername = input("username:")password=getpass.getpass(...
2020-02-25 23:52:15
117
原创 C++---2 输入一个链表，输出该链表中倒数第k个结点。
定义两个结点p，q指向头节点，p先走k步，然后，p,q同时走，直到p走到最后null为止，此时，q就是倒数k位置。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode* p=pListHead; ListNode* q...
2020-01-07 19:52:10
348
原创 提交github项目
1, 添加项目，2， 为新建项目命名，描述相关信息3，创建完成后，回跳转到项目页面，红色标记处，一会上传代码要用到4，下载Git，下载git网址，傻瓜式安装，5，打开 GIt Bash ，6，很奇怪的是，我从桌面一路cd到自己的项目存放地址，在进行第一步git init,时，一直出现这种问题$ git initInitialized empty Git repository ...
2019-10-22 21:34:39
124
原创 C++——1，字符串逆序输出（扩充repalce()函数）
int main(){ string a, b; //a = "sghrdhgukh"; cin >> a; b.replace(b.begin(), b.end(), a.rbegin(), a.rend()); //b=a.replace(a.find("r"), 2, "g"); //b替换指定a中的指定字符（pos,len, string）,pos起始位置，...
2019-09-12 19:55:21
234
原创 tf.transpose()
官方给的例子，然而，并没有 看明白，perm究竟怎么理解 ，看了些大神对该函数的讲解也是云里雾里的，主要还是对perm这个值的含义不理解，在系列学习之后，下面总结一下自己的理解，For example:# 'x' is [[1 2 3]# [4 5 6]]tf.transpose(x) ==> [[1 4] [2 5] ...
2019-09-03 11:17:19
136
原创 tf.shape(), tf.reshape(), tf.expand_dims()
在这部分直接从例子入手更助于我的理解。1，tf.shape()tf.shape(input,name=None,out_type=tf.int32) （1）input：输入张量或稀疏张量；（2）name：命名；（3）out_type：默认tf.int32类型；其返回out_type类型的张量。>>> import tensorflow as tf>>...
2019-08-30 12:25:49
349
原创 安装tensorflow时出现ImportError: No module named google.protobuf
尝试了其他方法不太有效，只能重新卸载安装一次protobuf(base) sun@sun-QiTianM415-N000:~/tool$ pip uninstall protobuf DEPRECATION: Python 2.7 will reach the end of its life on January 1st, 2020. Please upgrade your Python as...
2019-08-20 10:02:20
2033
6
原创 Matlab实现RGB和HSV直方图处理
RGB彩色图像的直方图均衡化处理function Histogramequalization()[f,p]=uigetfile('*.*','选择图像文件');if fI=imread(strcat(p,f));endIr=I(:,:,1);%提取红色分量Ig=I(:,:,2);%提取绿色分量Ib=I(:,:,3);%提取蓝色分量R=double((I(:,:,1)))/255...
2019-06-04 18:38:10
7763
1
原创 进入退出命令-th,python,vim
进入th / python / 编辑文件的命令th / python / vi +文件名退出命令th>python>环境下退出命令， ctrl +zpython 还可以用quit（）vim的退出命令：先按ESC进入中间状态，再按：然后保存退出为wq ,直接退出为q!(编辑信息先按i键）...
2019-05-14 11:15:36
734
原创 小白日常学习---BP算法
BP算法详细总结神经网络个人学习之后的理解，随手笔记。这里可以用一个简单的小游戏来解释该网络，猜物品游戏，先给对方一个大致的范围，比如苹果，给定食物的范围，然后对方去猜（这就可以理解为正向传播），答错之后继续给提示（反向传播），这样有来有往直到猜到答案，就构成一个简单的BP网络。在style transfer中就是，将input feature map 与output进行损失值的最小化匹配...
2019-05-13 21:49:32
389
原创 could not install packages due to an environmenterror: [Errno13] permission denied:/usr/local/bin/XX
could not install packages due to an environmenterror permission denied /usr/local/bin/XX`could not install packages due to an environmenterror permission denied /usr/local/bin/f2pyConsider using t...
2019-05-13 16:34:50
1443
原创 求助：创建hdf5训练文件时出错
```Exception in thread Thread-6:Traceback (most recent call last): File "/home/sun/anaconda2/lib/python2.7/threading.py", line 801, in __bootstrap_inner self.run() File "/home/sun/anaconda2/...
2019-04-04 15:13:02
980
1
原创 hdf5版本问题
/home/sun/torch/install/share/lua/5.1/trepl/init.lua:389: module 'hdf5' not found:Failed loading module hdf5 in LuaRocks rock hdf5 0-0 no field package.preload['hdf5'] no file '/home/sun/.luarocks/s...
2019-04-03 12:23:47
3278
原创 弗罗贝尼乌斯范数（Frobenius norm）
矩阵元范数：当p=2时，就是弗洛贝尼乌斯范数，可以理解为矩阵中每项进行平方加和，然后在开方。σi是A的奇异值，奇异值、https://baike.sogou.com/v53253802.htm?fromTitle=奇异值A*是A的共轭转置。另外注意，两者并不相同，F-范数是A的一种方阵范数，与向量的2-范数相容，但它不是A的算子范数，具体计算分析:方阵A的算子范数必定是A的一种...
2019-03-28 11:33:43
5721
1
原创 英语查错软件
推荐几个免费的英语查错软件1、Grammer2、Hemingway3、https://virtualwritingtutor.com/4、http://www.1checker.com/Home/Index免费下载
2019-03-25 22:08:00
4845
原创 Torch7系列学习---log日志保存
将训练时的数据保存到log日志中，最终保存在experiment文件夹的log中。cmd:text()-- parse input paramsparams = cmd:parse(arg)params.rundir = cmd:string('experiment', params, {dir=true})paths.mkdir(params.rundir)-- create l...
2019-03-10 15:43:20
1844
转载 归一化
在喂给机器学习模型的数据中，对数据要进行归一化的处理。为什么要进行归一化处理，下面从寻找最优解这个角度给出自己的看法。例子假定为预测房价的例子，自变量为面积，房间数两个，因变量为房价。那么可以得到的公式为：未归一化：归一化后：为什么会出现上述两个图，并且它们分别代表什么意思。我们在寻找最优解的过程也就是在使得损失函数值最小的theta1,theta2。上述两幅图代码的是损失...
2018-12-19 10:40:30
616
原创 libmatio.so.2: cannot open shared object file: No such file or directory
遇到这类问题时，可能是你没有这个文件，或者没有安装出错，对于已安装的情况，参考博客，没有安装时，或版本不符，（我的版本不符，我就重新安装了一下）sudo apt-get install libmatio2luarocks install matio然后报错了：warning: Failed searching manifest: Failed fetching manifest for ...
2018-11-23 19:23:26
1678
原创 Ubuntu下安装matio(最后用在torch环境)
今天跑程序时遇见需要安装matio 错误，整理了一下/home/s408/torch/install/bin/luajit: /home/s408/torch/install/share/lua/5.1/trepl/init.lua:389: module 'matio' not found:No LuaRocks module found for matio no field package...
2018-11-22 23:11:04
1874
原创 windows+python3.7环境下安装wordcloud，生成中英文词云所遇到的问题
最近做大数据作业，需要分析数据，临时安装wordcloud来处理，遇到了一些问题，及解决，这里汇总一下打开命令窗口shift+右键–&amp;amp;gt;pip install wordcloud出错，需要下载word_cloud包，解压后，在解压文件下打开命令窗口输入–&amp;amp;gt;python setup.py install这时会出现error: Microsoft Visual C++ 14.0...
2018-11-16 14:39:54
5299
原创 PS CC 2014使用到期解决方法，其他类似
photoshop cc 2014 使用到期，如何继续使用西林街搜索找到自己ps版本的amtlib.dll文件，下载，然后找到自己安装路径，将下载的amtlib.dll文件覆盖之前的那个，我的ps版本是 PS CC 2014 32位的，下载地址32 amtlib.dllamtlib.dll ，复制粘贴，大功告成，可以继续使用了。...
2018-11-14 20:09:02
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人