<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jipon]]></title><description><![CDATA[Nothing or Best！！~]]></description><link>https://blog.youkuaiyun.com/chen19920219</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chen19920219]]></copyright><item><title><![CDATA[八皇后问题]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/107126471</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/107126471</guid><author>chen19920219</author><pubDate>Sat, 04 Jul 2020 16:49:57 +0800</pubDate><description><![CDATA[设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。
注意：本题相对原题做了扩展
示例:
输入：4
输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]
解释: 4 皇后问题存在如下两个不同的解法。
[
[".Q…",  // 解法 1
“…Q”,
“Q…”,
“…Q.”],
["…Q.",  // 解法 2
“Q…”,
“…Q”,]]></description><category></category></item><item><title><![CDATA[有重复字符串的排列组合]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/106964950</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/106964950</guid><author>chen19920219</author><pubDate>Fri, 26 Jun 2020 00:38:34 +0800</pubDate><description><![CDATA[有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。
示例1:
输入：S = “qqe”
输出：[“eqq”,“qeq”,“qqe”]
示例2:
输入：S = “ab”
输出：[“ab”, “ba”]
提示:
字符都是英文字母。
字符串长度在[1, 9]之间。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-ii-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
利用回溯+剪枝算法来求]]></description><category></category></item><item><title><![CDATA[无重复字符串的排列组合]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/106958965</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/106958965</guid><author>chen19920219</author><pubDate>Thu, 25 Jun 2020 16:02:09 +0800</pubDate><description><![CDATA[无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。
示例1:
输入：S = “qwe”
输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]
示例2:
输入：S = “ab”
输出：[“ab”, “ba”]
提示:
字符都是英文字母。
字符串长度在[1, 9]之间。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-i-lcci
著作权归领扣网络所有。商]]></description><category></category></item><item><title><![CDATA[leetcode  08.02. 迷路的机器人]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/106462794</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/106462794</guid><author>chen19920219</author><pubDate>Sun, 31 May 2020 22:31:28 +0800</pubDate><description><![CDATA[1、题目

设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。

网格中的障碍物和空位置分别用 1 和 0 来表示。

返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。
示例 1:
输入:
[
[0,0,0],
[0,1,0],
[0,0,0]
]
输出: [[0,0],[0,1],[0,2],[1,2],[2,2]]
]]></description><category></category></item><item><title><![CDATA[LeetCode 08.04 幂集]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/106246759</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/106246759</guid><author>chen19920219</author><pubDate>Wed, 20 May 2020 23:20:12 +0800</pubDate><description><![CDATA[1、题目


幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

输入： nums = [1,2,3]
输出：
[
 [3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]


来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-set-lcci

2、解题思路

[1, 2, 3] 有三位， 用二进制表示...]]></description><category></category></item><item><title><![CDATA[返回倒数第 k 个节点]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/105930733</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/105930733</guid><author>chen19920219</author><pubDate>Tue, 05 May 2020 12:27:03 +0800</pubDate><description><![CDATA[1、题目

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例：
输入： 1-&gt;2-&gt;3-&gt;4-&gt;5 和 k = 2
输出： 4
说明：
给定的 k 保证是有效的。
2、解题思路
先让第一个指针走k步即可，然后当前指针从头开始走，当第一个指针走到尾部时说明是倒数第k个节点。
/**
 * Definition for singly-linked lis...]]></description><category></category></item><item><title><![CDATA[LeetCode 面试题 01.05. 一次编辑]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/105801171</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/105801171</guid><author>chen19920219</author><pubDate>Mon, 27 Apr 2020 22:16:08 +0800</pubDate><description><![CDATA[LeetCode 面试题 01.05. 一次编辑
题目如下:

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

示例 1:
输入:
first = “pale”
second = “ple”
输出: True
示例 2:
输入:
first = “pales”
second = “pal”
输出: Fals...]]></description><category></category></item><item><title><![CDATA[Redis的常用类型与应用]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/97654847</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/97654847</guid><author>chen19920219</author><pubDate>Mon, 29 Jul 2019 17:02:37 +0800</pubDate><description><![CDATA[好久没更新博客了，时光匆匆，最近在整理一些用到的一些技术，想要更深入的去了解这些技术的原理以及应用。

一、redis的数据类型

   常用的数据类型有5个大家都知道：string、list、set、hash、zset，在了解这些数据类型之前，会先要了解一下数据结构、全局命令和内部编码、单线程命令处理机制等
...]]></description><category></category></item><item><title><![CDATA[RocketMQ的安装使用以及踩过的坑]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/79317692</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/79317692</guid><author>chen19920219</author><pubDate>Mon, 12 Feb 2018 17:49:43 +0800</pubDate><description><![CDATA[  好久没写博客了，由于最近刚工作需要用到RocketMQ，所以自己也简单搭建了一下RocketMQ，本文为最简单的搭建方法，只有一个namesrv和一个broker，本文只提供搭建方法、demo和踩过的坑，并不解释RocketMQ的原理等，至于原理，请同学们自己度娘或者点本文下面的连接。1.所需软件：   Cent OS  alibaba-rocketmq-3.2.6.tar.gz，在进行安装前...]]></description><category></category></item><item><title><![CDATA[使用Java随机划分数据集为训练集和测试集]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/77713084</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/77713084</guid><author>chen19920219</author><pubDate>Wed, 30 Aug 2017 12:06:13 +0800</pubDate><description><![CDATA[在做机器学习，推荐系统等等实验的过程中，我们难免会自己来手动划分数据集，一般都是用一些python开源库来划分，今天我们使用Java自己写代码来随机划分数据集。下面为代码：
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.Fil]]></description><category></category></item><item><title><![CDATA[利用SVD矩阵分解进行k次交叉实验和Top—N推荐]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/76914094</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/76914094</guid><author>chen19920219</author><pubDate>Tue, 08 Aug 2017 16:41:41 +0800</pubDate><description><![CDATA[如果上一节没看的，请先看上一节Surprise项目的使用。本文利用开源GitHub项目Surprise。
 
上一节说到具体的安装和一些方法的属性，本节将以SVD为例具体的代码demo的实现。
 
先说下如何利用Surprise加载本地数据集进行k次交叉实验，如果看下API，其实非常简单，体现了Surprise的强大，下面为代码：
 
# -*- coding: utf-8 -*-
"]]></description><category></category></item><item><title><![CDATA[GitHub开源推荐系统项目Surprise的安装和使用]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/76905381</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/76905381</guid><author>chen19920219</author><pubDate>Tue, 08 Aug 2017 14:34:46 +0800</pubDate><description><![CDATA[最近在GitHub上发现了一个很好的开源推荐系统，Star700多，包含了常用的矩阵分解算法，包括SVD，SVD++，NMF等等，GitHub地址：https://github.com/NicolasHug/Surprise，由于安装和使用过程中有许多坑，特此记录下来：
 
Surprise安装

官方文档中显示安装环境为Python2.7或者3.5，我的环境为3.5，其他没试过。]]></description><category></category></item><item><title><![CDATA[Python计算地图上两个点的距离]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/72831226</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/72831226</guid><author>chen19920219</author><pubDate>Thu, 01 Jun 2017 14:53:11 +0800</pubDate><description><![CDATA["""
Created on Thu Jun  1 14:41:06 2017

@author: Jipon
"""

from math import *

# input Lat_A 纬度A
# input Lng_A 经度A
# input Lat_B 纬度B
# input Lng_B 经度B
# output distance 距离(km)
"""
基于googleMap中的算法得到两]]></description><category></category></item><item><title><![CDATA[倒排索引的java实现]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/71091314</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/71091314</guid><author>chen19920219</author><pubDate>Tue, 02 May 2017 19:28:49 +0800</pubDate><description><![CDATA[假设有3篇文章，file1, file2, file3，文件内容如下： 

 


文件内容代码  



file1 (单词1，单词2，单词3，单词4....)  
  
file2 (单词a，单词b，单词c，单词d....)  
  
file3 (单词1，单词a，单词3，单词d....)  

 

    那么建立的倒排索引就是这个样子：]]></description><category></category></item><item><title><![CDATA[简单实现根据Td-idf实现语句相似度]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/70914585</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/70914585</guid><author>chen19920219</author><pubDate>Fri, 28 Apr 2017 15:25:43 +0800</pubDate><description><![CDATA[假设两个语句已经分好词，计算两个向量的余弦相似度
public class Similar {		public static String string;
		public static String str;
		public static double d;

		public static double getSimilarity(Vector T1, Vector T2) throws]]></description><category></category></item><item><title><![CDATA[找出一组数中相同的数据并取出计算出长度]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/70821471</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/70821471</guid><author>chen19920219</author><pubDate>Wed, 26 Apr 2017 20:05:09 +0800</pubDate><description><![CDATA[最近在写一些东西的时候突然遇到以下问题：
比如，一组数{1,1,2,3,4,5,5,3}，怎么从这组数中取出相同的数并且保证取出的数当做此数组的key，例如上述数组经过取之后变成{1，{1,1}}，{2，{2}}，{3，{3,3}，{4，{4}}，{5，{5,5}}，并且计算出每组数组的长度
下面贴出代码：
public class Test {
	public static void ma]]></description><category></category></item><item><title><![CDATA[网易招聘编程笔试题]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/68485192</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/68485192</guid><author>chen19920219</author><pubDate>Thu, 30 Mar 2017 11:48:10 +0800</pubDate><description><![CDATA[1.如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, 
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列，允许使用一种转换操作：
选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个]]></description><category></category></item><item><title><![CDATA[Java内部类总结]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/64484411</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/64484411</guid><author>chen19920219</author><pubDate>Tue, 21 Mar 2017 19:41:44 +0800</pubDate><description><![CDATA[内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类

如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相当于其中的某个器官之一，例如心脏：它也有自己的属性和行为（血液、跳动）

显然，此处不能单方面用属性或者方法表示一个心脏，而需要一个类

而心脏又在人体当中，正如同是内部类在外部内当中

 

实例1：内部类的基本结构








1]]></description><category></category></item><item><title><![CDATA[插入排序以及和冒泡排序的区别]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/60959629</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/60959629</guid><author>chen19920219</author><pubDate>Thu, 09 Mar 2017 14:30:04 +0800</pubDate><description><![CDATA[一、    插入排序
插入排序：每次从输入数据中移除一个元素并将其插入已排序序列的正确位置，直到所有输入元素都插入有序序列中。插入排序适用于数据几乎都已经排序或者输入数据规模较小时可以使用插入排序。
什么意思呢？举个例子：
例如：给定一个序列：6 8    1    4    5    3    7    2
第一次：6 8     1    4    5    3    7    2 (]]></description><category></category></item><item><title><![CDATA[Java笔试题-1]]></title><link>https://blog.youkuaiyun.com/chen19920219/article/details/60868585</link><guid>https://blog.youkuaiyun.com/chen19920219/article/details/60868585</guid><author>chen19920219</author><pubDate>Wed, 08 Mar 2017 11:02:57 +0800</pubDate><description><![CDATA[1 有如下一段代码，请选择其运行结果（）
public class StringDemo{
  private static final String MESSAGE="taobao";
  public static void main(String [] args) {
    String a ="tao"+"bao";
    String b="tao";
    String c="]]></description><category></category></item></channel></rss>