一、 题目
给定一个字符串s由大/小写字母和空的空间字符' '，返回字符串的最后一个单词的长度。
如果最后一个单词不存在，则返回0。
注：一个单词被定义为一个不带空格的字符序列。
例如，
给出s =“Hello World”，
返回5。
二、 分析
没有什么复杂的算法，按照规则考虑所有情况就行，有下面的几种情况：
1、“ ”
2、“abc”
3、“ abc”
4、“abc ”
我使用了两种方法，
1、从左到右扫描，首先过滤前面的空格，扫描符合的字符数，再判空或尾部，并把当前的有效长度保存，如果后面还有有效的字符，那么就更新这个值。
class Solutio......
阅读全文
1008. Park Visit
题目大意：给你n个城市，这n个城市之间共有n-1条道路，每条道路的长度均为1，并且这n个城市是相互可达的。再给你一个数k，让你计算：访问这n个城市中的k个城市最少需要走多少距离？
解题思路：这是一道典型的求树的直径的问题。先求出树的直径 r（我建造的树当中，根节点的深度为1 ），然后推出：如果k <= r , 则最短路程 = k - 1 ；否则，最短距离 = k - 1 + （r - k）* 2 。
请看代码：
#include<iostream>
#include<cstring>
#include<string>
#include<......
阅读全文
SB是一种统一的传输规范，但是接口有许多种，最常见的就是咱们电脑上用的那种扁平的，这叫做A型口，里面有4根连线，根据谁插接谁分为公母接口，一般线上带的是公口，机器上带的是母口。
我们今天就来看看各种不同的USB接口：
●USB A型公口
图为：最常见的USB A型公口
这种A型公口可以说是最为常见的USB接口了，大家也肯定接触的不少，这里面共有4根线，其中分别是 5V、D-、D 和Ground，其中D-和D 是负责传输信号，由于属于串行接口，所以数据均是以单一高频的比特流传输的。
●USB B型公接口
图中右边的就是B型公......
阅读全文
UIImageView *test=[[UIImageView alloc]initWithFrame:CGRectMake(10, 0, 20, 20)];
test.image=[UIImage imageNamed:@"icon57.png"];
[self.window addSubview:test];
test.window.windowLevel=UIWindowLevelStatusBar;
UIApplication *app = [UIApplication sharedApplication];
__block UIBackgroundTaskIdentifier bgTask = [app beginBackgroundTaskWithExpirationHandler:^{
dispatch_async(dispatch_get_main_queue(), ^{
if (bgTask != UIBackgroundTaskInvalid) {
......
阅读全文
在c/c++等许多程序设计语言中，可以将一段经常需要使用的代码封装起来，在需要使用时可以直接调用，这就是程序中的函数，函数内封装了对数据和逻辑的处理。通过函数调用来执行函数体，下面根据代码进行分析。
#include <iostream>using namespace std;int test(int a,int b){ return a+b;}int main(int argc, char* argv[]){ int a=2; int b=3; int c=test(2,3); cout<<c<<endl; system("pause"); return 0;}
在code::block(GUN GCC编译器)反汇编如下:int test(int a,int b)对应的......
阅读全文
SQLite最大的特点是你可以把各种类型的数据保存到任何字段中，而不用关心字段声明的数据类型是什么。
例如：可以在Integer类型的字段中存放字符串，或者在布尔型字段中存放浮点数，或者在字符型字段中存放日期型值。
但有一种情况例外：定义为INTEGER PRIMARY KEY的字段只能存储64位整数， 当向这种字段保存除整数以外的数据时，将会产生错误。
另外， SQLite 在解析CREATE TABLE 语句时，会忽略 CREATE TABLE 语句中跟在字段名后面的数据类型信息，如下面语句会忽略 name字段的类型信息：
[sql] view
plaincopyprint?
......
阅读全文
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点个数）则说明存在负权值回路。
我把输出yes和输出no写反了，WA了两发，看了半天都没发现。。。
#include<cstring>
#......
阅读全文
题意：旅行团每天固定的从S地出发到达T地，为了省油要求尽量走最短路径或比最短路径长1单位距离的路径，求满足条件的路径条数
这是一次对dijstra的深刻理解 ，好吧......不会做，参考大神思路
因为有重边，所以不能使用邻接矩阵（真的不是因为存不下.....），然后为了减少代码复杂度，使用了链式前向星
struct Edge{
int v, next, w;
}Graph[maxn*maxn];//跟大神学的，本题采用链式前向星
void add_E(int u, int v, int w){ //A is u ，B is v
Graph[e_cnt].v=v;
Graph[e_cnt].next=adj[u];
Graph[e_cnt].w=w;
......
阅读全文
Starting php_fpm PHP: Errorparsing /usr/local/php/etc/php.ini on line 713ul 10 01:44:20.664650 [ERROR]fpm_unix_conf_wp(), line 124: please specify user and group other than root,pool 'default'
解决方法:
Unix user of processes
<value name="user">www</value>
Unix group of processes
<value name="group">www</value>
设置用户和组的这两行加了注释，去掉注释既可
阅读全文
Default1.aspx 内容
<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default1.aspx.cs" Inherits="openWindow_Default1" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" ><head runat="server"> <title>无标题页</title></head><body> <form id="form1" runat="server"> <div> <asp:Button ID="Bu......
阅读全文
这个地址很常用，但是很多人又不知道去哪里寻找。放在这里方便以后再用。
NSString *str = [NSString stringWithFormat:@"itms-apps://ax.itunes.apple.com/WebObjects/MZStore.woa /wa/viewContentsUserReviews?type=Purple+Software&id=%d", Config_MyAppID];
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:str]];
Config_MyAppID是itunesconnect网站上对应app的Apple ID，它是一串纯数字。
阅读全文
（1）openMP的配置（windows平台+vs2010）。在Visul Studio中配置openMP十分简单，只需打开“项目 - > 属性 - > C/C++ - > 语言”中将“OpenMPI支持”选为"是" 如下图所示：
这样你就可以开始OpenMP之旅了。
（2）下面开始我们最简单的OpenMPI语句，hello world!
#include "stdafx.h"
#include <omp.h>
#include <iostream>
using namespace std;
int main()
{
#pragma omp parallel num_threads(8)
cout<<"hello world! "<<"thread numbers: "<<omp_get_thread_num()<<......
阅读全文