码迷,mamicode.com
首页 > 2014年05月10日 > 全部分享
贪心算法之最优装载问题
问题描述: 给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析: 这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题: 代码...
分类:其他好文   时间:2014-05-10 02:53:07    阅读次数:267
为什么要求数据链路层帧的长度必须限制在一定范围内?
传统的以太网是共享性局域网,采用载波侦听多路访问/冲突检测(CSMA/CD)协议。最小帧长必须大于整个网络的最大时延位(最大时延时间内可以传输的数据位)。 如果帧长度太小,就可能出现网络上同时有两个帧在传播,就会产生冲突(碰撞)而造成网络无法发送数据。如果数据帧太长就会出现有的工作站长时间不能发送数...
分类:其他好文   时间:2014-05-10 02:52:32    阅读次数:433
马哥学习笔记六——编译安装LAMP只httpd
1、解决依赖关系httpd-2.4.4需要较新版本的apr和apr-util,因此需要事先对其进行升级。升级方式有两种,一种是通过源代码编译安装,一种是直接升级rpm包。这里选择使用编译源代码的方式进行。(1) 编译安装apr# tar xf apr-1.4.6.tar.bz2 # cd apr-1...
分类:其他好文   时间:2014-05-10 02:54:33    阅读次数:337
模式识别: 线性分类器
一、实验目的和要求 目的: 了解线性分类器,对分类器的参数做一定的了解,理解参数设置对算法的影响。要求: 1. 产生两类样本2. 采用线性分类器生成出两类样本的分类面3. 对比线性分类器的性能,对比参数设置的结果二、实验环境、内容和方法 环境:windows 7,matlab R2010a内容:通过...
分类:其他好文   时间:2014-05-10 02:54:04    阅读次数:599
sysctl 中文手册
SYSCTL(8) System Administration SYSCTL(8)名字 sysctl - 在运行时配置内核参数语法 sysctl [options] [variable[=value]]...
分类:其他好文   时间:2014-05-10 02:55:31    阅读次数:290
C++pair类型
标准库类型--pair类型定义在utility头文件中定义本文地址:http://www.cnblogs.com/archimedes/p/cpp-pair.html,转载请注明源地址。1、pair的创建和初始化pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,...
分类:编程语言   时间:2014-05-10 02:55:04    阅读次数:429
解决ScrollView中的ListView无法显示全
问题描述: ListView加入到ScrollView中之后,发现只能显示其中一条,具体原因得看一下源代码。现在先贴一下方案 (转自:http://blog.csdn.net/hitlion2008/article/details/6737459) Example: public class Vie...
分类:其他好文   时间:2014-05-10 02:55:53    阅读次数:296
TCP报文中的SYN,FIN,ACK,PSH,RST,URG
TCP的三次握手是怎么进行的:发送端发送一个SYN=1,ACK=0标志的数据包给接收端,请求进行连接,这是第一次握手;接收端收到请求并且允许连接的话,就会发送一个SYN=1,ACK=1标志的数据包给发送端,告诉它,可以通讯了,并且让发送端发送一个确认数据包,这是第二次握手;最后,发送端发送一个SYN...
分类:其他好文   时间:2014-05-10 02:57:25    阅读次数:335
C语言经典参考书籍
《C程序设计语言》Brian W.Kernighan,Dennis M.Ritchie 编著:C语言的开山之作。C程序员应该人手一本。《C语言参考手册》Samuel P.Harbison,Guy L.Steele Jr. 编著:很好的C语言参考书,在写代码的时候希望边上可以放上一本。《C语言专家编程...
分类:编程语言   时间:2014-05-10 02:56:54    阅读次数:365
poj1988
#includeusing namespace std;const int maxn = 30000+100;int F[maxn], D[maxn], S[maxn];void set(int n){ for(int i =0 ;i >P; char c; int a, b; while(P--)...
分类:其他好文   时间:2014-05-10 02:56:28    阅读次数:313
Unity3D 游戏开发应用篇——每日登陆(持久化类实现)
上一篇中我们实现用本地文件实现了持久化类的保存,当然小型数据用PlayerPrefs存储,或者采用XML服务器持久化也行。因为我涉及的角色类和玩家类数据比较多,加上项目要求尽量少与服务器交互,所以采用了本地持久化。废话不多说,进入主题一、应用场景 项目要实现这么一个每日登陆的功能,设计如下...
分类:其他好文   时间:2014-05-10 02:57:51    阅读次数:849
TARGET_IPHONE_SIMULATOR
在项目中需要用到硬件的设备,所以并非整个项目都可以用模拟器来开发调试,仅仅UI部分可以这么做。因为项目不大,所以一直没有运行过模拟器,不过要调试一个iPhone5屏幕上的UI细节,所以需要编译出模拟器来。 为了区分模拟器和实际运行的场景,选择了TARGET_IPHONE_SIMULATOR这个宏.....
分类:其他好文   时间:2014-05-10 02:58:19    阅读次数:251
C语言之关键字
1. C99标准规定了如下关键字:auto _Bool break case char _Complexconst continue default restrict do ...
分类:编程语言   时间:2014-05-10 02:27:27    阅读次数:422
启动文件需要做的工作
一、最基本的工作1、准备RAM 如果是SRAM这步可以省略,但如果是SDRAM就需要配置一下时序才能使用。RAM是必须准备的,没有RAM将来的全局变量和堆栈在哪儿开辟。2、准备SP SP肯定是设置在RAM中。SP必须设置好,不然程序怎么跳转到C函数运行--需要入栈操作。3、准备代码 对于处理器...
分类:其他好文   时间:2014-05-10 02:59:42    阅读次数:238
·专题」 KMP
KMP 总结1.strstr函数|函数名: strstr|功 能: 在串中查找指定字符串的第一次出现 |用 法: char *strstr(char *str1, char *str2);|据说strstr和KMP的算法效率差不多|注意:返回的是该字符串第一次出现时的指针,所以如果要计算下标,可以用...
分类:其他好文   时间:2014-05-10 02:59:16    阅读次数:409
R语言聚类(K-Means、层次)
R语言聚类K-Means1、 随机生成3个簇点> c1=cbind(rnorm(20,2,1),rnorm(20,2,1))> c2=cbind(rnorm(20,3,2),rnorm(20,15,3))> c3=cbind(rnorm(20,20,2),rnorm(20,20,3))> v=rbi...
分类:其他好文   时间:2014-05-10 02:58:50    阅读次数:603
按创建日期删除指定日期之前的文件夹及文件夹下的所有子目录
转载void CTestDlg::DeleteDirectory(CString strDir){ if(strDir.IsEmpty()) return; //首先删除文件及子文件夹 CFileFind ff; BOOL bFound = ff...
分类:其他好文   时间:2014-05-10 03:01:13    阅读次数:292
1370条   上一页 1 ... 28 29 30 31 32 33 34 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!