因为知道了翻转的延迟标记的处理，这题写起来就没有什么卡代码的地方。这题还有个操作，把区间切下来插入某个点。 1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define ...
分类：
其他好文 时间：
2014-09-09 15:58:08
阅读次数：
214
区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题：旋转的状态的不一定是正确的（rotate传的参数不一定正确）。然后参考ac代码。联系线段树的lazy标记，每次跟新某个区间的时候，该线段区间肯定要先跟新，再在改区间节点打上标记，表示后面的子区间节点...
分类：
其他好文 时间：
2014-09-07 12:16:05
阅读次数：
327
Reverse Integer 解题总结
1.把integer转为String，利用StringBuilder有reverse方法；
2.构造函数StringBuilder如果是int参数代表是capacity而非想象中的那样；
3.难点是判断溢出问题（虽然不判断可以AC通过），简单的方法是利用long来保留翻转之后的结果，而后和 Integer.MIN_VALUE， Integer.M...
分类：
其他好文 时间：
2014-09-06 21:20:14
阅读次数：
227
维护一个字符串，支持以下操作：主要就是 成段插入、成段删除、成段翻转。前两个操作很好通过rope实现。第三个操作也不难，维护两个rope，一个正向，一个反向，翻转时swap一下就行了。rope教程：http://blog.csdn.net/iamzky/article/details/3834865...
分类：
其他好文 时间：
2014-09-06 16:03:04
阅读次数：
324
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
uCos是一个典型的按照优先级调度的操作系统，优先级高的任务先运行，优先级低的任务后运行，然而在任务的调度过程中可能会出现优先级翻转的情况。在嵌入式系统的应用中，实时性是一个重要的指标，而优先级翻转是影响系统实时性的重要问题。
例如：有优先级为A、B和C三个任务，优先级A>B>C，任务A，B处于挂起状态，等待某一事件发生，任务C正在运行，此时任务C开始使用某一共享资源S。在使用中，任务A等待事件...
分类：
其他好文 时间：
2014-09-05 12:58:41
阅读次数：
212
给定一个链表和两个整数m, n, 翻转链表第m个节点到第n个节点(从1开始计数).如, 给定链表:1->2->3->4->5->NULL, 以及 m = 2, n = 4.返回1->4->3->2->5->NULL.假定m和n满足约束条件:1 ≤m≤n≤ 链表长度.注意: 不能使用额外空间, 且只能...
分类：
其他好文 时间：
2014-09-04 22:15:20
阅读次数：
243
优先级翻转发生的条件： 1、首先发生翻转需要有三个任务，它们的优先级分别是高、中、低。 2、低优先级和高优先级都需要take同一个信号量。 优先级翻转的过程： 1、低优先级先take到信号量。 2、低优先级被中优先级任务抢占。（然后低优先级任务就只能等中优先级任务执行完，再继续执行之后，才能...
分类：
其他好文 时间：
2014-09-04 20:50:00
阅读次数：
187
作者本来是基金公司的金融分析师，从远程辅导自己的一些晚辈开始，最终做了专职的互联网教育工作者。本书是作者对这个过程的回忆和总结。作者在早期的远程辅导自己的晚辈开始，发现了教育业的现存的一些问题和改进的方法。作者认为教育业最大的问题是无视人与人之间接受新知识的速度是可以有非常大的差异的。作者制作了许多...
分类：
其他好文 时间：
2014-09-03 23:57:47
阅读次数：
410
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路：首先左右翻转，然后按照左下，右上...
分类：
其他好文 时间：
2014-09-03 19:50:47
阅读次数：
241
