学步园

1、 编译jsoncpp 　　从（http://jsoncpp.sourceforge.net/）下载源码包“jsoncpp-src-0.5.0.tar.gz”，解压后在其解压后目录中运行 $ scons platform=linux-gcc 　　编译出来的库文件在其libs/ linux-gcc-4.4.2目录下，有libjson_linux-gcc-4.4.2_libmt.so和libjson_linux-gcc-4.4.2_libmt.a。头文件在解压目录下的include中。我的jsoncpp安装在$HOME/usr/jsoncpp下。 $ mkdir ~/usr/jsoncpp $ cp -r include ~/usr/jsoncpp $ cp -r libs ~/usr/jsoncpp2、 Jsoncpp简单实例 1） 反序列化Json对象 　　比如一个Json对象的字符串...... 阅读全文

把宽字符串转换成指定的新的字符串 int WideCharToMultiByte( UINT CodePage, //指定要转换成的字符集代码页 DWORD dwFlags, //指定如何处理没有转换的字符 LPCWSTR lpWideCharStr, //待转换的宽字符串 int cchWideChar, // 待转换宽字符串的长度，-1表示转换到字符串结尾。 LPSTR lpMultiByteStr, //接收转换后输出新串的缓冲区。 int cbMultiByte, //输出缓冲区大小，如果为0，lpMultiByteStr将被忽略，函数将返回所需缓冲区大小而不使用lpMultiByteStr LPCSTR lpDefaultChar, //在指定编码里找不到相应字符时使用此字符作为...... 阅读全文

MyISAM: 优势 – 查询速度快 – 数据和索引压缩问题 – 表级锁 – 数据丢失 InnoDB: 优势 – 行级锁 – 事务支持 – 数据安全问题 – 数据文件庞大 – 启动慢 – 不支持FULLTEXT索引 　　如果你是个赛车手并且按一下按钮就能够立即更换引擎而不需要把车开到车库里去换，那会是怎么感觉呢？MySQL数据库为开发人员所做的就好像是按按钮换引擎；它让你选择数据库引擎，并给你一条简单的途径来切换它。 　　MySQL的自带引擎肯定是够用了，但是在有些情况下，其他的引擎可能要比手头所用更适合完成任务。如果愿意的话，你甚至可以使用MySQL++ ...... 阅读全文

在面向对象的程序设计(OOP)语言中，多态(又称动态绑定、后期绑定或运行时绑定)与继承是两个基本的特征。继承允许将对象当作它自己的类型或其基类来进行处理，而多态则可以消除不同类型之间的耦合关系，多态方法调用允许一种类型表现出与其他从同一基类导出类型之间的区别。   一、动态绑定的理解 在java中，将一个方法调用与一个方法主体关联起来叫做绑定，当程序运行之前就进行绑定的行为叫前期绑定；然而，在程序运行之前无法确定方法调用的具体类型，需要程序运行之后才能确定其类型的情况被称作后期绑定，也即是多态。需要注...... 阅读全文

无色 = -4142,    自动 = -4105,    黑色 = 1,    白色 = 2    红色 = 3,   鲜绿 = 4,      蓝色 = 5,  黄色 = 6,    粉红 = 7,    青绿 = 8,    深红 = 9,   绿色 = 10,    深蓝 = 11, 深黄 = 12,    紫罗兰 = 13,    青色 = 14,   灰色25 = 15,   褐色 = 53,    橄榄 = 52,    深绿 = 51,    深青 = 49,    靛蓝 = 55,    灰色80 = 56,    橙色 = 46,      蓝灰 = 47,    灰色50 = 16,    浅橙色 = 45,    酸橙色 = 43,    海绿 = 50,    水绿色 = 42,    浅蓝 = 41,       灰色40 = 48,    金色 = 44,    天蓝 = 33,    梅...... 阅读全文

开源前夕先给大家欣赏一下我用C语言开发的移动、手机、PC自动兼容云贴吧 - 涨知识属马超懒散,属虎太倔强.十二生肖全了!-转自云寻觅贴吧 转: 涨知识属马超懒散,属虎太倔强.十二生肖全了!  -转自云寻觅贴吧 转自:http://tieba.yunxunmi.com/tieba-%25E9%25A9%25AC%25E8%25B6%2585-kz-dd69c5a74a7ffb5160754eb21d96189b.html 你属什么？你的脾气就是什么样！欢迎对号入座！ 【属鼠】 1、吃软不吃硬。 2、经常口是心非。 3、很乐观又很悲观。 4、安全感不多，有点感性。有些话即使害怕错过也不说。 5、常常被人骗。...... 阅读全文

TAG 数论 与1209. Sequence Sum Possibi 类似，我是用那道题改的。 #include <stdio.h> #include <math.h> #include <algorithm> using namespace std; struct node { int a,b; }; int T; int n,m; int counter; node ans[1000]; bool cmp( const node &x, const node &y) { if ( x.a!=y.a ) { return x.a<y.a; } return x.b<y.b; } void cal() { counter=-1; for (int i=0; i<=int( sqrt(2.0)*sqrt(m+0.0) ); ++i) { if ( (2*m)%(i+1)==0 && (2*m/(i+1)-i) >=2 &am...... 阅读全文

利用题目中给出的公式和hint可以得到两个有用的公式：phi^(n) = phi^(n-1)+phi^(n-2)2*(phi^n) = phi^(n+1)+phi^(n-2)可以计算出phi^100远大于10^9，所以推测最后得到的phi进制的数整数和小数部分应该不会超过100位，事实表明，50位就能过。所以最终变成了简单的模拟。 Golden Radio Base Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 363    Accepted Submission(s): 165 Problem Description Golden ratio base (GRB) is a non-integer positional numeral...... 阅读全文

挣扎了好几天终于把这一题过了。。比赛的时候RP低到爆忘记带费马小定理和快速幂的模板，好不容易YY出了一个组合数的求法，然后发现公式推错了，最后呵呵呵呵。>< 一开始的想法是C(m,k)k(k-1)^(n-1)，但是这种case包括的是颜色数<=k的情形，所以还要减去颜色数<=(k-1)的情形。 C(m,k)[k(k-1)^(n-1)-(k-1)(k-2)^(n-1)] 下面考虑这种case，如果选取的k个颜色是1,2,3,4，那么会有一种染色方案是1,2,1,2...，如果选取的k-1个颜色是1,2,3，那么仍然会包含一种染色方案1,2,1,2...所以上面的公式减多了，还要再加上颜色数<=...... 阅读全文

IDL是很多RPC框架用来支持跨语言环境调用的一个服务描述组件，一般都是采用文本格式来定义。　更多IDL的思考查看《理解WSDL, IDL》 Thrift的不同版本定义IDL的语法也不太相同，这里使用Thrift-0.8.0这个版本来介绍Java下的IDL定义 1. namespace　定义包名 2. struct　定义服务接口的参数，返回值使用到的类结构。如果接口的参数都是基本类型，则不需要定义struct 3. service　定义接口 一个简单的例子，IDL文件以.thrift为后缀名。　 demo.thrift 1. 定义了生成的Java文件的包名为com.thrift.test 2. 定义了一个struct类结构作为...... 阅读全文

用WebCollector爬取整站图片，只需要遍历整站页面，然后将URL为.jpg、gif的页面（文件）保存到本地即可。 例如我们爬取一个美食网站，获取里面所有的图片： import cn.edu.hfut.dmic.webcollector.crawler.BreadthCrawler; import cn.edu.hfut.dmic.webcollector.model.Page; import cn.edu.hfut.dmic.webcollector.util.FileUtils; import java.io.IOException; import java.util.concurrent.atomic.AtomicInteger; import java.util.regex.Pattern; /** * 用WebCollector爬虫爬取整站图片 */ public class PicCrawler exte...... 阅读全文

一个long a[N][N]二维数组，query(X1，Y1，X2，Y2)的意思是求以a[X1][Y1]为左下角，a[X2][Y2]为右上角的矩形里面所有元素的最大公约数，算法的空间复杂度不能大于a[N][N],时间复杂度尽量小，现有大量的输入X1，Y1，X2，Y2，求他们的最大公约数。给出两个函数名Inti(a[N][N]),query(X1，Y1，X2，Y2),让去写这两个函数的代码。     部分代码： 注：下面的代码是伪代码。如果理解了，有兴趣的可以自己编一编。 //分治法 Inti(a[N][N]) { int x,y; int a[N][N]=a[x][y]; x=x2-x1;y=y2-y1; } int cdiv(int a,int b) //短除法求最...... 阅读全文