*桔子* - 博客园

2015年7月28日

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文

posted @ 2015-07-28 16:33 *桔子* 阅读(135) 评论(0) 推荐(0)

Binary Tree Level Order Traversal

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文

posted @ 2015-07-28 16:22 *桔子* 阅读(145) 评论(0) 推荐(0)

Symmetric Tree

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文

posted @ 2015-07-28 15:48 *桔子* 阅读(151) 评论(0) 推荐(0)

Binary Tree Level Order Traversal II

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文

posted @ 2015-07-28 15:13 *桔子* 阅读(119) 评论(0) 推荐(0)

Same Tree

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文

posted @ 2015-07-28 15:07 *桔子* 阅读(122) 评论(0) 推荐(0)

2015年7月26日

程序猿面试经历

摘要： 1、先问最新的项目；2、投色子概率问题【A 1 2 3 点赢，B 4 5 赢，6重投】3、桃子和桃核的问题 10块钱吃多少个桃子 3个桃核换一个桃子4、tom的儿子的儿子是你儿子的父亲问你和tom的关系5、进程线程堆和栈。。。6、二分查找的问题一定注意递归啊阅读全文

posted @ 2015-07-26 23:07 *桔子* 阅读(150) 评论(0) 推荐(0)

Dijkstra 算法、Kruskal 算法、Prim算法、floyd算法

摘要： 1、dijkstra算法算最短路径的，算法解决的是有向图中单个源点到其他顶点的最短路径问题。初始化n*n的数组。2、kruskal算法算最小生成树的,按权值加入3、Prim算法类似dijkstra算法，任一点的最短路径相似4、floyd算法多源最短路径，动态规划a) 初始化：D[... 阅读全文

posted @ 2015-07-26 17:34 *桔子* 阅读(975) 评论(0) 推荐(0)

c++ 程序在内存中的分布

摘要：从低地址到高地址：1、代码区【包含常量的】：存放函数体的二进制代码2、全局变量区【已初始化 + 未初始化】：全局变量和静态变量的存储是放一块的，初始化的全局变量和静态变量在一块区域，未初始化的（全局变量和的静态变量）在相邻的另一块区域。程序结束后有系统释放3、堆：由程序员分配释放，若程序员... 阅读全文

posted @ 2015-07-26 16:25 *桔子* 阅读(412) 评论(0) 推荐(0)

new和malloc的区别

摘要： 1、malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符2、new出来的指针是直接带类型信息的，而malloc返回的都是void*指针。3、new 建立的是一个对象；alloc分配的是一块内存.4.new建立的对象你可以把它当成一个普通的对象,用成员函数访问,不要... 阅读全文

posted @ 2015-07-26 16:04 *桔子* 阅读(173) 评论(0) 推荐(0)

当向浏览器输入地址时发生了什么

摘要： 1、url -》ip：缓存，递归【浏览器缓存 – 浏览器会缓存DNS记录一段时间。有趣的是，操作系统没有告诉浏览器储存DNS记录的时间，这样不同浏览器会储存个自固定的一个时间。系统缓存 – 如果在浏览器缓存里没有找到需要的记录，浏览器会做一个系统调用（windows里是gethostb... 阅读全文

posted @ 2015-07-26 15:46 *桔子* 阅读(179) 评论(0) 推荐(0)

julie_yang

公告