有关字符串的hash，用黑书上推荐的传说中的ELFhash函数
输入的话，用sscanf处理比较简洁
#include<iostream>
#include<cstring>
using namespace std;
#define M 9991
struct n1
{
char foreigh[11],english[11];
n1 *next;
};
n1 hash[M];
int ELFhash(char *key)
{
long long g,h=0;
while(*key)
{
h=(h<<4)+*key++;
g=h&0xf0000000L;
if(g)
h^=g>>24;
h&=~g;
}
return h%M;
}
void find(char *s)
{
n1 *p;
for(p=&hash[ELFhash(s)];p->next!=0;p=p->next)
if......
阅读全文
（1）用户态和内核态的区别是什么，简单的来说就是程序编译之后的机器代码运行执行的权限的区别，内核代码据有最高的权限，对于x86的cpu，内核态运行在ring0级别，用户程序运行在ring3级别，那到底怎么让程序运行在ring0和ring3呢，其实很简单：通过设置对应的寄存器的值，当cpu在执行指令的时候，会对当前的运行级别进行验证，出错了那就是异常保护。
（2）这里先介绍一下特权级
在IA32处理器的分段机制中，采用的是环保护方式，有0~3共4个特权级（Privilege
Level），数字越小级别越高。内层的级别高，外层的级别低(三个同心......
阅读全文
题意是说给你一个数n，它可能是一些连续的整数串的和（整数最小是2），求对于每一个n，这样的串有多少个。
太年轻了，对于每一个n都去枚举串的长度，一直TLE，做了读入优化，记忆化搜索也不管用，后来看了另外一个妹子的代码才发现，应该先打一次表，但是姿势略有不同。先枚举串的长度，接着枚举串的起始点，然后用公式计算出值，在合法范围内就给该位置加一。对于每一个内循环，值超过最大值就跳出。
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <mat......
阅读全文
文章目录
静态动态
动态运行模式
有鸭子样的就是鸭子
显著高速化的语言
代码的未来读书笔记<二>
3.1语言的设计
对Ruby JavaScript Java Go 从服务端客户端以及静态动态这2个角度进行了对比. 这四种语言由于不同的设计方针,产生了不同的设计风格.
Header
客户端
服务端
动态
Html5
Ruby
静态
Java
Go
静态动态
静态:无需实际运行,仅根据程序代码就能确定结果.
动态:只有到了运行时才能确定结果.不过无论任何程序,或多或少都包含的动态的特性.
动态运行......
阅读全文
题意：训练指南上的例题。大致求1到ai-1有多少个数小于ai；
树状数组，从第一个数开始处理，遇到一个数ai，将C[ai]赋值为1，插入树状数组。便可以快速和。但是bit的最高位要注意是所有输入的数中最大的。开始写成输入的数的个数，wa了好几次。
代码：
#include<iostream>
#include<cstring>
#include<stdio.h>
#define size 100010
using namespace std;
int A[size],C[size],c[size],d[size],vv=0;
int bit(int x)
{
return x&-x;
}
long long sum(int x)
{
long long ret=0;
while(x>0)
......
阅读全文
<%@ page contentType="image/jpeg" import="java.awt.*, java.awt.image.*,java.util.*,javax.imageio.*" %> <%! Color getRandColor(int fc,int bc) { Random random = new Random(); if(fc>255) fc=255; if(bc>255) bc=255; int r=fc+random.nextInt(bc-fc); int g=fc+random.nextInt(bc-fc); int b=fc+random.nextInt(bc-fc); return new Color(r,g,b); } ......
阅读全文
全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]
整理:July、二零一一年三月九日。
应网友承诺与要求，全新整理。转载，请注明出处。
博主说明：
此100题V0.2版，本人不再保证，还会提供答案。
--------------------------------------------
微软十五道面试题
1、有一个整数数组，请求出两两之差绝对值最小的值,
记住，只要得出最小值即可，不需要求出是哪两个数。
2、写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）
3、给出......
阅读全文
【USACO1.4.3】Arithmetic Progressions 等差数列
Time Limit:50000MS Memory Limit:65536K
Total Submit:47 Accepted:23 Case Time Limit:5000MS
Description
一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。
在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。
Input
第一行: N(3<= N<=25),要找的等差数列的长度。
第二行: M(1<= M<=250),搜索双平方数的上界0 <= p,q <......
阅读全文
众所周知CxImage库是个功能非常强大的图片处理库，它支大部分常用的图片格式，使用它最主要的理由是它能很好的支持带有Alpha通道的PNG格式图片。之前也尝试过使用微软的ATL::CImage类，这个类也支持大部分的图片格式包括PNG格式的，相比CxImage库而言它，它只是一个轻量级的ATL组件类在Windows平台下只要支持GDI+都可以很方便的使用这个库。
失败的是CImage虽然也支持带Alpha通道的PNG格式图片，但它显示一个带Alpha的PNG图片透明部分会用白色填充而不能很好的跟背景溶合在一起，这是我主要放弃它的原因。我们在做......
阅读全文
android中在涉及到需要分配大量内存的地方比如说图像处理，当dalvik对内存分配的过小会出现out of memory错误。
可以通过重新设置dalvik堆内存大小以及增长限制来解决这个问题。
Android命令行提供setprop和getprop这两个命令来设置Android系统的一些属性，就比如说虚拟机堆内存大小等等。
但这两个命令必须在root权限下设置才能生效，并且必须在root权限下重启shell
操作命令如下：
adb root
adb shell setprop dalvik.vm.heapgrowthlimit 64m
adb shell setprop dalvik.vm.heapsize 192m
adb shell stop
adb shell start
adb sh......
阅读全文
29. 说出下面的运行结果
//虚函数动态绑定=>B ，非 A，缺省实参是编译时候确定的=>10 ，非 20
#include <iostream>
using namespace std;
class A
{
public:
virtual void Fun(int number = 10)
{
std::cout << "A::Fun with number " << number<<endl;
}
};
class B: public A
{
public:
virtual void Fun(int number = 20)
{
std::cout << "B::Fun with number " << number<<endl;
}
};
int main()
{
B b;
A &a = b;
a.Fun();
return 0;
}
......
阅读全文