随笔- 31  评论- 121  文章- 1 
  2014年7月23日
正文内容加载中...
posted @ 2014-07-23 20:38 风言风语^-^ 阅读 (486) 评论 (0) 编辑
  2014年7月3日
摘要:先来说说C/C++编译过程 编译: 检查语句符号定义,将C/C++代码翻译生成中间语言。 链接: 将中间代码整合,生成可执行的二进制代码。 简单的说,库文件都是一种特殊的中间语言文件,静态库还是一种特殊格式的归档文件(打包的文件)。 使用静态库: 1. 先编写库函数 1 #ifndef _PR... 阅读全文
posted @ 2014-07-03 14:21 风言风语^-^ 阅读 (132) 评论 (0) 编辑
  2014年4月4日
摘要:本文参考: 1.http://www.blogjava.net/wldandan/archive/2007/09/04/142669.html 2.http://chinaapp.sinaapp.com/thread-2610-1-1.html 3. http://dev.mysql.com/doc/refman/5.1/zh/charset.html 参考博客中[1]讲明了mysql字符集的设定原理。1.MySQL默认字符集 MySQL对于字符集的指定可以细化到一个数据库,一张表,一列,应该用什么字符集。默认的配置从何而来呢? (1)编译MySQL 时,指定了一个默认的字符集... 阅读全文
posted @ 2014-04-04 16:35 风言风语^-^ 阅读 (138) 评论 (0) 编辑
  2014年3月13日
摘要:环境: linux (ubuntu server 64)Posix共享内存来源:最初用读写同一个文件的方式实现管道、消息队列的机制,后来加以改进,将文件映射到内存来实现,完成高效的通信机制(这里的文件和共享内存区是“同步的”,即一致的,同时也不会是时时刻刻的一致,内核会完成这里的刷新工作。只是对于原来的读写文件,这里变成了读写内存。而这些通信由内核控制完成)。进阶:使用最初的方式来打开共享内存,但是并不真的需要真的生成一个真实的文件,直接操作内存。同时内核会完成保存和更新与这块共享内存相关的伪文件信息(不包括文件里的内容)System V共享内存 直接类似于Posix的进阶版本 3.... 阅读全文
posted @ 2014-03-13 11:59 风言风语^-^ 阅读 (617) 评论 (0) 编辑
  2014年3月9日
该文被密码保护。
posted @ 2014-03-09 16:19 风言风语^-^ 阅读 (476) 评论 (4) 编辑
  2013年11月24日
摘要:题目大意:还是不说了,看原文链接吧。这类题目可单独作为一类四边形不等式,因为一般题目讨论的是一个最优解,这里是对应着用最优解集。其核心还是解的单调性s[i][j-1] 2 #include 3 #include 4 using namespace std; 5 const int N = 1010; 6 int dp[N][N],s[N][N]; 7 int val[N],sv[N],dv[N]; 8 const int infinity=(-1)^(1= n-1) return 0;14 m++;15 for(int i=1;i0;i--){21 ... 阅读全文
posted @ 2013-11-24 14:44 风言风语^-^ 阅读 (207) 评论 (0) 编辑
  2013年11月20日
摘要:题目大意:某个大学有个2个校区,此大学有n(1X),X到Y之间空位 = F(Y)-F(X)+1 {F(X)表示1到X之间站的人数},如果X有人站。(树状数组+二分)第二步:比较A/B。(最初想法,现在令f(x,y)表示A的前x个数字与B中前y个数字的匹配数,对x从前到后枚举,找B个匹配的y(最多m个),那么f(x,y')=max(f(x,y'),f(x,y-1)+1) {y 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=100100; 7 struct position{ 8 i 阅读全文
posted @ 2013-11-20 22:13 风言风语^-^ 阅读 (170) 评论 (0) 编辑
  2013年11月14日
摘要:题目大意:一个n维的系统中随机选一个向量(X1,X2,X3,...,Xn),其中0<=Xi<=R,且X1^2+X2^2+X3^2+……+Xn^2 <= R^2。现在给定n,R。求Xi的期望。其实是一道很简单的数学题。首先证明:对于(X1,X2,X3,...,Xn),其中0<=Xi<=R,且X1^2+X2^2+X3^2+……+Xn^2 <= R^2;(X1,X2,X3,...,Xn)的边界所围成的部分的(长度、面积、体积、[超过3维不知道怎么表达]……),反正就是那个积分和S(n,R) = K*R^n。(K为某待定系数)(使用积分和数学归纳法,证明过程应该不难 阅读全文
posted @ 2013-11-14 22:02 风言风语^-^ 阅读 (1160) 评论 (0) 编辑
  2013年11月13日
摘要:题目大意: 给一棵递归树,看链接图片,从根节点开始对于每个节点往它的子节点移动,直到叶子节点停止。每个节点选哪一个孩子节点继续往下走是随机的(等概率)。然后叶子节点都会标记一个数值,记为走到该节点的得分。输入条件:先输入整数n(n=0时结束),接下来有n行(n XWEWTX -> (X)|a|b|c|...|zE -> '='W -> {Blank}|空T -> (U)U -> T|X|IU -> UwUw ->{Blank}I -> [+|-]{Digit}+[.{Digit}]这道题另外一个关键点是将T转化成方程式,然后综合这 阅读全文
posted @ 2013-11-13 22:10 风言风语^-^ 阅读 (349) 评论 (0) 编辑
  2013年11月9日
该文被密码保护。
posted @ 2013-11-09 23:04 风言风语^-^ 阅读 (2248) 评论 (43) 编辑