qq_42722278的博客

原创 34、

34、在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：使用归并排序的思想，利用分治法，不断分解问题为子问题，即计算子数组间的逆序对，并使用辅助数组来排序子数组以防止重复添加逆序对的数量。...

原创 33、

33、在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）思路： 使用LinkedHashMap计算字符出现的次数，并按照顺序添加，再遍历字符串即可。...

原创 32、

32、把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：只有丑数之间的乘积才是丑数，所以可以创建分别与2、3、5相乘的3个索引，然后找出其中最小的那个丑数 赋值给丑数数组，然后将最小丑数的相应的索引+1（为了找出过滤已经查找过的丑数），然后赋值即可。...

原创 31、

31、输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：使用Integer列表存储数组元素，再使用集合工具类的排序方法实现Comparator接口的compare方法，再把其转换为字符对象，再使用字符的compareTo方法进行排序，最后连接list中元素即可。...

原创 30、

30、求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：循环把所有数字转字符对象，然后在计算这个字符的char包含多少个1...

原创 29、

29、HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)思路：使用动态规划法，一个变量用来存储子问题的最大值，一个用来

原创 28、

28、数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路： 排序后若存在此数字则位于数组中间...

原创 27、

27、输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：先排序，再把前k个数添加到ArrayList中。

原创 26、

26、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：基于深度优先的思想使用回溯法，递归地找出所有排序，完成一个字符的交换就固定，再交换下个字符，直到达到字符串的索引。...

原创 12、自动装配Bean

原创 11、bean的作用域

原创 10、c命名空间和p命名空间注入

原创 9、依赖注入之set注入

原创 8、依赖注入

原创 7、Spring配置说明

原创 6、IOC创建对象方式

原创 25、

25、输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：中序遍历并改变结点指针。

原创 5、HelloSpring

原创 4、IOC本质

原创 3、IOC理论推导

使用set方法进行动态的对象的创建，把主动权给用户

原创 2、spring组成及扩展

原创 1、sping简介

spring是一个开源的免费的框架（容器）spring是一个轻量级的、非入侵式的框架控制反转、面向切面编程支持事务的处理，对框架整合的支持

原创 day25 java8 13 接口默认方法下

原创 day25 java8 12 接口默认方法上

原创 day25 java8 11 构造器引用

原创 day25 java8 10方法引用

原创 day25 java8 09 引出方法引用

原创 day25 java8 0607 lambda表达式中的变量

原创 day25 Java 8 08函数接口

原创 day25 java8 04、参数列表 05、表达式

原创 java和maven环境变量的配置

记录下java和maven环境变量配置第一个为jdk安装位置，第二个为maven安装位置这个为path变量的设置，奇怪的是不能把他们写一行，否则就会报不是内部也不是外部的错误命令，具体什么原因暂时还不清楚...

原创 24、

24、输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：使用两个ArrayList，一个存储路径，一个存储路径结点，运用递归来遍历所有路径，若遍历到叶子结点不为所找的路径，则移除此叶子结点。...

原创 23、

23、输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：利用二叉排序树的特点，即根结点的值大于所有左子树结点的值，小于所有右子树结点的值，然后找到分界点进行递归。...

原创 day24 java5 03 String的工具类

原创 day24 java5 02方法的可变参数

原创 day24 0 java5 1静态导入

原创 day23 13 今日小结

原创 day23 12 加载资源文件路径

原创 day23 11 实现任意类型数组的拷贝操作

原创 day23 10反射和其他相关API