http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类:
其他 时间:
2014-07-08 00:16:16
收藏:
0 评论:
0 赞:
0 阅读:
427
原题: HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做,怎么都WA,后来看网上原来是一个DP题。首先按P/Q来做排序,即P越大,Q越小就越好,这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路(说明前i-1条...
分类:
其他 时间:
2014-07-08 00:16:53
收藏:
0 评论:
0 赞:
0 阅读:
368
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他 时间:
2014-07-08 00:18:06
收藏:
0 评论:
0 赞:
0 阅读:
364
网络编程基础1、客户端-服务器模型1)当一个客户端需要服务时,它向服务器发送一个请求,发起一个事务。2)服务器收到请求后,解释它,并以适当的方式操作它的资源。3)服务端给客户端发送一个响应,并等待下一个请求。4)客户端收到响应并处理它。2、网络对于主机而言,网络只是一个I/O设备。从物理上而言,网络...
分类:
其他 时间:
2014-07-08 00:17:26
收藏:
0 评论:
0 赞:
0 阅读:
450
安装 对虚拟化的支持通常在BIOS中是禁掉的,必须开启才可以。 对于Intel CPU,我们可以通过下面的命令查看是否支持虚拟化。 # grep "vmx" /proc/cpuinfo flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr ...
分类:
其他 时间:
2014-07-08 00:19:27
收藏:
0 评论:
0 赞:
0 阅读:
705
列表的显示需要三个元素:1.ListVeiw 用来展示列表的View。2.适配器用来把数据映射到ListView上的中介。3.数据具体的将被映射的字符串,图片,或者基本组件。根据列表的适配器类型,列表分为四种:BaseAdapter,ArrayAdapter,SimpleAdapter和Simple...
分类:
其他 时间:
2014-07-08 00:18:51
收藏:
0 评论:
0 赞:
0 阅读:
370
Python服务器开发二:Python网络基础网络由下往上分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。HTTP是高层协议,而TCP/IP是个协议集,包过许多的子协议。包括:传输层的 FTP,UDP,TCP协议等,网络层的ip协议等,高层协议如HTTP,telnet协议等,HTTP...
分类:
编程语言 时间:
2014-07-08 00:20:45
收藏:
0 评论:
0 赞:
0 阅读:
608
Python服务器开发一:python基础Python(蟒蛇)是一种动态解释型的编程语言。Python可以在Windows、UNIX、MAC等多种操作系统上使用,也可以在Java、.NET开发平台上使用。【特点】1 Python使用C语言开发,但是Python不再有C语言中的指针等复杂的数据类型。2...
分类:
编程语言 时间:
2014-07-08 00:20:08
收藏:
0 评论:
0 赞:
0 阅读:
436