摘要:
题意:有k个n维的东东,对于其中的两个,如果其中的一个东东的每一维都大于另一个东东的其中一维,那么就说可以嵌套它,求这k个东东互相嵌套的最长路径。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=39——>>一个东东能嵌套另一个东东,则其n维元素排序后一定是每一维的元素都比另一个东东n维排序后的每一维元素都要大。排序,建好图,记忆化搜索一次。#include <cstdi 阅读全文
摘要:
Problem D: 表达式Time Limit: 1 Sec Memory Limit: 4 MB SUBMIT: 375 Solved: 31 [SUBMIT] [STATUS] Description 设S是一个合法的表达式,E为一个数字字符序列,则合法的表达式可以表示为:E, +E, -E, (S),+(S),-(S),S+(S),S-(S),S*(S),S/(S) 等。(E可以是全‘0’的字符串)。 请注意+S, -S, S+S等不一定是合法的表达式,因为可能出现如“+-E”运算符相邻情况,另外出现“()”括号中没有元素的表达式也是不... 阅读全文
摘要:
很早之前就买了《数学之美》这本书,当时到书店去瞎逛,随便翻翻,感觉还不错,就买了,之后也没怎么细看。上学期上完数据挖掘和自然语言处理这两门课,感觉听得晕乎乎的,没搞清楚里面的各种数学公式,只是很是纳闷机器翻译、分词、搜索等等这些高深的技术为啥都能用一些统计学、矩阵这些看似毫不沾边的数学知识把他们很好的解决。学的时候也只是机械的记住一些公式算法,知其然不知其所以然。开学以来,心里比较浮躁,想找本书读一读,好静下心做些事。之前也买了不少书,大多以某一方向的技术为主,比较枯燥,适合当字典用。正好这本书还不错,花了一些零散时间好好读了一下这本书,总体感觉是:它不是一本详细的技术介绍数据,但它却... 阅读全文
摘要:
基本原理:利用URLConnection获取要下载文件的长度、头部等相关信息,并设置响应的头部信息。并且通过URLConnection获取输入流,将文件分成指定的块,每一块单独开辟一个线程完成数据的读取、写入。通过输入流读取下载文件的信息,然后将读取的信息用RandomAccessFile随机写入到本地文件中。同时,每个线程写入的数据都文件指针也就是写入数据的长度,需要保存在一个临时文件中。这样当本次下载没有完成的时候,下次下载的时候就从这个文件中读取上一次下载的文件长度,然后继续接着上一次的位置开始下载。并且将本次下载的长度写入到这个文件中。个人博客:http://hoojo.cnblogs 阅读全文
摘要:
有些时候默认的样式不能满足需求,这个时候我们可以自己写xml来布局我们的dialog代码如下,package com.example.testdialogdemo;import android.app.Activity;import android.app.AlertDialog;import android.content.DialogInterface;import android.os.Bundle;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button; 阅读全文
摘要:
前言: SQLServer提供了一个系统存储过程,SP_Configure,可以帮助你管理实例级别的配置。微软建议使用默认配置,但是基于不同的服务器、不同负载的系统和你的用法,更改配置可能会给你的性能带来好处。在32位和64位系统中,sp_configure会有一些差异。 我们经常见到SQLServer所在的服务器上还包含了如IIS、文件服务器或者域控制器这些服务或者功能。这些会影响你的性能甚至对正常运作有阻碍作用。本系列文章将包含:1、为SQLServer配置更多的处理器。2、32位和64位系统中的内存配置。3、配置“对即时负载的优化”。4、优化SQLServer实例的配置。配置... 阅读全文
摘要:
前言: 本文讲述32位和64位系统中的内存配置,在SQLServer 2005/2008中,DBA们往往尝试开启AWE来限制内存。但是,在SQLServer2012以后,这个选项将被弃用,所以不能使用这种方式来控制32位实例的虚拟地址空间。如果你服务器上有很多内存,就只能升级到64位系统。下面是微软给出的内存限制: 虽然2012以后已经弃用AWE,但是了解一下32位系统如何使用AWE(Address WindowingExtensions)来使得操作系统能够访问更多的内存。如果可用的物理内存比Maximum Server memory选项的还要多,那么SQLServer会锁定在Ma... 阅读全文
摘要:
前言: 在第一次执行查询或者存储过程时,会创建执行计划并存储在SQLServer的过程缓存内存中。在很多时候,我们会执行一些简单的程序,仅仅执行一次,而为这些查询创建存储过程是非常浪费内存资源的。由于内存不足,可能会导致你的缓存溢出,从而影响性能。在2005之前,这是一个大问题,为了纠正这个问题。微软在SQLServer 2008中引入了对即时查询负载的优化功能。这个功能在2012也依旧可用。是基于实例级别的。 很多开发人员直接在生产环境运行和测试查询,如果没有得到期望的结果,会更改查询然后再次执行,这会对过程缓存造成很大压力。所以尽量不要这样做。准备工作:在开始之前,在测试服务器... 阅读全文
摘要:
前言:Sp_configure 可以用于管理和优化SQLServer资源,而且绝大部分配置都可以使用SQLServer ManagementStudio的图形化界面实现。准备工作:为了查看SQLServer当前实例的配置,也可以使用下列查询来实现:SELECT *FROM sys.configurationsORDER BY name 下面是本机的结果:步骤:1、执行下面语句,以便看到实例级别的配置:sp_configure GO 2、为了查看所有可见的配置,可以使用以下语句:sp_configure 'show advanced options', 1 ;GORECONFIG 阅读全文
摘要:
分布式RDf查询的项目一步步进展。昨天折腾了一天RDF3x。rdf3x是一个单机的rdf查询引擎https://code.google.com/p/rdf3x/,由德国mpii开发,可以在三元组上建立6个不同的索引,支持基本的sparql语法,使得rdf的查询非常快(当然是单机能够承受的数据量下)。但是我的程序中需要用java连接rdf3x,尝试用一个进程来执行rdf3xquery、获取输入流,效果不理想。试了一下rdf3x自带的jdbc,比较好用,但是它会把查询的结果全部读到内存中,查询结果一大就会OutOfMemory。于是自己动手修改了代码,修改的是Statement和ResultSet 阅读全文