- 博客(49)
- 收藏
- 关注
RSS订阅转载 hdu 5652 India and China Origins 并查集
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652题目大意：n*m的矩阵上，0为平原，1为山。q个询问，第i个询问给定坐标xi,yi，表示i年后这里的平原上会长出山。问第几年以后印度和中国交流会被阻碍思路：（官方题解）这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。 首先把所有的山峰都加到图中，然后逆序处...
2016-03-31 23:22:00
58
转载 复利计算--单元测试
对我们和复利计算程序，写单元测试。 有哪些场景？ 期待的返回值 写测试程序。 运行测试。测试计算是否正确：@Test public void test0() {//测单利终值 double money=1000000.0; int years=30; double r=0...
2016-03-31 19:59:00
45
转载 实现虚拟机上面的linux系统和windows主机的通信
一：配置静态ip1：使用startx命名切换到图形化用户界面；2：在“开始”——“系统设置”——“网络”——eth0将通过dchp自动获取ip改为静态绑定ipip地址：填入你要给的ip，需要与windows系统中的某一个网卡对应的ip保持同一号段前三位相同，后一位不同子网掩码：255.255.255.0默认网关：192.168.1.1这里的默认网关应该注意一下：安装...
2016-03-31 00:58:00
89
转载 【NLP】Tika 文本预处理：抽取各种格式文件内容
Tika常见格式文件抽取内容并做预处理作者 白宁超 2016年3月30日18:57:08摘要：本文主要针对自然语言处理（NLP）过程中，重要基础部分抽取文本内容的预处理。首先我们要意识到预处理的重要性。在大数据的背景下，越来越多的非结构化半结构化文本。如何从海量文本中抽取我们需要的有价值的知识显得尤为重要。另外文本格式常常不一，诸如：pdf，word，excl，xml，ppt，tx...
2016-03-30 18:57:00
188
转载 HTML中meta标签作用及属性总结
在前端开发中编写html静态网页模板时，head标签内总是会带上许多meta标签，大多数时候并不十分了解这些标签的具体作用，只是别人写了我们也写上吧！今天小编特意查询了一下关于网页中meta标签的作用。meta是head区的一个辅助性标签。其主要作用有：搜索引擎优化（SEO），定义页面使用语言，自动刷新并指向新的页面，实现网页转换时的动态效果，控制页面缓冲，网页定级评价，控制网页显示的...
2016-03-29 20:15:00
139
转载 Python多线程-1
虚拟机层面Python虚拟机使用GIL（Global Interpreter Lock，全局解释器锁）来互斥线程对共享资源的访问，暂时无法利用多处理器的优势。语言层面在语言层面，Python对多线程提供了很好的支持，Python中多线程相关的模块包括：thread，threading，Queue。可以方便地支持创建线程、互斥锁、信号量、同步等特性。thread：多线程的底层支持模块...
2016-03-28 14:47:00
36
转载 背包问题
将背包装满，要求时间复杂度最小 给定参数，背包容量S=100，N个物品，重量分别为1,55,2,44,3,5,3,56,7,3,5...<pre name="code" class="cpp">class Test{public: //将背包装满，要求时间复杂度最小 给定参数，背包容量S=100，N个物品，重量分别为1,55,2,44,3,5,3,56,7,3,5......
2016-03-27 22:08:00
53
转载 课堂所讲整理：HTML--8Window.document对象
1、Window.document对象一、找到元素：docunment.getElementById("id")；根据id找，最多找一个；var a =docunment.getElementById("id");将找到的元素放在变量中；docunment.getElementByName("name")；根据name找，找出来的是数组；docunme...
2016-03-26 20:18:00
57
转载 execute、executeQuery和executeUpdate之间的区别
execute、executeQuery和executeUpdate之间的区别来自:克洛泽大地(DREG)2008-06-30 10:12:03在用纯JSP做一个页面报警功能的时候习惯性的用executeQuery来执行SQL语句，结果执行update时就遇到问题，语句能执行，但返回结果出现问题，另外还忽略了executeUpdate的返回值不是结果集Re...
2016-03-25 23:27:00
39
转载 头疼
今天是学习JAVA的第二天，不知道咋的，今天老师讲的内容我99%都弄清楚了!剩下的那1%不是重点，只是要求有那个意识，知道它！所以........虽然老师讲的内容都知道,但是一到家庭作业，呵呵我懵了！完全不知道怎么下笔!家里有几个朋友懂,给我讲解了。虽然我是做出来了但是其原理还是倒懂不懂的!原理虽然知道就是不知道该怎么构架！就像一个人空有一身内力却无招式一样。 搞得我好想...
2016-03-25 01:25:00
48
转载 L8-DOM操作应用
DOM创建、插入、删除元素DOM创建元素 createElement(标签名) 创建一个节点 appendChild（子节点） 追加一个节点 例子：为ul插入li<ul id = "ul1"></ul>var oUl = document.getElementById("ul1");var oLi = document.cr...
2016-03-24 17:47:00
50
转载 nginx 502错误
一些运行在Nginx上的网站有时候会出现“502 Bad Gateway”错误，有些时候甚至频繁的出现。以下是小编搜集整理的一些Nginx 502错误的排查方法，供参考： Nginx 502错误的原因比较多，是因为在代理模式下后端服务器出现问题引起的。这些错误一般都不是nginx本身的问题，一定要从后端找原因！但nginx把这些出错都揽在自己身上了，着实让nginx的推广者备受置疑，毕竟从字...
2016-03-23 14:02:00
113
转载 Andorid学习笔记(ADT)-常见的UI布局
常见的UI布局线性布局 LinearLayout布局都在一条线上串着android:orientation="horizontal"控件水平放置android:orientation="vertical"控件竖直放置android:layout_gravity指定子元素在LinearLayout中的对齐方式android:...
2016-03-23 13:14:00
127
转载 ExtJs之Ext.core.DomHelper.append
<!DOCTYPE html><html><head> <title>ExtJs</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> <link rel="stylesheet" t...
2016-03-22 22:37:00
37
转载 详解Spring MVC 4常用的那些注解
Spring从2.5版本开始在编程中引入注解，用户可以使用@RequestMapping， @RequestParam， @ModelAttribute等等这样类似的注解。到目前为止，Spring的版本虽然发生了很大的变化，但注解的特性却是一直延续下来，并不断扩展，让广大的开发人员的双手变的更轻松起来，这都离不开Annotation的强大作用，今天我们就一起来看看Spring MVC 4中常用的那...
2016-03-22 14:43:00
39
转载 SQL SERVER-identity | @@identity | scope_identity
主键自增IDENTITY(1,1)，MS SQL Server 使用 IDENTITY 关键字来执行 auto-increment 任务。在上面的实例中，IDENTITY 的开始值是 1，每条新记录递增 1。CREATE TABLE Persons(ID int IDENTITY(1,1) PRIMARY KEY,LastName varc...
2016-03-20 21:48:00
99
转载 对象封装
20145217 《Java程序设计》第3周学习总结（1）教材学习内容总结第五章主要论述了面向对象的封装，通俗的说就是在前一张的基础上丰富了“函数”定义的方法。5.1封装过程封装对象初始流程：用Java的构造函数语法，实现对象初始化流程的封装。好处是让用户使用程序更方便。封装对象操作流程：用Java构造函数简化操作流程。好处同样是是让用户使用程序更方便。封装对象内部数据：为了让...
2016-03-20 20:06:00
45
转载 LeetCode 11. Container With Most Water
题目：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find...
2016-03-19 21:20:00
34
转载 身份证号码验证正确性
function idIdNum(val) { var info = "请输入正确的身份证号"; if (!val || "string" != typeof val || 18 != val.length) return info; val = val.toLowerCase(); var a = /(^\d{17}(\d|X)$)/i; if (!a.test(v...
2016-03-18 13:26:00
143
转载 双向广搜
Eight题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束。它适用的问题是，扩展结点较多，而目标结点又处在深沉，如果采用单纯...
2016-03-18 06:08:00
57
转载 HTML5、canvas颜色拾取器
效果图：代码：<!doctype html><html lang="en"><head> <meta charset="UTF-8" /> <title>canvas 颜色拾取器</title> <style> #canvas { ...
2016-03-17 16:01:00
177
转载 IP头、TCP头、UDP头详解以及定义
一、MAC帧头定义/*数据帧定义，头14个字节，尾4个字节*/typedef struct _MAC_FRAME_HEADER{char m_cDstMacAddress[6];//目的mac地址char m_cSrcMacAddress[6];//源mac地址short m_cType; //上一层协议类型，如0x0800代表上一层是IP协议，...
2016-03-17 11:42:00
37
转载 优于CoreData的Realm数据库基础教程
Realm 是一个跨平台的移动数据库引擎，于 2014 年 7 月发布，准确来说，它是专门为移动应用所设计的数据持久化解决方案之一。Realm 可以轻松地移植到您的项目当中，并且绝大部分常用的功能（比如说插入、查询等等）都可以用一行简单的代码轻松完成！Realm 并不是对 Core Data 的简单封装，相反地， Realm 并不是基于 Core Data ，也不是基于 SQLit...
2016-03-17 10:46:00
71
转载 合并果子（优先队列2种）
这个 第一次学优先队列priority_queue 默认数字大的优先级大 所以果子最小 就是要*-1一下当然第二种是自定义优先级。（记住格式写法！！） 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 pr...
2016-03-16 23:59:00
83
转载 判断字符串为空
str==null)||(str.length()==0转载于:https://www.cnblogs.com/to-creat/p/5285295.html
2016-03-16 21:38:00
61
转载 StateListDrawable与GradientDrawable 的运用
在Android开发中，我们时常会用到自定义drawable样式，在drawable中设置shape样式或是selector选择器，但是有时如果一个xml中需要用到多个drawable样式，并且里面设置的样式只是有细微的差别改变，那么自定义多个drawable样式会显得比较臃肿，使得drawable的xml文件太多，管理麻烦，所以有时本星觉得可以在代码中创建drawable。...
2016-03-15 22:57:00
60
转载 tab 下一个
function NextTd(e, o) { var crevent = e || window.event; if (crevent.keyCode == 9) { if (currrentTD != "") { var jqueryTd = $(currrentTD); ...
2016-03-15 17:51:00
40
转载 1 #安装php
1 #安装php 2 #备注：php5.3.3以后的版本源码不需要打php-fpm补丁，该补丁已经集成进5.3.3,在编译时，不需再--enable-fastcgi了，在php5.3.3中强制启用fastcgi. 3 [root@dba01 nginx-1.2.7]# cd 4 [root@dba01 ~]# tar -zxvf libmcrypt-2.5.8.tar.gz &a...
2016-03-15 17:29:00
33
转载 找工作——大数据的处理方式
1. top K问题：在海量数据中找出出现频率最高的前K个数、或从海量数据中找出最大的前K个数，这类问题统称为top K问题。针对top K类问题，通常比较好的方式是分治+hash+小顶堆eg：在1亿个浮点数中找出其中最大的10000个。方法一：排序取出前10000个。 每个float占4B，1亿个浮点数400MB，对于内存小于400MB的该方法不能一次将全部数据读入内存进行排序，而...
2016-03-13 12:22:00
41
转载 关于KMeans的评价及聚簇结果的得到
import numpy as npfrom sklearn.cluster import KMeansfrom sklearn import metricsimport matplotlib.pyplot as pltx1 = np.array([1, 2, 3, 1, 5, 6, 5, 5, 6, 7, 8, 9, 7, 9])x2 = np.array([1, 3, 2, 2, 8, ...
2016-03-12 10:59:00
121
转载 IIS安装教程
IIS安装步骤图解：1）：打开添加删除程序，并选中添加/删除Windows组件，后双击！2): 选中并双击添加/删除 Windows组件后，弹出组件安装向导！并可以看到Internet 信息服务（IIS）那一项开始并未选中。说明，你的电脑并没有安装IIS.所以将Internet 信息服务（IIS）那一项前面的勾给勾中！但不要立即点击下一步！！！而要单击详细信息按钮！...
2016-03-11 14:21:00
146
转载 html5 localStorage(本地存储)
原文地址：http://www.ncloud.hk/%E6%8A%80%E6%9C%AF%E5%88%86%E4%BA%AB/html5-localstorage/html5提供两种新的客户端存储数据的方法：localStorage和sessionStorage。localStorage方法是长期保存，存储的数据没有时间限制。第二天、第二周或下一年之后，数据依然可用。而sessio...
2016-03-11 08:55:00
119
转载 动态规划(斜率优化)：BZOJ 1010 【HNOI2008】 玩具装箱
玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 8218Solved: 3233[Submit]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，...
2016-03-10 22:42:00
48
转载 pageX,clientX,screenX,offsetX区别
pageX/pageY:鼠标相对于整个页面的X/Y坐标。注意，整个页面的意思就是你整个网页的全部，比如说网页很宽很长，宽2000px，高3000px，那pageX,pageY的最大值就是它们了。特别说明：IE不支持！clientX/clientY：事件发生时鼠标在浏览器内容区域的X/Y坐标（不包含滚动条）。浏览器内容区域即浏览器窗口中用来显示网页的可视区域，注意这个可视，也就是说需要拖动滚动条才能...
2016-03-10 14:48:00
33
转载 软件工程学习之小学四则混合运算出题软件 Version 1.00 设计思路及感想
对于小学四则混合运算出题软件的设计，通过分析设计要求，我觉得为了这个软件在今后便于功能上的扩充，可以利用上学期所学习的《编译原理》一课中的LL1语法分析及制导翻译的算法来实现。这样做的好处有以下几点： 1. 由于LL1制导翻译是一项成熟且可靠的技术，并且其递归下降算法易于改编为算式生成算法； 2. 我们有系统的方法可以获得较复杂表达式的LL1文法，则可以方便地生成形式丰...
2016-03-08 21:13:00
95
转载 Android之HTTP网络通信--GET传递
说明 在做一个项目的时候难免会与服务器打交道，这里我就做一个小的Demo来简单的说明一下HTTP的使用，我这里使用的是图灵的接口，你也可以登陆www.tuling123.com进行申请。我使用的是上面的示例接口http://www.tuling123.com/openapi/api?key=6*********ddfff&info=今天天气怎么样&loc=北京市中关村&...
2016-03-06 13:32:00
68
转载 VS2005 学习记录3-移植处理
点滴记录学习VS2005过程所遇到的问题，及解决方法1.将EVC4的工程转化成.net2005时要将工程的属性中的c/c++->代码生成->运行时库改为:多线程DLL(/MD)2.在工程的属性中的链接器->高级->入口点改为:WinMainCRTStartup3.WINVER not defined. Defaulting...
2016-03-05 09:51:00
70
转载 LeetCode Zigzag Iterator
原题链接在这里：https://leetcode.com/problems/zigzag-iterator/题目：Given two 1d vectors, implement an iterator to return their elements alternately.For example, given two 1d vectors:v1 = [1, 2]v2 = [3...
2016-03-05 00:08:00
43
转载 BZOJ2040 : [2009国家集训队]拯救Protoss的故乡
以根为原点，所有叶子为汇点建立网络。对于一条边$(x,y,A,B)$，$x$向$y$连边，容量$A$，费用0，再连边，容量$B-A$，费用1。然后不断增广，直到费用达到$M$为止的最大流即为答案。考虑用树链剖分+线段树来模拟这个过程：首先加入所有费用为0的边，每次求出到根距离最小的可增广的叶子，然后求出路径上容量的最小值，将所有边的容量减掉它。如果减的过程中有边容量变为0，那么...
2016-03-04 23:45:00
44
转载 codevs 1204 寻找子串位置
题目描述Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述Input Description仅一行包含两个字符串a和b输出描述Output Description仅一行一个整数样例输入Sample Inputabcd bc...
2016-03-03 19:36:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人