背包问题。思路:如果m=5:
求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include
#include #include #include #include using namespa...
分类:
其他好文 时间:
2014-04-27 21:02:23
阅读次数:
640
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
1、安装apache软件包Yum install
httpd2、启动apache服务/etc/init.d/httpd
restart3、创建一个目录,内编辑一个index.html文件4、给这个目录设密码(是不是很passwd文件内用户的密码文件很像)5、编辑apache配置文件/etc/http...
分类:
其他好文 时间:
2014-04-27 20:54:27
阅读次数:
655
http://www.cr173.com/html/18898_all.html
内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对
C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C....
分类:
编程语言 时间:
2014-04-27 20:49:03
阅读次数:
885
青春是人生最美好的,犹如一日之晨、四季之春,犹如朝阳喷薄欲出,犹如花朵含苞待放,犹如骏马奔驰在草原,犹如雄鹰展翅在蓝天,犹如猛虎呼啸在山林。
青春是充满希望和憧憬的年代,多少希望的种子都要在春天播种,多少美丽的梦想都要在青春实现。用理想和信念编织花环,用希望和勇气构筑理想的大厦。如果在青春不...
分类:
其他好文 时间:
2014-04-27 20:47:46
阅读次数:
564
1、lsusb #查看系统中的usb设备lsusb –v #查看详细的usb设备信息2、ubuntu
mount u盘 第一步:查看U盘信息sudo fdisk -l 得到类似下面这样的信息Disk /dev/sdb: 8027 MB, 8027897856
byt...
分类:
其他好文 时间:
2014-04-27 17:36:21
阅读次数:
478
1. Linux环境模拟,下载sygwin 安装,选择devl 和shell ->
installsygwin 中的配置ndk环境,进入安装目录c:/cygwin64etc/profile文件配置ndk的环境//37行
PATH="/usr/local/bin:/usr/bin:/cygdrive/...
分类:
其他好文 时间:
2014-04-27 17:33:28
阅读次数:
774
当作PHP学习时,总是会在baidu上查很多的例如开发环境的选择呀,PHP好不好呀!或者是不是转学JAVA,或是.NET等;首先本人是从2010年下半年开始报名学的PHP(IN
Guangzhou),每周一天学了近6个月左右,从最基础的HTML,CSS,DIV,JAVASCRIPT,AJAX,PHP...
分类:
Web程序 时间:
2014-04-27 17:14:14
阅读次数:
1841
多态的实现机制有两种,一是通过查找绝对位置表,二是查找名称表;两者各有优缺点,那么为什么mfc的消息映射采用了第二种方法,而不是c++使用的第一种呢?因为在mfc的gui类库是一个庞大的继承体系,而里面的每个类有很多成员函数(只说消息反映相关的成员函数啊),而且在派生类中,需要改写的也比较少(我用来...
分类:
其他好文 时间:
2014-04-27 17:12:57
阅读次数:
755
图片绑定时的一个问题。场景如下:有2个窗口A和B,A窗口的业务逻辑是编辑生成图片。然后从A窗口可以打开B窗口。B窗口是由A生成所有图片的列表。当在A窗口编辑生成图片并保存后打开B窗口就会看到刚刚生成的图片。关闭B窗口,可以在A窗口中继续编辑图片,再次保存图片并打开B窗口,就会看到最新的图片的变化。图...
分类:
其他好文 时间:
2014-04-27 17:02:11
阅读次数:
604