Cenhelm的博客

原创 由于dataframe排序导致的结果不可复现问题

我在建立新特征时，因为需要groupby对id进行划分，所以在这之前，我用id和time对dataframe进行了排序，建立好新特征后，输出后每次的结果都不一样，检查发现将某个id的特征值赋给了另一个id，然后这个问题卡了我两天。无奈之下我只能一个id一个id的用索引挨个赋值。后来经过师兄提醒，dataframe里面的索引是不可靠的，尽量不要用索引。然后我觉得可能是排序后的索引出了问题。以为groupby划分后再经过运算后，是按照当时分类好的顺序展示的，也就是相同id的特征值是在一起的，而且这个索引也是混

原创 使用df.apply遇到的问题：将其他行覆盖为空值

df['score'] = df.apply(lambda x: ...)df['score'] = df.loc[0:1].apply(lambda x: ...)df.loc[0:1]['score'] = df.loc[0:1].apply(lambda x: ...)这三个效果完全不一样，第一个是对df的全部score列应用lambda函数，第三个是对df前两行的score列应用lambda，第二个会在第三个基础上把其他行的值给覆盖为NAN。这玩意卡了我半天，一直输出为空值，气死我了。

原创 机器学习1 多元线性回归预测某一坐标（用于记录）

目录问题描述数据描述回归方程代码描述结果分析问题描述已知飞机上一时刻的位置坐标（x，y，z），用线性回归（普通最小二乘法）预测下一个时刻的坐标x数据描述回归方程代码描述import pandas as pdimport matplotlib.pyplot as pltfrom sklearn.linear_model import LinearRegressionfrom air_combat.code.txtToCsv import TxtToCsvfrom sklearn.mod

原创 构造分析表或LL(1)分析表 ---编译原理

原创 非LL(1)文法到LL(1)文法的变换---编译原理

LL(1)文法的性质无二义性不含左递归不含公共左因子1.消除左递归简单讲就是将左递归转变成右递归例：2.提取左因子例：非LL(1)文法转变成LL(1)后还需判断一下是否为LL(1)详见求FIRST()FOLLOW()以及LL(1)文法的判别—编译原理...

原创 求FIRST()FOLLOW()以及LL(1)文法的判别---编译原理

判定LL(1)文法前要先求FIRST()和FOLLOW()求FIRST()1，A -> 空，将 空 加入 firstA2，A -> B... ，将 firstB-空 加入 firstA A -> a... ，将 a 加入firstA3，若A指向的第一个字符有指向空，则将下一个字符的first加入firstA例子求FOLLOW()例子说一下...

原创 有穷自动机DFA和NFA及其状态转换矩阵---编译原理

确定的有穷自动机DFA定义DFA例子它的状态图它的矩阵表示不确定的有穷自动机NFA定义NFA例子它的状态图它的矩阵表示DFA和NFA区别初态数量不同 DFA只能有一个初态，NFA有多个初态转换函数数量不同 DFA输入同一个值后只会产生一种状态，NFA输入同一个值后可能产生多个状态NFA构造DFA例子...

原创 正规文法构造状态转换图，状态转换图构造正规文法---编译原理

从左线性正规文法出发，构造状态图注意：增设初态S，单圆圈表示例子从右线性正规文法出发，构造状态图注意：增设终态Z，双圆圈表示例子状态转换图构造左线性正规文法注意：写左线性正规文法时从终态开始例子状态转换图构造右线性正规文法注意：写右线性正规文法时从初态开始例子...

原创 文法类型（4种类型）---编译原理

0型文法0型文法没有限制，所有文法都是0型1型文法我的理解是右边长度大于等于左边2型文法形如A->… 左边只能有一个非终结符3型文法（正规文法）分为右线性正规文法和左线性正规文法文法包含关系...

原创 短语，直接短语，句柄，素短语，最左素短语---编译原理

短语每棵子树的叶子节点的拼接（整棵树也算）直接短语是短语的子集，区别是这里的子树只能有一个叶子节点句柄最左边的直接短语例子

原创 Java中的反射机制

机制原理获取Class对象的三种方式1，Class.forname(“全类名”):将字节码文件加载进内存，返回Class对象多用于配置文件，将类名定义在配置文件中。读取文件，加载类2，类名.class:通过类名的属性class获取多用于参数的传递3，对象.getClass():getClass()方法在object类中定义多用于对象的获取字节码的方式//1,Class.fo...

原创 提取英语单词并翻译存入数据库并导出

明年考研了，想着写个简单的检查词频的程序，这个程序功能就是，读取文本，分割出每个单词，以及每个单词出现的次数，保存到数据库并且导出文本。写的比较粗糙，由于不会Java爬虫，要读取的文本只能自己去网上找一些文献复制，数据库那里用的基础的jdbc写的比较混乱，翻译调用的百度翻译的接口，开发环境IDEA。项目保存在https://github.com/Adam-hohai/WordSplit，我用的英文...

原创 背包问题算法实现

n个物品，质量分别wi，价值分别vi，放入包中，包的容量为T，怎么放价值最大最经典的动态规划的问题，动态规划不同于贪心算法，贪心算法是通过上一步的最优解求得下一步的最优解，然而很多时候并非最优解，动态规划是用局部最优解求得全局最优解背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Vi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物...

原创 springboot报错Request processing failed; nested exception is java.lang.NumberFormatException: null

Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is java.lang.NumberFormatException: null] with root cause经过排查发...

原创 maven Could not find resource mybati-config.xml

用maven配置mybatis时，有可能会报错找不到mybatis的配置文件，而且有可能连mapper映射文件也找不到，解决方法时在pom中配置一下路径，在build标签里加入自己路径<resources> <resource> <directory>src/main/java</directory> ...

原创 Javabean转json字符串

用maven开发web时我都用的maven提供的依赖，本地的jar一直导不进去，然后我随便找了个Google的json的jar包，里面的方法少的可怜pom中写入依赖<!-- https://mvnrepository.com/artifact/com.googlecode.json-simple/json-simple --><dependency> &...

原创 MyBatis使用，将Class对象的所有信息添加到SQL server并导出为XML和json

mybatis配置文件 mybatis-config.xml<?xml version="1.0" encoding="utf-8"?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN""http://mybatis.org/dtd/mybatis-3-config.dtd">...

原创 DBCP连接池

建立数据库连接是一个非常耗时耗资源的行为，通过连接池预先同数据库建立一些连接，放在内存中，应用程序需要建立数据库连接时直接到连接池中申请一个就行，用完后再放回去。有两个需要的jar包：commons-dbcp.jar，commons-pool.jar先创建配置文件（dbcp.properties）,直接放到src下driverClassName = com.microsoft.sql...

原创 利用tomcat作服务器让客户端访问本地文件

下载好tomcat，配置环境变量配好后遇到两个错误错误一：在命令行输入startup启动时报错：Neither the JAVA_HOME nor the JRE_HOME environment variable is defined。可能是Java环境变量的问题，因为tomcat是基于Java的，参考https://blog.csdn.net/gyp0307/article/detai...

原创 传输层协议UDP和TCP 课后笔记三

•User Datagram Protocol (UDP)一种不可靠的、以数据报为中心的传输协议•Transmission Control Protocol (TCP)为应用程序提供了可靠的面向连接的传输服务端到端通信在互联网中，任何两台通信的主机之间，从源端到目标端的信道都是由一段一段的点到点通信线路组成的(一个局域网中两台主机通信时只有一段点到点的线路)。点到点通信是由网络...

原创 VMware报错：The virtual printing feature is globally disabled on this system

如图报错：The virtual printing feature is globally disabled on this system, and will not be enabled for...Virtual device 'serial0' will start disconnected.解决：Edit > Preferences > Devices 勾上enabl...

原创 IP协议 课后笔记二

•网络互联方案是：面向连接的(Connect-oriented)和无连接的(Connectionless)。面向连接的解决方案–要求在通信的源端和目标端之间建立一条逻辑通路，一般称为虚电路(Virtual Circuit)–源端和目标端之间通信时的所有信息都通过该通路传输，这与交通图中送信过程的第一种方式类似–这种方式看似简单，易于实现，但其最大的缺点是如果不能保证虚电路中沿途经过...

原创 TCP/IP协议体系结构 课后笔记一

•早期ARPAnet使用网络控制协议NCP(Network Control Protocol)–一台主机直接对另一台主机的通信协议–不能连接不同类型电脑和操作系统–没有纠错功能•1974年5月，Kahn和Vinton Cerf在IEEE刊物上发表“分组网络互联的一个协议”•1974年12月，二人正式发表第一份TCP协议的详细说明•后来把这一协议分成两个不同的协议–用来检...

转载 Python-OpenCV基本操作cv2（转）

转载自博客园https://www.cnblogs.com/zlel/p/9267629.html1.图片加载、显示和保存import cv2# 生成图片img = cv2.imread("1.jpg")# 生成灰色图片imgGrey = cv2.imread("1.jpg", 0)# 展示原图cv2.imshow("img", img)# 展示灰色图片cv2.ims...

原创 pip更新后还是旧版本的解决方法

更新后显示已经升级到19.1.1，结果再看下版本还是9.0.1输入如下命令（官方文档是这么写的）curl https://bootstrap.pypa.io/get-pip.py -o get-pip.pypython get-pip.py成功更新...

原创 Eclipse中Ctrl+左键进入方法的解决

之前配过一次，后来eclipse因为什么路径变了而打开不了，就删了重下，结果又忘了怎么配，就总结一下这样报错，我就顺着意思这样添加结果又报了另一个错然后我将jdk中的src压缩包的路径添加进去，就可以用这个快捷键打开方法了...

原创 几种常见排序算法总结

插入排序（教材上现拍的）左边框框中是有序表，右边是无序的，将右边无序的元素挨个往左边插入，我画了两张图，遇到有序表中比自己大的，右移，直到遇到比自己小的赋值退出循环，否则继续直到有序表中第一个public static void insersort(int a[]) { int n = a.length, i, j, x; for(i = 0; i <...

转载 计算机四级考试笔记（专门应付考试）

这篇笔记来源于我一个老朋友，学的电气专业，特别厉害，遇到的所有考试都是一次性高分通过。这次把他的笔记发出来纪念一下（他本人授权了哈哈）。题目大家也看到了咳咳。。笔记内容操作系统的功能主要分为进程管理、存储管理、文件管理、设备管理、作业管理操作系统是一个系统软件，位于软件系统的硬件之上和支撑软件之下的层面“合理”是指公平进程切换具有随机性用户程序在用户态下使用特权指令引起的中...

原创 重定向输出流

System类中的out成员变量是标准输出流，默认输出到控制台方便调试，out是final类型，无法直接重新复制。同理err标准错误输出流，in标准输入流。import java.io.FileNotFoundException;import java.io.PrintStream;public class ResetOutStream { public static void...

原创 二分查找，哈希查找与哈希映射

二分查找设数组a，其元素个数是n①查找区间的下界用low表示，上界用high表示。初始时，查找区间是low=0，high=n-1②设区间中点下标为mid，其中mid=（high+low）/2；将元素a［mid］的值与key进行比较，若key=a［mid］，则表明查找成功，返回该元素的下标mid的值。 ...

原创 常规表达式转化为后缀表达式的两种方法

用栈对表达式求值就要想到前缀表达式和后缀表达式了，后缀表达式方便一些。栈由于先进后出和后进先出的原则，所以后缀表达式求值的算法思路简单是：读取后缀表达式，遇到操作数就进栈，遇到操作符的时候，先从栈中连续取出两个操作数，计算出值然后结果进栈。那么问题来了，怎么将常规表达式转化成后缀表达式？以a*b+(c-d/e)*f为例方法一：1，遇到操作数直接输出到后缀表达式2，遇到操作符...

原创 单链表（Java）

单链表顺序表有两个主要缺点：插入和删除效率低下，时间复杂度都是O(n)；数组一旦创建，大小不可改变链表方式：逻辑相邻，物理不相邻单链表是用一个指向后继元素的指针将具有线性关系的各个节点链接起来，最后一个节点的后继指针为空指针数据域 节点保存的数据元素（data）指针域 指向后继节点的指针（next）data next 带头节点的单链表头节点本身不包含有效...

原创 时间复杂度分析

影响时间复杂度的因素主要有1，机器硬件速度；2，书写程序的语言；3，数据规模 n；4，数据分布 D（原始数据的排列方式）。暂且不考虑硬件速度和程序语言，假设算法运行时间为T = f (D, n)确定基本操作例：s = 0; for(i = 0; i &lt; n; i++) s = s + i;假设赋值运算所需时间为c1秒，一次加法为c2秒，那么算法总运行时间T = c1 + c2*n...

原创 MySQL检索数据

以SELECT ... FROM为基础，可以检索单个或多列，也可以用 * 检索所有数据。LIMIT限制结果LIMIT后接返回的数据行数，也可以指定从第几行开始返回数据，不指定就默认是从第0行开始返回。排序数据ORDER BY排序，默认升序，可以按多个列排序。可以在制定列后加关键字DESC，表示降序。过滤数据WHERE子句过滤数据，比较特别的是等于是=，不是==；BETWEE...

原创 MySQL之数据控制语言（DCL）

数据控制语言是用户对于数据库的访问权限的一些操作。目的：root具有最高的权限，但实际上某些用户只能分配对数据库的部分权限，有时也想对用户登陆的IP进行限制。用户的账号信息存储在名为mysql的数据库中，进入默认的root用户，USE mysql；SELECT user，host FROM user；mysql数据库里有个user表，表中user列是用户，host是IP地址，默认的root...

原创 MySQL之数据操作语言（DML）

数据操作语言DML包括插入INSERT，更新UPDATE，删除DELETE。插入INSERT INTO 表名 VALUES(数据,...)；这个数据要和列一一对应，空值要赋NULL INSERT INTO 表名(列名,...) VALUES(数据,...);不一定要包含全部列，允许空值的列可以忽略，不允许空值的列如果有默认值可以忽略否则会报错。可以一次性插入多组VALUES。 INSE...

原创 MySQL之数据定义语言（DDL）

数据定义语言：用来建立数据库，数据库对象和定义列的命令。mysql -uroot -p输入密码后进入mysql，exit或quit退出查看所有数据库SHOW DATABASES；创建数据库CREATE DATABASE 数据库名；删除数据库DROP DATABASE 数据库名；切换进入某个数据库USE 数据库名；创建数据表CREATE TABLE 表名（          ...

原创 利用Swing组件学生信息管理系统（Java）

断断续续写了三四天，看了很多代码，查了很多资料，初步写成，功能我觉得还不全，但还有一星期期末考了，没时间写了，先整理出来，以后再补充。我写了两个思路的，第一个学生信息是在文本框内显示的，因为没学过swing里的表格，准确来说上课只讲过awt。一系列操作都是现在本地的文本中实现，再导入到JTextArea，还能看，就是感觉有点奇怪。第二个版本自己看了一些简单的JTable操作，是用表格显示数据的...

原创 AD18快速简单入门，画电路原理图以及PCB图

前言用AD18软件做PCB板的简单绘制，电工实习的课程，总结一下，还没考试，考试会考PCB绘制还有焊接，挺期待。正文添加元件库新建PCB project， 添加schematic和PCB到工程里，schematic是电路的原理图，PCB是电路板图，这里要保存三次。右边libraries可以添加元件，ctrl+w连线再PCB文件里，design中impor...

原创 2019年新年展望

       本人大二学生一枚，第一次写博客，读的计算机专业，学的也比较杂，啥玩意都有，目前还是一些专业基础课，下学期就都是专业课了。考试周也快过去了，闲下来也没什么事做，想自己学点东西，总结一些知识点，为自己以后铺路。       也是刚学完Java，考完试到现在都没碰过，是时候抓起来了。这个知识嘛，也不是第一次理解了就能永远掌握了的，因为这玩意会忘。大一一年学的管理，除了记得当时学过的一点...