1.枚举法（超时） 1 public class Solution { 2 public int largestRectangleArea(int[] height) { 3 int max=-1; 4 for(int i=0;i=0&&height[k] s...
分类：
其他好文 时间：
2014-07-14 08:22:17
阅读次数：
373
ROC曲线在网上有很多地方都有说ROC曲线对于正负样本比例不敏感，即正负样本比例的变化不会改变ROC曲线。但是对于PR曲线就不一样了。PR曲线会随着正负样本比例的变化而变化。但是没有一个有十分具体和严谨地对此做出过分析和论证（至少我没有找到）。此处记为结论1：结论1：PR曲线会随着正负样本比例的变化...
分类：
其他好文 时间：
2014-07-14 08:24:07
阅读次数：
493
当数据量较大或者时间复杂度高的时候，盲目地等待结果，开发效率极低。听说OpenMP可以多核并行运算，加快运行速度。整理了一些OpenMP的资料，以待学习。1.openMP的一点使用经验2.OpenMP入门3.OpenMP数据环境4.第一次试用vc2010的openmp功能， 多线程并行执行for循环...
分类：
其他好文 时间：
2014-07-14 08:24:47
阅读次数：
212
记录学习点滴快速排序算法是一种很有趣的算法，短小精悍，性能强劲，对于大部分情况都可以胜任，但对极端环境难以应付。快速排序我理解为：这是一个“以自我为中心的”+“分治法”思想的算法。分治法不必多说，化繁为简，那就是逐个击破。那什么是“以自我为中心”？顾名思义，就是每次都一个“我”，每个人都要围绕“我”...
分类：
其他好文 时间：
2014-07-14 08:25:25
阅读次数：
263
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967描述：要做n双鞋子，第 i 双鞋子要做Ti天，每天消耗Si的钱（当前正在做第 i 双鞋子时不耗钱）...
分类：
其他好文 时间：
2014-07-14 08:26:03
阅读次数：
201
最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node...
分类：
其他好文 时间：
2014-07-14 08:27:24
阅读次数：
235
需求如下，现有一个类A以及子类B,C,Dabstract class A{ abstract void fn();}class B:A{ override void fn(){}}class C:A{ override void fn(){}}class D:A{ override ...
分类：
其他好文 时间：
2014-07-14 08:26:46
阅读次数：
136
var allLineData = from ss in LinkToSQL.CadNozTable from tt in LinkToSQL.TasCom where tt.TasComID == ss.FK_TasComID && ss.FK_TasComID == ID select ss; ...
分类：
其他好文 时间：
2014-07-14 08:28:47
阅读次数：
195
前面发布了很多种二维的曲线图形,其实所有的二维图形再加一个维度值就可以变成三维图形.那么这一节的内容是将一个二维曲线帖到一个球面上,以生成三维曲线.帖到球上的方式是以如下公式生成第三个维度的数值:y = sqrt(a*a - x*x - z*z)这里举个例子是之前发的一种二维曲线:数学图形(1.27...
分类：
其他好文 时间：
2014-07-13 12:45:06
阅读次数：
396
这是我刚写完这个软件时,自己写的一个测试用例.vertices = 3600w = from 0 to 32a = mod(w, 1) * 2 * PIb = from 0 to PIr = 10.0x = r*sin(a)*sin(b)y = r*cos(a)*sin(b)z = r*cos(b)
分类：
其他好文 时间：
2014-07-14 08:29:27
阅读次数：
145
CComboBox(组合框)控件CComboBox类常用成员CComboBox插入数据CComboBox删除数据CComboBox运用示例一、CComboBox控件常用属性 Disabled Visible type 数据二、CComboBox类常用成员((CComboBox*)GetDlgItem...
分类：
其他好文 时间：
2014-07-14 08:30:39
阅读次数：
259
今闻下一届学弟学妹的程序设计基础课程将于暑期进行，且每日时间长达8小时，回想当年入门编程之窘境，故今来此开篇博文，日后有空会继续添加。希望可以对大家有所助益。若有任何关于C++的疑问，欢迎QQ咨询（414445050），邮件也可以（QQ邮箱即可）当年学程序设计基础，最难之处不在语言，不在指针，不在算...
分类：
其他好文 时间：
2014-07-14 08:31:18
阅读次数：
198
Doc：If isTouchEnabled, this method is called onEnter.Override it to change the wayCCLayerreceives touch events.Default: CCTouchDispatcher::sharedDispa...
分类：
其他好文 时间：
2014-07-14 08:31:55
阅读次数：
264
Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-07-14 08:32:39
阅读次数：
171
今天是做大量练习的第一场，自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据，使得它们的和是奇数，求能选到的最大和事多少，一开始头晕了，不知道怎么做，改看B题，B题是道水题，一会儿再说。做完B题后回过头来看看A，感觉没一个选或不选，于是想到了0/1背包，先把所...
分类：
其他好文 时间：
2014-07-14 08:33:57
阅读次数：
256
4.3 Map类 创建Map类和map函数，map函数是org.apache.hadoop.mapreduce.Mapper类中的定义的，当处理每一个键值对的时候，都要调用一次map方法，用户需要覆写此方法。此外还有setup方法和cleanup方法。map方法是当map任务开始运行的时候调用一次，...
分类：
其他好文 时间：
2014-07-14 08:35:18
阅读次数：
311
1 Private Declare Sub RtlMoveMemory Lib "kernel32" (Destination As Any, Source As Any, ByVal Length As Long) 2 3 4 'code by lichmama from cnblogs.c...
分类：
其他好文 时间：
2014-07-14 08:34:41
阅读次数：
379
