<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[FaustoPatton的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/FaustoPatton</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FaustoPatton]]></copyright><item><title><![CDATA[《python深度学习》笔记：第一部分：机器学习基础（第一章~第4章）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/89818086</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/89818086</guid><author>FaustoPatton</author><pubDate>Sat, 04 May 2019 21:19:36 +0800</pubDate><description><![CDATA[第一章：

1.1节

1.专家系统（expert system）

1.2节

1.logistic regression是现代机器学习的“hello world"

2.logistic regression是分类而不是回归

3.kernel method(核方法)中最有名的是SVM，1995年发表

4.SVM中术语：决策边界（decision boundary）,间隔最大化（maxim...]]></description><category></category></item><item><title><![CDATA[如何利用IP连接oracle数据库]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/89004209</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/89004209</guid><author>FaustoPatton</author><pubDate>Wed, 03 Apr 2019 20:29:15 +0800</pubDate><description><![CDATA[一般来说，用jdbc连接oracle数据库，url中利localhost就行了，但是如何别的电脑连接你的oracle数据库就需要通过IP来连接。

网络上看了许多教程，但是太复杂了太乱了，许多方法试了几次都没用。其实很简单，在你的listener.ora文件下：修改几行就行了。

文件的位置：





修改如下：




...]]></description><category></category></item><item><title><![CDATA[LeetCode第47题： Permutations II（java+python实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88783532</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88783532</guid><author>FaustoPatton</author><pubDate>Sun, 24 Mar 2019 22:17:55 +0800</pubDate><description><![CDATA[做算法追求的不是看别人的答案时觉得恍然大悟，而是在得到自己的答案时，发现别人的想法居然和我相近,可惜我每次都是拜倒在她人石榴裙下！！！！

题目描述：



解答方案（网友cbmbbz的巧方法）：

和上题类似，但是在此基础添加了判断重复的方法

下面是python代码


class Solution:
    def permuteUnique(self, nums: List[int]) -...]]></description><category></category></item><item><title><![CDATA[算法导论第十章：基本数据结构（一）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88770216</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88770216</guid><author>FaustoPatton</author><pubDate>Sat, 23 Mar 2019 22:57:10 +0800</pubDate><description><![CDATA[栈和队列

栈和队列是动态集合

栈实现的是一种后进先出（LIFO,last in first out）

队列实现的是一种先进先出（FIFO）

栈（stack）

栈的操作有两个，一个是压入（PUSH），一个是弹出（POP）

对空栈执行POP操作，会导致一个错误——栈下溢（underflow）

如果栈顶元素超出栈的大小，那么则导致另外一个错误——栈上溢（overflow）

队列（QUEU...]]></description><category></category></item><item><title><![CDATA[LeetCode第46题：Permutations（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88763760</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88763760</guid><author>FaustoPatton</author><pubDate>Sat, 23 Mar 2019 16:51:27 +0800</pubDate><description><![CDATA[题目描述：



解题答案：

本题可以采用回溯法+递归实现，下面以输入为[1,2,3,]为例，对后面的代码进行一个直观的分析。

tempResult变化情况如下（tempResult为下面代码中的一个变量）：

[1]---[1,2]---[1,2,3](添加)---[1,2]---[1]---[1,3]---[1,3,2](添加)---[1,3]---[1]---[]---[2]---[2,...]]></description><category></category></item><item><title><![CDATA[LeetCode第45题：Jump Game II（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88725379</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88725379</guid><author>FaustoPatton</author><pubDate>Thu, 21 Mar 2019 21:10:21 +0800</pubDate><description><![CDATA[题目描述：



题目解答:

在Leetcode的Discuss中多数采用贪心算法，就是当前能跳多远就跳多远，而且还存在两种贪心算法，一种是从前往后跳，一种是从后往前跳。

有一个重要的思想是：它既然能跳到前面，也可以稍微退后一点跳，结合下面的FarIndex的更新过程进行思考！

下面是贪心算法的解答的算法：


class Solution {
    //采用贪心算法求解，每一次跳到最远，...]]></description><category></category></item><item><title><![CDATA[算法导论第十五章：动态规划（一）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88701459</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88701459</guid><author>FaustoPatton</author><pubDate>Wed, 20 Mar 2019 22:03:04 +0800</pubDate><description><![CDATA[前言：最近一直在刷leetcode，虽然经常遇到动态规划的问题，但是常常还是留下没有知识的泪水

练习解答链接：https://ita.skanev.com/


]]></description><category></category></item><item><title><![CDATA[leetCode第44题. Wildcard Matching（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88699927</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88699927</guid><author>FaustoPatton</author><pubDate>Wed, 20 Mar 2019 21:12:30 +0800</pubDate><description><![CDATA[题目描述：



题目解答（动态规划法解题）：


class Solution {
    public boolean isMatch(String s, String p) {
        //动态规划法
        //构建变量进行判断，变量长度为s.length+1，注意：要加1
        boolean[][] match=new boolean[s.length()+1...]]></description><category></category></item><item><title><![CDATA[算法导论第七章：快速排序（一）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88681759</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88681759</guid><author>FaustoPatton</author><pubDate>Wed, 20 Mar 2019 11:01:25 +0800</pubDate><description><![CDATA[练习解答链接：https://ita.skanev.com/

快速排序的时间复杂度：

最坏情况下时间复杂度为：

期望时间复杂度：

平均性能比较好，能够原址排序！

快速排序描述：

快速排序只要主要分治+递归的思想进行排序。

主要有以下三个步骤：

输入数据：待排序的数组A[p....r]。

1.分区过程：将A[p....r]分成两个新数组A[p....q-1]，A[q+1,r]和一个...]]></description><category></category></item><item><title><![CDATA[Leetcode第43题： Multiply Strings（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88387849</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88387849</guid><author>FaustoPatton</author><pubDate>Mon, 11 Mar 2019 09:29:37 +0800</pubDate><description><![CDATA[题目描述：



题目解答：

题目的解答可以参考下面一张图片（来源于leetcodediscuss的热心网友），题目的解答方法来源于小学三年级学数学时的方法。




class Solution {
    public String multiply(String num1, String num2) {
        int len_num1=num1.length(),len_num...]]></description><category></category></item><item><title><![CDATA[Leetcode第42题： Trapping Rain Water（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88377616</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88377616</guid><author>FaustoPatton</author><pubDate>Sun, 10 Mar 2019 13:47:01 +0800</pubDate><description><![CDATA[题目描述：



题目解答：


class Solution {
    public int trap(int[] height) {
        List&amp;lt;Integer&amp;gt; local_highest_index=new ArrayList&amp;lt;&amp;gt;();
	        if(height.length&amp;lt;=1){
	            return 0;
...]]></description><category></category></item><item><title><![CDATA[Leetcode第41题： First Missing Positive（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88366745</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88366745</guid><author>FaustoPatton</author><pubDate>Sat, 09 Mar 2019 15:53:05 +0800</pubDate><description><![CDATA[题目描述：



题目解答：

这道题目本人没有做出来，下面介绍的是他人的一组方法，觉得很有效。主要包括一下三步：

第一步：将数组中大于0值和小于等于0的值进行分区，数组中前面的部分存储大于0的数值，如下：

原数组是[-1,1,2,4,5,-5,6,-6]，第一步后变成：[1, 2, 4, 5, 6, -5, -1, -6]

第二步：将所有数值中满足正确顺序的数字去负数，则得到A中第一个正数...]]></description><category></category></item><item><title><![CDATA[java中利用异或（^）交换数值]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88365227</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88365227</guid><author>FaustoPatton</author><pubDate>Sat, 09 Mar 2019 14:11:49 +0800</pubDate><description><![CDATA[平常情况下都是使用中间变量进行交换两个数值，但是这会额外多出空间，但是使用异或(^)则会节省空间且并不会影响数值精度，关于异或交换数值的方法如下：

a^=b

b^=a

a^=b

测试一下：


public static void main(String[] args){
        int a=0;
        int b=1;
        a^=b;
        b^=...]]></description><category></category></item><item><title><![CDATA[Leetcode第40题：Combination Sum2（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88322604</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88322604</guid><author>FaustoPatton</author><pubDate>Thu, 07 Mar 2019 22:16:08 +0800</pubDate><description><![CDATA[题目描述：



题目解答：


class Solution {
    public List&amp;lt;List&amp;lt;Integer&amp;gt;&amp;gt; combinationSum2(int[] candidates, int target) {
        Arrays.sort(candidates);
        List&amp;lt;List&amp;lt;Integer&amp;gt;&amp;gt; ou...]]></description><category></category></item><item><title><![CDATA[Leetcode第39题：Combination Sum（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88300982</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88300982</guid><author>FaustoPatton</author><pubDate>Thu, 07 Mar 2019 14:04:08 +0800</pubDate><description><![CDATA[题目描述：



题目解答：


class Solution {
    public List&amp;lt;List&amp;lt;Integer&amp;gt;&amp;gt; combinationSum(int[] candidates, int target) {
        //首先对候选列表进行排序
        Arrays.sort(candidates);
        List&amp;lt;List&amp;...]]></description><category></category></item><item><title><![CDATA[LeetCode第38题：Count and Say（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88238852</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88238852</guid><author>FaustoPatton</author><pubDate>Wed, 06 Mar 2019 15:45:10 +0800</pubDate><description><![CDATA[题目描述：



题目解答：


class Solution {
    public String countAndSay(int n) {
        //需要用到StringBuilder工具
        StringBuilder curr=new StringBuilder(&quot;1&quot;);
        StringBuilder prev;
        //记录次数
   ...]]></description><category></category></item><item><title><![CDATA[Leetcode第37题：Sudoku Solver（java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88181956</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88181956</guid><author>FaustoPatton</author><pubDate>Tue, 05 Mar 2019 14:43:58 +0800</pubDate><description><![CDATA[题目描述：



解答：

其中用到了递归，并且是一个一个按顺序进行放置值，如果值不符合要求就下一步


class Solution {
    public boolean finished = false;
    public void solveSudoku(char[][] board) {
        List&amp;lt;int[]&amp;gt; empty_positions = new...]]></description><category></category></item><item><title><![CDATA[SSM框架下可以正常访问jsp但是不能访问html等]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88115230</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88115230</guid><author>FaustoPatton</author><pubDate>Mon, 04 Mar 2019 14:18:52 +0800</pubDate><description><![CDATA[出现此类问题时候应该在web.xml中添加一下代码


&amp;lt;servlet-mapping&amp;gt;
        &amp;lt;servlet-name&amp;gt;default&amp;lt;/servlet-name&amp;gt;
        &amp;lt;url-pattern&amp;gt;*.css&amp;lt;/url-pattern&amp;gt;
    &amp;lt;/servlet-mapping&amp;gt;
 	&amp;lt;ser...]]></description><category></category></item><item><title><![CDATA[LeetCode第36题：Valid Sudoku数独（Java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88081035</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88081035</guid><author>FaustoPatton</author><pubDate>Sat, 02 Mar 2019 20:50:20 +0800</pubDate><description><![CDATA[题目描述



我的解答：

我的解答中利用了Set不能存储重复的原理。set.add（）判断是否重复


class Solution {
    public boolean isValidSudoku(char[][] board) {
        Set record=new HashSet();
        for(int i=0;i&amp;lt;9;i++){
           ...]]></description><category></category></item><item><title><![CDATA[LeetCode第35题：Search Insert Position（Java实现）]]></title><link>https://blog.youkuaiyun.com/FaustoPatton/article/details/88073637</link><guid>https://blog.youkuaiyun.com/FaustoPatton/article/details/88073637</guid><author>FaustoPatton</author><pubDate>Sat, 02 Mar 2019 11:26:51 +0800</pubDate><description><![CDATA[题目描述：



我的解答：


class Solution {
    public int searchInsert(int[] nums, int target) {
        int index=-1;
        if(nums[nums.length-1]&amp;lt;target){
            return(nums.length);
        }
    ...]]></description><category></category></item></channel></rss>