- 博客(23)
- 收藏
- 关注
RSS订阅原创 剑指offer28-29解题思路及代码(数组中出现超过一半得数字、最小得k个数)
28 数组中出现超过一半得数字和leetcode中第三题很像得哈希表解法。就是返回得时候需要返回i而不是最大数量maxn需要注意一下，和书上得第二种解法很相近。这段代码得好处在于缩缩减减可以直接把代码缩为14行，看起来就比较高大上了，而且定义得元素非常得少，方便理解。具体如何用数组实现哈希的操作可以看一下leetcode第三题解答。代码如下：class Solution {public: ...
2018-05-31 10:58:45
189
原创 剑指offer26-27解题思路及代码(搜索二叉树转双向链表、字符串排序)
26 搜索二叉树转双向链表解这题首先要知道二叉搜索树的左节点小于其右节点，所以最小元素一定在最左边，而搜索树中其左子树最右节点为最大的数，即需要将其左子树最右值和根节点相链接，而将右子树最左节点和根相链接，然后递归出结果，代码如下：class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree){ TreeN...
2018-05-15 13:15:58
169
原创 剑指offer24-25解题思路及代码(二叉树中和为某一值的路径、复杂链表的复制)
24 二叉树中和为某一值的路径class Solution {public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vector<vector<int>> answer; if(root->val>expe...
2018-05-06 13:57:09
205
原创 剑指offer21-23解题思路及代码(栈的压入、弹出序列 、从上往下打印二叉树 、二叉搜索树的后序遍历序列 )
21栈的压入、弹出序列这题有个解题思路即仿真弹出序列，先向一个栈里面不断的插入元素，然后对比输出栈开始弹出元素，若弹出的容器中的值和popV栈中的值不同即代表不是弹出序列。class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { if(pushV.si...
2018-04-25 11:12:40
221
原创 剑指offer18-20解题思路及代码（镜像树，顺时针打印矩阵 ，包含min函数的栈 ）
18 镜像树如果第一次接触这种题目感觉还是很有难度的，但是如果掌握了方法其实难度就不是很大，主要需要清楚对于每一个节点来说，你所保存的节点都是其子树，保存的不单单是节点，还包括其对应的下属关系。所以清楚以后，该题解法为：建立变量保存其中一个子树，调换两边顺序，倘若还有子树就递归调用该函数，直到达到叶子节点。代码如下：class Solution {public: void Mirror(...
2018-04-20 12:58:08
141
原创 剑指offer14-17题思路及代码(输出倒数第k个结点，反转链表，合并两个排序的链表，树的子结构)
14输出倒数第k个结点该题很多书都有涉及过，且leetcode第19题也是这道题目，其具体的想法是建立两个指针，一个指针先走多少步，然后第二个指针再走，当第一个指针到队尾的时候，即第二个指针为倒数第n个位置。话说本人又做了些并无太大意义的改编，即统计链表长度，然后算出倒数第几个节点，再让第二个指针移动，其实质上和第一种方法区别不大，但代码稍微有些变化。代码如下：/*struct ListNode...
2018-04-13 13:30:07
167
1
原创 2018京东笔试
相对而言京东的难度有点大，比起网易来说都算是高了很多，总的来说就写出一道题目，且通过率也是不要太低不过感觉第一题还是算有思路的，其他的两道题属于完全没有思路的样子，所以今天就写一下第一道题吧。第一题 打印出能被小于等于n的所有整数整出的最小的数这道题在我看来是一个相对简单的题目，看到题的第一反应是所有数整除，那么把所有数相乘得出来得结果不就行了，然而事实并非如此譬如在1到6之间就有4这种异常点，而...
2018-04-10 13:29:43
2950
原创 11-13 剑指offer代码即思路（二进制中1的个数，数值的整数方，调整数组顺序使奇数位于偶数前面）
11 二进制中1的个数刚开始看到这题确实没有什么思路，因为仅仅知道&和|操作是对位进行操作。所以看了书，发现通过n-1和n的与运算，逐个去除二进制中的1的规律，从而通过这种方法输出1的个数，n-1操作能够保留二进制最左侧1并对其余位依次取反的二进制数，代码如下：class Solution {public: int NumberOf1(int n) { in...
2018-04-08 13:45:45
168
原创 2018华为笔试
嗯，昨天晚上笔试华为。还是没有一个全通过，感觉第一题应该能全过的，不过结果却不如人意。不过总体来说都算有了一定的结果。第一题leetcode05题，输入字符串，输出最大的回文字符串。具体的算法描写05题有写，不过不需要输出字符串，只需要输出字符串的长度。但是05题的代码只能够通过一部分40%的例子，不知道为什么，理论上应该没有问题的，主要考试也不给例题，所以输出的什么例子有问题也无法知道，所以没有...
2018-04-04 15:50:46
6662
原创 网易C++笔试（含编程第二题解答）
话说有段时间没更微博了，主要专业上的事情太多，况且上周三刚做了网易的笔试题，原打算第二天更新一下，结果没想到一拖拖到今天。正巧今天稍微有点时间，就稍微做下总结。总体来说网易的笔试题选择为20道，填空题为2道，然后还有三道编程题。编程题应该算是三选二，选其中得分高的两道题目。对于C++来说，选择题考试范围比较广，都程序题有一道数组指针题目，另外几道程序题基本考核的点都是不同元素在程序中所占内存的题目...
2018-04-02 12:57:09
460
原创 剑指offer 07-10 斐波那契数列类型题目的动态规划解题方法（递归方法）
粗略的看了一下博客文章的预览量，讲道理数量都不多，不过总的来说阿里笔试测试那题还是相对于别的题目吸睛太多，果然名头响才有人看来着。话说明天晚上网易笔试就要来了，满打满算是我第一次正式笔试，所以虽然不抱希望，但还是得奋力得扑腾两下。于是今天抓紧又刷两题。。。开个玩笑，只是惯常刷题罢了。07 斐波那契数列（自顶向下的方法）按理说斐波那契数列得解题方法最为直观得是递归，即返回其n-1和n-2得函数本身的...
2018-03-26 21:01:41
299
原创 剑指offer 01-06解答思路以及代码（顺序数组找特定数字，替换空格字符，链表反转输出，重建二叉树，两个栈实现队列效果，旋转数组最小元素）
最近几天开始刷剑指，因为听说很多面试经典的题目都出自这里，所以大家都在看，那么说明该书还是有其独特的地方。刷题的地点就在牛客上，牛客确实是个挺不错的平台，不过得抱怨一下没有试运行，所以有些题目出现越界的情况也无从寻找源码，就无法调到编译器里面进行调试，确实时一件挺麻烦的事情，毕竟程序就是我写出来的，一眼看下去肯定感觉没啥问题啊。。。01 顺序数组找特定数字题目不是很难，但是编程需要注意不要曲解题意...
2018-03-24 16:24:04
168
原创 阿里实习生笔试程序检测题目
昨天晚上偶然看到同学在做阿里实习生笔试中的程序编码检测，题目如下给定两个数组A和B，假定其中有四个元素即为：A=[a1,a2,a3,a4] B=[b1,b2,b3,b4];那么将B中的元素插入到A之中，可以在A数组中任意位置插入任意个。即有如下可能：C=[a1,b1,b2,b3,b4,a2,a3,a4]; 或者C =[b1,a1,b2,b3,a2,a3,b4,a4]等可能；然后将新数组中元素进行...
2018-03-22 16:43:17
814
原创 C++ STL中sort()原理浅解
为什么会想要写这篇微博，主要发现在算法题中，很多题目都要使用到sort()来对数组进行一个排序，然后对其进行别的操作的时候会简单很多。所以就总结一下sort()的原理，以后有什么问题也可以追根溯源的解决一下，况且排序也是算法中重要的的组成部分之一，所以研究研究有利无害。sort()的使用方法为sort(begin,end)，在一般的编程之中可以直接带入容器的begin()和end()函数来对，容器...
2018-03-19 20:31:36
21011
1
原创 Leetcode 11 Container With Most Water(最大容水问题)
最近比较烦，比较烦，比较烦！事情有点多，虽也说不上忙得不可开交，但倦怠思维影响了我的解决问题的速度。就是很多事压身，突然感觉的压力山大，反而效率变得低下，所以决定趁着周末稍微小修2天。结果一回头已经快5天没更微博了！果然懒惰才是我最大的敌人。话不多说，先更一道题回复回复状态吧！11 Container With Most Water 最大容水问题第一眼看题，easy，easy！so easy！重要...
2018-03-19 15:43:47
164
转载 深度学习入门
最近开始学习深度学习，总体来说深度学习分为两块，一块为感知器函数，另外一块为神经网络模型。如果不想硬啃教材的，如下的这个教程算的上是良心，从感知器到常见网络模型如：RNN，LSTM等都有介绍，并且附有其GitHub的python实现代码。并揭示了不同模型之间的区别和优缺点，基本对于每个模型的数学公式都有全方位的推导。所以在这就不加以累述了，希望入门深度学习的童鞋们，就可以点开下面链接，打开新世界的...
2018-03-14 13:12:01
206
2
原创 Leetcode 08 String to Integer (atoi)（实现c++atoi即字符串转数字的功能）
08 字符串转数字看似非常简单的题目，但是实际操作起来真的非常困难。作为一道中等难度的题目，其通过率仅仅只有14%多，在leetcode 上通过率是第二低的一道题目。题目本身给出的信息就很少，只是实现atoi就行，然而atoi的规则和要求其实也需要有一定的了解，下面一大段就是用来描述atoi的功能需求，因为note之前说了如果希望提升难度就直接编写代码，程序如下：int myAtoi(string...
2018-03-13 14:38:36
525
原创 写在华为软挑之前
一年一度的华为软挑又开始了，又到了各位大牛各展身手的时候。该凑人数的凑人数，该抱大腿的抱大腿。去年的时候被同学拉去听了一下宣讲会，总体而言还算是软件算法的问题，所以准备了一下准备今年参赛试试。然而题目出来就傻了，服务器虚拟机分布预测，深度学习+“人工智能”，好吧，对于从未触及这块专业领域的我来说，这是我能给出的解题范围。不得不吐槽一下出题范围，想必这是计算机院专属题目吧，感觉今年的软件挑战赛的受众...
2018-03-10 14:02:08
1479
2
原创 Leetcode 07 Reverse Integer(数字反转) && 09 Palindrome number(回文判断)
07 数字反转该题难度不大，主要对输入数字进行取余数并将取出的余数保存一个新的数字之中，然后对原数进行除10操作直到输入数字为0时，唯一需要注意的是，定义新数字是将其类型定义为long，否则当数字本省大于INT_MAX或者INT_MIN的时候会出现越界的情况，然后变成一个随机区域内数字，就无法达到返回0的目的。程序如下：class Solution {public: int revers...
2018-03-08 11:02:47
171
原创 leetcode 05 最长相同元素之间的的最大字符串 && 06 Z形字符串排序
05 最长相同元素之间的的最大字符串该题最开始的时候由于紧接在03题目的下面，且其给出的例子和03题十分相似，所以凭借对于03题的理解，不由的想到了其解题方法为将相同元素寻找出来并取出其中不相同元素加上最后一个相同元素的方法，以为和03题为同一种类型的题目。所以做出了以下的解题：class Solution {public: string longestPalindrome(string...
2018-03-06 13:32:42
349
原创 LeetCode 02. 两数相加（链表） 03.最大不重复的字符串
02题目如上图所示，其输入为一个两个链表，输出结果为两个链表。该题大体的意思为将链表中相对应的元素进行对应相加，然后将新的元素输入到结果链表中，但需要注意的问题是再当两个输入链表相加结果出现进位的时候，需要将进位加至下一级链表之中。题目答案如下：class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode*...
2018-03-04 14:51:27
180
原创 《effective c++》阅读笔记 1
之前阅读一部分《effective C++》作为一本被众多读者所推荐的书自然有它的独特的魅力所在。在观看过一部分该书的一部分内容之后，不由的觉得该书确实是集C++精华于一身，同时还加以科普了很多相对来说在一般老式课本难以见到的语法和语句，如智能指针等用法，并举出实例将该其与其他语法相对而言的优点凸显出来。该书作为一本“程序员编程规范守则”的功能远远大于其作为一本深入教科书的功能，书中一共提出了55...
2018-02-28 14:21:15
230
原创 从头开始的码农之旅
其实从刚刚接触这个行业都是自己一个人在学习，然而前段两天由于lunix系统安装所造成的微软bitlocker启动，使我的所有数据全部都消失殆尽，由于数据绝大部分没有备份，也算是真正的从头开始之旅吧。还好绝大多数的文件有对其做笔记，而这可能是不辛中的万幸吧！之前所学习的MFC代码和部分c++代码反正是都没了，不得不吐槽一下微软的电脑，这surface book搞得我真的是心力交瘁，重装个系统竟然还要...
2018-02-08 10:38:44
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人