??
对于一个应用程序而言，静态链接库可能被加载多次，而动态链接库只会被加载一次。
Gameloft面试之错误一
Event:
面试官说如下程序是可以链接通过的.
class Base
{
Public:
Base(void)
{
this-> initialize();
}
...
分类：
编程语言 时间：
2014-05-15 15:06:15
阅读次数：
403
插头DP。
从左上角到右下角，每个格子都有Val，每个格子只能经过一次，可以不经过，求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类：
其他好文 时间：
2014-05-15 03:43:02
阅读次数：
175
第一次使用ModelAdmin.date_query，在admin.py中添加后，出现了这样的错误
ImproperlyConfigured exception (pytz isn't installed)
使用以下命令安装pytz之后，问题依然没有解决
$sudo pip install pytz
根据搜索结果，原来需要把settings.p中的USE_TZ = True修改为USE_T...
分类：
其他好文 时间：
2014-05-15 03:42:23
阅读次数：
224
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b
。思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类：
其他好文 时间：
2014-05-14 22:41:18
阅读次数：
352
实际上也是一个二分查找的问题。
要找出范围，决定了当找到这个数时不能马上返回，如果找target最前面的那个位置，只有当这个位置等于target，且这个位置的前一个位置不等于target时，才能返回这个位置。如果找的是target最后面的那个位置，那么只有当这个位置等于target，且这个位置的后一个位置不等于target时，才会返回它。不满足返回条件时，下一次递归走什么位置也不一样，找前面的时...
分类：
其他好文 时间：
2014-05-14 21:58:25
阅读次数：
350
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他好文 时间：
2014-05-14 20:20:53
阅读次数：
362
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间...
分类：
移动开发 时间：
2014-05-14 14:57:40
阅读次数：
368
