凌、梦-CSDN博客

原创 leetcod 39组合总数

组合总数注：写这篇博客只是觉得自己记忆力不行，这道题很典型，剪枝实现，写成博客也只是为了每次看到能触发记忆点，提醒提醒自己。题目描述：题目链接：https://leetcode-cn.com/problems/combination-sum给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合...

2019-09-11 15:57:35 145

原创约瑟夫环问题 Java 两种解法

约瑟夫环问题 Java 两种解法问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。1. 数学思维解决思路相见百度百科：约瑟夫环问题private static void king(int n, int m) { int f=0; for(int i=1;i<=n;i++) { f=(f+...

2019-08-19 22:31:21 832

原创 Java 动态规划双序列

给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。单独作为一篇博客，最核心的则是针对双序列的动态规划处理思路，很有思考意义和参考价值。class Solution { public int minimumDeleteSum(String s1, String s2) { //二维数组存储中间结果 //两个维度与两个序列（s1、s2）分别...

2019-08-06 22:13:28 159

原创回文字符串中心扩展

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 public int countSubstrings(String s) { int total=s.length(); for(int i=0;i<s.length()-1;i++){ ...

2019-08-06 21:18:36 174

原创全排列

全排列给定一个没有重复数字的序列，返回其所有可能的全排列。class Solution { private List<List<Integer>> sets=new ArrayList<List<Integer>>(); public List<List<Integer>> permute(int[] nu...

2019-08-01 17:41:58 71

原创 java topK 快速排序递归

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...

2019-06-16 16:32:15 506

原创 java topK问题最大堆实现

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...

2019-06-16 16:00:10 487

原创 JVM JDK JRE

文章目录JVM JDK JREJVM：Java编译与解释共存的理解：JDK和JREJVM JDK JREJVM：Java是一种平台无关性（一次编译，随处可以运行）的编程语言，而平台无关性的核心在于.class字节码文件，以及Java虚拟机（JVM）。.class字节码文件是平台无关的，其实质是面向JVM的，JVM是通过类加载器加载字节码文件，而不同的操作系统，如Windows，Linux...

2019-05-07 11:40:08 299

原创走进并行

走进并行同步（Synchronous）和异步（Asynchronous）：同步与异步均用于形容一次方法调用同步方法调用一旦开始，调用者需等到方法调用结束，才可执行后续操作异步方法调用可以看作是消息通知，一旦开始，方法调用立即返回，调用者可继续执行后续操作并行（Parallelism）和并发（Concurrency）；并行是真正意义上的同时执行并发是任务交替执行，而多个任务之间...

2019-03-13 15:17:05 67

原创对象存活与垃圾收集算法

垃圾收集器与内存分配策略（1）1. 对象存活判定：a. 引用计数算法（References Counting）：为每个对象都添加一个引用计数器，每有一个地方引用它，则计数器的值加1，当计数器的值为0时，则此对象不能再使用缺点：不能解决对象之间循环引用的问题b. 可达性分析算法（Reachability Analysis）：选取一些对象作为GC Roots，以这些对象为起始点向下搜...

2019-03-11 19:45:00 101

原创 Java虚拟机运行时数据区

Java虚拟机运行时数据区程序计数器（Program Counter Register）：线程私有唯一一块不规定OutOfMemoryError的内存区域当前线程所执行的字节码的行号指示器执行Java方法时，记录虚拟机字节码指令的地址执行Native方法时，值为空（Undefined)虚拟机栈（Virtual Machine Stacks):线程私有描述Java方法执行的...

2019-03-10 21:29:33 85

原创 LeetCode 78: 子集（回溯求解）

参考博客：https://blog.csdn.net/versencoder/article/details/52071930题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]...

2019-03-09 22:25:55 306

原创损失函数

损失函数标签（空格分隔）： Tensorflow均方误差（mean square error）：E=12∑k(yk−tk)2E=\frac{1}{2}\sum_{k}{(y_k-t_k)}^2E=21∑k(yk−tk)2yky_kyk: 神经网络的输出tkt_ktk: 监督数据kkk：数据的维数交叉熵误差（cross entropy error）：E=−∑k...

2019-01-08 15:43:29 152

原创非线性激活函数

非线性激活函数Sigmoid函数：f(x)=11+e−xf(x)=\frac{1}{1+e^{-x}}f(x)=1+e−x1ReLU函数：f(x)=max(x,0)f(x)=max(x,0)f(x)=max(x,0)tanh函数:f(x)=1−e−2x1+e−2xf(x)=\frac{1-e^{-2x}}{1+e^{-2x}}f(x)=1+e−2x1−e−2xPython3...

2019-01-03 22:02:12 247

原创 Tensorflow模型持久化

Tensorflow模型持久化1. 保存两个变量和的模型import tensorflow as tfv1 = tf.Variable(tf.random_normal([1], stddev=1, seed=1))v2 = tf.Variable(tf.random_normal([1], stddev=1, seed=1))result = v1 + v2init_op = tf...

2018-12-31 21:11:33 312

原创 Tensorflo函数（持续扩充）

Tensorflow函数用法（持续扩充）1. tf.clip_by_valuetf.clip\_by\_value(v,min,max):给定一个张量v，将张量v中地每一个元素压缩到[min,max]的值域内。（小于min的置为min，大于max的置为max）。2. tf.reduce_mean沿着张量的指定的轴（某一维度），计算张量中元素的平均值。#Computes the mean...

2018-12-28 18:00:13 199

原创 Markdown语法（持续扩充）

Markdown语法（持续扩充）1. Markdown需要转义的字符\ 反斜杠` 反引号* 星号_ 下划线{} 大括号[] 中括号() 小括号# 井号+ 加号- 减号. 英文句号! 感叹号.> 尖括号2. Markdown换行至少两次空格键+回车键。<br>3. Markdown首行缩进1. &ensp;2. &em...

2018-12-27 19:09:53 169

原创 Java引用

Java引用四种：强引用、软件用、弱引用和虚引用。强引用定义：创建一个对象，并把一个对象赋值给一个引用变量。String str="Hello";其中，str即为强引用。强引用有引用变量指向时，永远不会被GC回收。（JVM即使抛出OOM错误，也不会回收这种对象）。想中断强引用和某个对象之间的联系，可以显示地将引用赋值为null，这样，GC就会适时回收该对象。软引用(So...

2018-12-26 20:24:03 311

原创 Windows下Github上传超过200MB文件(LFS)

Windows下Github上传超过200MB文件(LFS)在Repository目录上右击，选择GIT Bashgit clone https://...将库克隆到本地（可以克隆空库）cd 库目录，进入本地库将要上传的文件全部拷贝到本地库中PS:下载 git-lfs.exe文件，一起放到本地库中（如上图所示）git init初始化本地库git lfs install 安装**L...

2018-12-25 19:46:02 1250

原创 Windows平台下ANTLR4使用

Windows平台下ANTLR4使用##ANTLR4：把编程语言的语法规则转换成相对应的词法/语法分析器（lexer/parser）以及词法/语法分析器所需要的运行时库Github网址: https://github.com/antlr/antlr4/blob/master/doc/getting-started.md命令行使用ANTLR4JDK1.6及以上从 http://www.a...

2018-12-24 21:08:13 2237

qq_37255629的博客