2015年05月_weixin_30954607

转载【算法】4 五张图带你体会堆算法

什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性...

2015-05-31 23:09:00 49

转载网络误区：不用中间变量交换2个变量的value,最高效的是异或运算.

本文记录了不使用中间变量交换2个变量的value，很多的网络留言说是直接异或运算就可以了，而且效率很高，是真的吗？这里简单的说一下我的环境：Win7 32位，Qt creator 5.4.1 编译器MinGW4.9.2 32bit 调试器:GNU GDB 7.8关于这个问题，网络上面有很多的解释，3种方法，我这里给比较一下各自的优缺点，然后简单分析一下汇编代码，分析代码如下：#...

2015-05-31 21:28:00 59

转载 Android 开发环境更新方法

一、更新SDK国内Android镜像：IPV4:mirrors.dormforce.netIPV4:mirrors.opencas.ac.cnIPV4:mirrors.neusoft.edu.cnIPV4:ubuntu.buct.edu.cnIPV4:ubuntu.buct.cnIPV6:ubuntu.buct6.edu.cnport:80勾选 Force h...

2015-05-31 14:53:00 169

转载 Android 开发服务类 04_ServletForPOSTMethod

ServletForPOSTMethod 业务类 1 package com.wangjialin.internet.servlet; 2 3 import java.io.IOException; 4 import javax.servlet.ServletException; 5 import javax.servlet.annotation.WebServlet;...

2015-05-30 19:14:00 32

我们为什么要用RTSS.　　Ogre如计算物体位置,纹理,光照都有固定API如(glMatrixFrustumEXT, glLoadmatrix, glTexture, glLight ),使用这些API渲染称之为固定渲染管线,而最新的如D3D11,OpenGL3.0+都在淘汰固定渲染管线功能了,对应的都全力支持可编程管线,用shader实现各个方面的功能.二者详细的区别大家可以google....

2015-05-29 23:44:00 77

转载一个简单的问题- 最大连续子序列和

题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。分析继续用动态规划的思路来解决由于是连续的子序列，所以可以用F[n]保存到第n个数时的最大值，然后取其中的最大值就可以了代码实现：int F[maxn]={0};cin>>n...

2015-05-28 11:45:00 43

转载按位异或运算符

参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即：　　　0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点:(1) 0^0=0,0^1=1 0异或任何数＝任何数(2) 1^0=1,1^1=0 1异或任何数－任何数取反(3) 任何数异或自己＝把自己置0按位异或的几个常见用途:(1) 使某些特定的位翻转...

2015-05-28 09:40:00 58

转载 Eclipse中通过Android模拟器调用OpenGL ES2.0函数操作步骤

原文地址： Eclipse中通过Android模拟器调用OpenGL ES2.0函数操作步骤 - 网络资源是无限的 - 博客频道 - CSDN.NET http://blog.csdn.net/fengbingchun/article/details/11192189 1、先按照http://blog.csdn.net/fengbingchun/article/det...

2015-05-27 20:18:00 54

转载数论 N是完全平方数充分必要条件 N有奇数个约数

N是完全平方数 <----> N有奇数个约数设：N = n*n充分性：1、N=1时，N的约数为1，为奇数2、N>1时，1.....n......N，其中 1, n, N为N的3个约数。若在1~n之间存在另外一个约数m1，则在n~N之间必存在约数N/m1，同理，有m2，则存在N/m2，即必有（3 + 偶数）个，为奇数必要性：1、如果N的约数...

2015-05-25 22:06:00 234

转载文件上传和下载

JavaWeb学习总结——文件上传和下载　　在Web应用系统开发中，文件上传和下载功能是非常常用的功能，今天来讲一下JavaWeb中的文件上传和下载功能的实现。　　对于文件上传，浏览器在上传的过程中是将文件以流的形式提交到服务器端的，如果直接使用Servlet获取上传文件的输入流然后再解析里面的请求参数是比较麻烦，所以一般选择采用apache的开源工具common-fileuplo...

2015-05-25 15:19:00 51

转载 ios 动态库加载及某个文件非ARC问题

build setting里的header search paths里增加动态库头文件的搜索路径如 /usr/include/libxml2还要在other linker flags里增加 -lxml2如果某个文件是非ARC,则在build phases里的compile sources里找到对应的文件增加-fno-objc-arc转载于:https://www.cnblog...

2015-05-24 17:41:00 104

转载 SharePoint中跨列表查询

1，最近的项目中遇到一个需求，站点中有几十个列表，其中每5，6个列表属于一个模块下的。客户的需求是，首页上显示一个模块下所有列表数据的前5条，并按创建时间排序。2，刚刚考虑到这块的实现方法时，用的是DataTable存储每个列表的前五条，然后DataTable在排序，取前五条，这样做的缺点显而易见，需要多次访问列表，然后取出的数据创建时间排序还不一定是正确的。后来发现SharePoint可以跨...

2015-05-24 16:00:00 147

转载 vs2010编译C++ 运算符

// CTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <string.h>#include <stdio.h>using namespace std;class str{private: char s[80]...

2015-05-23 12:34:00 94

转载 spring 杂记

spring3使用记录，方便以后回忆整理1.spring3 注解参考：http://www.ibm.com/developerworks/cn/opensource/os-cn-spring-iocannt/Spring 本身提供了一个丰富的并且是与具体的数据访问技术无关的数据访问异常结构，用于封装不同的持久层框架抛出的异常，使得异常独立于底层的框架。<context...

2015-05-21 16:54:00 41

转载快速搭建Redis缓存数据库

之前一篇随笔——Redis安装及主从配置已经详细的介绍过Redis的安装于配置。本文要讲的是如何在已经安装过Redis的机器上快速的创建出一个新的Redis缓存数据库。一、环境介绍1) Linux版本：Red Hat Enterprise Linux Server release 6.1 (Santiago)2) Redis版本：Redis 2.6.16 64 bit3) Red...

2015-05-21 08:47:00 34

转载 lr计算程序执行消耗时间的比较：

去除程序执行的两种方式：1.通过一个事务：在需要消除的代码段，使用lr_wasted_time(wasteTime);querySubmit(){ char newStr4[10000]=""; int num4;//获取fid、roomid的个数 double wasteTime,waste; //定义变量 me...

2015-05-20 10:21:00 93

转载 [scrapy] spider object has no attribute '_rules'

这是因为__init__方法没有继承父类解决办法：# -*- coding:utf-8 -*-from selenium import webdriverfrom scrapy.contrib.spiders import CrawlSpider, Rulefrom scrapy.contrib.linkextractors import LinkExtractorfr...

2015-05-19 15:29:00 288

转载纯CSS3创意loading文字特效

快速使用Romanysoft LAB的技术实现 HTML 开发Mac OS App，并销售到苹果应用商店中。《HTML开发Mac OS App 视频教程》土豆网同步更新：http://www.tudou.com/plcover/VHNh6ZopQ4E/百度网盘同步：http://pan.baidu.com/s/1jG1Q58M分享 [中文纪录片]互联网时代...

2015-05-19 14:14:00 41

转载 Kruskal HDOJ 1863 畅通工程

题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <cmath> 8 using namespace s...

2015-05-18 20:27:00 29

转载 SQL join中级篇--hive中 mapreduce join方法分析

1. 概述。本文主要介绍了mapreduce框架上如何实现两表JOIN。2. 常见的join方法介绍假设要进行join的数据分别来自File1和File2.2.1 reduce side joinreduce side join是一种最简单的join方式，其主要思想如下：在map阶段，map函数同时读取两个文件File1和File2，为了区分两种来源的key/va...

2015-05-18 16:17:00 192

转载程序员英语学习指引

原文链接：http://lucida.me/blog/english-for-programmers/概要这篇文章面向程序员，简要的介绍了一些学习计算机专业英语的步骤和经验。关于之前不少人曾站内我如何学习英语，我也曾试图写一篇如何学习英语的博文，但我现在的实力着实无法写出令人信服的文章：尽管阅读、写作和听力还可以，但口语很差——我指的是日常用语，即便出国一年，现在我和同事交...

2015-05-18 09:52:00 54

转载 JS正则表达式

RegExp 对象RegExp 对象表示正则表达式，它是对字符串执行模式匹配的强大工具。创建 RegExp 对象的语法：new RegExp(pattern, attributes);参数参数pattern是一个字符串，指定了正则表达式的模式或其他正则表达式。参数attributes是一个可选的字符串，包含属性 "g"、"i" 和 "m"，分别用于指...

2015-05-15 09:02:00 36

转载 mysql-函数FOUND_ROWS()

FOUND_ROWS()　　SELECT语句中经常可能用LIMIT限制返回行数。有时候可能想要知道如果没有LIMIT会返回多少行，但又不想再执行一次相同语句。那么，在SELECT查询中包含SQL_CALC_FOUND_ROWS选项，然后执行FOUND_ROWS()就可以了。例如：需要取出一张表的前10行，同时又需要取出符合条件的总数。这在某些翻页操作中很常见mys...

2015-05-11 22:52:00 72

转载 phpinfo中查不到memcache信息问题

已经安装了php的memcache扩展，可是怎么都不能通过phpinfo查询到，实际使用时提示扩展未安装。为什么呢？百般寻求解决方法，才发现主要有以下两点原因： 1、使用的php和安装扩展的php不是一个版本检查之后才发现电脑上竟然有两个php版本，而本人确实把memcache扩展安装到了一个错误的版本上，真是晕菜！而如何查询正在使用的php的目录信息同样可以通过php...

2015-05-10 19:40:00 208

转载 Mybatis 示例之复杂(complex)属性(property)

Mybatis示例专栏：http://blog.csdn.net/column/details/mybatis-sample.htmlMybatis的复杂属性，Mybatis的这个特点很少被提及，但是有些时候确实又有用。Mybatis的复杂属性指的什么呢？有如下两个对象：在User对象中有一个字段password，类...

2015-05-10 16:04:00 43

转载第二章福祸相伴(下）

第二章福祸相伴(下）工作非常的顺利，连感情都走出了屌丝阶段，果然是一顺起来啥都顺啊。正当春风得意的时候，出现了个奇怪的事情，招我的海归每次看我的时候有些躲眼神，而我那几天总觉得感觉不太对，按照某些迷信的想法就是我觉得一切都太平静了有些不可思议了。我是个不太八卦的人，但是我也奇怪的看到海归领导在办公室敲着二郎腿喝可乐了，这个当着更大的领导来说是完全不可思议的，不会领导得瑟了吧，按照历史来说得瑟必打...

2015-05-10 15:21:00 91

转载 Linux 常用命令

1. man 对你熟悉或不熟悉的命令提供帮助解释eg:man ls 就可以查看ls相关的用法注：按q键或者ctrl+c退出，在linux下可以使用ctrl+c终止当前程序运行。2. ls 查看目录或者文件的属*，列举出任一目录下面的文件eg: ls /usr/manls -la.d表示目录(directory)，如果是一个”-”...

2015-05-08 18:41:00 34

转载「OC」构造方法和分类

一、构造方法（一）构造方法的调用　　创建一个可用的对象：Person*p=[Personnew];　　new方法实际上是分为两步来创建一个对象：　　　　1）使用+alloc方法来分配存储空间（返回分配的对象）；　　　　2）使用-init方法来对对象进行初始化。　　可以把new方法拆开如下：　　　　1.调用类方法+alloc分配存储空间，返回未经初始化的对象　...

2015-05-08 17:02:00 50

转载二叉树--遍历(c语言简单实现)

1 #include<stdlib.h> 2 typedef char ele; 3 4 typedef struct BiTNode{ 5 ele e; 6 struct BiTNode *lnode,*rnode; 7 }bitNode,*bitree; 8 9 void visit(ele e);10 11 /*...

2015-05-08 09:46:00 267

转载 Servlet图片上传

package com.servlet;import java.io.DataInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import ...

2015-05-06 15:52:00 34

转载一起来用css画画

　　hello，大白来了。。。<!DOCTYPE HTML><html><head><meta charset="utf-8"><title>baymax</title><style type="text/css">.wrap { width:500px; height:70...

2015-05-06 10:47:00 124

转载 [zoj3591]Nim 游戏

题意：有n堆火柴，选择连续若干堆火柴进行Nim游戏，求让先手胜的选择方案数。思路：让先手胜等同于这些数的异或值不同于0，不妨转化为求让先手败的方案数。此时记录一个前缀的异或和val[i]，那么答案就是count({i,j})(0<=i<j<n，val[i]=val[j])+count(i)(val[i]=0)。直接map统计可能超时，不妨考虑离线做，把val数组so...

2015-05-06 02:45:00 69

转载快速排序

1，快速排序快速排序通过分割值列，然后递归的对两个部分进行排序，从而实现对值列的排序。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为...

2015-05-04 17:44:00 36

weixin_30954607的博客