2018年01月_CV伍六七

12月 08月 04月 02月 01月

原创机器人的运动范围——剑指offer大结局。。

题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？本质就是一个dfs问题直接上代码

2018-01-31 15:39:47 326

原创在矩阵中找到字符串——牛客网，剑指offer（矩阵中的路径）

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b

2018-01-29 13:50:23 608

原创求二叉排序树的第k个节点

记录下自己愚蠢的一天首先题目一看都能想到要用中序遍历打方法int index=0;TreeNode* KthNode(TreeNode* root, int k){ if(root != NULL) { //中序遍历寻找第k个 KthNode(root->left,k); index++; if(index == k)

2018-01-26 16:49:35 419

转载 C++面向对象中的坑和细节

必须使用初始化列表的情况，访问父类private变量时也需要初始化列表中初始化顺序和成员变量声明顺序一致，而不是和初始化列表中顺序一致C++中struct和class区别 1.成员类型上：class中默认是private,struct中默认是public; 2.继承时：class是默认private，struct默认public 3.其他:class可以表示模板类型，struc

2018-01-24 19:36:07 203

原创 C++字符串问题

补充一个基础问题char acX[]="abc";char acY[]={'a','b','c'};char *szX="abc";char *szY="abc";这四个字符串有区别 acx，acy内存分配在堆上，是两个不同的字符串，前者最后一位是’\0’，后者最后没有’\0’ szx，szy都是指针，指向同一块内存，这块内存就是文字常量“abc”（这个最后也有’0’，该内存

2018-01-23 22:44:02 469

转载 unity中awak，start，update之间的关系

转载地址正式开始学习Unity了。当然，第一个遇到的问题就是Awake和Start的问题，之前在网上查过一下这两者的区别，简单记忆了一下，认为自己知道了两者的区别。不过实际用起来，发现对于这两者到底是什么区别，心里还是没底，而且最关键的是木有Unityt的源代码，所以我们只能是通过文档或者是别人的blog来了解，当然，还有一个办法就是自己做一下实验，实践是检验真理的唯一标准。一.官方解释

2018-01-22 13:06:24 12205

原创删除链表的重复节点

1-2-2-3-4-4-4-5要变成1-3-5 没有头节点方法一：非递归ListNode* deleteDuplication(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) return pHead; ListNode *pre=NULL;

2018-01-22 11:59:42 217

原创有父节点二叉树找中序遍历后继节点

数据结构精妙至极！求后继节点： 1)为NULL，返回NULL； 2)节点有右子树，则返回右子树的最左节点； 3)没有右子树则向父节点求 **这时候有两个情况，如果该节点是父节点的左节点，则返回父节点。否则判断该父节点，若该父节点是其父节点的左节点则返回该父节点，否则再判断它的父节点……这样一直到根节点，如果还没有得到结果，则返回为NULL**/*struct Tree

2018-01-20 22:42:11 527 1

原创 C++中的指针和引用（非扫盲博文）

考研过后又重新捡起C++的书本开始学习，很多以往学到的现在却又有所忽略，尤其是C++中指针，引用的问题，这是C++的精妙之处，也是C++难以掌握的一个非常关键的点。总结得不是很全，这个要是所有的都写上，那花的时间就多了去了，比较适合已经对指针和引用有了一定了解的人看总结下C++中关于指针和引用的那些事。指针概念：int *c;int a=2;c=&a;//指针就是地址，就是指

2018-01-18 22:30:55 218

原创约瑟夫环问题

数组模拟队列：class Solution {public: int LastRemaining_Solution(int n, int m) { if(m1||n1)return -1; vectorint> vect(n,1); int i=-1,step=0, count=n; while(count

2018-01-18 10:04:05 187

转载位运算实现整数加减乘除（计算机组成原理内容）

位运算的题目很多，这个就厉害了，转载博客以学习编程之法。听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。大佬带你看位运算怎么实现四则运算！加法运算： int AddWithoutArithmetic(int num1,int num2) { if(nu

2018-01-16 21:32:25 1487

原创整数中1出现的次数

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。第一次做粗略地看了下解答，感觉很烦就跳过了，现在又回头去看，终于搞懂了，数学好真的很重要！！！！整数中1

2018-01-15 15:39:54 165

原创之字型打印二叉树（当年PAT跪了的题目，从大同见小异）

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题目咋一看，很简单，可是实现起来还是有不少要注意的细节，最关键的是奇数层和偶数层要进行区分。我的方法就是每一次都是直接压入队列的方法，咋一听和我们层序遍历一模一样，对的，确实是一模一样，不同的是出队的时候把所有节点压入到一个数组中，当则一层是偶数层时翻

2018-01-14 22:30:24 233

原创求有环链表（循环链表的第一个公共节点）

再次遇到，再次GG,虽然方法还记得，但是却证明不出来！！可能这就是智商压制吧。。。。天赋不够，努力来凑。。。。这个问题其实是分为两部分的（1）判断一个链表是不是有循环链存在。我们可以设置两个指针fast,flow.fast是每次向下移动两个节点，low是每次向下移动一个节点。如果有循环链表他们必然会相遇。这个很好证明了。首先如果如果有循环链表的话，这个两个指针都会进入循环链，在循环

2018-01-11 23:35:48 1356 1

原创七大排序总结

大四狗刚考完研，刷牛客网的时候发现自己七大排序都不能很流畅地写出来，实在惭愧，而排序算法是非常基础和重要的算法，所以今天特意总结了下排序算法。为了编码方便，我所有的排序都是递增排序（算法解释我就不写了，好多博主写了解释，感觉学会以后写算法解释好费时间。。。。每个排序我都会贴几个解释得比较好的博客链接，文末我会贴上我对这个七个排序所有的源代码，代码都写得比较精简，不过要是有觉得我写得不好的可

2018-01-10 22:29:06 246 2

原创动态规划：连续子数组的最大和

这个题目写了不下三遍了，次次写还次次想不起来，想起来也还写好几遍才能写对，求一串数组的最大最大子序列和，用动态规划的方法，简直不要太高效。比如下面这个数组{1,-2,3,10,-4,7,2,-5}，最大连续子数组是{3,10,-4,7,2}和为18，不过这个求解过程我们不需要知道最大连续子数组的范围，只要知道值是18就可以。动态规划的思想就是找到子结构的关系！我们可以这么切入这

2018-01-09 23:31:53 1585 1

原创打印1到最大的n位数

方法一：最简单的思路当然是穷举法，直接上代码void simple_mothod(int n){ if (n 0)return; int sum = 1; for (int i = 0; i < n; i++) sum *= 10; for (int i = 1; i sum; i++) cout << i<<endl;}

2018-01-08 22:45:41 191