题意：
平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
分析：
DP
设状态：f[i][j]表示i条直线能否产生j个交点。
有不同的交点数--->n条直线中有平行线。；n个点最多有n(n-1)/2个交点。
i条直线中j(j<=i)条平行线，i-j条自由线。
则此种交法的交点数就为(i-j)*j+k((i-j)*j为i-j条自由线与j条平行线的交点数，k为i-j条自由线的交点数 )
则状态转移方程：f[i][j] = f[(i-j)*j+k]( f[i-j][k]为真 )
code:
#include <stdio.h>
#include <......
阅读全文
原文：
[timer release] only needs to be called if you “own” the timer. From Apple’s documentation:
Because the run loop maintains the timer, from the perspective of memory management there’s typically no need to keep a reference to a timer once you’ve scheduled it. Since the timer is passed as an argument when you specify its method as a selector, you can
invalidate a repeating timer when appropriate within that method. In many situations, however, you also want the option of invalid......
阅读全文
谁是开门人和谁是锁门人，简单地模拟题。
#include<stdio.h>
#include<string.h>
int main(){
char lkman[20],unlkman[20];
char id[20],in[20],out[20];
char fst[20]={"24:00:00"},last[20]={"00:00:00"};
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %s %s",id,in,out);
if(strcmp(in,fst)<0){
strcpy(fst,in);
strcpy(unlkman,id);
}
if(strcmp(out,last)>0){
strcpy(last,out);
strcpy(lkman,id);
}
}
printf("%s %s\n",unlkman,lkm......
阅读全文
关于毕业论文（设计）撰写和装订格式的说明
为了使毕业论文（设计）规范统一，现在对毕业论文（设计）的撰写和装订格式作如下说明：
一、封面及论文用纸
1、一律使用统一的“毕业设计（论文）”作为封面。
2、毕业设计（论文）打印用纸应该使用A4打印纸。
二、装订格式及要求
封面之后，首页为毕业设计（论文）书，其余依次为摘要、前言（序言，引言）、正文、结论、致谢、参考文献、附录等。
三、关于“摘要”
毕业论文（设计）摘要为500字左右。要求用计算机打印，纸张规格用A4。
摘要打印格式：题目选择三号黑字体；“学......
阅读全文
- 05月
- 01日
综合
⁄ 共 14107字 ⁄ 评论关闭
十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）
引言
当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。
上个月，本博客着重整理九月腾讯，创新工场，淘宝等公司最新面试十三题，此次重点整理百度，阿里巴巴，迅雷和搜索等公司最新的面试题。同上篇一样，答案望诸君共同讨论之，个人亦在慢慢思考解答。多谢。
最新面试十一题
十月百度：一个数组保存了N个结构，每个......
阅读全文
Chrome扩展开发指南(4)——Options Pages（选项页面）
你可以提供一个选项页面(Options Pages)让用户自定义你的扩展。如果设置了选项页面，那么扩展管理页chrome://extensions将会有一个链接指向选项页面。
定义选项页面包括两步：
1、在manifest中定义选项页
{
"name": "My extension",
...
"options_page": "options.html",
...
}
复制代码
上例中，options_page代表选项页面，options.html是具体的文件地址。
2、编写选项页面
选项页面是一个典型的网页，下面是一个选项页面的例子......
阅读全文
查看系统版本
方法1、cat /etc/issue
方法2、sudo lsb_release -a（输出的信息更详细）
ls -lht命令显示当前目录下的所有文件，其中有一列就是显示这个文件的大小
du -sh * 看一个文件夹的大小
更改文件属主
[sudo] chown -R event: tomcat
修改文件权限
chmod 740 file/directory
判断目录是否存在
test -d directory
select 'select '''||table_name||''' as name, count(1) as total from '||table_name||' union all' from user_tables order by table_name desc;
cat /etc/group | awk -F ":" '{ if ( $1 == "sopgroup......
阅读全文
- 02月
- 03日
综合
⁄ 共 6708字 ⁄ 评论关闭
严重: action: nullorg.springframework.beans.factory.BeanDefinitionStoreException: IOException parsing XML document from ServletContext resource [/WEB-INF/action-servlet.xml]; nested exception is java.io.FileNotFoundException: Could not open ServletContext resource [/WEB-INF/action-servlet.xml] at org.springframework.beans.factory.xml.XmlBeanDefinitionReader.loadBeanDefinitions(XmlBeanDefinitionReader.java:349) at org.springframework.beans.factory.xml.XmlBeanDefinitionReader.loadBeanDefini......
阅读全文
今天看到一个同事用很笨的方法删除一个文本文件的注释，感觉可以用正则表达式快速删除，于是学习了一点点的正则表达式，搞定！\r\n\r\n->\r\n, //\d\d\d->null, //\d\d->null, //\d->null,\r\n->\n...(将文本文件中的换行替换，将注释去掉。)
字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几部分分别）能满足表达式......
阅读全文
Mac下如何显示隐藏文件
方法一：
缺省情况下，在 Mac 下是不显示隐藏文件的，Finder
也未提供设置是否显示隐藏文件的选项，不像 Windows 下，有一个“文件夹选项“设置界面里可以控制，但这并不表示
Mac 下无法显示隐藏文件，我可以通过“终端”，用命令行设置这个选项，命令如下：
显示：defaults write com.apple.finder AppleShowAllFiles -bool true
隐藏：defaults write com.apple.finder AppleShowAllFiles -bool false
除了命令行设置外，也有第三方工具可以实现，有一个叫 OnyX 的程序可以实现，
PS： 用方法一的......
阅读全文
MySQL 存储过程参数有三种类型：in、out、inout。它们各有什么作用和特点呢？
一、MySQL 存储过程参数（in）
MySQL 存储过程 “in” 参数：跟 C 语言的函数参数的值传递类似， MySQL 存储过程内部可能会修改此参数，但对 in 类型参数的修改，对调用者（caller）来说是不可见的（not visible）。
drop procedure if exists pr_param_in;
create procedure pr_param_in
(
in id int -- in 类型的 MySQL 存储过程参数
)
begin
if (id is not null) then
set id = id + 1;
end if;
select id as id_inner;
end;
set @i......
阅读全文