2015年04月_R芮R

转载白话经典算法系列之七堆与堆排序

堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于不论什么一个子节点的键值...

2015-04-30 18:47:00 53

转载循环结构--学习 java 归纳（3）

最近学了java的循环结构，循环结构循环结构既要有循环条件，也要有循环操作,以及改变的循环变量的值。比如开车的时候轮子的转动。开车是循环条件，轮子转动时循环操作。 java有三大循环结构，while，do-while，for。他们的区别如下： whlie和do-while的结构： for的结构：...

2015-04-30 15:18:00 65

转载 windows运行命令大全

winver 检查Windows版本　　 wmimgmt.msc 打开Windows管理体系结构(wmi) 　　 wupdmgr Windows更新程序　　 w脚本 Windows脚本宿主设置　　 write 写字板　　 winmsd 系统信息　　 wiaacmgr 扫描仪和照相机向导　　 winchat xp自带局域网聊天　　 me...

2015-04-29 22:58:00 161

转载随机序列问题

题目：假设有一个数组，里面有10个元素 int a[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。请写一个算法，得到a数组的一个随机排列。要求时间复杂度尽量小，可以使用random函数。例如输出的随机序列可以是：3 6 2 4 5 1 9 8 0思路：1.将最大值max设置为9，在0~max之间产生一个随机数；2.将数组a的max下标的值和产生下标的值...

2015-04-29 21:56:00 137

转载 Entity Framework技术导游系列开篇与热身

在微软平台写程序有年头了，随着微软数据存取技术的持续演化，我在程序中先后使用过ODBC、DAO、ADO、ADO.NET、LINQ to SQL、 Entity Framework这些技术。近几年来，Entity Framework（后文简称EF）的地位日益上升，成为微软数据存取技术的主角，也是我个人在开发应用程序时首选的数据存取技术，同时我也在博客园等专业网站上看到业界许多项目也都使用了EF。我放...

2015-04-28 14:00:00 46

转载 Fox And Two Dots

Fox And Two DotsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:510B64-bit integer IO format:%I64d Java class name:(Any)Fox Ciel is pla...

2015-04-27 22:38:00 37

转载 Uva562(dp)

给我们n个硬币每个硬币都有它的面值，要我我们分为两堆硬币，使得硬币的差值最小我们可以dp计算出所有的差值，然后从小到大枚举差值，如果差值存在，就输出dp[i][j] 表示对于前i件物品能达到差值j状态转移方程为 if(dp[i-1][j]==1) dp[i][j] = 1（不选第i个物品），dp[i][abs(j-2*a[i])] = 1(选第i件物品） 1...

2015-04-27 17:00:00 77

转载 Java 排序

转载自：http://my.oschina.net/luffyke/blog/49217排序操作就是：将一个按值无序的数据序列转换成为一个按值有序的数据序列的过程。冒泡排序，顾名思义，就像水底的气泡不断的向上“冒”。速度也是最慢的，时间复杂度O(n^2)，具体实现代码如下:Java版本的，因为C语言要传多个数组的长度做参数进去(因为C语言的数组其实已经“退化”成指针了)，哈哈！...

2015-04-27 16:14:00 35

转载 Polylingual LDA

Polylingual LDA IntroducePolyLDA is the shorthand of Polylingual LDA . PolyLDA assumes that a single document has words in multiple languages , but each document has a com...

2015-04-23 21:15:00 146

转载 img延迟加载：使用jquery插件实现图片延迟加载技术【懒加载技术(简称lazyload)】...

有时我们看到一些大型网站，页面如果有很多图片的时候，当你滚动到相应的行时，当前行的图片才即时加载的，这样子的话页面在打开只加可视区域的图片，而其它隐藏的图片则不加载，一定程序上加快了页面加载的速度，对于比较长的页面来说，这个方案是比较好的。这里推荐使用jquery图片延迟加载插件jquery.lazyload实现图片延迟加载提高网站打开速度下载地址：http://www.appelsiin...

2015-04-22 10:15:00 70

转载 54-Spiral Matrix

【题目】Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, ...

2015-04-21 14:16:00 34

转载 hdu2242（树形dp+tarjan+缩点）

hdu2242http://acm.hdu.edu.cn/showproblem.php?pid=2242给定n，m表示n个点，m条边每个点有个权值问我们删除两某条边（割边）后将图分为两个部分，要使得两个部分的权值之差最小这题的弱化版本是在一棵树上删除某条边后后将图分为两个部分，要使得两个部分的权值之差最小。是用树形dp来做的但是这道题目是个图，但是我们可以转化为树...

2015-04-20 18:40:00 81

转载 Memcache及telnent命令详解

1、启动Memcache 常用参数memcached 1.4.3-p <num>设置端口号(默认不设置为: 11211)-U <num>UDP监听端口 (默认: 11211, 0 时关闭) -l <ip_addr>绑定地址 (默认:所有都允许,无论内外网或者本机更换IP，有安全隐患，若设置为127.0.0.1就只能本机访问)-d...

2015-04-20 14:42:00 39

转载 JS作用域链

Js作用域与执行环境：1. 作用域链：<1>用途：保证对执行环境有权访问的所有变量和函数的有序访问。<2>构成：a.作用域链的前端，始终都是当前执行代码所在环境的变量对象(如果这个环境是函数，则将其活动对象作为变量对象，活动对象在最开始时只包含一个变量，即arguments对象)；b.下一个变量对象来自包含（外部）环境；c．最后一个对象，为全局执行环...

2015-04-19 17:52:00 33

转载 ArcGIS学习记录—dbf shp shx sbn sbx mdb adf等类型的文件的解释

原文地址： ArcGIS问题：dbf shp shx sbn sbx mdb adf等类型的文件的解释 - Silent Dawn的日志 - 网易博客 http://gisman.blog.163.com/blog/static/34493388201022254341339/ 这些文件英文解释如下（看不懂可以看下面的中文解释）： Shapefile file extensio...

2015-04-19 12:24:00 1684

转载 enable feature AJAX of MOSS2007

As default, the feature AJAX of MOSS2007 is disabled, so the site web configuration file should be modified to enable AJAX to achieve the auto complete functionality. The following are steps how ...

2015-04-17 16:51:00 47

转载 html5 canvas 对角线渐变

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><...

2015-04-15 13:52:00 99

转载 STL遍历时erase操作使用方法

STL中vector，list，deque，set，map都有erase操作，但是其操作有较大的不同。int main() //stl的erase操作{ int tmp; vector<int> v; list<int> l; deque<int> d; set<int> s;...

2015-04-13 21:11:00 112

转载 The 15th Zhejiang University Programming Contest - H Earthstone: Easy Version 水

题意：给你两张牌，问你第一张牌攻击第二张牌的后果。解题思路: 哈哈哈水解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日星期日 13时44分39秒 4 5 #include<vector> 6 #include<list&gt...

2015-04-13 20:13:00 58

转载 SAP Table Enhancements (Master Data Enhancement of Customers and Vendors )

How to extend vendor or customer master data with SAP enhancement spotshttp://sapuniversity.eu/how-to-extend-vendor-or-customer-master-data-with-sap-enhancement-spots/ Step by step guide to enh...

2015-04-11 20:59:00 89

转载用Navicat更新数据库表中的某一字段

最近需要在A表中根据B表的某一值来进行排序输出，无奈SQL技术不够，不知道怎么连接才能达到目标，于是想到在A表中添加B表的目标值字段，然后通过更新A表从而使A表有目标字段，进而进行排名。。。。够不够纠结废话少说直接上图文教程：第一步，先用navicat把B表的目标字段导出文件，我这里只有两个字段所以除了键值，剩下的就是目标字段了。首先打开表对话框点击导出：然后选择...

2015-04-10 20:48:00 1923

转载 codevs 1073 家族并查集

家族Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1073/Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚...

2015-04-09 20:39:00 51

转载让Chrome可以修改字体

在chrome地址栏输入chrome://flags/ , 然后将"停用DirectWriteWindows"改为停用 , 这样自定义的字体就可以生效了.转载于:https://www.cnblogs.com/taojintianxia/p/4404664.html...

2015-04-08 22:36:00 94

转载大数据相关术语(1)

1.大数据：英文：big data，mega data大数据指的是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。2.大数据的4V：英文：4V [volume(大量)、Velocity(高速)、Variety(多样)、Value(价值)]3. HDFS(Hadoop Distributed FileSyst...

2015-04-07 17:55:00 93

转载 js 写日期

<SCRIPT language="JavaScript" type="text/JavaScript"> today = new Date();var day=""var date1=""if(today.getDay()==0) day = "星期日"else if(today.g...

2015-04-07 16:28:00 131

转载 apache https配置步骤

1、确认是否安装ssl模块是否有mod_ssl.so文件2、生成证书和密钥linux下步骤1：生成密钥命令：openssl genrsa 1024 > server.key说明：这是用128位rsa算法生成密钥，得到server.key文件步骤2: 生成证书请求文件命令：openssl req -new -key serve...

2015-04-06 00:58:00 256

转载追踪高频交易——华尔街猎狼者（下）

2011年5月，Katsuyama团队的成员，Ronan Ryan、Rob Park等人围坐在一桌，周围堆满了《华尔街日报》主办的“科技创新奖”历届获奖者材料。加拿大皇家银行的市场部门在该奖截止前几天通知他们，建议他们将研究成果拿去参赛。于是他们正冥思苦想，看看自己以哪种类型的成果报名，才能让Thor一鸣惊人。但几经考虑后，Park发现：“没有适合我们类别的奖项。”Katsuyama也表示：“...

2015-04-05 01:16:00 131

转载 JNI

http://www.eoeandroid.com/forum.php?mod=viewthread&tid=96463&ctid=281转载于:https://www.cnblogs.com/Lnju/p/4388879.html

2015-04-03 00:03:00 93

转载 POJ 1743 后缀数组

题目大意找到一个连续的子序列连续出现过两次，且这两次不相交，只要子序列中每个数都加/减一个数得到一个新的序列，也可以看作是相同的那么也就是说这道题目可以转化成找到两个子序列，这两个子序列中每个数前后的差值是相等的所以我们可以求所有数两两之间的差值，然后根据这个值建立后缀数组后，二分答案来解决问题 1 #include <cstdio> 2 ...

2015-04-02 23:23:00 46

转载 MyBatis入门学习（一）

所须要jar包：mybatis-3.x.x.jar 、假设须要和spring整合，还须要增加相关的包1：看项目文件夹红颜色不要关心2：依照步骤：1：增加jar包2：创建数据源（configuration.xml）创建数据库（此处省略）<?xml version="1.0" encoding="UTF-8" ?> <!DOC...

2015-04-02 21:12:00 45

转载 lucene 索引查看工具

luke 是 lucene 索引查看工具，基于 swing 开发的，是 lucene、solr、nutch 开发过程中不可或缺的工具。在测试搜索过程，进程出现搜不到东西或者搜到的东西不是想要的结果时，这时就需要用 luke 查看一下索引库的情况，来协助排查问题。它能访问Lucene建立好的索引同时也允许以如下的一些方式展示和修改内容：1、按文档（Document）号或者词...

2015-04-02 14:21:00 54

转载 Spring IoC 使用详解

在Spring中，依赖注入（DI）模式实现了控制反转（IoC）原理。让我们通过一个例子来帮助理解依赖注入。我们先看到java版的例子，然后在此基础上加上spring的功能。就例子而言，是相当地简单。QuizMater接口暴露了popQuestion()方法。为了保持简单性，QuizMaster将只生成一个问题。?12345678...

2015-04-01 00:41:00 34

weixin_30301449的博客