爱吃西蓝花的老张-CSDN博客

原创【LeetCode每日一题2022-11-16】1710. 卡车上的最大单元数

【代码】【LeetCode每日一题2022-11-16】1710. 卡车上的最大单元数。

2022-11-16 00:23:45 259 1

原创 Python3 解析Json、合并JSON

def parse_merge_json(): user_line = '{"user_id":1001, "user_age":24}' item_line = '{"item_id":8988, "item_len":300}' dict_user = json.loads(user_line) dict_item = json.loads(item_line) key_values = {} for (key, value) in dict_item.

2021-09-01 11:46:28 532

原创 item2vector

文章目录什么是item2vector？原理skip-gram ：中心词模型基本原理negative sampling ：负采样提高计算性能负采样原理代码参考什么是item2vector？来源于微软研究院2016年ICML（论文连接：https://arxiv.org/vc/arxiv/papers/1603/1603.04259v2.pdf）item2vector借鉴了word2vector思想，采用 Skip-gram + Negative Sampling ，用中心词预测周围词思想来生成物品向量。

2021-02-08 15:26:28 517

原创 Java List 自定义排序

不多说直接看代码：package leecode.sort;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;/** * @author: zjf * @description: * @date: 2021/2/3 下午6:03 */public class ArrayList_Sort { public static void main(String[] a

2021-02-05 13:40:37 835 1

原创【LeetCode-二分查找】704.34

二分查找二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ... } else if (nums[mid] < target) {

2020-11-20 15:03:57 219

原创【LeetCode-贪心】452. 用最少数量的箭引爆气球

https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/该题目与435无重叠最小区间本质是一样的： https://zjf-bigdata.blog.csdn.net/article/details/109742324class Solution { // 等价于寻找不重叠的子区间 public int findMinArrowShots(int[][] points) { /

2020-11-18 18:25:31 170

原创【LeetCode-贪心】435.无重叠最小区间

https://leetcode-cn.com/problems/non-overlapping-intervals/class Solution { public int eraseOverlapIntervals(int[][] intervals) { // 首先判断异常特殊情况 int intervalsLen = intervals.length; if (intervalsLen <= 1){return 0;}

2020-11-17 14:36:38 171

原创【LeetCode-贪心】45. 跳跃游戏 II，55.跳跃游戏

我的题解：https://leetcode-cn.com/problems/jump-game-ii/solution/can-kao-guan-fang-jie-fa-xiang-xi-zhu-shi-by-zjf_/ /** 贪心算法-正向遍历，时间复杂度 O(n)，空间复杂度O(1) */ public int jump(int[] nums) { // 定义最少步数，返回值 int steps = 0; // 定义当前边界。当行走在数组上的

2020-11-17 09:58:02 194

原创【LeetCode-哈希表】169. 多数元素

https://leetcode-cn.com/problems/majority-element/### 解题思路此处撰写解题思路### 代码```javaclass Solution { /** 解法2：摩尔投票法，时间复杂度O(n),空间复杂度O(1) */ public int majorityElement(int[] nums) { // 假设第一个数是众数，依次往后遍历投票。不同的数字 int res = 0; // 返回结果，先置

2020-11-16 11:04:10 338

原创【LeetCode-链表】142.环形链表(2)

https://leetcode-cn.com/problems/linked-list-cycle-ii//** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class S

2020-11-13 12:03:26 152

原创【LeetCode-哈希表】128.最长连续序列

原题连接： https://leetcode-cn.com/problems/longest-consecutive-sequence/class Solution { public int longestConsecutive(int[] nums) { int size = nums.length; if (size <= 1){ return size; } // 存在可能重复的元素，而我们注意到

2020-11-12 22:52:36 209

原创 Scala Java之间的容器转换

和Scala一样，Java同样提供了丰富的容器库，Scala和Java容器库有很多相似点，例如，他们都包含迭代器、可迭代结构、集合、映射和序列。但是他们有一个重要的区别。Scala的容器库特别强调不可变性，因此提供了大量的新方法将一个容器变换成一个新的容器。某些时候，你需要将一种容器类型转换成另外一种类型。例如，你可能想要像访问Scala容器一样访问某个Java容器，或者你可能想将一个Scala容器像Java容器一样传递给某个Java方法。在Scala中，这是很容易的，因为Scala提供了大量的方法来隐

2020-11-10 14:57:09 187

原创【LeetCode-动态规划】5.最长回文子串

原题连接：https://leetcode-cn.com/problems/longest-palindromic-substring/class Solution { public String longestPalindrome(String s) { if (s==null){ return null; } int len = s.length(); if (len <= 1){

2020-11-05 16:57:45 753

原创【LeetCode-动态规划】70.爬楼梯

原题连接： https://leetcode-cn.com/problems/climbing-stairs/class Solution { public int climbStairs(int n) { // 寻找特殊情况 if (n <= 3) return n; // 定义dp数组，明确含义: dp[台阶数] = 可以走楼梯的方法 // 寻找dp动态转移方程: dp[i] = dp[i-1] + dp[i-2]

2020-11-05 14:45:21 195

原创【机器学习】- 决策树

文章目录什么是决策树决策树的原理基本概念生成特征选择信息增益信息增益比生成算法ID3生成算法C4.5生成算法剪枝算法原理算法CART树CART生成算法CART回归树划分单元和划分点CART回归树生成算法CART分类树基尼系数划分单元和划分点CART分类树生成算法其他讨论CART的剪枝算法CART剪枝原理算法连续值、缺失值处理连续值缺失值划分属性选择样本划分多变量决策树*参考*本文的特殊符号什么是决策树决策树是一种基本的分类和回归方法决策树模型是描述对样本进行分类的模型。树又节点和有向边组成：内部

2020-10-30 19:04:30 366

原创 LeetCode 72【动态规划】

class Solution { public int minDistance(String word1, String word2) { int w1len = word1.length(); int w2len = word2.length(); //定义dp数组的含义, 这里dp[i][j]的含义被定义为 Word1的前i个字符转换成Word2的前j个字符一共需要dp[i][j]步 int[][] dp = new int[w1

2020-10-22 11:26:11 196

原创 LeetCode 62 【动态规划】

package leecode.dynamic_programming;/**@author: 老张爱吃西蓝花@description: https://leetcode-cn.com/problems/unique-paths/@date: 2020/10/21 11:07*/public class q_62 {public static void main(String[] args) {System.out.println(solutions(45,4));}publ

2020-10-21 15:08:19 157

原创 LeetCode-面试题汉诺塔问题

https://leetcode-cn.com/problems/hanota-lcci/class Solution { public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) { int n = A.size(); System.out.println(n + "\t" + A.toString() +"\t"+B.toStr

2020-09-14 17:50:44 269

原创 LeetCode-102二叉树的层次遍历

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer>> levelOrder(TreeNode r

2020-09-14 14:30:41 178

原创 LeetCode-145二叉树后序遍历

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { *

2020-09-11 17:39:44 168

原创 LeetCode-207 课程表

class Solution { public boolean canFinish(int numCourses, int[][] prerequisites) { // 1. 新建入度表、邻接表、BFS队列 int[] indegree = new int[numCourses]; List<ArrayList<Integer>> adjacency = new ArrayList<>(); Que

2020-08-26 19:28:02 153

原创 LeetCode-127

class Solution { public int ladderLength(String beginWord, String endWord, List<String> wordList) { //处理特殊情况: wordList中不包含endWord，直接返回0 if (!wordList.contains(endWord)) { return 0; } //因为假设所有单词具有相同的长度，

2020-08-25 19:38:54 172

原创 TensorFlow feature_column包详解

1. 背景tf.estimator是tensorflow的一个高级API接口，它最大的特点在于兼容分布式和单机两种场景，工程师可以在同一套代码结构下即实现单机训练也可以实现分布式训练，正是因为这样的特点，目前包括阿里在内的很多公司都在使用这一接口来构建自己的深度学习模型。特征预处理是几乎所有机器学习模型所必须的一个过程，常见的特征预处理方法包括：连续变量分箱化、离散变量one-hot、离散指标embedding等，tensorflow给我们提供了一个功能强大的特征处理函数tf.feature_colum

2020-08-17 19:55:04 1965

原创 python 时间操作

1.获取两个日期间的所有日期import datetimedef getEveryDay(begin_date,end_date): date_list = [] begin_date = datetime.datetime.strptime(begin_date, "%Y-%m-%d") end_date = datetime.datetime.strptime(end_date,"%Y-%m-%d") while begin_date <= end_date:

2020-08-04 11:15:50 141

原创 tensorflow常见的工业界数据读取方式

1、 tf.data.experimental.make_csv_datasetcolumns = [ 'id', 'click', 'hour', ..... (省略了，是file_path数据文件的列头文件)]def input_fn(file_path): tf.data.make_initializable_iterator dataset = tf.data.experimental.make_csv_dataset(file_path,

2020-07-23 22:38:22 661

原创 Python中 future 包用法

1、from future import absolute_import直观地看就是说”加入绝对引入这个新特性”。说到绝对引入，当然就会想到相对引入。那么什么是相对引入呢?比如说，你的包结构是这样的:pkg/pkg/init.pypkg/main.pypkg/string.py如果你在main.py中写import string,那么在Python 2.4或之前, Python会先查找当前目录下有没有string.py, 若找到了，则引入该模块，然后你在main.py中可以直接用string了。

2020-07-19 12:33:20 1028

原创 Flink最佳实践-CheckPoint

Checkpoint功能可以保证作业失败重启或升级重启后，从上次"离开"的位置继续运行；比如小米的Flink on Talos就是通过Checkpoint记录消费的Offset记录的；如果没有开启Checkpoint，那么每次重启作业可能会重复消费数据或者丢失数据（与配置相关）；1、开启 CheckpointStreamExecutionEnvironment env = StreamExecutionEnvironment.getExecutionEnvironment();CheckpointC

2020-05-28 14:31:41 826

原创 Spark写redis最佳实践

使用 Jedis Pipline1、JedisClusterPipelinepackage com.xiaomi.jedisClient;/** */import org.slf4j.Logger;import org.slf4j.LoggerFactory;import redis.clients.jedis.*;import redis.clients.jedis.exceptions.JedisMovedDataException;import redis.clients.jedi

2020-05-12 17:23:18 2349

原创函数柯里化

1、什么是柯里化函数柯里化：是把接受多个参数的函数变换成接受一个单一参数（最初函数的第一个参数）的函数，并且返回接受余下的参数而且返回结果的新函数的技术。即：有多个参数列表，或者说多个小括号括起来的函数参数列表的函数就是柯里化函数。等价于下面的表达式fn(x, y) -> fn(x)(y)2、函数柯里化有什么意义？curry化最大的意义在于把多个参数的函数等价转化成多个单参数函数的级联，这样所有的函数就都统一了，方便做lambda演算。在scala里，curry化对类型推演也有帮助，s

2020-05-11 10:17:44 1339

转载 DCG, NDCG 公式及其实现

DCG, NDCGNormalized Discounted Cumulative Gain(归一化折损累计增益)NDCG用作排序结果的评价指标，评价排序的准确性。推荐系统通常为某用户返回一个item列表，假设列表长度为K，这时可以用NDCG@K评价该排序列表与用户真实交互列表的差距。解释：Gain: 表示列表中每一个item的相关性分数Gain = r(i)Cumulati...

2020-05-03 14:14:23 5402

原创【机器学习】AUC/GAUC计算公式和代码实战

ACU计算公式用到的数据result_v1 预测值文件0 149416:1 1477513:1 2939262:10 166919:1 395399:1 1320293:10 1010289:1 4966769:1 3607361:11 164204:1 4082554:1 1464116:10 201240:1 1386825:1 149192:10 1010603:1 4...

2020-04-23 15:17:32 3741 1

原创【深度学习】LibFM实际应用

本文使用的训练数据：https://download.csdn.net/download/qq_31573519/123447791. 准备数据从上述地址下载，数据格式：1.数据介绍User ID, item ID, category ID, behavior type, timestampField ExplanationUser ID An in...

2020-04-20 20:42:42 350

原创【深度学习】优化算法-Ftrl

2020-04-15 10:50:27 515

原创【机器学习】特征工程

写在前面：机器学习是一门很大的学问，一个好的特征工程即便使用简单的模型也能取得很好的效果。以下文章总结于七月在线机器学习第九期课程，侵删。前言特征工程特征 => 数据中抽取出来的对结果预测有用的信息特征工程是使用专业背景知识和技巧处理数据，使得特征能在机器学习算法上发挥更好的作用的过程。意义- 更好的特征意味着更强的灵活度 - 更好的特征意味着只需用简单模型 - 更好...

2020-04-11 17:30:54 306

原创【机器学习】决策树与树模型集成02-回归树

脑图用决策树完成回归回归树背后的含义回归树构建方法递归二分回归树剪枝

2020-03-23 23:43:49 196

原创【机器学习】决策树与树模型集成01-决策树

脑图从LR到决策树总体流程与核心问题总体流程 : 分而治之 divide-and-conquer自根至叶的递归过程在每个中间节点寻找一个“划分”（split or test）属性三种停止条件：当前节点包含的样本全属于同一类别，无需划分（节点的一票否决权）当前属性集为空，或者所有样本在所有属性上取值相同，无法划分（所有属性都一样，但是最后的结果又不同，无法区分了）当前节...

2020-03-23 10:28:09 276

原创【强化学习】强化学习初步: 简介

什么是强化学习什么是强化学习? 状态 (????), 奖励 (????), 行动 (????) 三要素.对于一个正在学走路的婴儿, 他一不小心摔倒了. 如果他一摔倒就哭, 那妈妈就会打他小屁屁, 如果他摔倒了会自己爬起来, 那妈妈很高兴, 就奖励他喝一口奶. 这样经历许多次之后, 小屁孩就会记住摔倒了要自己爬起来, 这样才可以喝到很多很多奶.强化学习和监督学习⊚ 有监督学习的训练样本是有标签的, 强化...

2020-03-19 22:37:42 239

原创【机器学习】线性回归 LinerRegression

开始整理机器学习知识点。以脑图+代码实例+面试点作为骨架展开脑图代码实例- 手写线性回归以及和sklearn包下的区别引入包，建立plt图片# %load ../../standard_import.txtimport pandas as pdimport numpy as npimport matplotlib.pyplot as pltfrom sklearn.linea...

2020-03-18 16:21:55 534

原创使用matplotlib绘图报错:libc++abi.dylib: terminating with uncaught exception of type NSException

报错信息：2020-03-02 23:39:34.657 python[55817:7125384] -[NSApplication _setup:]: unrecognized selector sent to instance 0x7fe29c323a602020-03-02 23:39:34.662 python[55817:7125384] *** Terminating app du...

2020-03-02 23:49:35 804 1

原创梯度下降 Gradient Descent 详解、梯度消失和爆炸

1、什么是梯度在微积分中，对多元函数的参数求∂偏导，把求得的各个参数的偏导数以向量形式写出来即为梯度。例如对于函数f(x,y)，分别对x,y求偏导，求得的梯度向量就是 (∂f/∂x, ∂f/∂y)^T，简称 grad f(x,y)，或者▽f(x,y)。相对于的，在点（x_0,y_0）处的梯度就是 (∂f/∂x_0, ∂f/∂y_0)^T, 或者记做 ▽f(x_0,y_0)。2、梯度的意义...

2019-12-26 23:25:47 4815

zjf-20200418-train-data-origin.csv

zjf-20200418-train-data-origin.csv，训练测试数据，共100M，27w行，包含5列特征值。选自某电商网站托敏后的原始数据

2020-04-20

fast_solution_v3.py

ftrl代码实现，kaggle转载，侵权联系删除

2020-04-15

kaggle_EDA_model_ensemble.ipynb

kaggle自行车大赛特征处理解析。

2020-04-11

地址请求工具postman for macOsx

Mac平台下的地址请求工具，支持post方式和get方式。直接下载打开安装。

2019-01-10

Java spring boot 接口工程

基于java以及spring boot构建的接口工程，实现高效的线上部署及restful形式访问

2018-02-26

metrics-core-2.2.0.jar

metrics-core-2.2.0.jar, 解决java连hbase的java.lang.ClassNotFoundException: com.yammer.metrics.core.Gauge

2017-09-21

netty-all-4.0.23.Final.jar

netty-all-4.0.23.Final.jar netty-all-4.0.23.Final.jar netty-all-4.0.23.Final.jar netty-all-4.0.23.Final.jar

2017-09-21

SecureCrt x64

SecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrtSecureCrt

2017-09-14