摘要： 今天看剑指offer的时候碰到了“丑数”这个问题，说这个“丑数”，常规的情况是，一般人碰到这个问题会感觉到无从下手，为什么呢？因为从一般人的角度来看，比如2乘以2.3.5分别为4、6、10,3乘以2.3.5的话为6、9、15，两个结果中有交叉的部分 ，接下来就想建立一个存储结构，将生成的这些丑数都保存进来，于是想，会不会有一种数据结构能够支持查找数据结构中的元素呢，在O(1)的复杂度里找到这个元素是否存在于这个数据结构里，换句话来说，我想用哈希的思想，但是又碍于空间的消耗 想走一个捷径。。于是。。百思不得其解 看了书上给的解法收到了启发，思路很简单，我们换种丑数的计算方式，不是靠“插入”这种操 阅读全文

摘要： 以下为转载：1、嵌套类（可能含有static成员变量）的构造顺序，访问方式等。如果外部类定义中声明了内部类的成员变量（非static），则先构造内部类，再构造外部类。否则只调用外部类构造函数。2、多线程条件下的互斥量，条件变量和pthread_cond_wait()pthread_cond_wait()必须与pthread_mutex配套使用。pthread_cond_wait()会在进入到wait_cond状态后自动释放mutex。3、传输层的作用提供可靠传输服务；在端系统和会话层之间；提供主机应用程序进程之间的端到端的服务；分割与重组数据；按端口号寻址；连接管理；差错控制和流量控制，纠错； 阅读全文

摘要： Dear Candidate, 虽然说是打酱油 不过被拒了还是有些微微失落。nothing to say，在接下来的几月中更加努力吧！Thank you for applying for Microsoft intern position.We do appreciate all the efforts you have made to apply for our position. However, After the CV and Paper Test selection,there is limited vacancy at this stage to suit your knowled 阅读全文

摘要： 整个过程可以看做是三部分的链表化，左子树、根节点和右子树。递归地对这三部分进行链表化，在链表化中处理好左子树最右节点与根节点的链接关系、根节点与右子树的关系，那么整个过程就能够完成。代码TreeNode * convert(TreeNode * root){ TreeNode *LastNodeInList = NULL; convertNode(root,&LastNodeInList); TreeNode ListHead = LastNodeInlist; while(ListHead != NULL && ListHead->left != NULL) { 阅读全文

摘要： 按照既定逻辑发展，微信会成为移动互联网公敌。微信需要制衡“微信免费时代或将结束”的新闻爆出来，网民的怒火瞬间指向电信运营商，后续有腾讯、工信部辟谣以正视听，三大电信运营商保持缄默。但可以肯定的是，该争议这几年内肯定屡有反复，所以有必要把这事捋一捋。对于运营商而言，这场争议与其说是自身的现实利益受损，还不如说是微信触发了它们对未来的恐惧。甭管什么原因，央企这些年都拉了很多仇恨在身，在捋这件事之前，我先说三个原则：不考虑日、韩、欧个别案例的做法，我们绝不照搬西方模式；不考虑电信条例的规定，法律不是技术进步的挡箭牌；不唯创新论，不谈砸场子的颠覆式创新。我们只讲老百姓都懂的道理，这个道理就是“做事的分 阅读全文