码迷,mamicode.com
首页 > 其他好文
【剑指Offer】二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。算法描述使用递归,分别去将当前节点的左右子树变成双向链表,然后获取左边链表的最后一个元素,当前元素的左指针指向它,它的右指针指向当前元素;右边链表的第一个元素,它的左指针指向当前元素,当前元素的右指针指向它;然后从当前元素开始,不断从左边找,找到第一个元素,返回此元素的指针。总结...
分类:其他好文   时间:2015-09-19 06:15:01    阅读次数:135
【剑指Offer】二叉树中和为某一值的路径
问题描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。算法分析 如果 root 等于 输入数,将root放在返回数组里返回;如果root大于输入数,返回空值; 如果root小于输入数,将root放在数组里,输入数自减root,一同随root的子树递归; 如果输入数为0了且左右子树都为空,即为叶子节点,则这...
分类:其他好文   时间:2015-09-19 06:16:08    阅读次数:133
【剑指Offer】二叉搜索树的后序遍历序列
问题描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识:二叉搜索树(Binary Search Tree),又叫二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它...
分类:其他好文   时间:2015-09-19 06:14:07    阅读次数:178
azure 中国文件存储服务中 StorageConnectionString 写法补充
中国区的官方帮助页面 《如何使用 Azure 文件存储》http://www.windowsazure.cn/documentation/articles/storage-dotnet-how-to-use-files给出的 StorageConnectionString 示例 ...
分类:其他好文   时间:2015-09-19 06:12:25    阅读次数:133
油猴 greasemonkey 背景音乐 火狐 chrome 背景音乐
火狐,chrome背景音乐http://www.w3school.com.cn/tags/tag_audio.aspjs插入背景音乐,猴油脚本使用var audio = document.createElement('audio');audio.src = 'http://www.w3school....
分类:其他好文   时间:2015-09-19 06:13:18    阅读次数:162
设置tableView右边索引的代码!
/** * 设置每一组的索引的文字 */- (NSArray *)sectionIndexTitlesForTableView:(UITableView *)tableView{ return [self.groups valueForKeyPath:@"对应的模型的KEY值"]; }...
分类:其他好文   时间:2015-09-19 06:11:39    阅读次数:197
第一个作业
牛老师您好!第一次以这样的方式写作业,很新奇,但也遇到很多麻烦。 我把您发的链接都打开阅读了一遍,最大的感触就是,不管是学习还是生活,态度是很重要的,态度决定一个人的命运。我们已经不是小学生了,在学习上我们不能依赖老师了,在学习上我们才是主导着,老师只是辅助者。要想得到更多,我们就要不...
分类:其他好文   时间:2015-09-19 06:12:36    阅读次数:115
关于scrollView的一些属性
今天先给大家上一副图以后补充文字性知识:希望这副图可以帮助大家了解contentInset,contentOffset与contentSize这三个属性!
分类:其他好文   时间:2015-09-19 06:10:25    阅读次数:100
UVa11300 - Spreading the Wealth
解题思路:现在是北京时间凌晨1:33,好累,懒得分析了,一点要注意,%I64d在UVa上 提交是错误的。WA了好几发,用%lld.刘汝佳白皮书《训练指南》第四页,晚安。 1 #include 2 #include 3 #include 4 using namespace std; 5...
分类:其他好文   时间:2015-09-19 06:08:53    阅读次数:173
使用GitHub进行团队合作
原文:Team Collaboration With GitHubGitHub已经成为的一切开放源码软件的基石。开发人员喜欢它,基于它进行协作,并不断通过它开发令人惊叹的项目。除了??代码托管,GitHub的主要吸引力是使用它作为一个协作开发工具。在本教程中,让我们来看看一些最有用的GitHub的功...
分类:其他好文   时间:2015-09-19 06:10:32    阅读次数:220
协同软件
今天用了一款“协同软件”。是基于时间的先后进行分栏等待、列队处理模式。啥?还是多说的“人话”吧。国内的“协同软件”有的比外国的好,为什么?小伙伴喜欢妥协,你自娱自乐没人打赏,呜呼悲哉。经过三令五申,明白自嗨的危害。trello、teambtion和推事本比起来还有许多不如。#1、界面:基本打个平局。...
分类:其他好文   时间:2015-09-19 06:09:17    阅读次数:125
usaco usaco Stringsobits
题意是长度为N的01串,其中1的个数不超过L的,字典序为I的串是什么,输出这个串第一遍宝搜超时,然后看见别人dp,花了很久才明白dp方程中的边界处理情况,好像是忽然间明白的。贴个我看懂的链接吧http://blog.csdn.net/kk303/article/details/7068605/*ID...
分类:其他好文   时间:2015-09-19 06:09:35    阅读次数:154
virtual memory exhausted: Cannot allocate memory
问题描述:购买的Linux服务器,Linux服务器的内存为512MB。在编译PHP的时候会提示:virtual memory exhausted: Cannot allocate memory,编译失败。解决方法:发生该问题的原因是服务器的内存不够,从而导致编译失败。而购买的Linux服务器,未给你...
分类:其他好文   时间:2015-09-19 06:07:24    阅读次数:161
01背包问题
参考了http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html关键的状态转移方程如下令V(i,j)表示在前i(1wi(1)式表明:如果第i个物品的重量大于背包的容量,则装人前i个物品得到的最大价值和装入前i-1个物品得到的最大价是相同的...
分类:其他好文   时间:2015-09-19 06:08:03    阅读次数:182
Mahout 0.10.1安装(Hadoop2.6.0)及Kmeans测试
1.版本和安装路径Ubuntu 14.04Mahout_Home=/opt/mahout-0.10.1Hadoop_Home=/usr/local/hadoopMavent_Home=/opt/apache-mavent-3.3.3Hadoop version=2.6.0Mahout version...
分类:其他好文   时间:2015-09-19 06:07:42    阅读次数:244
pdflush机制
在做进程安全监控的时候,拍脑袋决定的,如果发现一个进程在D状态时,即TASK_UNINTERRUPTIBLE(不可中断的睡眠状态),时间超过了8min,就将系统panic掉。恰好DB组做日志时,将整个log缓存到内存中,最后刷磁盘,结果系统就D状态了很长时间,自然panic了,中间涉及到Linux的...
分类:其他好文   时间:2015-09-19 06:08:42    阅读次数:252
bulk collect no_data_found exception
Bulk collect当没有数据抛出异常跟implicit cursor 处理不一样。先看一下implicit cursor的处理吧:cl scr;DECLARE l_descr hardware.descr%type;BEGIN SELECT descr INTO l_descr FROM .....
分类:其他好文   时间:2015-09-19 06:07:49    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!