面向搜素引擎编程

转载 Java 泛型T

转载自：https://blog.csdn.net/yelllowcong/article/details/78537149<T> T表示返回值是一个泛型，传递啥，就返回啥类型的数据，而单独的T就是表示限制你传递的参数类型，这个案例中，通过一个泛型的返回方式，获取每一个集合中的第一个数据， 通过返回值<T> T和T的两种方法实现<T> T 用法这个&l...

原创 git切换分支报错 error xxxx did not match any file known to git

解决方法：1、执行命令git fetch取回所有分支的更新2、执行git branch -a可以看到test分支（已经更新分支信息）3、切换分支git checkout test

原创 House Robber系列问题

aa

原创 LeetCode关于回溯法相关问题的通用解法

A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum, Palindrome Partitioning)高度套路化DFSSubsets : https://leetcode.com/problems/subsets/public List<List<...

原创 gitignore 不起作用的解决办法

问题：现在项目的根目录放了 .gitignore 文件，并且git远程仓库的项目根目录已经有了 logs文件夹。由于每次本地运行项目，都会生成新的log文件，但是我并不想提交logs文件夹里面的内容，所以要在.gitignore写logs的规则。我尝试过添加以下规则logs/*.loglogs//logs/但是运行git status的时候，始终能看到modified:logs/x...

转载 Linux nc命令详解

nc的安装yum install -y nc

原创 Linux lsof命令详解

简介lsof(list open files)是一个列出当前系统打开文件的工具。在linux环境下，任何事物都以文件的形式存在，通过文件不仅仅可以访问常规数据，还可以访问网络连接和硬件。所以如传输控制协议 (TCP) 和用户数据报协议 (UDP) 套接字等，系统在后台都为该应用程序分配了一个文件描述符，无论这个文件的本质如何，该文件描述符为应用程序与基础操作系统之间的交互提供了通用接口。因为应用...

原创 git删除远程仓库的文件或者目录

转载 如何在Idea一个窗口打开多个项目

原创 centos 6.8静态ip配置 host和vm可以双向ping通

使用192.168.77.1作为网关地址就不行，使用192.168.77.2就可以，原因还未知！！！

原创 maven工程的plugins出现红色下划波浪线错误

进入检查jar包是否下载下来，发现jar没有，则下载上面缺少的jar包，pom文件。下载地址为：http://repo1.maven.org/maven2/org/apache/maven/plugins/maven-compiler-plugin/3.1/下载完成后，reimport下就好了...

原创 常用的spring bean的扩展接口

常用的Spring Bean扩展接口InitialingBean和DisposableBeanBean属性都设置完毕后调用afterPropertiesSet()方法做一些初始化的工作，后者在Bean生命周期结束前调用destory()方法做一些收尾工作BeanNameAware、ApplicationContextAware和BeanFactoryAware(1)实现BeanNameA...

原创 牛客66题题解

/*二分查找时需要注意以下细节： 1.在计算 mid 时不能使用 mid = (low + high) / 2 这种方式， 因为 l + h 可能会导致加法溢 出， 应该使用 mid = l + (h - l) / 2。 2.对 h 的赋值和循环条件有关， 当循环条件为 l &lt;= h 时， h = mid - 1； 当循环条件为 l &lt; h 时， h = mi...

转载 连接docker里面的mysql失败解决

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/BEYOND1118/article/details/81302724 场景：在虚拟机的docker容器中安装latest版本的mysql之后，在宿主机中使用navic...

转载 Navicat连接阿里云ECS服务器上的MySQL容器

一、首先要mysql授权Mysql授权可参考http://www.jb51.net/article/42441.htmmysql&gt;GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' IDENTIFIED BY '123456' WITH GRANT OPTION;Query OK, 0 rows affected (0.00 sec) mysql&gt;F...

原创 Bringing up interface Auto_eth1: Error: No suitable device found: no device found for connection 'A

linux下面重启网卡出现这个问题主要是设备找不到。主要原因网卡配置出现问题，或缺少相关的配置文件，或者配置文件出错。出现这个问题的原因是网卡配置出错。解决办法注释掉其他不需要的网卡如eth0，eth2。然后修改vim ifcfg-Auto_eth0相应的HWADDR修改为上面的00:0C:29:5F:91:A8 接下来重启网卡，正常总结:主要的配置文件就两个每个网卡都会有各自...

转载 反射详解

反射是框架设计的灵魂（使用的前提条件：必须先得到代表的字节码的Class，Class类用于表示.class文件（字节码））一、反射的概述JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的...

原创 Maven详解

MavenMaven简介介绍Maven前，我们要先弄清楚什么是构建?我们工作时，除了编写源代码，每天有一部分时间都花在了编译、运行单元测试、生成文档、打包和部署上面，这就是构建。多次重复的做这种工作，浪费了大量程序员的时间，所以有人用软件使这一系列操作完全自动化，只需要一条命令，这些繁琐的操作会很快完成。强大的Maven Maven是基于项目对象模型(POM)，可以通过一小段描述信息来管...

原创 SpringMVC详解(二)

Spring MVCSpring MVC数据类型转换Spring3引入了更加通用的类型转换系统，其定义了SPI接口（Converter等）和相应的运行时执行类型转换的API（ConversionService等）。该类型转换系统是Spring通用的，其定义在org.springframework.core.convert包中，提供无状态、强类型且可以在任意类型之间转换的类型转换系统，可以用于任...

原创 Mybatis详解(二)

MybatisMybatis映射文件MyBatis 的真正强大在于它的映射语句，映射器的 XML 文件相对简单。如果拿它跟JDBC 代码进行对比，你会立即发现省掉了将近 95% 的代码。MyBatis 就是针对 SQL 构建的，并且比普通的方法做的更好。 SQL 映射文件有很少的几个顶级元素（按照它们应该被定义的顺序）：cache – 给定命名空间的缓存配置。cache-ref – 其...

原创 Mybatis详解(一)

Mybatis简介MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 MyBatis 是支持普通SQL、存储过程以及高级映射的优秀的持久层框架。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取...

原创 SpringMVC详解(一)

Spring MVC简介Spring web mvc和Struts2都属于表现层的框架,它是Spring框架的一部分。Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架，即使用了MVC架构模式的思想，将web层进行职责解耦，基于请求驱动指的就是使用请求-响应模型，框架的目的就是帮助我们简化开发，Spring MVC大大简化了我们日常W...

原创 矩阵的最短路径和

题目给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。例子：给定矩阵如下：1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中路径和最小的，所以返回12。思路1使用动态规划，定义 dp[M][N], M ,N 分...

原创 第一个只出现一次的字符

题目在一个字符串(1&amp;amp;lt;=字符串长度&amp;amp;lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路1使用整型数组对出现次数进行统计，当然也可以使用map记录每个字符出现的次数。 /** * 使用整型数组对出现次数进行统计 * 对应ASCII码表的256个字符 * 数组的index就是字符, 值为字符出现的次数 */...

原创 27. 矩阵中的路径

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如在下面的3*4矩阵a b t gc f c sj d e h矩阵中包含一条字符串”bfce”的路径，但是矩阵中不包含”abfb”路径，因为字符串的...

原创 26. 平衡二叉树

题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路1遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。时间复杂度O(n^2) public boolean isBalanced1(TreeNode root) { if (root == null) { return true; ...

原创 25.把数组排成最小的数

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路可以看成是一个排序问题，先将整型数组转换成String数组，在比较两个字符串 s1 和 s2 的大小时，应该比较的是 s1+s2 和 s2+s1 的大小，如果s1+s2 &amp;lt; s2+s1，那么应该把 s1 ...

原创 24. 复杂链表的复制

题目

原创 23. 从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。跟二叉树打印成多行基本类似，只不过不需要记住二叉树每层开始和结束的位置。思路使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来。代码package com.zhumq.leetcode;import java.util.ArrayLi...

原创 22. 栈的压入、弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈...

原创 21.包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路用一个栈data保存数据，用另外一个栈min保存入栈最小的数，在压入时比较当前元素是否小于min栈顶的元素，小于则min压入当前元素，否则再次压入min栈顶的元素，即始终保持min栈顶是当前最小值，同样在data弹出的时候min也要弹出。代码package com.zhumq.leetcode;import ...

原创 19. 二叉树镜像

题目操作给定的二叉树，将其变换为源二叉树的镜像。思路先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节点，当交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像。显然可以利用递归或者借助栈遍历二叉树来实现。package com.zhumq.leetcode;import java.util.ArrayDeque;import java.util.Deque...

原创 17.树的子结构

题目输入两棵二叉树A，B，判断B是不是A的子结构。（约定空树不是任意一个树的子结构）。思路本题考察递归，首先判断B是否刚好等于A，然后判断B是否是A的左子树的子结构，B是否是A的右子树的子结构在判断是否相等的过程中，同样用到了递归。 因此需要写两个递归方法。首先判断A、B节点值是否相同，然后判断A、B的左孩子节点值是否相同，并依次递归下去。代码public class HasSu...

原创 16. 合并两个排序的链表

题目输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。思路1首先分析合并两个链表的过程，从合并两个链表的头结点开始，链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点，如图所示：继续合并两个链表中剩余的结点。在两个链表中剩下的结点依然是排序的，因此合并这两个链表的步骤和前面的步骤是一样的。还是比较两个头结点的值，此时链表2的头结...

原创 15. 反转链表

LeetCode------Reverse Linked List

原创 14.链表的倒数第K个结点

题目思路1假设整个链表有N个结点，那么倒数第K个结点就是从头结点开始的第n-k-1个结点。只要从头结点开始往后走n-k+1步就可以了。得到结点总数只需从头开始遍历链表，没经过一个结点，计数器加1就行了。也就是说需要遍历链表两次，第一次统计出链表中结点的个数，第二次就能找到倒数第k个结点。思路2只遍历链表一次就能找到倒数第k个结点，需要定义两个指针，第一个指针从链表的头指针开始遍历向前走k-...

原创 13. 调整数组使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路1暴力方法，不考虑时间复杂度，从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n^2）思路2...

原创 12. 数值的整数次方

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路使用累乘 /** * 使用累乘 */ public double Power(double base, int exponent) { double result = 1; if (exponent &amp;amp;lt; 0)...

原创 11. 二进制中1的个数

题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：用flag来与n的每位做位于运算，来判断1的个数 /** * 用flag来与n的每位做位于运算，来判断1的个数 */ public int NumberOf1(int n) { int count = 0; int flag = 1; ...

原创 10. 重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路由于先序的顺序的第一个肯定是根，所以原二叉树的根节点可以知道，题目中给了一个很关键的条件就是树中没有相同元素，有了这个条件我们就可以在中序遍历中也定位...