柴崎越 - 个人主页动态

2020-01-17 21:56

问题 分析 对于括号的问题，首先想到的就是使用栈 代码 public static boolean isValid(String s) { char[] chas = s.toCharArray(); Stack<Character> stack = new Stack<>(); for (int i = 0; i < chas.length; i++) { //如果是左括号 if (chas[i] == '(' || chas[i] == '{' || chas[i] == '[') { stack.push(chas[i]); } else { if (sta...

0 点赞评论收藏

2020-01-17 21:44

西安邮电大学 Java

Leetcode 22 括号生成

题目 分析 第一种办法就是将所有的括号的可能情况都列出来，也就是通过递归进行枚举，然后通过方法选择出合适的第二种方法就是通过深度优选遍历，就是类似二叉树的先序遍历 代码 case1: public static void main(String[] args) { ArrayList<String> res = generateParenthesis(3); for(String e:res) System.out.println(e); } public static ArrayList<String> generateParenthesis(int n) { Arr...

0 点赞评论收藏

2020-01-12 21:48

已编辑

西安邮电大学 Java

Leetcode 23 合并K个有序链表

题目 代码分析 method1:使用优先级队列，堆的方式来控制三个链表的头method2:归并排序的应用 代码展示 方法1 优先级队列 public static ListNode mergeKLists(ArrayList<ListNode> lists) { //小顶 PriorityQueue<ListNode> pq=new PriorityQueue<ListNode>(new Comparator<ListNode>() { @Override public int compare(ListNode o1, ListNode o2) ...

0 点赞评论收藏

2020-01-12 21:34

已编辑

西安邮电大学 Java

Leetcode 21 合并两个有序链表

题目 代码分析 首先不要考虑特殊情况，分析中间的情况，被插入的需要一个前面的指针pre，插入的指针需要一个next来保留现场，这道题就是pre和next的灵活应用。第二种方法就是递归，交替的进入递归的方法。 代码展示 public static ListNode mergeTowList(ListNode head1,ListNode head2) { ListNode res=head1.value<head2.value?head1:head2; ListNode pre=res; ListNode cur1=pre.next; ListNode cur2=res==head1?he...

0 点赞评论收藏

2020-01-10 15:49

西安邮电大学 Java

Leetcode 24 两两交换链表中的节点

题目 代码分析  简单版的Leetcode25 代码实现 public static ListNode swapPairs(ListNode head) { ListNode cur=head; ListNode start=null; ListNode next=null; int count=1; ListNode pre=null; while(cur!=null) { next=cur.next; if(count==2) { start=pre==null?head:pre.next; head=pre==null?cur:head; //逆置 region(pre,start,cu...

0 点赞评论收藏

2020-01-09 22:57

西安邮电大学 Java

Leetcode 25 K 个一组翻转链表

代码分析 使用next保留现场 while(cur!=null) { next=cur.next; if(count==K) { //逆置 count=0; } cur=next; count++; }变形之后的链表逆置 分析一下逆置中需要什么１，肯定需要一个逆置的起点２，逆置之前的节点３，逆置之后的节点 next２,３两个变量，我们分辨将他们命名为left,rightright就是我们的next，left最开始是null,一次结束之后，我们将当前的节点设置为left即可如何解决1呢 start=left==null?head:pre.next;逆置的话，从start的下一个节点开始 代码实现...

0 点赞评论收藏

2020-01-10 10:51

已编辑

西安邮电大学 Java

1月10日毕业设计完成情况汇报

完成情况 到1月10日，完成了如下的内容  熟悉了深度学习的基本概念，卷积神经网络中卷积等操作内容 阅读并充分理解论文<<14ECCV_Learning a Deep Convolutional Network for Image Super-Resolution>>中的Introduction，Related Work，Convolutional Neural Networks for Super-Resolution的内容 参照github中srcnn的代码，初步实现自己的代码，一下为参照github的项目 https://github.com/Edwardlzy/...

0 点赞评论收藏

2020-01-08 20:29

西安邮电大学 Java

Leetcode26,27 两道双指针的问题

我的解法 leetcode27 public static int removeElement(int[] nums, int val) { int last=nums.length-1; int cur=0; while(cur!=nums.length&&last!=cur) { if(nums[cur]==val) { swap(nums,cur,last--); continue; } cur++; } int count=0; for(int i=0;i<nums.length;i++) { if(nums[i]!=val) { count++; } } ret...

0 点赞评论收藏

2020-01-08 20:12

已编辑

西安邮电大学 Java

Leetcode 28 字符串的匹配

题目 题目分析 KMP算法首先是生成next数组然后就是匹配，已经写过很多次了，写几个需要注意的点1,next数组，初始化next[0]=-1,next[1]=0,我们从2开始遍历 三种情况的判断 if(match[cur-1]==match[pre]) { next[cur++]=++pre;//pre之前的字符算上当前的字符   //next[cur++]=(pre-0)+1; pre++;  } else if(pre!=0) { pre=next[pre]; } else { next[cur++]=0; }2,正式匹配的时候，判断条件 if()//匹配的话，一直向前走 { }else...

0 点赞评论收藏

2020-01-08 20:12

已编辑

西安邮电大学 Java

Leetcode 29 模拟两数相除

题目 代码分析 不使用算数运算符，首先想到的就是采用位运算，先完成加减的位运算方法，再实现乘除的位运算方法 代码展示 加的位运算实现 public static int add(int a,int b) { while(b!=0) { int temp=a^b; b=(a&b)<<1; a=temp; } return a; }抑或和与运算的使用，举一个例子就是可以完成，比如说8+3 减的位运算实现  public static int opp(int a) { return ~a+1; } public static int minu(int a,int b) { b=o...

0 点赞评论收藏

2020-01-07 16:42

已编辑

西安邮电大学 Java

SRCNN论文阅读

笔记１ 引言 引言介绍了背景。图片超分辨率重建一般是需要先知条件的，也就是通过已有的来推导。通过特定的样本应用到特定的领域。 基于稀疏编码的基本流程。稀疏编码是基于样例的典型的方法。大概的流程： 先是处理图像，分成小块，经过减去均值和归一化的处理 通过一个低分辨率字典进行稀疏编码 然后通过高分辨率的字典得出高分辨率的子块，然后处理得到高分辨率的其中提到了低分辨率字典和高分辨率字典，基于稀疏编码的超分辨率图片技术主要是依靠字典的学习和优化来实现的，对于其他的步骤没有考虑到统一的框架之中。 该论文中是使用深卷积神经网络来实现低分辨率到高分辨率的端到端的映射过程。这种方法与基于样例的方法的根本区别是...

0 点赞评论收藏

2020-01-01 15:10

西安邮电大学 Java

Leetcode 30 串联所有单词的子串

题目 分析 两种解法。都使用到了hash的知识。对于第一种解法，我们比较直接的循环得到所有可能的结果，也就是和单词数组长度和相同的所有子串，从i=0开始，一直到最后，对于每一个循环得到的子串就进行判断即可，判断就是通过比较两个哈希是否相同。  for(int i=0;i<S.length()-all_len+1;i++) { String temp_str=S.substring(i,i+all_len);//每一次循环得到的和单词数组长度相同的子串 //System.out.println(temp_str); HashMap<String,Integer> temp_ma...

0 点赞评论收藏

2019-12-30 23:15

西安邮电大学 Java

Leetcode33 搜索旋转排序数组

题目 分析 尽可能的使用二分查找，在细节方面start<=end.如果中间恰好是的话就直接返回位置了如果start,end,mid三个位置的值是相等的话，就要分为两种情况进行讨论了，无非就是如下 4 4 4 4 1 2 4 4 1 2 4 4 4 4 也就是最低点在哪儿的不同。如下 如果start和mid不相等的话 在分出两种情况 num[start]<num[mid] 拿其中的一个情况来进行说明，if(target>=num[start]&&target<num[mid])//target不可能等于mid的   然后就是二分查找一系列的内容  num[...

0 点赞评论收藏

2019-12-30 22:25

西安邮电大学 Java

2019.12.30 在牛客打卡13天！

0 点赞评论收藏

2019-12-30 12:10

西安邮电大学 Java

Leetcode 32 最长有效括号

题目 代码分析 可以使用栈，暴力的方式来解题最好使用动态规划，dp[i]表示以str[i]为结尾的最长的有效括号，状态转移方程如下case 1: .........() 如果当前是(,上一个位置是)case 2: .........)) dp[i]=dp[i-1]+2+(i-dp[i-1]-2>=0?dp[i-dp[i-1]-2]:0);注意三元运算符的括号 代码总结 /* 枚举法判断有效的括号数量 */ public static int longestValidParentheses3(String s) { int res=0; for(int i=0;i<s.length(...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：