深夜十二点三十三

2019年3月21日

摘要：题解给的思路：分析：我和题解的思路不同在于判断溢出的方式，我是设置了一个较大类型（long）的数字，然后根据符号位（flag）判断是否向上（y > 0x7FFFFFFF）还是向下（y < (signed int)0x80000000）溢出，注意这里必须要有signed int，不然默认无符号。题阅读全文

posted @ 2019-03-21 16:26 深夜十二点三十三阅读(170) 评论(0) 推荐(0) 编辑

leecode第五题（最长回文子串）

摘要：分析：开始时候想到的是另一种动态规划法：开始时从头遍历每个字符，在每个字符开始时，设置一个尾指针从尾到头遍历，若二者相同，就判断这俩内部是不回文（写个小循环即可）。这个虽然写了三个循环，但是循环条件可以加上“当前两个指针距离大不大于最大的回文子串长度”，若小于，即便是回文也没必要判断了，这样一来虽阅读全文

posted @ 2019-03-21 14:51 深夜十二点三十三阅读(133) 评论(0) 推荐(0) 编辑

leecode第四题（寻找两个有序数组的中位数）

摘要：题解: 总结：我很惭愧，这个题写了三个多小时都没做出来，我一开始看到时间复杂度，想到二分法，然后不停判断并删除两个数组中大于中位数的值，然后稳定条件是两个数组剩余个数是m+n的一半，程序就是有问题。。。总得来说还是没有洞悉最有价值的规律，分析情况又把我绕迷糊了，唉，学习到了。阅读全文

posted @ 2019-03-21 14:38 深夜十二点三十三阅读(288) 评论(0) 推荐(0) 编辑

leecode第二题（两数相加）

摘要：分析：考察链表和编程能力这个时间复杂度为O（max（m,n）），空间复杂度也是O（max（m,n））总结：编程还是不够熟练，循环里两个if没有第一时间想到，还有为了让顶位为0不显示，我居然写了好几遍，尴尬。阅读全文

posted @ 2019-03-21 14:28 深夜十二点三十三阅读(216) 评论(0) 推荐(0) 编辑

2019年3月20日

卷积神经网络参数计算及卷积层输出尺寸计算

摘要：一、卷积神经网络参数计算 CNN一个牛逼的地方就在于通过感受野和权值共享减少了神经网络需要训练的参数的个数，所谓权值共享就是同一个Feature Map中神经元权值共享，该Feature Map中的所有神经元使用同一个权值。因此参数个数与神经元的个数无关，只与卷积核的大小及Feature Map的个阅读全文

posted @ 2019-03-20 09:19 深夜十二点三十三阅读(9669) 评论(0) 推荐(0) 编辑

2019年3月18日

《剑指offer》第六十四题（求1+2+…+n）

摘要： // 面试题64：求1+2+…+n // 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case // 等关键字及条件判断语句（A?B:C）。 #include // ====================方法一==================== //使用构造函数 class Temp { public: Temp() { +... 阅读全文

posted @ 2019-03-18 13:56 深夜十二点三十三阅读(231) 评论(0) 推荐(0) 编辑

《剑指offer》第六十八题（树中两个结点的最低公共祖先）

摘要： // 面试题68：树中两个结点的最低公共祖先 // 题目：输入两个树结点，求它们的最低公共祖先。 #include #include "Tree.h" #include using namespace std; bool GetNodePath(const TreeNode* pRoot, const TreeNode* pNode, list& path)//找到根节点到指定节点的路... 阅读全文

posted @ 2019-03-18 13:31 深夜十二点三十三阅读(188) 评论(0) 推荐(0) 编辑

《剑指offer》第六十七题（把字符串转换成整数）

摘要： // 面试题67：把字符串转换成整数 // 题目：请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不 // 能使用atoi或者其他类似的库函数。 #include long long StrToIntCore(const char* str, bool minus); enum Status { kValid = 0, kInvalid }; int g_nStat... 阅读全文

posted @ 2019-03-18 12:38 深夜十二点三十三阅读(160) 评论(0) 推荐(0) 编辑

《剑指offer》第六十六题（构建乘积数组）

摘要： // 面试题66：构建乘积数组 // 题目：给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其 // 中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 #include #include using namespace std; //把B[i]看成[=A[0],A[1],… ,A[i-... 阅读全文

posted @ 2019-03-18 08:59 深夜十二点三十三阅读(181) 评论(0) 推荐(0) 编辑

《剑指offer》第六十五题（不用加减乘除做加法）

摘要： // 面试题65：不用加减乘除做加法 // 题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ // 四则运算符号。 #include int Add(int num1, int num2) { int sum, carry; do { sum = num1 ^ num2;//第一步，使用异或求和（没有进位） ca... 阅读全文

posted @ 2019-03-18 08:27 深夜十二点三十三阅读(193) 评论(0) 推荐(0) 编辑

深夜十二点三十三

公告