学步园

给出两点，求经过这两点的正n边形的最小面积 大白鼠上说要注意精度，我没觉得精度有什么影响，然后就过了 我的做法： 相当于这两点构成的线段是正n边形的最长弦 我的代码： #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; const double pi=acos(-1.0); struct dot { int x,y; dot(){} dot(double a,do...... 阅读全文

中级: 一.基本算法:  (1)C++的标准模版库的应用. (poj3096,poj3007) (2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009) 二.图算法:  (1)差分约束系统的建立和求解. (poj1716,poj1201,poj2983) (2)最小费用最大流(poj2516,poj2195) (3)双连通分量(poj2942) (4)强连通分支及其缩点.(poj2186) (5)图的割边和割点(poj1523,poj3352,poj3177) (6)最小割模型、网络流规约(poj3308 ) 三.数据结构.  (1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)  (2)静态二叉检索树. (poj2482,poj2352)  (3)树状树组(...... 阅读全文

    ARC是iOS 5推出的新功能，全称叫 ARC(Automatic ReferenceCounting)。简单地说，就是代码中自动加入了retain/release，原先需要手动添加的用来处理内存管理的引用计数的代码可以自动地由编译器完成了。该机制在iOS 5/ Mac OS X 10.7 开始导入，利用 Xcode4.2可以使用该机制。简单地理解ARC，就是通过指定的语法，让编译器(LLVM3.0)在编译代码时，自动生成实例的引用计数管理部分代码。有一点，ARC并不是GC，它只是一种代码静态分析（StaticAnalyzer）工具。 那么在xCode中经常需要导入一些外来的代码文件，如果导入的文件使...... 阅读全文

请结合下面这个语法表： 字符 说明 \ 将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\n”匹配换行符。序列“\\”匹配“\”，“\(”匹配“(”。 ^ 匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性，^ 还会与“\n”或“\r”之后的位置匹配。 $ 匹配输入字符串结尾的位置。如果设置了 RegExp 对象的 Multiline 属性，$ 还会与“\n”或“\r”之前的位置匹配。 * 零次或多次匹配前面的字符或子表达式。例如，zo* 匹配“z”和“zoo”。* 等效于 {0,}。 ...... 阅读全文

这里用到的nginx日志是网站的访问日志，比如： 180.173.250.74 - - [08/Jan/2015:12:38:08 +0800] "GET /avatar/xxx.png HTTP/1.1" 200 968 "http://www.iteblog.com/archives/994" "Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/34.0.1847.131 Safari/537.36" 这条日志里面含有9列(为了展示的美观，我在这里面加了换行符)，每列之间是用空格分割的，每列的含义分别是客户端访问IP、用户标示、用户、访问时间、请求页面、请求状态、返回文件的大小、跳转来源、浏览器UA。如果想用一般...... 阅读全文

假设说你想在江湖里谋求一定的地位，那么你可以练习独孤九剑成为超一流高手，也可以练习医术，成为绝世神医。这两者在江湖里都是有地位的，也都是稀缺的，一者是因为杀伤力，二者是因为人都有山高水长。 　　程序员也一样，增值也好，改善表达力也好，最终都要在某种环境下达成一定的稀缺性，这样一个人才有价值。稀缺性同时受两个维度上的力量影响：一个是自身的努力，比如前文所提到的增值和表达力；一个是大环境的变化以及对这种变化的适应。在这一章里主要关注的是后者。 　　一、稀缺性可带给你什么 　　既然稀缺性对个人...... 阅读全文

要使用库libtomcrypt，还要下载其依赖的库libtommath,libtomfastmath，基本步骤如下： 1.下载依赖库：libtommath，libtomfastmath。 2.编译安装libtommath: make install 3.编译安装libtomfastmath: make install 4.编译libtomcrypt:CFLAGS="-DLTM_DESC -DTFM_DESC" make install 编译自带的测试程序 1. 编译库：libtomcrypt_prof.aCFLAGS="-DLTM_DESC -DTFM_DESC -DUSE_TFM" make  2. 编译测试程序ht_test: gcc -DTFM_DESC -DUSE_TFM -o ht_test ht_test_run.c -L .  -ltomcrypt -ltfm -I ./h 自带的测试程序有些问题，老...... 阅读全文

今天碰到了这个错误，去网上查了一下，解释五花八门，看了一下似乎都不是真正原因。无奈之下只能自己摸索了了。后来看了一下，这个问题非常简单，和数据库什么的一点关系都没有，是一个很纯粹的控件问题。 首先，在出错的时候发现操作系统发了一个消息并且调用了这个函数 TCommonCalendar.SetDate(0)，在Delphi的ComCtrls单元可以找到   procedure TCommonCalendar.SetDate(Value: TDate);begin  ReplaceTime(TDateTime(Value), FDateTime);  if Value = 0.0 then CheckEmptyDate;  try    CheckValidDate(Trunc(Value));    SetD...... 阅读全文

                                                                                     结构的存储分配 编译器按照成员的顺序一个接一个地给每个成员分配内存，但是由于要考虑到正确的边界对齐要求，成员之间会出现用于填充的额外内存空间（内存对齐）。 为什么有边界对齐？ 当内存中的值合理对齐时，很多机器能非常高效地访问，而且，有些机器根本就不能访问没有对齐的地址。 结构的内存对齐主要有一下几个原则： 1)结构体变量的首地址是其最长基本类型成员的整数倍； 备注：编译器在给结构体开辟空间时，首先找到结构...... 阅读全文

 没错，Java是解释语言，但并不意味着它一定被解释执行。早期 的虚拟机确实一条一条指令解释执行，但人们发现这样效率太低， 不满足各种要求，因此出现了许多其它虚拟机，如JIT的虚拟机。 HotSpot也是类似一种虚拟机，自从SUN买下后，已经把它放入 JRE 1.3以及后续版本中。   采用HotSpot的Java虚拟机，已经很难说Java是被虚拟机解释执行了， 原因是HotSpot实际上是把Java的bytecode编译成Native code， 然后运行。   实际上在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译和 Profiling。HotSpot对bytecode的编译...... 阅读全文

初始值为bool i = 0，不断的按位取反i = ~i; 之后一直显示是1，为什么呢？ 0（0x00）按位取反得到0xff，赋给i后i = 1; 1（0x01）按位取反得到0xfe，赋给i后i = 1; 1（0x01）按位取反得到0xfe，赋给i后i = 1; 1（0x01）按位取反得到0xfe，赋给i后i = 1; ..... 如此重复。。。 阅读全文

题目大意：给出一个裸的最大流的图，求这个图中哪一条边的流量增大会使整个图的最大流增大。 前言：POJ400题达成~~~ 思路：真心不知道这个题用预流推进怎么做，先给写预流推进的犇们点根蜡。。 我用的是Dinic，写起来就比较轻松。模拟一下Dinic的过程，加入一条边的流量增大就会使S到T的最大流增大的充要条件是 1.S->当前边的起始节点可以在残余网络中联通 2.当前边的终止节点->T可以在参与网络中联通 这样的话，增加了这条边的流量，就会有至少一的流量从S流到T，也就是增加了整个图的最大流。 然后检测的方法就是两次深搜...... 阅读全文