装箱问题

一　　protobuf-net优化效果图 　　protobuf-net是Unity3D游戏开发中被广泛使用的Google Protocol Buffer库的c#版本，之所以c#版本被广泛使用，是因为c++版本的源代码不支持Unity3D游戏在各个平台上的动态库构建。它是一个网络传输层协议，对应的lua版本有两个可用的库：一个是proto-gen-lua，由tolua作者开发，另外一个是protoc，由云风开发。protobuf-net在GC上有很大的问题，在一个高频率网络通讯的状态同步游戏中使用发现GC过高，所以对它进行了一次比较彻底的GC优化。下面是优化前后的对比图： protobuf-net优化前GC和性能效果图 protobuf-net优化后GC和性能效果图 二　　Unity3D游戏GC优化概述 　　有关Unity3D垃圾回收的基本概念和优化策略Unity官网有发布过文章： Optimizing garbage collection in Unity games 。这篇文章讲述了Unity3D垃圾回收机制，和一些简单的优化策略，讨论的不是特别深入，但是广度基本上算是够了。我罗列一下这篇文章的一些要点，如果你对其中的一些点不太熟悉，建议仔细阅读下这篇文章： 　　1、C#变量分为两种类型：值类型和引用类型，值类型分配在栈区，引用类型分配在堆区，GC关注引用类型 　　2

一、前言 Java自动装箱和自动拆箱是JDK5.0版本提供的新特性，所以在JDK5.0后的版本中都可以使用，之前的版本则不支持该特性。 理解自动装箱和自动拆箱需要先对java中的8种原始数据类型和相对应的封装类有所了解。 二、8种原始数据类型及其对应的封装类 byte ---> Byte short ---> Short int ---> Integer long ---> Long float ---> Float double ---> Double char ---> Character boolean ---> Boolean 注：原始数据类型的封装类都在java.lang包下，可以直接使用 三、什么是自动装箱 自动装箱指的是：可以将一个原始数据类型直接赋值给相应的封装类，其类型转换工作由java编译器自动处理，如： Byte b = 1; Short s = 2000; Integer i = 300000; Float f = 2.5f; Double d = 2.555; Character c = '中'; Boolean bln = true; 在没有自动装箱时（JDK5.0前的版本），想要创建一个原始数据类型封装类对象，需要改成下面这种形式（以Integer为例）： //以下三种方式都可创建一个Integer对象 Integer i = new Integer

研一的时候学习C#，发现和自己学的Java不一样，为啥，C#里还有结构体这个东西，这个东西不多余么？今天学习了下结构体，发现，这东西确实挺多余的，没啥用， 但是通过对结构体的学习，可以让我更好的理解值类型 ，C# 中的简单类型，如 int、double、bool等都是结构类型 。如果需要的话， 甚至可以使用结构类型结合运算符运算重载，再为 C# 语言创建出一种新的值类型来 。 在进入正题前，先来简单复习下值类型和引用类型： 值类型要求直接创建内存拷贝， 变量直接包含数据，两个变量不可能引用同一内存位置 （ref和out只不过是给变量起了一个别名，实际上传递的还是该变量的地址。一个指向栈里的地址） 引用类型在栈里传递的是引用个，是指向堆里的地址。 栈复制的好处是垃圾回收的清理代价低，但是却需要频繁的拷贝，对性能造成影响 ，如果拷贝值类型的代价比拷贝引用高出四倍，就应该把它考虑设计成引用类型了。 结构 除了string和object是引用类型，其它所有C#内建类型都是值类型。开发者甚至可以通过struct自己定义值类型。 struct Angle { public Angle ( int degrees , int minutes , int seconds ) { Degrees = degrees ; Minutes = minutes ; Seconds = seconds ;

1. 题目描述 假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 2. 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i​​（1≤s​i​​≤100，表示第i项物品的大小）。 3. 输出格式： 按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。 4. 输入样例： 8 60 70 80 90 30 40 10 20 5. 输出样例： 60 1 70 2 80 3 90 4 30 1 40 5 10 1 20 2 5 # include <bits/stdc++.h> using namespace std ; int a [ 1001 ] ; // 装物品 int s [ 1001 ] ; // 装箱子 int coun [ 1001 ] ; // 记录物品配置到几号箱子里面 int n , maxm = 0 , m = 0 ; // maxm记录用到箱子的最大数 void solve ( ) {

包装类型 Java语言是一个面向对象的语言，但是Java中的基本数据类型却是不面向对象的，这在实际使用时存在很多的不便，为了解决这个不足，在设计类时为每个基本数据类型设计了一个对应的类进行代表，这样八个和基本数据类型对应的类统称为包装类(Wrapper Class)。 包装类均位于java.lang包，包装类和基本数据类型的对应关系如下表所示 在这八个类名中，除了Integer和Character类以后，其它六个类的类名和基本数据类型一致，只是类名的第一个字母大写即可。 为什么需要包装类 很多人会有疑问，既然Java中为了提高效率，提供了八种基本数据类型，为什么还要提供包装类呢？ 这个问题，其实前面已经有了答案，因为Java是一种面向对象语言，很多地方都需要使用对象而不是基本数据类型。比如，在集合类中，我们是无法将int 、double等类型放进去的。因为集合的容器要求元素是Object类型。 为了让基本类型也具有对象的特征，就出现了包装类型，它相当于将基本类型“包装起来”，使得它具有了对象的性质，并且为其添加了属性和方法，丰富了基本类型的操作。 3、拆箱与装箱 在Java SE5之前，要进行装箱，可以通过以下代码： Integer i = new Integer(10); 4、自动拆箱与自动装箱 在Java SE5中，为了减少开发人员的工作，Java提供了自动拆箱与自动装箱功能。

装箱问题 假设有N项物品，大小分别为s1,s2,…si…sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 样例 问题： 拿到题就懵，箱子的100容量不断用，每次都要判断之前用过的箱子容量够不够装下一个东西，解决办法就是数组二重循环，先固定物品，挨个遍历箱子。 解题思路： 两重循环，外循环是一个物品循环，内循环是箱子的循环，然后判断箱子的100容量是否大于物品容量，然后记录下该编号的箱子剩下的容量，之后，每一个物品，就遍历箱子编号，因为编号都是从0开始，所以最后b=i+1，i是用了第几个箱子的最后编号。 就题目中给的样例，我来模拟一下装箱的思路，下面是示意图（最好先读下代码），如果读者有不懂或者认为我有错误，欢迎大家留言批评指正！ 流程图 核心代码，建议先看 for(k = 0;k<N;k++) { for (i = 0;;i++) { if (box[i] >= s[k]) { box[i] -= s[k]; printf("%d %d\n", s[k], i+1); if (i+1 > b) b = i+1; break; } } } printf("%d

Java是面向对象的语言，但并不是“纯面向对象”的，因为我们经常用到的基本数据类型就不是对象。但是我们在实际应用中经常需要将基本数据转化为对象，以便于操作。比如：将基本数据类型存储到Object[]数组或集合操作中等等。 Object o = {1024,"张三"}; 其中的1024在我们现在看来是一个基本数据类型int，但是数组是Object类型的，int不是一个Object的子类，它是基本数据类型的，其实这中间有个装箱的过程，将int包装成一个对象 基本数据类型 包装类 byte Byte boolean Boolean short Short char Character int Integer long Long float Float double Double 包装类Integer、Byte、Double等都继承了一个类Number，里面提供了各种方法，例如ValueOf等等 1 package com.testwrappedclass; 2 public class TestWrappedClass { 3 public static void main(String[] args) { 4 //基本类型转为包装类 5 int a =3; 6 // Integer a_integer = new Integer(a);//在version9是官方不再建议这样书写 7

问题描述 　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 　　第一行为一个整数，表示箱子容量； 　　第二行为一个整数，表示有n个物品； 　　接下来n行，每行一个整数表示这n个物品的各自体积。 输出格式 　　一个整数，表示箱子剩余空间。 样例输入 24 6 8 3 12 7 9 7 样例输出 0 这题读完之后多思考思考， 其实就能发现就是0-1背包问题 每个物品的体积就是花费同时也是价值， 也就是说这题可以转化为在总体积为w下，可以得到最大的价值 最后用总体积减去最大的价值就是剩下最少的空间 状态转移方程d[j] = max(d[j], d[j - a[i]] + a[i]); #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int n; int d[20005]; int a[35]; int main(){ int w; scanf("%d%d", &w, &n); int i, j; for (i = 0; i < n; i++){ scanf("%d", &a[i]); } memset(d, 0, sizeof

出处： 一文读懂什么是Java中的自动拆装箱 本文主要介绍Java中的自动拆箱与自动装箱的有关知识。 基本数据类型 基本类型，或者叫做内置类型，是Java中不同于类(Class)的特殊类型。它们是我们编程中使用最频繁的类型。 Java是一种强类型语言，第一次申明变量必须说明数据类型，第一次变量赋值称为变量的初始化。 Java基本类型共有八种，基本类型可以分为三类： 字符类型 char 布尔类型 boolean 整数类型 byte 、 short 、 int 、 long 浮点数类型 float 、 double 。 Java中的数值类型不存在无符号的，它们的取值范围是固定的，不会随着机器硬件环境或者操作系统的改变而改变。 实际上，Java中还存在另外一种基本类型 void ，它也有对应的包装类 java.lang.Void ，不过我们无法直接对它们进行操作。 基本数据类型有什么好处 我们都知道在Java语言中， new 一个对象是存储在堆里的，我们通过栈中的引用来使用这些对象；所以，对象本身来说是比较消耗资源的。 对于经常用到的类型，如int等，如果我们每次使用这种变量的时候都需要new一个Java对象的话，就会比较笨重。 所以，和C++一样，Java提供了基本数据类型，这种数据的变量不需要使用new创建，他们不会在堆上创建，而是直接在栈内存中存储，因此会更加高效。 整型的取值范围

装箱问题 Description 有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0 < n ≤ 30),每个物品有一个体积（正整数）。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 Input 输入有若干行。第一行：一个整数，表示箱子容量V；第二行：一个整数，表示物品个数n；接下来n行，分别表示这n个物品的各自体积。 Output 输出只有一行数据，该行只有一个数，表示最小的箱子剩余空间。 Sample Input 24 6 8 3 12 7 9 7 Sample Output 0 Source #include <bits/stdc++.h> using namespace std; bool f[20001]; int n, a[31], v; int main() { cin >> v >> n; for (int i = 1; i <= n; i ++) { scanf("%d", &a[i]); } memset (f, 0, sizeof(f)); f[0] = 1; for (int i = 1; i <= n; i ++) { for (int j = v; j >= 0; j --) { if (f[j] == 1 && j + a[i] <= v) { f[j + a[i]] = 1; } } } int ans =