a、利用UIBezierPath在DrawRect：中绘制一个给定颜色的三角位图，代码如下：- (void)drawRect:(CGRect)rect{ // Drawing code UIBezierPath *path = [UIBezierPath bezierPath]; [path m.....
分类：
其他好文 时间：
2014-07-16 23:03:57
阅读次数：
161
上一篇讨论了HMM的基本概念和一些性质，HMM在现实中还是比较常见的，因此也带来一了一系列的HMM应用问题。HMM应用主要面向三个方面：预测、解码和学习。这篇主要讨论预测。简单来说，预测就是给定HMM，和一个观察得到的可观察状态序列，求出通过HMM得到这个序列的概率是多少，这也是一般机器学习等领域中...
分类：
其他好文 时间：
2014-07-16 21:43:46
阅读次数：
218
lua是动态类型语言，变量不要类型定义。lua中有8个基本类型分别为：nil、boolean、number、string、userdata、function、thread和table。 可以通过type测试给定变量或者值的类型。1 print(type("Hello world")) ...
分类：
其他好文 时间：
2014-07-16 21:22:07
阅读次数：
153
题目描述：
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
分析描述：
1、对一个整数的二进制形式，要想知道其中1的个数，首先想到的应该就是遍历整个二进制数，用到的方法当然就是移动了（包含左移或右移）。例如，用1来跟给定的整数做与运算。如果结果为1...
分类：
其他好文 时间：
2014-07-11 08:11:18
阅读次数：
182
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
UVA 10548 - Find the Right Changes
题目链接
题意：给定a,b,c，表示货物的价值，求由A货物和B货物组成C货物有几种方法，判断有无解和是否有无限多种
思路：扩展欧几里得求通解，去计算上限和下限就能判断
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-11 00:22:22
阅读次数：
419
1、CSS的“float”属性
获取给定对象的特定 CSS 属性的基本语法是 object.style.property，有连字符的属性要用骆驼命名法来代替，例如，获取一个 ID 为 “header” 的 div 的 background-color 属性，语法如下：
document.getElementById("header").style.backgroundColor= "#ccc";
但是自从JavaScript将float作为保留字，...
分类：
编程语言 时间：
2014-07-10 23:37:23
阅读次数：
335
题目的大意：
一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和M个区间的前提下计算有多少种不同的密码。...
分类：
其他好文 时间：
2014-07-10 23:12:54
阅读次数：
236
链接：HDU 3461
题目大意：
题目的大意是一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和...
分类：
其他好文 时间：
2014-07-10 21:20:57
阅读次数：
200
最短路好题啊。
题目给定起点和终点，要求最短路和次短路（要求次短路只比最短路大1）的道路数量。
重点在于次短路如何处理是最高效的呢
这就要求对dij算法路径更新的理解了。
我们用一个数组记录最短路，一个数组记录次短路。
每次对当前最短边，先更新最短路，更新不了最短路再更新次短路。
每条边处理两次，这样就可以在2n×n的复杂度内求得最短路和次短路了。
#include
#inc...
分类：
其他好文 时间：
2014-07-10 20:34:48
阅读次数：
208
