题目链接:uva 10773 - Back to Intermediate Math
题目大意:有一天河,宽d,水流速度v,船速u,问说垂直过河和最快过河的时间差,如果不能过河输出“can't determine”。
解题思路:将u的速度分解成水平方向和竖直方向的两个速度,使水平方向速度恰好为v,船即可垂直过河,速度为竖直方向速度。
#include
#includ...
分类:
其他好文 时间:
2014-07-22 23:04:12
阅读次数:
235
题目链接:Codeforces 413C Jeopardy!
题目大意:给出n个关卡,每个关卡闯关成功会得到相应的分数,有m个关卡闯关成功之后,可以选择不加上该关卡的分,而是将已有的分数翻倍,现在有一位选手已经有能力闯过所有的关卡,问说他能得到的最大分数是多少。
解题思路:贪心,将可以翻倍的关卡放在后面比,不能翻倍的关卡放在前面比,然后在按照关卡分数大的先比,如果该关卡分数可以...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
278
题目链接:uva 1530 - Floating Point Numbers
题目大意:给出一个16位的二进制数,用来表示一个浮点数,第一位为符号,1~7位表示一个十进制的数s,e=63-s;剩下的8位为小数部分,默认整数部分为1,得到f,然后最后a=f*2^e,要求用科学计数法输出a。
解题思路:模拟就好了,注意0的情况特殊处理,以及科学计数法的整数部分不能为0.
...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
250
devAuth
是swift原生的认证中间层,Swauth是为了解决devAuth不能扩展的问题而开发的替代方案。Quick Install#git
clonehttps://github.com/gholt/swauth.git1) Install Swauth withsudopython se...
分类:
其他好文 时间:
2014-07-22 22:59:15
阅读次数:
359
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0]
= max(dp[v][0], ∑ma...
分类:
其他好文 时间:
2014-05-01 22:30:47
阅读次数:
485
在某些情况下,比如原来与很多c/c++的代码,
可能希望采用c/c++编写android应用程序.在这种情况下,一般使用NDK.但是由于android直提供了java接口,因此不能够直接调用android中的各种对象或者部件.
如何直接使用c/c++开发android应用? 可以使用cle和wrap...
分类:
移动开发 时间:
2014-05-01 22:25:12
阅读次数:
637
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
501
好早就看完这本书了,这真是一本超级好的书。看完之后也是感触良多,一个满是荣誉、财富的人,带着一群世界顶尖程序员花费好几年开发软件,最终失败不重要,因为一路鼓舞了很多人,甚至机缘巧合地拯救了firefox,改变了世界。
一直想写读后感,好处多多。可这读后感啊,一直拖、一直拖了将近一个多月了,到现在还没有写。为了一个月发表四篇博客,就写成这种形式了。
写文章正如写代码一样,不能一开始考虑太多,不然永远开始不了。...
分类:
其他好文 时间:
2014-04-30 22:43:38
阅读次数:
238
在android 软件第一次使用的时候,一般会在当前的界面上做一个灰色的蒙版,上面有显示的一些提醒性质的教学文字或者图案。
我想的是当前界面上蒙上一个 Fragment 把提示信息也放在Fragment上。
这是效果图。后面附上demo源码。
具体就是在activity成功启动之后。画出activity的view之后。这个不能在生命周期进行判断。我尝试的是用Handler去不...
分类:
其他好文 时间:
2014-04-30 22:35:38
阅读次数:
333
前面的一篇博客讲到通过打开新窗口进行打开和保存文件,这一篇则重点介绍怎样一步到位来进行打开和保存文件(这里还以.txt文本文件为例)。
我们要打开.txt文本文件,无非是想要里面的文本内容,并且把其显示到页面里罢了,那我们能不能点击一下页面的一个按钮就让对应的文本文件的文本内容自动显示到对应的页面上而不需要经过打开新窗口这一步骤呢
同样,我们点击保存按钮,能不能就直接给文件命名为自己想要的名称...