DescriptionJohn Doe is a famous DJ and, therefore, has the problem of optimizing the placement of songs on his tapes. For a given tape and for each so...
分类：
编程语言 时间：
2015-08-05 19:58:38
阅读次数：
138
题意：每个 ‘*’都需要一个1*2的东西覆盖，问最少需要多少个1*2的东西来覆盖这些‘*’分析：只需要求出来最多有多少个完全覆盖的，然后加上那些不能被完全覆盖的点即可。。把G题的代码随便修改了一下就过了.....********************************************...
分类：
其他好文 时间：
2015-08-03 16:28:44
阅读次数：
104
【POJ 3020】Antenna Placement
二分图的最大独立集问题...
分类：
其他好文 时间：
2015-07-29 09:09:02
阅读次数：
209
点击打开链接题目链接
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7386
Accepted: 3651
Description
The Global Aerial Research Centre has b...
分类：
其他好文 时间：
2015-07-27 18:51:27
阅读次数：
115
题意：一个矩阵中有一些点，用1*2的小矩阵覆盖这些点，求需要的最少小矩阵数；参考：http://blog.csdn.net/lyy289065406/article/details/6647040思路：无向图最小边覆盖数=顶点数-最大匹配数/2; 将每个待匹配的点用一个唯一的数字表示，相当于离...
分类：
其他好文 时间：
2015-07-20 23:01:41
阅读次数：
116
问题：现象为下图红框标示部分不显示了
解决：进入Preferences >Editor>General>Editor Tabs 更改Placement参数设置，只要不是图中的None就行...
分类：
移动开发 时间：
2015-07-18 19:59:28
阅读次数：
151
题目传送门 1 /* 2 题意：*的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-07-16 21:42:44
阅读次数：
160
http://enet.bespin.org 解析enet 双向链表（无placement new） enet本身就已经局限了4095 在线人数 如果有10000人同时在线，enet使用list来维护每次收发，不断的销毁，释放内存，性能实在太低。
enent写的根本不严谨，不管什么结构都存储双向链表，收一个包，我也需要去遍历，到底获取某peer。 enet_host_service 每...
分类：
Web程序 时间：
2015-07-12 01:49:19
阅读次数：
382
一、new 操作符（new operator）
人们有时好像喜欢故意使C++语言的术语难以理解。比如说new操作符（new operator）和operator new的区别。
当你写这样的代码：
string *ps = new string("Memory Management");你使用的new是new操作符。这个操作符就象sizeof一样是语言内置的，你不能改变它的含义，它的功能总...
分类：
编程语言 时间：
2015-06-30 16:20:41
阅读次数：
104
本文介绍这三种new/delete之间的区别和联系。...
分类：
其他好文 时间：
2015-06-19 13:31:22
阅读次数：
89
