5.8 hash_set
hash_set以hashtable为底层机制。和set类似，hast_set的键值就是实值，实值就是键值，但是不同点是hash_set容器中的元素是没有排序的，因为hash table没有提供排序功能。hash_set的使用方式与set完全相同。本文源码出自SGISTL的<stl_hash_set.h>文件。
hash_set容器源码剖析
#ifndef __SGI_STL_INTERNAL_HASH_SET_H
#define __SGI_STL_INTERNAL_HASH_SET_H
#include <concept_checks.h>
__STL_BEGIN_NAMESPACE
#if defined(__sgi) && !defined(__GNUC__) && (_MIPS_SIM != _MIPS_......
阅读全文
【IT168 技术】 一个进程，包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。
一个进程调用fork()函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进程的值不同。相当于克隆了一个自己。
我们来看一个例子：
[cpp] view plaincopy
/*
* fork_test.c
* version 1
......
阅读全文
#include<stdio.h>
int main()
{
int m,n,c,a,p,b;
scanf("%d%d",&m,&n);
p=m*n;
if(m<=n)
{
a=m;
m=n;
n=a;
}
do
{
b=m%n;
m=n;
n=b;
}while(b!=0);
c=p/m;
printf("%d %d",c,m);
}
阅读全文
在上一篇文章《eclipse下Ant自动打包，混淆和签名》中，我们已经可以使用ant进行打包了，但是很多情况下我们需要批量打包，比如发布到平台上时需要上传每个市场的渠道包，每个apk都包含了不同的渠道号，具体数值写在AndroidManifest.xml的meta元素中，比如在AndroidManifest.xml中添加一个渠道名和渠道号可以加入<meta
android:name="UMENG_CHANNEL" android:value="UMENG"></meta>。然后再打包。所以，如果渠道号有很多，在版本更新之后又要重新打包的时候，谁都不想手动将一个个不同渠道的apk导出。这时，ant批量打......
阅读全文
阴影是绘制在一个图形对象下的且有一定偏移的图片，它用于模拟光源照射到图形对象上所形成的阴影效果，如果7-1所示。文本也可以有阴影。阴影可以让一幅图像看上去是立体的或者是浮动的。 阴影有三个属性：
x偏移值，用于指定阴影相对于图片在水平方向上的偏移值。
y偏移值，用于指定阴影相对于图片在竖直方向上的偏移值。
模糊(blur)值，用于指定图像是有一个硬边(hard edge，如图7-2左边图片所示)，还是一个漫射边(diffuse edge，如图7-1右边图片所示)
本章将描述阴影是如何工作的及如何用Quartz
2D API来创建阴影。阴影是如......
阅读全文
MVC模式在J2EE技术中的应用
MVC模式并不能自动保证一个结构设计是正确的，如何在一个系统的设计中正确地使用MVC架构模式与系统使用的技术有密切的关系。2EE中有几个核心的技术：JSP，JavaBean，Servlet，EJB，SessionBean，EntityBean构成了J2EE构架的基石，但是对于一个基于J2EE技术的Web应用来说，如何正确地使用MVC模式不是一句话就能得出结论的。
一般而言，一个J2EE系统应当适当地划分接收请求，根据请求采取行动，并将结果显示给用户等责任。因此也就有了开发Web应用时经常提到的一个概念Model 1/Model 2，它是对采......
阅读全文
二 MIPS的内存映射
在32位MIPS体系结构下，最多可寻址4GB地址空间。这4GB空间的分配是怎样的呢？让我们看下面这张图：
+----------------------------------------------+
| | 0xFFFFFFFF
| |
| |
| Kernel Space Mapped Cached |
| |
| |
0xC0000000 | |
+----------------------------------------------+
| | 0xBFFFFFFF
| Kernel Space Unmapped Cached |
| |
0xA0000000 +----------------------------------------------+
| | 0x9FFFFFFF
| Kernel Space Unmapped Uncached |
| |
0x80000000 +------------......
阅读全文
Ext4（The fourth extended file system）
Ext4是一种针对ext3系统的扩展日志式文件系统,是专门为 Linux 开发的原始的扩展文件系统（ext 或 extfs）的第四版。
Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是 Ext3 的改进版，修改了 Ext3 中部分重要的数据结构，而不仅仅像 Ext3 对 Ext2 那样，只是增加了一个日志功能而已。Ext4 可以提供更佳的性能和可靠性，还有更为丰富的功能。
相对于Ext3,特点如下：
1. 与 Ext3 兼容。 执行若干条命令，就能从 Ext3 在线迁移到 Ext4，而无须重新格式化......
阅读全文
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
......
阅读全文
/*基于bfs的拓扑排序总结：
排序的结果无非三种：关系确定、关系不能确定、出现矛盾
三种关系有优先级的，出现矛盾>关系不能确定>关系确定
如果找到某一步发现当前有大于一个入度为0的顶点，那么关系不能确定
如果找的过程中发现没有入度为0的顶点并且已经访问过的顶点数小于总的顶点数，那么出现环，出现矛盾*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<satck>
#include<queue>
using namespace std;
queue<i......
阅读全文
1 package test;
2
3 import java.awt.Container;
4 import java.awt.Font;
5 import java.awt.GridLayout;
6 import java.io.File;
7 import java.util.EmptyStackException;
8 import java.util.Iterator;
9 import java.util.Stack;
10
11 import javax.swing.Icon;
12 import javax.swing.ImageIcon;
13 import javax.swing.JButton;
14 import javax.swing.JFrame;
15 import javax.swing.JLabel;
16 import javax.swing.JPanel;
17 import javax.swing.JPasswordField;
18 import javax.swing.JScrollPane;
19 i......
阅读全文
65、华为面试
char *str = "AbcABca";
写出一个函数，查找出每个字符的个数，区分大小写，要求时间复杂度是 n（提示用 ASCⅡ码）
/*
65、华为面试
qq5823996
char *str = "AbcABca";
写出一个函数，查找出每个字符的个数，区分大小写，要求时间复杂度是 n（提示用 ASC
Ⅱ码）
*/
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
char *str="AbcABca";
int count[256]={0};
for (char *p=str;*p!='\0';p++)
count[*p]++;
for (int i=0;i<256;i++)
if(count[i]>0)......
阅读全文