ZCC的专栏

每天坚持看书和写作,相信每天的一小步,将会是人生的一大步! 形成、知化、流动、屏读、使用、共享、过滤、重混、互动、追踪、提问、开始!...

程序员面试金典

偶然发现牛客网程序员面试金典在线编程题和学习算法经验:

2017-11-08 18:11:42

阅读数:176

评论数:0

剑指offer在线编程

今天偶然在牛客网上看到在线编程的试题,特此推荐网址: https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=1

2016-12-24 15:57:52

阅读数:307

评论数:0

回溯法 机器人的运动范围

问题:地上有个 m 行 n 列的方格。一个机器人从坐标(0,0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例如,当 k 为 18 时,机器人能够进入方格(35,37),因为 3+5+3+7=18 但它不能进入方格(35,38)...

2016-12-24 15:41:02

阅读数:301

评论数:0

回溯法 矩阵中的路径

题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 例如:例如在下面的3*4的矩阵中包含一条字符串”bcced”的路径。但矩阵...

2016-12-24 15:29:28

阅读数:434

评论数:0

滑动窗口的最大值

问题: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2...

2016-12-24 15:21:22

阅读数:242

评论数:0

数据流中的中位数

问题:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有值排序之后位于中间的数值。如果数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。  分析:下面总结使用了没有排序的数组、排序的数组、排序的链表、二叉搜索树、AVL数、最大堆和最小堆几种不同的...

2016-12-24 15:12:04

阅读数:234

评论数:0

领导人要读的10本管理学书籍

每一个壮志在怀的打拼者都希望成长为一个完美的领导者,或许你天赋异禀,能够凭借自身能力成长为一个伟大的领导者,但是,如果有位大师比如约翰·麦克斯韦尔(John C. Maxwell)或德鲁克在你耳边不停地告诫:“别只注意表象,你会忽略深藏海底的巨大冰山”,“你知道,Google比Facebook对你...

2016-12-23 20:22:00

阅读数:409

评论数:0

二叉搜索树的第k个节点

问题:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。   分析:因为是二叉搜索树,所以可以用中序遍历的方式存储然后输出第k个结点,要注意为0和大于结点大小的K值; 详细的设计代...

2016-12-23 13:35:08

阅读数:281

评论数:0

序列化二叉树

问题:请实现两个函数,分别用来序列化和反序列化二叉树。这里序列化指的是将一棵二叉树保存到文件中,反序列化就是从文件中读取二叉树结点值重构原来的二叉树。 详细的实现代码如下: //序列化 void Serialize(BinaryTreeNode* pRoot, ostream& str...

2016-12-23 13:27:30

阅读数:175

评论数:0

按照之字形顺序打印二叉树

问题: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。例如: 分析: 按照广度优先遍历来遍历二叉树,但是需要按照之字形来打印: 奇数行从左到右,跟BFS的遍历顺序一样,而偶数行从右...

2016-12-23 13:22:09

阅读数:214

评论数:0

把二叉树打印成多行

问题:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印到一行。例如: 打印结果:  8   6      10 5      7      9     11 分析:为了把二叉树的每一行单独打印到一行里,我们需要两个变量:一个变量表示在当前层中还没有打印的结点数,另一个变量...

2016-12-23 13:15:55

阅读数:338

评论数:0

对称的二叉树

问题:请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 详细的设计代码如下: bool isSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2); //判断是否为对称树 boo...

2016-12-23 13:07:37

阅读数:170

评论数:0

二叉树的下一个结点

问题:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路:此题包含三步: 1. 如果此节点有右子树,下一个节点为右子节点的最左边的节点。 2.如果此节点没有右子树,并且如果此节点是其父节点的左子节点,则...

2016-12-23 13:01:25

阅读数:172

评论数:0

八款实用软件

1、oCam:这款免费屏幕录制捕捉工具,编码功能强大,支持游戏录像,可录制任何区域,可选全屏模式或自定义区域截图;还可捕捉到正在播放的声音;非常简单易用,而且完全免费。操作也非常简单:1、设置屏幕录制范围;2、点击录制按钮;3、停止录制并保存;即可完成录像! oCam 2、As...

2016-12-23 09:35:19

阅读数:203

评论数:0

删除链表中重复的结点

问题:在一个排序的链表中,如何删除重复的结点?例如下图情况: 详细的实现代码如下: //删除重复的结点 void deleteDuplication(ListNode** pHead) { if(pHead == NULL || *pHead == NULL) ...

2016-12-22 18:36:58

阅读数:234

评论数:0

链表中环的入口结点

问题:一个链表中包含环,如何找出环的入口结点?例如下图环的入口结点为3. 详细的设计代码如下: ListNode* MeetingNode(ListNode* pHead) { if(pHead == NULL) return NULL; ListNo...

2016-12-22 18:32:31

阅读数:178

评论数:0

字符流中第一个不重复的字符

问题:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。  方法...

2016-12-22 18:06:53

阅读数:214

评论数:0

表示数值的字符串

问题:请实现 一个函数用来找出字符流中第一个只出现一次的字符。 /* * Question Description: * (Question 12 in ) How do you check whether a string stands for a number or not? * Number...

2016-12-22 18:00:39

阅读数:175

评论数:0

正则表达式匹配

问题:请实现一个函数用来匹配包括’.’和’*‘的正则表达式。模式中的字符’.’表示任意一个字符,而’*‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与串"a.a”和"ab*ac*a”匹...

2016-12-22 16:30:17

阅读数:203

评论数:0

构建乘积数组

问题:给定一个数组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].算法思想:把B[i]看成C[i],D[i]两个部分的乘积所的,C[i]=A[0]*A[1]*......

2016-12-22 16:16:52

阅读数:398

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭