摘要:
原文地址:http://blog.csdn.net/ariesjzj/article/details/11555595 GoF在《Design Patterns: Elements of Reusable Object-Oriented Software》中总结了23种经典的设计模式,成为了该领域的经典。尽管除此之外后来又有人提出了很多其它设计模式,但因为较为零散且有些只针对特定语言,这里暂不涉及。首先,《Design Patterns: Elements of Reusable Object-Oriented Software》一书虽经典,但不适合作为学习设计模式的第一本书。我想一个原因在于 阅读全文
摘要:
题目:http://poj.org/problem?id=1704思路:Nim游戏策略,做如下转换,如果N是偶数,则两两配对,将两个数之间的格子数(距离)看做成这一堆石头的数量。如果N是奇数,则将一个0的格子放在第一个。代码:#include#includeusing namespace std;const int MAXN=10000+2;int N,P[MAXN];int main(){ int t; cin>>t; while(t--) { cin>>N; for(int i=0; i>P[i]; } if(N&1==1) P[N++]=0; sor 阅读全文
摘要:
Android3.0后出来的新控件,主要是为了在平板和手机屏幕的兼容 实现效果: 点击Sd卡,出现SD目录下的所有文件和文件夹,点击外置Sd卡,出现外置Sd卡目录下的文件和文件夹.点击U盘,出现U盘目录下所有文件和文件夹。实现如上图的效果,左边点击SD卡,右边显示gridView的内容,需要定义一个主Activity,main.xml中定义好布局,如下: Activity中加载方式:private FragmentManager manager; private FragmentTransaction transacion;manager... 阅读全文
摘要:
Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。Linux是一个领先的操作系统,世界上运算最快的10台超级计算机运行的都是Linux操作系统。严格来讲,Linux这个词本身只表示Linux内核,但实际上人们已经习惯了用Linux来形容整个基于Linux内核,并且使用GNU 工程各种工具和数据库的操作系统。Linux得名于天才程序员林纳斯·托瓦兹。Linux是一个领先的操作系统,世界上运算最快的10台超级计 阅读全文
摘要:
1 前言 上次我们讲到单链表的存储和一些简单的算法,今天我们来学习一下单链表的初始化和销毁操作。2 详述2.1 单链表的整表创建思路:·声明一结点p和计数器变量i;·初始化一空链表L;·让L的头结点的指针指向NULL,即建立一个带头结点的单链表;·循环: 生成一新结点赋值给p; 随机生成一数字赋值给p的数据域p->data; 将p插入到头结点与前一新结点之间。如图:实现代码如下:/*随机产生n个元素的值,建立带头结点的单链线性表L(头插法)*/void CreateListHead(LinkList *L,int n){ LinkList p; i 阅读全文
摘要:
题目链接/* *题目大意: *给定v个点的重量,并给定e条边,每条边具有一个权值; *在e条边中选v-1条边使这v个点成为一棵树; *定义这棵树的代价为(每棵子树节点重量和其子树根到父节点的边的权值的乘积)之和; *求以1为根节点的树的最小代价; * *算法思想: *每个点的价值为该点到达根结点所需经过的边权之和乘以该结点重量; *即要让到达每个结点经过的边的单位价格之和最小; *即可转化为最短路问题; *做的时候WA了很多次,需要考虑各种细节问题; *精度问题,用long long; *没答案时输出“No Answer”,当n为0或1是输出为0; *最大值INF取值过小或者过大,过小可能小于 阅读全文
摘要:
题意:给你一个欧拉函数值 phi(n),问最小的n是多少。 phi(n) #include #include using namespace std;const int maxp = 10000 + 10;bool vis[maxp], done[222];int pri[maxp], pnum, cur_p[555], cnt_p[555];void get_prime(int n) { vis[1] = 1; for(int i = 2;i*i 0) ans = min(ans, left*ret); return ; } d... 阅读全文
摘要:
INSERT INTO BaomingRelation ([BaomingID] ,[RelationNumber] ,[UserID] ,[Area]) SELECT BaomingID,NEWID(),OperUserID,'bj' from Baoming where Area='bj' 阅读全文
摘要:
public class Singleton { private static Singleton singleton; private Singleton(){ } public static Singleton getInstance(){ //其中两次判断singleton == null的原因:当实例已经创建后,我们不需要再做加锁操作 if(singleton == null){ //如果不要这一行,每次getInstance时都会加一个同步锁,而加锁是一个非常耗时的操作,应尽量避免。 synchronized (Singleton.class){ if(singleto... 阅读全文
摘要:
上面是主application文件: 下面是自定义事件:定义了一个常量和要传递的参数,event属性只设置了string,bubble默认为false。 package Event{ import flash.events.Event; public class AddStuEvent extends Event { public static const ADD_USER:String="addUser"; private var _object:Object... 阅读全文