tenderhearted的专栏

一、问题：使用英伟达或电脑编译PCL时，报错c++: internal compile error: Killed（program cc1plus）c++: internal compiler error: Killed (program cc1plus)Please submit a full bug report,with preprocessed source if appropriate.See <file:///usr/share/doc/gcc-7/README.Bugs>

关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k){push(s1,k);}//出队DeQueue(s1,s2)

单链表反转：1->2->3->4...思路：先将1指向3，2指向1，结果为2->1->3->4,然后循环将3插入到2之前void reverseLinkedList(List head){List tmp,p;if(head==null){return ;}tmp=head->next;while(tmp->next !=null){p=tmp->next

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。为什么呢？需要一个简单的计算过程：

今天看到论坛成员zhangxing发表的腾讯2015校园招聘面经最后一道面试算法题是“一个超长字符串表示的十进制数（大于2^32)，转化为十六进制的字符串？”。超长字符串，可以作为大数处理了。关于大数处理的方法，网上资源也很多，大家可以搜索一下.也可以参考《浅谈大数的进制转换》：http://www.cnblogs.com/phinecos/archive/2009/09/11

这是一个很经典的算法题，方法有很多，这里xie

题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。/* 节点结构体*/ struct BTNode { int ELEMENT; BTNode *Lchild,*Rchild; }; //返回最大值和最小值的函数 int max(int l ,int r) {

写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）引言   当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。    上个月，本博客着重整理九月腾讯，创新工场，淘宝等公司最新面试十三题，此次重点整理百度，阿里巴巴，迅雷和搜索等

1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的    i 、每次从通里面拿出来两个球；    ii、如果取出的是两个同色的求，就再放入一个黑球；    ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。

看到题目，我的第一反应是shiyon

两个字符串，如果字符串个数和字符出现的次数相同