- 博客(61)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 基础算法 --- 线性DP
线性DP同样作为DP领域中非常重要的一部分，其指的是状态之间含有某种线性关系，大多求最大/最小值。最典型的题目为子序列，编辑距离，股票问题。
2022-05-13 12:17:30
541
原创 可能用到的shell批处理操作
Shell代码重命名某个类型的所有文件移动指定范围内的文件重命名某个类型的所有文件#!/bin/bashfor file in ./input/*do echo $file echo ${file##*/} # mkdir -p ./output/${file##*/} rename -v 's/png/jpg/' $file/*.pngdone① 循环需要的文件夹② ${file##*/}这个的意思为取路径斜杆/最后的内容。例如文件名：file=/home/dd/a.txt, 则
2021-11-17 20:36:43
614
原创 LeetCode 260场周赛
文章目录LeetCode 260场周赛题解5881. 增量元素之间的最大差值1. 思路2. Python3代码5882. 网格游戏1. 思路2. Python3代码5883. 判断单词是否能放入填字游戏内1. 思路2. Python3代码5884. 解出数学表达式的学生分数1. 思路2. Python3代码LeetCode 260场周赛题解5881. 增量元素之间的最大差值1. 思路解法一： 看范围，2 <= n <= 1000， 直接两层循环暴力。解法二： 使用一个变量，维护最小前
2021-09-26 17:09:58
307
原创 0x00 基本算法 --- 递推与递归
AcWing 92. 递归实现指数型枚举定义递归，我认为最重要的是确定递归的出口，在这道题中的出口就是当递归函数输入的数等于n时，代表着该分支已经遍历完所有的n个数。state代表着某个数是否被选中。递归函数中需要确定分支，这里的每个数都有两种可能，一种是未被选中，一种是被选中，如果被选中则state | 1 << u，代表state的第u位置为1, 在最后输出时, 通过1 &am...
2019-06-12 10:08:54
658
原创 python selenium爬取QQ空间说说
准备工作安装selenium, pyquery, json模块。使用的是火狐浏览器，所以还要安装geckodriver, 下载好后，把geckodirver.exe文件放在python.exe同一文件夹下即可。如果使用chrome浏览器，需要安装chromedriver,需要对应好版本号，否则运行不起来。把下载后的chromedriver.exe放在python的Scripts文件夹下即可。...
2019-05-13 21:28:55
969
原创 Ajax爬取微博
根据书上的案例写的，但是案例太老，所以案例中给的微博地址访问后，居然打开了移动端的微博页面，其余的网络请求界面，网络请求回应的数据大体上跟书上的内容一致，但是如果爬取的是现在的微博网址的话，书上的案例教程搭配不上，所以下面的代码爬取的是移动端的微博网址。爬取结果：原理介绍有很多网页不是静态网页，当你直接使用get请求网页时，返回的html代码中其实没有包含任何有用的信息，那些你需要的信息还...
2019-05-13 09:20:07
502
原创 《Python3网络爬虫开发实战代码》Ajax数据爬取
Ajax：https://github.com/DRNTT/Spider/blob/master/ch6/Ajax.ipynb爬取微博：https://github.com/DRNTT/Spider/blob/master/ch6/weibo.py爬取头条图片：https://github.com/DRNTT/Spider/blob/master/ch6/toutiao.py...
2019-05-12 16:31:26
240
原创 《Python3网络爬虫开发实战代码》数据存储
数据存储：https://github.com/DRNTT/Spider/blob/master/ch5/数据存储.ipynb爬取知乎热门话题：https://github.com/DRNTT/Spider/blob/master/ch5/zhihu.py数据存储中，NoSQL数据库还没做，后期有时间补上。...
2019-05-12 16:27:03
329
原创 《Python3网络爬虫开发实战代码》解析库使用
XPath模块：https://nbviewer.jupyter.org/github/DRNTT/Spider/blob/master/ch4/XPath.ipynbBeautiful Soup模块：https://nbviewer.jupyter.org/github/DRNTT/Spider/blob/master/ch4/BeautifulSoup.ipynbpyquery模块：htt...
2019-05-07 19:33:39
363
原创 python爬取猫眼电影排行
完整的代码如下在这里：https://nbviewer.jupyter.org/github/DRNTT/Spider/blob/master/ch3/maoyan.py闲着没事，把解析html中的正则方法改用了XPath与BeautifulSoup，只能说各有各的优点吧。正则的话，提取信息可以连贯，一次性提取出所有需要的信息，当然前提是你的正则式子没有写错，所以说正则写起来相比XPath与B...
2019-05-06 22:21:41
1046
原创 《Python3网络爬虫开发实战代码》基本库使用
笔记由于使用jupyter notebook所写，放在github上，再转到csdn上，浪费太多时间，这里放上github上的.ipynb文件地址。直接点击网址，即可查看笔记内容。https://nbviewer.jupyter.org/github/DRNTT/Spider/blob/master/ch3/urllib模块.ipynb...
2019-05-05 22:18:25
782
原创 优化算法
在神经网络收敛的计算中，我们一直在使用梯度下降法，但除了梯度下降法，还有很多更加优秀的算法，可以适应更多种情况，从而避免过拟合，未收敛等问题。动量梯度下降法具体公式如下。与梯度下降法不一样的是学习率α不再是乘于dW(cost函数对权重W的偏导数)，而是变成βv_dW+(1-β)dW。这样计算出来的v_dW不再只依赖于当前的dW,而是跟之前迭代结果的v_dW也有关系，通过变量β来调整过去与现...
2018-11-19 19:30:10
808
原创 预备知识
1、条件独立性如果P(X,Y|Z)=P(X|Z)P(Y|Z)，或等价地P(X|Y,Z）=P(X|Z），则称事件X,Y对于给定事件Z是条件独立的，也就是说，当Z发生时，X发生与否与Y发生与否是无关的。记住公式: P(X1X2X3X4…X100|Y)=P(X1|Y)P(X2|Y)P(X3|Y)…P(X100|Y)示例：给定三个事件X,Y,Z：X：明天下雨；Y：今天的地面是湿的；Z：今天是...
2018-11-11 17:15:59
1311
原创 线性回归(Linear Regression)
斯坦福大学 Andrew Ng老师的课程笔记。假设我们得到一些房价的数据。这里的房价与两个参数有关，一个是房子的面积与房子中卧室的数量。所以我们设置学习函数h如下:θ表示要学习的参数（权重），x为提取的数据特征。这里x1就表示房子的面积，x2表示房子中的卧室数量。其中人为规定x0为1。为了后面推导方便，这里简化公式。将数据特征x带入h函数中即可得到预测值y’。但是我们如何学习θ，...
2018-10-25 20:15:24
502
原创 Python基础(2)
1、List方法append() :在list列表末尾添加元素clear() : 清空list列表中的元素copy() : 拷贝同一个list引用count() :计算指定元素出现的次数extend() : 链接两个listindex() :输出指定元素的下标insert() : 插入指定元素，可以指定位置pop() : 默认弹出最上面的元素（可指定下标）remove() : ...
2018-10-10 22:42:57
2801
原创 Python基础(1)
没什么参考价值，只不过记一下我今天学习过的知识。数值类型int , float, complex(复数类型), bool。简单的数值计算_ : 存储上一次计算的结果// : 两数相除后的商向下取整** : 次方decimal : 精确运算，控制小数点后的位数等等。序列类型turpel(元组), list, strturpel : a = (1,2,3);list : a = ...
2018-09-29 19:46:14
666
原创 随笔 2018-09-29
关于一道如何给学生成绩分类的题目。题目是：已知大量的学生成绩，统计出处于各个等级的学生人数。A(90~100), B(80~89), C(70~79), D(60~69), E(0~59)。用grade[5]数组存放各个等级的学生人数。score表示学生成绩。解法1：while(学生人数） if(score &gt; 90) grade[0]++; else if (score...
2018-09-29 19:27:17
309
原创 Struts2控制标签
1、ifelse标签一共有这三类标签，用法大致相同。 1. < s:if > 2. < s:ifelse > 3. < s:else >example:hello.jsp<form action="hello"> <label >Please pick a name</label>&
2018-09-13 21:01:13
220
原创 2018-09-11
让我想想今天学了什么。 编译原理，数据库系统。 好吧。 编译原理复习了上节课的内容，新的内容的话，印象比较深刻的是对文法的分类，0型文法，1型文法，2型文法，3型文法。 具体的时间不多，先不拓展了。 数据库系统的话，还是讲解了一些概念，DBMS和DB application的职责。 具体也没啥好说的。自认为比较重要的一点是关于数据库的完整性约束。 晚上的struts2，好像什么都没做...
2018-09-11 22:49:45
220
原创 2018-09-10
今天好困。 第一节课多媒体技术，又被老师“青睐”到，被叫上去讲题。 还好早上醒的早，就起来要做题，不然凉凉。 题目就是：static inline short what_meaning(int value) { return (short)(value == (short)value) ? value : (value>>31) ^ 0x7FFF;}题目不算...
2018-09-10 22:49:29
195
原创 struts2报错问题
不行，必须爆粗口了。 妈的，这个垃圾东西整死我了。（不是指struts2垃圾） 哇，真的烦。 w3c教程是不错，可是太老了啊，有些教程多少应该更新一下比较好，坑太多了。 让我想一想第一个bug。 1、org.apache.struts2.dispatcher.FilterDispatcher过时 如果采用struts2-core-2.1.3.jar，则采用上面的。但是struts2...
2018-09-06 20:32:07
646
原创 2018-09-05
早上没课舒服啊，就是做了一些烂七八糟的梦。 下午两节实验课，结对编程完成生命游戏。 我感觉结对编程gaygay的，好吧，经常一个人写代码，就算是两个人，队友也是跟着我的思路走，没什么差别emmmm。 也就跟队友讲解下思路，照样一个人写，没什么太大区别。队友偶尔在一些小地方提一些优化，还是很不错的。 生命游戏啊，不需要做GUI的话，很简单。 需要做GUI的话，抱歉，百度走起。 老师给的文...
2018-09-05 22:49:52
191
原创 2018-09-04
第二天上课，还是觉得没什么好听的，虽然好像不会emmm，但是上课是真的无聊。 课是少的可怜，平均一天两节课。第一节是编译原理，第二节是 Database System。 第一节课让我想想讲了啥，没看课件，我也不知道emmm。我唯一记得老师说北航的计算机学生的要求，学习完数字电路和计算机组成原理需要自己做一个CPU，有自己的指令系统，然后学习完OS，需要自己做一个OS，跑在CPU上，学完编译原理...
2018-09-04 21:46:00
208
原创 2018-08-22
今日份的随笔。 我很想爆粗口，说真的。 急着学技术，急着运用，说实话很反感这样的学习，可这个社会又不会慢下来。 根据一篇博客，整合spring+struts2+mybatis，合你奶奶的爪，毛都不会，看啥，啥不懂，复制黏贴复制黏贴。 本身复制黏贴的文件都是错的，这TM是最骚的，那种错你还不知道怎么百度。本来就没学过框架，别人写的东西，本来就写的不是很清楚，这看起来跟看天书的一样，改你奶奶的...
2018-08-22 16:19:31
170
原创 2018-08-21
今日份的随笔。 昨晚又失眠了，还以为今天早上起不来上班，不过还是迟到了几分钟，诶。 今天做的事满多的。 1、使用了JQ星级评分插件，完成一个小功能展示。 2、将注册的静态网页改为动态网页，整合到项目中。 3、完成了登录验证的功能，在避免重复数据出现在数据库中。 4、使用Session传值，利用jsp网页能插入java代码的特性，实现了一些小功能。 5、完成验证码操作。 写到一半，跟...
2018-08-22 09:16:07
168
原创 JS小知识点
一、获取DOM元素通过ID获取（getElementById）通过name属性（getElementsByName）通过标签名（getElementsByTagName）通过类名（getElementsByClassName） 唯一注意的一点就是Element后面是否有s，有s则是返回一个对象数组，否则就是一个对象。 今天在写js的时候还用到了一种方法，是在form表单中，写好na...
2018-08-20 22:35:31
758
原创 2018-08-20
今日份的随笔。 放了两天假，感觉去公司都要迷路了，假的。 早上花了点事件把sql语句封装进了xml文件，也是比较简单的封装，还没有涉及到什么非空的判断，什么存储过程的处理，只是简单的增删改查的封装，再创建一个类，用于处理xml文件，通过条件判断，返回sql语句即可。 下午主要在画注册界面，用到js,用于判断输入的数据长度，是否为空，改变相应的提示内容，对js不是特别熟悉，这一块写了好久，还有...
2018-08-20 22:07:01
227
原创 解析xml文件
1、XML简单介绍一下xml文件。 可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。什么是可扩展标记语言可扩展标记语言是一种很像超文本标记语言的标记语言。它的设计宗旨是传输数据，而不是显示数据。它的标签没有被预定义。您需要自行定义标签。它被设计为具有自我描述性。它是W3C的推荐标准。很多人可能会想到HTML超文本标记语言。可...
2018-08-18 22:29:09
477
原创 2018-08-18
本来应该是昨天就该写的随笔，拖到了今天，诶，其实我还是懒的来写的emm。 昨天学了解析xml文件，利用DOM解析和利用dom4j解析，这两种方法使用起来，DOM会稍微麻烦一些，但是各个方法都比较好理解。dom4j的话，我不是很熟，特别是在使用selectSingleNode()方法上，卡了好久，才搞懂这个函数的输出结果。还有一个问题是在使用jsp+servlet+mysql的一个web应用中...
2018-08-18 19:05:31
191
原创 parseRequest(request)类型不匹配问题
在写菜鸟教程上的Servlet文件上传的demo时，突然报错。List<FileItem> formItems = upload.parseRequest((RequestContext) request);必须把request强制转换，跟样例代码有些不一样，先测试。 上传一个.txt文件后，并没有出现上传成功的字样。 回到eclipse，报错信息。 java...
2018-08-10 15:51:51
10178
3
原创 JDBC连接数据库
1、下载所需要jar包进入mysql官方网站，下载所需要的jar包。 下载后解压文件，得到.jar的包。 2、 在java工程中加入.jar包在工程的Properties中，Add External JARs。选中刚才下载的.jar包添加进工程即可。 添加成功后，在工程目录中会出现一个Referenced Libraries 这里存放这你引用的外部jar包。可以到看到我们...
2018-08-10 11:57:37
262
原创 MySQL基础操作
DDL： 一、创建数据库 create database 数据库名字; 二、删除数据库 drop database 数据库名字; 三、使用数据库 use 数据库名字; 用show tables;展示数据库中的表。 四、创建表 create table 表名(变量名1 变量类型1(约束条件), 变量名2 变量类型2(约束条件), …… ...
2018-06-19 16:08:12
473
原创 ViewPager
1、ViewPager一个用于页面切换的控件，如多个ImageView，Fragment之间的切换。2、简单应用首先，来看一下效果图。 activitymain.xml&amp;lt;?xml version=&quot;1.0&quot; encoding=&quot;utf-8&quot;?&amp;gt;&amp;lt;LinearLayout xmlns
2018-05-02 16:18:44
259
原创 Fragment
1、Fragment生命周期官方Fragment生命周期图 方法： 1. onAttach( ) ： Fragment已经关联了一个Activity，通过getActitivty()方法可以获取Activity。 2. onCreate( ) ：系统初始化Fragment。 3. onCreateView( )：初始化Fragment布局 4. onActivityCre...
2018-04-24 15:23:42
317
原创 简易的新闻应用
以下代码均来自郭霖的《第一行代码》第2版，想了解详细内容的可以去看原书。涉及知识点：静态创建Fragment，APP在手机屏幕与平板屏幕上的适配操作，RecyclerView的使用。手机效果图：平板效果图：文件一览：关于手机屏幕与平板屏幕的适配：这里layout-sw600dp为当屏幕宽度大于600dp时，会加载该目录下的activity_main.xm...
2018-04-18 20:22:24
588
原创 Nine-Patch图片
Nine-Patch适用于只需要伸缩图片一部分的场景。该图片将伸缩用户指定的区域，同时也将图片中将显示的内容放在用户指定的区域。制作Nine-Patch图片Andoird Studio更新后，将制作Nine-Patch图片的功能集成在里面，就不需要再去tools文件夹找draw9patch.bat文件了，因为你也找不到这个文件。首先，将需要制作的图片导入drawable文件夹内，右...
2018-04-18 18:55:41
541
原创 RecyclerView的简单使用
以下代码均来自郭霖的《第一行代码》第2版，想了解详细内容的可以去看原书。1、RecyclerViewRecyclerView 是一个增强版的ListView，不仅可以实现和ListView同样的效果，还优化了ListView中存在的各种不足之处。ResyslerView 能够实现横向滚动，瀑布流布局等。2、竖向滚动仍然先介绍竖向滚动，代码量与ListView差不多，但是...
2018-04-17 16:36:20
481
原创 ContextMenu与TabHost
1、ContextMenu第一种ContextMenupublic class MainActivity extends AppCompatActivity { private Button mButton; @Override protected void onCreate(Bundle savedInstanceState) { su...
2018-04-09 19:57:31
193
白话深度学习与TensorFlow.2018新版
2018-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人