- 博客(6)
- 收藏
- 关注
RSS订阅原创 字符串的排列（全排列）——Java、回溯法
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。Solution：从这张图中，我们可以看出来，找全排列类似于深度优先遍历，深度优先最关键的就是要记住上一个状态，而所谓回溯就是要回到上一没...
2018-06-19 21:04:03
9298
2
原创 第一个只出现一次的字符——Java
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。可以通过空间换取时间的方式来降低时间复杂度，最简单的想法是通过一个map来保存字母以及它出现过的次数，然后再从头遍历一边，找到第一个只出现过一次的数，代码如下：import java.util.*;public class Solution { public int F...
2018-06-19 20:06:03
284
原创 丑数问题——动态规划、Java
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。这道题使用动态规划是比较易于理解的一种解法。思路如下：丑数只包含因子2、3、5，那么反过来想，1、2、3、5这几个数组合相乘起来就能得到一个丑数，更进一步，一个丑数乘以2、3、5后可以得到另一个丑数，因此，我们可以...
2018-06-17 16:37:58
1121
原创 SQL练习题——查询相关
1.查询选修了全部课程的学生姓名。SELECT SnameFROM StudentWHERE NOT EXISTS（SELECT *FROM CourseWHERE NOT EXISTS(SELECT *FROM SCWHERE Sno= Student.SnoAND Cno= Course.Cno）；这道题我看了半天才给看懂了。说说思路：我们先关注最后这个 select * from sc wh...
2018-06-12 23:12:52
1667
转载 要看的书籍或视频——Java后端
书单： 算法与数据结构： 数据结构（严蔚敏）/大话数据结构 //如果觉得教材无聊就可以看大话系列，印象中里面还有很多诗 剑指Offer/程序员面试金典/编程珠玑/编程之美/牛客网+leetcode 程序员笔试面试最优解（左程云）/不如直接看左神的笔试面试指南视频 Java的版本（不是很推荐）： 数据结构与算法经典问题解析...
2018-06-12 00:22:54
971
转载 要学的东西，秋招基础知识
基础知识： 1. 算法和数据结构 1. 数组、链表、二叉树、队列、栈的各种操作（性能，场景） 2. 二分查找和各种变种的二分查找 3. 各类排序算法以及复杂度分析（快排、归并、堆） 4. 各类算法题（手写） 5. 理解并可以分析时间和空间复杂度。 6. 动态规划（笔试回回有。。）、贪心。 7. 红黑树、AVL树、Hash树、Tire树、B树、B+树。 8. 图算法...
2018-06-10 00:45:47
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人