http://poj.org/problem?id=2063
多次完全背包~
#include <stdio.h>
#include <string.h>
#define MAXN 50000
#define max(a,b) ((a)>(b)?(a):(b))
int dp[MAXN];
int v[11], c[11];
int main()
{
int t, m, year, d, i, j, k, sum;
scanf("%d", &t);
while (t--) {
scanf("%d%d", &m, &year);
scanf("%d", &d);
for (i = 0; i < d; i++) {
scanf("%d%d", &v[i], &c[i]);
v[i] /= 1000;
}
for (i = 1......
阅读全文
- 11月
- 05日
操作系统
⁄ 共 1465字 ⁄ 评论关闭
按各地址起作用的顺序，uboot引导linux内核启动涉及到以下地址：
load address：
entry point： 这两个地址是mkimage时指定的
bootm address：bootm为uboot的一个命令，以此从address启动kernel
kernel运行地址：在具体mach目录中的Makefile.boot中指定，为kernel启动后实际运行的物理地址
mkimage -n 'linux-3.2.1' -A arm -O linux -T kernel -C none -a 0x30008000 -e 0x30008000 -d zImage uImage
理论上因为mkimage要为zImage加上0x40字节的header，所以entry point = load address + 0x40
但由于uboot 的bootm......
阅读全文
文章目录
效果图
添加菜单
可以在onCreateOptionsMenu或者onPrepareOptionsMenu方法中来添加菜单
代码添加:
menu.add((int groupId, int itemId, int order, charsequence title) .setIcon(drawable ID)
add()方法的四个参数，依次是：
1、组别，如果不分组的话就写Menu.NONE,
2、Id，这个很重要，Android根据这个Id来确定不同的菜单
3、顺序，哪个菜单项在前面由这个参数的大小决定
4、文本，菜单项的显示文本
add()方法返回的是MenuItem对......
阅读全文
c语言指针小析以及var++和++var的区别
有两个相关的运算符：（1）&：取地址运算符
（2）&：指针运算符（或称“间接访问”运算符）
设a是定义的一个int类型变量，p1，p2是两个int类型指针，如：int a；int *p1；int *p2;可以将变量a的地址赋予p1，程序如下：
#include <stdio.h>
int main()
{
int a,*p1,*p2;
p1=&a;
......
阅读全文
遭遇诛仙骗子.
很早时候就看过 诛仙 这本网络小说 很是喜欢，最近从QQ广告里看到出来了诛仙游戏，就本能的去下载玩了一下。传统的网络游戏，领任务、打怪、升级。某天登陆见聊天区显示我中奖消息，于是联系了在线客服。发去了对奖号码。
诛仙[客服] 11:30:52恭喜您系统已经通过您的身份.请您登陆活动页面http://www.zhuxiah.com/查看您的奖品以及您的表格填写.
诛仙[客服] 11:30:56您进入网站后在游戏新闻一栏点击[《诛仙》公测好礼送不停 万元大奖 ]仔细阅读活动内容填写表格。
诛仙[客服] 11:31:56为了防止被其他玩家冒充幸运玩......
阅读全文
中断类型
在 CPU 中有 4 种中断类型：
• 复位
• 可屏蔽
• 不可屏蔽
• 异常 ( 仅 C64x+ 核 )
复位
复位是最高优先级的中断，用来暂停 CPU 并使其返回到一个已知状态。复位中断在多种方式中是独特的：
• 复位信号低电平有效。所有其他的中断都是高电平有效。
• 复位信号在它再次变高来重新正确初始化 CPU 前必须持续 10 个周期低电平。
• 正在执行的指令停止并且所有的寄存器返回到默认状态。
• 复位中断服务取包必须在特定的地址。
• 复位不会被其他打断。
非屏蔽中断 (NMI)
对于发生的 NMI 的处......
阅读全文
Android系统会跟着所有运行的Activity对象，它将这些对性放在一个栈中进行管理。当一个新的Activity启动时，处于栈顶的Activity会暂停，而这个新的Activity会放入到栈顶，当这一新的Activity完成时，它会从栈中被移除，而先前的Activity会回到栈顶。如下图：
Android的Activity生命周期如下图描述：
onCreate：Activity启动时调用的第一个方法。在此方法中有一个参数，即Bundle，在首次启动时，这个参数为null，当程序由于内存的原因而被杀掉的时候，如果用户在onSaveInstanceState方法中做了相应的状态保存的操作的话，那个当......
阅读全文
在使用Linux系统过程中，通常情况下，我们都会使用普通用户进行日常操作，而root用户只有在权限分配及系统设置时才会使用，而root用户的密码也不可能公开。普通用户执行到系统程序时，需要临时提升权限，sudo就是我们常用的命令，仅需要输入当前用户密码，便可以完成权限的临时提升。在使用sudo命令的过程中，我们经常会遇到当前用户不在sudoers文件中的提示信息，如果解决该问题呢？通过下面几个步骤，可以很简单的解决此问题。
1、切换到root用户权限
Last login: Tue Sep 24 20:50:51 2013 from 192.168.30.171
[use......
阅读全文
<html>
<head>
<script language="javascript"><!--
function old_page()
{
window.location = "http://www.baidu.com"
}
function replace()
{
window.location.replace("http://www.baidu.com")
}
function new_page()
{
window.open("http://www.baidu.com")
}
// --></script>
</head>
<body>
<input type="button" onclick="new_page()" value="new_page"/>
<BR />
<input......
阅读全文
第二十章、一致性哈希算法
转载自 http://blog.csdn.net/v_july_v/article/details/6879101
tencent2012笔试题附加题
问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。
已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与ServerIPIndex[QQNUM%（n-1）]基本上都不一样了，所以大多数用户的请求都会转到其他服务......
阅读全文
1.安卓提供了SQLiteDatabase代表一个数据库，一单应用程序获得了代表数据库的SQLiteDATAbase对象，接下来就可以通过对象来管理操作数据库
实例一：
package com.xiaoxin.MobleSafe.dao;
import android.content.Context;
import android.database.DatabaseErrorHandler;
import android.database.sqlite.SQLiteDatabase;
import android.database.sqlite.SQLiteDatabase.CursorFactory;
import android.database.sqlite.SQLiteOpenHelper;
public class BlackNumberDBOpenHelper extends SQLiteOpenHelper{
/**
* 数据库创......
阅读全文
接到公司的OFFER之后很开心，一是因为之前面试的五家终于有回应了，二是自己的实习终于有着落了！看完OFFER掩饰不住自己的心情，特地去操场狂奔一公里！除了跑步，我实在想不到用什么方式来发泄自己的心情！
之后做的事在现在看来简直坑到家了！为什么，因为第二天周五，我去合肥找我姐去玩，然后玩了两天，本打算周日去公司顺便找房子，想到周日没有人上班我就取消了这个念头，于是在周一我带上基本的文件来到了公司！
到达公司，交了材料，说明自己需要找出租屋！常大哥说行，具体的就周三来上班！我也很高兴，满心欢喜的答应了......
阅读全文