题目链接：LightOJ 1129 - Consistency Checker
题目大意：给定若干个字符串，判断是否存在前缀。
解题思路：字典树的简单应用。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10005;
const int sigma_size = 10;
struct Tire {
int sz;
int g[maxn * 10][sigma_size];
int val[maxn * 10];
void init();
int idx(char ch);
void insert(char* s);
int find(char* s);
}T;
int N;
char w[maxn][15];
bool judge () ......
阅读全文
开发环境：VC6 + XP + Oracle10
Pro*c源程序如下：
/*
功能：演示了在pro*c源程序中使用结构体(宿主结构)来保存查询结果
使用宿主结构的注意事项
1. 结构成员的数据类型、顺序必须与内嵌SQL语句中列的数据类型和顺序匹配
2. 宿主结构与PL/SQL的记录类型(RECORD)非常类似。但注意，在开发内嵌PL/SQL程序时不能将
宿主结构作为PL/SQL记录变量的宿主变量
3. 不能使用嵌套的宿主结构
4. 不能使用C联合(union)作为宿主结构，也不能在宿主结构中嵌套联合。
*/
#include <stdio.h>
#include <string.h&......
阅读全文
在main.xml中：
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/mylayout"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:orientation="vertical"
android:gravity="center_horizontal">
<Button
android:id="@+id/findBut"
android:layout_marginTop="8dp"
android:background="#0066ff"
android:textColor="#ffffff......
阅读全文
最近两天刚接触jena，其实就是想解析将owl入库，很快就从网上找到了程序，但是一直不能通过，一直的问题是
WARNING: Problem formatting database com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Table 'jena.jena_sys_stmt' doesn't exist
貌似又有很多人没有遇到这个问题，因为解决方案没找到。
找到的程序博主说用的是jena2.5，反正我刚开始下的版本是2.11，包都已经找不到了，只能用低版本。
废话不多说，重点：
下载下来的jena包都可以看看，首......
阅读全文
就是卡精度， 我把sqrt() 都去了， 换成平方与平方之间的比较， AC
思路：
1. 题目可以转换成判断线段与圆的关系。
那么你只要找到线段上离圆心最近的点，然后计算它与圆心的距离是否小于半径。
2. 要特判，线段是否包含于圆，是则线段依然不与圆交。
代码：
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const double EP = 1e-8;
struct Point{
double x,y;
}p1 , p2 , p3, p4 ;
struct Cirlce{
double x,y,r;
}c;
double cal( double x,......
阅读全文
这鸟蛋报错信息，骗的我一愣一愣的，疯狂地寻找 mkg3states.* 而不得
原文链接：http://blog.csdn.net/zhengyayuan123/article/details/8879657
今天将 cocos2d-x 代码用 cygwin 编译碰到了 main 函数重定义，一直不能解决，
网上也没有想过说明，后来经高人指点才搞明白，先记录下解决的办法以防以后遇到
错误内容是
D:/android/android-ndk-r8e-windows-x86/android-ndk-r8e/toolchains/arm-linux-androideabi-4.6/prebuilt/windows/bin/../lib/gcc/arm-linux-androideabi/4.6/../../../../arm-linux-androideabi/bin/ld.exe: er......
阅读全文
ctrl+h
在containing text中输入需要替换的text
然后点弹出的窗口的下边的replace
在弹出的框中with这个框填入需要替换成的text，点击ok，如果不希望所有的文件中的这个text都被替换
选择ok左边的preview，在弹出的框的上方把不希望替换的地方的勾去掉。
上图：
阅读全文
项目中静态创建的任务有两个：一个是空闲任务，一个是StackTest任务，main函数是空的。任务StackTest的优先级（5）比空闲任务高。整个程序的初始化部分执行完之后，就会执行StackTest任务，从而执行StackTest（）函数。
StackTest（）函数首先调用了NC_SystemOpen（）函数，来完成协议栈系统的初始化工作。必须注意的是：在使用协议栈之前必须最先调用该函数。接下来调用函数CfgNew（）来创建一个配置（Configuration）并获得该配置的句柄，接下来的工作就是在配置中增添配置项（Configuration Entry），增添配置选项是通过调用Cfg......
阅读全文
这道题目是floyd的经典，floyd的核心思想就是动态规划从k=0->n来松弛i->j的路径，
这样我们可以这样思考这个环，里面肯定有最大的下标，设为k，与之相邻的是i和j,然后i->j的最短路肯定在用k松弛前已经更新完，换句话说就是
我们floyd时候先找环再松弛，因为floyd的外层到k时，i->j的最短路上肯定没有k所以这个环不会存在相同的点，代码如下:
#include<iostream>
#include<cstring>
#include<memory>
#include<cstdio>
#include<algorithm>
using namespace std;
int g[110][110],gg[110......
阅读全文
转载地址：点击打开链接
一、四边形不等式基本理论
在动态规划的转移方程中，常见这样一种转移方程：
这两个定理证明在赵爽的《动态规划加速原理之四边形不等式》中给出了相关的证明。
二、四边形定理的应用
1、poj1160 题目大意：给定n个城市，在m个城市里建邮局，使所有城市到最近邮局的距离和最小。很容易得到这样的方程：
dp(i,j)=min(dp(i-1,k)+w(k+1,j)) , i-1<=k<j s(i-1,j)<=k<=s(i,j+1)
w(i,j)=w(i,j-1)+val[j]-val[(j+i)/2] , i<j<=n
dp(1,i)=w(1,i), w(i,i)=0, s(1,i)=0
对于函数w......
阅读全文
题目描述 Description
在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记......
阅读全文
本篇文章介绍了安装SQL Server 2008企业版的软硬件配置要求，安装过程的详细步骤，以及需要注意的事项。
步骤/方法
1
在这里我们将用图解的方式，来介绍SQL Server 2008安装和配置过程，希望对大家有所帮助。
2
选择版本,或者输入密钥自动识别版本
3
授权协议
4
支持文件安装
5
安装完成开始检查自身
俩警告,一个是.NET警告,说没网络会延迟,或者需要下载文件
一个数要打开端口,无视了,晚点再打开
6
选择安装的功能,SQL数据库和管理工具
选择实例
驱动器检查
选择服务账户,如图选择的......
阅读全文