数据结构实验之队列一:排队买饭
Time Limit: 1000MS Memory limit: 65536K
题目描述
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是...
分类:
其他 时间:
2014-07-31 20:49:47
收藏:
0 评论:
0 赞:
0 阅读:
319
原帖:http://stackoverflow.com/questions/1673841/examples-of-gof-design-patterns
提问:我正在学习GoF的《设计模式》,想了解些它们在实际中的应用的例子。大家能给我举一些使用设计模式的好例子吗?尤其是在Java类库中。
赞同最高的回答:
你可以通过Wikipedia对设计模式有个整体上的理解。Wikipedia上也...
分类:
编程语言 时间:
2014-07-31 20:49:37
收藏:
0 评论:
0 赞:
0 阅读:
380
HDU 4901 The Romantic Hero
题意: 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路:
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类:
其他 时间:
2014-07-31 20:49:27
收藏:
0 评论:
0 赞:
0 阅读:
363
uva 10290 {Sum+=i++} to Reach N (数论-整数和素数)
题目大意:
问一个数n用连续的几个数相加表示的方案数。
解题思路:
假设首项为a,有m项,则 (a+a+m-1)*m=2*n,所以为奇数*偶数的结果,只需要算出2*n用奇数表示的方法数即可。...
分类:
其他 时间:
2014-07-31 20:49:07
收藏:
0 评论:
0 赞:
0 阅读:
480
doInBackground方法的形参对应的是AsyncTask的第一个参数,即参数类型要相同...
分类:
移动平台 时间:
2014-07-31 20:48:57
收藏:
0 评论:
0 赞:
0 阅读:
353
POJ 1742 Coins (多重背包)
题目的意思:
第一行输入,n,m分别表示n种硬币,m表示总钱数。
第二行输入n个硬币的价值,和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类:
其他 时间:
2014-07-31 20:48:37
收藏:
0 评论:
0 赞:
0 阅读:
362
A Bug's Life
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8528 Accepted Submission(s): 2745
Problem Description
Background...
分类:
其他 时间:
2014-07-31 20:48:27
收藏:
0 评论:
0 赞:
0 阅读:
316
Problem Description:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they...
分类:
其他 时间:
2014-07-31 20:48:17
收藏:
0 评论:
0 赞:
0 阅读:
402
UNP的图已经说得很清楚了,直接上图:
每个目录项指向一个i节点,每个节点有一个链接计数(硬连接),减为0时文件被删除...
分类:
系统服务 时间:
2014-07-31 20:48:07
收藏:
0 评论:
0 赞:
0 阅读:
342
01背包问题:
有一个体积为V的背包,有n件物品,每件物品的体积,价值分别为w[i],p[i];要从n件物品中选些放入背包中,使背包里物品的总价值最大。
动态方程:c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码:
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类:
其他 时间:
2014-07-31 20:47:57
收藏:
0 评论:
0 赞:
0 阅读:
334
思路:这是道Dijkstra算法的变形,要想做出这道题,个人认为需要深刻地理解这个算法的概念,做题目是为了什么?那就是锻炼你的思维的基础上让你更深地理解算法模板(个人见解,错了勿喷2333333)
所以对于本题,可以在草稿本上把每个数写一写,你就会发现可以建图了,从第一个位置开始写它的替代品的位置,那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类:
其他 时间:
2014-07-31 20:47:47
收藏:
0 评论:
0 赞:
0 阅读:
310
新手上路,高手勿进!
窗体设计:
实现效果:
实现代码:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Tex...
分类:
Windows开发 时间:
2014-07-31 20:47:37
收藏:
0 评论:
0 赞:
0 阅读:
648
DFU的工作原理,本文主要讲述USB部分的相关工作原理。...
分类:
其他 时间:
2014-07-31 20:47:27
收藏:
0 评论:
0 赞:
0 阅读:
555
Problem Description:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbe...
分类:
其他 时间:
2014-07-31 20:47:17
收藏:
0 评论:
0 赞:
0 阅读:
345
解决一个javascript插件中文编码问题的过程...
分类:
Web开发 时间:
2014-07-31 20:47:04
收藏:
0 评论:
0 赞:
0 阅读:
390
为什么要分表,分库:
当我们的数据表数据量,访问量很大,或者是使用频繁的时候,一个数据表已经不能承受如此大的数据访问和存储,所以,为了减轻数据库的负担,加快数据的存储,就需要将一张表分成多张,及将一类数据存入不同的几张表,当分表已经不能满足需求是,我们还可以分库,及用几个数据库存储。
分表会随着需求和功能的不同有不同的实现方法,下面是我做项目中的一个例子:
需求:product,produc...
分类:
数据库技术 时间:
2014-07-31 20:46:47
收藏:
0 评论:
0 赞:
0 阅读:
427
题目大意:
对一个矩阵上的某个值进行修改,然后求出子矩阵的和。
思路分析:
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类:
其他 时间:
2014-07-31 20:46:37
收藏:
0 评论:
0 赞:
0 阅读:
297
题目大意:
修改树上的节点,然后求子树的和。
思路分析:
dfs 重新编号,烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类:
移动平台 时间:
2014-07-31 20:46:27
收藏:
0 评论:
0 赞:
0 阅读:
379