题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心类题目贪心法:就是遵循某种规则,不断贪心的选取当前最优策略的算法的设计方法。此题解题思路 就是 在可选的节目中,每次选取结束时间最早的节目,以留更多的时间看其他节目,因为越早完成,就留的时间越多,...
分类:
其他好文 时间:
2014-11-01 21:44:44
阅读次数:
176
一般, 我们有$$a,b>0\ra 2ab\leq a^2+b^2.$$但这个在正定矩阵中没有推广. 毕竟我们已有结论 ($A>0$ 表示 $A$ 正定) $$A,B>0\not\ra AB\mbox{ 正定}.$$但是$$(a+b)^2\leq 2(a^2+b^2)$$在正定矩阵中却有推广$$A,...
分类:
其他好文 时间:
2014-11-01 21:46:48
阅读次数:
212
Description:请实现以下基于双向链表的list类enum Error_code{ success, underflow, overflow};template struct Node{ List_entry entry; Node *next; Node *back;};template ...
分类:
其他好文 时间:
2014-11-01 21:44:19
阅读次数:
442
调试九法概要思维导图文字概要理解系统这是第一条股则,因为它是最重要的。阅读手册。它会告诉你在使用除草机时,要在除草头上涂润滑油,这样除草绳就不会被烧化。仔细阅读每一个细节。关于微处理器如何处理中断的详细信息就隐藏在数据手册的第37页。掌握基础知识。点据本身就会发出很大的噪声。了解工作流程。引擎的转速...
分类:
其他好文 时间:
2014-11-01 21:43:47
阅读次数:
418
1.2 public static String reverseString(String str) { if (str == null) { return str; } else { StringBuilder sb =...
分类:
其他好文 时间:
2014-11-01 21:45:26
阅读次数:
180
AsyncTask和Handler对比1 ) AsyncTask实现的原理,和适用的优缺点AsyncTask,是android提供的轻量级的异步类,可以直接继承AsyncTask,在类中实现异步操作,并提供接口反馈当前异步执行的程度(可以通过接口实现UI进度更新),最后反馈执行的结果给UI主线程.使...
分类:
其他好文 时间:
2014-11-01 21:43:01
阅读次数:
226
生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》:-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理...
分类:
其他好文 时间:
2014-11-01 21:44:01
阅读次数:
239
好吧。。。想了半天想错了。。。虽然知道是贪心。。。我们每次找没有被买的两种价格最小的牛,比较a = 当前差价最大的 + 当前优惠券价格最小的牛与b = 当前非优惠券价格最小的牛所以。。。我们要先维护两个小根堆,分别表示用优惠券买的牛的价格和不用优惠券买的牛的价格还有个叫Recover的大根堆,表示当...
分类:
其他好文 时间:
2014-11-01 21:43:40
阅读次数:
309
闲来无事,利用维基百科的数据开发了一个历史事件浏览程序,在这里访问,代码在这里。纯属娱乐,欢迎拍砖。
分类:
其他好文 时间:
2014-11-01 21:42:58
阅读次数:
153
最近做了一个移动端的项目,需求在提交完表单通过后,页面自动跳转到相应的成功页。按照以为做web的思维一般是用 window.open(XXXX);这个在安卓下的浏览器里倒是能新开一个页面,但是在苹果的ios下浏览器是不会新开窗口的,可能是苹果为了防止恶意的弹出新窗口做的限制。那么这个就需要改进办法了...
分类:
其他好文 时间:
2014-11-01 21:40:40
阅读次数:
205
一、引言最近写了许多关于机器学习的学习笔记,里面经常涉及概率论的知识,这里对所有概率论知识做一个总结和复习,方便自己查阅,与广大博友共享,所谓磨刀不误砍柴工,希望博友们在这篇博文的帮助下,阅读机器学习的相关文献时能够更加得心应手!这里只对本人觉得经常用到的概率论知识点做一次小结,主要是基本概念,因为...
分类:
其他好文 时间:
2014-11-01 21:41:26
阅读次数:
190
分类:
其他好文 时间:
2014-11-01 21:41:15
阅读次数:
158
1.1public static boolean isUniqueChars(String str) { boolean[] charset = new boolean[256]; for (int i = 0; i < str.length(); i++) { ...
分类:
其他好文 时间:
2014-11-01 21:42:12
阅读次数:
155
XML文件是一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。基本的解析方式包括DOM解析和SAX解析,具体来说包括DOM解析,SAX解析,DOM4J解析以及JDOM解析,首先来讲下DOM解析的具体实现方式: 1.重要的对象 DocumentBuild...
分类:
其他好文 时间:
2014-11-01 21:39:28
阅读次数:
206
void CMFC_CORE_1Dlg::GetModule(){ HMODULE hmodule = NULL; GetModuleHandleEx(GET_MODULE_HANDLE_EX_FLAG_FROM_ADDRESS,(PCTSTR)GetModule,&hmodule); TRACE(...
分类:
其他好文 时间:
2014-11-01 21:39:47
阅读次数:
269
题目链接:http://poj.org/problem?id=1064题目大意:一堆棍子可以截取,问要求最后给出K根等长棍子,求每根棍子的最大长度。保留2位小数。如果小于0.01,则输出0.00解题思路:根据最长的棍子二分枚举切割长度。这点很容易想到。本题麻烦的地方在于小数的二分。由于精度丢失问题,...
分类:
其他好文 时间:
2014-11-01 21:39:25
阅读次数:
243
Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that th...
分类:
其他好文 时间:
2014-11-01 21:39:57
阅读次数:
203