Definition: re.split(pattern, string, maxsplit=0, flags=0)
如下将字符串按空格分开，maxsplit是分离的次数，maxsplit=1分离一次，默认为0，不限制次数
In [67]: text
Out[67]: 'HTTP/1.1 301 Moved Permanently'
In [68]: re.split(r"\s+",text)
Out[68]: ['HTTP/1.1', '301', 'Moved', 'Permanently']
In [69]: re.split(r"\s+",text,0)
Out[69]: ['HTTP/1.1', '301', 'Moved', 'Permanently']
In [70]: re.split(r"\s+",text,1)
Out[70]: ['HTTP/1.1', '301 Moved Permanently']
In [71]: re.split(......
阅读全文
第一种方法
labelname.font = [UIFont
boldSystemFontOfSize:15.0];
这种方法可能导致个别字体加粗不成功，用过这个之后就不要再用
labelname.font = [UIFont
fontWithName:@"Helvetica-Bold"
size:15];
第二种方法
labelname.font = [UIFont
fontWithName:@"Helvetica-Bold"
size:15];
Helvetica-Bold还可以换成
"Arial-BoldMT", ArialMT, "Arial-ItalicMT", "Arial-BoldItalicMT等等
字体族科后面加-Bold就是加粗 加-Oblique就是倾斜
阅读全文
Bloodsucker
Time Limit: 2 Seconds
Memory Limit: 65536 KB
In 0th day, there are n-1 people and 1 bloodsucker.Every day, two and only two of them meet. Nothing will happen if they are of the same species, that is, a people meets a people or a bloodsucker meets a bloodsucker. Otherwise, people may be transformed
into bloodsucker with probability p.Sooner or later(D days), all people will be turned into bloodsucker.Calculate the mathematical expectation of
D.
Input
The number of test......
阅读全文
点击打开链接
有向图强联通，Kosaraju算法
缩点后分别入度和出度为0的点的个数 answer = max(a, b);
scc_cnt = 1; answer = 0
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#include<stack>
using namespace std;
const int maxn = 20000 + 10;
vector<int> G[maxn], G2[maxn];
vector<int> S;
int vis[maxn], sccno[maxn], scc_cnt;
void dfs1(int u){
if(vis[u]) return ;
vis[u] = 1;
for(int i=0; i<G[u].size(); ++i) dfs1(G[......
阅读全文
Problem Description
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？
简单的区间修改，单点统计。
1、离散化 ； 2、树状数组； 3、线段树
1、离散化
#include <stdio.h>
#include <string.h>
#define MAXN 100000 + 5
int bit[MAXN];
int main()
{
int n, i, a, b;
while(scanf(......
阅读全文
预处理保存下以(0,0)为左上角、(r, c)为右下角的矩形内梅子的个数，则以(r1,c1)为左上角、(r2,c2)为右下角的大矩形内梅子的个数为cnt[r2][c2] - cnt[r1-1][c2] - cnt[r2][c1-1] + cnt[r1-1][c1-1]，注意边界。预处理复杂度为O(n)，n为矩形格子总数。则可以在O(1)内判断某个区域内还有几个梅子。
状态和状态转移方程都比较好设计。
倒是有个奇怪的现象：我的记忆化搜索代码中，有两个被注释掉了的if语句。加上这两个if语句，运行时间会增加50%（从1.1s变为1.6s）。不知是什么原因。
Run TIme: 1.082s
#define UVa "9-3.1629.cp......
阅读全文
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！
互联网是为了通信，通信又依赖于协议。我们交谈时，要符合语法和用语规范。机器之间的通话也要符合协议。否则，鸡同鸭讲，无法相互理解。“协议森林”是我的一系列关于网络协议的文章，总结了多个网络协议。
网络协议属于技术，但深受政策与历史的影响。Ethernet, IP, UDP, TCP, HTTP, DNS... 这些协议形成茂密的树林，盘根错节。协议之间有时合作，有时竞争，有时弱肉强食的取代。了解网络分层，是理解这个森林的第一步。而森林的心脏，是存......
阅读全文
第一级：神人，天资过人而又是技术狂热者同时还拥有过人的商业头脑，高瞻远瞩，技术过人，大器也。如丁磊，求伯君。
第二级：高人，有天赋，技术过人但没有过人的商业头脑，通常此类人不是顶尖黑客就是技术总监之流。
第三级：牛人，技术精湛，熟悉行业知识，敢于创新，有自己的公司和软件产品。
第四级：工头，技术精湛，有领导团队的能力，此类人大公司项目经理居多。
第五级：技术工人，技术精湛，熟悉行业知识但领导能力欠加，此类人大多为系分人员或资深程序员，基本上桀骜不逊，自视清高，不愿于一般技术......
阅读全文
悲观锁
悲观锁通常是由数据库机制实现的，在整个过程中把数据锁住(查询时)，只要事物不释放(提交/回滚)，那么任何用户都不能查看或修改。
下面我们通过一个案例来说明。
案例：假设货物库存为1000，当核算员1取出了数据准备修改，但临时有事，就走了。期间核算员2取出了数据把数量减去200，然后核算员1回来了把刚才取出的数量减去200，这就出现了一个问题，核算员1并没有在800的基础上做修改。这就是所谓的更新丢失，采用悲观锁可以解决。
Inventory.java：
public class Inventory {
/* 存货编号 */
private String itemNo;
......
阅读全文
1、Oracle8/8i/9i数据库（thin模式） Class.forName("oracle.jdbc.driver.OracleDriver").newInstance(); String url="jdbc:oracle:thin:@localhost:1521:orcl"; //orcl为数据库的SID String user="test"; String password="test"; Connection conn= DriverManager.getConnection(url,user,password); 2、DB2数据库 Class.forName("com.ibm.db2.jdbc.app.DB2Driver ").newInstance(); String url="jdbc:db2://localhost:5000/sample"; //sample为你的数据库名 String user="admin"; String password=""; Conne......
阅读全文
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define inf 0x7fffffff
#define MAXN 100001
using namespace std;
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
}
return x*f;
}
int n, k;
long long a[......
阅读全文