2013年11月1日

推荐五星级C语言学习网站

摘要: www.cprogrammingexpert.com(此网站,配合了大量动画,每一行代码,配合一副图片)下面截取了部分的gif动画,大家可以认真看看,相信作者花了很多心血,去制作这些动画。scanf 例子:malloc 例子:指针的例子:推荐的第二个:http://www.programiz.com/里面有大量的demo,基本覆盖了最基本的应用:最重要的是网站上声称:Free and always will be free。最后,祝大家开心学习,学习中赚更多的钱给老婆儿子用 阅读全文

posted @ 2013-11-01 19:33 新一 阅读(717) 评论(1) 推荐(0)

poj2689 Prime Distance 有难度 埃拉托斯尼斯筛法的运用

摘要: 我承认这道很难(对我来说),搞脑子啊,搞了好久,数论刚开始没多久,还不是很强大,思路有点死,主要是我 天赋太差,太菜了,希望多做做有所改善开始解析:首先要将在 [ l,u]内的所有素数找出来,还好题目说了u-l 小于 1000 000,不然内存都得暴死了,最常用的方法就是筛法了,当然还有 传说中的 6*n+1 可惜我不会,开始假设所有范围内的数都是素数,然后讲所有素数的倍数(肯定不是素数)筛掉,经过无数轮的筛选,余下的就是素数,同时要考虑到所有大于2的偶数都不是素数,可以节省空间,使用筛法筛掉[l,u]内的所有非素数,需要知道[l,u]的所有非素数的素因子(因为一个非素数是被它最小的素因子删掉 阅读全文

posted @ 2013-11-01 19:31 新一 阅读(293) 评论(0) 推荐(0)

局域网

摘要: 局域网:由特定类型的传输媒体(如电缆、光缆和无线媒体)和网络适配器(如网卡)互联在一起的计算机,并受网络操作系统监控的网络系统。 局域网的网络拓朴结构广泛采用的主要有总线型和环型。 LAN常用的媒体主要有同轴电缆、双绞线和光缆,以及在无线LAN情况下使用的辐射媒体。 同轴电缆由内部导体、环绕绝缘层、绝缘层外的金属屏蔽网和最外层的护套组成。 双绞线是由相互按一定扭矩绞合在一起的类似于电话线的传输媒体,每根线加绝缘层并加有色标来表记。 光纤由单根玻璃光纤、紧靠纤心的包层以及塑料保护涂层组成。光纤两端必须配有光发射机和光接收机,实现光电转换的是光电二极管或光... 阅读全文

posted @ 2013-11-01 19:26 新一 阅读(391) 评论(0) 推荐(0)

pager-taglib分页处理的使用

摘要: pager-taglib是java中一个用于分页的小的框架。下面简单介绍一下它的具体使用。一、环境的搭建: 将pager-taglib-2.0.war包拷贝到Tomcat的webapps下。启动Tomcat后会将其解压成pager-taglib-2.0文件夹。 从解压文件中的lib目录下拷贝pager-taglib.jar包到项目的lib下。 在JSP页面中使用taglib指令引入pager-taglib标签库。二、重要参数的说明: Offset:传过来的值是偏移量,是选择的页面的页数。比如你的记录/页pageSize=3,那么传过来的offset应该如下处理:offset/3+1 这样得到的 阅读全文

posted @ 2013-11-01 19:25 新一 阅读(846) 评论(0) 推荐(0)

创建ListView的基本步骤

摘要: 参考《疯狂android讲义》第2.5节P94 1、创建一个或者多个ListView 2、创建TextViewResource,为每个元素定义其显示属性array_item1.xmlarray_item2.xml 3、创建Activity,并完成以下三个步骤package com.ljh.listviewdemo;import android.os.Bundle;import android.app.Activity;import android.widget.ArrayAdapter;import android.widget.ListView;pub... 阅读全文

posted @ 2013-11-01 19:24 新一 阅读(691) 评论(0) 推荐(0)

求最大连续子数列和(只扫描一次数列)

摘要: 一、什么是求最大连续子数列和首先来看看这是个怎样的问题的,问题描述:一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值。注意:当全是负数的情况时,返回最大的那个负数 二、解题思路这个问题的思路其实非常简单,从左到右扫描数组,在扫描过程中,记录数组的负数的个数和扫描过中数据中的最大值,并累加每个扫描到的数据的和,假设用变量thisSum(初值为0)保存,如果当前的累加值大于之前的累加值的最大值 (例如用变量sum记录,初值为0),则把当前的最大值保存为最大值(sum = thisSum),如果thisSum小于0,则把th 阅读全文

posted @ 2013-11-01 19:23 新一 阅读(384) 评论(0) 推荐(0)

数据对接—kettle使用之四

摘要: 上一篇介绍了表输出插件,并通过实例介绍插件的简单使用,如果有这样的需求大家可以参考一下并深入研究插件的其它细节设置。这一篇我们介绍和表输出对应的插件(表输入)的使用。表输入:1、 从步骤插入数据:指定我们期待读取数据的步骤名称,这些信息能被插入到sql语句。 例如:sql:select * from ttt where date between ? and ? 注意:“?” 的数据来自其他步骤(后面的博客中会有用到),sql语句结束没有标点符号2、实例介绍 拖入表输入插件,双击打开,根据前面的博客介绍的步骤正确的填入数据库连接,然后点击获取SQL查询语句,如下图: 选择... 阅读全文

posted @ 2013-11-01 19:21 新一 阅读(1751) 评论(0) 推荐(0)

[置顶] 大计划,大安排(一)

摘要: “如果一个人没有那么优秀,他想改变,怎么办?他说,这就是他成长时一直在问自己的问题。他一直觉得自己比别人差,一直想要改变。总结了20年,其实就六个字:大计划、大安排。没有大计划,人就不知道自己要去哪儿,走的每一步,都是散乱的。” 《响聊聊职场》中杨石头篇,看过很多遍,一直在看。 时光荏苒,4个月,毕业4个月,正式工作4个月。 阮一峰说不要自称为程序员,我也不想说自己是码农,我只是一个编程爱好者。我一直在琢磨,如果一个编程爱好者没有那么优秀,他想改变,怎么办?你想必已经知道答案了,大计划、大安排。 你是不是也是这样一个人:在一线城市,入行不久,24岁左右,单身... 阅读全文

posted @ 2013-11-01 19:17 新一 阅读(436) 评论(1) 推荐(0)

bootstrap——强大的网页设计元素模板

摘要: 本文介绍一个网页设计工具——bootstrap,它包含了很多华丽的按钮及排版,我们可以在网页设计中直接使用它,尤其是加入我们只是想简单的使用一下的话,将会是一个不错的选择,下面是几张examples,给大家欣赏一下。下载地址是:http://download.csdn.net/detail/u012314976/6484685 参考:http://getbootstrap.com/2.3.2/index.html 阅读全文

posted @ 2013-11-01 19:15 新一 阅读(389) 评论(0) 推荐(0)

使用SqlBulkCopy类实现导入excel表格

摘要: 前言:上篇博客介绍了SqlBulkCopy类批量操作数据库的相关操作,最后提到了可以使用这个类实现excel文件导入数据库,接下来我做简单介绍。首先说一下思路:把excel中的数据读出来并放入到DataTable中。使用SqlBulkCopy类的方法批量导入数据库。虽然只用简单的两部。但是我们需要考虑的问题还是用很多的,其中很重要的一点就是判断需要导入即excel中的数据是否合法,包括:是不是为空,是不是太长,是不是有重复,导入的字段是否对应。看起来挺吓人的,其实思路还是最重要的。只要敢想什么都能实现。下面我简单的写一个小例子来说明一下。多余的不说,直接到点击导入按钮: prot... 阅读全文

posted @ 2013-11-01 19:13 新一 阅读(640) 评论(0) 推荐(0)

框架页面高度自动刷新Javascript脚本

摘要: 实现原理:加载index.htm时候,每隔1秒钟自动调用脚本刷新框架页面代码代码优点:只需要设置index.html框架页面中的脚本,调用加载的子页面中不需要设置任何代码。index.htm代码如下: 首页 阅读全文

posted @ 2013-11-01 19:12 新一 阅读(395) 评论(0) 推荐(0)

从MyEclipse到IntelliJ IDEA ——让你脱键盘,全键盘操作

摘要: 从MyEclipse到IntelliJIDEA——让你脱键盘,全键盘操作从MyEclipse转战到IntelliJIDEA的经历我一个朋友写了一篇“从Eclipse到AndroidStudio”博文,于是心潮澎湃我也想一篇,分享自己用这个IDEA的一些技巧和感受。来到公司的第一天,我的同事(也是我的师傅)就让我装IntelliJIDEA。一开始我还不知道IntelliJIDEA是什么,后来才知道它是一个java的集成开发环境(IDE),一个功能非常强大响应非常快速的java开发工具,号称最犀利的javaIDE,重构神器!现在Goole新推出的Android开发工具AndroidStudio也是 阅读全文

posted @ 2013-11-01 19:11 新一 阅读(715) 评论(1) 推荐(0)

带你走进EJB--将EJB发布为Webservice(1)

摘要: Web service是一个平台独立,松耦合基于可编程的web的应用程序,可使用开放的XML标准来描述、发布、发现、协调和配置这些应用程序,用于开发分布式的互操作的应用程序。 简单说Web service就是一个应用程序,它向外界暴露出一个能够通过Web进行调用的API。也就是我们能够用编程的方法通过Web来调用这个应用程序。我们把调用这个Webservice 的应用程序叫做客户。 将EJB发布成WebService,在EJB容器中是很简单的事情,只要容器实现了JavaEE的JAX-WS标准就即可,我们需要做的就是增加一点点有关WebService的注解,打包发布到应用容器即可。接下来... 阅读全文

posted @ 2013-11-01 19:10 新一 阅读(1588) 评论(0) 推荐(0)

带你走进EJB--将EJB发布为Webservice(2)

摘要: 在企业级的应用程序中经常都要把用不同语言写成的、在不同平台上运行的各种程序集成起来,而这种集成将花费很大的开发力量。简单的一个例子:应用程序经常需要从运行在A主机上的程序中获取数据;或者把数据发送到主机或B应用程序中去。即使在同一个平台上,不同软件厂商生产的各种软件也常常需要集成起来。通过WebService,应用程序可以用标准的方法把功能和数据“暴露”出来,供其它应用程序使用。在上篇文章中我们已经将EJB发布为WebService,这也就是意味着其他厂商,的软件和平台能够调用EJB下的业务逻辑.接下来我们将通过eclipse来建立一个java客户端.通过Eclipse来默认创建Web... 阅读全文

posted @ 2013-11-01 19:08 新一 阅读(370) 评论(0) 推荐(0)

poj 3042 Grazing on the Run

摘要: 这个题目原型应该是吃完所有的草丛的最小时间,现在变成了每个草丛被吃的时间和,貌似如果还是按照原来的dp方法dp[i][j]表示吃完i到j的草丛的花掉的时间的话,有两个因素会影响后面的决策,一个是花掉的时间,一个是吃掉的草丛的时间累加和。但是仔细观察这个问题会发现,第一个走的距离,会被计算n次,第二个走的距离,会被计算n-1次。如果我们把这个代价转移到该草丛上的话。那么dp[i][j]表示转移后的花掉的时间,那么现在影响后面决策的就只有这个时间了。那么问题就解决了。#include #include #include #include using namespace std;const int 阅读全文

posted @ 2013-11-01 19:04 新一 阅读(412) 评论(0) 推荐(0)

算法导论:比较排序算法笔记

摘要: 好几天没看《算法导论》,今天看了一天的排序算法,印象第一的是基数算法,因为居然违反我的一个常识,它采用的是最低有效位进行排序的。 插入排序、归并排序、堆排序、快速排序,这些都是比较排序算法:它们都是通过对元素进行比较操作来确定输入数组的有序次序,这些算法可以用决策树模型分析,可以证明任意比较排序算法排序n个元素的最坏情况运行时间的下界为Omega(nlgn),其中堆排序和归并排序是渐进最优的比较排序算法。算法 最坏情况运行时间 平均情况/期望运行时间 插入排序(原址) Theta(n^2) Theta(n^2) 归并排序 Theta(nlgn) Theta(nlgn) ... 阅读全文

posted @ 2013-11-01 19:03 新一 阅读(334) 评论(0) 推荐(0)

带你走进EJB--将EJB发布为Webservice(3)

摘要: 在上面文章中我们讲到,通过使用用JBoss5作为EJB容器的时候,调用Web服务出现了异常. 异常信息如下:***********************CreateWeb Service Client...CreateWeb Service...CallWeb Service Operation...Serversaid: port1.addUser() is a void method!Exceptionin thread "main" javax.xml.ws.WebServiceException:java.lang.UnsupportedOperationExce 阅读全文

posted @ 2013-11-01 19:00 新一 阅读(177) 评论(0) 推荐(0)

以太网技术

摘要: 为了尽可能避免在网络信息中出现冲突造成的无用数据,建立了载波监听多路访问/冲突检测(CSMA/CD)管理计划方式。载波监听多路访问/冲突检测访问方式也称为“先听后说”或“有冲突就退缩,边听边说”方式。当检测到冲突时,两个发送节点都退缩停止一段时间,然后再重新发送,每个节点退缩暂停的时间长短都与众不同,由专门的定时规定,这样就可以避免两个节点再次发生冲突,主要特点可归结如下: 1. 所有节点都不断地对信道进行监听; 2. 如果信道有空,则可发送数据; 3. 如果信道中有数据正在传送,则等待有空闲后再发送; 4. 当出现冲突时,就暂时停止发送信息; 5. 将冲... 阅读全文

posted @ 2013-11-01 18:58 新一 阅读(236) 评论(0) 推荐(0)

带你走进EJB--将EJB发布为Webservice(4)

摘要: 接下来的我们将会自定义一个对象,然后看看EJB是如何对复杂的参数发布成WebService的. 代码如下:在第一个版本的基础之上加上增加用户的方法,参数为User. package com.tgb.ejb; import javax.ejb.Remote; import javax.ejb.Stateless; import javax.jws.WebMethod; import javax.jws.WebService; @Remote @Stateless @WebService(name = "UserManagerWebService" ) public class 阅读全文

posted @ 2013-11-01 18:56 新一 阅读(241) 评论(0) 推荐(0)

一个分析“文件夹”选择框实现方法的过程

摘要: 在软件开发中,我们如果存在“导入导出”的场景时,难免会用到“文件夹”选择框。之前一直没有太关注过这个的实现过程。最近在工作中遇到了一些问题,我做了一些研究。在此记录下研究的过程。(转载请指明出于breaksoftware的csdn博客) 首先,我们发现我们的文件选择框,只能显示出本地文件夹,而不能显示设备虚拟出来的文件。比如 这样的设备,就不会在我们的文件选择框中出现。 我们看下我们代码中的设置BROWSEINFOA bi; bi.hwndOwner = hWnd;bi.pidlRoot = NULL; bi.pszDisplayNam... 阅读全文

posted @ 2013-11-01 18:55 新一 阅读(478) 评论(0) 推荐(0)

windows下nginx+php简单配置

摘要: Nginx+php运行环境搭建虽然目前nginx使用很广泛,在大陆主流的互联网站点或多或少会用到这个俄国人开发的小应用(占用资源小)。但是我这个土鳖还是第一次自己独立配置,网上资料不少,但是还是遇到了些问题。第一步,下载nginx和php。由于mysql已经在本机安装,就没有再重新安装mysql。安装mysql应该没什么问题,在其他开发环境的配置中也会使用,一般都很熟练了,也就不提mysql的安装和配置云云。Php在之前的测试环境中曾经下载过。我使用的版本是php5.2.14;nginx下载的是1.4.0版本。压缩包居然不到2M的样子,真精干。第二步,解压php和nginx,为了配置方便,我在 阅读全文

posted @ 2013-11-01 18:54 新一 阅读(321) 评论(0) 推荐(0)

使用windbg抓取崩溃文件和分析的过程

摘要: 在软件编程中,崩溃的场景比较常见的。且说微软技术再牛X,也是会出现崩溃的场景。网上有一段Win98当着比尔盖茨蓝屏的视频非常有意思。 (转载请指明出于breaksoftware的csdn博客) 我们身边的很多软件都引入了dump生成和收集机制。但是一般情况下,它们都是生成minidump。因为minidump文件相对来说很小,方面我们收集上来进行分析。但是Minidump保存了很少的信息,在一些场景下,可能不能协助我们准确快速定位问题。 但是,如果我们在测试过程中,发生了必现崩溃,而minidump又不能让我们发现什么,那该怎么办呢?我这儿举一个例子。我们看一下代码/... 阅读全文

posted @ 2013-11-01 18:53 新一 阅读(1988) 评论(0) 推荐(0)

解决工作中遇到的一个"打开,保存"文件框的bug的过程

摘要: 工作中遇到的这个问题还是很有意思的。其中嵌套了很多奇葩性的问题。 (转载请指明出于breaksoftware的csdn博客) 我们来看下故事的发生过程,QA同学发现我们存在如下的bug 看到如此多的串,可以认为这个是典型的溢出问题。后来我咨询解决该问题的同学,他说这个bug在debug模式下不会出现,只有在release下才会出现(这个意味着,该问题很有可能是内存问题引起的,因为debug和release的一个很大的区别就是内存初始化和布局)。解决方案就是在筛选器后面加个\0。 OPENFILENAME m_ofn; ::ZeroMemory(&m_ofn,... 阅读全文

posted @ 2013-11-01 18:51 新一 阅读(380) 评论(0) 推荐(0)

一种解决启动进程传递参数过长的方法

摘要: 工作中,QA同学在测试我们程序的时候,发现在XP下,我们的A进程无法启动我们的B进程。而在Win7 64bit系统下功能正常。RD同学调试后,发现我们A进程中使用ShellExcute去启动了B进程(转载请指明出于breaksoftware的csdn博客)HINSTANCE ShellExecute( _In_opt_ HWND hwnd, _In_opt_ LPCTSTR lpOperation, _In_ LPCTSTR lpFile, _In_opt_ LPCTSTR lpParameters, _In_opt_ LPCTSTR lpDirectory, ... 阅读全文

posted @ 2013-11-01 18:49 新一 阅读(645) 评论(0) 推荐(0)

教你轻松计算AOE网关键路径

摘要: 认识AOE网 有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。 在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如下图: 图中,顶点表示事件(能被触发,两特征属性:最早发生时间Ve(j);最晚发生时间Vl(j)),边表示活动(能被开始,两特征属性:最早开始时间e(i);最晚开始时间l(i)),权表示活动持续时间,通常用AOE网来估算工程完成的时间 两条原则: Ø 只有某顶点所代表的事件发生后,从该顶点出发的各活动才能开始 Ø 只有进入某顶点的各活动都结 阅读全文

posted @ 2013-11-01 18:48 新一 阅读(6915) 评论(0) 推荐(0)

SQL到NoSQL概览性总结之一 数据库应用场景选型

摘要: 数据库类型与实例适合场景不适合场景场景举例关系数据库基于集合理论,具有行和列的二维表,严格使用类型开源MySQL/MariaDB, PostgreSQL商业:Oracle,DB2,SQL Server, Sybasel 数据具有类型l 灵活查询。l 即提前为组织的复杂性付出代价,以实现随后的查询灵活性l 数据高度或者多层次的,无法提前指定模式键值数据库RedisRiak—类dynamoMemcached(membase..)BerkeleyDBVoldemortl 数据相关性不高l 性能极高l 缺乏索引和扫描功能,除了基本的CRUD外帮助不大l 对于自由定义的查询无能为力l 不适合复杂查询和聚 阅读全文

posted @ 2013-11-01 18:44 新一 阅读(597) 评论(0) 推荐(0)

Hierarchical query-层次查询之START WITH CONNECT BY用法

摘要: Hierarchical query-层次查询中startwith...connectbyprior子句用法;connectby是结构化查询中用到的,其基本语法是: select...fromtablenamestartwith条件1 connectby条件2 where条件3; 例: select level,empno,ename,job,mgr from emp start with empno=7566 or empno=7788connect by prior empno=mgr; 简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段: org_id,parent_... 阅读全文

posted @ 2013-11-01 18:43 新一 阅读(318) 评论(0) 推荐(0)

《裸辞的程序猿漂流记十三》——奔跑在逆袭的路上

摘要: 接上篇,记得当上篇博文写完了之后,博文里面蜘蛛真的光顾了我的站点,可能是因为链接被带走多次的缘故;当被带走的博文在其他的站点上面被收录之后,蜘蛛一连好几次的光顾我的站点,让站点在GOOGLE的快照直接更新了,其他的搜索引擎的快照也直接更新到了上一个版本(由于我又在中途手痒改了一次网站标题);就是说自从站点被收录之后,我到现在连续改了3次网站标题了;不过还好,没有造成非常严重的后果,由于上篇博文中的链接被带走多次且光顾的IP貌似超过了100多,站点权重直接升级到1了;目前百度的快照还停留在第二个版本,这个是个头疼的事情;由于这个整个站点就4个静态的页面,更新内容页不好更新得,其次为了让蜘... 阅读全文

posted @ 2013-11-01 18:40 新一 阅读(203) 评论(0) 推荐(0)

正向运动学和反向运动学

摘要: 正向运动学和反向运动学 上次制作的骨骼动画例子程序并不完美,我在程序里面也说了,因为没有牵涉到反向运动学的知识,所以人物运动起来感觉脚无法收缩、头发无法飘逸的感觉。其实在现实中这样的情况是要避免的,但是由于在动画设计的时候要指定每一个关节,显得非常费事。所以引入了反向运动学这个概念。在介绍反向运动学之前,首先让我们看一下正向运动学。原创文章,反对未声明的引用。原博客地址:http://blog.csdn.net/gamesdev/article/details/13991063 正向运动学,通俗来说是给定父骨骼位置以及它的变换来得出子骨骼的位置以及变换,打一个比方,就像运动手臂,可以带动手.. 阅读全文

posted @ 2013-11-01 18:39 新一 阅读(3780) 评论(0) 推荐(0)

Lanczos Algorithm and it's Parallelization Stragegy

摘要: 由于写了降维的一个系列算法分析,本来以为对这个Lanczos算法会理解一点,但是还是不知道讲了什么,最多的就是会如何调用,然后出结果,所以就翻译官网的相关内容。本篇翻译来自Dimensional Reduction中的Lanczos Algorithm和Parallel Stragegy部分。Lanczos Algorithm:Lanczos算法就是被设计用来做特征分解的,和其他类似的算法一样,获得的奇异向量都是很接近的(这里的翻译可能不对,immediate翻译为很快?和其他类似算法一样,获得奇异向量很快?这样翻译?)。矩阵A的奇异向量就是A^t * A 或者 A * A^t的特征向量。(这 阅读全文

posted @ 2013-11-01 18:38 新一 阅读(497) 评论(0) 推荐(0)

Windows 7(x64)下安装Ubuntu12.4

摘要: 对于想安装双系统,但是U盘无法引导安装Ubuntu的,下面的办法是很有效的。 〇、BIOS设置 启动选择:Legacy一、使用U大师分区 U大师U盘装系统Win03pe工具箱 V2.1 磁盘分配情况(主分区部分) (hd0,0): swap (hd0,1): ext4 (hd0,2): NTFS(C:); win7(x64) 二、EasyBCD安装Ubuntu 下载EasyBCD(当前版本为V2.2) 官网:http://neosmart.net/EasyBCD/ 网盘:http://dl.vmall.com/c09lnwra3o 1. A... 阅读全文

posted @ 2013-11-01 18:36 新一 阅读(335) 评论(0) 推荐(0)

x265 (HEVC编码器,基于x264) 介绍

摘要: x265要出来了。简单翻译了一下项目网站首页的介绍。 x265是一个开源项目,是一个将视频编码为h.265/高效率的视频编码(HEVC)格式的免费的库,在 GNU GPL条款下发布。 它的 源代码是免费提供个人或私人使用的。 项目目标 基于x264编码器(公认的最高质量的H.264编码器的实现)创造世界上最好的HEVC(h.265)视频编码器 -在任何给定的比特率提供尽可能高的视频质量 -在给定质量水平的情况下提供最低的比特率 提供世界上最高效的HEVC编码器 -在任何硬件配置上提供最高的编码和解码速度 -实时编码的时候拥有最低的资源利用率 提供业... 阅读全文

posted @ 2013-11-01 18:34 新一 阅读(1330) 评论(0) 推荐(0)

最大流算法

摘要: 基本的知识,解决什么问题这些东西就不说啦。算法导论和很多大神博客都讲解的很详细。它其实就是不停的找增广路直到找不到为止。此时通过的所有流量就是最大流量。我推荐一篇文章:(基本过程讲解的很详细,我很收益。)Ford-Fulkerson 最大流算法下面是我的实现。参考了 最大流Ford-Fulkerson的算法实现#include#includeusing namespace std;#define MAX 1024int nodes,edges;int capacity[MAX][MAX];//记录边的当前还可以通过的最大流量int maxflow=0;bool isVisited[MAX];/ 阅读全文

posted @ 2013-11-01 18:30 新一 阅读(229) 评论(0) 推荐(0)

分布式系统介绍-PNUTS

摘要: PNUTS是Yahoo!的分布式数据库系统,支持地域上分布的大规模并发操作。它根据主键的范围区间或者其哈希值的范围区间将表拆分为表单元(Tablet),多个表单元存储在一个服务器上。一个表单元控制器根据服务器的负载情况,进行表单元的迁移和拆分。每条记录的数据都没有固定的模式(采用JSON格式的文本) 组件区域(Region):一个区域包含全部表的数据和相关组件。表单元控制器(Tablet controller):一个表单元是是表中被划分出来的一组记录的集合。表单元控制器管理着表单元的创建,切分,维护存储单元与表单元的映射关系。有主备服务器来保证其可用性。路由器(Router):根据从表单元控制 阅读全文

posted @ 2013-11-01 18:29 新一 阅读(687) 评论(0) 推荐(0)

最小费用最大流

摘要: 有了上一篇文章最大流的基础,理解最小费用最大流就很容易了,但是我还是想了挺久的。当我看到最小费用最大流问题这篇文章,才开始觉悟。于是做了如下实现。/* 每次找出最短路径(该路径的单位费用和最小)记录该路径(next数组) 直到找不出这样一条路径(实际上是没有到达终点的路,因为图中的路是会不停的变动)。我们这里的是Distance[0]>=MAX*/#includeusing namespace std;#define MAX 1024int nodes,edges;//节点数和边数int capacity[MAX][MAX];//节点之间的流量int cost[MAX][MAX];//节 阅读全文

posted @ 2013-11-01 18:27 新一 阅读(212) 评论(0) 推荐(0)

JS实现拖动(2)

摘要: getBoundingClientRect() 来获取页面元素的位置document.documentElement.getBoundingClientRect该方法返回一个对象,从而获得页面中某个元素的左,上,右和下分别相对浏览器视窗的位置,即分别代表该元素上、左、右、下四条边界相对于浏览器窗口左上角(注意,不是文档区域的左上角)的偏移像素值。并且该方法已经不再是IE Only了,FF3.0+和Opera9.5+已经支持了该方法,可以说在获得页面元素位置上效率能有很大的提高,所以获取页面上某个元素相对于浏览器窗口的偏移量就成了getBoundingClientRect的用武之地了,按照一篇文 阅读全文

posted @ 2013-11-01 18:25 新一 阅读(206) 评论(0) 推荐(0)

linux测试工程介绍(Linux Test Project)

摘要: http://ltp.sourceforge.net/Linux Test Project, 后台很硬,由SGI™发起, IBM维护,所以质量有保障。里面介绍了很多工具,对于一般的基准测试应该是真够用了,关键是开发源码,可以根据自己工程的需求,自己定制修改,本人由于工作原因阅读了(lmbench:lmdd , dbench 文件系统方面的测试),觉得非常不错http://www.bitmover.com/lmbench/http://www.samba.org/ftp/tridge/dbench/尤其是了解测试的流程及其思路方面,收益不少.下面是介绍的测试工具矩阵(Test Tool Matr 阅读全文

posted @ 2013-11-01 18:23 新一 阅读(1454) 评论(0) 推荐(0)

LeetCode Linked List Cycle II 和I 通用算法和优化算法

摘要: Linked List Cycle IIGiven a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up: Can you solve it without using extra space?和问题一Linked List Cycle几乎一样。如果用我的之前的解法的话,可以很小修改就可以实现这道算法了。但是如果问题一用优化了的解法的话,那么就不适用于这里了。下面是我给出的解法,可以看得出,这里需要修改很小地方就可以了。/** * Definition 阅读全文

posted @ 2013-11-01 18:18 新一 阅读(202) 评论(0) 推荐(0)

php理解变量的作用域

摘要: 作用域是指在一个脚本中某个变量可以使用或可见的范围,php具有6项基本的作用域规则。1.内置超级全局变量可以在脚本的任何地方使用和可见。2.常量,一旦被声明,将可以在全局可见;也就是说,它们在函数内外都可以使用。3.在一个脚本中声明的全局变量在整个脚本中是可见的,但在函数内部不行。4.函数内部使用的变量声明为全局变量时,其名称要与全局变量名称一致。5.在函数内部创建并声明为静态的变量无法在函数外部可见,但是可以在函数的多次执行过程中保持该值。6.在函数内部创建的变量对函数来说是本地的,而当函数终止时,该变量也就不存在了。$_GET和$_POST数组以及一些其他特殊变量都具有各自的作用域规则。这 阅读全文

posted @ 2013-11-01 18:16 新一 阅读(282) 评论(0) 推荐(0)

排序合并连接(sort merge join)的原理

摘要: 这三类表连接方式是oracle最基本的连接方式: 嵌套循环连接(nested loops join)原理 哈希连接(hash join) 原理 排序合并连接(sort merge join) 访问次数:两张表都只会访问0次或1次。 驱动表是否有顺序:无。 是否要排序:是。 应用场景:当结果集已经排过序。 排序合并连接原理:如果A表的数据为(2,1,4,5,2),B表的数据为(2,2,1,3,1) ,首先将A表和B表全扫描后排序,如下: A B 1 1 2 1 2 2 4 2 5 3... 阅读全文

posted @ 2013-11-01 18:14 新一 阅读(1320) 评论(0) 推荐(0)

开源 免费 java CMS - FreeCMS1.5-数据对象-job

摘要: 下载地址:http://code.google.com/p/freecms/job从FreeCMS1.5开始支持在使用职位相关标签时,标签会封装job供页面调用。属性说明ididsiteid所属站点idname职位名称unitname所属部门address工作地点num招聘人数duty工作职责jobrequire职位要求addtime添加时间addtimeStr添加时间(YYYY-MM-dd)endtime结束时间endtimeStr结束时间(YYYY-MM-dd) 阅读全文

posted @ 2013-11-01 18:12 新一 阅读(198) 评论(0) 推荐(0)

java实现多线程下载

摘要: package donghongyujava.gui;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.File;import java.io.InputStream;import java.io.RandomAccessFile;import java.net.HttpURLConnection;import java.net.URL;import javax.swing.JButton;import javax.swing.JFrame;import javax.swi 阅读全文

posted @ 2013-11-01 18:11 新一 阅读(316) 评论(0) 推荐(0)

笔记本样式的EditText控件(每行均带下划虚线)

摘要: package com.zongyi.trip.ui;import com.zongyi.trip.R;import android.annotation.SuppressLint;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics.DashPathEffect;import android.graphics.Paint;import android.graphics.PathEffect;import androi 阅读全文

posted @ 2013-11-01 18:10 新一 阅读(598) 评论(0) 推荐(0)

Eclipse里如何配制项目在tomcat中启动

摘要: 首先,在Eclipse中新建一个Hello工程,Workspace的位置在c:/eclipse/workspace,所以hello工程的位置就是在%Workspace%/hello/这个文件夹中。 然后在hello工程中添加一个hello.jsp或者index.jsp都可以(index.jsp会方便一点),内容随便写点,如在body标签之间中就一个Hello Eclipse and Tomcat6.0!然后Run as中选择“Run on server”,这是就会调用已经配置好的Tomcat服务器(此时把你的Tomcat服务关闭,让Eclipse来调用就可以了,否则会有小小的冲突),这... 阅读全文

posted @ 2013-11-01 18:09 新一 阅读(1234) 评论(0) 推荐(0)

LESS详解之变量(@)

摘要: 变量基本上是每个语言脚本上都会涉及的一个小小知识点,是学好语言脚本的必经之路。LESS中也可以设置变量,然后通过变量可以改变整个网站的设计风格。良好的掌握LESS中变量的用法,是LESS的基础。 变量语法 使用方法就是在“@”后添加变量名称然后与变量值用冒号“:”链接。如下 LESS代码@width : 300px;.meng { width: @width;} 编译后的CSS代码.meng { width: 300px;} 变量的作用域 如果对同一个变量定义两次的话,在当前作用域中最后一次定义的将被使用。这与CSS的机制类似,最后一次定义的值会成为这个属性的值。若定义在嵌套之中,那... 阅读全文

posted @ 2013-11-01 18:08 新一 阅读(1213) 评论(0) 推荐(1)

导航