战国9s-优快云博客

转载 Long Long、__int64使用总结

前言：　　在16位环境下，int/unsigned int 占16位，long/unsigned long占32位　　在32位环境下，int占32位，unsigned int占16位，long/unsigned long占32位何时需要使用：　　long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647，而unsigned范围是[0,2^3

2014-02-20 20:03:02 1743

转载 m个苹果放入n个盘子

方法一：分类讨论，递归(原文参考http://blog.youkuaiyun.com/yangliuy/article/details/7251383)问题描述：将m个苹果放进n个盘子中，盘子允许空，有多少种方法。同时注意例如1、2和2、1这两种方案是一种方案。通过分类讨论，将规模较大的问题转换成规模较小的相同问题，学会”降维“，将索引值不断降小，就可以递归求解。设f(

2014-02-15 19:21:00 775

原创题目1499:项目安排

0 1背包问题#include #include #include using namespace std;struct project{ int start; int end; int weight;}pro[10001];int comp(const void* a1,const void *b1){ struct project* a=(struct proje

2014-02-13 14:49:29 476

转载 atol 函数

atol函数名： atol功能：把字符串转换成长整型数用法： long atol(const char *nptr);相关函数： atof，atoi，strtod，strtol，strtoul表头文件： #include定义函数： long atol(const char *nptr);函数说明： atol()会扫描参数

2014-02-11 14:31:47 1736

原创九度题库 (题目1462：两船载物问题)

01背包问题#include #include #include #include using namespace std;int main(){int n;int c1,c2;while(cin>>n>>c1>>c2){int* list=(int*)malloc(sizeof(int)*n);int i;for(i=0;i

2014-02-10 17:40:16 468

转载 C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符

2014-02-10 17:39:28 388

转载 int与char之间的转换关系

int与char之间的转化 - 整数0-9与对应的字符'0'-'9'之间的转化 C++在C++中int类型占4个字节(VC6.0中是占4个字节，具体长度和机器、编译器有关系)，而char类型占1个字节。整数0-9与对应的字符'0'-'9'之间的转化在实际运用中，int类型与char类型之间转换最多的应该就要数将数字0-9转化为对应的字符，或是将字符'0'-'9'转化

2014-02-10 17:38:45 1030

转载最长上升子序列

最长上升子序列问题：给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1动态规划求解思路分析：（O(n^2)）经典的O(n^2)的动态规划算法，设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2, ..., len(A))。则

2014-02-10 17:37:52 338

原创 Java中非静态方法是否共用同一块内存？

转自:http://cantellow.iteye.com/blog/355044将某 class 产生出一个 instance 之后，此 class 所有的 instance field 都会新增一份，那么所有的 instance method 是否也会新增一份？答案是不会，我们用field表示字段，用method表示方法，那么加上static区分后就有四种：class field：有...

2013-02-23 21:45:20 149

原创 PV原语解决哲学家吃通心面问题之个人观点

PV原语解决哲学家吃通心面问题之个人观点 PV信号量有互斥信号量，整型信号量还有记录型信号量以及多信号量（如AND信号量、一般信号量集），我们这里采用互斥信号量和整型信号量来解决哲学家吃通心面问题。我们先用代码（可能不满足具体的某种编程语言规范）来描述哲学家吃面问题的场景。（自然语言描述是五个哲学家围坐在一张圆桌旁，桌子中央一盘通心面（面假设无限），每个人面前有一只空盘，每两个人...

2013-02-10 22:27:16 1022

原创 [转载java动态代理原理(Proxy,InvocationHandler)

java动态代理原理(Proxy,InvocationHandler),含$Proxy0源码今天没事，把以前的知识回顾一下，网上找了找，发现有一篇比较适合。概述：其实JDK的动态代理，实际上就是“反射”与“执行时动态生成字节码”二者的结合体；就spring的AOP而言也是用的JDK的动态代理（当然也有cglib方式）。以下来自网络上的博客：一.相关类及其方法:java....

2013-02-09 23:08:26 101

huchenshuo的专栏