2019年08月_rosefun96的博客_rosefunR

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LeetCode429. N叉树的层序遍历（java）

1. 问题给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 :返回其层序遍历:[ [1], [3,2,4], [5,6]]2.解法宽度优先搜索 BFS/*// Definition for a Node.class Node { public int val; public List...

2019-08-31 17:16:28 127

原创 LeetCode559. N叉树的最大深度（java）

1.问题给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 :2.解法宽度优先搜索 BFS/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node...

2019-08-31 16:23:53 199

原创图：广度优先遍历BFS和深度优先遍历DFS及python实现

1.DFS找路径2.BFSBFS 找路径参考：BFS,DFS Stanford;

2019-08-31 11:53:23 221

原创 LeetCode 回溯专题

1. 括号生成来源给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为[ "((()))", "(()())", "(())()", "()(())", "()()()"]解法：class Solution { public List<String> generateP...

2019-08-30 20:17:13 71

原创 LeetCode55. 跳跃游戏（java，回溯，动态规划）

1.问题给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。2.解答方法一：回溯// 贪婪，每次走尽可能大的步数，// 如果无法到达最后一个位置，走次大的步数；// 直到没有遍历的可能性。class Solution { public boolean canJump(int[] nums) ...

2019-08-30 17:11:28 91

原创 LeetCode101. 对称二叉树(java)

1.题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:2.解答方法一：递归这里的解法有点像迭代思想的递归；/** * Definition for a binary tree node. * public class TreeNode { * i...

2019-08-30 14:15:11 524

原创 python入门系列(32): python运算符

1.运算符and,or, not.参考：菜鸟教程

2019-08-30 13:46:42 128

原创 leetcode1154. 一年中的第几天（python）

1. 问题给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。原题；2.解答闰年定义方法一：找规律。2，7，8都是节点。可以先把2月当做30天算，方便找规律。class Soluti...

2019-08-30 11:30:26 144

原创 LeetCode283. 移动零（java）

1. 题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。原题链接；2.解法方法一：找到非零元素，并放置到前面的最左边的零元素位置。class Solution { public void moveZeroes(int[] nums) { for(int i = 0; i<nums.length; i++){ ...

2019-08-29 16:05:24 60

1.MapMap的功能方法方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap...

2019-08-29 13:30:14 32

原创 Java集合set

1.Set数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。集合可以存储不同类型的对象。共性方法由于大部分集合类都继承了Collection接口，所以Collection接口的方法就是集合类的共性方法.public static void demo1(){ Collection col1=new ArrayList();...

2019-08-29 13:27:52 63

原创 LeetCode141. 环形链表

1.问题给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。这里的pos只是起描述作用，实际并没给出。原题链接：2.解答双指针。/** * Definition for singly-linked list. * class ListNode { * ...

2019-08-29 10:05:58 36

原创 LeetCode215. 数组中的第K个最大元素

1.问题在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。原题链接；2.方法方法一：先排序，再获得第K大元素。class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); ...

2019-08-28 20:34:16 60

原创 Java 字符串String(9)

1.String遍历方法一：String str = "asdfghjkl";for(int i=0;i<str.length();i++){ char ch = str.charAt(i);}方法二：转换为Arraychar[] c=s.toCharArray();for(char cc:c){ ...//cc直接用了}方法三：用子字符串。for(int ...

2019-08-28 17:33:55 292

原创字母大小写转换

1. 字母大小写转换统一转成大写：ch & 0b11011111 简写：ch & 0xDF统一转成小写：ch | 0b00100000 简写：ch | 0x20比较两个字母是否是同一个字母，不区分大小写。比如， ‘A’ 和 ‘a’ 算一个字母。if((s.charAt(i ++) & 0xDF) != (s.charAt(j --) & 0xDF)) r...

2019-08-28 17:30:20 249

原创 ASCII码

1.简介ASCII（发音： /ˈæski/ ASS-kee[1]，American Standard Code for Information Interchange，美国信息交换标准代码）是基于拉丁字母的一套计算机编码系统。到目前为止共定义了128个字符。0～31及127(共33个)是控制字符或通信专用字符（其余为可显示字符）32～126(共95个)是字符(32是空格），其中48～57为...

2019-08-28 17:07:58 56

原创 LeetCode102. 二叉树的层次遍历

1. 问题给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。原题链接2.解答方法一：// 递归。增加候选List,遍历完候选list中treenode，并把treenode潜在的left,right node 更新候选list。/** * Definition for a binary tree node. * public class TreeNo...

2019-08-28 16:47:36 69

原创 Java系列：列表List(14)

1.集合java 提供了特设类。比如：Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。接口是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象.实现（类) 是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、Lin...

2019-08-28 16:37:17 171

原创 LeetCode23. 合并K个排序链表

1.问题合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。2.解答/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } *///...

2019-08-28 13:47:45 98

原创 LeetCode206. 反转链表(java)

1. 问题链接2. 解答class Solution { public ListNode reverseList(ListNode head) { //迭代 if(head==null) return null; ListNode dummy = new ListNode(0); ListNode reverse = ...

2019-08-28 09:10:47 78

原创 leetcode21. 合并两个有序链表（python,java）

1.问题原题2.解答/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */// O(m+n);遍历，比较两个链表数值， class Solu...

2019-08-27 20:51:51 72

原创 LeetCode19. 删除链表的倒数第N个节点

1. 题目[]题目来源(https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/)；2. 解读/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...

2019-08-27 17:58:51 43

原创 java.lang.Character.getNumericValue()方法实例

1. 简介getNumericValue 获得字符的int值。2. 实践import java.lang.*;public class CharacterDemo { public static void main(String[] args) { // create 2 character primitives ch1, ch2 char ch1, c...

2019-08-27 16:01:44 607

原创 LeetCode38. 报数

1.题目来源；2.解答本想用动态规划来求解，没做出。class Solution { public String countAndSay(int n) { String str = "1"; for (int i = 2; i <= n; i++) { StringBuilder builder = new Strin...

2019-08-27 15:32:48 48

原创 leetcode344. 反转字符串

1.问题编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。来源：力扣（LeetCode）;2. 解答直接双指针交换。class Solution { public void...

2019-08-26 16:17:44 37

原创 LeetCode104. 二叉树的最大深度(java)

1.问题给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。原题链接；2.解答/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre...

2019-08-26 15:40:20 58

原创 LeetCode1024. 视频拼接(java)

1.原题你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，...

2019-08-25 20:15:01 651

原创 LeetCode 121. 买卖股票的最佳时机(java)

1. 问题给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。来源链接;2.解决// 最大利润 == max(最大值 - 在他之前的最小值, 最小值之后的最大值 - 最小值）；class Solution { public int max...

2019-08-25 16:34:35 70

原创 leetcode 486. 预测赢家 (动态规划）java

1.问题给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。力扣（LeetCode）原题链接;2...

2019-08-22 22:37:52 207

原创 LeetCode 768. 最多能完成排序的块 II（java）

1.问题给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？原题链接；2.解法class Solution { public int maxChunksToSorte...

2019-08-19 17:10:51 456 1

原创 leetcode188. 买卖股票的最佳时机 IV

一个通用方法团灭 6 道股票问题穷举for 状态1 in 状态1的所有取值： for 状态2 in 状态2的所有取值： for ... dp[状态1][状态2][...] = 择优(选择1，选择2...)状态转移base case：dp[-1][k][0] = dp[i][0][0] = 0dp[-1][k][1] = dp[i][0...

2019-08-19 16:24:50 48

原创 leetcode 891. 子序列宽度之和

1. 题目给定一个整数数组 A ，考虑 A 的所有非空子序列。对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。由于答案可能非常大，请返回答案模 10^9+7。2.解法java：class Solution { public int sumSubseqWidths(int[] A) { int MOD =...

2019-08-16 14:25:44 46

原创人工智能的45篇论文

1. wide and deep network—wide模型：一种浅层模型。它通过大量的单层网络节点，实现对训练样本的高度拟合性。它的缺点是泛化能力很差。ϕk(x)=∏i=1dxickicki∈{0,1}\phi_{k}(\mathbf{x})=\prod_{i=1}^{d} x_{i}^{c_{k i}} \quad c_{k i} \in\{0,1\}ϕk(x)=∏i=1dxicki...

2019-08-15 10:00:36 1041

生成对抗网络画猫python

使用对抗神经网络来画猫.pptx；以及对应的生成对抗网络代码。使用对抗神经网络来画猫.pptx；以及对应的生成对抗网络代码。使用对抗神经网络来画猫.pptx；以及对应的生成对抗网络代码。

2018-12-25

python程序设计(浙江大学).rar

python程序设计PPT（浙江大学python课件）对应慕课该课程PPT。包含9章内容： python语言介绍；语句；字符串，列表，元组；集合，字典；函数，命名空间和作用域；文件读写操作； Web应用；网络爬虫；等

2020-10-22

深度卷积生成对抗网络TensorFlow代码实现

Tensorflow implementation of [Deep Convolutional Generative Adversarial Networks](http://arxiv.org/abs/1511.06434) which is a stabilize Generative Adversarial Networks.

2018-12-25