#include<stdio.h>
#include<string.h>
int main()
{
int i,j,n,k,m,c[4]={0,1,2,5},b[4];
int c1[8010],c2[8010];
while(scanf("%d%d%d",&b[1],&b[2],&b[3]),b[1]||b[2]||b[3])
{
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
for(i=0;i<=b[1];i++)
c1[i]=1;
n=b[1]+2*b[2]+5*b[3];
for(i=2;i<=3;i++)
{
for(j=0;j<=n-c[i]*b[i];j+......
阅读全文
九度上能做出来这道题北航考研上机真题的不多，我半个小时就一次AC了，小有成就感。
题目URL:http://ac.jobdu.com/problem.php?id=1165
这道题有些正则表达式匹配的感觉，可是不知道九度的编译器支不支持C++标准库的regular_expression库。反正就用基本的C++写了，练练字符串处理的基本功。
题目说大小写通配，所以我干脆把所有的字符串全部转换成小写的，数字则不变，以方便后面匹配。匹配时做了个小技巧，分开匹配，先匹配中括号前面的，再匹配中间的单个字符，最后匹配中括号后面的。
我的AC代码：
#incl......
阅读全文
本文原地址：http://liue.spaces.live.com/blog/cns!D126FF4C28B17AD1!237.entry
前言： 文章讲述了几种主要程序语言中的函数调用约定；详细说明时主要以VC6中的函数调用约定为主,阐释方式主要是以C++程序编译后得到的汇编代码来进行说明;
我所使用的编译器和平台：WindowsXP + 赛扬1G + VC6(主要工具)/Delphi6/C++Builder6;
一：函数调用约定; 函数调用约定是函数调用者和被调用的函数体之间关于参数传递、返回值传递、堆栈清除、寄存器使用的一种约定; 它是需要二进制级别兼容的强约定,函数调用者和函数体如果使用不同的调......
阅读全文
jni.h文件 : 了解 JNI 需要配合 jni.h 文件, jni.h 是 Google NDK 中的一个文件, 位置是$/android-ndk-r9d/platforms/android-19/arch-arm/usr/include/jni.h ;
1. JNIEnv 作用
JNIEnv 概念 : 是一个线程相关的结构体, 该结构体代表了 Java 在本线程的运行环境 ;
JNIEnv 与 JavaVM : 注意区分这两个概念;
-- JavaVM : JavaVM 是 Java虚拟机在 JNI 层的代表, JNI 全局只有一个;
-- JNIEnv : JavaVM 在线程中的代表, 每个线程都有一个, JNI 中可能有很多个 JNIEnv;
JNIEnv 作用 :
-- 调用 Java 函数 : JNIEnv 代表 Ja......
阅读全文
什么是Oops？从语言学的角度说，Oops应该是一个拟声词。当出了点小事故，或者做了比较尴尬的事之后，你可以说"Oops"，翻译成中国话就叫做“哎呦”。“哎呦，对不起，对不起，我真不是故意打碎您的杯子的”。看，Oops就是这个意思。
在Linux内核开发中的Oops是什么呢？其实，它和上面的解释也没什么本质的差别，只不过说话的主角变成了Linux。当某些比较致命的问题出现时，我们的Linux内核也会抱歉的对我们说：“哎呦（Oops），对不起，我把事情搞砸了”。Linux内核在发生kernel panic时会打印出Oops信息，把目前的寄存器状态、堆栈内......
阅读全文
题意：详见bellman-ford解法那
思路： 用spfa
做，原应考虑以每个点为源点判断有无负环，可能是后台数据弱的原因，只要判断第一个点就行了
#include <stdio.h>
#include <string.h>
#define inf 0x3f3f3f3f
#define M 505
#define MAX 6000
int next[MAX],head[M],ep;
struct edge
{
int
v,cost;
int
next;
}e[MAX];
//边的存储形式
void addedge(int cu,int cv,int
w) //生成边函数
{
ep ++;
e[ep].v =
cv;
e[ep].cost =
w;
e[ep].next =
head[cu];
// next[ep] = head[cu];
......
阅读全文
转自：http://blog.csdn.net/abby_sheen/article/details/7818797
英文详解：http://macresearch.org/difference-between-alloc-init-and-new
我也是转来的：http://blog.csdn.net/ch_soft/article/details/7387731
1.在实际开发中很少会用到new，一般创建对象咱们看到的全是[[className alloc] init] 但是并不意味着你不会接触到new，在一些代码中还是会看到[className new]，
还有去面试的时候，也很可能被问到这个问题。
2.那么，他们两者之间到底有什么区别呢，
我们看源码：
------------------------------......
阅读全文
Steps
One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.
What is the minimum number of steps in order to get from x to y?
The length of the first and the last step must be 1.
Input and Output
Input consists of a line containing n, the number of test cases. For each test case, a line follows with two integers: 0xy <
231. For each test cas......
阅读全文
CSS几款超清爽的网页配色代码
原文：CSS几款超清爽的网页配色代码
源代码下载：http://www.zuidaima.com/share/1550463335402496.htm
阅读全文
插入排序
插入排序包括：直接插入排序，折半插入排序，希尔排序。
1.直接插入排序
思想：
直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。把a[i]插入到a[0]，a[1]，...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i-2],...进行比较,将比t大的元素右移一个......
阅读全文
struct file_operations结构位置：
linux内核源代码中include目录中linux目录fs.h中
struct file_operations {
struct module *owner;
loff_t (*llseek) (struct file *, loff_t, int);
ssize_t (*read) (struct file *, char __user *, size_t, loff_t *);
ssize_t (*aio_read) (struct kiocb *, char __user *, size_t, loff_t);
ssize_t (*write) (struct file *, const char __user *, size_t, loff_t *);
ssize_t (*aio_write) (struct kiocb *, const char __user *, size_t, loff_t);
int (*readdir) (stru......
阅读全文