现在位置: 首页 > rigidity发表的所有文章
  • 09月
  • 24日
综合 ⁄ 共 1815字 评论关闭
综合性很强的一道图论题,用到了补图,双连通分量,二分图等几个知识点,这里有某位大牛的神解题报告点击打开链接。 题目 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<stack> using namespace std; #define N 1005 vector<int> vec[N],lin[N]; stack<int> sta; int n,step,cnt,ans,low[N],dfn[N],ins[N],col[N]; bool p[N][N]; void tarjan(int now,int pre) { low[now]=dfn[now]=step++; sta.push(now); ins[now]=1; int len=......
阅读全文
  • 06月
  • 14日
综合 ⁄ 共 2814字 评论关闭
最大流可以简化成以下模型,顶点表示流需要通过的节点,边的容量和边的方向对经过该条边的流的大小加以限制,现在求从开始节点到终点的最大流量是多少 最大流问题解法设计一个定理:对于这张图随便且切一刀,把图分成分别包含源节点和终点节点的2部分,最大流的流量不可能超过经过该切线的边的容积的有向和(从源到终点为正向记为正数,从终点到源为逆向,记为负数) 这点很容易理解    所有的流都是从源到终点,这些流必须经过这个切面,这个切面允许的最大流量就是计算出来的有向和 从上面的定理我们就可以得出一个思路:如果......
阅读全文
  • 05月
  • 25日
综合 ⁄ 共 6581字 评论关闭
PredictionIO是什么? PredictionIO是一个用Scala编写的开源机器学习服务器应用,可以帮助你方便地使用REST API搭建推荐引擎。它同时也提供了客户端SDK,封装了REST API。Java、Python、Ruby和PHP都有客户端SDK。PredictionIO的核心使用Apache Mahout。Apache Mahout是一个可伸缩的机器学习库,它提供众多聚集、分类、过滤算法。Apache Mahout可以在分布式的Hapoop集群上运行这些算法。 作为用户,我们不需要操心这些细节。我们只需安装PredictionIO然后使用它就是了。欲知详情,请读文档。 我为什么要关心PredictionIO? ......
阅读全文
  • 11月
  • 03日
综合 ⁄ 共 1567字 评论关闭
转载自:http://www.juziku.com/sunlightcs/wiki/6017.htm hadoop fs 查看Hadoop HDFS支持的所有命令 hadoop fs –ls 列出目录及文件信息 hadoop fs –lsr 循环列出目录、子目录及文件信息 hadoop fs –put test.txt /user/sunlightcs 将本地文件系统的test.txt复制到HDFS文件系统的/user/sunlightcs目录下 hadoop fs –get /user/sunlightcs/test.txt . 将HDFS中的test.txt复制到本地文件系统中,与-put命令相反 hadoop fs –cat /user/sunlightcs/test.txt 查看HDFS文件系统里test.txt的内容 hadoop fs –tail /user/sunli......
阅读全文
  • 10月
  • 20日
综合 ⁄ 共 1420字 评论关闭
跨域请求非常的有用,他可以让你获取第三方服务的数据,如Twitter。跨域的请求比较麻烦,这是一般框架要提供的服务之一。 实现方案 jQuery通过JSONP实现了跨域,它的文档里是这样描述的: jsonp类型在url添加一个添加一个字符串参数callback。服务器预先将json数据和回调函数名字拼接成一个规范的JSONP响应。在$.ajax()的参数中,我们也可以使用自定义的参数名代替callback。 在URL中添加callback的原因是,我们要通过插入script标签来发起远程请求,然后通过调用回调函数名称对应的方法来处理响应数据。JSONP的含义是指“JSON wit......
阅读全文
  • 06月
  • 08日
综合 ⁄ 共 1960字 评论关闭
要理解一个程序的执行过程,首先要理解什么是编译器。我们用C语言写的程序,计算机只能识别机器语言(二进制指令),计算机并不能理解。因此,必须 将C语言转换为机器语言。编译器就是用来实现这一功能的。编译器将源代码文件按照一定的对应规则映射程计算机能够识别的二进制指令。   关于源文件、目标文件和可执行文件源文件:保存源代码的文件(*.c, *.cpp) 目标文件:编译器根据源文件创建的机器语言指令成为目标代码,包含目标代码的磁盘文件即目标文件。  一般为(*.obj)文件,Linux下为(*.o)文件。 编译完源代码后......
阅读全文
  • 05月
  • 27日
综合 ⁄ 共 3515字 评论关闭
我的看法呢,首先,说插件合适不合适,要看你用在什么情况下,如果,你希望简单好用,不需要特别多的功能,那么,是一种情况。 如果,你是希望漂亮的实现,并且希望定制一些自己功能,那么就要找一个相对成熟的插件 一楼的不错TinyMCE挺好的 fckeditor本身,Rails支持的也不错,之前,用也没有感觉太慢 下面,还有一些针对不同情况的选择 其中,yui editor特别推荐一下,呵呵,重要的看自己的需求吧 NiceEdit http://nicedit.com/ NicEdit 这是一个发布不久的编辑器,有些复杂,整个文件大小超过200KB,它集成了许多标准的编辑器......
阅读全文
  • 05月
  • 09日
综合 ⁄ 共 1220字 评论关闭
1.include指令    include可以在JSP页面转换成Servlet之前,将JSP代码插入其中。它的主要优点是功能强大,所包含的代码可以含有总体上影响主页面的JSP构造,比如属性、方法的定义和文档类型的设定。它的缺点是难于维护只要被包含的页面发生更改,就得更改主页面,这是因为主页面不会自动地查看被包含的页面是否发生更改。 语法:<%@ include file="sample.jsp" %> 2.include动作    jsp:include动作是在主页面被请求时,将次级页面的输出包含进来。尽管被包含的页面的输出中不能含有JSP,但这些页面可以是其他资源所产生的结......
阅读全文
  • 04月
  • 27日
综合 ⁄ 共 1998字 评论关闭
http://blog.csdn.net/lzx_bupt/article/details/7988192 不才,总结个人常用makefile模板,以备后用。 1、编译动态库 [plain] view plaincopy #############################################################    # Makefile for shared library.   # 编译动态链接库   #############################################################   #set your own environment option   CC = g++   CC_FLAG = -D_NOMNG -D_FILELINE      #set your inc and lib   INC =    LIB = -lpthread -L./ -lsvrtool      #m......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 1195字 评论关闭
由于公司不能连接到外网,只能通过iso更新的方式安装一些软件。但是,采用网上的sudo apt-cdrom -m -d /cdrom add之类的办法老是存在问题. 后来通过如下步骤就可以了步骤1:       挂载iso镜像到任意目录 我是在/opt/cdrom下       mount -o loop -t iso9660 /ubuntu镜像路径(如:/win/Ubuntu1104.iso) /opt/cdrom 步骤2:     vi /etc/apt/source.list 删除所有的后只添加        deb file:///opt/cdrom lucid main 和 deb file:///opt/cdrom lucid restricted (Ubuntu10.04)     deb file:///opt/cdrom maverick main 和 ......
阅读全文
  • 03月
  • 16日
综合 ⁄ 共 1997字 评论关闭
在python中使用SQLite--连接数据库   导入库: from pysqlite2 import dbapi2 as sqlite 建立数据库文件或打开数据库: connection = sqlite.connect('test.db') 如数据库文件test.db文件不存在,则它将会创建;如存在,则会打开 在内存中创建一个临时数据库: memoryConnect = sqlite.connect(':memory:') 一旦创建一个connect对象后,得创建一个cursor对象。 cursor = connection.cursor() 在python中使用SQLite--数据库中存入数据   用cursor.execute来创建表格: >>> cursor.execute(''CREATE TABLE name......
阅读全文
  • 01月
  • 10日
综合 ⁄ 共 1506字 评论关闭
开发cocos2d 应用程序,必须先了解如下4个概念:Scenes  DirectorLayersSpritesScenesscene(即 CCScene类)是app 工作流上独立块。scene也叫做 screents 或者“stages”. 一个app可能拥有多个scenes, 但在任何时候只能有一个是激活状态的。举个例子,某个游戏可能拥有如下scenes: Intro, Menu菜单, Level 1, Cutscene 1, Level 2, Winning cutscene, losing cutscene, High scores screen等等. 可以把这些scenes定义成独立的应用块;这些scenes之间包含了相互连接的逻辑(当中断或者完成,intro会进入menu,level1 引导您渠道cutscen......
阅读全文