Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:
其他好文 时间:
2015-04-20 14:44:04
阅读次数:
98
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1535题意:有向图,求源点到各个点最短路径和+各个点到源点最短路径和。spfa求单源最短路径,求各个点到源点最短路径翻转边。#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-04-18 16:13:50
阅读次数:
160
Reverse Integer
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
解题思路:
这道题比较简单,需要注意的就是要考虑int类型翻转之后,可能会溢出,若溢出,则返回0。先用一个long long类型来存储结果,然后转化成int类...
分类:
其他好文 时间:
2015-04-17 15:48:23
阅读次数:
98
两个UIViewController之间的翻转可以用动画效果翻转(上下,左右翻转,翻页,淡出)...
分类:
其他好文 时间:
2015-04-17 13:53:33
阅读次数:
111
把以字符串表示的两个二进制数相加。【思路】活学活用昨天学到的reverse。将倒序相加变成正序相加。但这样的话,就要用到三个reverse,两个原串,最后还要把结果翻转。可能对速度有影响,经测试,好像还比不翻转快一点点。一个point是,两串长度不同,一串加完了另一串怎么办?我的办法是将其视为0,这...
分类:
其他好文 时间:
2015-04-17 09:33:59
阅读次数:
135
problem:
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Give...
分类:
其他好文 时间:
2015-04-15 17:13:29
阅读次数:
132
程序功能:使用EXTI中断实现按键点亮LED。按键一次,LED状态翻转一次。在程序中开启GPIOE.2的中断线2。并设置为下降沿触发中断。//exti.h#ifndef__EXTI_H__
#define__EXTI_H__
#include"stm32f10x.h"
#include"MyTime.h"
#include"bitband.h"
voidEXTI_Configuration(void);
..
分类:
其他好文 时间:
2015-04-15 14:58:13
阅读次数:
173
#include
void reverse_string(char * string)
{
int count = 0;
char *p = string;
char temp;
while(*p != '\0')
{
count++; //计算字符串长度
p++;
}
if(count > 1)
{
temp = string[0]; //将最后一...
分类:
其他好文 时间:
2015-04-14 16:44:35
阅读次数:
124
题意:
给定一个数列,第一项比其他任何项都要大,要求分成三份,不能为空,分成三份后,再翻转,求最小的序列。
思路:
首先是把串map,然后反转一下。
接着求一下sa,很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。
接着就是第二刀了。
很明显不能直接再找sa[i]第二小的。
因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。
那么我们需要把剩下的串复制一份...
分类:
编程语言 时间:
2015-04-14 12:57:36
阅读次数:
160
题意:
n*m块区域,每一块有正反两面,两面分别是白色和黑色。
翻转一块区域的同时, 与其相邻的四块区域也会同时被反转
问最少需要翻转的次数 ,使所有的区域都变成白色 输出其翻转方案
思路:
枚举第一行的翻转状态
如果已经知道了第一行的状态,那么后面几行的状态就随之确定了——(如果该区域的上面一个区域是黑色,那这个区域必然是要反转才能让他上面的区域变成白色)
然后比较和记录最少的...
分类:
其他好文 时间:
2015-04-14 07:19:47
阅读次数:
141