人间不值得

原创 count（*）、count（1）和count（列名）的区别

count（*）和count（1）执行机制存在差异，count（）函数在传入*，1，2，'abc'等值都会返回相同的结果；区别在于count（*）在传入*时，MySQL优化器会找到最小的那棵索引树进行遍历.对于 count(1) 和 count(*) ，效率相当，建议尽量使用 count(*)，因为 MySQL 优化器会选择最小的索引树进行统计，针对此操作进行优化。：count（*）和count（1）都是统计表中所有记录的行数，不论其是否包含null值。count（列名）和。)) ：其实是 count(

原创 【CDH搭建问题】unable to retrieve remote parcel repository manifest

CDH搭建问题

原创 【TensorFlow】GPU服务器上Anaconda的配置问题

配置步骤大家可以看这篇博客，非常详细：https://blog.csdn.net/xi_zhong/article/details/83422225配置过程中会出现很多版本不匹配的问题，大家一定要耐心的找原因1、TensorFlow时出现了Failed to load the native TensorFlow一般是版本问题： 1）要么去试合适现成的各个组件的版本配置...

原创 【编程】网易2019校招笔试编程题

古老的俄罗斯方块题目小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他...

原创 【最优化】从线性规划到线性规划对偶问题的推导

原创 【python】从数组随机取数据

在神经网络中，经常会用到批量样本训练。我们需要从数组随机取数据，主要有以下几种方法：1、np.random.shuffle：将原数组打乱import numpy as np array = np.random.randint(1,100,size=10)#[63 32 80 33 61 45 28 55 39 80]batch_size=5print(array[0:batc...

原创 【论文笔记】用机器学习解决组合优化问题的论文综述

现在用机器学习（特别是深度学习和深度增强学习）研究的组合优化问题：旅行商问题（TSP），3D装箱问题，车辆路径问题（VRP）等。基础知识：seq2seq： 1、sequence to sequence learning with neural network. seq2seq框架的提出attention： ...

原创 【tensorflow】batch_normalization

目前主流的训练深度神经网络的算法是梯度下降算法，简而言之该过程就是通过将网络输出值与真实值之间的误差信号逐层传递至神经网络的每个节点，进而更新节点与节点之间的参数。但深度神经网络的调参过程一直是个问题。 随着梯度下降算法的不断改进，已经有越来越多的算法尝试减少调参的工作量，比如减小学习率、选取合适的权重初始化函数、应用Dropout等等，而Batch Normaliz...

原创 【python】sklearn中PCA的使用方法

from sklearn.decomposition import PCAPCA主成分分析（Principal Components Analysis），简称PCA，是一种数据降维技术，用于数据预处理。PCA的一般步骤是：先对原始数据零均值化，然后求协方差矩阵，接着对协方差矩阵求特征向量和特征值，这些特征向量组成了新的特征空间。sklearn.decomposition.PC...

原创 【python】scipy中pdist和squareform

from scipy.spatial.distance import pdist, squareformpdist这是一个强大的计算距离的函数scipy.spatial.distance.pdist(X,metric='euclidean',*args,**kwargs)参数X：ndarrayAn m by n array of m original observ...

原创 【学习资料】论文、开源代码、资源总结

论文源码资源：1、Taehoon Kim主页 https://carpedm20.github.io/记载了很多论文和和开源代码2、Devsisters Corp. https://github.com/devsisters/代码开源3、查找论文和其对应的开源代码 https://paperswithcode.com/4、seq2seq框...

原创 【tensorflow】GPU的使用命令

在使用GPU进行深度学习实验，了解GPU的状态非常重要1、nvidia-smi显示GPU当前的状态和属性GPU ：GPU 编号；Name ：GPU 型号；Persistence-M ：持续模式的状态。持续模式虽然耗能大，但是在新的GPU应用启动时，花费的时间更少，这里显示的是off的状态；Fan ...

原创 【论文笔记】Challenging Common Assumptions in the Unsupervised Learning of Disentangled Representations

国际机器学习顶会ICML公布2019年最佳论文奖，ICML两篇最佳论文分别是： 《挑战无监督解耦表示中的常见假设》，来自苏黎世联邦理工学院(ETH Zurich)、MaxPlanck 智能系统研究所及谷歌大脑； 《稀疏高斯过程回归变分的收敛速度》，来自英国剑桥大学。 ICML第一篇最佳论文的作者来自苏黎世联邦理工学院(ETH Zurich)、MaxPlanck 智能系统研究所及...

原创 【python】Python中glob.glob按照阿拉伯数字排序问题

python的glob模块，对自然数结尾的文件排序很奇怪，通过截取自然数的方式可以实现按照自然数大小排序

原创 【 TensorFlow】查看tensor变量的值

在使用tensorflow的过程中，有时候我们需要知道中间变量tensor的值，这可以帮助我们查看中间结果，调试程序。但是你会发现，tensor直接打印，输出的是数据类型、形状等等的信息，无法打印变量的值，如下图所示：因此，要打印输出tensor的值，需要借助class tf.Session, class tf.InteractiveSession。因为我们在建立graph的时候，只建立t...

原创 win7远程连接全屏和窗口模式切换

首先在远程连接时，点击小窗口下面的“选项”，就会进入如下窗口，选择“显示”选项卡。将显示中的“显示配置”调大最大就会全屏显示但是有时缩小窗口或者双击远程连接上面的小栏目，就会退回窗口模式，这个时候如何切换回去？台式机：ctrl+alt+break笔记本电脑：ctrl+fn+alt+break笔记本电脑好多键会公用一个。所以有了Fn切换键。按键上所有和fn相同颜色（灰色）的命...

原创 【剑指offer】二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向解题思路：首先，理清思路： 1、二叉搜索树的中序遍历是一个排序的递增序列； 2、双向链表的left指向比当前节点小的值，right指向比当前节点大的值。找到中序遍历序列并在当前节点的位置改变链表的指向。代码：/...

原创 【python】用 np.loadtxt() 读取txt文件

读取txt文件我们通常使用 numpy 中的 loadtxt（）函数numpy.loadtxt(fname, dtype=, comments='#', delimiter=None, converters=None, skiprows=0, usecols=None, unpack=False, ndmin=0）注：loadtxt的功能是读入数据文件，这里的数据文件要求每一行数据的格式相...

原创 【TensorFlow】tf.transpose()

tf.transpose()主要用于交换输入张量的不同维度tf.transpose(a,perm=None,name='transpose',conjugate=False)如果输入张量是二维，就相当于转置。perm是整数数组，如果张量是三维，就用0,1,2来表示。1、二维数组：x = tf.constant([[1, 2, 3],...

原创 【TensorFlow】RNN的用法汇总

一、单步的RNN：RnnCell1、tf.contrib.rnn.BasicRnnCell：RNN的一个单元细胞定义BasicRNNCell是最基本的RNN cell单元。1）函数介绍tf.contrib.rnn.BasicRnnCell（num_units，actication=None，reuse=None，name=None）输入参数：num_units：RNN层神经...

原创 【总结】【python】【TensorFlow】tensorflow常见的数据处理函数--机器学习，深度学习，强化学习

Numpy：1、numpy.random 链接numpy中的random主要是用来产生随机数的一个模块。2、numpy.newaxis链接numpy中的newaxis主要是帮助数组创建新轴，或者也叫增加维度。3、numpy.lexsort 链接numpy中的lexsort主要是对数组排序TensorFlow：1、tf.argmax(a,axis=)/tf.red...

转载 【TensorFlow】tf.stack和tf.unstack

tf.stack（）这是一个矩阵拼接的函数，tf.unstack（）则是一个矩阵分解的函数以下转自：https://www.toutiao.com/i6463423755296178702/tf.stacktf.stack( values, axis=0, name='stack')参数:values: 一个有相同形状与数据类型的张量数组。axis: 以...

原创 【TensorFlow】static_rnn 和dynamic_rnn的区别

tensorflow中提供了rnn接口有两种，一种是静态的rnn，一种是动态的rnn通常用法：1、静态接口：static_rnn主要使用tf.contrib.rnnx = tf.placeholder("float", [None, n_steps, n_input])x1 = tf.unstack(x, n_steps, 1)lstm_cell = tf.contrib....

原创 【TensorFlow】tf.shape(a)和a.get_shape()的区别

1、区别：相同：都是用来获取数组的大小不同：tf.shape(a)的对象a为矩阵、列表或张量，结果为张量（tensor） a.get_shape()的对象a为张量（tensor），结果为元组，可以用a.get_shape().as_list()转为列表2、用法：1）tf.shape(a) 通过下面的例子，看两者在使用上的区别：import ...

转载 【TensorFlow】tf.nn、tf.layers和tf.contrib模块

转自：https://blog.csdn.net/u014365862/article/details/77833481我们在使用tensorflow时，会发现tf.nn，tf.layers， tf.contrib模块有很多功能是重复的，尤其是卷积操作，在使用的时候，我们可以根据需要现在不同的模块。但有些时候可以一起混用。 下面是对三个模块的简述： （1）t...

原创 【算法编程】乘方取模

须知：编程题中有时会出现大数的乘方取模，此时我们不能使用简单的pow函数。例如(a^b)%m,若a^b的结果超出计算机数据的存储范围，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模，再求和，输出的结果相同。a mod b表示a除以b的余数。有下面的公式：(a + b) % m = (a%m+ b%m) %m(a - b) % m = ( (a%m- b%m) ...

原创 【TensorFlow】简单解释----什么是张量（tensor）

张量维基百科：Tensor百度百科：什么是张量最近在学习Tensorflow，但是其中Tensor也就是“张量”究竟是什么意思，看了维基百科和百度百科却反而复杂。这里我进行了一个简单的总结。1、概念： Tensorflow里最基本的数据结构就是Tensor，跟本文讲的Tensor的概念是一样的，并不是物理学中的张量概念。张量是多维数组的泛概念。张量概念包括标量...

原创 【python】numpy.random用法

numpy中的random主要是用来产生随机数的一个模块。模块使用中的常见问题：1、randn()和rand()的区别：numpy.random.randn(d0, d1, …, dn)是从标准正态分布（0均值1方差）中返回一个或多个样本值。 numpy.random.rand(d0, d1, …, dn)是从[0, 1)随机采样。（或者叫均匀分布采样）import nump...

原创 【编程真题】地牢逃脱--（2017网易、C++、广度优先遍历BFS）

题目描述：       给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描述...

原创 【编程真题】合唱团--（2017网易、C++、动态规划）

题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？地址：https://www.nowcoder.com/ta/2017test输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n &...

原创 【编程】登山方案--类似跳台阶问题

题目要求：    已知从山脚到山顶共有n个台阶，一次可爬1~a个台阶，由于年久失修，部分台阶已坏无法站立，已知坏的台阶共有m个并给出所在位置，问共有多少中登山方案？（说明：如果最后一级阶梯是坏的，则有0种登山方案，如果无法登上山顶，返回0，结果大于10^9+7，则返回除以10^9+7后的余数）测试用例：格式说明：输入：总台阶数n,一次最少可爬台阶数a，最多可爬台阶数b;坏掉的台阶n，...

原创 【编程-剑指offer】复杂链表的复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路：注意：对于这样的复杂链表，也许刚开始你会认为只要直接进行复制就行，第一次复制节点和next指针，第二次进行双重循环，找到random指针所指的节点并赋值给当前...

原创 【编程-剑指offer】二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：       1. 二叉搜索树：左子树永远比右子树小       2. 后序遍历：最后访问根节点由上述两点可知：后序遍历序列的最后是根节点，可以将前面的部分分为比它小的左子树和比它大的右子树。1、递归：        ...

原创 【LeetCode】Minimum Depth of Binary Tree--二叉树的最小深度

题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.解题思路：        这道题必须是最近的叶子距离根的深度才是最...

原创 【编程-剑指offer】栈的压入、弹出序列

题目：        输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：        找一个栈stack模拟题中栈的压入和弹...

原创 【编程-剑指offer】反转链表

题目：输入一个链表，反转链表后，输出新链表的表头。解题思路：题目不难，但关键是要理清思路，否则很容易在很多小地方出错。       这道题目我们的总体思路就是正向读链表，逆向插链表。我们需要三个变量：       1）首先，我们将当前节点的下一个节点存储起来。（q）       2）设置一个为空的头节点（mHead）来存储逆序的链表，让当前节点（pHead）的next指向头...

原创 【编程-剑指offer】链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k个结点。解题思路：       这道题也很有趣，我们当然可以两重遍历链表，第一次找到链表的长度l，第二再根据链表的长度l和k的差值计算出倒数第k个节点正向顺序，从而得到所求的结点。但是有没有更简单或者代价更小得方法？      用两个指针，用差值的方法来求倒数第k个个节点      开辟两个指针，使得两个指针之间相隔k个节点。（第一个节点...

原创 【编程-剑指offer】调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解法：这道题很有意思，有很多种解法：1、重新开辟一个数组存原数组中的偶数。循环判断数组中的数，如果该数是偶数，则释放它，将它压入b中，如果该数是奇数，则什么都不做。这样array中就只剩下奇数，b中全是偶数。将...

原创 【算法】牛顿迭代法求平方根

在算法第四版的表1.1.5中计算平方根（牛顿迭代法）的公式，里面有一句 t = (c/t + t)/2.0，这是怎么来的？        五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。那么这样的公式应该如何求解？牛顿迭代法：这种方法核心思想是切线是曲线的线性逼近。思路就是不断取切线（不断迭代），用线性方程的根逼近非线性方程f(x...

原创 【编程】二维数组按照某行或某列排序(c++实现)

问题描述：二维数组按照第一列从小到大的顺序进行排列，如果第一列相同，则按照第二列的大小进行排列，以此类推，得到最后经过排序的数组解题思路：由于数据维度不大，这里我们采用的是冒泡排序：（采用快排或者其他方法也可以使用下面的小技巧） 对于第一列相等的数据，我们没有办法立马决定是否进行交换，还需要对第二行进行判断；如果第一行相等的数据有多个（三个或三个以上），要判断出是否进...