一、堆（heap）
别称：优先队列（priority queue）
思想：（参考维基百科：http://zh.wikipedia.org/zh-cn/堆 ）
在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
定义：（参考维基百科：
http://en.wikipedia.org/wiki/Heapsort）
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: If A is a parent......
阅读全文
题记：本系列学习笔记（C++ Primer学习笔记）主要目的是讨论一些容易被大家忽略或者容易形成错误认识的内容。只适合于有了一定的C++基础的读者（至少学完一本C++教程）。
作者： tyc611, 2007-01-15
本文主要讨论C++ 标准库中vector类、迭代器、bitset类的使用。
如果文中有错误或遗漏之处，敬请指出，谢谢！
vector容器类型
vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。
与对string类对象的介绍一样，仍然......
阅读全文
手头一个SpringMVC的项目，用FormPanel提交表单到后台进行更新/添加操作，想着赶一把时髦用@RequestBody吧，结果死活报http415错误，折腾了2天几乎都要放弃了，但是实在眼馋这个强悍的功能，经过反复测试终于搞定。
网上种种解决方式，包括补充<mvc:annotation-driven />的配置、JavaBean要有无参构造函数、缺Jackson包等等，经检查都不是原因所在（Spring 3.1之后<mvc:annotation-driven/>默认就会载入7种MessageConventer无需多余声明），最后发现问题主要由2个方面造成：
1.Ajax请求时没有设置Content-Type为Jso......
阅读全文
不断抄袭的Facebook正逐步沦为一家普通的公司
发表于19小时前| 3402次阅读| 来源CSDN| 17 条评论|
作者钱曙光
FacebookInstagramGoogleTwitterVine产品抄袭
摘要：此前Facebook的Instagram推出的短视频分享功能，被指抄袭Twitter的Vine，Zdnet资深撰稿人Andrew Nusca撰文指责Facebook是一家严重缺乏创新能力的科技公司，并罗列了其产品史上恬不知耻的抄袭行为。
日前，Zdnet资深撰稿人Andrew Nusca撰文称，Facebook从始至今不停的抄袭其它流行应用和服务，是一家严重缺乏创新能力的科技公司。
Instagram抄袭Vine
此前......
阅读全文
简单搜索
#include<stdio.h>
char map[110][110];
int n,m;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
int judge(int x,int y)
{
if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]=='#')
return 1;
return 0;
}
void dfs(int x,int y)
{
int i,a,b;
map[x][y]='.';
for(i=0;i<4;i++)
{
a=x+dir[i][0];
b=y+dir[i][1];
if(judge(a,b))
{
dfs(a,b);
}
}
}
int main()
{
int t,i,j,sum,k;
scanf("%d",&t);
while(t--)
{
sum=0;
scanf("%d%d",&n,&a......
阅读全文
一、建立VPN连接：
1.1 控制面板 --> 网络和Internet --> 网络和共享中心
1.2 设置新的连接和网络 --> 连接到工作区(设置您的工作区拨号或VPN连接) --> 使用我的Internet连接(VPN)
Internet地址：vpn.cache.net
目标名字：ABCD
1.3 下一步
用户名：XXXXXX
密码：******
1.4 如果连接失败，选择“仍然设置连接(S)”
这样可以保留所创建的VPN连接，对其进行设置后，再连接。
二、连接失败错误
2.1 错误现象
步骤一，可能出现错误：“连接失败 错误为2147952461”和“......
阅读全文
ALGORITHM Sqrt(n)
//Implements the floor(sqrt(n))
//Input: An positive interger n
//Output: The interger m of floor(sqrt(n))
m←n
while m*m > n do
m ← m - 1
return m
比较笨一种计算正整数n的平方根方法.
阅读全文
正如题目所说，这是一道像A+B一样简单的一道题，
code：
//从今天开始不再用宏定义
//采用松散的代码写法~~
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
void swap(int &a1,int &a2)
{
int tmp=a2;
a2=a1;
a1=tmp;
}
void max_heapfy(int A[],int i,int heap_size)
{
int l=i<<1;
int r=i<<1|1;
int largest;
if(l<=heap_size && A[l]>A[i])
{
......
阅读全文
Exchanger允许两个线程在集合点交换对象，它在多流水线设计中是有用的
例子：线程间的数据交换，比如：两个人约定在某个地点交易，一手交钱，一手交货，当一个人先到指定地点，则这个人在此处等着，直到另一人到达此处才完成交易
public class ExchangerTest {public static void main(String[] args) {ExecutorService service = Executors.newCachedThreadPool();final Exchanger exchanger = new Exchanger();service.execute(new Runnable(){public void run() {try { String data1 = "zxx";System.out.println("线程" + Threa......
阅读全文
mkdir /tmp/ram0
mount -vt tmpfs tmpfs -o size=2G /tmp/ram0/
vim /etc/fstab
添加：tmpfs /tmp/ram0 tmpfs defaults,size=2G 0 0
阅读全文
链接：http://www.eygle.com/archives/2004/06/enable_sqlplus_autotrace.html
通过以下方法可以把Autotrace的权限授予Everyone，
如果你需要限制Autotrace权限，可以把对public的授权改为对特定user的授权。
D:/oracle/ora92>sqlplus /nolog
SQL*Plus: Release 9.2.0.1.0 - Production on 星期二 6月 3 15:16:03 2003
Copyright (c) 1982, 2002, Oracle Corporation. All rights reserved.
SQL> connect sys as sysdba请输入口令:已连接。SQL> @?/rdbms/admin/utlxplan
表已创建。
SQL> create public syn......
阅读全文
1、Drawable → Bitmap
public static Bitmap drawableToBitmap(Drawable drawable) {
Bitmap bitmap = Bitmap
.createBitmap(
drawable.getIntrinsicWidth(),
drawable.getIntrinsicHeight(),
drawable.getOpacity() != PixelFormat.OPAQUE ? Bitmap.Config.ARGB_8888
: Bitmap.Config.RGB_565);
Canvas canvas = new Canvas(bitmap);
// canvas.setBitmap(bitmap);
drawable.setBounds(0, 0, drawable.getIntrinsicWidth(),
drawable.getIntrinsicHeight());
drawable.draw(canvas);
return bitmap;
}
2、从资源中......
阅读全文