
算法
Singinwind
这个作者很懒,什么都没留下…
展开
-
算法1:LeetCode——461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。 public static int hammi...原创 2018-05-01 23:15:09 · 229 阅读 · 0 评论 -
算法2:LeetCode——169. 求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2 public static int majorityElement(int[] nums) { int n = nums.length;...原创 2018-05-01 23:22:28 · 606 阅读 · 0 评论 -
算法3:LeetCode——自除数
/* * 自除数 是指可以被它包含的每一位数除尽的数。例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。还有,自除数不允许包含 0 。给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。示例 1:输入: 上边界left = 1, 下边界right = 22输出: [1, 2, 3, 4, 5, 6, 7, 8...原创 2018-05-01 23:24:28 · 536 阅读 · 0 评论 -
算法4:LeetCode——键盘行
/* * 给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。 */public static String[] findWords(String[] words原创 2018-05-01 23:28:07 · 525 阅读 · 0 评论 -
算法5:LeetCode ——两数相加
2. 两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807You are given two no...原创 2018-05-12 12:06:06 · 190 阅读 · 0 评论 -
java学web_day11【C3P0连接池】
一、初步学习事务 事务在代码中的作用是当执行更新操作后,如果代码后面的代码存在异常,那么被更新的数据会返回原来的状态,确保数据不会因为代码异常而更新丢失。掌握事务的3个方法:开启事务:conn.setAutoCommit(false):在conn链接对象获取完后,就可以开启事务提交事务:conn.commmit():当所有sql执行完毕后,可以提交事务回滚事务:conn.rollback();...原创 2018-05-29 17:03:11 · 288 阅读 · 0 评论