今天我们还是讲贪心算法。题目是：将一个真分数表示成若干个埃及分数的和。啥是埃及分数？例如：1/2这就是埃及分数，也就是分子为1的分数。例如：7/8=1/2+1/3+1/24。
那么怎么实现这个呢？
因为是加法运算，所以我们通过一项项的“拆项”来实现。
1.找出最大的埃及分数，使得f>1/n。
2.输出1/n.
3.f=f-1/n.
4.如果f是埃及分数则完成，否则继续第一步.
但是先...
分类：
编程语言 时间：
2015-05-29 00:57:07
阅读次数：
130
FlatShading参考Gouraud shading wiki - http://en.wikipedia.org/wiki/Gouraud_shadingPhong shading wiki - http://en.wikipedia.org/wiki/Phong_shading...
分类：
其他好文 时间：
2015-05-29 00:58:17
阅读次数：
256
1、空语句 do nothing
2、保证格式完整
3、保证语义完整...
分类：
编程语言 时间：
2015-05-29 00:56:46
阅读次数：
216
题目链接：click here~~
【题目大意】：给定一些城市里面原先状态的士兵数目，和某些城市之间的联通关系，求能否达到最终状态。
【解题思路】做完这套题，感觉这道题是五个题里最有质量的题了，首先比较很难构想到最大流，但是抓住题目关键，仔细想想也不难，好，想到了是构造最大流，那么接下来难点是建源点，汇点，剩下的就是套模板了，弱弱的献上代码，欢迎各位指正~~
Sample Input...
分类：
其他好文 时间：
2015-05-29 00:58:46
阅读次数：
199
p:first-line { /*伪元素： 本来p元素的第一行是一句文字，并不是一个元素，但是这里将p元素的第一行伪装成一个元素了，然后给它设置样式; */
font-size:30px;
font-family:Arial;
color:red;
}
p:first-letter { /*这...
分类：
Web程序 时间：
2015-05-29 00:58:42
阅读次数：
1095
网上已经有好多作者都不吝笔墨，写了好多有关 Web Mercator这个坐标系的前世今生。多搜罗多摄入，我们会得到很多有用的信息。今天讨论到 3758，3857，102100，100913…… 这些ID又一石激起千层浪，看来整理总结下还是有点必要。Web Mercator 如何定义？我们知道，地理数据的坐标系一般有两大类，一是地理坐标系(GCS)，是经纬度单位的椭球坐标系；二是投影坐标系(PCS)，...
分类：
Web程序 时间：
2015-05-29 00:57:03
阅读次数：
375
1、SpringMVC中通过@ResponseBody返回对象，作为JQuery中的ajax返回值 package com.kuman.cartoon.controller; import java.util.Map; import javax.servlet.http.HttpServletRequest; import org.apache.commons.io...
分类：
编程语言 时间：
2015-05-29 00:58:53
阅读次数：
1962
include关系中主要体现的是“抽象”的思想，基用例与子用例是不可分割的一个整体，必须同时执行。
extend关系主要指由一个用例可以扩展出另一个用例，即使没有子用例的参与，也可以完成一个完整的功能。...
分类：
其他好文 时间：
2015-05-29 00:59:00
阅读次数：
197
1.5 使用shell进行数学运算在任何一种编程语言中，算术运算都是必不可少的，shell也不例外。1.5.1 使用let、(())和[]进行算术运算
可以使用普通变量赋值方法定义数值，这是，它会被保存为字符串。我们可以通过使用let、(())、[]等操作符，使得这些变量进行算术运算。例如：
#!/bin/bash
no1=4 #此处no1义字符串形式存...
分类：
系统相关 时间：
2015-05-29 00:55:53
阅读次数：
279
快乐虾http://blog.csdn.net/lights_joy/（QQ群：Visual EmbedLinux Tools 375515651）欢迎转载，但请保留作者信息滤波器在图像处理中的应用非常广泛，OpenCV也有个直接使用滤波器掩码（核）的函数filter2D，将图像与核进行卷积运算得到目标图像。卷积是在每一个图像块与某个算子（核）之间进行的运算，而核就是一个固定大小的数值数组。实际上...
分类：
编程语言 时间：
2015-05-29 00:57:00
阅读次数：
1137
题意：小明有n元钱，他想申请国外的学校，申请第i所学校要用si的费用，申请成功的概率是pi，求小明至少能申请成功一所学校的概率。
分析：概率当然是从反面求最小值。状态转移方程：dp[i]=min（dp[j]*p[i]，dp[i]），我想错了，我就按照以前的dp的套路依照数组来遍历，还先排了序，dp[i]代表申请第i所学校时的最优解；正确的应该是从费用出发，dp[i]表示用了i元钱时的最优解，这才...
分类：
其他好文 时间：
2015-05-29 00:57:39
阅读次数：
153
在C语言中有如下结论：
一、在表达式中数组名都是其首元素的地址
但有两种情况除外：
（1）当数组名作为sizeof操作符的操作数时，sizeof返回的是整个数组长度，而不是指向数组的指针长度
（2）当数组名作为&操作符的操作数时，所产生的是一个指向数组的指针，而不是一个指向指针常量的指针
二、在任何变量的前面加&，就是取这个变量的地址。
三、举例：
若有二...
分类：
编程语言 时间：
2015-05-29 00:54:49
阅读次数：
189
上一节我们说了CAS的一些基本知识，这一节我们说说CAS的工作原理以及一些在Tomcat上CAS-server的配置。
老师经常说一张图胜过千言万语，在学Cas的理论的时候也同时是一张图让我对CAS有了一个形象的了解：
下面解释下这张图：
老师经常说一张图胜过千言万语，在学Cas的理论的时候也同...
分类：
其他好文 时间：
2015-05-29 00:56:50
阅读次数：
210
MainActivity
package com.example.mypopupwindow;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import android.app.Activity;
import android.conten...
最开始我犯了个错误，直接递归判断根节点的值是否在左孩子节点和右孩子节点值得中间，忽略了应该是根节点的值大于左子树所有节点的值，小于右子树所有节点的值，导致代码如下：bool isValidBST(TreeNode* root) {
if(root==NULL)
return true;
else if(root->left&&!root->ri...
分类：
其他好文 时间：
2015-05-29 00:54:45
阅读次数：
188
今天安装了sublime text3，发现右键文件里面没有使用sublime text3打开的选项，所以需要手动添加使用sublime text3编辑的选项。
开始-运行-regedit打开注册表编辑器。
选择HKEY_CLASSES_ROOT——*——shell，右键，新建项，命名为Edit with Sublime Text3(可以根据自己的喜欢调整)，然后在右边 新建-字符串值，...
分类：
其他好文 时间：
2015-05-29 00:54:39
阅读次数：
220
