
算法
binbigdata
这个作者很懒,什么都没留下…
展开
-
GAN原理,优缺点、应用总结
GAN原理,优缺点、应用总结本文已投稿至微信公众号–机器学习算法全栈工程师,欢迎关注1.GAN的 ‘前世’?大家都知道GAN是Ian Goodfellow 2 014年放出的一篇开山之作,在深度学习界评价很高,可以说GAN的出现,给深度学习界带来了很多的研究(shui)课(lun)题(wen)。但是如果说GAN是另外一种网络的变种,不知道你是否相信呢?但是有一个人是坚信不疑的,这个人就是德国AI科...转载 2018-06-11 12:45:18 · 4877 阅读 · 0 评论 -
数据结构和算法设计专题之---单链表的逆序
数据结构和算法设计专题之---单链表的逆序 https://blog.youkuaiyun.com/jiangwei0910410003/article/details/37937721下面来看一下很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何...转载 2018-10-30 22:14:46 · 331 阅读 · 0 评论 -
二进制、八进制、十进制、十六进制之间的转换
https://jingyan.baidu.com/article/495ba84109665338b30ede98.html原创 2018-10-16 21:16:08 · 187 阅读 · 1 评论 -
题目 给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例 括号必须依照 "()"顺序表示, "()[]
题目 给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。样例 括号必须依照 “()”顺序表示, “()[]{}”是有效的括号,但 “([)]”则是无效的括号。分析 显然需要用到栈,判断两个是否相匹配,用进站出站判断比较即可作者:六尺帐篷 链接:https://www.jianshu.com...转载 2018-07-09 16:55:39 · 2304 阅读 · 0 评论 -
2. 两数相加
2. 两数相加 平均星级:4.45 (239次评分)2018年2月2日 | 28.6K次 预览给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2018-06-10 22:14:31 · 442 阅读 · 0 评论 -
给定两个链表表示的整数,编写函数对这两个整数求和,并用链表形式返回结果。
// Definition for singly-linked list. // class ListNode { // int val; // ListNode next; // ListNode(int x) { val = x; } // }class Solution { public ListNode addTwoNumb...原创 2018-06-10 21:34:21 · 3328 阅读 · 0 评论 -
算法-sum
class Solution { public int[] twoSum(int[] nums, int target) { int i,j,sum=0; for(i=0;i原创 2018-06-10 21:33:42 · 706 阅读 · 0 评论 -
6. Z字形变换
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I G...原创 2018-06-14 21:08:00 · 643 阅读 · 0 评论 -
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1:
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"您是否在真实的面试环节中遇到过这道题目呢? class Solution {public String longestPalindrome(String s) { ...原创 2018-06-13 21:28:31 · 3460 阅读 · 0 评论 -
9. 回文数-leetcode
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字...原创 2018-06-13 20:46:55 · 122 阅读 · 0 评论 -
LeetCode 初级 - 合并两个有序链表
LeetCode 初级 - 合并两个有序链表2018年05月19日 13:20:57阅读数:105合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4123分析递归处理,将两个链表中的节点顺次对比,小者加...原创 2018-06-20 21:05:43 · 184 阅读 · 0 评论 -
Java-罗马数字转整数
Java-罗马数字转整数Roman-to-integer题目:给定一个罗马数字,将其转换成整数。返回的结果要求在 1 到 3999 的范围内。记数方法:I - 1 V - 5 X - 10 L - 50 C - 100 D - 500 M - 1000 1.相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3; 2.小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=...转载 2018-06-20 20:38:23 · 2458 阅读 · 0 评论 -
LeetCode第七题–反转32位的整数
LeetCode第七题–反转32位的整数LeetCode第七题反转32位的整数代码参考资料代码public class IntegerReverse { public int reverse(int x) { int absX = 0; if(x < 0){ absX = Math.abs(x); //将其转换成无符号整数 ...转载 2018-06-12 21:45:31 · 409 阅读 · 0 评论 -
3. 无重复字符的最长子串
3. 无重复字符的最长子串 平均星级:4.54 (13次评分)2018年5月27日 | 2.5K次 预览给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请原创 2018-06-11 21:31:45 · 384 阅读 · 0 评论 -
归并排序-bottom-up(非递归版本)
由于之前讨论的归并排序时用到的是递归的方法;而递归会带来很大的开销,本节讨论由底向上的非递归版本的归并排序思想:对于给定的数组,设置变量sz为每次归并元素的个数。首先sz为1,也就是每单个元素归并(如:45和23归并成23、45),然后设置sz=sz+sz、也就是2,也就是使得数组中每两个元素归并;依次类推。图解: 代码:package mergesort;public c...转载 2019-02-27 12:01:39 · 731 阅读 · 0 评论