好吧,我承认就算当时再给我五个小时我也做不出来。
首先解释同色三角形问题:
给出n(n >= 3)个点,这些点中的一些被涂上了红色,剩下的被涂上了黑色。然后将这些点两两相连,于是每三个点都会组成一个三角形,
即总共有sum = C(3,n)个三角形。对于一个三角形,如果三个点颜色一样则称其为同色三角形。
那么一个很直观的思路就是容斥,sum - 非同色三角形个数ans。
ans =...
分类:
其他好文 时间:
2015-03-13 22:25:56
阅读次数:
139
1.题目Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.2.解决方...
分类:
其他好文 时间:
2015-03-13 22:26:07
阅读次数:
128
突发一想,我的技术文章转载了那么多,没有关于我个人的生活或者职场文章,下面复制一份大学写的QQ日志(于2013-6-23 16:51记),以后会持续更新,ps:文笔烂到渣。
最近毕业季发现空间动态里面日志越来越多了,暮然回首(不知道这成语用对了地方没有)才发现,自己已经很久没有写日志了,大学四年基本已经结束了,陆陆续续大伙都走了,不过我们宿舍还没有动身,我应该是最后的,我就不写大伙了,...
分类:
其他好文 时间:
2015-03-13 22:26:24
阅读次数:
156
GridView处于可编辑状态,左键点击默认为“进入编辑”。
将GridView的OptionBehavior-Editable设置为false后左键可触发RowCellClick。
但有时候,既希望GridView可以进行编译,又希望可以触发【单元格的点击事件】,比如有需求要求在某列单元格上单击可以弹出窗体,选择数据并返回到GridView上,并且允许手动在GridView上修改或者输入,那...
分类:
其他好文 时间:
2015-03-13 22:25:14
阅读次数:
149
深入理解java同步、锁机制我们主要讲解了关于synchronized的实现和各种锁的类型,本节将尝试从源码的角度去理解可重入锁ReentrantLock的实现。由于个人水平有限,文中出现错误的地方还请指出,避免误导更多人。
要理解ReentrantLock需要先理解所有锁的基础。AQS(AbstractQueuedSynchronizer)主要利用硬件原语指令(CAS compare-and-...
分类:
其他好文 时间:
2015-03-13 22:22:24
阅读次数:
184
UIResponder事件处理 _Lenny Kwok...
分类:
其他好文 时间:
2015-03-13 22:22:24
阅读次数:
122
“/CommonHelpServices”应用程序中的服务器错误。
找不到类型“JianKunKing.Common.CommonHelp.Services.Service1”,它在 ServiceHost 指令中提供为 Service 特性值,或在配置元素 system.serviceModel/serviceHostingEnvironment/serviceActivations...
分类:
其他好文 时间:
2015-03-13 22:24:59
阅读次数:
2667
“/CommonHelpServices”应用程序中的服务器错误。
ServiceHost 仅支持类服务类型。
说明: 执行当前 Web 请求期间,出现未经处理的异常。请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细信息。
异常详细信息: System.ArgumentException: ServiceHost 仅支持类服务类型。
源错...
分类:
其他好文 时间:
2015-03-13 22:23:10
阅读次数:
1307
最远曼哈顿距离有两个性质:
1: 对每个点(x,y) 分别计算 +x+y , -x+y , x-y , -x-y 然后统计每种组合的最大值就可以了, 不会对结果产生影响
2: 去掉绝对值 , 设正号为0负号为1 则 两个点的符号是可以通过异或的得到的.
如两个点 P(x,y) 和 Q(a,b) 若去掉绝对值符号后P的两个坐标为 -x +y 既对应数字 10 那么Q对应的数字则为 01...
分类:
其他好文 时间:
2015-03-13 22:22:59
阅读次数:
180
插入迭代器迭代器被绑定到一个容器上,可用来向容器插入元素。
back_inserter创建一个使用push_back的迭代器
front_inserter创建一个使用push_front的迭代器
inserter创建一个使用insert的迭代器,此函数接受哦第二个参数,这个参数必须是指向一个给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。list lst = {1,2,3...
分类:
其他好文 时间:
2015-03-13 22:23:00
阅读次数:
171
任何你想重复进行的操作都可以通过创建 Photoshop 批处理程序来完成。例如,你想批量改变图片的大小,就可以通过以下操作来实现。
1.打开任意一张图片,在动作面板中,点击新建按钮
2.在新建动作对话框中更改动作的名称,然后点击记录
3.接下来就是进行你想批量处理的操作,这里就是改变图片大小
4.之后点击动作面板中的停止按钮
5....
分类:
其他好文 时间:
2015-03-13 22:21:55
阅读次数:
171
在微博上见过很多好资料,可是以前一直没有时间好好看,都只能先转发或者收藏,最后一个学期,一定要先把这些库存一点点清掉。
——————————————————————————————————————————
1.0 卷积神经网络CXXNET
@陈天奇怪 和 @antinucleon 完成的卷积神经网络代码 cxxnet(核心2k代码)和 GPU/CPU 矩阵库 mshadow(3k代码...
分类:
其他好文 时间:
2015-03-13 22:22:49
阅读次数:
400
十进制转十六进制
【AC代码】:更简单采用直接输出的方式。
#include
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int n = 0, cnt = 0, i = 0;
cin ...
分类:
其他好文 时间:
2015-03-13 22:23:24
阅读次数:
178
1.poj 1160Post OfficeTime Limit:1000MSMemory Limit:10000KTotal Submissions:16455Accepted:8916DescriptionThere is a straight highway with villages alon...
分类:
其他好文 时间:
2015-03-13 22:20:03
阅读次数:
184
啥是事务?有一组操作组成的可靠的独立的工作单元。ACID是咋回事?A(原子性)事务的原子操作单元,对数据的修改,要么全部执行,要么全部不执行;C(一致性)在事务开始和完成时,数据必须保持一致状态,相关的数据规则必须应用于事务的修改,以保证数据的完整性,事务结束时,所有的内部数据结构必须正确;I(隔离...
分类:
其他好文 时间:
2015-03-13 22:21:37
阅读次数:
142
题目链接:BZOJ - 1500题目分析我要先说一下,这道题我写了一晚上,然后Debug了一整个白天..........再一次被自己的蒟蒻程度震惊= =这道题是传说中的Splay维护数列的Boss题目。前面的几个操作和询问看起来比较正常,就是最后一个维护最大区间和比较复杂。其实这个也并不是十分复杂,...
分类:
其他好文 时间:
2015-03-13 22:19:48
阅读次数:
243
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #...
分类:
其他好文 时间:
2015-03-13 22:20:05
阅读次数:
220