- 博客(16)
- 收藏
- 关注
RSS订阅原创 python爬取链家网房源信息
import requestsimport parselimport timefrom datetime import datetime, timedeltaimport pandas as pdimport loggingimport tracebackimport jsonimport sysimport osimport reimport pandas as pdimport numpy as npimport datetimelogging.basicConfig(l.
2021-11-07 22:45:06
434
1
原创 pandas学习心得
Pandas是基于Numpy的专业数据分析工具，可以灵活高效地处理各种数据集，包含两种类型的数据结构：DataFrame（表）和Series（列） 。pandas：字典+列表df = pd.DataFrame({'姓名':['张三','李四'],'年龄':['11','22']},index = ['分类1','分类2'])可以通过改变columns,index和values的值来控制数据。不指定索引时，从0开始的数字索引。1.内容预览：df.head() 默认前5行 df.tail(...
2020-07-02 10:37:10
4121
原创 动态规划算法-个人心得
类型一：背包问题1. 0-1背包问题描述：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。分析过程： 在最优解中，每个物品只有两种可能的情况，即在背包中或者不在背包中（背包中的该物品数为0或1），因此称为0-1背包问题。步骤1-找子问题：子问题必然是和物品有关的，对于每一个物品，有两种结果：能装下或者不能装下。第一，包的容量比物品体积小，装不下，这时...
2020-06-30 14:47:45
1130
原创 机器学习在学生成绩预测模型上的应用
数据准备独热编码（除了决策树和随机森林），至于决策树和随机森林的名词性变量采用labelencoder或者数据库处理。import numpy as npimport pandas as pdfrom pandas import read_csvfrom sklearn.preprocessing import OneHotEncoderfrom sklearn.feature_...
2020-06-30 10:41:03
822
原创 操作系统：读者与写者问题
一个数据文件或记录可以被多个进程共享。只读的进程为“reader进程”,其他进程为“writer进程”。允许多个对象同时读一个共享对象，但是不允许一个writer进程和其他reader进程同时共享对象。使用记录性信号量解决读者与写者问题互斥信号量wmutex：实现reader与writer进程间在读或写时的互斥，整型变量readcount：表示正在读的进程数目。由于只要有一个r...
2019-03-24 15:53:09
1517
原创 牛客网SQL语句训练
CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`hire_date` date NOT N...
2019-03-23 10:59:25
323
原创 mysql数据库的学习
mysql（关系型数据库）基础架构：应用层（负责和客户端，用户进行交互，需要和不同的客户端和中间服务器进行交互，建立连接，记住连接状态，响应他们的请求，返回数据和控制信息（错误信息和状态码等）），逻辑层（负责具体的查询处理，事务管理，存储管理，恢复管理，以及其他的附加的查询功能），物理层（负责物理磁盘上（存储的）上的数据库文件，比如数据文件和日志文件）看你的mysql现在已提供什么存储引擎:...
2019-03-21 22:14:07
135
原创 java程序员面试知识点总结
动态绑定的方法实现多态：由于子类可以覆盖父类的方法，因此，同样的方法会在父类和子类中有着不同的表现形式。在java语言中，基类的引用变量不仅可以指向基类的实例对象，也可以指向其子类的实例对象。同样，接口的引用变量也可以指向其实现类的实例对象。而程序调用的方法在运行期间才动态绑定（绑定指的是讲一个方法调用和一个方法主体连接到一起），就是引用变量所指向的具体实例对象的方法，也就是内存里正在运行的那个对...
2019-03-19 19:52:06
192
原创 数据库知识个人总结
关系数据库的范式：第一范式:数据库表中的所有字段值都是不可分解的原子值。第二范式:确保数据库表中的每一列都和主键相关，而不能只和主键的某一部分相关（主要针对联合主键），也就是说在一个数据库表中，一个表只能保存一种数据。第三范式:确保数据表中每一列数据都和主键直接相关，而不能间接相关。（一般数据库满足）数据完整性分为4类：实体完整性（设计时指定主键，并且主键不能为空值），域完整性（列...
2019-03-19 17:18:14
8383
2
原创 给定一个序列，判断它是否是一棵二叉搜索树的先(后)序遍历序列
19年复旦大学研究生初试的一道数据结构题。可以根据二叉搜索树的特点以及递归思路解答：该序列递归地满足一部分为 左子树的值（均小于根节点），一部分为右子树的值（均大于根节点）以及根节点，这样只需找到左右子树的分界点作递归判断即可。#include<iostream>using namespace std;const int maxn=100;bool Ispostorder(...
2019-03-15 19:45:30
1172
原创 编译原理之简陋的词法分析程序
/**说明:本程序对以下五种符号做出规定:对于关键字采用一个符号一种编码，变量是一种编码，整型常数是一种编码,浮点数是一种编码,界限符号各有一种编码,运算符各有一种编码***/#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<s...
2019-03-15 18:52:20
182
原创 动态规划:数字游戏
问题描述: 给定N个序列a1,a2,a3,……，aN,假设你有M次机会，每次你从中拿走一个数,然后剩下的每个数字ai都要减去一个值bi,请求出你能获得的最大的数字之和。 分析:我们知道拿走数字是有顺序的，如果可以规定一个顺序，就可以使用动态规划了. 我们知道要使得拿走数字总和最大，我们就要按b[i]大的先拿走。所以我们可以首先使用结构体来定义数据结构， 然后按照b
2017-10-17 22:26:52
663
原创 动态规划:叠放箱子
动态规划:叠放箱子 问题描述: 某港口有一批箱子，将其编号，分别为1至N。每个箱子的尺寸规格都是一样的，现在要将其中的某些箱子叠放起来，箱子叠放规则是: 1:每个箱子上最多只能直接叠放一个箱子; 2:编号较小的箱子不能直接放在编号较大的箱子之上; 3:每个箱子都给出了自身重量与可承受重量，每个箱子之上的所有箱子重量之和不得超过该箱的可承受重量. 要求:编程选择最多的满足条件的
2017-10-17 22:01:55
2262
原创 趣题学算法之动态规划-形式语言
/*题目描述:X大学的P教授，在研究机器语言的过程中提出了一个自己定义的小规模语言L.A'是一个有限字母集，包含大小写字母W'是一个单词集合，其中每个单词均有字母表A中的字母组成。现在需要我们设计一个程序:若有关文本P,以及单词词汇集T(T中的每个字母都属于P)，求T中能顺序连接(这里的连接指的是并集)构成P的最少单词数.例子如下:P:ABCDEFAT:A B C
2017-09-14 10:38:00
555
原创 趣题学算法之栈及其应用-Web导航
/*标准的Web浏览器包含前后翻页的功能,现在要你自己设计数据结构和算法，实现以下指令:BACK:将当前页面压入前进堆栈，将后退堆栈弹出，并设置为当前网页，若后退堆栈为空，则忽略FORWARD:将当前页面压入后退堆栈，将前进堆栈顶页面弹出，并设置为当前网页，若前进堆栈为空，则忽略VISIT:将当前网页压入后退堆栈，将url设置为新的当前网页，清空前进网页。QUIT：推出浏览器;
2017-09-13 19:40:57
289
原创 简单模拟
c/c++简单模拟：坏人出列（猴子报数） 题目大致意思:给定n个人围坐成一个圆(序号分别为1-n)，报道m的人出列，接着下一个继续从1开始报数，如此循环，直到剩下最后一个，求出列顺序。 代码如下: #include< iostream > #include < cstring > const int MAXN=1000; using namespace std; int a[MA
2017-09-07 09:41:56
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人