2013年8月25日

海量数据相似度计算之simhash和海明距离

摘要: 通过采集系统我们采集了大量文本数据,但是文本中有很多重复数据影响我们对于结果的分析。分析前我们需要对这些数据去除重复,如何选择和设计文本的去重算法?常见的有余弦夹角算法、欧式距离、Jaccard相似度、最长公共子串、编辑距离等。这些算法对于待比较的文本数据不多时还比较好用,如果我们的爬虫每天采集的数据以千万计算,我们如何对于这些海量千万级的数据进行高效的合并去重。最简单的做法是拿着待比较的文本和数据库中所有的文本比较一遍如果是重复的数据就标示为重复。看起来很简单,我们来做个测试,就拿最简单的两个数据使用Apache提供的 Levenshtein for 循环100w次计算这两个数据的相似度。代 阅读全文
posted @ 2013-08-25 22:10 you Richer 阅读(272) 评论(0) 推荐(0)

DHTML【10】--Javascript

摘要: 大家好,这一节主要介绍Javascript的函数。函数是Javascript的核心中的核心,这么强调一点都不过分,相信没有人反对,如果有人反对,你以后可以不用函数,呵呵,说的有点绝了啊。 下面看一下Javascript定义函数的基本语法格式: 格式一: function 函数名(m){ return m; } 格式二:匿名函数 function (m,n){ return m+n; } 以上两种格式的参数都是可选的,不需要声明返回值类型、参数类型,也可以没有返回值,但是function的关键字是必须保留的,而且一个字母不能写错。 ... 阅读全文
posted @ 2013-08-25 22:08 you Richer 阅读(151) 评论(0) 推荐(0)

BroadcastReceiver总结

摘要: 一、工程整体图 二、activity_main.xml 三、AndroidManifest.xml 四、MainActivity.javapackage com.jltxgcy.broadcastreceiverdemo;import android.app.Activity;import android.co... 阅读全文
posted @ 2013-08-25 22:05 you Richer 阅读(231) 评论(0) 推荐(0)

一二三(The Seventh Hunan Collegiate Programming Contest)

摘要: 一二三你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? 输入 第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的。 输出 对于每组测试数据,输出一行,即该单词的阿拉伯数字。输入保证只有一种理解方式。 样例输入 3 owe too theee样例输出1 2 3分析:此题就是一一对比字符串的符合,因为只有三种情况,前两种都是三位,所以一起比较,最后一个单独比较,直接比较,计一个临时变量... 阅读全文
posted @ 2013-08-25 22:03 you Richer 阅读(377) 评论(0) 推荐(0)

使用 JQueryMobile 点击超链接提示“error loading page” 错误

摘要: 使用jquery mobile创建dialog时出现加载错误,“Error Loading Page”。原因是:jquery mobile页面默认采用ajax方式进行交互,而ajax方式下是不支持f://的,也就是本地文件,所以有两种解决办法:1.给超链接增加data-ajax="false"属性或者加上rel="external"就好了,以此来禁用ajax.进入主页面 2.将跳转页面发布到服务器 对于其他的几种跳转,看下文。现在我们来了解一下各种连接各种跳转的本质外部页面链接JQuery Mobile 自动化了创建ajax站点和程序的过程.默认情况下, 阅读全文
posted @ 2013-08-25 22:01 you Richer 阅读(687) 评论(0) 推荐(0)

盒子游戏(The Seventh Hunan Collegiate Programming Contest)

摘要: 盒子游戏 有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏: 面对两个各装一个球的盒子,Bob无法继续操作,因此Alice获胜。你的任务是找出谁会获胜。假定两人都很聪明,总是采取最优策略。 输入 输入最多包含300组测试数据。每组数据仅一行,包含一个整数n(2#includ. 阅读全文
posted @ 2013-08-25 21:59 you Richer 阅读(295) 评论(0) 推荐(0)

遗留系统升级改造方案思路

摘要: 整体思路: 针对遗留系统的改造将遇见如下问题:1. 系统的文档不全,不新或根本缺失(需求,设计)。2. 代码是否是最新生产代码?3. 由于无人了解代码情况,所以代码的质量无法保障。4. 数据库的表结构说明缺失,业务的整理需要看代码猜测。针对以上问题,遗留系统升级改造建议采取“尽量少动原来的代码,只解决当前需求和问题为主要目的”的原则推进。所以为了遵循原则,需要重点解决定位和修改目标代码的问题。此处可以考虑以“测试驱动”模式推进。“测试驱动”顾名思义,先针对需要调整的功能,建立好测试的保障,后续如果修改后,再进行测试,先定位表结构,后定位到代码逻辑,进行解决。解决后能通过测试,则代表着修复和升级 阅读全文
posted @ 2013-08-25 21:56 you Richer 阅读(581) 评论(0) 推荐(0)

根据外接鼠标控制笔记本触摸板禁用或启用

摘要: 针对广大笔记本用户: Windows系统登录后,或者系统锁定解锁后,都会自动启用触摸板,但是在使用键盘的时候又会很容易碰到触摸板,导致光标改变其原来的位置,给操作带来的很大的不方便。 一般人都会选择在插入外接鼠标的时候,关闭触摸板,或者在受到一次误操作影响的时候关闭触摸板。关闭触摸板的方式一般都是按组合键Fn+Fx,操作并不是十分方面。 如果后台启动一个不占用资源的程序,实现下面几个功能,岂不方便: 1、在插入鼠标的时候自动禁用触摸板。 2、在拔出鼠标的时候自动启用触摸板。 3、系统登录时、或者系统解除锁定时,有外接US... 阅读全文
posted @ 2013-08-25 21:54 you Richer 阅读(533) 评论(0) 推荐(0)

设计模式之策略模式

摘要: message = $message; $this->level = $level; $this->type = $type; } public function setStrategy($strategyObj) { $this->_strategy = $strategyObj; } public function log() { $this->_strategy->log($this); } } interface Log { public function log($... 阅读全文
posted @ 2013-08-25 21:52 you Richer 阅读(134) 评论(0) 推荐(0)

android4.3环境搭建

摘要: 方案一:首先android环境搭建有如下几个东西是必须准备的:1、 Eclipse (下载地址:http://www.eclipse.org/downloads/,建议至少3.4及以上版本)2、 Android SDK(下载地址:http://developer.android.com/sdk/index.html)3、 ADT(选择在线安装,下面会讲安装方法) 一、配置ADT:打开 Eclipse IDE,进入菜单中的 "Help" -> "Install New Software"点击Add...按钮,弹出对话框要求输入Name和Locatio 阅读全文
posted @ 2013-08-25 21:50 you Richer 阅读(295) 评论(0) 推荐(0)

UVA 639 (13.08.25)

摘要: Don't Get RookedIn chess, the rook is a piece that can move any number of squaresvertically or horizontally. In this problem we will consider smallchess boards (at most 44) that can also contain walls through whichrooks cannot move. The goal is to place as many rooks on a board aspossible so tha 阅读全文
posted @ 2013-08-25 21:47 you Richer 阅读(178) 评论(0) 推荐(0)

TkinterGUI - 初识Tkinter

摘要: 前言近期有写一个简单GUI程序的点子,具体写什么就不说了,但一个要求就是有跨平台的功能。确切的讲,是我希望这个程序写好后能同时在Windows和Linux下运行,而且要方便随时修改。对于编程语言,处于练习的目的,我还是选择了Python,版本就用2.7的了,毕竟3版本个人觉得有些不习惯。 推荐文档不得不承认,在文档资源方面Tkinter的资源确实不怎么多,但下面这个的确也够我用了。http://www.nmt.edu/tcc/help/pubs/tkinter.pdf 文档是英文的,英文不行的就别抱怨了,趁早转行吧,反正以后我会教育自己的孩子一定要学好英文的。。。 为什么选用TkinterPy 阅读全文
posted @ 2013-08-25 21:45 you Richer 阅读(840) 评论(0) 推荐(0)

[置顶] think in java interview-高级开发人员面试宝典(七)

摘要: 上两周研发任务太紧了,所以担搁了一下,我们继续我们的面试之旅。下面是一个基于图书系统的15道SQL问答,供大家参考问题描述:本题用到下面三个关系表:CARD 借书卡。 CNO 卡号,NAME 姓名,CLASS 班级BOOKS 图书。 BNO 书号,BNAME 书名,AUTHOR 作者,PRICE 单价,QUANTITY 库存册数BORROW 借书记录。 CNO 借书卡号,BNO 书号,RDATE 还书日期备注:限定每人每种书只能借一本;库存册数随借书、还书而改变。要求实现如下15个处理: 1. 写出建立BORROW表的SQL语句,要求定义主码完整性约束和引用完整性约束。 2. 找... 阅读全文
posted @ 2013-08-25 21:43 you Richer 阅读(229) 评论(0) 推荐(0)

通过memcached来实现对tomcat集群中Session的共享策略

摘要: 近期在做一套集群的实现,实现的方案是在Linux下完成对Apache + Tomcat 负载均衡的功能。上述功能已经实现,有需要了解的朋友可以看我另外一篇博文。Linux下Apache与Tomcat的完全分布式集群配置(负载均衡) 但是实现了该集群后,发现登陆系统后,每次都会被拦截回登录页面,造成该现象的原因是Session共享的问题没有解决。原理即当我通过apache进入tomcat子节点1后,会持有一个唯一的标识放入到session中,但是第二次会通过负载均衡的实现进入到tomcat子节点2中,这时之前的标示符已经不存在,且Session已经销毁,因此会被误认为用户Session超时,.. 阅读全文
posted @ 2013-08-25 21:41 you Richer 阅读(255) 评论(0) 推荐(0)

Hibernate 配置详解(7)

摘要: hibernate.order_updates:Hibernate文档中提到,该配置用于在刷新一级缓存,提交UPDATE的时候,按照每类对象的主键顺序排序后再提交,可以在高并发情况下减少事务死锁的可能。这个配置默认为false,但是非常建议在可能存在高并发情况下开启,因为其实按照类型ID排序(在内存中),并不会消耗过多性能。那么这个配置到底什么含义呢?做个简单的测试。首先准备一个对象User,完成映射(略),完成下面的测试: @Before public void save(){ Session session=sf.openSession(); session.beginT... 阅读全文
posted @ 2013-08-25 21:39 you Richer 阅读(271) 评论(0) 推荐(0)

python模块之bsddb: bdb高性能嵌入式数据库 1.基础知识

摘要: http://blog.chinaunix.net/uid-23145525-id-3499930.html 1.选bdb的理由 业务场景是:1个writer进程,多个reader进程,writer实时写数据到db文件中,其他reader实时读取db 存储结构:key值采用的是以时间戳,可以说是有序的,故采用btree bdb的优点正好满足需求: (1).直接嵌入应用程序,没有client-server的开销; (2).关键还是稳定,对大数据的存储并发访问的稳定口碑很好 (3).被oracle收购了,相关的文档非常完善,靠谱 2.使用bdb中的注意事项: 由于bdb中没有databas... 阅读全文
posted @ 2013-08-25 21:36 you Richer 阅读(703) 评论(0) 推荐(0)

Python基础 - 关键字

摘要: 前言与C一样,python也有自己的关键字,关键字有特殊的意义,不能作为普通的变量名类名等用途 关键字列表 以python2.7.5为例,有如下关键字: and del from not whileas elif global or withassert else if pass yieldbreak except import printclass exec in raisecontinue finall... 阅读全文
posted @ 2013-08-25 21:34 you Richer 阅读(285) 评论(0) 推荐(0)

Objective-C中NSArray和NSMutableArray的基本用法

摘要: /*---------------------NSArray---------------------------*/ //创建数组 NSArray *array1 = [NSArray arrayWithObject:@"1"]; NSArray *array2 = [NSArray arrayWithObjects:@"1",@"2",@"3", nil]; NSArray *array3 = [NSArray arrayWithArray:array2]; NSLog(@"array1 = %@&q 阅读全文
posted @ 2013-08-25 21:32 you Richer 阅读(274) 评论(0) 推荐(0)

svn简介与使用

摘要: 本文简单介绍windows下svn服务器与客户端软件的简单应用。其中,svn服务器用于储存和管理代码,相当与文本服务器的作用(多版本控制等功能),同时分配用户代码的访问与使用权限。客户端软件 用于提交代码,下载代码等。 配套软件: visualSVN 为 windows 下 svn的 服务器配置软件。 可以分配 用户权限,设置连接方式和端口号 https/http。 tortoiseSVN 为svn的客户端软件。 用于执行 checkout (导出文本) update(更新文本) commit (提交文本)等操作。 使用时: 1.创建代码仓库Repositories。创建空... 阅读全文
posted @ 2013-08-25 21:29 you Richer 阅读(204) 评论(0) 推荐(0)

迟来的毕业答辩再现

摘要: 现在看来,已经将近三月没有写博客了,上次的博客记录还是毕业设计前写的技术博客,也就是说有将近一个季度没有进行书面的心理反省了,这个周末正好不用加班,难得静下心来反省一下。 还是先从毕业答辩开始说起吧 之前想来,自己肯定是要做程序员的,所以就借着这次毕业设计的机会,好好学点技术,因此毕业设计花费了我整整一个月的时间,学习新技术、编码、调试等等,好多个不眠之夜之后,自认为是所有人中最认真、最完美的一个毕业设计了,但是最后的结果却让出乎我的意料,仅仅是个及格分数,要知道,隔壁宿舍的那个自己什么都没做,程序、论文都是拿我之前的课程设计冒充的,最后居然分数比我高,要知道这个课程设计是我花了一周的时间做. 阅读全文
posted @ 2013-08-25 21:27 you Richer 阅读(193) 评论(0) 推荐(0)

从零开始,使用python快速开发web站点(1)

摘要: 环境:ubuntu 12.04python版本: 2.73 ok,首先,既然是从零开始,我们需要的是一台可以运行的python的计算机环境,并且假设你已经安装好了python,(ubuntu 或者debian的linux用户,安装python的过程可以参考:http://blog.csdn.net/i7788/article/details/9886127) 然后,既然是快速开发,必不可少的需要用到框架,python的web框架很多,我这里用到的是django,很适合做内容站点,而且也是python众多框架里最流行的~~~之一。 下载 django sudo apt-get install p 阅读全文
posted @ 2013-08-25 21:25 you Richer 阅读(583) 评论(0) 推荐(0)

实现ListView A~Z快速索引

摘要: ListView A~Z快速索引这种效果在通信录和城市列表中经常看到,方便用户查找,是一种增加用户体验的好方法。实现步骤: 1.自定义一个名叫SlideBar 的View。 2.在布局文件中加入这个自定义的View。 3. 在Activity中处理监听事件。接下来讲讲我是怎样实现的:先来看SlideBar这个类:package com.folyd.tuan.view;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics 阅读全文
posted @ 2013-08-25 21:23 you Richer 阅读(297) 评论(0) 推荐(0)

红黑树-Python实现

摘要: #coding:utf8#author:HaxtraZ#description:红黑树,python实现RED = 'red'BLACK = 'black'class RBT: def __init__(self): self.items = [] self.root = None def LEFT_ROTATE(self, x): # x是一个RBTnode y = x.right if y is None: # 右节点为空,不旋转 return els... 阅读全文
posted @ 2013-08-25 21:20 you Richer 阅读(478) 评论(0) 推荐(0)

折扣&折让-看清实质的思考

摘要: 折扣&折让看清实质的思考Author:zfive5(zidong)Email:zfive5@163.com引子有些东西,在没有人指点的情况,一时理解不了,就放一放,等到某一个契机到来的时候,发现恍然大悟。在写这篇文章之前,有打开了《九九八十一难之五十五》看到它正文关于折扣&折让在销售业务里总共有三种:商业折扣、销售折让和现金折扣。 商业折扣企业为了扩大销售、占领市场,对于批发商往给予商业折扣,采用销量越多、价格越低的促销策略,核心就是 “薄利多销”。例如去女孩子到华联买85折鞋子或衣服。在会计账务不做处理。结果:销售收入少了,但可能销售数量上来了。 销售折让销售折让是指由于商品 阅读全文
posted @ 2013-08-25 21:18 you Richer 阅读(257) 评论(0) 推荐(0)

【机器学习】初步理解:随机森林

摘要: 在机器学习中,随机森林由许多的决策树组成,因为这些决策树的形成采用了随机的方法,因此也叫做随机决策树。随机森林中的树之间是没有关联的。当测试数据进入随机森林时,其实就是让每一颗决策树进行分类,最后取所有决策树中分类结果最多的那类为最终的结果。因此随机森林是一个包含多个决策树的分类器,并且其输出的类别是由个别树输出的类别的众数而定。随机森林可以既可以处理属性为离散值的量,比如ID3算法,也可以处理属性为连续值的量,比如C4.5算法。另外,随机森林还可以用来进行无监督学习聚类和异常点检测。基础内容 随机森林由决策树组成,决策树实际上是将空间用超平面进行划分的一种方法,每次分割的时候,都将当前的空间 阅读全文
posted @ 2013-08-25 21:16 you Richer 阅读(403) 评论(0) 推荐(0)

hdu-4611-Balls Rearrangement

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4611 题目大意:给一个n(n#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x1f1f1f1f#define PI acos(-1.0)#define ll __int64#define lson l,m,(rti%b?i%a-i%b:i%b-i%a; } return res;}int m... 阅读全文
posted @ 2013-08-25 21:14 you Richer 阅读(167) 评论(0) 推荐(0)

【经典算法】基本的排序算法:插入排序

摘要: 引言An insertion sort starts by considering the two first elements of the array data,which are data[0] and data[1]. if they are out of order, and interchange takes place. Then,the third element, data[2], is considered and inserted into its proper place.If data[2] is less than data[0] and data[1],these 阅读全文
posted @ 2013-08-25 21:12 you Richer 阅读(211) 评论(0) 推荐(0)

hdu 4620 Fruit Ninja Extreme(状压+dfs剪枝)

摘要: 对t进行从小到大排序(要记录ID),然后直接dfs。剪枝的话,利用A*的思想,假设之后的全部连击也不能得到更优解。因为要回溯,而且由于每次cut 的数目不会超过10,所以需要回溯的下标可以利用一个二进制保存。由于cut最多30个,所以方案也可以用一个二进制保存。#include#include#include#include#includeusing namespace std;bool vis[205];struct node{ int t; int f[205]; int top; int id;}cut[205];int n,m,w,ans;int p;int a... 阅读全文
posted @ 2013-08-25 21:09 you Richer 阅读(155) 评论(0) 推荐(0)

【Java&Android开源库代码剖析】のAndroid-Universal-Image-Loader-part1

摘要: 做Androidapp开发的同学应该都听说过或者用过nostra13的Android-Universal-Image-Loader开源库,它在图片异步加载、缓存和显示等方面提供了强大灵活的框架。之前介绍过的android-smart-image-view开源库跟它比起来,真是小巫见大巫了,不仅在功能上,而且在代码量上都差别很大。当然我们在选取开源库的时候并不是功能越强大越好,一切都要看具体需求,只选取能够满足需求的就行,LessIsMore。 Android-Universal-Image-Loader可以到https://github.com/nostra13/Android-Univ... 阅读全文
posted @ 2013-08-25 21:07 you Richer 阅读(392) 评论(0) 推荐(0)

从零开始,使用python快速开发web站点(2)

摘要: 书接上文。http://blog.csdn.net/i7788/article/details/10306595 首先是数据库的搭建,这里的django的数据模型搭建十分easy. no sql。just config file打开应用目录,下的setting.py 文件。找到 在这里配置你的数据库信息。(这里使用的是sqlite3)配置完毕,使用自带的命令,生成数据库文件:python manage.py syncdb (我相信你能看懂提示成功) 接下来创建一个应用,之前说过一个完整的网站由多个django应用构成。每一个django对于一个类型的操作,比如现在我们要做一个blog,那... 阅读全文
posted @ 2013-08-25 21:05 you Richer 阅读(358) 评论(0) 推荐(0)

hdu4611 Balls Rearrangement

摘要: Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1682 Accepted Submission(s): 634 Problem Description Bob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the ball... 阅读全文
posted @ 2013-08-25 21:03 you Richer 阅读(230) 评论(0) 推荐(0)

[置顶] github简单使用

摘要: git的介绍可以看这里 http://zh.wikipedia.org/wiki/GitHub安装和使用参考的这个 http://www.cnblogs.com/cocowool/archive/2010/10/19/1855616.html常用操作为origin添加远程地址$git remote add origin git@github.com:yourName/yourRepo.git编辑好文件后就可以 $git add filename 再提交到本地 $git commit -m " "-m的引号里加你的备注 提交到你的github上 $git push orig. 阅读全文
posted @ 2013-08-25 21:00 you Richer 阅读(469) 评论(0) 推荐(0)

set与map容器

摘要: 首先来看看set集合容器:set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且保证左右子树平衡。平衡二叉检索树采用中序遍历算法。对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例):set::iterator it;for(it=s.begin();it!=s.end();it++){}那么反向迭代器呢?set::reverse_iterator rit;for(rit=s.rbegin();rit!=s.rend();rit++){}常用方法:insert(),erase(),find(),clear 阅读全文
posted @ 2013-08-25 20:58 you Richer 阅读(253) 评论(0) 推荐(0)

[置顶] C++为什么是C++而不是++C

摘要: 来自《C++ primer》 问:C++为什么是C++而不是++C 答 :C++之名是Rick Mascitti在1983年夏天定名,c说明它的本质实在C语言演化而来的,”++“是C语言的自增操作符。C++语言是C语言的超集,是在C语言的基础上进行的扩展。是先有C语言。再进行++。根据自增操作符前,后置形式的差别。C++表示对C语言进行C语言扩展之后,还可以使用C语言的内容。而写成++C则表示无法再使用C的原始值。也就是说C++不能向下兼容C了,这与实际情况不符。 阅读全文
posted @ 2013-08-25 20:56 you Richer 阅读(303) 评论(0) 推荐(0)

HDU 4616 Game (搜索)、(树形dp)

摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4616 这道题目数据可能比较弱,搜索都可以AC,但是不敢写,哎…… 搜索AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:16777216")using 阅读全文
posted @ 2013-08-25 20:54 you Richer 阅读(153) 评论(0) 推荐(0)

Just learn how to use the JNI

摘要: JNITestProjectJust learn how to use the JNIRefer :1. ant usage http://lmbj.net/blog/ant-build-android-project/2. tutorial Android JNI http://blog.edwards-research.com/2012/04/tutorial-android-jni/Step:1. reference > to create java wrapper class and .so library in project_one2. create the .j... 阅读全文
posted @ 2013-08-25 20:51 you Richer 阅读(132) 评论(0) 推荐(0)

HDU 4611 Balls Rearrangement (数学-思维逻辑题)

摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4611 题意:给你一个N、A、B,要你求 AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:16777216")using namespace std;t 阅读全文
posted @ 2013-08-25 20:49 you Richer 阅读(243) 评论(0) 推荐(0)

冒泡排序改进

摘要: 平常写冒泡排序法时,都是直接两个for循环就搞定了,但这其实还是可以优化一下的,可以在某一次遍历过程中,如果没有发现数据进行交换,则可以确定排序已经完成,这样就可以跳出循环了。代码如下:/* Filename:bubleSort.cpp Author: xiaobing E-mail: xiaobingzhang29@gmail.com Date: 2013-08-25*/#include#include#include#include#define N 10using namespace std;/* 冒泡排序法 */void Bublesort(int a[],int n){ in... 阅读全文
posted @ 2013-08-25 20:47 you Richer 阅读(250) 评论(0) 推荐(0)

Python基础 - 内建函数

摘要: 什么是内建函数在Python的手册中,名叫build-in Functions,中文可以称为内建函数。内建函数就像dos系统的内部命令,他不依赖于外部模块,也就是说:内建函数就是:安装好Python后就可以直接使用的函数,不需要import任何模块 内建函数列表 以Python2.7.5版本为例,其所有的内建函数如下表所示: Built-in Functions abs()divmod()input()open()staticmethod() all()enumerate()int()ord()str() any()eval()isinstance()po... 阅读全文
posted @ 2013-08-25 20:45 you Richer 阅读(361) 评论(0) 推荐(0)

希尔排序

摘要: #include #include #include #include using namespace std;void print(int v[], int n) { for(int i = 0; i 0; gap /= 2) {//选择步长. for(i = gap; i =0 && v[j]>v[j+gap]; j -= gap) { swap(v[j], v[j+gap]); } } print(v, n);//打印中间的每一步结果. }}int main() { int ... 阅读全文
posted @ 2013-08-25 20:42 you Richer 阅读(125) 评论(0) 推荐(0)

迟来的毕业答辩总结

摘要: 答辩结束的几天里我一直在思考,是什么导致了这样的结果?这样的结果对于我来说是好是坏?今后我该注意些什么呢? 上面的这三个问题,有客观的也有主观的,有明确的也有模糊的,现在的答案也不一定是正确的,也许需要在今后的社会生活中再次提炼、修正。 Q:这样的结果对于我来说是好是坏? A:刚开始的时候很不爽,感觉挺倒霉的,但是过后一想,也是好事,一次难得的锻炼机会,一次难得的暴露自己心里脆弱一面的机会。 Q:是什么导致了这样的结果? A:从我的角度来说, 第一,也是最重要的一点就是,底气不足,既然自己要做与众不同的事,那么就应该具有十足的底气,这样才能 走下去。 第二,遇事不够沉着,一下子就蒙了,把... 阅读全文
posted @ 2013-08-25 20:40 you Richer 阅读(188) 评论(0) 推荐(0)

Power BI for Office 365(二)Power Query

摘要: 在上一篇中我们看到了Power BI在移动端的支持,从这一篇起降依次介绍Power BI中的各个功能组件,此篇讲通过一个故事来介绍如何在Power Query中获取并且组织数据。在这个系列中,我们将看到Anna,一个分析师,或者一个报表创建者是如何利用自服务式的Power BI来发现数据,组织数据以及生成报告,以及发布报告的。首先Anna打开了Excel 2013,找到Power Query标签。点击Online Search。在工作簿的右侧出现了Online Search界面,Anna输入了搜索关键字S&P 500,有406条结果。当鼠标悬停在结果上,可以看到关于这条结果的预览信息。 阅读全文
posted @ 2013-08-25 20:38 you Richer 阅读(998) 评论(0) 推荐(0)

Python基础 - 迭代

摘要: 前言在pythone中经常可以看到iterable这样的描述。直译为迭代。 这是在C中没有的概念。 iterable(可迭代) 支持每次返回自己所包含的一个成员的对象就是可迭代对象。 iterable 包含:sequence types (如: list,str, tuple)以及一些 non-sequence types (如: dict,file),以及用户自定义的一些包含了__iter__() 或__getitem__() 方法的类,可以描述为下面的一个关系图: sequence 顾名思义,就是序列。 python帮助... 阅读全文
posted @ 2013-08-25 20:35 you Richer 阅读(328) 评论(0) 推荐(0)

EF中的事务处理的初步理解

摘要: http://yanwushu.byethost7.com/?p=87 1.EF对事务进行了封装:context的saveChange()是有事务性的。2.依赖多个不同的Context的操作(即分布式操作)或者多次调用context.saveChanges()操作,会脱离EF事务封装,此时可使用TransactionScope实现事务操作。案例代为: using (TransactionScope scope = new TransactionScope()){ //Do something with context1 //Do something with context... 阅读全文
posted @ 2013-08-25 20:33 you Richer 阅读(580) 评论(0) 推荐(0)

UNIX 网络编程之线程

摘要: 概述: 实现并发服务器一般都是父进程accept一个连接,然后fork一个子进程,该子进程处理与该连接对端的客户之间的通信。但是fork是昂贵,耗资源和时间。而线程是轻量级线程,它的创建比进程的创建块10-100倍。在同一进程内除了共享全局变量外还共享:大多数数据;进程指令; 打开的文件; 信号处理函数信号处置; 当前工作目录;用户ID和组ID不过每个线程有各自的资源:‘线程ID; 寄存器集合了栈了errno; 信号掩码; 优先级基本线程函数:创建和终止 pthread_create函数 #include int pthread_create(pthread_t *tid, const pt. 阅读全文
posted @ 2013-08-25 20:31 you Richer 阅读(186) 评论(0) 推荐(0)

nginx 源码安装

摘要: 安装环境: 操作系统:Ubuntu 12.04 Nginx: V1.4.2 PCRE: V8.33zlib: V1.2.8 下载上述源包到当前用户主目录(本机:/home/tdtc100)。 1. 安装zlib (1)解压缩tdtc100@ubuntu:~$ tar zxvf zlib-1.2.8.tar.gz(2)安装tdtc100@ubuntu:~$ cd zlib-1.2.8tdtc100@ubuntu:~/zlib-1.2.8$ ./configuretdtc100@ubuntu:~/zlib-1.2.8$ maketdtc100@ubuntu:~/zlib-1.2.8$ su... 阅读全文
posted @ 2013-08-25 20:29 you Richer 阅读(312) 评论(0) 推荐(0)

Java读取本地文件,并显示在JSP文件中

摘要: 当我们初学IMG标签时,我们知道通过设置img标签的src属性,能够在页面中显示想要展示的图片。其中src的值,可以是磁盘目录上的绝对,也可以是项目下的相对路径,还可以是网络上的图片路径。在存取少量图片的情况下,采用相对路径存储图片的情况下最方便,也最实用。但是当图片数量过多时,这种方式就显的有些掣肘了。 当系统的图片数量过多时,如果仍把这些图片当做项目的一部分去发布,势必会大大延长项目的发布时间及更新时间。对于某些对于时限性要求特别高的系统来说,采用相对路径存储图片就是不可取的。特别是系统发布补丁时,只能采用增量的方式去更新系统。如果采用覆盖的方式发布系统,就可能会... 阅读全文
posted @ 2013-08-25 20:26 you Richer 阅读(649) 评论(0) 推荐(0)

POJ2599+POJ2082【最大矩形面积】

摘要: 题目链接:http://poj.org/problem?id=2559题目链接:http://poj.org/problem?id=2082 这一类题目的解法,不知自己闲着没事就做了两个。果然压栈的过程很痛苦。 不断的调试更改思路。另外这是个多解题,有DP做法。。 给定从左到右多个矩形,已知这此矩形的宽度都为1,长度不完全相等。这些矩形相连排成一排,求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 建立一个单调递增栈,所有元素各进栈和出栈一次即可。每个元素出栈的时候更新最大的矩形面积。 设栈内的元素为一个二元组(x... 阅读全文
posted @ 2013-08-25 20:24 you Richer 阅读(228) 评论(0) 推荐(0)

deque,list,queue,priority_queue

摘要: 1.dequedeque双端队列容器与vector一样,采用线性表顺序存储结构,但与vector唯一不同的是,deque采用分块的线性存储结构来存储数据,每块的大小一般为512字节,称为一个deque块,所有的deque使用一个map块进行管理,每个map数据项记录各个deque块的首地址,这样一来,deque块在头部和尾部都可以插入和删除元素,而不需要移动其它元素,在尾部插入元素使用push_back(),在头部插入使用push_front(),在中间插入使用insert(),但是在中间插入只是覆盖原来位置的元素,并不会新增加元素。而删除元素同样分为头,尾,中,删除头部元素用pop_fron 阅读全文
posted @ 2013-08-25 20:22 you Richer 阅读(309) 评论(0) 推荐(0)

Kendo UI开发教程(14): Kendo MVVM 数据绑定(三) Click

摘要: Click绑定可以把由ViewModel定义的方法不绑定到目标DOM的click事件。当点击目标DOM元素时触发ViewModel的对应方法。例如:使用Click绑定1 2Show description 3 4 5 实际上,click绑定是events绑定的一个特例,下面的两种实现是等效的:1 2 ... 阅读全文
posted @ 2013-08-25 20:20 you Richer 阅读(283) 评论(0) 推荐(0)

Linux Shell脚本编程--curl命令详解

摘要: 用途说明curl命令是一个功能强大的网络工具,它能够通过http、ftp等方式下载文件,也能够上传文件。其实curl远不止前面所说的那些功能,大家可以通过man curl阅读手册页获取更多的信息。类似的工具还有wget。curl命令使用了libcurl库来实现,libcurl库常用在C程序中用来处理HTTP请求,curlpp是libcurl的一个C++封装,这几个东西可以用在抓取网页、网络监控等方面的开发,而curl命令可以帮助来解决开发过程中遇到的问题。常用参数curl命令参数很多,这里只列出我曾经用过、特别是在shell脚本中用到过的那些。-A:随意指定自己这次访问所宣称的自己的浏览器信息 阅读全文
posted @ 2013-08-25 20:18 you Richer 阅读(1552) 评论(1) 推荐(0)