daxiongrong-CSDN博客

转载 A Pattern is a solution to a problem in a context

command模式http://www.tracefact.net/Design-Pattern/Command.aspx

2015-07-29 19:38:51 568

翻译在Linux上用GCC创建共享库（Shared libraries with GCC on Linux）

英文原文：http://www.cprogramming.com/tutorial/shared-libraries-linux-gcc.html 库是程序员必须的工具，它是已经编译过的代码。库通常提供通用的功能，例如链表和二叉树等数据结构，或者特定的功能，例如MySQL等数据库服务器访问接口。多数大型软件项目有多个部件组成，这些部件有可能在其它项目中用到

2013-02-19 17:58:10 5061

转载 Ubuntu 搭建PHP开发环境

装载自：http://hi.baidu.com/sdjtu5025/blog/item/cc94d3392c54062f97ddd8c1.htmlUbuntu确实很好玩。有喜欢的命令行，简洁的界面，不同于Window要的感觉。偶尔换换环境工作，学习Linux的思维

2011-09-21 16:51:47 576

转载 ubuntu上装swftools

装载自：http://blog.sina.com.cn/s/blog_61b9ba1d0100qb53.html一开始认为这个问题应该好解决的，而且网上的材料很多如http://sealbird.javaeye.com/blog/696428http:

2011-09-21 15:57:51 3213

1、配置文件的位置 在目录 /etc/ 下面，有个名为vimrc的文件，这是系统中公共的vim配置文件，对所有用户都有效。而在每个用户的主目录下，都可以自己建立私有的配置文件，命名为：“.vimrc”。例如，/root目录下，通常已经存在一个.vimrc文件。 2、设置语法高亮显示 1) 打开vimrc，添加以下语句来使得语法高亮显示： syntax on 2) 如果此时语法还是没有高亮

2011-03-08 13:05:00 599

转载计算机网络课程学习方法【转载】

“网络”是一个时髦的高科技的词，而且使用起来好像并不显得那么“高科技”。从中小学生到白发的老人很非常容易得心应手地上网冲浪。这容易让人产生一种错觉，网络很容易学，很容易用。这实际上如同电话系统一样，打电话大家都会，但掌握电话系统技术却不是如此简单的事。对于立志从事计算机网络技术工作和将网络技术作为自己专业基础组成部分的同学来说，应该从基础知识开始，打好坚实的基础。 对计算机网络方面的知识学习，应该循序渐进逐步深入地学习网络的基本原理、技术、协议和设计。专业

2011-03-04 23:37:00 1156

转载贪心算法在竞赛中的应用

贪心算法一、问题举例：谷仓修补[1999 USACO Spring Open] 有一长列畜栏，其中的一些需要用木板覆盖。你可以用最多N个(1<=N<=50)木板，其中的每一个都可以覆盖任意数量的连续畜栏。覆盖全部需要覆盖的畜栏，但是使被覆盖的畜栏尽量少。思想：在贪心算法背后隐藏的基本思想是从小的方案推广到大的解决方法。然而与其他方法不同的是，贪心算法只需随着过程的进行保持现下的最好方案。因此，对于这个例题，如果需要找到N=

2011-02-20 12:30:00 558

转载贪心算法

一．贪心算法的基本概念当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，我们会不假思索地拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比，所拿出的硬币个数是最少的。这里，我们下意识地使用了这样的找硬币算法：首先选出一个面值不超过六角三分的最大硬币，即二角五分；然后从六角三分

2011-02-20 12:07:00 579

原创格式化的输出

宽度cout<<setw(3)<<n 右对齐 cout.setf(ios::right); （默认为右对齐）

2011-02-05 18:05:00 398

转载 C++ Priority Queue(优先队列)

C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为<queue>。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素的个数 top() 返回优先队列中有最高优先级的元素 //////////////////////////////////////

2010-12-22 19:21:00 3946 1

原创 poj 2528 Mayor's posters 离散化线段树

#include<iostream>#include<algorithm>#include<vector>using namespace std;struct gg{ int x; int id; gg(){} gg(int xx,int idd) { x=xx; id=idd; }};bool cmp(gg a,gg b){ return a.x<b.x;}int main(){

2010-12-17 23:37:00 516

转载 poj pku图论、网络流入门题总结、汇总（转）

POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144 该题亦放在搜索推荐题中 POJ 3013 - Big Chris

2010-12-17 22:03:00 709

转载【转载】poj 图论题目列表

1062* 昂贵的聘礼枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或拓扑 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker Grapevine FLOYD 1135 Domino Effect 最短路 1149* PIGS 网络流 1161* Walls floyd 12

2010-12-17 21:53:00 346

原创 sicily 1802. Atomic Nucleus Investigation

终于自己能找出线段树的错误了。 #include<cstdio>#include<iostream>using namespace std;const int inf=1<<30;struct seg_tree{ int left; int right; int _max; int _min; int cha; int calmid() { return (left+right)>>1; }};seg_tree

2010-12-14 13:17:00 398

原创 hdu 1698 Just a Hook 线段树

终于自己写出线段树了。成段更新，成段查询，对于这类型的题目，要注意状态的继承就不会有什么问题了。非常感谢在博客上分享代码的acmer ，你们都是我的教师啊。以下的代码也是学习别人的风格，因为觉得很好。#includeusing namespace std;struct seg_tree{ int left; int right; int val; bool cov; int

2010-12-13 22:02:00 286

原创我要郁闷死啦！！！！poj 3468 A Simple Problem with Integers

线段树，每次都调试到我差点吐血，之前就放弃过了，今天重看，又是悲剧，现在才发现是long long 型数据没有用%lld 输入，用 %d 就悲剧了这么久…… 不过，总算解决了。#includeusing namespace std;struct seg_tree { int left; int right; long long sum; long long add;//bool cover; int calmid() { return (le

2010-12-13 20:34:00 292

原创小小的总结一下

runtime error 数组越界访问，栈溢出，除0，负数或小数用于%运算等非法操作 广度和深度优先搜索用递归容易溢出，以后都用队列和栈来实现吧 程序出错时，首先检查是否循环中的i 和 j 打错了。 使用排序函数时，注意数组排序的范围

2010-12-13 08:58:00 241

转载 STL中list

http://www.programfan.com/blog/article.asp?id=17043 STL中list的使用： STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。 文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list<int>::iterator citer用来指向c1或c2元素。 list对象的声明构造()： A. li

2010-12-09 01:20:00 361

原创注意广度搜索时访问过的点如何标记

题目:紧急援救 问题编号:34 题目描述 话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。 根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出

2010-12-08 18:03:00 764

原创背包问题第k优解

题目:多人背包问题编号:123 RQNOJ题目描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。任意两个人，他们包里的物品清单不能完全相同。在满足以上要求的前提下，所有包

2010-12-07 19:22:00 2289

原创 POJ 2777 Count Color 线段树一些容易遗漏的东西……

成段更新,区间统计,把query里的传递给子节点的步骤，切记！！向大牛学习……http://www.notonlysuccess.com/?p=59#includeusing namespace std;int countbit(unsigned int n){ int count=0; while(n!=0) { n &= n-1; count++; } return count;}int two(int n){

2010-11-17 00:43:00 420

转载转载关于计算二进制数中1的个数

求二进制数中1的个数（摘） 写一个函数，返回数字中二进制位为'1'的个数。 比如36,化为二进制得到100100，其中有2个'1'。 方法1：分别判断各个位 int bit_count(unsigned int n) { int count; for(count = 0; n; n >>= 1) { count += n & 1;<

2010-11-16 23:03:00 2278 1

原创最小覆盖 Machine Schedule POJ 1325

每个工作用一条边代表，用最小的点覆盖所有的边，也就是找出最小覆盖。公式：最小覆盖=最大匹配；对原二分图做一次最大匹配#includeusing namespace std;const int MAX=1005;int map[MAX][MAX];int match[MAX];bool vis[MAX];int n,m;bool can(int t){ for(int i=1;i

2010-11-14 16:03:00 360

原创二分图最大基数匹配 POJ 1274 The Perfect Stall

最简单的二分图匹配，第一次写增广路算法。 #include<iostream>using namespace std;const int MAX=205;bool map[MAX][MAX];int match[MAX];bool vis[MAX];int n,m;bool can(int t){ for(int i=1;i<=m;i++) { if(map[t][i] && 0==vis[i]) {

2010-11-14 13:58:00 385

转载转载一篇关于Map 的总结

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint；2. map添加数据； map maplive; 1.maplive.insert(pair(102,"ac

2010-11-12 21:23:00 233

原创高精度乘法，支持浮点运算。POJ 1001 Exponentiation 顺便总结一下string的常用函数

第一次使用string的insert() 函数，该函数有好几个重载，所以在传参数时要明确地给予类型转换。插入(insert) 语法: iterator insert( iterator i, const char &ch );basic_string &insert( size_type index, const basic_string &str );basic_string &insert( size_type index, const char *str );basic_string &insert(

2010-11-10 23:03:00 631

原创 timus graph theory

1056 Computer net #include<iostream>#include <stack>using namespace std;int n;int m,k;int a[10002][100];int c[10002];bool visit[10001];int acount;int maxx;stack<int> vec;void init(){ for (int i=0;i<=n;i++) {

2010-11-05 19:08:00 328

原创 Timus 1022. Genealogical tree 拓补排序

#include using namespace std;#include int main(){ freopen("in.txt","r",stdin); int n; int temp; int c[200]; int a[200][200]; int degree[200]; for (int i=0;i>n; for (int i=1;i>temp; while (temp!=0) { a[i][

2010-11-03 22:17:00 297

原创最小环 timus1004

#include#includeusing namespace std;const int maxn=1000;int n;int count=0;int ans=123456789;int dis[maxn][maxn];int g[maxn][maxn];int pre[maxn][maxn];int road[maxn];void init(){ ans=123456789; for (int i=1;i

2010-11-02 23:58:00 300

原创 RQNOJ 311

#include<iostream>using namespace std;long long best[41][31];long long a[41][31];int main( ){ freopen("in.txt","r",stdin); int n,k; cin>>n>>k; char ch[41]; cin>>ch; //for( int i=0;i<n;i++) // for( int j=0;j<n;j++){

2010-09-05 10:39:00 352

原创 RQNOJ 329 二维背包顺便收集整理一下相关资料

今天做这题，wa了很多次。原来是01背包没学好。以下是优化空间复杂度后的程序#include#includeusing namespace std;const int maxn=200;struct let{ int val; int time; int h; int w;};bool operator >n>>m>>t; for(int i=1;i>a[i].val>>a[i].time>>a[i].h>>a[i].w;

2010-09-04 19:47:00 411

原创 usaco /money

/* PROG: money ID: daxiong1 LANG: C++ */ #include<iostream> #include<fstream> using namespace std; long long aa[26][10001]; long long bb[26]; int main(){ ifstream cin("money.in"); //if

2010-08-31 10:50:00 360

原创多重背包

多重背包问题 问题：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件体积是v[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且重量总和最大。 for (int i=0; i<=V; i++) s[0][i]=0 // 边界for (int i=1; i<=N; i++){ for (int j=0; j<=V; j++) { int m=0; for (int k=0; k<=n[i]

2010-08-31 10:48:00 286

原创 Timus 1225. Flags dp

1225. FlagsTime Limit: 1.0 secondMemory Limit: 16 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to satisfy the following conditions: Stripes of t

2010-08-30 23:58:00 991

翻译背包 dp 双重动态规划

Raucous Rockers“破锣摇滚”乐队译 by Maigo Akisame你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择：歌曲必须按照创作的时间顺序在CD盘上出现。选中的歌曲数目尽可能地多。 PROGRAM NAME: rockersINPUT FORMAT第一行：三个整数：N, T, M. 第二行： N个整数，分别表示每首歌的长度，按创作时间顺序排列。 SAMPLE I

2010-08-29 11:49:00 2100 1