zhengjihao-CSDN博客

原创数据全排列代码

主要思想是首先选择第一个数，有n中选择，选择后标记，下次不可以再选择。然后选择第二个数，此时有n-1中选择，选择后标记，一次类推。n个数都选择好了，就是一次排列。本代码使用了位运算，适合n小于32的情况。如果n比较大，需要借助额外的空间。**方式二：**代码如下。主要采用交换的方式。每次都将当前元素和后面的元素交换位置。本文主要介绍两种全排列的获取方式。

2024-01-04 13:40:51 366

原创使用位运算交换整数及解释

【代码】使用位运算交换整数及解释。

2024-01-02 16:22:17 319

原创打印素数表

现在考虑(i-1)*i的情况。如果i-1是素数，则(i-1)*i肯定处理过了。如果i-1是合数，假设是a * b,a为素数，则（i-1）其中1即不是素数，也不是合数。从2开始，如果是素数，则将其倍数都改成false，则最后剩下的就是素数。j 是从 i * i开始的，j

2023-12-29 15:08:17 399

在SpringBoot中使用javax.validation.Validator做校验时，因为涉及到国际化，想要改变语言环境，但没有发现可疑改变的地方。所以就对整个校验的过程大概做了分析，并记录下学习心得，仅供参考。下图是大概的机构图。（1）入口类一般LocaleValidatorFactoryBean类，这个类中封装了 MessageInterpolator、ValidatorFactory等对象（2）MessageInterpolator 类的实例是LocaleContextMessageInt

2020-07-17 15:12:43 544

原创 LocaleResolver讲解

SpringMVC国际化绕不开的话题是LocaleResolver。第一次接触LocaleResolver时，对这个类的作用不是很清楚。所以，这次特别写篇文章，记录下学习心得。SpringMVC默认提供了四种实现了接口的类：CookieLocaleResolver, AcceptHeaderLocalResolver,FixdLocaleResolver,SessionLocaleResolver。结构图如下所示：LocaleResolver的主要作用：解析Request中的语言标志参数或者head中

2020-07-17 14:34:08 7234

原创 vue-cli的chainWebpack详解

详细讲解请查看：https://github.com/neutrinojs/webpack-chain/tree/v4

2020-07-02 00:02:57 2632

原创 vue-cli脚手架默认配置文件位置

vue-cli是基于webpack的脚手架，在webpack的基础上设置了很多默认配置。网上对于这些默认配置介绍的很少。本文主要讲解vue-cli的默认配置文件位置。安装vue-cli之后，在node_modules/@vue/cli-service/lib/config目录下，存放主要的默认配置文件。配置文件一般有：（1）base.js：默认公共的配置（2）prod.js：生产环境的配置（3）app.js：目标为app的相关配置（4）css.js： css、less、scss等样式相关的配

2020-07-01 23:36:19 3913

原创基于Struts1.x框架验证码登陆

基于Struts1.x框架验证码登陆，实现了自己绘制验证码，并根据验证码判断是否允许登陆。代码见github：验证码登录

2020-02-29 12:47:57 148

原创辗转相除法求最大公约数证明

辗转相除法求最大公约数证明假设整数aaa，bbb，且a>ba > ba>b，rrr为aaa除以bbb的余数，则有(a,b)=(b,c)。证明：假设d=(a,b)d=(a,b)d=(a,b)，则d∣a,d∣b⇒d∣a−k∗b(k≥0)⇒d∣rd|a,d|b \Rightarrow d|a-k*b(k \geq 0) \Rightarrow d|rd∣a,d∣b⇒d∣...

2019-11-24 10:33:12 331

原创 python中的combinations和permutations

排列和组合是数论中的基本概念。在python中，实现了组合函数combinations 和排列函数permutations。两个函数都在itertools包中。举例如下：from itertools import combinations, permutationsdata = [1,2,3,4]from itertools import combinations, permutat...

2018-09-02 18:13:46 3530

原创 handsontable所有版本下载地址

Handsontable Community Edition (CE) 是一个开源的JavaScript电子表格组件，非常流行的web应用程序的UI组件，可用于各种技术，如React、Angular和Vue，它很容易与任何数据源集成并提供了各种有用的功能，如数据绑定、验证、排序和强大的上下文菜单，它可以处理大量数据而无需担心性能问题，兼容所有现代浏览器和IE9+。 Handsontable的官...

2018-07-14 20:47:35 3739

转载 latex调整itemize的间距大小

原文链接：http://blog.csdn.net/fandroid/article/details/54644966 问题：默认情况下itemize的各项间的间距较大，占用文章空间较多，那么如何调整呢？方法： 1. 单独设置每个itemize的间距：\begin{itemize}\setlength{\itemsep}{0pt}\setlength{\parsep}{0pt}

2018-01-24 20:02:46 6233

原创 Latex中怎么去掉proof后的小方框

去掉指定证明模块中的小方框。在\begin{proof}之后加上\renewcommand{\qedsymbol}{}即可。\documentclass{article} \usepackage{amsthm} \begin{document} \begin{proof} This has the QED symbol. \end{proof} \begin{pro

2018-01-24 15:11:14 14308 2

原创 EM算法和GMM

最近在学习Andrew Ng 教授的机器学习课件。第7和第8章，主要讲解EM算法和GMM。论文讲解浅显易懂，但有些内容不完整。比如，没有写出来协方差Σ\Sigma的求解过程，没有具体的实例应用。本文在原论文的基础上，增加了协方差的求解过程，和使用GMM进行聚类的Python代码。1。Jensen不等式回顾优化理论的一些概念。设f是定义域为实数的函数，如果对于所有实数x，f′′≥0f'' \

2018-01-17 22:06:03 600 2

转载 Python 程序扩展名（py, pyc, pyw, pyo, pyd)及发布程序时的选择

扩展名在写Python程序时我们常见的扩展名是py, pyc，其实还有其他几种扩展名。下面是几种扩展名的用法。pypy就是最基本的源码扩展名。windows下直接双击运行会调用python.exe执行。pywpyw是另一种源码扩展名，跟py唯一的区别是在windows下双击pyw扩展名的源码会调用pythonw.exe执行源码，这种执行方式不会有命令行窗口。

2018-01-09 11:20:12 588

转载 GitHub上README.md的简单介绍

1、编辑README文件大标题（一级标题）：在文本下面加等于号，那么上方的文字就变成了大标题，等于号的个数无限制，但一定要大于0大标题==== 中标题（二级标题）：在文本下面加下划线，那么上方的文本就变成了中标题，下划线个数无限制，中标题比大标题低一级中标题------- 1~6级标题：文本大小依次减小，以#号开头，多少个#号就

2018-01-09 11:09:01 738

转载 Python import机制详解

文章转载于：点击打开链接一 module通常模块为一个文件，直接使用import来导入就好了。可以作为module的文件类型有".py"、".pyo"、".pyc"、".pyd"、".so"、".dll"。二 package通常包总是一个目录，可以使用import导入包，或者from + import来导入包中的部分模块。包目录下为首的一个文件便是 __init__.p

2018-01-08 22:16:50 331

原创推荐系统-基于隐语义模型(LFM)

在上一篇博客，我们大致讲解了《推荐系统实践》中基于邻域的算法和代码实现，在这一篇博客，我们继续讲解基于隐语义模型(Latent Factor Model)的推荐系统。隐语义模型是近几年推荐系统领域最为热门的研究话题，它的核心思想是通过隐含特征(Latent factor)联系用户兴趣和物品。隐语义模型需要解决三个问题： 1 如何给物品进行分类 2 如何确定用户对哪些类的物品感兴趣以及感兴趣的

2018-01-06 13:22:11 3556

原创推荐系统-基于邻域的算法

最近在看项亮的《推荐系统实践》，文章只有只有代码片段，没有完整的代码。所以在原有代码之上，根据书籍介绍的内容，还原了部分代码。 UserCF算法（基于用户的协同过滤算法）：令N(u)N(u)表示用户uu的正反馈的物品集合，令N(v)N(v)表示用户vv的正反馈物品集合。那么Jaccard相似度为： wuv=|N(u)∩N(v)||N(u)∪N(v)|w_{uv} = \frac{|N(u)

2018-01-03 17:39:56 1134

原创自己动手写网络爬虫学习笔记

刚开始学《自己动手写网络爬虫》，只实现了第一部分的内容。现在做一个总结。这本书中主要用到了HttpClient和HtmlParser这两个开源的jar包。同时，还要依赖codec.这个开源包。 HttpClient用的是3.x版本的。HtmlParser用的是1.4版本的。两个版本的可以在官网上下载。也可以在我的百度网盘上下载。链接为：http://pan.baidu.com/s/1j

2017-11-14 19:36:22 513

原创 Linux常用命令

1 如何从标准输入读取数据使用read命令。 myvar=”Hi there” read myvar2 每个脚本开始的 #!/bin/sh 或 #!/bin/bash 表示什么意思 ? 表示使用的shell。#!/bin/sh表示使用bin/sh, 对于 python 脚本，就是 #!/usr/bin/python3如何在后台运行脚本在命令后面加&4 如何将标准输入和标准粗错误流重定向

2017-10-21 15:47:17 213

原创链家笔试算法题

1 给定一个数组，将奇数数排在偶数前面思路：类似于快排的思想#include<iostream>#include<stdio.h>#include<memory.h>using namespace std;void exchange(int a[], int n){ int low = 0, high = n-1; while(low < high) {

2017-10-18 22:51:27 725

原创换零钱问题

题型1：求总数 1角 2角 5角硬币有无限个，给定一个money值，求由可以兑换的硬币的组合数思路: 完全背包的变体。 dp[i][j]表示前i个硬币且要兑换的钱数为j时的总的组合数，假设money = 6，具体情况如下：表头 0 1 2 3 4 5 6 0 1 0 0 0 0 0 0 1 1 1 1 1

2017-10-18 22:35:35 1047

原创 LeetCode 72. Edit Distance

Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a) In

2017-09-26 22:55:43 345

原创 LeetCode 322. Coin Change

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money c

2017-09-26 22:24:58 327

原创 LeetCode 338. Counting Bits

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you sh

2017-09-26 20:52:25 245

原创 LeetCode 132. Palindrome Partitioning II

Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.For example, given s = “aab”, Return 1 since

2017-09-26 18:41:52 259

原创 LeetCode 32. Longest Valid Parentheses

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has

2017-09-25 21:52:11 178

转载机器学习总结之第二章模型评估与选择

原文链接：点击打开链接2.1经验误差与过拟合错误率 = a个样本分类错误/m个样本精度 = 1 - 错误率误差：学习器实际预测输出与样本的真是输出之间的差异。训练误差：即经验误差。学习器在训练集上的误差。泛化误差：学习器在新样本上的误差。过拟合：学习器把训练样本学的”太好”，把不太一般的特性学到了，泛化能力下降，对新样本的判别能力差。必然存在，无法彻底避免，只能够

2017-09-25 11:24:11 953 1

转载 MySQL索引实现类型

原文链接：点击打开链接如大家所知道的，Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。那么，这几种索引有什么功能和性能上的不同呢？FULLTEXT即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDEX 使用，不过目前只有 CHAR、VARCHAR ，TEXT 列上可

2017-09-24 20:53:36 265

转载 MySQL索引类型及创建

文章归属：http://feiyan.info/16.html，我想自己去写了，但是发现此君总结的非常详细。直接搬过来了关于MySQL索引的好处，如果正确合理设计并且使用索引的MySQL是一辆兰博基尼的话，那么没有设计和使用索引的MySQL就是一个人力三轮车。对于没有索引的表，单表查询可能几十万数据就是瓶颈，而通常大型网站单日就可能会产生几十万甚至几百万的数据，没有索引查询会变的非常缓慢。

2017-09-24 20:41:22 282

原创朴素贝叶斯后验概率最大化的含义

朴素贝叶斯法将实例分到后验概率最大化的类中。这等价与期望风险最小化。假设选取的是0-1损失函数， L(y,f(x))={10y≠f(x)y=f(x)L(y,f(x)) = \begin{cases}1 & y \neq f(x) \\0 & y = f(x)\end{cases} 这是期望风险函数为Rexp(f)=∫∫DXYL(y,f(x))P(x,y)dxdy=R_{exp}(

2017-09-22 16:15:24 3990 3

转载奇异值分解(SVD)原理详解及推导

转载请声明出处http://blog.csdn.net/zhongkejingwang/article/details/43053513 在网上看到有很多文章介绍SVD的，讲的也都不错，但是感觉还是有需要补充的，特别是关于矩阵和映射之间的对应关系。前段时间看了国外的一篇文章，叫A Singularly Valuable Decomposition The SVD of a Matrix，

2017-09-20 12:14:18 422

转载主成分分析（PCA）最大方差解释最小平方误差解释

原文链接：http://blog.csdn.net/han____shuai/article/details/50573066在这一篇之前的内容是《Factor Analysis》，由于非常理论，打算学完整个课程后再写。在写这篇之前，我阅读了PCA、SVD和LDA。这几个模型相近，却都有自己的特点。本篇打算先介绍PCA，至于他们之间的关系，只能是边学边体会了。PCA以前也叫做Princip

2017-09-20 10:48:15 2902

原创协方差矩阵的向量表示推导

多维随机变量的协方差矩阵对多维随机变量X=[X1,X2,…,Xn]TX=[X_1,X_2,\dots,X_n]^T，我们往往需要计算各维度之间的协方差，这样协方差就组成了一个n×nn\times n的矩阵，称为协方差矩阵。协方差矩阵是一个对角矩阵，对角线上的元素是各维度上随机变量的方差。我们定义协方差为Σ\Sigma, 矩阵内的元素Σij\Sigma_{ij}为 Σ=cov(Xi,Xj)=

2017-09-19 15:50:10 12691

转载如何转载文章

对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿

2017-09-19 12:48:49 628

转载 MySQL下载和安装

原文链接：http://www.cnblogs.com/tyhj-zxp/p/6693046.html本文介绍的是非图形化的安装方法，你也可以直接下载installer，图形化安装。下载：打开：https://dev.mysql.com/downloads/mysql/ 1.点击该项： 2. 进去后点击： 3.到了真正的下载页面，选择平台，选择版本（安装版和免安装版），下载4，我现

2017-09-17 12:56:48 3242

原创 MySQL count函数

在MySQL中，count一般有以下使用方式。 count(*): 查询总的行数，null值也被计算在内 count(列名)：查询某一列的行数，null值不被计算在内 count(1)：查询总行数，null值被计算在内 count(distinct 列名)：计算非null且不重复的行数另外一点:myisam引擎很容易获得总行数的统计。查询速度变得更快。因为myisam存储引擎已经存储了表的总

2017-09-17 11:15:08 440

转载 Linux命令之cut

cut是一个选取命令，就是将一行读入，提取我们想要的部分。cut是以行为单位处理的。命令格式： cut [选项参数] file 如果不指定file，cut将从标准输入中读取内容主要参数： -b:以字节为单位进行分割，这些字节位置将忽略多字节符边界，除非指定了-n标识 -c: 以字符为单位进行分割 -d: 指定分隔符，默认为制表符 -f: 与d一起使用，指定显示那个域 -n:与 b一起使

2017-09-17 10:17:22 412

原创 Linux命令之find

Linux下find命令在目录结构中搜索文件，并执行指定的操作。Linux下find命令提供了相当多的查找条件，功能强大。即使系统中含有网络文件系统(NFS)，find命令在该文件系统中同样有效，只要你有相应权限。命令格式： find pathname -option [-print, -exec ,-ok …]参数详解： pathname ：查找的路径，. 表示当前路径，/表示根目录, ~表示

2017-09-16 10:11:48 525