暴力的轮胎 - 博客园

【Leetcode】222. Count Complete Tree Nodes

摘要：问题描述：给定一个“完全二叉树”（Complete Tree），问节点的个数。完全二叉树区别于“满二叉树”。Complete Tree的最后一层叶子节点可以不完全存在。也就是倒数第二层的节点不一定有两个孩子，但是这种。。。。说不明白，那直接看百度的定义：完全二叉树：除最后一层外，每一层上的节点数阅读全文

posted @ 2016-04-19 10:05 暴力的轮胎阅读(271) 评论(0) 推荐(0)

【Leetcode】239. Sliding Window Maximum

摘要：问题描述： For example, Given nums = [1,3,-1,-3,5,3,6,7], and k = 3. Therefore, return the max sliding window as [3,3,5,5,6,7].、问题分析：又是一道区间最值的题，又要求近线性时间的阅读全文

posted @ 2016-04-18 16:01 暴力的轮胎阅读(321) 评论(0) 推荐(0)

【Leetcode】257. Binary Tree Paths

摘要：问题描述：就一道简简单单的二叉树搜索从root到leaf节点的所有路径。竟然敲挫了10发。要哭了。。。问题分析：深度搜索无疑，应该是受了树遍历思维的局限，一开始把递归返回的条件写成了NULL节点返回，肯定是错的啊！JInxu同学！人家都说了是到叶节点了，返回条件肯定是叶子节点啊！然后判阅读全文

posted @ 2016-04-18 15:00 暴力的轮胎阅读(158) 评论(0) 推荐(0)

【Leetcode146】LRU Cache

摘要：问题描述：设计一个LRU Cache . LRU cache 有两个操作函数。 1.get(key)。返回cache 中的key对应的 val 值； 2.set(key, value)。用伪代码描述如下：问题分析：首先了解LRU原理是：优先删除最早访问的元素。（题中说的是 invalida 阅读全文

posted @ 2016-04-17 17:34 暴力的轮胎阅读(311) 评论(0) 推荐(0)

进程间的通信方式与进程间同步方式

摘要：进程间的通信：传递一些变量来相互沟通； #管道 #有名管道 #信号量 #信号 #共享内存 #消息队列 #套接字 # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ：阅读全文

posted @ 2016-04-17 10:30 暴力的轮胎阅读(940) 评论(0) 推荐(0)

【Leetcode 220】 Contains Duplicate III

摘要：问题描述：判断数组中是否存在<ai aj> abs(ai - aj)<=t && abs(i - j) <=k；问题分析：需要一个数据结构来维护满足条件k。单纯暴力，会超时。假设当前元素num[i]我只需要判断 i- k -1 到 i之间的元素的关系就可以了。假设当前元素是num[i], 另一个元阅读全文

posted @ 2016-04-16 17:14 暴力的轮胎阅读(663) 评论(0) 推荐(0)

c的二级指针

摘要： "c 语言的精华在于指针的灵活性。学好指针的目的在于尽可能少的使用指针。" 在敲binary search tree（二叉查找树），遇到了问题。在删除的时候，如果删除的是root节点，那么要改变根节点的地址，在实现时会非常卵痛。后来发现有一种好的方法就是使用二级指针，这样可以轻松改变root节点的地阅读全文

posted @ 2016-04-16 15:01 暴力的轮胎阅读(304) 评论(0) 推荐(0)

参加2016华为codecraft编程精英挑战赛后感

摘要： 2016年4月参加了华为的软件比赛。关于比赛：给了一道图论的np-hard问题。刚开始完全不知道怎么入手，请教过师兄，自己也琢磨过，没有什么万全的解决方法。注意，这里说的是万全的办法。本科搞算法时候遗留下来的思想，如果一个问题没有周密的解决方案，我在内心里会第一时间产生一种排斥情绪。后来，事实证明阅读全文

posted @ 2016-04-13 18:29 暴力的轮胎阅读(1198) 评论(0) 推荐(0)

二维指针不能指向二维数组

摘要：发现问题：遇到了一个指针问题：我尝试用一个二维指针指向一个二维数组，发现编译不能通过。 eg: int vis[10][10], int **vis = vis; 问题分析：后来发现 int** 是指向指针数组的指针，二维数组其实只是一个指针，而二级指针是指向指针的指针，所以二者并不等价。如上例阅读全文

posted @ 2016-04-01 09:57 暴力的轮胎阅读(605) 评论(0) 推荐(0)

【LeetCode】-- 73. Set Matrix Zeroes

摘要：问题描述：将二维数组中值为0的元素，所在行或者列全set为0；https://leetcode.com/problems/set-matrix-zeroes/ 问题分析：题中要求用 constant space 的辅助空间。自然想到位优化。一个int可以存储31个元素的信息。这里刚好用到了字符串论文阅读全文

posted @ 2016-03-24 14:04 暴力的轮胎阅读(285) 评论(0) 推荐(0)