- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 剑指offer(面试题26):树的子结构
/** 题目:输入两颗二叉树A和B,判断B是不是A的子结构。*/#include <iostream>using namespace std;struct Node { int value; Node* left; Node* right;};分析// 注意:double在计算机中的比较是有误差的,需要给定允许的误差范围bool equal...
2018-07-29 01:35:46 173
原创 剑指offer(面试题24):反转链表
/** 题目:反转链表*/#include <iostream>using namespace std;struct ListNode { int value; ListNode* next;};ListNode* reverseList(ListNode* pHead) { if(pHead == NULL) return NULL; L...
2018-07-29 00:57:22 144
原创 剑指offer(面试题23):链表中环的入口结点
/** 题目:如果一个单向链表包含环,如何找出环的入口结点。**/#include <iostream>using namespace std;struct ListNode { int value; ListNode* next;};分析:先检查链表是否存在环路,然后使用两个指针一前一后定位到入口结点。// 检查是否存在环ListNode* ...
2018-07-29 00:30:11 136
原创 剑指offer(面试题22):找出链表中倒数第K个结点
/** 题目:找出单向链表的倒数第k个结点的值* 要求:最多遍历一次链表*/#include <iostream>using namespace std;struct ListNode { int value; ListNode* next;};分析:只用一次遍历找到倒数的第K个结点,需要维护两个指针,保持前面的指针比后面的指针领先k-1个结点,当前面的指...
2018-07-28 23:59:23 124
原创 剑指offer(面试题21):根据给定条件划分数组
/** 题目* 输入一个数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分* 偶数位于数组的后半部分* 同时考虑代码的可扩展行*/#include <iostream>using namespace std;// 不考虑可扩展性void ReorderOddEven(int* pData, unsigned int length) { ...
2018-07-28 23:32:25 167
原创 剑指offer(面试题20):表示数值的字符串
解法分析:确定数值的匹配模式注意:二级指针的使用容易出错/** 判断输入的字符串是否表示数值* [+|-][.[0-9]][e|E[0-9]]*/#include <iostream>using namespace std;// 扫面[0-9]bool scanUnsignedInteger(const char** str) { const cha...
2018-07-28 17:16:25 215
原创 剑指offer(面试题18):删除有序链表中的重复结点
/** 在一个排序的链表中,删除重复的结点(意味着连续出现相同的结点,这些的结点全部删除)* 1. 注意头结点可能被删除,因此函数参数声明中应该使用二级指针指向头结点所在的指针* 2.*/#include <iostream>using namespace std;struct ListNode { int value; ListNode* next;};...
2018-07-28 16:41:43 301
原创 剑指offer(面试题17):打印从1到最大的n位数
题目输入数字n,按顺序打印从1奥最大的n位十进制整数。比如输入3,则打印出1,2,3一直到最大的3位数999解法分析:这道题的陷阱是容易忽略掉n为大数的情况,当n为大数时只能使用大数算法。一般用字符串或数组表示大数。#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;string.h&
2018-07-28 15:40:23 376
原创 剑指offer(面试题14): 动态规划和贪心算法求解最优化问题
题目给定一长为n的绳子,要求把绳子剪成m段(m,n都是整数且n>1,m>1),每段绳子的长度记为k[0], k[1], k[2]…,k[m]。请问k[0]*k[1]*k[2]….*k[m]可能的最大乘积是多少?例如,当绳子的长度是8时,可以剪成2*3*3的三段得到最大的乘积。解法动态规划 从下往下分析问题,从下往上解决问题。先计算当绳子长度为2,3,4等这些较小的容易看...
2018-07-28 11:18:19 673 1
原创 剑指offer(面试题11):旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如{3,4,5,1,2,}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.解题思路直观的做法是遍历一次,时间复杂度为O(n)O(n)O(n)注意到排序数组的一个旋转在分段上是有序的这一特点,可以使用二分法查找最小元素#include <...
2018-07-28 01:10:34 99
原创 C++:链表的简单插入和删除
#include <iostream>using namespace std;struct ListNode { int value; ListNode* next;};void addToDetail(ListNode** pHead, int value) { ListNode* pNew = new ListNode(); pNew->valu...
2018-07-27 17:09:05 528
原创 tensorflow:TensorFlow binary was not compiled to use: AVX2 FMA
遇到到一个警告>>> mysess = tf.Session()2018-07-27 12:51:04.879592: I tensorflow/core/platform/cpu_feature_guard.cc:141] Your CPU supports instructions that this TensorFlow binary was not compi...
2018-07-27 13:05:54 503 1
TensorFlow机器学习实战指南.PDF
2018-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人