学步园

/* * poj1112 AC * DP 背包问题 与poj1636 prison rearrangement如出一辙。 * 问题挺经典，重点在于构造模型。 * 首先考虑将所有人分为互斥的若干部分，这便是背包问题中物品了。 * 之后，要将每个"物品"分为放在A和放在B的两个部分，然后进行DP。 * * I. 求补图，将表示两个人相互认识的边去除，连接所有互相不认识， * 或单方面认识的边。 * II.对每个处于同一连通分量的人进行染色，同时将每一个联通分量 * 构造成类似于二分图的形式，分为两个部分。 *III.类似与poj1636的方式进行DP，每个“物品”分为两种放法...... 阅读全文

本文翻译自《Coding Guidelines: Finding the Art in the Science》 作者  Robert Green, Henry Ledgard 日期 2011/11/02 好代码和伟大的代码的区别是什么？ 计算机科学既是科学也是艺术。 它科学的一面涵盖了从计算理论、算法研究到代码设计和编程架构。 然而，当提及实现时，艺术的光芒、微妙的风格以及高超的技艺组合将好代码和伟大的代码区分开来。 像艺术一样，代码同时是主观的和非主观的。 编码非主观的方面就包括一些创建好代码必须遵循的“硬”规范：设计模式，项目结构，公共库的使用等等。 虽然这些概念奠定了高质...... 阅读全文

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define INF 2000000000 const int maxn = 1005; int n,x,add[maxn],cost[maxn],posi[maxn]; double sum[maxn],v; struct node{ int x,y,z; bool operator < (const node& rhs) const{ return x < rhs.x; } }a[maxn]; double Sum(int i,int j){ return sum[j] - sum[i-1]; } double d[maxn][maxn][2]; bool vis[maxn][maxn][2]; double dp(int i,int j,int p){ if(vis[i][j][p]) return d...... 阅读全文

题目链接:   poj 3614 题目大意:   给出N个区间，然后M个数，每个数最多可以匹配Ki次                   问最多有多少个区间能被匹配 解题思路:   若按区间起点从小到大开始排，每个数按从小到大开始排                   下面这种情况会过不了                   1  9          6                   2  6          9                           既会出现k2可以同时匹配X1和X2，但k2只能匹配X1，若选择k1匹配x1则结果是错误的                   这种情况只有在X1区间包含X2区间的时候才会出现，所以避免这种情况可以按区间终点排...... 阅读全文

打开终端。输入pwd 先看一下当前所在的目当路径。使用ls 查看当前目录下的文件夹。 cd /users/[用户名]/Desktop/fmwksqlite/DerivedData/fmwksqlite/build/products/release-iphoneos/tgfmwk.framework (Heqin注：这里可能会需要的路径是framework/tgfmwk) 然后使用lipo -info tgfmwk 查看一下库的信息。 看到输出Non-fat file: tgfmwk is architecture: armv7 这里表明只支持真机。 同样的再来看看模拟器的。 cd /users/[用户名]/Desktop/fmwksqlite/DerivedData/fmwksqlite/build/products/release-iphonesimulator/tgf...... 阅读全文

1.oracle中创建序列： CREATE SEQUENCE "CONFIGUSER"."AALARM_DATA_AALARM_SEQUENC_SEQ"  MINVALUE 1  MAXVALUE 999999999999999999999999  INCREMENT BY 1  START WITH 1  CACHE 20  NOORDER  NOCYCLE ; 2.oracle11g 中创建触发器：知道：new 和 ：old变量的用法 标准的触发器 create or replace TRIGGER aalarm_data_AALARM_SEQUEN_TRIG BEFORE INSERT OR UPDATE ON aalarm_data FOR EACH ROW DECLARE  v_newVal NUMBER(12) := 0; v_incval NUMBER(12) := 0; BEGIN   IF INSERTING AND :new.AALARM_SEQUENCE IS NULL THEN    ...... 阅读全文

一、数据库的基本概念 （1）从文件管理到数据库管理（关系模型、面向对象模型）      在数据库出现前，常使用数据文件来存放数据，常用的高级语言都支持使用数据文件。常用的数据文件的格式是：一个文件中包含若干“记录”（RECORD），而一个记录中又包含若干“数据项”（DATA ITEM）。通常用户通过对记录的存取来管理数据。支持这种数据管理方式的软件称为“文件管理系统”。    20世纪60年代，诞生了第一个商品化的数据库系统----美国的IBM公司的IMS系统（Information Management System）. （2）数据库管理的特点 数据的结构化：在文...... 阅读全文

转载自：http://www.cnblogs.com/chenjunbiao/archive/2011/04/21/2023196.html Tester.h #import <Foundation/Foundation.h> @interface Tester : NSObject { } -(void) test:(NSString*) msg; -(void) notImp; @end Tester.m #import "Tester.h" @implementation Tester -(void) test:(NSString*) msg { NSLog(@"%@", msg); } @end main.m #import <Foundation/Foundation.h> #import "Tester.h" int main (int argc, const char * argv[]) { NSAutoreleasePool * pool = [[NSAutorelease...... 阅读全文

本来是在学习反射机制的, 可是看到其中有用到Class.forName, 自己对这个也不太熟悉, 于是就先补补这方面的知识 .Class和Class.forName是编译时决定, 而.getClass()是运行时决定 .Class: JVM将使用类的类装载器, 将类装入内存(前提是:类还没有装入内存),不对类做类的初始化工作.返回类的Class的对象(转, 不是很懂) .getClass(): 返回对象运行时的真正对象(有可能存在向上转换)所属的类 Class.forName(): 装入类, 并做类的初始化 首先看个例子理解下 public class TestClass { public static void main(String[] args) throws Ex...... 阅读全文

在linux下编译gstreamer出现一下错误： grammar.tab.c: In function 'priv_gst_parse_yyparse': grammar.tab.c:1819:7: error: too few arguments to function 'priv_gst_parse_yylex'    if (yychar == YYEMPTY)        ^ ./grammar.y:39:5: note: declared here  int priv_gst_parse_yylex (void * yylval_param , yyscan_t yyscanner);      ^ make[3]: *** [libgstparse_la-grammar.tab.lo] 错误 1 make[3]:正在离开目录 `/home/liuqian/work/gstreamer-0.10.36/gst/parse' make[2]: *** [install-recursive] 错误 1 make[2]:...... 阅读全文

问题：pad平放在桌子上，无任何操作，activity会反复进入onDestroy onCreate方法 加了此属性android:configChanges="keyboardHidden|orientation"，好了，可是我并没有进行横竖屏切换 activity中注册了180度重力感应的代码new MySensorEventListener(this).register();  可是也没有进行180度的切换 所以问题是好了，但问题的确切出处还不清楚 1，MySensorEventListener 180度重力感应类 package cn.zhl.util; import android.app.Activity; import android.content.pm.ActivityInfo; import android.hardware.Sensor; import an...... 阅读全文

【中国邮箱网 电子邮件频道】2月19日消息，近日的Dropbox和Box的新闻吵得很火。据国外媒体报道，有熟知内情的消息人士称，美国在线存储服务公司Dropbox已经在与银行就IPO（首次公开招股）事宜召开会议，可能会在今年下半年上市。 无独有偶，近日，Box第五轮融资1.5亿美元 宣布2014年上市。 提及云存储，从传统的电子邮件行业看，从早年的大附件，再到中转站以致于企业网盘已经为电子邮件的附件传输技术提供了非常强大的大容量存储功能。但有一样问题，就是大家都在有自家的存储产品，实际意义上的开放几乎找不见。 近日...... 阅读全文