题意:一个矩阵中有一些点,用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
写了placement new也要写placement delete本文主要内容是对placement new 和 placement delete的介绍,以及在什么情况下使用placement new和placement delete。对于语句Widget* pw=new Widget;来说,该语句做了两件事情,第一件事情是申请了内存区域;第二件事情是在该内存区上进行对象的构造,即调用构造函数。我...
分类:
编程语言 时间:
2015-06-17 11:40:59
阅读次数:
136
题目大意:有n个城市,要在这n个城市上建立无线电站,每个无线电站只能覆盖2个相邻的城市,问至少需要建多少个无线电站解题思路:英语题目好坑,看了半天。。
这题和POJ - 2446 Chessboard类似
可以将所有城市分成两个点集,那么之间的连线就代表无线电站的覆盖关系了。
因为所有城市都要覆盖到,所以根据关系,求出最小路径覆盖就能覆盖所有城市了#include
#inclu...
分类:
其他好文 时间:
2015-06-10 10:30:36
阅读次数:
98
http://www.younfor.com/cpp-new-placement-new-operator-new.htmlhttp://www.cnblogs.com/luxiaoxun/archive/2012/08/10/2631812.htmlhttp://kelvinh.github.io...
分类:
编程语言 时间:
2015-06-05 17:13:50
阅读次数:
127
一、内存问题
问题描述,报错:
program will not fit into available memory. placement with alignment fails for section ".cinit" size 0x132 Available memory ranges:...
分类:
其他好文 时间:
2015-06-04 17:11:25
阅读次数:
166