统计出树中度为1的节点的个数,即为叶节点的个数,记为leaf。则至少在树上添加(leaf+1)/2条边,
就能使树达到边二连通,所以至少添加的边数就是(leaf+1)/2。...
分类:
其他好文 时间:
2014-08-22 00:26:45
阅读次数:
179
Problem Description
There's a company with several projects to be done. Finish a project will get you profits. However, there are some technical problems for some specific projects. To solve the prob...
分类:
其他好文 时间:
2014-08-22 00:26:35
阅读次数:
195
最近看了《你的水桶有多满》这部畅销书,颇有感触,就上来唠叨唠叨。
我们每个人都有一个看不见的水桶,水桶中的水多少,取决于别人对我们说什么和做什么,我们的水桶每时每刻都在放水和加水,当我们的水桶加满时,我们兴高采烈,当我们的水桶放空时,我们垂头沮丧。
我们每个人有一把看不见的勺子。当我们用它别人的水桶加水时,我们也在为自己的水桶加水。但是,当我们用这把勺子从别人的水桶里舀水时,我...
分类:
其他好文 时间:
2014-08-22 00:26:25
阅读次数:
166
题目地址:HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法,结果还是老方法,这么卡时间真的好吗。。。。比赛的时候用了判环的方法,一直TLE。。后来换了矩阵DP的方式,加了加剪枝就过了。。无语了。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-22 00:26:15
阅读次数:
198
题目
描述
Long , long ago ,country A invented a missile system to destroy the missiles from their enemy . That system can launch only one missile to destroy multiple missiles if the heights of all the...
分类:
其他好文 时间:
2014-08-22 00:26:05
阅读次数:
218
1、智能匹配操作符
替代绑定操作符:
在哈希中查找某一个键:
比较两个数组是否完全相同:
查找列表中是否存在某个元素:
智能匹配操作符与顺序无关,~~ 左右元素可以互换
2、智能操作符优先级
3、given语句
相当于c语言的switch语句
4、given可以测试多个条件,在default前用break,否则会导致default一直执行
5、笨拙匹...
分类:
其他好文 时间:
2014-08-22 00:25:55
阅读次数:
181
Oracle.ManagedDataAccess.dll
#if INTERACTIVE
#r@"C:\oracle\odp.net\managed\common\Oracle.ManagedDataAccess.dll"
#endif
openOracle.ManagedDataAccess.Client
openOracle.ManagedDataAccess.Type...
分类:
数据库 时间:
2014-08-22 00:25:35
阅读次数:
243
网上一大堆关于UIKit的详细说明,一般都是混杂着乱七八糟的代码,可读性差,实用性也不用说了,看着就头痛。
还是自己整理了几乎关于UIKit所有的常用API,图文并茂,纯思维导图,不含乱七八糟的代码,关于demo:下载...
分类:
移动开发 时间:
2014-08-22 00:25:25
阅读次数:
387
http://acm.hdu.edu.cn/showproblem.php?pid=3641
学到:
1、二分求符合条件的最小值
/*====================================================
二分查找符合条件的最小值
======================================================*/
ll ...
分类:
其他好文 时间:
2014-08-22 00:25:15
阅读次数:
204
Jquery随着自身的发展,已经有越来越多的人开始了解Jquery,并且慢慢喜欢上了她,她是那么的简洁,那么的令人着迷,并吸引了一批爱好者为她做嫁衣。好了,让我来介绍一下Jquery的选择器吧。
Jquery中的选择器有很多类,比如Id选择器,class选择器,html标签选择器等。
Id选择器:就是通过一个html元素的id来选择它,因为html中的id是唯一的,所以通过...
分类:
Web程序 时间:
2014-08-22 00:25:05
阅读次数:
194
现在随着友盟这类统计工具在项目中集成,根据不同渠道打不同的APK包也成为日常工作之一。神马?你还在手动改渠道号一个一个打包?!那你一定是个非常勤奋的程序员- -!正好尝试使用Android Studio,稍微了解了下Android Studio的使用的构建工具:Gradle。
什么是Gradle
你可以看一下Gradle主页。
简单来说,Gradle是一个自动化编译部署测试工具。Gradle...
分类:
移动开发 时间:
2014-08-22 00:24:55
阅读次数:
355
OllyDbg 使用笔记 (八)
参考
书:《加密与解密》
视频:小甲鱼 解密系列 视频
分析
这个程序,未注册版本限制了一些功能。
尝试在register界面写入email和密钥
会弹出注册未成功的窗口。可以利用窗口中的文字作为突破口。在OD中 查找 所有参考文本字串
图片1
暴力破解
查看 未注册成功后弹出窗口中的字符串的代码:...
分类:
数据库 时间:
2014-08-22 00:24:45
阅读次数:
395
题目链接:uva 10228 - Star not a Tree?
题目大意:给定若干个点,求费马点(距离所有点的距离和最小的点)
解题思路:模拟退火算法,每次向周围尝试性的移动步长,如果发现更优点,则转移。每次操作之后减少步长后做同样的操作,直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-22 00:24:35
阅读次数:
173
调试的过程我们在eclipse中来看一下一般调试的过程:1、debug模式编译2、打上断点3、运行调试4、单步调试step into:跳到函数体内部step over:不跳到函数体内step return:运行完当前函数5、继续运行continue6、打印和监控值GDB调试先写一段C++的代码,代码内容如下:使用debug模式编译:进入Debug调试模式:1、打断点,打断点的方式如下(GDB中的命...
分类:
移动开发 时间:
2014-08-22 00:24:25
阅读次数:
254
(一)证书导入解决方案
1.登录管理控制台。
2. 展开“安全性”并单击“SSL 证书和密钥管理”。在“配置设置”下面,单击“管理端点安全配置”。
3. 为 (cell):server5Cell01 管理作用域选择适当的出站配置。
4. 在“相关项目”下面,单击“密钥库和证书”,然后单击 CellDefaultTrustStore 密钥库。
5. 在“其他属性”下面...
分类:
其他好文 时间:
2014-08-22 00:24:15
阅读次数:
1694
UVA 11888 - Abnormal 89's
题目链接
题意:给定一个字符串,判断类型,一共三种,两个回文拼接成的,一个回文,其它
思路:利用Manachar处理出每个位置的最长回文,然后扫描一遍去判断即可
代码:
#include
#include
#include
using namespace std;
const int N = 200005;
...
分类:
其他好文 时间:
2014-08-22 00:24:06
阅读次数:
168
学习UI编程已经有三四天了,这几天学习了一些初级的视图和控件,比如UIView,UIlabel以及UIButton.,学习UI编程,有一点乐趣就是自己写的代码可以看到效果了。这一点和C语言以及OC区别很大。于是我就尝试做了一个简单的计算器。由于水平有限,计算器的功能仅能计算加减乘除,没有实现连加功能。...
分类:
移动开发 时间:
2014-08-22 00:23:55
阅读次数:
286