- 博客(16)
- 收藏
- 关注
RSS订阅原创 python爬取链家网房源信息
import requests import parsel import time from datetime import datetime, timedelta import pandas as pd import logging import traceback import json import sys import os import re import pandas as pd import numpy as np import datetime logging.basicConfig(l.
2021-11-07 22:45:06
543
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
4651
原创 动态规划算法-个人心得
类型一：背包问题 1. 0-1背包 问题描述：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。 分析过程： 在最优解中，每个物品只有两种可能的情况，即在背包中或者不在背包中（背包中的该物品数为0或1），因此称为0-1背包问题。 步骤1-找子问题：子问题必然是和物品有关的，对于每一个物品，有两种结果：能装下或者不能装下。第一，包的容量比物品体积小，装不下，这时...
2020-06-30 14:47:45
1480
原创 机器学习在学生成绩预测模型上的应用
数据准备 独热编码（除了决策树和随机森林），至于决策树和随机森林的名词性变量采用labelencoder或者数据库处理。 import numpy as np import pandas as pd from pandas import read_csv from sklearn.preprocessing import OneHotEncoder from sklearn.feature_...
2020-06-30 10:41:03
1031
1
原创 操作系统：读者与写者问题
一个数据文件或记录可以被多个进程共享。 只读的进程为“reader进程”,其他进程为“writer进程”。 允许多个对象同时读一个共享对象，但是不允许一个writer进程和其他reader进程同时共享对象。 使用记录性信号量解决读者与写者问题 互斥信号量wmutex：实现reader与writer进程间在读或写时的互斥，整型变量readcount：表示正在读的进程数目。 由于只要有一个r...
2019-03-24 15:53:09
1735
原创 牛客网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
430
原创 mysql数据库的学习
mysql（关系型数据库）基础架构：应用层（负责和客户端，用户进行交互，需要和不同的客户端和中间服务器进行交互，建立连接，记住连接状态，响应他们的请求，返回数据和控制信息（错误信息和状态码等）），逻辑层（负责具体的查询处理，事务管理，存储管理，恢复管理，以及其他的附加的查询功能），物理层（负责物理磁盘上（存储的）上的数据库文件，比如数据文件和日志文件） 看你的mysql现在已提供什么存储引擎: ...
2019-03-21 22:14:07
207
原创 java程序员面试知识点总结
动态绑定的方法实现多态：由于子类可以覆盖父类的方法，因此，同样的方法会在父类和子类中有着不同的表现形式。在java语言中，基类的引用变量不仅可以指向基类的实例对象，也可以指向其子类的实例对象。同样，接口的引用变量也可以指向其实现类的实例对象。而程序调用的方法在运行期间才动态绑定（绑定指的是讲一个方法调用和一个方法主体连接到一起），就是引用变量所指向的具体实例对象的方法，也就是内存里正在运行的那个对...
2019-03-19 19:52:06
284
原创 数据库知识个人总结
关系数据库的范式： 第一范式:数据库表中的所有字段值都是不可分解的原子值。 第二范式:确保数据库表中的每一列都和主键相关，而不能只和主键的某一部分相关（主要针对联合主键），也就是说在一个数据库表中，一个表只能保存一种数据。 第三范式:确保数据表中每一列数据都和主键直接相关，而不能间接相关。（一般数据库满足） 数据完整性分为4类：实体完整性（设计时指定主键，并且主键不能为空值），域完整性（列...
2019-03-19 17:18:14
8572
2
原创 给定一个序列，判断它是否是一棵二叉搜索树的先(后)序遍历序列
19年复旦大学研究生初试的一道数据结构题。可以根据二叉搜索树的特点以及递归思路解答：该序列递归地满足一部分为 左子树的值（均小于根节点），一部分为右子树的值（均大于根节点）以及根节点，这样只需找到左右子树的分界点作递归判断即可。 #include<iostream> using namespace std; const int maxn=100; bool Ispostorder(...
2019-03-15 19:45:30
1352
原创 编译原理之简陋的词法分析程序
/**说明:本程序对以下五种符号做出规定:对于关键字采用一个符号一种编码，变量是一种编码，整型常数是一种编码,浮点数是一种编码,界限符号各有一种编码,运算符各有一种编码***/ #include<iostream> #include<string> #include<cstring> #include<cstdio> #include<s...
2019-03-15 18:52:20
258
原创 动态规划:数字游戏
问题描述: 给定N个序列a1,a2,a3,……，aN,假设你有M次机会，每次你从中拿走一个数,然后剩下的每个数字ai都要减去一个值bi,请求出你能获得的最大的数字之和。 分析:我们知道拿走数字是有顺序的，如果可以规定一个顺序，就可以使用动态规划了. 我们知道要使得拿走数字总和最大，我们就要按b[i]大的先拿走。所以我们可以首先使用结构体来定义数据结构， 然后按照b
2017-10-17 22:26:52
773
原创 动态规划:叠放箱子
动态规划:叠放箱子 问题描述: 某港口有一批箱子，将其编号，分别为1至N。每个箱子的尺寸规格都是一样的，现在要将其中的某些箱子叠放起来，箱子叠放规则是: 1:每个箱子上最多只能直接叠放一个箱子; 2:编号较小的箱子不能直接放在编号较大的箱子之上; 3:每个箱子都给出了自身重量与可承受重量，每个箱子之上的所有箱子重量之和不得超过该箱的可承受重量. 要求:编程选择最多的满足条件的
2017-10-17 22:01:55
2508
原创 趣题学算法之动态规划-形式语言
/* 题目描述: X大学的P教授，在研究机器语言的过程中提出了一个自己定义的小规模语言L. A'是一个有限字母集，包含大小写字母 W'是一个单词集合，其中每个单词均有字母表A中的字母组成。 现在需要我们设计一个程序:若有关文本P,以及单词词汇集T(T中的每个字母都属于P)，求T中能顺序连接(这里的连接指的是并集)构成P的最少单词数. 例子如下: P:ABCDEFA T:A B C
2017-09-14 10:38:00
668
原创 趣题学算法之栈及其应用-Web导航
/* 标准的Web浏览器包含前后翻页的功能,现在要你自己设计数据结构和算法，实现以下指令: BACK:将当前页面压入前进堆栈，将后退堆栈弹出，并设置为当前网页，若后退堆栈为空，则忽略 FORWARD:将当前页面压入后退堆栈，将前进堆栈顶页面弹出，并设置为当前网页，若前进堆栈为空，则忽略 VISIT:将当前网页压入后退堆栈，将url设置为新的当前网页，清空前进网页。 QUIT：推出浏览器;
2017-09-13 19:40:57
371
原创 简单模拟
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
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人