dala_da的博客

原创 数据库实体被莫名其妙地自动update了？

Spring Data JPA 会导致受管理的持久化对象，在事务提交时，自动持久化至数据库。

原创 许久未见，归来仍是少年？

上一篇博客，发表于 2018-03-07 23:03:19。一八年三月，正值大三，找实习，满世界投实习简历。怀着初生牛犊的气势，首先就投了蚂蚁金服。结果不必多说。记得蛮清楚，当看到“已回绝”三字时，甚至在想，面试官是不是评价错了？七月，提前批开始。怂，一份没投。保研那边，结合往年看，挺稳的。不过还是没回家，在令希泡了一个月，准备面试。也就是那时起，喜欢上了《起风了》、《白羊》、《飞鸟》，喜欢上了牛奶咖啡治愈向的歌曲。时至今日，这些旋律也总能让我想起18年的盛夏——那个最美好的夏天。八月，正式批也开始了

转载 BeautifulSoup的使用

今天写爬虫的时候，发现使用正则表达式抓取人物装备和词缀的时候，太麻烦了然后注意到有beautifsoup模块，用的会比较方便明天周四继续熟悉一下它的用法，顺便更新本篇博客...

原创 爬虫尝试抓取动态网页

之前写过一篇使用爬虫抓取暗黑3玩家数据，由于凯恩之角数据总是不更新，那个爬虫意义不大其实官方网站也是可以看到玩家数据的，我当时没有去爬的原因是...网页源代码和网页展示的数据不一样，知道最近我才知道那是动态网页百度了半天，感觉有一种方式比较简单，就是F12使用开发者工具，去找到加载网页的时候发送的request url比如说我要爬取玩家‘可乐加冰-5750’的数据，他的个人数据页为：http://...

原创 多线程爬虫——抓取代理ip

在之前的blog：使用爬虫刷csdn博客访问量中，我所使用的10个ip地址都是事先填写好的，总不能每次使用都去西刺搞10个ip贴上去吧。。。于是就试着抓了一下，发现每个ip因为都要去检验好不好用，很耽误时间。正好最近在学习多线程爬虫，试着写了一下，开辟了四个线程，速度快了很多过程中，遇到了些比较棘手的问题输出是会有两行数据输出到一行中，这个百度比较容易解决，给写入文件或输出到界面的语句加锁即可，保...

原创 KMP算法的个人理解

网上关于KMP算法的详解很多，也有很多人力争做到简洁解释。我就写写我的心得理解吧，很短，应该很易懂首先来看一个反例：总串 ： a b c a b c a b d e f g子串 ： a b c a b d总串前5位是abcab，和子串前5位相同，但比较第6位时，不一样。这时我们错误的想一下，抛弃掉总串中被比较过的（即前5位），从总串第6位和子串的第1位比较，不一样，抛弃第6位；总串第7位和子串第一...

转载 廖雪峰Python 2.X 教程

Python简介Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间，为了打发无聊的圣诞节而编写的一个编程语言。当你用一种语言开始作真正的软件开发时，你除了编写代码外，还需要很多基本的已经写好的现成的东西，来帮助你加快开发进度。比如说，要编写一个电子邮件客户端，如果先从最底层开始编写网络协议相关的代码，那估计一年半载也开发不出来。高级编程语言通常都会提供一个比较完善的...

原创 数据结构——弗洛伊德算法

复习一下Floyd算法，代码实现很简单，3个for循环，每一层循环的意思需要深刻的理解推荐这片博客：http://blog.csdn.net/qq_34374664/article/details/52261672 有该算法的详细解释（2017.3.1）我下面的代码有很明显的缺点，所有的改动都是在原有的存储矩阵之上，如果需要对原图进行其他分析，需要复制一个矩阵，对后者进行改动，传递至Floyd函数...

原创 PyQt输出中文出现乱码解决方法

中文乱码问题困扰了我很久，这次尝试使用PyQt最费我时间的便是汉字的转码问题，所以想写一些关于这方面问题的总结，至少以后在遇到这类问题能少走一些弯路，也希望能够帮助和我一样的萌新们，如有纰漏，欢迎大佬指点！！！首先，decode和encode的作用：decode是将其他编码的字符串转换成unicode编码，如str.decode('utf-8')，表示将gb2312编码的字符串str1转换成utf...

原创 基于PyQt的暗黑3玩家资料抓取小软件

代码主要是在上一篇blog：爬虫抓取暗黑3玩家数据中，这一篇使用PyQt设计界面，之前接触过Qt，所以上手不算难。而过程中我遇到的最棘手的问题是unicode、utf-8和Qstring之间的转换，我觉得有必要去开一篇blog写写总结界面不好看、、、界面不好看、、、界面不好看、、、我凯恩之角的数据还是没有同步，难道程序猿小哥哥们就不会修复一下么。。。依旧使用“相爱不抵久相随丶-5367”大佬的数据...

原创 爬虫抓取暗黑3玩家数据

这是上一篇blog：爬虫抓取暗黑3国服天梯榜数据及分析这一篇主要是抓取某一玩家角色的所有面板属性，平时在游戏中，通过天（ke）梯（long）榜只能看到大佬门的装备与技能，别人的详细面板属性是看不到的，无法直观的比较差距。不过！！！凯恩之角最近同步英雄数据的功能好像不好使、、、置顶帖的方法我等了一天多了还没有更新我的英雄数据凯恩之角和暗黑3游戏内属性的计算方法并不一致，凯恩计算的是裸的不能再裸的属性...

原创 爬虫抓取暗黑3国服天梯榜数据及分析

从一月末入坑，到今天19号，20多天的时间，托春节三天双倍的福，我成功的成为了900级的萌新不过买完198，就打折98，这对本萌也太不友好了吧怀着愤怒的心情......我就又买了一份、、、和老爸一起刷刷刷这两天一直关注凯恩之角，不得不说，D3的数据帝是真滴多、、、就像这两天才知道，攻速还有档位一说？？？我擦嘞，贴一下大佬的帖子：暗黑3公开课：暗黑3“档位”的由来与发展好了，步入正题，凯恩之角有一栏...

原创 数据结构——Prim算法

看了一下表，刚刚过了12点，今天就是年三十了，刚看完辽视春晚，大晚上睡不着，就把白天复习的Prim给更一下。我只计算了最小生成树的权值和，没有记录出生成图各边情况，其实我代码中，Edge数组存放的是某未被访问节点（i）到已被访问的所有节点中最近的距离，可以改一下，定义一个结构体，里面放有起点，终点，和Edge[i]值即可。由访问的顺序依次压入队列，输出时挨个取top再pop就可以了。老规矩，在网上...

原创 数据结构——迪杰斯特拉算法

这一篇写一下Dijkstra算法。当初学习数据结构的课件找不到了，就在网上找了两张图片，有一个有权无向图以及迪杰斯特拉算法的原理思想。以下是C++实现代码：#include<iostream>#include<limits.h>#define MAXVEX 100using namespace std;typedef struct{ int matr...

转载 堆内存与栈内存

今天翻看昨天编写的代码，突然发现上一篇：http://blog.csdn.net/dala_da/article/details/79314107中会有内存泄漏的风险。比如说我58行和90行，分别开辟了一段指定长度的空间存放bool型变量，但是函数结束前，并没有把他们删除掉、、、貌似经常犯这个错误，包括使用malloc时，也很少释放掉。。。以前总觉得不重要，反正不影响运行输出，今天看了下内存中的堆...

原创 数据结构——图的深度/广度优先遍历

这是上一篇：图的存储方式——邻接矩阵http://blog.csdn.net/dala_da/article/details/79302329从整体来看，我个人认为深度优先有点类似二叉树先序遍历，都是将访问节点压入到栈，然后看是否有延伸节点，若没有则出栈，返回到上一节点；而广度优先则与二叉树层次遍历比较像，离出发节点比较近的点先被访问。因此本篇我采用非递归的方式进行图的遍历，分别采用的是站和队列的...

原创 数据结构——图的邻接矩阵存储

根据百度百科定义：一般用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连。邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。对无向图（无向简单图）而言，邻接矩阵一定是对称的，而且对角线一定为零，有向图则不一定如此。也就是定义邻接矩阵matrix[i][j]，其值为顶点i到j上面的权值，类似于...

原创 数据结构——二叉树（2）

原创 计算机网络——网络层

原创 数据结构——01背包问题

原创 数据结构——二叉树的递归/非递归遍历

复习一下二叉树递归非递归的先中后序遍历写非递归后序遍历的时候卡壳了，参考了一下网上的思路，大概有两种，一种是标记每个节点是否有走过，如果父节点的左右子节点都标记访问过，则可以访问父节点；一种是定义一个指针，指向上一个访问的节点，如果某父节点的右子节点为NULL或者是上一个访问的节点，则该父节点应当被访问。#include#include#include#define size 20

原创 计算机网络——应用层

应用层协议定义了运行在不同端系统上的应用程序进程如何相互传递报文，比方说，交换的报文类型，如请求报文和响应报文；各种报文类型的语法，如报文中的各个字段及其详细描述；字段的语义，即包含在字段中的信息的含义；进程何时、如何发送报文及对报文进行响应的规则为什么有了IP地址，还需要域名?域名 — 用字符表示的网络主机名，是一种主机标识符；IP地址 — 数字型，难于记忆与理解

原创 计算机网络——传输层

这一章主要讲的是用户数据报协议UDP和传输控制协议TCP

转载 计算机网络——数据链路层

数据链路层使用的信道主要有以下两种类型：（1）点对点信道：这种信道使用一对一的点对点通信方式。（2）广播信道：这种信道使用一对多的广播通信方式。链路是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了

转载 计算机网络——物理层

整理一下物理层比较重要的知识点单工、半双工、全双工 单工数据传输只支持数据在一个方向上传输；半双工数据传输允许数据在两个方向上传输，但是，在某一时刻，只允许数据在一个方向上传输，它实际上是一种切换方向的单工通信；全双工数据通信允许数据同时在两个方向上传输，因此，全双工通信是两个单工通信方式的结合，它要求发送设备和接收设备都有独立的接收和发送能力。  网卡的全双工（Full Du

转载 计算机网络——网络体系结构与网络协议

协议：网络协议是为网络数据交换而制定的规则、约定与标准；（学计网以前，一直搞不懂协议是啥来着。。。）一个比较形象的比喻，来说明协议的重要：网络中一个微机用户和一个大型主机的操作员进行通信，由于这两个数据终端所用字符集不同，因此操作员所输入的命令彼此不认识。为了能进行通信，规定每个终端都要将各自字符集中的字符先变换为标准字符集的字符后，才进入网络传送，到达目的终端之后，再变换为该终端字符集的字符

原创 计算机网络——网络体系结构

计算机网络有六七个一个多月之前的草稿，翻出来更一下，要是以后决定考研了，就翻出来看看每门课第一章好像都是以讲学科背景为主，不过还是有几个重要的知识点的线路交换和分组交换

原创 栈和队列的基本操作

栈和队列从某些方面还是比较像的，所以把这两个合到一起复习写一下顺序存储栈和顺序存储队列的基本操作#include#include#define Max 100using namespace std;typedef struct Stack{ int *base; int *top; int stack_size;}Stack;typedef s

原创 数据结构<二>链表的基本操作

因为这学期C++大作业涉及到了链表、栈和队列,所以这方面知识点记得还比较牢靠，所以先把这些整理下，同时我也会查阅网上相关题目练一下手本篇主要复习一下链表初始化，头插法及尾插法输入，逆置，以及排序#include#includeusing namespace std;typedef struct Node{ int num; Node *next;}Node;Node

原创 这个暑假做什么好呢。。。

终于考完试了，成绩呢也比上不足，比下有余，大佬们各种95+，让本渣瑟瑟发抖一共将近50天的寒假，掰掰手指算一下，嗯，比上个寒假多了几天。而上个寒假的收获，就是steam游戏时长多了三四百个小时。这个寒假要是还这样，能不能成为游戏大佬我不知道，在学业上怕是被大佬们从渣碾到粉了...所以还是要规划一下子滴12月下半旬之后，好多的博客都被我以草稿的形式保存的，没写完，发出来也不大好看。。。（

原创 微信跳一跳辅助

2017年的最后一天，受舍友的蛊惑，暂停了复习计划，本手残开始了 一遍又一遍的虐心之路从最初的十几，一步步到后来的一百左右，直到我知道了污水盖，徐记士多，魔方和音乐盒能加分之后...我就越跳越少...奇了怪了，每次跳到音乐盒，折戟于三五块之内好像是逃不开的魔咒清楚地记得有次开局很近就跳了两块音乐盒，瞬间近百，然后我就站在第二个音乐盒上，心跳不止，手指按下弹起，小人就一头栽了下去..

原创 <计算机组成原理>——指令系统

通俗些来说，我们设计计算机，就是来执行指令，

转载 编译原理中LR(0)项目集规范族的构造

本文转载自：  http://www.cnblogs.com/lazycoding/archive/2012/05/12/2497065.html          此文略长。我也没想到这写起来这么多，但对构造过程绝对清楚，一步步慢慢看吧。　　　　LR的第一个L和LL的第一个L含义相同，即从左到右扫描句子 ，第二个R表示Right most最右推导。　　　　在通常的

原创 <编译原理>——first集、follow集、firstvt集及lastvt集

之前自顶向下语法分析写了下怎么求first、follow集，这次写一下firstvt、lastvt的求法，顺便写写我对这四个集合的理解先补充一下上篇博客：我们知道，first集和follow集是用在自顶向下语法分析中。假如给定例子S->aA|bB|c，那么S被替换后，打头的字符可能是a、b或c；而形如S->Aa，A->b，这时候替换S后，打头的是非终结符A，替换A，得到b，也就是b

原创 <计算机组成原理>cache及虚拟存储器

整理一下存储系统中cache和虚拟存储器的相关知识点Cache是高速缓存，设置在CPU和主存之间，由高速的SRAM组成的容量不大,但速度很快的存储器。引入cache的目的：解决CPU和主存之间的速度差异，提高整机的运算速度Cache的特点：存取速度快（数倍于主存），容量小，价格高。存储控制和管理由硬件实现。程序员编程时不必考虑Cache是否存在由于程序访问的局部性，比方

原创 <计算机组成原理>主存储器

以下为我个人归纳总结，有不当之处欢迎指正基本概念存储介质：能表示二进制1和0的物理器件存储元：存储1位二进制代码信息的器件存储单元：若干个存储元的集合，比如说用作存放一个字节存储体：若干个存储单元的集合地址：存储单元的编号SRAM：静态随机存储器DRAM：动态随机存储器ROM：只读存储器主存储器可以分为两类，一类是RAM，一类是ROM，RAM

转载 <编译原理>短语、直接短语及句柄

用语法树求短语、简单短语和句柄的方法是：1）每个句型都有一棵语法树；2）每棵语法树的叶（从左到右）组成一句型；3）每个子树 的叶（从左到右）组成一短语；4）每个简单子树 的叶（从左到右）组成一简单短语；5）最左简单子树 的叶（从左到右）组成一句柄。[例]假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：Vt={a,b,d,(

转载 <编译原理>自顶向下语法分析

整理了一些知识点，比较零散，多以例题为主自顶向下分析方法：语法分析从顶部(树根、文法的开始符号)到底部(叶子、语言的终结符号)为输入的符号串建立分析树。主旨：从文法的开始符号S出发，反复使用各种产生式，寻找”匹配”于输入符号串的推导（从S（根）出发，向下逐步建立语法树，最终：为输入串寻找一个最左推导）自上而下分析面临的主要问题   1） 如何选择候选式：如果

转载 python爬虫教程<转>

昨天写了一个简单的小爬虫，感觉就像盲人摸象，先前也只是看了一节课的学习视频，没有去系统的接触因为是自己写的第一个爬虫，比较兴奋，但没有那种游刃有余的感觉于是今早就在网上翻看一些关于爬虫的入门教程以下是csdn专栏，贴一下方便以后的查阅[Python]网络爬虫（一）：抓取网页的含义和URL基本构成http://blog.csdn.net/pleasecallmew

原创 爬虫抓取c5game饰品交易数据

本来想今天接着复习计算机网络的，结果晚饭后看到有人写抓取steam的数据，然后、、、手就痒痒起来。最近正好在igxe和c5game上倒卖饰品，平时一个个点开，真的巨麻烦先写了下dota2的，c5game网站上饰品的数据抓取完毕，但是抓取steam当前该饰品的最低价格时，出现了点问题，steam售价的货币单位竟不一致！！！也就是平时我们看的单位是人民币，网页源代码上看的也确实以人民币为单价，但是