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
这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
利用矩阵来做变换，参考Max大神的思想的，虽然不是同一道题。-----------给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行...
分类：
其他好文 时间：
2014-09-02 09:03:14
阅读次数：
303
