2017年03月_birduncle

12月 06月 05月 03月

原创 mysql出现Cannot add foreign key constraint原因

题目详解：MySQL Workbench进行数据库建表增添字段的时候，会有这些选项，这些选项的意义如下：PK Belongs to primary key 作为主键NN Not Null 非空UQ Unique index 不能重复BIN Is binary column 存放二进制数据的列UN Unsigned data type 无符号数据类型（需要整数形数据）

2017-03-31 21:46:29 4120

原创组合和---动态规划法解决问题

题目大意：给定一组候选数（C）（无重复）和目标数（T），找到候选数与T相加的C中的所有独特组合。的相同重复数目可以选自c无限次数。注意：所有数字（包括目标）将为正整数。解决方案集不能包含重复的组合。例如，给定候选集[2, 3, 6, 7]和目标7，A解集是：[ [7]， [2，2，3] ]动态规划法：保存已解决的子问题的答案，

2017-03-28 11:12:28 1205

原创实现pow函数，使用Java语言

题目类别：实现Pow(x, n)题目注意点：记住一个整数在-2147483648和2147483647的值之间如果n = -2147483648，那么-n = 2147483648; 因此-n大于最大可能的整数值，因此-n不是整数。并记住，myPow的第二个输入n必须是一个整数。因为这里传递的值（-n）不是int，所以编译器会报错然而，如果n = -2147483648

2017-03-27 11:23:53 5112

原创分治法解决 n个链表合并的问题

问题回顾：两个单链表合并代码如下：定义单链表：class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}采用递归的方式合并，主要要判断是否为空public class Solution {public ListNode mergeTwoLists(ListNode

2017-03-27 10:41:57 602

原创 JavaEE 启动tomcat出现entity class not found: 提示的这个类我根本没有定义

提示信息： Error creating bean with name 'sessionFactory' defined in ServletContext resource[/WEBINF/applicationContext.xml]: 后面所示的这个类我并没有出现或者增加出现我改名了，修改步骤如下：第一步：检查一下 *.hbm.xml 文件 class

2017-03-26 20:43:24 810

原创最大子阵列

贪心法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。贪心选择贪心选择是指所求问题的整体最优解可以通过一

2017-03-23 17:20:16 435

转载搜索范围

题目描述：给定以升序排序的整数数组，找到给定目标值的开始和结束位置。您的算法的运行时复杂性必须是O（log n）的顺序。如果在数组中找不到目标，则返回[-1, -1]。例如，给定[5, 7, 7, 8, 8, 10]和目标值为8，返回[3, 4]。算法设计：拟采用二分搜索算法代码如下：public static int[]

2017-03-22 14:10:45 233

转载二分搜索的时间复杂度O（logN）

转载自：http://yixiong89921.blog.163.com/blog/static/132537788201122105228637/二分法的关键思想是：假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执行的次数，于是我们可以设次数为x，N*

2017-03-22 13:48:21 492

原创在旋转排序数组中搜索

题目描述：假设按升序排序的数组在某个未知的枢轴上旋转。（即，0 1 2 4 5 6 7可能变得4 5 6 7 0 1 2）。您将获得一个搜索的目标值。如果在数组中找到，则返回其索引，否则返回-1。重点：您可以假定数组中不存在重复。代码如下：数据中不存在重复，可以采用mappublic int search(int[] nums, int targ

2017-03-22 13:30:55 208

转载计数和说（笔者仅是转载）

题目要求：计数和说出序列是整数序列，开始如下：1, 11, 21, 1211, 111221, ...1作为"one 1"或读取11。11作为"two 1s"或读取21。21正如读出"one 2，则one 1"或1211。给定整数n，生成第n 个序列。注意：整数序列将表示为字符串。算法逻辑：使用Java8public st

2017-03-22 09:37:47 183

原创搜索插入位置

题目描述：给定一个排序数组和一个目标值，如果找到目标，则返回索引。如果没有，返回索引的位置，如果它是按顺序插入。题目样例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0算法设计如下：public static int searchInsert(int[] nums, int

2017-03-21 23:02:58 343

原创实现strStr

题目要求：返回haystack中needle的第一次出现的索引，如果needle不是haystack的一部分，则返回-1。算法设计：使用了Java语言中的contains和indexOf函数public static int strStr(String haystack, String needle) {if (haystack.length() return -1;if (!

2017-03-21 22:04:53 245

原创删除指定元素

题目描述：给定一个数组和一个值，删除该值的所有实例，并返回新的长度。不要为另一个数组分配额外的空间，必须使用常量内存来执行此操作。可以更改元素的顺序。没有什么你离开超出了新的长度。示例：给定输入数组nums = [3,2,2,3]，val =3您的函数应返回length = 2，num的前两个元素为2。算法设计：Arrays.sort

2017-03-21 13:52:04 725

原创从排序的数组中删除重复项

题目描述：给定一个排序数组，删除重复的位置，使每个元素只出现一次并返回新的长度。不要为另一个数组分配额外的空间，必须使用常量内存来执行此操作。例如，给定输入数组nums = [1,1,2]，你的函数应该返回length = 2，num的前两个元素分别为1和2。没有什么你离开超出了新的长度。算法描述：public static int removeDuplicates(int[]

2017-03-21 13:37:02 1490

原创生成括号

题目要求：给定n对括号，写一个函数以生成良好形式的括号的所有组合。输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()"]题解如下：public static List generateParenthesis(int n) { List> lists = new ArrayLis

2017-03-21 12:41:40 370

原创合并两个排序列表

问题描述：合并两个排序的链表，并将其作为新链表返回。新链表应该通过将前两个列表的节点拼接在一起来进行。问题思路：由于两个链表均为有序，所有可以通过每个节点的大小来比较，采用递归的思路即可链表节点定义：class ListNode {int val;ListNode next;ListNode(int x) {val = x;

2017-03-21 11:23:50 991

转载解读HTTPS和HTTP

什么是 HTTPS?HTTPS (基于安全套接字层的超文本传输协议或者是 HTTP over SSL) 是一个 Netscape 开发的 Web 协议。你也可以说：HTTPS = HTTP + SSLHTTPS 在 HTTP 应用层的基础上使用安全套接字层作为子层。为什么需要 HTTPS ？超文本传输协议 (HTTP) 是一个用来通过互联网传输和接收信息的

2017-03-20 12:14:29 262

原创有效括号

题目描述：由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入的字符串是有效的。支架必须关闭以正确的顺序，"()"并"()[]{}"都是有效的，但"(]"并"([)]"没有。解决方案：使用栈import java.util.Stack;public static boolean isValid(String s) {Stack s

2017-03-20 12:11:10 470

原创 4Sum

题目描述：给定阵列小号的Ñ整数，是否有元件一个，a, b, c, 和 d在小号使得一个 a + b + c + d = target 找到数组中给出目标总和的所有唯一四元组。注意：解决方案集不能包含重复的四元组。结果分析：输入：given array S = [1, 0, -1, 0, -2, 2], and target = 0.输出：[ [-

2017-03-20 11:20:49 240

原创电话号码的字母组合

要求：给定一个数字字符串，返回数字可能表示的所有可能的字母组合。下面给出了数字到字母的映射（就像在电话按钮上）。输入：数字串“23”输入：数字串“23”输出： [“ad”，“ae”，“af”，“bd”，“be”，“bf”，“cd”，“ce”，“cf”]。代码如下：public static List letterCombinations(String digits)

2017-03-20 10:20:03 1153