启明星的指引-CSDN博客

原创 LeetCode整理---第二、三周

代码地址（在力扣运行均已通过）https://github.com/tomjerry99/algorithm_leetcode题目 (https://leetcode-cn.com/problemset/all/)5.最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba...

2019-08-04 12:27:06 661

原创动态规划算法学习(持续更新)

动态规划是什么动态规划(Dynamic programming，简称DP)是通过把原问题分解为相对的简单的子问题来求解复杂问题的一种方法。（来自维基百科）动态规划常常适用于有重叠子问题或最优子问题的问题，时间复杂度往往比暴力法小很多。下面通过具体问题来介绍。问题1：斐波那契数列斐波那契数列又称兔子

2019-07-27 15:43:50 566

原创第一周LeetCode总结

写在前面听说LeetCode已经很久了，这周下决心开刷，坚持2年，希望能有一些效果。第一周刷的都是一些简单的和栈相关的题目，因为有些中等难度和困难的想破头也想不出…那就先做一些简单的吧，回忆一下学过的知识。写代码时用的python，但是觉得python实在是太方便了，对单一的数据结构支持不是很好，所以下周准备换成C++。总结...

2019-07-22 15:24:18 547

原创滑动窗口处理字符串---LeetCode

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。来源：力扣解题思路一开始的思路是这样1.遍历2.在将每个字符加入list之前，判断...

2019-07-14 23:44:57 1236

原创 sql语句练习50题(Mysql版)

习题来源于网络，sql语句是自己写的。欢迎指正。表名和字段–1.学生表 Student(s_id,s_name,s_birth,s_sex) –学生编号,学生姓名, 出生年月,学生性别 –2.课程表 Course(c_id,c_name,t_id) – –课程编号, 课程名称, 教师编号 –3.教师表 Teacher(t_id,t_name) –教师编号,教师姓名 –4

2017-12-19 00:11:31 404642 542

原创 SSH框架的初步搭建

环境准备最近试着搭了一个简单的ssh框架，是一个用户注册的功能，在此记录下来流程，备忘的同时，也分享出来。本文使用spring3.2+struts2.2+hibernate3在eclipse上搭建这个框架，所用jar包整合可以在这里下载。点此下载项目创建新建一个Dynamic Web Project，一路next，到这里项目创建成功以后就可以创建包和类文件了，目录如下： action包存放

2017-08-04 18:05:03 749

原创 Comparable和Comparator的区别

ComparableComparable是一个接口，当一个类实现该接口的时候，就要实现compareTo方法，同时也意味着该类是可以比较的。该类型的对象数组或列表可以用Arrys.sort或者Collections.sort进行自动排序。该接口定义如下：public interface Comparable<T> { public int compareTo(T o);}compareTo

2017-05-10 00:53:14 450

原创重写equals方法

用途涉及到两个对象的比较的时候，一般需要重写equals方法。示例package equals;public class Person { private String name; private String age; public String getName() { return name; } public void setName(S

2017-05-06 00:19:32 1137

原创 # Python之八皇后问题

表示状态使用元组来表示皇后的位置。如果state[0]==1，就表示皇后在第一行的第二列。寻找冲突冲突是什么？如果下一个皇后和前面的皇后在同样的水平位置，或者在同一条对角线上，就会发生冲突。观察八皇后的格局可以发现，所有的‘\’对角线上，皇后的坐标相等。所有的‘/’对角线上坐标相加的值相等。由此可以定义一个判断下一个皇后是否冲突的函数 def conflict(state,nextX):

2017-03-27 20:26:43 1637

风一样的勇士