优先队列
优先队列(priority queue)亦即数据结构中的堆,是计算机科学中一类特殊的数据结构的统称。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待长时间才能结束,或某些不短小,但具有重要性的作业,同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数:
em...
分类:
编程语言 时间:
2014-05-23 07:30:33
阅读次数:
451
第十一章分布式应用程序
使用网络的应用程序,称为分布式应用程序(distributed applications),现在,已经越来越重要。幸运的是,.NETBCL 和其他的库提供了许多结构,使得通过网络通信变得容易,进而,用 F# 创建分布式应用程序也是很简单。
网络概述
已有几类分布式应用程序,通常分为:客户端-服务器(client-server)应用程序,其中客户...
分类:
其他好文 时间:
2014-05-23 07:29:55
阅读次数:
257
Android作为目前主流的移动操作系统,完全符合SQLite占用资源少的优势,故在Android平台上,集成了一个嵌入式关系型数据库—SQLite。如果想要开发 Android 应用程序,需要在 Android 上存储数据,使用SQLite 数据库是一种非常好的选择。在一般程序中使用数据库的过程都可以框架化,套路化,实例如下:
表说明:
1.班级 classes:
...
分类:
移动开发 时间:
2014-05-23 08:16:09
阅读次数:
443
ipconfig /flushdns 作用以及如何实现程序调用...
分类:
其他好文 时间:
2014-05-23 08:15:31
阅读次数:
226
DMC Text Filter是北京市红樱枫软件有限公司自主独立开发完成的,支持多平台、多线程、多语言的通用文本抽出程序库。利用该程序库可以从数十种数据文件格式中,将纯文本数据进行抽出。...
分类:
其他好文 时间:
2014-05-23 08:14:49
阅读次数:
269
POJ 2318 TOYS
题目大意:
第一行n,m,x1,x2,y1,y2,表示有个玩具收纳盒被n个线段分为n+1块,编号依次是0,1,2....n,这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2,接下来n行u0,l0,是指给你这些线段的坐标,(u0,y1)与(l0,y2) ,紧接着是m行,表示玩具的坐标,问你每一块玩具的个数
解题思路:
利用二分求出玩具所在哪一块,因为在左边或者在右边,满足单调性,利用叉积算出在左边还是右边。
解题代码:见文章...
分类:
其他好文 时间:
2014-05-23 07:51:28
阅读次数:
322
1.安装
Linux下直接apt-get install git 或者 apt-get install git-core 即可
2.创建版本库
进入目录 git init 此时会生成一个.git的目录,用来管理你的这个目录下的版本,一般不要动.git目录。
3.添加文件,并提交
git add filename 可以看作将文...
分类:
系统相关 时间:
2014-05-23 08:14:08
阅读次数:
374
MySQL存储过程的创建
(1). 格式
MySQL存储过程创建的格式:CREATE
PROCEDURE 过程名 ([过程参数[,...]])
[特性 ...] 过程体
这里先举个例子:
mysql> DELIMITER //
mysql> CREATE PROCEDURE proc1(OUT s int)
-> B...
分类:
数据库 时间:
2014-05-23 08:13:29
阅读次数:
385
你点击了桌面上的Chrome图标,一个浏览器窗口出现了,输入网址就可以在Internet世界愉快玩耍。这一切是怎么实现的呢?Chromium这个多进程的程序是如何启动各个进程的呢?浏览器主进程(界面进程)启动了哪些线程?如何启动的呢?这些问题一直萦绕在心头,一起来看看源代码吧。...
分类:
其他好文 时间:
2014-05-23 08:12:50
阅读次数:
502
每个cpu都有队列来处理接收到的帧,都有其数据结构来处理入口和出口流量,因此,不同cpu之间没有必要使用上锁机制,。此队列数据结构为softnet_data(定义在include/linux/netdevice.h中):
/*
* Incoming packets are placed on per-cpu queues so that
* no locking is needed....
分类:
系统相关 时间:
2014-05-23 07:29:17
阅读次数:
514
1,数组是什么?
2,一位数组和多维数组的定义?
3,如何声明和初始化数组?
数组是一组数据存储位置,其中每个位置的名称相同,存储的数据类型也相同。
数组横纵的数据存储位置被称为数组元素。
一位数组只有一个下标。下标是数组名后面位于方括号中的数字,可用于指出数组中各个元素的编号。
注意:
数组元素从0开始编号,最后一个元素的编号比数组包含的元素少1。
#de...
分类:
其他好文 时间:
2014-05-23 07:28:40
阅读次数:
263
目标
面向 Eclipse (ADT) 的 Android 插件现在支持基于 NDK 的应用开发。 其可自动生成项目和构件文件以及代码存根,并可集成到整个 Android 应用开发中(构建原生库、将库复制到项目内的相应 JNI 文件夹、将应用打包以及生成带有 NDK 代码的最终 APK)。 本文将讨论如何配置 Eclipse 以利用该功能,并示范移植 NDK 应用的示例。
配置 Ecl...
分类:
移动开发 时间:
2014-05-23 07:50:44
阅读次数:
395
一、我们可以使用ViewPager做什么:
1、ViewPager制作APP第一次使用时出现的导航介绍,外加底部圆点的效果,比如微信等很多导航。
2、页卡滑动,加上菜单的效果,一般这些都支持手势也支持底部图标点击。
3、ViewPager+Fragment可以做出多页面滑动效果,让我们的应用程序界面操作起来更加灵活。
先看看几个效果图:
1、使用导航,外加底部圆点的效果,比如新浪。
...
分类:
移动开发 时间:
2014-05-23 08:06:22
阅读次数:
310
题目大意:
输入一个文章,[ 就是把光标放到最前面 ] 把光标放到最后面。
输出最后得到的文章。
思路分析:
用deque 模拟。
#include
#include
#include
#include
#define maxn 111111
using namespace std;
char str[maxn];
deque Q;
deque::itera...
分类:
其他好文 时间:
2014-05-23 08:12:11
阅读次数:
335
System.Object
C#中所有的类都直接或间接继承自System.Object类,这使得C#中的类得以单根继承。如果我们没有明确指定继承类,编译器缺省认为该类继承自System.Object类。System.Object类也可用小写的object关键字表示,两者完全等同。
因为所有的类都继承与System.Object,所以这些类都可以访问该类中受保护的成员和公共的成员...
分类:
其他好文 时间:
2014-05-23 07:28:04
阅读次数:
234
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 numbers and return it as a link...
分类:
其他好文 时间:
2014-05-23 07:43:23
阅读次数:
246