11 2018 档案

延时队列
摘要：参考书籍：《redis深度历险：核心原理与应用实践》 这节延时队列就是乘着上节的锁冲突处理的延时队列来的。 但是在此之前我要讲一下我们如何编辑python文件，因为总是写在命令行不能保存代码，也不能修改。 我们可以先vi 文件名.py这样就创建了一个.py文件 然后我们到这个文件所在的位置打开这个文 阅读全文
posted @ 2018-11-28 21:11 fromzore 阅读(427) 评论(0) 推荐(0)
pat甲级 1020 Tree Traversals
摘要：题意：给出一颗二叉树的后序遍历序列和中序遍历序列，求这棵二叉树的层序遍历序列。 思路：给出的数的长度为N，后序遍历的最后一个是树的根节点，在中序遍历中找到这个点就可以将 一棵树分为左子树部分和右子树部分，递归下去就可以得到要求的二叉树，再利用BFS算法求 得层序遍历的输出结果。 注意点：输出时需要注 阅读全文
posted @ 2018-11-27 20:31 fromzore 阅读(208) 评论(0) 推荐(0)
正规方程法
摘要：正规方程法是利用矩阵求解的 公式为θ=(X^TX)^-1X^Ty Octave:pinv(x'*x)*x'*y 正规方程法不需要特征缩放 设计矩阵 有m个样本(x^(1),y^(1)),.....,(x^(m),y^(m));n个特征 x（i） 的维度是n+1，向量里是n+1个的特征向量，X是m个x 阅读全文
posted @ 2018-11-27 17:08 fromzore 阅读(653) 评论(0) 推荐(0)
多元线性回归
摘要：设：n为特征数量，m为样本数量，x(i)为向量，就是一个样本的所有特征 现在我们的特征数量变多了，预测式自然也改变了 变为 则 唯度都为n+1 那么预测公式就为 代价函数为 我们约定x_0=1，那么当特征数量（n>=1)时，我们进行下面这个公式进行梯度下降，直到收敛 { j=（0,1,2,3,... 阅读全文
posted @ 2018-11-27 15:53 fromzore 阅读(276) 评论(0) 推荐(0)
分布式锁
摘要：参考书籍：《redis深度历险：核心原理与应用实践》 分布式应用进行逻辑处理时经常会遇到并发问题，这个时候就要使用到分布式锁来限制程序的并发执行。 这个指令就是setnx和expire组合在一起的原子指令，他就是分布式锁的奥义所在。 但是redis的分布式锁不能解决超时问题，如果在加锁和释放锁之间的 阅读全文
posted @ 2018-11-27 14:20 fromzore 阅读(171) 评论(0) 推荐(0)
线性回归
摘要：机器学习分为有监督学习和无监督学习。 有监督学习分为回归问题和分类问题。 Regression 回归问题是指我们想要预测连续的数值输出 Classification 分类是指我们设法预测一个离散值输出（0 or 1），有时也可以存在有两个以上的可能的输出值。 设有一组数据，x为自变量，y为因变量，( 阅读全文
posted @ 2018-11-24 17:58 fromzore 阅读(156) 评论(0) 推荐(0)
python-redis库的安装
摘要：wget --no-check-certificate https://pypi.python.org/packages/source/r/redis/redis-2.8.0.tar.gz tar -zvxf redis-2.8.0.tar.gz mv redis-2.8.0 python-redi 阅读全文
posted @ 2018-11-23 21:59 fromzore 阅读(847) 评论(0) 推荐(0)
pat甲级 1052 Linked List Sorting
摘要：题意：给出N个结点的地址address，数据域data以及指针域next，然后给出链表的首地址，要求把在这个链表上的结点按data值从大到小输出。 思路：用map来保存输入的数据，用vector迭代器来保存有效数据； 看给出的首地址元素是否存在，存在则遍历链表，将元素保存在vector中，直到地址为 阅读全文
posted @ 2018-11-23 17:18 fromzore 阅读(219) 评论(0) 推荐(0)
python2升级为python3
摘要：因为我是用的centos7，这个版本自带的python版本为2.7.1，所以需要将python2升级为python3 1、下载Python3安装包: 网址:https://www.python.org/ftp/python/3.3.0/Python-3.3.0.tgz 2、解压文件夹 使用cd进入下 阅读全文
posted @ 2018-11-21 23:02 fromzore 阅读(6083) 评论(0) 推荐(0)
redis基础数据结构
摘要：参考书籍：《redis深度历险：核心原理与应用实践》 redis有5种数据结构，分别为string，list，set，hash，zset。redis的所有数据结构都是以唯一的key字符串作为名称，然后通过这个唯一的key值来获取相应的value数据。不同类型的数据结构的差异就在于value的结构不一 阅读全文
posted @ 2018-11-21 16:58 fromzore 阅读(209) 评论(0) 推荐(0)
redis的安装与使用
摘要：安装： 安装我使用的是直接安装法 因为是centos系统所以使用yum来安装。 首先是要转换为root权限 然后输入密码就转换为root权限了 检查是否有redis yum源 下载fedora的epel仓库 安装redis数据库 使用： 启动redis 进入redis就是可以写数据 退出可以写数据的 阅读全文
posted @ 2018-11-20 21:54 fromzore 阅读(124) 评论(0) 推荐(0)
pat甲级 1032 Sharing
摘要：生僻词汇：suffix 后缀 题意：给出两条链表的首地址以及一共有多少个结点，然后给出每个结点的地址，数据，下一个结点的地址，求两个链表的首个共同结点的地址。如果不存在这个结点，就输出-1。 思路：先循环遍历第一个链表，把遍历到的链表结点都标记为1； 遍历第二个链表，如果标记为1就说明这个结点第一个 阅读全文
posted @ 2018-11-20 14:40 fromzore 阅读(224) 评论(0) 推荐(0)
准备工作
摘要：redis只支持linux和mac系统。所以对于我们这种使用windos系统的平民玩家来说，首要任务是创建一个虚拟机，安装上redis。 我使用的虚拟机软件是Oracle VM VirtualBox。 可以在https://www.virtualbox.org/wiki/Downloads中下载，选 阅读全文
posted @ 2018-11-13 21:38 fromzore 阅读(142) 评论(0) 推荐(0)
pat甲级 1002 A+B for Polynomials
摘要：首先是生僻词汇：polynomials 多项式 exponents 指数 respectively 分别 这道题的大致意思是每次测试一组测试用例，一组测试用例有两个一个是一行，每一行包含一个多项式的信息:K N1 aN1 N2 aN2…NK aNKK是多项式的非零项的数量,aNi和Ni(i = 1 阅读全文
posted @ 2018-11-13 17:02 fromzore 阅读(183) 评论(0) 推荐(0)
pat甲级 1001 A+B Format
摘要：要写甲级题，首要任务是解决英文这个大难题。 困难词汇（我不认识的）：calculate计算 standard format 标准格式 digits数字 separated 分离 commas逗号 这道题的大致意思是，给出两个数a和b，并且a和b都大于等于-10的6次方小于等于10的6次方，求出a和b 阅读全文
posted @ 2018-11-12 21:01 fromzore 阅读(104) 评论(0) 推荐(0)
第一次参加比赛的总结
摘要：因为马上就要考软件设计师了，今天我才能把比赛完之后那天写的总结发表出来，真的是挺脸红的。 就在昨天，我参加了全国中医药大学程序设计竞赛。比赛的竞争是真的十分激烈。我们开始比赛后，首先是写出了c题，这一题用时是9分钟，但是因为提交的时候用错了ide用成了 c语言的，我们是用c++写的，所以编译错误，换 阅读全文
posted @ 2018-11-08 22:28 fromzore 阅读(349) 评论(0) 推荐(0)