题目大意:四个操作1 X Y 把X移到Y的左边2 X Y 把X移到Y的右边3 X Y 交换4 翻转用双向链表前两个没什么好讲的,第三个操作要注意相邻元素之间的交换最后一个可以用标记,然后最后计算的时候判断头尾即可(翻转后1,2 操作交换)具体代码实现如下:#includeusing namespac...
分类:
其他好文 时间:
2015-07-13 21:56:13
阅读次数:
95
最近在网上看了看些美工做的静态网页,然后觉得挺不错的也想实现一下,所以就有了以下的横向导航栏。当时想的太多觉得平行四边形应该用矩形用三角形拼接border-top、border-bottom:none,,或者直接截图翻转,结果想到最后发现都挺麻烦的,以下代码仅供参考。我是直接使用的//实现的。 .....
分类:
其他好文 时间:
2015-07-13 18:26:30
阅读次数:
94
orientationchange判断屏幕翻转window.orientation可以获取屏幕的方向 var orientationTimmer = null; window.addEventListener(window['onorientationchange'] ? 'orientationc...
分类:
Web程序 时间:
2015-07-13 13:46:46
阅读次数:
165
题目传送门 1 /* 2 题意:一个n×m的矩形,相邻的颜色不同,黑或白。问最少的翻转次数,每次翻转可指定任意一个子矩形 3 思维题:最少要把偶数行和列翻转,也就是n/2+m/2次 4 */ 5 #include 6 using namespace std; 7 8 int ma...
分类:
其他好文 时间:
2015-07-12 08:26:09
阅读次数:
230
void Reverse(char* pBegin, char* pEnd)
{
if (pBegin == NULL || pEnd == NULL)
return;
while (pBegin
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin++, pEnd--;
}
}
char*...
分类:
其他好文 时间:
2015-07-11 09:17:52
阅读次数:
187
Given a singly linked list, determine if it is a palindrome.Follow up:
Could you do it in O(n) time and O(1) space?思路:
把链表一分为二,把右边的一半翻转,再逐个比对左右的链表即可。/**
* Definition for singly-linked list.
* struc...
分类:
其他好文 时间:
2015-07-10 23:46:56
阅读次数:
388
题目地址:NYOJ 298
思路:该题如果用对每个点模拟的操作,时间复杂度为O(n+m),结果肯定超时。然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵,然后每个点与该矩阵相乘可以得出最终的位置。
PS:十个利用矩阵乘法解决的经典题目 超级详细。
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-07-10 19:06:17
阅读次数:
107
①打包的时候使用源码模式打包②在Native下打包应用的根目录下有个config.xml加上,然后生成APP就可以备注:landscape是横向,portrait是纵向③假如找不到config.xml文件,检查是否被过滤掉了
分类:
移动开发 时间:
2015-07-10 18:50:53
阅读次数:
197
游戏需求: 开始界面点击开始 玩家无限捡去金币 游戏技术实现: 1. 人物并没有移动,障碍物体一直在生成. 如果人物被障碍物拦截到摄像机外部就算游戏结束 2. 人物可以二段跳,但是第一次跳跃之后人物慢慢越落越快,第二次跳跃的高度也会随着第一次落下的速度印象 3. 游戏结束摄像机翻转 ...
分类:
其他好文 时间:
2015-07-10 10:46:14
阅读次数:
123
问题描述定义字符串的左旋转操作:将字符串前面的若干个字符移动到字符串的尾部。例如,字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n),常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v...
分类:
其他好文 时间:
2015-07-10 10:43:28
阅读次数:
103