题意是: 给出一个 0 - 4999 的数 N ,在给出 M 个0-9的数,判断这M个数字能不能构成一个数是N的倍数,如果有输出最小的,如果没有输出0。此题用BFS。。 这个题好在 用 余数判重剪枝。。 BFS如果不加以剪枝,一定会搜索的情况会很庞大。所以应该用余数判重 。 为什么可以用余数判重? A=a*N+e 即A%N =e B= b*N+e即B%N=e 当A B mod N的余数相同时,如果先出现A 。 在A 后加上一个数 i 时 , 新的数 C = 10 *a*N + 10 *e+i; 同样 B后加上数 i 时 , D = 10*b*N +10*e+i; 由于C D 前边... Read More
posted @ 2013-05-06 20:42 javawebsoa Views(190) Comments(0) Diggs(0)
分类机制允许向一个类文件中添加新的方法声明,它不需要使用子类机制,并且在类实现的文件中的同一个名字下定义这些方法。#import “ClassName.h”@interface ClassName (CategoryName)@endVector.h 代码 #import <Foundation/Foundation.h> @interface Vector : NSObject { double _vec1; double _vec2; } @property (nonatomic,assign) double vec1; @property (nonatomic,assign) Read More
posted @ 2013-05-06 20:40 javawebsoa Views(196) Comments(0) Diggs(0)
功能实现:控制wifi开关,连上某个特定的wifi。 首先先上个wifi工具类,此类转载网上一人,出处不明了。package rodar.rgs.conference.utils;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.InvocationTargetException;import java.net.InetAddress;import java.util.ArrayList;import java.util.List;import android Read More
posted @ 2013-05-06 20:38 javawebsoa Views(5646) Comments(0) Diggs(1)
优先队列。按a和b为关键字分别建立优先队列即可。#include <cstdio>#include <cstring>#include <queue>using namespace std;struct node1 { int a, b; node1() {} node1(int _a, int _b): a(_a), b(_b) {} bool operator < (const node1 & x) const { return a > x.a; }};struct node2 { int a, b; node2() {} no... Read More
posted @ 2013-05-06 20:36 javawebsoa Views(143) Comments(0) Diggs(0)
CCCallFunc CCCallFuncN CCCallFuncND的区别和使用CCCallFunc CCCallFuncN CCCallFuncND都用来创建带有回调函数的动作,区别主要在于回调函数是否带有参数CCCallFuncCCCallFunc是执行对应的回调函数,其中回调函数不可带参数。一般使用静态成员函数create创建实例,create声明如下:staticCCCallFunc* create (CCObject* pSelectorTarget,SEL_CallFunc selector)回调函数通过execute方法执行,CCCallFunc中的execute的实现如下.. Read More
posted @ 2013-05-06 20:34 javawebsoa Views(224) Comments(0) Diggs(0)
为了尽快的掌握DEELX中正则表达是的 应用,下面写了一个小程序(我一直相信,带着问题去学习总会更大程度的激发我们的能动性,加深我们对知识的理解)。下面这个实例程序主要用于匹配一串代码中的("|" "->" "=" "==" "+" "-" )串,其中应当注意的是“==”和“=”,应该把"=="正则表达式优先获得匹配.不多解释了,上代码.#include <iostream>#include "deelx.h"usin Read More
posted @ 2013-05-06 20:32 javawebsoa Views(239) Comments(0) Diggs(0)
《你不可不知的50个互联网知识》基本信息原书名:50 Digital Ideas You Really Need to Know作者: (英)查特菲尔德(Chatfield,T.) 译者: 程玺丛书名: 图灵新知出版社:人民邮电出版社ISBN:9787115314857上架时间:2013-4-28出版日期:2013 年5月开本:16开页码:1版次:1-1所属分类:计算机 > 计算机网络 > 计算机网络 > 综合更多关于 》》》《 你不可不知的50个互联网知识》内容简介 计算机书籍《你不可不知的50个互联网知识》是一本关于数字技术的科普书,作者通过50 篇短小精干的短文,介绍了 Read More
posted @ 2013-05-06 20:31 javawebsoa Views(193) Comments(0) Diggs(0)
本文原始地址:C算法学习笔记(2)-二叉查找树 查找操作若根结点的关键字值等于查找的关键字,成功。 否则,若小于根结点的关键字值,递归查左子树。 若大于根结点的关键字值,递归查右子树。 若子树为空,查找不成功。 /* //二叉树查找算法 //T 二叉树 //x 要查找的值 */BiTree BSTSearch(BiTree T,int x){ BiTreeNode *p; if (T != NULL) { p = T; while (p != NULL) { if (p->data == x)//如果该结点就是我... Read More
posted @ 2013-05-06 20:29 javawebsoa Views(236) Comments(0) Diggs(0)
ThinkPHP是一个框架:MVC(采用面向对象思想)框架市面上常用的框架:zend framework yii thinkPHPThinkPHP: 有完善的中文资料,使用相对来说比较多如何使用这个框架:模型(M):模型的定义由Model类来完成。Model类位于项目目录下面的LibModel目录。VTHINKPHP初始页面控制器 (C):应用控制器(核心控制器)和Action控制器都承担了控制器的角色,区别在于Action控制器完成业务过程,而应用控制器(App类)负责调度控制。Action 控制器 位于项目目录下面的LibAction目录。视图(V):模板的实现是和框架无关的,做到了100 Read More
posted @ 2013-05-06 20:27 javawebsoa Views(263) Comments(0) Diggs(0)
No JNI_OnLoad found in libpocketsphinx_jni.so原来是hmm/lm文件夹放在SDCARD里面的路径不对 气死我了搞了很久 终于在国外的网站上面解决了 Read More
posted @ 2013-05-06 20:25 javawebsoa Views(870) Comments(0) Diggs(0)
数据库范式1NF 2NF 3NF BCNF(实例) 设计范式(范式,数据库设计范式,数据库的设计范式)是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。关系数据库中的关系必须满足一定的要求,即满足不同的范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以次类推。一般说来,数据库只需满足第三范式(3NF)就行了。下面我们举例介绍第一范式.. Read More
posted @ 2013-05-06 20:23 javawebsoa Views(320) Comments(0) Diggs(0)
常见的一个错误 在调用: BlogDB *blogDB = [[BlogDB alloc] init]; [blogDB saveBlog:self]; [blogDB findWithBlogid:@"1" limit:20]; [blogDB release]; 出现 2013-05-06 17:59:17.105 LRDemo[44313:c07] -[BlogDB findWithBlogid:limit:]: unrecognized selector sent to instance 0x81de740 2013-05-06 17:59:17.106 LRDem Read More
posted @ 2013-05-06 20:21 javawebsoa Views(167) Comments(0) Diggs(0)
int ihist[256] = {0}; // 图像直方图,256个点int otsu (unsigned char *image, int rows, int cols, int x0, int y0, int dx, int dy, int vvv){ unsigned char *np; // 图像指针 int thresholdValue=1; // 阈值 int i, j, k; // various counters int n, n1, n2, gmin, gmax; double m1, m2, sum, csum, fmax, sb; //初始化灰度直方图// f... Read More
posted @ 2013-05-06 20:19 javawebsoa Views(302) Comments(0) Diggs(0)
/*=======================================================================* 度假中,在青岛这块曾经应该很熟悉的土地上,另一半在围着病人们转悠* 所以自己在酒店里,也不想出去,听听歌,写写文章。=======================================================================*/ cublas是NVIDIA的一个GPU的blas库,提供的计算函数都在GPU上执行。本文是cublas库介绍的第一篇文章,我们从基本开始学起。本文主要学习如何配置使用cublas的环境, Read More
posted @ 2013-05-06 20:17 javawebsoa Views(1027) Comments(0) Diggs(0)
将oracle 10g报表库迁移到 oracle 11g上发现有个存储过程编译时报ora-00979错误,经确定是group by 后面加的游标不能使用,后来用metlink查询发现是11g的一个bug: ORA-979 bugs on 11.2.0.1 [ID 1085766.1] 修改时间 23-MAR-2012 类型 FAQ 状态 PUBLISHED Applies to: Oracle Server - Enterprise Edition - Version: 11.2.0.1.0 to 11.2.0.1.0 - Release: 11.2 to 11.2 Information.. Read More
posted @ 2013-05-06 20:15 javawebsoa Views(890) Comments(0) Diggs(0)
声明: 本博客文章原创类别的均为个人原创,版权所有。转载请注明出处:http://blog.csdn.net/ml3947,另外本人的个人博客:http://www.wjfxgame.com。 计划进行JavaFX的游戏引擎开发已经许久了,但是因为笔记本的数据丢失,导致以前写的代码都不见了。最近开始动笔的时候也不过是4月中旬而已。代码量并不是很多,但是目前基本上雏形已经出来了。也差不多实现了一般的功能。 目前正在开发的,只有大概12个包。 1.core包目前只有WApplication程序的主体框架类和WSystem系统参数类。 任何WJFXGameEngine的游戏主类直接继承WAppl.. Read More
posted @ 2013-05-06 20:14 javawebsoa Views(772) Comments(0) Diggs(0)
前言昨晚刚想明白kmp算法,今天当然想找到题目练手,感觉用上kmp反而麻烦了,但是也算对学过的知识进行巩固吧 题目题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#include int main(){printf(" Hi ");}样例输出:#cludetma(){prtf("Hi");}提示:注:将字符串中的In、IN、iN、in删除。 思路首先, Read More
posted @ 2013-05-06 20:12 javawebsoa Views(288) Comments(0) Diggs(0)
我们要做到不但会写SQL,还要做到写出性能优良的SQL,以下为笔者学习、摘录、并汇总部分资料与大家分享! (1) 选择最有效率的表名顺序(只在基于规则的优化器中有效): ORACLE 的解析器按照从右到左的顺序处理FROM子句中的表名,FROM子句中写在最后的表(基础表 driving table)将被最先处理,在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作为基础表。如果有3个以上的表连接查询, 那就需要选择交叉表(intersection table)作为基础表, 交叉表是指那个被其他表所引用的表. (2) WHERE子句中的连接顺序.: ORACLE采用自下而上的... Read More
posted @ 2013-05-06 20:10 javawebsoa Views(157) Comments(0) Diggs(0)
hdu 1010 解题报告 ----Tempter of the Bone 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。 本题要点:看是否能在所有可能的路中找到刚好满足条件(到达终点时门恰好打开)的路程,本题需要注意,单用深搜会超时,所以,有一个剪枝的地方非常重要!!! 本来写的是java版,但不知为何提交不了就还原陈了C++版 C++版:Problem : 1010 ( Tempter of the Bone ) ... Read More
posted @ 2013-05-06 20:08 javawebsoa Views(168) Comments(0) Diggs(0)
二维费用背包,第一个消费是忍耐值,第二个消费是杀怪数目。dp[i][j]表示杀了i个怪时剩余j的忍耐度。这个题目整个是二维背包套用完全背包的类型。比较有代表性。注释在代码里面#include<iostream>using namespace std;int dp[105][105];int v[105],cost[105];int maxi(int a,int b){ if(a>b) return a; else return b;}int main(){ int n,m,k,s,i,j,p,flag,ok; while(cin>>n>>m>&g Read More
posted @ 2013-05-06 20:06 javawebsoa Views(113) Comments(0) Diggs(0)
无论是对程序的本地化还是国际化,都会涉及到字符编码的转换的问题。尤其在web应用中常常需要处理中文字符,这时就需要进行字符串的编码转换,将字符串编码转换为GBK或者GB2312.一、关键技术点:1、当前流行的字符编码格式有:US-ASCII、ISO-8859-1、UTF-8、UTF-16BE、UTF-16LE、UTF-16、GBK、GB2312等,其中GBK、GB2312是专门处理中文编码的。2、String的getBytes方法用于按指定编码获取字符串的字节数组,参数指定了解码格式,如果没有指定解码格式,则按系统默认编码格式。3、String的“String(bytes[] bs, Stri Read More
posted @ 2013-05-06 20:04 javawebsoa Views(191) Comments(0) Diggs(0)
CPU Affinity CPU亲合力就是指在Linux系统中能够将一个或多个进程绑定到一个或多个处理器上运行. 一个进程的CPU亲合力掩码决定了该进程将在哪个或哪几个CPU上运行.在一个多处理器系统中,设置CPU亲合力的掩码可能会获得更好的性能. 一个CPU的亲合力掩码用一个cpu_set_t结构体来表示一个CPU集合,下面的几个宏分别对这个掩码集进行操作: CPU_ZERO() 清空一个集合 CPU_SET()与CPU_CLR()分别对将一个给定的CPU号加到一个集合或者从一个集合中去掉. CPU_ISSET()检查一个CPU号是否在这个集合中. 其实这几个的用法与... Read More
posted @ 2013-05-06 20:02 javawebsoa Views(858) Comments(1) Diggs(0)
项目过程 1、项目启动 1)、项目组成立(公司成员、客户成员) 2)、制定项目预期目标 3)、制定项目计划周期 4)、建立好项目组成员沟通机制 2、需求调研 1)、创建调研计划、协调调研时间 2)、收集客户资料,获取客户需求 所有的资料都需要保留一份,资料中存疑的需要及时询问 3)、编写需求文档 重点描述出客户的业务流程和性能要求。 采用Word、Excel、Rose等形式。 4)、需求变更记录 5)、确定开发环境和运行环境 6)、扩展性要求 7)、与旧系统的接驳要求。 8)、估算出项目工作量 本阶段需要一套需求管理系统来进行需求的... Read More
posted @ 2013-05-06 20:00 javawebsoa Views(638) Comments(0) Diggs(0)
httplib注意事项 1.使用httplib进行post请求时遇到错误: Exception happened during processing of request from ('192.168.8.23', 58164)Traceback (most recent call last): File "C:\Python27\lib\SocketServer.py", line 284, in _handle_request_noblock self.process_request(request, client_address) File " Read More
posted @ 2013-05-06 19:58 javawebsoa Views(324) Comments(0) Diggs(0)
在正式使用Vim之前,先来点开胃菜,学习下Vim中一些常用的命令,有了这些基本命令,才能让我们使用Vim更加得心应手,加快工作的效率~注意:接下来将要介绍的命令主要是用在Vim的Normal模式下。 一创建/修改文件当需要对一个文件进行编辑时,首先这个文件得存在。你可以使用Vim创建或修改文件(假设文件名为hahaya.cc),在终端下执行Vimhahaya.cc,这条命令会打开hahaya.cc文件,当hahaya.cc这个文件不存在时,Vim会创建这个文件并打开。 二在Vim中打开/保存/退出/修改文件(1):efilename <-> 打开文件filename,注意filen Read More
posted @ 2013-05-06 19:56 javawebsoa Views(134) Comments(0) Diggs(0)
/*Description输入n值,并利用格里高里公式计算并输出圆周率: Input输入公式中的n值。 Output输出圆周率,保留5位小数。 Sample Input1Sample Output2.66667*/#include <iostream>#include <iomanip>using namespace std;int main(){ int n; double sum=0; double pi; cin>>n; for(int i=1;i<=n;i++) { sum=sum+(1.0/(4*i-3)-1.0/(4*i-1)); } pi Read More
posted @ 2013-05-06 19:54 javawebsoa Views(1312) Comments(0) Diggs(0)
posted @ 2013-05-06 19:52 javawebsoa Views(105) Comments(0) Diggs(0)
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef int status;typedef struct BiNode{ char data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree; //定义二叉树status createBiNode(BiTree &t){ char ch; ch=getchar(); if(ch==' ') t=NULL; else { //先输入根节点 在左子树 再右子树 if( Read More
posted @ 2013-05-06 19:50 javawebsoa Views(158) Comments(0) Diggs(0)
数字常量shell脚本在默认情况下都是把数字作为10进制数来处理, 除非这个数字采用了特殊的标记或者前缀. 如果数字以0开头的话那么就是8进制数. 如果数字以0x开头的话那么就是16进制数. 如果数字中间嵌入了#的话, 那么就被认为是BASE#NUMBER形式的标记法(有范围和符号限制).下面根据具体的实例对这几种表示方法进行深入分析:#!/bin/bashlet "dec = 32"echo "decimal number = $dec"let "oct = 032"echo "octal number = $oct&qu Read More
posted @ 2013-05-06 19:49 javawebsoa Views(802) Comments(0) Diggs(0)
在项目的开发过程中离不开用户名唯一的验证或者邮件唯一的验证.那通过struts2技术是怎么实现,下面以用户名唯一验证案例讲解。实现效果:当用户名输入框失去焦点的时候,能够实现用户名唯一的验证步骤:1、设计界面代码并且引入js文件2、在util.js文件中封装1、通过id获取dom对象的方法2、创建XMLHTTPRequest对象的方法3、在reg.js文件实现功能4、创建Action说明:1、封装的name属性是接受ajax请求传递的name参数2、checkName方法就是处理用户名唯一验证的方法.此方法是在struts.xml文件中通过通配符配置的(详见struts.xml文件)。5、配置 Read More
posted @ 2013-05-06 19:47 javawebsoa Views(152) Comments(0) Diggs(0)
来兴致了安装了个ubuntu13.04玩一玩linux,遇到了各种菜bi问题。 1.如何调出自带的中文输入法 安装的时候装个bi直接安装了英文版的。进入系统后,发现找不到中文输入法,蛋疼般地只能用拼音谷歌度娘了几下,甚至连我的破手机都拿出来了,只为了能用中文搜索。英文没学好又想装bi的娃伤不起。 不过总算还是找到答案了,在System Setting点击Language Support 最底下Keyboard input method system下拉菜单选中iBus,关闭之后系统restart就可以在上方的任务栏处有一个键盘一样的标志符,右击此标志符,选择preferences,然后在in. Read More
posted @ 2013-05-06 19:45 javawebsoa Views(211) Comments(0) Diggs(0)
iOS 5与 iOS 6 的 low-memory 处理移动设备终端的内存极为有限,应用程序必须做好low-memory处理工作,才能避免程序因内存使用过大而崩溃。 low-memory 处理思路 通常一个应用程序会包含多个view controllers,当从view跳转到另一个view时,之前的view只是不可见状态,并不会立即被清理掉,而是保存在内存中,以便下一次的快速显现。但是如果应用程序接收到系统发出的low-memory warning,我们就不得不把当前不可见状态下的views清理掉,腾出更多的可使用内存;当前可见的view controller也要合理释放掉一些缓存数据,... Read More
posted @ 2013-05-06 19:43 javawebsoa Views(152) Comments(0) Diggs(0)
1.svn是什么?Svn----subversion的缩写:版本控制系统(是一个自由、开源的版本控制系统,也就是说Subversion管理着随时间改变的数据)Svn分两个部分:1、服务器端软件svn 2、客户端软件tortoisesvn2.为什么会有SVN?因为需要一个良好的系统来管理可能出现的混乱,版本控制是管理数据变更的一种技术,对程序员来说,它是不可缺少的工具,因为经常要修改代码,产生部分的变更,然后第二天再取消所有的变更。1备份工作档案很重要,你永远不知道计算机上的硬盘何时会坏掉2版本控管很重要,你永远无法保证最新版本是对的。3团队之间的数据同步也很重要,除了个人外,还有其它的团队成员 Read More
posted @ 2013-05-06 19:41 javawebsoa Views(222) Comments(0) Diggs(0)
一、php变量的定义和作用域变量:在方法中调用属性的时候,不能直接使用echo ,在类中要使用$this对象1,PHP变量的定义和使用:字母 下划线 开头^[a-zA-Z_]\w*2,PHP变量的作用域: 局部作用域:在函数内部定义的变量,只能在函数内部起作用 全局作用域:global $var $GOOBALS[‘var’] 3,变量的赋值(值传递;引用传递):1、值传递: $num1 =10;$num2=$num1;$num1=20;echo $num2;//php默认的变量赋值传递,不改变原来的值//输出10 2、引用传递: //引用传递,通过&来实现,引用的是保存地址中的值 4 Read More
posted @ 2013-05-06 19:39 javawebsoa Views(269) Comments(0) Diggs(0)
为什么要讲PDO:(1)市面上使用最多的,大部分企业使用PDO(2)Mysqli 只支持mysql数据库,PDO支持大部分数据库(3)以后做的项目都是使用PDO作为数据库抽象层来实现的mysqli------是mysql数据库的加强:(预处理机制)(错误处理机制)(采用了面向对象的编程模式)一、PHP如何操作数据库与具体数据库的扩展:php想操作那个数据库,需要开启这个数据库的扩展,提供操作这个数据库的函数二、什么是PDOPDO是一个mysql官方封装的,基于面向对象编程思想的,使用c语言开发的数据库抽象层三、PDO数据库抽象的概念:PDO抽象类它是封装的一个类,就是一个控制数据库的新的操作方 Read More
posted @ 2013-05-06 19:37 javawebsoa Views(736) Comments(0) Diggs(0)
真实项目的部署(1)项目要区分前台和后台(控制器,视图层)(2)我们要将浏览器能够直接访问的文件(js,images,css)统一的放到一个目录里面(Pulblic),然后将不能被浏览器直接访问的文件,放到另一个目录(App)通常情况下,浏览器能够直接访问的文件,放到 public目录里不能被浏览器直接访问文件放到 private App(保存项目的应用文件)将我们现在的项目按照这种思想分组(1)先将项目分为公共部分和私有的部分如何将TP自动生成的MVC的结构保存到App目录里面,因为按照项目的部署思想,公共的文件(js,images,css)应该放到 Pulic目录,而项目的核心代码应该放到 Read More
posted @ 2013-05-06 19:36 javawebsoa Views(197) Comments(0) Diggs(0)
1.ThinkPHP是什么?ThinkPHP是一个免费开源的,快速、简单的面向对象的轻量级PHP开发框架,是为了敏捷WEB应用开发和简化企业应用开发而诞生的2.如何使用ThinkPHP?大概步骤:(1)创建控制器,动作(2)创建模型层处理数据(3)将获得数据显示如何使用这个ThinkPHPmvc框架(1)解压软件包解压之后会出现 一个 Examples 目录 和 ThinkPHP目录Examples----保存的是一些例子(2)ThinkPHP------保存的是MVC框架的核心的代码(这也是我们需要的,但是我们要做的是使用这个框架,不要修改它的文件)测试:先创建一个index.php 入口文 Read More
posted @ 2013-05-06 19:34 javawebsoa Views(329) Comments(0) Diggs(0)
ThinkPHP发展历程,无数TPer一起见证了ThinkPHP的成长:2006年01月15日, ThinkPHP的雏形版本FCS0.6.0发布;2006年02月12日,(元霄节)发布FCS 0.6.1 版本,Google讨论组成立;2006年03月15日, FCS 0.7.0版本发布;2006年03月23日, 第一个QQ群成立;2006年05月07日, FCS 0.8版本发布;2006年10月25日, FCS 0.9.0版本发布;2006年12月25 日,SF项目和Google网站ThinkPHP项目申请完成;2007年01月01日, FCS正式更名为ThinkPHP;2007年01月08日 Read More
posted @ 2013-05-06 19:32 javawebsoa Views(381) Comments(0) Diggs(0)
Description输入n值,打印下列形状的金字塔,其中n代表金字塔的层数。Input输入只有一个正整数n。Output打印金字塔图形,其中每个数字之间有一个空格。#include <iostream>#include <iomanip>using namespace std;int main(){ int n,i,j; cin>>n; for(i=1;i<=n;i++) { for(j=1;j<=2*(n-i);j++) cout<<" "; for(j=1;j<=i;j++) { if(i==1) co Read More
posted @ 2013-05-06 19:30 javawebsoa Views(564) Comments(0) Diggs(0)