今天抓的四道DP做完了==三道是用背包做的,突然想起来背包知识点总结还没做~反正时间还早。。把01背包和完全背包小结了吧~~福利来啦~~噶呜~01背包:基本思路: 01背包问题是最广为人知的动态规划问题之一,介绍01背包之前,先来看一个引例: 有N件物品和一个容量为V的背包。第i件物品的体积是c.....
分类:
其他好文 时间:
2014-08-10 18:01:10
阅读次数:
201
标准IO知识,零基础入门,入了门的还可以回顾下哦,本文语言简洁深刻不乏幽默风趣,适合各大牛菜鸟,嘿嘿,,,...
分类:
其他好文 时间:
2014-08-10 13:03:30
阅读次数:
188
今天学的hash。说实话还没怎么搞懂,明天有时间把知识点总结写了,今天就小小的写个结题报告吧!题意: 在n (n.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout::iterator it;for(it=vec....
分类:
其他好文 时间:
2014-08-05 22:26:30
阅读次数:
297
一:关于语言1)编译性语言编译型语言多半运作于底层,所处理的是字节、整数、浮点数或其它及其机器层经的对象。处理过程为:源程序--预处理--编译--汇编--链接,编译性语言为静态语言。2)解释性语言解释性语言读入程序代码并将其转化为内部的形式加以执行。处理过程:解释性(..
分类:
其他好文 时间:
2014-08-03 23:34:47
阅读次数:
530
第10讲:列表:一个打了激素的数组1.列表都可以存放一些什么东西?我们说 Python 的列表是一个打了激素的数组,如果把数组比喻成集装箱,那么 Python 的列表就是一个大仓库,Ta 可以存放我们已经学习过的任何数据类型。2. 向列表增加元素有哪些方法?三种方法想列表增加元素,分别是:appen...
分类:
编程语言 时间:
2014-08-03 23:05:26
阅读次数:
675
在网上看到很多嵌入式C的知识点,总想把他们积累起来。所谓不积小流无以成江海,不积跬步无以至千里。 1、#define SENCONDS_PER_YEAR (60*60*24*365)UL 1)宏定义语法,格式 2)直观表达出这个数字的意义(一年又多少秒) 3)这个数字会使16位机产生溢出,需要使用长...
分类:
其他好文 时间:
2014-08-02 20:43:33
阅读次数:
197
一,变量声明 :Datatypeinentifier例如inti=10;变量可以先声明,后赋值int j;j=20;也可以在声明时就初始化它的值intk=40;如果在一条语句中声明和初始化了多个变量,那么所有的变量都具有相同的数据类型。例:intx=10,y=20;//x和y都是int类型。要声明不...
分类:
其他好文 时间:
2014-08-01 10:36:41
阅读次数:
170
HDU 1166【题意】:n个阵营一字排开,每个初始有a[i]个人。现有两种操作:Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人【分析】:最基本的单点更新和区间查询,维护节点信息sum[o]【代码】: 1 #include 2 #include 3 #incl.....
分类:
其他好文 时间:
2014-07-30 11:56:23
阅读次数:
450
概念梳理: 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2...
分类:
其他好文 时间:
2014-07-29 17:17:12
阅读次数:
256
上一篇文章对近期做的小闹钟做了功能阐述,现在来总结下整个开发过程中所用到的一些知识点: 1.TimePicker的监听 TimePicker控件是整个应用的核心,其它的操作都得基于对该控件的正确操控。对该控件的操作重要就是为其设置监听器,在监听事件中获取用户设置的时间。private C...
分类:
移动开发 时间:
2014-07-29 11:00:46
阅读次数:
346