- 博客(19)
- 收藏
- 关注
RSS订阅原创 回溯法+习题（矩阵中的路径，机器人的运动范围（有一个m行和n列的方格。机器人从坐标0,0的格子开始移动，每次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子））
回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。1.矩阵中的路径题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵...
2019-04-29 11:24:32
2976
原创 MySQL复合查询(重点）(多表查询、自连接、子查询 -单行子查询，多行子查询，多列子查询，在from子句中使用子查询，合并查询）- 总结四
七、 复合查询（重点）7.1 多表查询（案例：公司管理系统，有三张表EMP,DEPT,SALGRADE）eg1:显示雇员名、雇员工资以及所在部门的名字。（上面的数据来自EMP和DEPT表，因此要联合查询）select EMP.ename, EMP.sal, DEPT.dname from EMP, DEPT where EMP.deptno = DEPT.deptno;eg2:显...
2019-04-27 19:44:06
471
原创 字符串的全排列（输入一个字符串,按字典序打印出该字符串中字符的所有排列。）
字符串排列题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析：固定第一个字符，递归取得首位后面的各种字符串组合；再将第一个字符与后面每一个字符交换，...
2019-04-27 18:00:06
10460
4
原创 不用加减乘除做加法（求两个整数之和，要求在不得使用+、-、*、/四则运算符号）、求1+2+3+...+n（不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断）
1.不用加减乘除做加法题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：第一步：两数进行异或操作，相当于求出两个数二进制不算进位的和，记为sum，如：5^7-->101^111=010-->2第二步：两数进行与操作并向左移一位，相当于求出两个数二进制进位的和，记为carry，如：(5&7)<<1...
2019-04-26 16:17:47
514
原创 约瑟夫问题I（由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。）
此题联系牛客网“孩子们的游戏(圆圈中最后剩下的数)”。题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他...
2019-04-26 13:25:02
9488
1
原创 和为S的连续正数序列 （输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序）
和为S的连续正数序列题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:...
2019-04-25 07:06:21
312
原创 中缀表达式转后缀表达式+后缀表达式的计算+中缀表达式的合法性校验
下面所述方法支持整数的+、-、*、/、()操作运行结果：描述：中缀表达式：通用的算术或逻辑公式表示方法，操作符是以中缀的形式处于操作数的中间，平时常用的算术表示方法。后缀表达式: 后缀表达式是将操作符置于操作数的后面，如：3 4 +；后缀表达式的表达方式不唯一，如中缀表达式(a+b+c*d)/e，ab+cd*+e/与abcd*++e/都是其后缀表达式。1.中缀...
2019-04-24 16:20:55
2020
4
原创 Java新特性（枚举、注解（Annotation）、接口定义加强、Lambda表达式、方法引用、内建函数式接口）-总结八
Java新特性备注：范例：1.枚举实现多例设计模式 范例1：enum Color { RED,GREEN,BLUE}public class TestDemo { public static void main(String[] args) { System.out.println(Color.BLUE); }}2.val...
2019-04-22 12:00:46
245
原创 用队列实现栈、用栈实现队列、设计循环队列、最小栈（设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈）
225.用队列实现栈使用队列实现栈的下列操作：push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back,peek/pop from front,size, 和is empty这些操作是合法的。 你所使用的语言也许不支持...
2019-04-21 17:45:04
1359
原创 泛型（使用，泛型方法，通配符(重点），泛型接口，类型擦除）、新特性(JDK1.5)（可变参数，foreach循环，静态导入 ）- 总结七
泛型备注：范例：1.新特性-可变参数 范例1：public class TestDemo { public static void main(String[] args) { System.out.println(add(1,4,5,6)); // 随意传递的内容，随意个数 System.out.println(add(new int...
2019-04-18 17:33:34
182
原创 把数组排成最小的数（输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。）
把数组排成最小的数输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：用到Arrays下的sort(T[] a,Comparator<? super T> c)函数，所以这里先解释一下这个函数。public static <T>...
2019-04-17 17:27:31
1721
原创 整数中1出现的次数（从1到n整数中1出现的次数）
整数中1出现的次数（从1到n整数中1出现的次数）求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。分析：分类讨论：（1...
2019-04-17 15:10:15
124
原创 链表的相关问题及方法整理（在O(1)时间下删除节点、单链表的反转（循环法+递归法）、求倒数第K个节点（只扫描一遍）、求链表的中间节点（只扫描一遍）、判断两个链表是否相交、找到两个链表相交的第一个节点）
1.在O(1)时间下删除节点题目：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。分析：用要删除节点的下一个节点的数据覆盖要删除节点的数据，然后删除下一个节点。此方法不能用来删除尾节点。代码：class Solution{ public static void deleteNode(ListNode head, ListNode deleteNode){ ...
2019-04-09 17:11:56
248
原创 环形链表（给定一个链表，判断链表中是否有环。）、环形链表 II（给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。）
141. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1...
2019-04-07 17:40:02
675
原创 MySQL表的增删改查（插入，SELECT 列， WHERE 条件，结果排序，筛选分页结果，Update，Delete，group by），函数（日期函数，字符串函数，数学函数，其他函数）- 总结三
五、表的增删改查5.1 Create5.1.1 单行数据 + 全列插入： --value_list 数量必须和定义表的列的数量及顺序一致 INSERT INTO students VALUES (101, 10001, '孙悟空', '11111');5.1.2 多行数据 + 指定列插入: -- 插入两条记录，value_...
2019-04-05 17:18:10
309
原创 MySQL表的操作(创建，查看，修改，删除）、数据类型（tinyint，bit，小数，char，varchar，日期和时间，enum和set）、表的约束（主键，外键等）-总结二
二、MySQL表的操作：1 .创建表语法：CREATE TABLE table_name (field1 datatype,field2 datatype,field3 datatype) character set 字符集 collate 校验规则 engine 存储引擎;说明：不同的存储引擎，创建表的文件不一样。users 表存储引擎是 MyISAM ，在数据目中有...
2019-04-04 16:25:57
617
原创 MySQL库的基本使用（库的连接，创建，查询，修改，删除，字符集和校验规则，备份和恢复）-总结一
一、MySQL数据库的基本使用1.连接服务器mysql -h 127.0.0.1 -P 3306 -u root -p (-p后加的是密码）注意：如果没有写 -h 127.0.0.1 默认是连接本地如果没有写 -P 3306 默认是连接3306端口号查看连接情况：show processli2.服务器管理执行 win+r 输入 serv...
2019-04-03 15:45:25
291
原创 分隔链表（分析+代码）（给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。）
86. 分隔链表给定一个链表和一个特定值x，对链表进行分隔，使得所有小于x的节点都在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5分析：以下以1->3-&g...
2019-04-03 15:16:12
1016
原创 反转一个单链表（迭代方法、递归方法+分析+代码）
206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？一、迭代方法：分析：第一步：创建ListNode型的变量cur,记录每次要交换的位置，初始cur = hea...
2019-04-02 21:20:27
764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人