2018年03月_一米半

原创 python 实现堆

堆：是一个完全二叉树，有大根堆跟小根堆的区别。大根堆最大数在根节点（即最上方），他的子树也都是大根堆。小根堆同理，最小数在根节点。堆排序：只用把根节点取出，再把最后一个节点放入根节点的位置，然后进行排序，排序的方式是（比如大根堆），比较新的根节点跟它的两个子节点的大小，如果比它们其中一个小就跟它互换位置（如果比两个子节点都小则跟最小的那个换），然后去跟新的子节点比较（即递归）。可以看一...

2018-03-22 22:46:30 1478

原创字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路1：递归思想，假如一个函数返回一个字符串的全排列，那么我们只用对字符串循环取出一个字符当做第一位再加上剩下字符串的函数返回值即可。class Solution: def Permutat...

2018-03-22 10:47:04 109

原创二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思想：因为二叉搜索树小的在左边，大的在右边，如果对它进行中序遍历则会得到一个从小到大的有序数列，得到数列后在循环更改指针就可以了。答案：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(s...

2018-03-21 20:12:33 166

原创剑指offer 复杂链表复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路：1、复制每个节点，如：复制节点A得到A1，将A1插入节点A后面 2、遍历链表，A1->random = A->random->next...

2018-03-21 18:00:20 166

原创 python @property的作用

我们可以定义一个节点：class Node(): def __init__(self,data,next): self.data = data self.next = next我们可以直接对data进行修改，但是通过@property我们就可以加上判断条件，并且修改data的方式不变：class Node(): def __init_...

2018-03-19 19:25:35 1368

原创 pandas 把字典转换成DataFrame

把dictd = {'A':0}转换成DataFrame，首先，DataFrame的语法格式应为：import pandas as pddf = pd.DataFrame({'A':[0]})#'A'是columns，对应的是list输出: A0 0但是如果是：df = pd.DataFrame({'A':0})#直接输入dict会报错ValueError...

2018-03-09 14:38:48 99503

转载 tf.nn.sparse_softmax_cross_entropy_with_logits的注意事项

cost返回Non一般是因为在使用交叉熵时候，logits这一边出现了0值，因此stack overflow上推荐的一般是： tf.nn.sparse_softmax_cross_entropy_with_logits(self.logits+1e-10,self.target)这样写法...

2018-03-02 21:44:04 424

张帅的博客