- 博客(17)
- 收藏
- 关注
RSS订阅原创 Tensorflow的主依赖包
1.Protocal Buffer是tensorflow处理结构化数据的工具。和XML，JOSON类似，但是有一定的区别。主要的区别为：(1).Protocal Buffer 序列化后的数据不是可读的，而是二进制流；(2).XML和JSON序列化后的数据的信息格式都包含在了数据流中，不需要任何其它信息就能还原序列化之后的数据，而Protocal Buffer需要先定义数据的格式，还原一个序...
2019-08-15 14:12:55
1314
原创 和为S的两个数字
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。定义两个索引，初始化索引begin为0，即数组array的第一个值；初始化索引end为length-1，即为数组array的最后一个值。只要begin小于end，遍历数组。当二数相加等于S时，返回这两个数，因为...
2019-08-15 10:21:56
95
原创 和为S的连续正数序列
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从...
2019-08-15 10:03:29
94
原创 二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。假设left是根节点左子数的深度，right是根节点右子数的深度，则整棵树的深度为left和right中较大的数加1。python代码：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):...
2019-08-13 14:17:02
91
原创 数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。在排序数组中查找数字容易想到用二分查找，利用二分查找找到该数字的位置，那么该位置的前面有可能也有这个数字，该数字的后面也有可能有这个数字，目的是找到第一个和最后一个该数的位置。接着用二分查找的思想，判断该位置的前一个元素是否也是该元素，如果是则将数组指针减1，如果不是则当前位置就是第一个位置，同理找到最后一个位置。python代码：# -*- codin...
2019-08-13 13:43:48
79
原创 两个链表的公共节点
输入两个链表，找出它们的第一个公共结点。因为两个链表的长度可能不一样，首先遍历两个链表求出两个链表的长度，假设一个链表的长度为m，另一个链表的长度为n，得到m和n的差值dif，让比较长的那个链表先走dif步，然后再同时遍历两个链表，直到遇到相同的节点为止。python代码：# -*- coding:utf-8 -*-# class ListNode:# def __init__(...
2019-08-13 12:27:52
218
原创 从小到大打印第N个丑数
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。定义一个丑数数组，假设这个数组已经存在了n个按照顺序排序的丑数，则为了求到题目给出的第N个丑数（N>n），必须不断的按照顺序在这个数组之后继续生成丑数，生成丑数的规则如下。由于在该数组中存在一个数T2，当在这...
2019-08-12 15:51:35
366
原创 把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。首先对数组进行排序，然后从数组的第一个数开始遍历数组，判断其和下一个数组的拼接，注意该问题有可能是大数问题，因为拼接后的数字可能会很大，所以要将两个数变成字符串的形式，例如整数m和整数n，拼接后有两种结果mn和nm，获取其...
2019-08-12 15:05:55
67
原创 1到n的整数中，1出现的次数
输入一个整数n，求1-n这n个整数的十进制表示中1出现的次数。将整数n变成字符串的形式，提取出字符串的首字符first_num。如果first_num==1，则以1为首位的整数的个数为去掉其首位数字的大小加1，例如12345，万位为1的数字个数为2346。如果first_num不等于1，则以1为首位的整数的个数为10的n次方，n为字符串长度减1，例如:23456中以1为首位的整数的个数为10...
2019-08-12 14:47:53
143
原创 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数，如果不存在返回0。由于这个数是超过数组数字总量的一半，则用以下思路处理。定义一个整数a用来存储数组的最多的那个数字，定义另外一个整数b用来存储数字的次数。遍历整个数组，如果b为0，另a为当前数组的数字；如果当前的数字等于a，令b+1；如果当前的数字不等于a，且b不为0，则令b-1；最后a得到的数字如果满足出现的次数大于数组总量...
2019-08-10 16:17:30
65
原创 求字符串的全排列
输入一个字符串，打印出该字符串中字符的所有全排列，并按照字典排序的顺序，输入的字符串中可能有重复的字符。从字符串的第一个字符开始，依次固定其一个字符，利用递归排列剩下的字符串。即将字符串看成两部分，一部分是固定的字符，另一部分是剩下的字符的全排列。对于python代码，用一个set集合存储，因为排序set集合的时候可以去除掉重复的部分。python代码：# -*- coding:utf-8 ...
2019-08-10 14:22:12
836
原创 将二叉树转换成双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。因为二叉搜索树每个节点都有两个指针，分别是指向其左子节点和右子节点，所以将该节点的左子节点变成双向链表中的左节点，将该节点的右子节点变成双向链表中的右节点。采用中序列遍历的方法遍历数组，然后利用递归将左边的最后一个节点和根节点相连，将右边的第一个节点和根节点相连。python代码：...
2019-08-10 12:56:36
1093
原创 复制复杂的链表
该链表每个节点除了有值和下一个节点的指针，还有随机指针，其指向链表中任意的元素，也有可能为null。python代码：# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# self.label = x# self.next = None# s...
2019-08-07 19:37:50
116
原创 二叉树中和为某一值的路径
输入一个二叉树和一个整数，打印出二叉树节点值和为输入整数的所有路径。必须是从根节点到叶节点。python代码：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = ...
2019-08-07 18:19:23
90
原创 二叉搜索树的后序遍历
二叉搜索树的后序遍历：给出一个序列，判断其是不是二叉搜索树的后序遍历。（先遍历左子节点，再遍历右子节点，最后遍历根节点）python实现：# -*- coding:utf-8 -*-class Solution: def VerifySquenceOfBST(self, sequence): # write code here length = len...
2019-08-07 13:57:22
100
原创 从上到下打印二叉树
从上到下打印二叉树，同一层的节点按照从左到右打印，C++，python实现/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {p...
2019-08-07 13:00:34
93
原创 栈的压入、弹出序列 python写法
输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列。class Solution: def IsPopOrder(self, pushV, popV)： stack = [] while popV: if pushV and pushV[0] == popV[0]: pu...
2019-08-07 11:55:14
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人