第2部分 数据库SQL语言数据库简介 数据库是个通用化的综合性的数据集合,它可以供各种用户共享且具有最小的冗余度和较高的数据与程序的独立性。目前,国际上主导的大型数据库管理系统有ORACLE、SQL SERVER、SYBASE、INFORMIX和INGRES等。 数据库中常用的编程语言是SQL语言,按其功能可分为四大部分: (1) 数据定义语言(Data...
分类:
数据库 时间:
2014-06-03 05:05:24
阅读次数:
305
按图论列表上来说是基础题。
这道题是省赛之前过的,现在想再拿出来总结一下,感觉这个类型的题很经典。
题意不叙述了,就是有奶牛和机器,每台奶牛分配一个机器,
牛与牛、牛与机器、机器与机器之间都有一距离,求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”,就是C头奶牛、K个挤奶器,C头奶牛若想到全部的挤奶器那里去需要一定的距离,
C头奶牛当中某一头奶牛需要走的...
分类:
其他好文 时间:
2014-06-03 03:23:52
阅读次数:
234
1.从键盘上输入5个数,输出最大的、最小的元素以及他们的下标
#include
int main(void)
{
int i, j, k, max, min;
int a[10] = {0};
printf("input number:");
for(i = 0; i
scanf("%d", &a[i]);
max = min = a[0];
j = k = 0;
...
分类:
编程语言 时间:
2014-06-03 02:43:47
阅读次数:
241
思路:我们先写一个函数,求出从1到整数n之间1出现的次数,而后分别将要求输入的两个数(具体说,应该是最大的数,和最小的数减去1)作为参数传入该函数,得到的值相减,即可得到二者之间的的数中1出现的次数。
最简单的方法,分别求从1到n之间每个数中的1的个数,由于整数n的位数为O(logn),我们要判断一个数有多少个1,需要判断其每一位是否为1,这样一个数就需要判断O(logn)次,而总共有n个数需要求,那么该方法的时间复杂度为O(nlogn)。在九度OJ上用该方法写的代码测试,会超时。
剑指of...
分类:
其他好文 时间:
2014-06-03 01:43:22
阅读次数:
282
OJ题目:click here~~
题目分析:输出第k个素数
贴这么简单的题目,目的不纯洁
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类:
其他好文 时间:
2014-06-03 01:31:03
阅读次数:
233
最小生成树 普里姆&& 克鲁斯卡尔 图形事例构造 并查集...
分类:
其他好文 时间:
2014-06-03 00:17:56
阅读次数:
332
线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程,同一进程中的多...
分类:
编程语言 时间:
2014-06-02 23:11:22
阅读次数:
399
http://poj.org/problem?id=2891这道题的题意是:给你多个模性方程组:m mod ai=ri 求最小的m;中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类:
其他好文 时间:
2014-05-31 19:06:39
阅读次数:
191
题意:给你一些二进制的数,然后你可以选择按位取反,也可以不变,你只能选择一种,然后让你找出最大和最小,求最大的差值
思路:将取反与不取反都算出来,然后大的放一边,小的放一边,排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类:
移动开发 时间:
2014-05-31 17:44:07
阅读次数:
321