- 博客(16)
- 收藏
- 关注
RSS订阅原创 抓取链家网某地区的房租
import urllib,requestsfrom urllib import requestfrom bs4 import BeautifulSoup as bsimport timeimport reimport csvimport numpy as npimport pandas as pdimport timedef all_info(url,startpage,e...
2020-01-20 18:56:48
514
原创 机器学习——线性可分支持向量机
以下内容纯手打，内容来源是结合其他参考材料以及自己的理解参考《统计学习方法》、《机器学习》周志华教授、其他网络博客1. Support Vector Machine.1.1 Introduction （比较统一的总结）SVM是一种二类分类模型。它的基本模型是在特征空间中寻找间隔最大化的分离超平面的线性分类器。(1) 当训练样本线性可分时，通过硬间隔最大化，学习一个线性分类器...
2019-06-23 13:27:31
1646
原创 《算法笔记》复习——大整数运算
参考《算法笔记》在平时编程的过程中，我们能够使用的最大整数表达范围是9223372036854775807，为long long型，当超过了这个范围我们应该如何进行运算呢？在《算法笔记》中提出用整数型数组进行表示整数的方法，需要注意以下几点：① 大整数运算，可以使用数组来表示② 整数的高位存储在数组的高位，整数的低位存储在数组的低位③ 并且使用len来记录位的长度④ 还要加上构...
2019-06-17 21:40:15
454
1
原创 机器学习项目流程
学习MachineLearning已经有快大半年了，阅读过周志华老师的《机器学习》、李航博士的《统计学习方法》以及机器学习实战，参加了一些商业比赛以及完成kaggle上的一些简单项目。虽然学的不是很深且没有特别丰富的实战经验，但也在摸索中，基于《Hands-on Machine Learning ...》总结了机器学习项目的一般流程。流程仅仅是一个形式，实际操作时还需根据实际情况进行变动！...
2019-06-13 20:10:36
245
原创 《算法笔记》复习——扩展欧几里得算法
扩展欧几里得算法在算法中能够解决方程组求解问题，在算法笔记上给出了四种求解问题：1. 扩展欧几里得算法。 即，最终可以得到所有解：2. 方程的求解。从1中推广而来，即1式中两边同乘。充要条件是c%gcd==0，因此全部解的公式如下：3. 同余式的求解。同余式指m整除a-b，那么a与b模m同余，即.根据同余式的定义，有成立，因此存在整数，使得，移项令即得...
2019-06-09 17:42:26
181
转载 《算法笔记》复习——素数表，筛选法
参考《算法笔记》#include<cstdio>const int maxn = 1000001;int p[maxn] = {0};int pNum = 0,prime[maxn];void Find_Prime(int n){ for(int i=2;i<maxn;i++){ if(p[i]==false){ pr...
2019-06-08 18:30:48
444
原创 《算法笔记》复习——分数的表示及运算
参考《算法笔记》#include<cstdio>#include<algorithm>using namespace std;struct Fraction{ int up; int down;};int gcd(int a,int b){ if(b==0){ return a; } return g...
2019-06-07 17:45:15
264
原创 算法技巧——打表的一些个人认识
参考：《算法笔记》胡凡打表是算法竞赛中的一个技巧，这个技巧对于一些题目而言能够降低程序的运行时间，降低算法的时间复杂度。举个例子，如果需要判断输入一个是哪几个素数相乘而得，例如12 = 2*2*3，我们就需要判断哪些是素数，如果对于输入的数，我们有一个循环，在循环里面判断是不是素数，是，就看能不能整除输入的数，不能，就下一个；这时候就有个问题，如果每次都在循环里面判断是否是素数，就是有...
2019-06-03 16:23:44
2607
原创 八皇后问题——C++
八皇后问题是用回溯法和DFS解决的经典问题，难点在于如何判断所放的皇后是否在同一行列或是对角线上，本文就简单的介绍一下自己的思路，也算是对之前所学的知识做一个简单的总结；维护皇后放入位置的数组。第一个数组是一个皇后所放置的行列位置，用一位数组即可表示，下标是行数，下标所对应的值是列数，每次递归就是往第index行的某一列放入皇后。用一维数组就不需要判断是否在同一行。 维护所放入列的数组。上面...
2019-05-23 16:35:56
550
1
原创 基础复习——memset使用
基础复习memset的作用及使用格式memset的注意事项实例程序参考1. memset的使用memset——初始化数组，对数组中的每一个元素赋相同的值 我们可以使用一些函数为数组进行初始化，一般有memset和fill两个函数memset的使用格式(二维数组或多维数组的赋值方式一样memset(数组名， 值，sizeof(数组名));2. memset的注意事项1...
2019-05-08 16:16:29
187
原创 知网爬虫——爬取某个主题下的文章标题以及发表时间
前几天帮朋友做了个知网的爬虫，爬取了“新闻传播”主题下的文章标题及发表时间；自己拖拖拉拉写了2天才写完，自己还是太弱了。个人认为这个作为一个练手的爬虫小项目还是不错的，于是写了主要的步骤，代码放在我的github，有需要的朋友可以去看看或者有改进的地方指点我一下，github链接我的github——知网爬虫 。1. 爬虫知网的爬虫首先要找到合适的知网爬虫入口，建议从这个链接进入知网入口...
2019-03-16 11:17:03
5021
5
原创 KMP算法C++实现
看了灯笼的讲解，形象生动的体会了KMP算法的奥妙，参考其思路用C++写了下来，关于KMP算法的讲解在代码注释中。我按照自己的理解把算法的分为以下步骤（text为长字符串，pattern为和text匹配的短字符串）：列出pattern所有的前缀。比如“ABABCAABAB”，能够列出10种前缀（前缀的具体定义可以参照龙书第二章）， 构建前缀表。找出每个前缀中前后能够匹配的字符串长度，例如“...
2019-03-09 21:14:48
125
原创 leetcode41. First Missing Positive 找到缺失最小正整数C++题解
一开始解决这道题目的思路是先排序O(n)，然后利用 unordered_map(底层实现是hash,查找效率是O(1)) 记录出现的数字，之后再从1开始遍历到数组中最大的数，用 i 表示；如果哈希表没有存储 i ，那么这个 i 值便是缺失的最小正整数；如果知道遍历结束都没有缺失，那么就返回数组中最大值加1的数，下面是第一次打的代码，提示错误是RTE(RunTime Error)，原因是sort函数...
2019-02-27 10:56:01
553
原创 python3爬虫——千库网
x库网还是有反爬的措施的，像异步和弹出登录框，所以我针对只要图片但是对图片的像素没要求的用户。下面是总结代码，在cmd里面打开进入到pyhton环境后输入就好，括号及里面的文字直接替换就行了，图片的链接参考第四步，在开发者工具中直接双击图片链接就可以复制了。r = requests.get('http:(图片的链接)')with open('(图片名字).jpg','wb') as f...
2019-01-05 19:13:10
2452
3
原创 [Leetcode 107 & Lintcode 70] Binary Tree Level Order Traversal II 二叉树的层次遍历C++实现
二叉树的前序遍历、中序遍历、后序遍历的代码放在我的github：https://github.com/Penkace/Datastructure/blob/master/BinaryTreeTraversal.cpp问题描述：给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）Given a binary tree, retu...
2018-10-16 12:28:43
188
原创 MYSQL修改初始化密码的方法
最近安装了mysql，在使用“set password for root@localhost=password('123456');”时会遇到“ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for ...
2018-07-28 14:37:47
9067
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人