chutongz-CSDN博客

原创剑指offer 孩子们的游戏（圆圈中剩下的数） python

思路：先实现一个环，然后循环n–，直到环中只剩下一个node其实和题解大佬的代码还是有很大差距的，这是我自己理解的一种方法题解的方法大多是求一个递归公式# -*- coding:utf-8 -*-class Node: def __init__(self, val=None): self.val = val self.next = None ...

2019-08-08 16:43:09 294

原创 Leetcode - 17. 电话号码的字母组合 python

创建好字典，然后用map函数就可以直接做了class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ d = {'2': ['a', 'b', 'c'], ...

2019-07-18 18:00:41 305

原创 Leetcode - 22. 括号生成 python

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]先写了一种暴力解法，待优化右括号插入的地方是左括号插入的index+1然后取set去重class Solution(object):...

2019-07-18 16:53:15 248

原创 python实现单链表

class Node: def __init__(self, value): self.val = value self.next = Noneclass Chain(object): def __init__(self, head=None): self.head = head if head: ...

2019-07-12 11:24:49 176

原创 Latent Cross: Making Use of Context in Recurrent Recommender Systems 论文阅读

由于我最近把GRU用到推荐系统中后感觉效果并不好，所以带着问题读的文章，写的也比较简单，各位见谅啦~其实这篇文章我个人觉得写的真的有点confusing，在符号的应用上和主流不太一样，导致看的时候感觉不是很舒服目录摘要DNN缺陷（一阶算子）Youtube RNN 推荐算法RNN baselineContext FeatureLatent Cross实验结果摘要主要关注context的用法，...

2019-07-11 16:11:36 630

很多博客都分享了如何不更新某一层的参数，但是当遇到类似于embedding部分更新的情况，就必须局部更新某一层的参数。自己实践之后来分享一下。tf.stop_gradients()这个api是可以实现部分更新参数的，参考博客https://blog.csdn.net/hustchenze/article/details/84672430但是只有在loss和你的target tensor直接发...

2019-07-09 11:09:49 3030 17

原创 python写hadoop的MapReduce（以数据按要求合并、重排为例）

现在已有的很多博客demo都是以wordcount为例，众所周知这是一个非常简单的功能，但凡遇到一些高阶一点的操作我都会大脑一片空白，今天正好有相关的需求，就来学习了一下。http://www.zhangdongshengtech.com/article-detials/236上面的链接是记录频次的demo，写的非常的好，相信各位看了它就会了解mapreduce核心的写法目录Intro：wo...

2019-06-11 21:59:50 2676

原创 Leetcode 递归の简单题训练集合（687 783 938） python

Q-List687. 最长同值路径783. 二叉搜索树结点最小距离938. 二叉搜索树的范围和687. 最长同值路径我觉得这一题好难哇，看了题解写的，个人觉得还是有很多trick……之后还需要慢慢品这里的“路径”只有两种情况，由父节点向左或向右，并没有父节点在路径中间的情况，评论中有人说有这种情况，但写个测试用例看看就知道其实是不存在这种情况的。class Solution(object...

2019-06-10 20:55:46 293

原创 Leetcode - 24 两两交换链表中的节点 python

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.这一题关于递归的写法，看看热评那位大佬的博客就一目了然，地址：http://lylblog.cn/blog/4我把核心的思路图贴过来这道题其实一般都会宏观的...

2019-06-10 10:20:27 484

原创 Leetcode - 19 删除链表的倒数第N个节点 python

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？用两个指针，第一个指针先走步，之后建立第二个指针，然后两个指针一起走，直到第一个...

2019-06-06 13:32:10 109

原创 Leetcode 链表の简单题训练集合（237 404 876） python

Q-List237.删除链表中的节点707.设计链表876.链表的中间结点237.删除链表中的节点这里的node就是链表本身的结构，只用把下一个节点的值和指针赋值给node就行，题目出得比较巧妙吧class Solution(object): def deleteNode(self, node): """ :type node: ListNode ...

2019-06-06 11:14:28 220

原创 tensorflow写tfrecord函数的区别与理解+demo

tensorflow中tfrecords格式数据读写小记 - Lost-inStudy的文章 - 知乎https://zhuanlan.zhihu.com/p/40588218看了上面这位大佬写的文章，简单清晰的整理了tfrecord相关API之间的区别与用法我在写的时候也是迷迷糊糊的觉得很多函数功能分不清楚特别难用特此记录一下一基本数据类型三种基础数据类型：bytes，float...

2019-06-03 10:30:55 856 1

原创 Leetcode 树の简单题训练集合（107 226 257 235 404） python

Q-List107. 二叉树的层次遍历 II226. 翻转二叉树257. 二叉树的所有路径235. 二叉搜索树的最近公共祖先107. 二叉树的层次遍历 II之前做过一遍，不过觉得这个题挺有意思的，就复习了一遍基本思想就是建立一个记录每层节点的列表，建立一个记录每层节点值的列表，然后pop出节点，记录值class Solution(object): def levelOrderBo...

2019-05-31 17:31:35 130

原创 Leetcode 二分查找の简单题训练集合（278 367） python

Q-List278. 第一个错误的版本367. 有效的完全平方数278. 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBa...

2019-05-29 20:11:17 151 1

原创 Leetcode 排序の简单题训练集合（242 349 922 976 1030） python

Q-List242.有效的字母异位词349.两个数组的交集922. 按奇偶排序数组 II976. 三角形的最大周长1030. 距离顺序排列矩阵单元格242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t...

2019-05-28 14:30:01 128

原创 Leetcode 链表の简单题训练集合（160 203 206 234） python

Q-List160.相交链表203.移除链表元素206.反转链表234.回文链表160.相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA= 2, skipB = 3 输出：Referenc...

2019-05-27 20:16:36 132

原创 Leetcode - 63 不同路径 II python

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入: [ [0,0,0],...

2019-05-24 19:51:55 207

原创 Leetcode - 62 不同路径 python

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向...

2019-05-24 19:50:46 266

原创 Leetcode 动态规划の简单题集合训练（198 303 746 1025） python

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...

2019-05-24 14:34:15 387

原创 Leetcode - 4 最长的回文串 python（动态规划 && 马拉车）

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”最初的思路class Solution(object): def longestPalindrome(self, s): """ ...

2019-05-23 15:43:29 302

原创 Leetcode - 6 Z字形变换 python

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：st...

2019-05-23 12:48:52 135

原创 Leetcode - 3 无重复字符的最长子串 python

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...

2019-05-22 15:23:09 178

原创 DRN: A Deep Reinforcement Learning Framework for News Recommendation理解

这篇文章是微软18年发的基于强化学习来做推荐系统的文章。研究推荐系统一个月有余，总觉得自己的模型过分简单，单纯的无脑过FC把人都整的蠢蠢的，于是就搜寻了一下有没有别的方式来做推荐，就发现了这一篇文章，总体觉得还是很不错的，记录一下学习心得。如果有理解错的地方，还望各路大佬不吝赐教。摘要目前主流推荐算法没有解决的问题：（1）大多数模型只用点击率CTR来作为目标函数（2）鲜少有人尝试利用用...

2019-05-10 20:13:27 2844 1

原创 Tensorflow训练时某一个batch开始loss突然变为nan（tfdbg使用案例）

关于Loss突然变成nan的问题，网上大多搜出来都是梯度爆炸导致的，这里我们还是要分情况讨论首先明确训练过程何时出现的nan（1）一开始迭代loss就是nan：这种情况就属于梯度爆炸引起的loss值始终为nan（2）到训练的中后期突然变成nan（训练能正常迭代n步）：这不属于梯度爆炸，往往和计算loss时引入的log函数有关，也是本文重点解决问题梯度爆炸引起的loss值为nan的解决方法...

2019-04-15 18:13:09 2914

原创 Tensorflow的负采样函数Sampled softmax loss踩坑之旅

谷歌16年出的论文《Deep Neural Networks for Youtube Recommendation》中提到文章采用了负采样的思想来进行extreme multiclass分类任务Tensorflow提供了两种负采样，分别是NCE loss 和Sampled softmax loss，两者最大的区别就是针对的任务不同，代码实现上两者也只有最后的loss函数不同，两者用的采样函数及算...

2019-04-04 18:16:32 8421

原创 Linux conda安装Faiss：No module named '_swigfaiss'

确保Python为3.x，实测python2.7装不上anaconda中更换python可以直接conda install python=3.6或者在anaconda中创建新的环境conda create -n py3.6 -c python=3.6尝试# CPU version onlyconda install faiss-cpu -c pytorch# Make sure you...

2019-03-20 11:03:15 13152

原创在Hadoop上运行TensorFlow的环境变量配置

首先确保下载了Hadoop，jre等等等等前面所有的准备工序（因为我是有打包好的工具包，所以前面的下载之类的我都没有操心，如有需要可以百度，这里主要讲环境配置）第一步：~/.bashrc中添加环境变量：###我这里注释的两行按逻辑来说直接加到文件里然后source一下就行###可是我加入后会导致import tensorflow时找不到cuda库，所以在这里注释掉###大家可以试试先用最...

2019-03-19 21:29:04 1889

原创 Tensorflow Lite安卓端移植【更新中】

TF Lite移植大致就是三步走！1、TensorFlow模型准备用tf.save.Saver()将你的网络保存下来，会形成4个文件，包含checkpoint，meta图，和变量的值这里想提一点就是尽量使用tf.contrib.slim里封装好的层来搭建模型，这样适配的可能会好一些，如果有错可以指正2、checkpoint模型的固化这一步往往是最关键的一步。首先明确配置上的要求：确保...

2019-03-01 15:49:49 4984 6

原创神经网络调参心得简记+一些trick总结

马上要过年啦，祝大家新春快落！写在前面：最近沉迷网络调参无法自拔，我就简单列举一下我遇见的情况以及对应措施记录一下，之后也会缓慢更新1、学习率对网络收敛速度的影响我的网络结构相对简单，所以本次也是基于网络没有那么deep的情况记录的输入为[12,12,3]，结构为1层卷积+1个maxpool+2层卷积+一层MLP+softmax激活后得到两个输出，优化器为Adam函数合适的学习率：1e-...

2019-01-24 15:24:39 2424 1

原创 Tensorflow Lite的量化工具tf.contrib.quantize的使用（缓慢更新）

2019第一篇，先祝大家新年快乐鸭~本文使用的是Tensorflow Lite中自带的量化工具包，Github上官方代码，使用手册，我看到是18年12月才更新的工具包，import方式改变了，直接从tf.contrib.quantize中import，做的人还比较少，本文想先评估一下它的量化效果，也记录一下使用方法，因为其实官方没有给很多的demo指导。打开一个训练好的graph因为我之前做...

2019-01-02 16:04:34 9023 3

原创 Caffe：convert_mnist_data.bin：not found

今天准备拿caffe做个简单的mnist任务发现没有convert_mnist_data.bin 没办法转化数据格式接下来来记录一下解决办法问题描述：$ ./examples/mnist/create_mnist.sh Creating lmdb..../examples/mnist/create_mnist.sh: 17: ./examples/mnist/create_mnist....

2018-12-26 16:27:02 1715

原创 NYU-V2数据集预处理

我下载的是带标签的NYUV2数据集，下载写来的格式是.mat原图，深度图，labels的提取方式参考此博客提取各类名称保存为txt# -*- coding: utf-8 -*-import numpy as npimport matplotlib.pyplot as pltimport scipy.io as sioimport h5pyimport osfrom PIL imp...

2018-12-19 10:13:39 4899 12

原创使用Movidius神经棒过程的问题记录和探索

索引一、安装NCSDK二、NCSDK的几个指令1、mvNCCompile2、mvNCProfile3、mvNCCheck三、输入输出Node名字四、跑自己的caffe模型一、安装NCSDK地址：https://github.com/movidius/ncsdk安装步骤就跟着官方来，很简单在make examples时，我出现了2代棒USB无法识别的问题：[Error 7] Toolkit ...

2018-12-11 16:46:28 4859 4

原创 Android Studio开发过程中Gradle Sync报错解决方法

本文会汇总遇见的报错问题及其解决方案，不断更新更新于2018年12月3日（1）Gradle sync failed: No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android解决方法：A：设置project srtucture如下B：手动设置...

2018-12-03 11:34:35 9422

原创 ubuntu安装caffe：libopencv_core.so.3.4: error adding symbols: DSO missing from command line

caffe的安装方法参考此博客https://blog.csdn.net/A_Z666666/article/details/72853346运行make all时报错：~/caffe$ make all -j4CXX/LD -o .build_release/examples/cpp_classification/classification.bin/usr/bin/ld: war...

2018-11-22 15:14:58 10922 7

原创 keras实现层可视化（附jupyter notebook实例）

代码[email protected]:chutongz/keras-layer-visualization.githttps://download.csdn.net/download/weixin_41864878/10743996?utm_source=blogxgwz0流程：1、读入图片2、构建模型3、输入图片4、得到层输出5、打印特征图结果展示：输入输...

2018-10-25 13:39:49 1544 2

原创 python的h5py库保存模型 RuntimeError: Unable to create attribute (object header message is too large)

在用h5py库函数保存模型时抛错，保存不了Traceback (most recent call last): File "INQ.py", line 258, in <module> verbose=2) File "/home/chutz/anaconda3/lib/python3.5/site-packages/keras/engine/training....

2018-09-28 10:14:01 7611

原创 python使用soundfile库读入语音时抛错ValueError: frames must be specified for non-seekable files

File "/media/chutz/000206BE0003636E/KerasDeepSpeech/generator.py", line 152, in next_batch ret = self.get_batch(self.cur_index) File "/media/chutz/000206BE0003636E/KerasDeepSpeech/generator.p...

2018-08-01 17:52:26 5874 1

原创 python库pydot运行出现：FileNotFoundError:“dot.exe” not found in path

源代码参考【此博客】，运行在win10系统下在最后一行输出pdf文件出了如下buggraph[0].write_pdf("iris.pdf")解决方法：先确认已经安装Graphviz，安装过程不赘述1、首先尝试在系统环境变量下将dot.exe路径添加进去，具体方法参见百度但我添加后仍有此错误抛出，继续搜索尝试。。。2、在pydot.py源文件中添加绝对路径，参考此...

2018-07-18 13:56:13 9699 10

原创 keras ctc loss error: InvalidArgumentError: Saw a non-null label following a null label

在用keras-tf backend做语音识别网络时，采用MFCC特征值输入，LSTM网络和ctc loss function，出现了以下错误：2018-07-02 11:32:45.861523: W tensorflow/core/framework/op_kernel.cc:1318] OP_REQUIRES failed at ctc_loss_op.cc:166 : Invalid ar...

2018-07-02 14:48:00 5277 7

YoutubeNet推荐网络的Tensorflow实现

参考文献Deep Neural Networks for Youtube Recommendation的tensorflow实现代码。数据集：MovieLens-20M，构造方式，以user id的观看记录时间戳构造每个user的观看历史，即每一行为n个video的id以及其所对应的时间戳。video id的label映射是按照其出现的频率做反比

2019-04-11