C#界面更加美观...
分类：
Windows开发 时间：
2015-03-28 08:56:47
收藏：
0 评论：
0 赞：
0 阅读：
324
简述： LCS问题，即最长公共子序列问题，给定两个序列X={x1, x2, …, xm}和Y={y1, y2, …, yn}，求X、Y最长的公共子序列。与LIS类似，LCS也是可以不连续的。解题思路：本人觉得在这个问题上算法导论讲的很好，所以在此我主要是整理。
1、首先我们来考虑暴力搜索求解的方法，我们要暴力枚举X的所有子序列，然后再看看是不是也是Y的子序列，这样的方法，显然时间复杂度是指数级的，...
分类：
其他 时间：
2015-03-28 08:56:37
收藏：
0 评论：
0 赞：
0 阅读：
278
1163: 亲和串（字符串）
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 983 Solved: 392
SubmitStatusWeb
Board
Description
判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
...
分类：
其他 时间：
2015-03-28 08:56:17
收藏：
0 评论：
0 赞：
0 阅读：
341
优先队列
#include bits/stdc++.h>using namespace std;struct cmp{ bool operator() (const int a, const int b) const{ return a%10 > b%10;///定义个位数小的优先级大 }};int main(){ priority_queueint, vecto...
分类：
其他 时间：
2015-03-28 08:56:07
收藏：
0 评论：
0 赞：
0 阅读：
202
框架名为：UIImage+WebCache.h 继承于UIimageView
框架里面加载网络图片的方法共4中：分别为1.普通加载 2.线程NSThread 3.
#import "ViewController.h"
#import "UIImage+WebCache.h"
@interface
ViewController ()
@en...
分类：
移动平台 时间：
2015-03-28 08:55:57
收藏：
0 评论：
0 赞：
0 阅读：
250
题目链接：container-with-most-water
/**
*
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).
n vertical lines are drawn such that the two endpoi...
分类：
其他 时间：
2015-03-28 08:55:47
收藏：
0 评论：
0 赞：
0 阅读：
280
Alice and Bob
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Alice and Bob like playing games very much.Today, they introduce a new game.
There is a polynomial like thi...
分类：
其他 时间：
2015-03-28 08:55:37
收藏：
0 评论：
0 赞：
0 阅读：
295
问题描述
观察这个数列：
1 3 0 2 -1 1 -2 ...
这个数列中后一项总是比前一项增加2或者减少3。
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？
输入格式
输入的第一行包含四个整数 n s a b，含义如前面说述。
输出格式
输出一行，包含一个整...
分类：
其他 时间：
2015-03-28 08:55:27
收藏：
0 评论：
0 赞：
0 阅读：
277
题意：n个星球上都有一个广播，广播范围是r(和它范围不超过r都可听到广播)，广播种类有A和B，如果一个星球可以听到的广播和自身广播不一样的有a个星球，一样的有b个星球，a > b说明这个星球是不稳定的，问给出一个r使不稳定星球尽量多，然后让r尽量少。
题解：先把所有星球之间距离计算出来，然后根据距离排序，把所有距离相同的边放到一起计算不稳定星球的数量，找到最大数量星球，然后再更新r。
...
分类：
其他 时间：
2015-03-28 08:55:17
收藏：
0 评论：
0 赞：
0 阅读：
259
json rpc 是一种以json为消息格式的远程调用服务，它是一套允许运行在不同操作系统、不同环境的程序实现基于Internet过程调用的规范和一系列的实现。这种远程过程调用可以使用http作为传输协议，也可以使用其它传输协议，传输的内容是json消息体。
下面我们code一套基于php的rpc框架，此框架中包含rpc的服务端server，和应用端client；
（一）PHP服务端RPCse...
分类：
Web开发 时间：
2015-03-28 08:55:07
收藏：
0 评论：
0 赞：
0 阅读：
461
一，字符串连接运算符（“+”）
字符串连接运算符的作用是将两个字符串连接在一起，组成一个新的字符串。在程序中出现（“提示字符”+变量），这里起字符连接作用。
用一个例子来说明字符串连接运算符的作用:
using System;
using System.Collections.Generic;
using System.Linq;
using System.T...
分类：
Windows开发 时间：
2015-03-28 08:54:57
收藏：
0 评论：
0 赞：
0 阅读：
295
Ubuntu14.04 安装教程(U盘及硬盘)
前些天上了操作系统原理，老师让把Ubuntu装上，没办法硬着上了，在网上搜了很多教程以及帖子看了，也帮着一些同学装上了Ubuntu，遇到了不少的小问题，现在把经验拿出来和大家分享。Linux有很多的发行版本，Ubuntu也是其中的一个咯，这里介绍两种安装Ubuntu的方法，我基本上用的是U盘安装，硬盘安装也行，比U盘稍微麻烦。...
分类：
系统服务 时间：
2015-03-28 08:54:47
收藏：
0 评论：
0 赞：
0 阅读：
338
//开一个四维数组记录墙和门的情况
//开一个三维数组标记在该位置时有哪些钥匙
//钥匙的记录用状态压缩
//注意在同一个位置可以有多把钥匙,在这卡了一个晚上。。。。。。。
#include
#include
#include
#include
using namespace std;
const int maxn = 60 ;
int vis[maxn][maxn][1
i...
分类：
其他 时间：
2015-03-28 08:54:37
收藏：
0 评论：
0 赞：
0 阅读：
200
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32851 Accepted Submission(s): 11754
Problem Description
lcy gives a ha...
分类：
其他 时间：
2015-03-28 08:54:27
收藏：
0 评论：
0 赞：
0 阅读：
195
朋友圈转发信息
描述:
在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。
现给定一组用户，及用户之间的朋友关系。
问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？
假设：对所有用户而言：
1）朋友发出信息到自己收到该信息...
分类：
其他 时间：
2015-03-28 08:54:17
收藏：
0 评论：
0 赞：
0 阅读：
256
【思路】：针对测试数据的直接加就行。不过我还是想试一下链表，数据结构学了一个年后确实写起来有点麻烦。。唉。...
分类：
其他 时间：
2015-03-28 08:54:07
收藏：
0 评论：
0 赞：
0 阅读：
323
from PIL import ImageGrab
import ctypes
import time
from email.mime.text import MIMEText
from email.mime.multipart import MIMEMultipart
from email.mime.image import MIMEImage
import smtplib
import os
...
分类：
编程语言 时间：
2015-03-28 08:53:57
收藏：
0 评论：
0 赞：
0 阅读：
428
项目开发中需要开发漂亮的界面，其中一些界面需要花边
例如：
如果切图切整一条，那么他只适用于该分辨率的手机，如果放到其它手机上或放到平板上，他就会被拉长，用.9图也是一样会被拉长，那么该怎么办呢？
对于这种情况，我们只好切出波浪线重复的那一部分：
img_wave.png
拿到这部分之后，我们开始自定义一个view，用view的ondraw绘制横向绘制这个重复部分、
绘...
分类：
移动平台 时间：
2015-03-28 08:53:47
收藏：
0 评论：
0 赞：
0 阅读：
412
ai和s+1-ai是对称的，所以反转偶数次的相当于没翻转，奇数次的要翻转，所以我们只要统计每个字母翻转的次数，用前缀和处理。...
分类：
其他 时间：
2015-03-28 08:53:27
收藏：
0 评论：
0 赞：
0 阅读：
224
【思路】：水题。
【AC代码】：PS.题目中说测试数据小于6000000，但是样例又给了个超int的。。果然蓝桥杯是做过的最差的OJ。。各种问题。
#include
#include
#include
#include
#include
using namespace std;
int alpha(long long int n)
{
int mul = 1;
while (n...
分类：
其他 时间：
2015-03-28 08:53:07
收藏：
0 评论：
0 赞：
0 阅读：
291
