Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
题意：问最后的路径是什么。
思路：说白了就是字符串的处理。".."的话就pop一个，字母的话就是push
cla...
分类：
其他好文 时间：
2015-04-02 16:28:18
阅读次数：
101
简介编辑随着从HDTV录制的高清节目在网上的流传，烧友们对TS这个名词大概已经不陌生了，但随之而来就是如何播放、如何添加字幕等等的一系列问题，本文将重点介绍一下这方面的应用操作。先来简要介绍一下什么是MPEG2-TS吧。MPEG2格式大家都通过对DVD的接触而多少了解了一些，DVD节目中的MPEG2格式，确切地说是MPEG2-PS，简单地打个比喻说，你将DVD上的VOB文件的前面一截cut掉（或者...
分类：
其他好文 时间：
2015-04-02 16:28:53
阅读次数：
142
常用函数测试：
#! -*- coding:utf-8 -*-
import string
s = 'Yes! This is a string'
print '原字符串：' + s
print '小写：' + s.lower()
print '大写：' + s.upper()
print '大小写转换：' + s.swapcase()
print '首字母大写：' + s.capitalize...
分类：
其他好文 时间：
2015-04-02 16:28:39
阅读次数：
239
(1)ES- Elementary Streams (原始流)，对视频、音频信号及其他数据进行编码压缩后的数据流称为原始流。原始流包括访问单元，比如视频原始流的访问单元就是一副图像的编码数据。(2) PES-Packetized Elementary Streams (分组的原始流)，原始流形成的分组称为PES分组，是用来传递原始流的一种数据结构(3)节目是节目元素的集合。节目元素可能是原始流，这...
分类：
其他好文 时间：
2015-04-02 16:28:11
阅读次数：
186
problem：
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which
minimizes the sum of all numbers along its path.
Note: You can only move e...
分类：
其他好文 时间：
2015-04-02 16:27:56
阅读次数：
131
题目大意：
村里要分房子。有N家老百姓，刚好有N间房子，考虑到每家都要有房住，每家必须分配到一间房子且
只能分配到一间房子。另外， 村长为了得到最大利益，让老百姓对房子进行估价。比如有3件房子，一
家老百姓可以对第一间出10万，对第二间出2万，对第三间出4万，第二家老百姓可以对第一间出8万，
对第二家出3万，对第三间出5万。那么问题来了：怎么分配，才能使利益最大化。(村民房子不一定能
分到房，关键看领导分配)。
思路：
建立二分图，一边为N家老百姓，另一边为N间房子。对老百姓和房子之间估价建立一条有带权边...
分类：
其他好文 时间：
2015-04-02 16:27:25
阅读次数：
153
关于TS流的解析TS即是"TransportStream"的缩写。他是分包发送的，每一个包长为188字节。在TS流里可以填入很多类型的数据，如视频、音频、自定义信息等。他的包的结构为，包头为4个字节，负载为184个字节（这184个字节不一定都是有效数据，有一些可能为填充数据）。工作形式： 因为在TS流里可以填入很多种东西，所以有必要有一种机制来确定怎么来标识这些数据。制定TS流标准的机构就规定了一...
分类：
其他好文 时间：
2015-04-02 16:28:24
阅读次数：
117
这篇文章主要学习和总结基于xmpp协议的客户端、服务器所需要遵从的协议规范和原则，以及xmpp网关的实际含义和消息传送的格式等相关的知识里理解。...
分类：
其他好文 时间：
2015-04-02 16:26:56
阅读次数：
135
赤裸裸的模板题，刚开始忘记判断是否在同一字符串中了
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 200010
char s1[100010],s2[100010];
int r[N];
int wa[N],wb[N],wv[N],ws[N],Rank[N],sa[N],heigh...
分类：
其他好文 时间：
2015-04-02 16:24:28
阅读次数：
117
一大片一大片的郁金香。红的、黄的、白的……你能想到的是浪漫。
湖边的樱花开得正好，地上飘落的，水面浮着的花瓣。即使太阳灼灼，你怎么舍得戴上太阳镜，浪费这漫山的樱花林……
同学少年，风华正茂！于心间，多少愫柳，暗暗生起，因此同行，却又徘徊。...
分类：
其他好文 时间：
2015-04-02 16:24:45
阅读次数：
141
手动点击加载： @*$(document).ready(function () { getPage(true); }); //*******************************************...
分类：
其他好文 时间：
2015-04-02 16:22:59
阅读次数：
226
CSharp Language Specification一、基础1.规范:除常量外,所有变量用驼峰命名方式,其它用帕斯卡命名方式.2.编译:首先由csc.exe将cs文件编译成MSIL.当双击exe的时候,会由clr的jit(just in time)编译器再次编译成cpu指令.csc位置(如):...
分类：
其他好文 时间：
2015-04-02 16:23:10
阅读次数：
146
1页面出现中文报错 ：Non-ASCII character '\xe9' in file E:\CPaas\cpaas\views.py 解决：在页面顶部加入#coding=utf-8
分类：
其他好文 时间：
2015-04-02 16:24:49
阅读次数：
112
概述包括以下5种优化：引擎底层优化、纹理优化、渲染优化、资源缓存、内存优化引擎优化2.0版本比1.0版本在算法上有所优化，效率更高。2.0版本使用OpenGl ES 2.0图形库，1.0版本使用OpenGL ES 1.0。纹理优化纹理是最消耗内存的，而且会降低渲染速率。二的幂次方OpenGL在申请内...
分类：
其他好文 时间：
2015-04-02 16:23:34
阅读次数：
136
题意就不说了思路：要分析好对什么进行枚举，如果对血量也进行枚举的话，至少要枚举到10^4,加上对攻击力和防御力进行枚举10^2 * 10^2，可能会TLE。因为monster的血量是固定的，所以可以通过对攻击力和防御力枚举，求出最少需要的攻击次数，和这个攻击次数下保证的血量，每次比较取max即可。。...
分类：
其他好文 时间：
2015-04-02 16:22:13
阅读次数：
108
1 //刷新当前标签Tabs 2 function RefreshTab(currentTab) { 3 var url = $(currentTab.panel('options')).attr('href'); 4 $('#tabs').tabs('u...
分类：
其他好文 时间：
2015-04-02 16:21:13
阅读次数：
174
电梯调度之需求分析1 项目背景 石家庄铁道大学基础教学楼中有四部电梯，每天学生们都需乘坐电梯上下楼。然而由于学生们不恰当的使用电梯，导致电梯利用率下降，浪费了学生们大量的时间。所以需要设计一个电梯调度系统来规范...
分类：
其他好文 时间：
2015-04-02 16:20:48
阅读次数：
148
