新闻模块的热度算法

写在前面
新闻模块的热度算法如果深入研究十分复杂，经过我这段时间的研究将算法的核心简述一下，供团队人员理解，我们首先要知道互联网公司的热度智能化推送算法是非常复杂的，也是一个核心技术，所以我本人将其简化。
整体思路
一、大致分为三个阶段，入库阶段:
当我们将一个新闻加入数据库之后我们要给其赋予一个初始热度值，这里记作h0,我们对于不同新闻类型的初始值也不应该相同，一些国家大事，校园热搜，我们一旦入库就应该有一个比较高的初始值，所以这里还需要关键词的匹配算法

二、其次就是用户行为对于新闻的影响
我们基于点赞，收藏，评论等行为对于新闻有一个用于影响
H(Users) = 1×click + 5×favor + 10×comment + 20×share，当用户量比较大时，用户对于新闻的影响应该适当减少，这个作为后期的参考标准，这样保证了不同规模下用户影响的准确性
三、自然衰减对于新闻的影响
由于新闻的强时效性，已经发布的新闻的热度值必须随着时间流逝而衰减，并且趋势应该是衰减越来越快，直至趋近于零热度。换句话说，如果一条新闻要一直处于很靠前的位置，随着时间的推移它必须要有越来越多的用户来维持。否则会出现霸榜的现象，无法获取到及时的资讯，关于冷却算法我在网上查找之后大多数公司采取的是参考牛顿冷却定律，时间衰减因子应该是一个类似于指数函数：
H(Time) = e ^ (k(T1 – T0))
其中T0是新闻发布时间，T1是当前时间。
*四、score的计算公式**
Score = ( H0(Type) + H(Users) ) / H(Time)
**这是一个后期我们不断完善后才能做出来的热度分析，现阶段我们没有用户，用户权限也比较小，没有收藏，分享等功能，所以我们暂时可以使用第二套方案，著名的Hacker News开源的算法公式，简单也易于理解
Heat=(P – 1) / (t + 2)^1.8
P是得票数，t是时间，天为单位。因此时间越短得票数越多的文章排名靠前，得票数一定，随着时间的增加，文章的排名也会慢慢降低。

展开全文 >>

Linux

1.linux的目录结构
1).Linux只有一个根目录:/

root : 该目录为系统管理员目录，root是具有超级权限的用户。
bin ->usr/bin : 存放系统预装的可执行程序，这里存放的可执行文件可以在系统的任何目录下执行。
usr是linux的系统资源目录，里边存放的都是一些系统可执行文件或者系统以来的一些文件库。
usr/local/bin：存放用户自己的可执行文件，同样这里存放的可执行文件可以在系统的任何目录下执行。
lib->usr/lib: 这个目录存放着系统最基本的动态连接共享库，其作用类似于Windows里的DLL文件，几乎所有的应用程序都需要用到这些共享库。
boot : 这个目录存放启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。
dev: dev是Device(设备)的缩写,该目录下存放的是Linux的外部设备，Linux中的设备也是以文件的形式存在。
etc: 这个目录存放所有的系统管理所需要的配置文件。
home：用户的主目录，在Linux中，每个用户都有一个自己的目录，一般该目录名以用户的账号命名，叫作用户的根目录；用户登录以后，默认打开自己的根目录。
var : 这个目录存放着在不断扩充着的东西，我们习惯将那些经常被修改的文件存放在该目录下，比如运行的各种日志文件。
mnt : 系统提供该目录是为了让用户临时挂载别的文件系统，我们可以将光驱挂载在/mnt/上，然后进入该目录就可以查看光驱里的内容
opt: 这是给linux额外安装软件所存放的目录。比如你安装一个Oracle数据库则就可以放到这个目录下，默认为空。
tmp: 这个目录是用来存放一些临时文件的。
2.linux的远程操作
首先查看本机linux的ip地址命令:ifconfig:192.168.28.128
3.vi和vim：
两者都是linux中创建，查看或者编辑文本文件，vi和vim的使用:
vi和vim编辑器有三种模式:
一般模式:
用vi或者vim命令打开文本文件：操作指令，假如用vim打开(vim test.txt)vim+文件名

编辑模式: 在一般模式下是无法编辑文本的，按下i或者a键就可以进去编辑模式，可以编辑内容，但无法保存，如果中途卡死，那么文件就会丢失，按下Esc键就可以推出剪辑模式进去一般模式

命令行模式: 在一般模式下，按shift+:就可以进入命令行模式:
q!———–不保存并强制推出编辑器
wq————保存并且推出编辑器
q————只是退出编辑器
vi和vim的快捷键:
1).赋值当前行:在一般模式下，按yy把光标所在行赋值到剪切板，按p就把剪切板的内容粘贴到光标的下一行
2).赋值当前行向下赋值n行:再一般模式下，按nyy，把光标所在行往下n行赋值到剪切板
3).再文本文件中查找关键字：再命令行模式下，输入/关键字，回车
4).删除光标所在的当前行:再一般模式下按下dd删除当前，删除光标所在行下n行，再一般模式下按下ndd
5).撤销上次操作，在一般模式下按u
6).一般模式下，使用快捷键到达文档的最首行[gg]和最末行[G]。
7).显示行号:在命令行模式下 set nu,set nonu取消行号

4.linux的用户管理
1).任何使用linux系统资源的用户，必须有合法的账号和密码，账号和密码一般由超级（root）管理员创建管理
2).添加用户（前提必须是root账号）:useradd 用户名
linux底层操作:
|->创建一个用户(jack)
|->在/home目录下创建用的根目录，目录名称默认跟用户名相同
|->在linux中任何一个用户都至少属于一个组，新建用户如果不指定组，则会创建一个组，组名和用户名相同，并且将该用户加入到该组中。
3).如果想正常使用账户就要为账号设置密码:passwd 用户名
4).删除用户:userdel 用户名，这个指令并不会删除用户名对应的文件，文件夹依旧在home的路径下，如果加上参数: userdel -r删除用户的同时级联删除他的主目录
5).查看用户的信息:id 用户名,可以显示出用户的id值，组id
6).切换用户:su 用户名
5.linux中的组管理
1).Linux的组类似于角色，系统可以对有共性的多个用户进行统一的管理。每一个用户都至少属于一个组，创建用户时如果不指定组，会默认创建一个跟用户名相同的组，并且把新创建的用户分配到组中，root用户默认属于root组
2).添加组 groupadd 组名
3).删除组 groupdel 组名
4).把用户添加到组中:gpasswd -a 用户名 组名
5).将用户从组中移除:gpasswd -d 用户名 组名
6).我们如果将创建的用户加入对应的组后，我们发现该用户属于两个组，一个自己的组，一个加入对应的组，

我们希望在创建用户的时候就直接将其加入到对应的组中: useradd -g 组名 用户名

6.linux帮助指令
1).用来查看linux系统手册上的帮助信息: man 命令:man ls，可以回车或者空格用来翻阅系统内置的帮助文档，按q可以退出查看
7.linux中的文件和目录操作的指令
1).查看当前所在目录:pwd
2).ls用来查看指定目录下所有的子目录或者文件列表ls【指定目录】eg:ls /home
也可以添加参数:ls -l 【指定目录】：以列表形式展示

ls -a【指定目录】:显示指定列表下梭有的子目录和文件列表【包括虚拟目录】

ls -al【指定目录】:两者结合输出
3).切换目录: cd 目录名
其中.表示当目录，..表示上一级目录
4).创建mkdir 目录名【绝对目录或相对目录】
创建目录只能由root用户来创建

如何创建多级目录:
mkdir -p 加上多级目录
5).删除一个空目录:rmdir 目录名，但这种方法只能够删除空目录，如果该目录下还有目录就会删除失败

rmdir -rf 【目录名】可以实现级联删除
6).创建一个或多个空文件:touch 文件列表(文件名之间用空格隔开)
7).编辑文件 vi/vim+文件名
8).赋值文件:cp source(源) dest(目标目录)，同时赋值相当于创建了一个新的文件，所有依旧需要管理员全限
如果想赋值一个文件夹到另一个文件夹中，首先默认不带参数被复制的文件夹只能是空的文件夹，如果想要将整个目录结构赋值过去就需要加参数
cp -r 文件名1(resource) 文件名2(dest)
如果已经存在目录文件会询问是否覆盖
9).删除文件或目录:rm 文件名或目录名
rm -f 加文件名表示强制删除，并不会提示是否确认删除
rm -r 加文件名表示删除目录，递归删除文件
rm -rf加文件名表示强制删除，并不会提示是否删除
10).移动目录或者文件:相当于window目录下的剪切
mv 文件名1(resource) 文件名2(dest)
特殊情况:mv t1.txt newName.txt可以实现文件的重命名
11).显示文件内容:cat+文件名，以只读的形式打开该文件，如果加上参数cat -n+文件名可以在文本文件中加入行号
在指令的末尾加上|more可以用来分页显示文本内容，按空格可以翻页，直到显示到最后一页为止
12).echo:输出系统变量或者常量的值到命令行终端
echo:$PATH:将path变量输出到控制台中
13).>:把前一个查看命令的结果输出到指定的文件中:查看命令 > 文件名

如图所示可以将ls所得到的命令结果写入到t1.txt文件
注意:如果文件不存在就会创建新的文件，如果文件已经存在就会把以前的文件内容覆盖
8.关于时间日期指令
1).显示当前日期:date
2).显示当前年份:date +%Y，注意+和%之间没有空格
3).date +%m（功能描述：显示当前月份）
4).date +%d（功能描述：显示当前是哪一天）
5).date “+%Y-%m-%d %H:%M:%S”（功能描述：显示年月日时分秒）
6).date -s 字符串时间（功能描述：设置日期）
7).cal：查看当前月份的日历
8).指定年份的日历 cal 月份
9.搜索查找指令
1).find【搜索范围】【选项】文件名，其中文件名可以配合通配符使用
选项的说明:-name:（默认方式）按名称查找秒支持使用通配符，-user:按文件的所有者查找，-size:按文件大小查找

如上图所示，如果查询对象为目录，查找当前目录下所有隶属于Dir
如果查询对象为文件，则找到对应的文件

使用-size关键字用来表示用文件大小来筛选目标+表示大于，-表示小于
2).locate指令
linux在底层用一个目录树来存储文件，locate指令通过访问目录树来查找文件，都是根据名称去搜索，所有效率比find指令高
但linux创建文件不会及时的更新目录树上，linux会根据它自己的策略来隔一段时间再把文件在目录上存储，所以在使用locate之前先进行updatedb指令来更新一下数据库
locate 关键字 ，用来按照名字来在目录树中查找指定文件
*10.搜索过滤的命令**
搜索过滤命令，在一个搜索指令的结果中进行按名称进一步过滤:
查看命令|grep 过滤条件

搜素命令|grep 过滤条件

其中grep后还可以加选项:-n:显示行号，-i:忽略大小写
11.压缩和解压指令
1).压缩或者解压文件(操作单个文件)，不能操作目录
gzip:文件名:压缩单个文件，会生成一个.gz的压缩包，并且会把原来的文件删除

gunzip:文件名:解压单个文件

2).可以压缩或解压多个文件和目录:
zip 目标文件名 文件或者目录列表 【目标压缩包名称，建议zip后缀】:

unzip 压缩包名字 -d 表示解压到指定目录：将指定的压缩包解压到当前目录

该组指令在执行解压或者压缩操作后，源文件并不会删除，同样这其中涉及到文件的创建故需要管理员权限
3).同样可以压缩或者解压的指令:tar【选项】目标文件【xxx.tar.gz】 文件或者目录列表，选项可以选:
-c:打包或者压缩
-x:解压
一般我们用tar命令也要显示详细信息，压缩后的文件名等参数，所以我们通常组合使用选项
tar -zcvf xxx.tar.gz 文件或者目录列表 【-C解压目录】

解压:tar -zxvf 解压目标文件 【-C加压目标目录】
12.Linux文件与组
1).·在前文中我们提到linux中每一个用户都至少属于一个组，用户不能独立于组存在，一个用户可以属于多个组
·在linux中每一个文件或目录也都属于一个组，但文件只能属于一个组。文件或者目录通过组来设置用户的访问权限。
·在文件或者目录看来，linux系统中所有用户分为三类
所有者：默认情况下，文件或者目录的所有者都是创建者，可以修改
同组用户：跟文件或者目录属于同一个组的用户
其他组用户：文件看来既不是所有者也不是同组用户
2).查看当前目录下所有文件的所有者和所在组的指令:ls -l

3).修改文件的所有者:
（只改所有者）chown 新的所有者 文件名

（修改组名和所有者）chown 新的所有者:新的组名 文件名

如果更改目录的所属关系，目录下的文件默认下不会更改，如果向更改目录下文件的所属关系：
chown -R 新的所有者:新的组名 文件名（递归修改）
4).（只改组名）修改文件或者目录的所在组：
charp 新的组 文件名或目录名
13.文件和目录的全限管理
1).文件或者目录的三种全限:
在linux中，任何文件或者目录都有三种全限：读（Read），写（Write），执行（Execute，确保目标文件是可执行文件）.shell文件
·对于文件而言:
读：可以读取，查看文件的内容比如：cat，more，less，head，tail等
写：可以修改文件内容，比如vim或者vi指令
执行：如果该文件是可执行文件(.shell文件)，可以直接运行
·对于目录而言：
读：可以读取，查看目录下边的内容，比如：ls等
写：可以修改目录中的内容，创建，删除子目录，创建，删除文件
执行：可以进入该目录，比如：cd
2).文件或者目录的权限控制：
在linux中，任何一个文件或者目录都有三部分权限：所有者权限，同组用户权限，其他组用户权限
·第一部分权限：所有者权限，文件或者目录的所有者所拥有的权限，使用r，w，x分别表示读写执行的权限。比如：rwx：拥有读写执行的权限，r-x：拥有读和写的权限，w–：只拥有度的权限，—没有权限
ls -l可以查看文件各部分的权限
·第二部分权限：同组用户权限，文件或者目录的同组用户对该文件所拥有的权限，表示方式和第一部分权限相同
·第三部分权限：其他组用户权限，和上述的一致

图中第一位表示文件类型，d表示目录，-表示文件，2-5表示第一部分权限，依次类推
14.修改文件或者目录的权限：
1).用r，w，x分别表示读写执行的权限，用u，g，o，a分别给所有者，同组用户，其他组用户，所有用户修改权限
用+，-，=分别表示给指定的用户增加，减少，设置对应的权限
chmod 用户类别+操作 文件名

chmod u=rwx 文件名：表示将对应的文件权限设为值读写执行
2).使用数字的方式来修改文件或者目录的权限：
每一个权限都可以说用数字来表示:4,2,1分别表示读，写，执行，所以每一部分权限都可以用一组数据之和来表示
eg：rw-:6,r-x:5,r–:4
15.linux网络配置
在linux的配置文件中: /etc/sysconfig/network-scripts/ifcfg-ens33用vim或vi编辑器来修改配置文件
配置BOOTPROTO为静态
ONBOOT=”yes”

IPADDR

GATEWAY,DNS1保持一致

16.linux中的进程管理
·线程：一个程序的线路
·进程：一个程序的执行，一个进程占用一个端口
查看进程：ps，类似于windows中的任务管理器
ps：只会显示应用进程
ps -e：显示所有的进程
ps -ef：以全格式的形式显示所有进程
如果向定位到某个具体的进程，就需要配合前面所学的过滤器使用
ps -ef|grep firewalld 查看防火墙的进程
·关闭某个进程：
kill 【选项】 进程ID
-9表示强迫进程立即结束，如果不带-9不起作用，因为linux认为终端进程比较重要
17.服务管理
1).服务是支持Linux运行的一些必要程序，本质上也是进程，交守护进程
2).操作服务:systemctl【start|stop，restart，reload，status，enable】服务名称
systemctl status firewalld
systemctl stop firewalld

18.Linux软件包管理(软件安装包)
1).RPM:一种linux的软件包的打包和安装工具，它操作的软件包都是.rpm结尾
2).使用RPM：rpm命令
①.查看当前系统已经安装的rpm软件包:
rpm -qa【可以结合grep筛选使用】
②.卸载软件包:rpm -e【软件名字】
③.安装rpm包:rpm -ivh 【xxx.rpm】
3).YUM包管理:类似于maven中央仓库，能从指定服务器上自动下载rpm安装包并且自动安装包之间的依赖关系:
a).查看当前系统已经安装的rpm软件包:
yum list installed
b).卸载ypm安装包:yum remove 【软件的全名eg:firefox.x86_64】
c).安装rpm包(yum的优势所在)
yum install 【软件的关键词】
因为下载资源所以需要外网的支持
19.关于如何安装jdk，tomcat，mysql详情请见文档
20.如何启动和关闭mysql
1).在mysql-5.7.18/bin目录下执行命令：./mysqld_safe &（其中&符号表示后台启动）,输入命令后按Enter。
确认msyql是否启动，查看进程 ，使用ps -ef | grep mysql
![]
2).接下来登录mysql
登录进入mysql，mysql-5.7.18/bin目录下执行命令：./mysql -uroot -p，输入密码后登录成功

3).退出mysql
quit;指令输入密码后即可退出mysql
4).关闭mysql服务
./mysqladmin -uroot -p shutdown;输入密码后即可关闭
可以ps -ef|grep mysql查看运行状态

以上就是mysql的一些基本操作。

展开全文 >>

批量sqlSession

在spring配置文件中，有一个属性executorType可以设置，其value值常用的有BATCH和SIMPLE，如果不设置默认获取的sqlSession是SIMPLE类型的
BATCH的执行效果

如上图所示，BATCH模式，只发出一条SQL语句，预编译一次，但设置参数N次，执行一次。
SIMPLE的执行效果

如上图所示，SIMPLE模式，每一条语句都会发出一条SQL，进行一次预编译，设置一次参数，执行一次。
耗时对比
BATCH模式下，SQL语句只是预编译一次，所以在插入的效率上是远高于SIMPLE模式的，所以当我们想要批量插入数据时，我们应在配置文件上声明其模式 

<!--    批量插入sql的操作-->
    <bean id="sqlSession" class="org.mybatis.spring.SqlSessionTemplate">
        <constructor-arg name="sqlSessionFactory" ref="sqlSessionFactory"/>
        <constructor-arg name="executorType" value="BATCH"/>
    </bean>

这样，当我们获取到sqlSession后，利用for循环进行批量插入时的效率就会比较高

展开全文 >>

Mybatis的逆向工程

MyBatis Generator：MBG
我们在发开过程中，需要根据表的数据结构定义相关的domain下的实体类，以及对应的mapper文件，但当我们的项目数据表比较多时，一个一个创建实体类和对应的mapper文件显然不太可行，此时我们可以利用mybatis框架为我们提供的逆向工程帮助我们创建和使用实体类以及对应的mapper文件
实现步骤

  1. 在pom文件中加入对应的依赖 
    1
    2
    3
    4
    5
    <dependency>
          <groupId>org.mybatis.generator</groupId>
          <artifactId>mybatis-generator-core</artifactId>
          <version>1.3.5</version>
    </dependency>
  2. 编写MBG的配置文件
    在工程根目录下创建mbg.xml文件

    接下来完成对MBG的配置文件的编写。在编写MBG的配置文件的时候，需要注意五处重要的配置，这五个配置也是编写MBG的配置文件最基本的五个步骤
  • jdbcConnection：配置数据库连接信息
  • javaModelGenerator：配置javaBean的生成策略
  • sqlMapGenerator ：配置sql映射文件生成策略
  • javaClientGenerator：配置Mapper接口的生成策略
  • table ：配置要逆向解析的数据表，tableName：表名，domainObjectName：对应的javaBean名 
  • 1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    <generatorConfiguration>
        <context id="DB2Tables" targetRuntime="MyBatis3">
    <!--        去掉注释的操作-->
            <commentGenerator>
                <property name="suppressAllComments" value="true" />
            </commentGenerator>
            <!-- 1.配置数据库连接 -->
            <jdbcConnection driverClass="com.mysql.cj.jdbc.Driver"
                            connectionURL="jdbc:mysql://localhost:3306/bjpowernode?useSSL=false&serverTimezone=UTC" userId="root"
                            password="123456">
            </jdbcConnection>

            <javaTypeResolver>
                <property name="forceBigDecimals" value="false" />
            </javaTypeResolver>

            <!-- 2.指定javaBean生成的位置 -->
            <javaModelGenerator targetPackage="com.atguigu.crud.bean"
                                targetProject=".\src\main\java">
                <property name="enableSubPackages" value="true" />
                <property name="trimStrings" value="true" />
            </javaModelGenerator>

            <!--3.指定sql映射文件生成的位置 -->
            <sqlMapGenerator targetPackage="mapper" targetProject=".\src\main\resources">
                <property name="enableSubPackages" value="true" />
            </sqlMapGenerator>

            <!-- 4.指定dao接口生成的位置，mapper接口 -->
            <javaClientGenerator type="XMLMAPPER"
                                 targetPackage="com.atguigu.crud.dao" targetProject=".\src\main\java">
                <property name="enableSubPackages" value="true" />
            </javaClientGenerator>


            <!-- 5.table指定每个表的生成策略 -->
    <!--        tableName表示表名，domainObjectName表示返回类的实体类名称-->
            <table tableName="tbl_emp" domainObjectName="Employee"></table>
            <table tableName="tbl_dept" domainObjectName="Department"></table>
        </context>
    </generatorConfiguration>
    更详细的配置信息:https://blog.csdn.net/testcs_dn/article/details/77881776

3.在单元测试类中运行下面代码 

1
2
3
4
5
6
7
8
9
10
11
@org.junit.Test
public void MBG() throws Exception{
    List<String> warnings = new ArrayList<String>();
    boolean overwrite = true;
    File configFile = new File("mbg.xml");
    ConfigurationParser cp = new ConfigurationParser(warnings);
    Configuration config = cp.parseConfiguration(configFile);
    DefaultShellCallback callback = new DefaultShellCallback(overwrite);
    MyBatisGenerator myBatisGenerator = new MyBatisGenerator(config, callback, warnings);
    myBatisGenerator.generate(null);
}

这样就可以获取到对应的bean下的实体类，dao下的接口，以及对应的mapper文件
这里建议当工程较大时，将mapper文件整体放在resources目录下的mapper文件中，并加上如下配置
以前我们将dao接口对应的mapper文件下载同一目录下，这时实在mybatis的主配置文件中， 标签中声明mapper，并且mapper和对应接口必须在同一目录下

1
2
3
4
5
6
7
//在mybatis和spring整合代码的sqlSessionFactory步骤中加下下面代码指定mapper文件的位置
<bean id="sqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean">
<!--       mybatis的全局配置文件 -->
        <property name="configLocation" value="classpath:mybatis.xml"></property>
        <property name="dataSource" ref="pooledDataSource"></property>
        <property name="mapperLocations" value="classpath:mapper/*Mapper.xml"></property>
</bean>

　　

展开全文 >>

maven

1.maven能作什么
1).maven可以管理jar文件
2).自动下载jar和他的文档，源代码
3).管理jar直接的依赖
4).帮你编译程序，把java编译为class
5).帮你测试代码是否正确
6).帮你打包文件，形成jar文件，或者war文件
7).帮你部署项目
2.Maven的九个核心概念
①POM:一个文件，名称是pom.xml，pom翻译过来叫做项目对象模型。maven把一个项目当一个模型使用，控制maven构建项目的过程，管理jar依赖
②约定的目录结构:maven项目的目录和文件的位置都是规定的
③坐标:是一个唯一的字符串，用来表示资源的
④依赖管理:管理你的项目可以使用jar文件
⑤仓库管理:你的资源存放的位置
⑥生命周期:maven工具项目构建过程就是声明周期
插件和目标，继承，聚合(了解)
3.maven的配置
注意解压目录非中文目录
配置环境变量:在系统的环境变量中，新建MAVEN_HOME的名称，指定他的值是maven工具安装目录，bin之前的目录
配置Path:在Path下新建%MAVEN_HOME%\bin\
打开cmd输入mvn -v指令如果出现下图则表示成功

4.maven的核心概念
1).Maven工程约定目录结构:
每一个maven项目在磁盘中都是一个文件夹，eg:一个Hello项目

1
2
3
4
5
6
7
8
9
Hello/
    ---/src
        ---/main放置主程序的java代码和配置文件
            ---/java你的java程序中要使用的配置
            ---/resources你的java程序中要使用的配置文件
        ---/test放置测试程序代码和文件（可以没有）
            ---/java你的java程序中要使用的配置
            ---/resources你的java程序中要使用的配置文件
    ---/pom.xml

5.仓库
1)仓库是什么:仓库是存放东西的，存放maven使用的jar和我们项目使用的jar

maven使用的插件
项目使用的jar(第三方工具)

2)仓库的分类

本地仓库，就是你的个人计算机上的文件架
远程仓库，在互联网上
①：中央仓库，最权威的，所有的开发人员都共享使用的一个集中的仓库
②：中央仓库的镜像：就是中央仓库的备份
③：私服，在公司内部，在局域网中使用的

3)仓库的使用，maven的使用不需要人为参与。
例如开发人员需要mysql驱动—>maven首先查本地仓库—->私服—>镜像—>中央仓库
6.pom文件
pom:项目对象模型，是一个pom.xml文件
1).坐标:唯一值，在互联网中唯一表示一个项目的 

1
2
3
<groupId>公司域名的倒写</grooupId>
<artifactId>自定义项目名称</artifactId>
<version>自定版本号</version>

http://mvnrepository.com/搜索使用的中央仓库
2).packaging:打包后压缩文件的拓展名，默认时jar，web应用是war
3).依赖
dependencies和dependency
例如我想在文件中加入mysql的jar包

1
2
3
4
5
6
7
<dependencies>
    <dependency>
        <groupId>mysql</groupId>
        <artifactId>mysql-connection</artifactId>
        <version>5.1.9</version>
    </dependency>
</dependencies>

4).properties:设置属性
5).build:maven在进行项目的构建时
7.坐标(gav)
定义资源文件的路径由，groupId，artifactId,version三者共同决定，先去本地仓库找，没有去中央仓库
8.Maven常用命令,maven的命令,maven的插件
maven的生命周期，就是maven构建项目的过程:清理，编译，测试，报告，打包，安装，部署
maven的命令:maven可以独立使用，通过命令，完成maven的生命周期的执行。maven可以使用命令完成项目的清理，编译等等
maven的插件:maven命令执行时，真正完成功能的是一些插件，插件就是一些jar文件
1).单元测试:用的是junit，用来测试类中的方法，每一个方法都是独立测试的，方法时测试的基本单位
maven借助单元测试，批量的测试类中的大量方法是否符合预期的
2).使用步骤
加入依赖 

<dependency>
    <groupId>junit</groupId>
    <artifactId>junit</artifactId>
    <version>4.11</version>
    <scope>test</scope>
</dependency>

在maven项目中的src/test/java目录下，创建测试程序
9.idea中使用maven
配置的入口:
1.配置当前工程的配置file–setting–执行，构建，部署–构建工具–maven–配置

2.配置以后新建工程的匹配值file–other settings
10.使用模板创建项目
1).maven-archetype-quickstart:普通的java项目
2).maven-archetype-webapp:web工程
11.依赖范围
scope的值有compile，test，provided
scope:表示依赖使用的范围，也就是在maven构建项目的哪些阶段中起作用
12.maven常用操作

展开全文 >>

Http状态码

1.介绍：
1).由三位数字组成的一个符号
2).Http服务器在推送相应包之前，根据本次请求处理情况将Http状态码写入到相应包的状态行中
3).如果Http服务器针对本次请求，返回了对应的资源文件。通过Http状态码通知浏览器应该如何处理这个结果
如果Http服务器对本次请求，无法返回对应的资源文件通过Http状态码向浏览器解释不能提供服务的原因
2.分类：
1).组成:100—-599;分为5个大类
·1xx:最有特征的 100；通知浏览器本次返回的资源文件并不是一个独立的资源文件，需要浏览器在在接受相应包后，继续向Http服务器索要所有以来的其他资源文件
·2xx:最有特性的200；通知浏览器本次返回的资源是一个完整独立的资源文件。浏览器在接收到之后不在需要索要其他关联文件
·3xx:最有特性的302；通知浏览器本次返回的不是一个资源文件的内容，而是一个资源文件的地址，需要根据浏览器根据这个地址自动发起请求索要这个资源文件
·4xx：最有特征的404；通知浏览器，由于在服务端没有定位到被访问的资源文件；405：通知浏览器，在服务端已经被定位到被访问的资源文件(servlet)，但是这个servlet对于浏览器采用的请求方式不能处理
·5xx：最有特征的500：在服务器转定位到被访问的资源文件，这个servlet可以接受浏览器采用的请求方式，但是servlet在处理请求期间，由于Java异常导致处理失败

展开全文 >>

JQuery

1.dom对象和jquery对象
1).dom对象，使用js的语法创建的对象角坐dom对象，也就是js对象

1
var obj = document.getElementById("tex1");//obj是dom对象，也叫做js对象

2).jquery对象:使用jquery语法表示对象叫做jquery对象，注意:jquery表示的对象都是数组

1
var jobj = $("#txt1"),jobj就是使用jquery语法表示的对象，也就是jquery对象。它是一个数组。现在数组中就一个值

展开全文 >>

AJAX

1.全局刷新和局部刷新
全局刷新:整个浏览器被新的数据覆盖，在网络中传输大量的数据，浏览器需要加载，渲染页面
局部刷新:在浏览器的内部，发起请求，获取数据，改变页面的部分内容，其余的页面无需加载和渲染，数据传输量少
ajax的作用就是用来做局部刷新。局部刷新使用的核心对象就是:异步对象，这个异步对象是存在浏览器中的，使用js语法创建和使用XMLHttpRequest对象
2.什么是AJAX？
AJAX实际上是代替了浏览器发送请求，所以请求对象的到的参数以及响应对象输出的位置，都在AJAX的异步对象中
AJAX = Asynchronous JavaScript and XML（异步的 JavaScript 和 XML),核心是JavaScript和xml
JavaScript:负责创建异步对象，发送请求，更新页面的dom对象，Ajax请求需要服务器端的数据
xml:网络中的传输的数据格式

展开全文 >>

二叉搜索树的众数 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。

假定 BST 有如下定义：

结点左子树中所含结点的值小于等于当前结点的值
结点右子树中所含结点的值大于等于当前结点的值
左子树和右子树都是二叉搜索树
例如：
给定 BST [1,null,2,2],

   1
    \
     2
    /
   2
返回[2].

提示：如果众数超过1个，不需考虑输出顺序

进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）

主要思路:
本题难点在于如何不利用额外的空间实现，这就需要我们深度去思考一些二叉搜索树的性质，二叉搜索树的中序遍历得到的序列是单调不减的利用这条性质，我们中序遍历二叉搜索树后，可以得到一组有序的序列
接下来的问题在于如何不用额外空间找到这个有序数列的众数，其中众数还可能不只有一个，那么我们使用三个变量来解决这个问题
current_value:当前节点的value
current_count:当前值出现的次数
max_count:出现最多的次数
list:用于储存众数的结果 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
List<Integer> list = new ArrayList<>();
	int current = 0;
	int current_count = 0;
	int max_count = 0;
	public int[] findMode(TreeNode root) {
		midOrder(root);
		int res[] = new int[list.size()];
		for(int i = 0;i<list.size();i++) {
			res[i] = list.get(i);
		}
		return res;
	}
	public void midOrder(TreeNode node) {
		if(node==null) return;
		//先左子树
		midOrder(node.left);
		int value = node.val;//当前节点的值
		if(value==current) {//如果相同计数器++
			current_count++;
		}else {//不同就更新current的值，同时计数器重置
			current = value;
			current_count = 1;
		}
		if(current_count == max_count) {
			list.add(value);//如果次数和最大次数相同，说明不止一个众数，都加入到list中
		}else if(current_count>max_count){
		//如果比max大，那么就先移除list中的值，然后在添加当前值，最后max更新
			list.clear();
			list.add(current);
			max_count = current_count;
		}
		//右子树
		midOrder(node.right);
	}

展开全文 >>

把二叉树搜索转换成累加树 

1
2
3
4
5
6
7
8
9
10
11
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
例如：
输入: 原始二叉搜索树:
              5
            /   \
           2     13

输出: 转换为累加树:
             18
            /   \
          20     13

主要思路
重要关键字，这个一颗二叉搜索树，所以根据性质，当前节点的值大于左结点，小于右节点，所以我们要让当前节点加上在这个节点右边的所有节点，当前为例，5需要加上13，2需要加上5，13；可以看到本质上是一种反后序遍历，那代码就比较简单了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static TreeNode convertBST(TreeNode root) {
		if(root==null)
			return null;
		fillNumber(root);
		return root;
    }
	static int sum = 0;
public static addNumber(TreeNode node){
    if(node==null) return;
    addNumber(node.right);//后
    node.val += sum;//中
    sum = node.val;
    add(node.left);//左
}

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

蛙广志<br><br>总要变强<br>