2015年08月_weixin_30756499

转载 uvalive4327（单调队列优化）

这题我有闪过是用单调队列优化的想法，也想过有左右两边各烧一遍。但是不敢确定，搜了题解，发现真的是用单调队列，然后写了好久，调了好久下标应该怎么变化才过的。dp[i][j] 表示走到第i行，第j个竖线的最大价值。dp[i][j] = max(dp[i-1][k]+pre[i][j-1]-pre[i][k-1]); 从左往右dp[i][j] = max(dp[i][j],dp[i-1]...

2015-08-31 21:49:00 50

转载在一段英文字母中找出每个字母重复数量的方法（Java）

首先需要了解下java的hashmap数据类型：hashmap是基于哈希表的Map接口的实现。hashmap有两个元素，一个是key（键名），一个是value（键值），就相当于一个字典了，和Python里的字典是一样的。在一段英文字母中找出每个字母重复数量的实现原理：将文字中出现的字母，作为键名（key），出现的次数作为键值（value），hashmap中的键名是不能重复的，...

2015-08-31 14:58:00 643

转载 MyBatis使用（一）

特殊封装dao方法：public class MyBatisDAO extends SqlSessionDaoSupport { private static final Logger logger = LoggerFactory.getLogger("SQL_LOGGER"); public MyBatisDAO() {} /** * 插入一个实体...

2015-08-31 11:26:00 67

转载 Javascript设计模式学习一

　　学习Javascript设计模式之前，需要先了解一些相关知识，面向对象的基础知识、this等重要概念，以及掌握一些函数式编程的技巧。Js多态　　多态的思想：实际上是把“做什么”和“谁去做”分离开来。例：var makeSound = function(animal){ if(animal.show instanceof Function){ anim...

2015-08-29 09:43:00 37

转载移动端图标的自适应问题

众所周知，移动端的各种元素都是自适应屏幕的，例如宽度，高度，字体大小等等，而这些我们都可以通过使用em、rem或者 % 来达到目的！这里有一个问题是非常棘手的，就是图标的自适应，由于其天生就是px，我们不可能从ps中切出的图标是多少em吧...一般我们采取的办法如下：1..............................................

2015-08-28 15:42:00 84

转载必须知道的八大种排序算法【java实现】（一）冒泡排序、快速排序

冒泡排序　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序的示例：冒泡排序的算法实现如下:【排序后，数组从小到大排列】　　　/** * 冒泡排...

2015-08-27 16:47:00 34

转载 The Euler function（欧拉函数）

The Euler functionTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39Accepted Submission(s) : 19Font: Times New Roman | Verdana | Georgia...

2015-08-27 16:34:00 76

转载 java多线程----死锁

什么叫死锁？所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。那么为什么会产生死锁呢？1.因为系统资源不足。2.进程运行推进的顺序不合适。3.资源分配不当。学过操作系统的朋友都知道：产生死锁的条件有四个：1.互斥条件：所谓互斥就是进程在某一时间内独占资源。2.请求与保持条件：一个进程...

2015-08-25 20:21:00 31

转载关于struts2中获取request和response

1、访问或添加request/session/application属性public String scope() throws Exception{ ActionContext ctx = ActionContext.getContext(); ctx.getApplication().put("app", "应用范围");//往ServletContext里放入app...

2015-08-25 14:11:00 41

转载 java 时间戳和PHP时间戳的转换

java 时间戳和PHP时间戳的转换PHPJava总结一下java 时间戳和PHP时间戳的转换问题：由于精度不同，导致长度不一致，直接转换错误。JAVA时间戳长度是13位，如：1294890876859PHP时间戳长度是10位，如：1294890859主要最后三位的不同，JAVA时间戳在PHP中使用，去掉后三位，如：1294890876859-> 129489...

2015-08-25 11:48:00 54

转载 Java 生产者模式消费者模式

1 // The standard idiom for calling the wait2 synchronized(sharedObject) {3 while(condition){4 sharedObject.wait();// Releases lock, and reacquires on wake up5 }6...

2015-08-25 10:37:00 32

转载 oracle数据库的删除

1、确认当前数据库是否为要删除的那一个selectnamefromv$database; 2、关闭数据库shutdownimmediate; 3、以restrict方式重新打开数据库，并启动到mount状态sqlplus/assysdbastartuprestrict...

2015-08-24 21:15:00 40

转载 Android 摇一摇之震动片

声明：import android.os.Vibrator;1 Vibrator mVibrator;取得震动服务的句柄：1 mVibrator = (Vibrator)getApplication().getSystemService(VIBRATOR_SERVICE);其包含两个接口：1 1. vibrator.vibrate(2000);//震动指定时...

2015-08-24 17:22:00 38

转载二叉查找树的Find,FindMin,FindMax的递归和非递归实现

typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;struct TreeNode{ ElementType X; SearchTree Left; SearchTree Right;};//建立一颗空树的例程SearchTreeMakeEm...

2015-08-22 19:10:00 338

转载 Kinect开发笔记之二Kinect for Windows 2.0新功能

这是本博客翻译文档的第一篇文章。笔者已经苦逼的竭尽全力的在翻译了。但无奈英语水平也是非常有限。不正确或者不妥当不准确的地方必定会有，还恳请大家留言或者邮件我以批评指正。我会虚心接受。谢谢大家。原文网址：https://msdn.microsoft.com/en-us/library/dn782041.aspx2014年10月由微...

2015-08-22 15:57:00 95

转载 java synchronized 线程同步机制详解

Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。二、然而，当一个线程访问object的一个synchr...

2015-08-21 16:21:00 36

转载 jQuery常用的插件及功能汇总-持续

1.图片轮播jquery.soChange.js2.滚动展示MSClass.js3.md5加密md5.js4.cookie操作cookie.js5.转载于:https://www.cnblogs.com/shell-blog/p/4745360.html

2015-08-20 15:39:00 46

转载 android开发图片合成

private static Bitmap compositeImages(Bitmap srcBitmap,Bitmap dstBitmap){ Bitmap bmp = null; //下面这个Bitmap中创建的函数就可以创建一个空的Bitmap bmp = Bitmap.createBitmap(...

2015-08-19 13:52:00 34

转载数据库设计理论及应用（3）——需求分析及数据流图

http://blog.csdn.net/46539492/article/details/2901707数据库设计理论及应用（3）——需求分析及数据流图作者：最后一只恐龙发表时间：2007-6-26该系列计划包括5部分：完整性约束理论及应用、范式理论及应用、需求分析、概念结构设计、逻辑结构设计。本文是第三部分，介绍需求分析中如何借助数据流图发现存储对象的方法。1．引...

2015-08-17 17:53:00 288

转载公司成立初期的思考

公司成立本身并不困难，但是运营却会成为很多初创公司的拦路虎，现在是互联网时代，瞬息万变的信息充斥着我们生活的各个角落，年轻的我们总是容易被那些光鲜的案例吸引，并梦想着有一天自己也能成为那样的人。当我们有一个激动人心的想法时，我们就会考虑去创业，但是殊不知，创业本身的艰辛你根本无法预知，创业中无法预知的风险你无法斗量。有一个好的想法确实能成为激发创业的导火索，但是很多...

2015-08-17 09:21:00 95

转载数据库操作--查询（继续）

1、常用的搜索条件：（1）比较 =，>,<,>=,<=,!=(不等于),<>（不等于）,!>（不大于）,!<；not+上述比較运算符（2）确定范围 between and , not between and（3）确定集合 in , not in（4）字符匹配 like , not like（5）空值 is nul...

2015-08-16 16:51:00 53

转载 hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者（Bash Game）

题意：从0开始捐款，每次不超过m元，首先达到n元的获胜思路：等同于从n开始，每次取不超过m，首先达到0的获胜。（Bash Game）#include<iostream>#include<stdio.h>using namespace std;int main(){ int c,n,m; scanf("%d",&c)...

2015-08-16 16:37:00 31

转载 ( 笔试题)只出现一次的数

题目：1、给定一数组，数组中的数字均为int类型，除了一个数出现一次，其他都出现了两次，请找出这个数；2、给定一数组，数组中的数字均为int类型，除了一个数出现一次，其他都出现了三次，请找出这个数；思路：这两道题，最容易想到的方法就是通过hashmap统计或者先排序后遍历的方法，但它们要么需要的空间复杂度高，要么时间复杂度高。有没有一种方法，空间复杂度为常数，时间复杂度为O(n...

2015-08-16 15:00:00 36

转载 String类中toCharArray()方法的用法

该方法的作用是返回一个字符数组，该字符数组中存放了当前字符串中的所有字符eg： public class class6_3 { public static void main(String args[]) { String s1=new ...

2015-08-16 12:16:00 108

转载 [Leetcode] 回文问题

[1] Palindrome Number[2] Valid Palindrome[3] Palindrome Partitioning[4] Palindrome Partitioning II[5] Shortest Palindrome[6] Palindrome Linked List[7] Longest Palindromic Substring一、判断一个...

2015-08-16 11:08:00 37

转载 NYOJ 月老的难题（最大二分图匹配，匈牙利算法）

题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与...

2015-08-14 16:51:00 49

转载百度地图3.1课程—检索演示

我也期待在还没有发布的教程。最后打败，忘记我还是根据官方API办，尼玛丽这显示了如何低我的智商了，此尼玛丽猜到我还要写代码。好啦，关于地图配置我就不细说了。官方写的非常清楚，我会在后面把源码放上面官方讲解布局是一个 button 点击进行检索。提交数据到百度去查询数据，然后返回数据 textview显示...

2015-08-14 14:18:00 60

转载 ECMAScript5提供了9个新数组方法：遍历、映射、过滤、检测、简化、和搜索数组...

大多数方法的第一个参数接收一个函数，并且对数组的每个元素调用一次该函数。如果是稀疏数组，对不存在的元素不调用传递的函数。在大多数情况下，调用提供的函数使用三个参数：数组元素，元素的索引，数组本身，通常情况只提供第一个参数，忽略后两个参数。第二个参数是可选的，如果有第二个参数，则调用的函数被看做是第二个参数的方法，即在调用函数内使用this代表的是第二个参数。数组方法是不会修改它...

2015-08-14 09:56:00 29

转载 android 代码设置、打开wifi热点及热点的连接(转)

用过快牙的朋友应该知道它们在两天设备之间传输文件的时候使用的是wifi热点，然后另一台便连接这个热点再进行传输。快牙传输速度惊人应该跟它的这种机制有关系吧。不知道它的搜索机制是怎样的，但我想应该可以通过热点的名字来进行判断吧。下面我们就来探讨一下如何自动创建一个wifi热点吧创建wifi热点首先需要手机支持，建议开发的哥们整个好点的手机，我们公司那些个山寨设备，几近有一半是不支持...

2015-08-14 08:20:00 91

转载【filter】springmvc web.xml

1、filter用于拦截用户请求，在服务器作出响应前，可以在拦截后修改request和response，这样实现很多开发者想得到的功能。2、filter实现×编写一个继承Filter接口的类×在工程的web.xml文件描述此过滤器<?xml version="1.0" encoding="UTF-8"?><web-app version="2.5"xm...

2015-08-11 14:51:00 61

转载 phpstorm 63342默认端口怎么修改

phpstorm进行网页调试的时候，默认是加端口号63342，在配置本地php环境的时候默认端口不一定是63342这个，更多的是系统默认的端口号80，那么问题就出现了，如何在phpstorm中将63342端口改成80端口呢，修改的方法有两种，请看以下截图说明：1.在菜单栏的”Preferences“下的"Build,Execution,Deployment"下的"De...

2015-08-10 17:56:00 475

转载 RT5350 OpenWrt 系统移植jsoncpp

下载Json包:下载地址：http://sourceforge.net/projects/jsoncpp/如：jsoncpp-src-0.5.0.tar.gz交叉编译：1、解压jsoncpp-src-0.5.0.tar.gz　　tar -zxvfjsoncpp-src-0.5.0.tar.gz2、新建"jsonlib"文件夹　　mkdir jsonlib...

2015-08-09 12:57:00 183

原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果...

2015-08-06 21:43:00 38

转载 Android面HTTP协议发送get要求

/** * 采纳get办法要求 * * @param username * @param password * @return null表示求得的路径有问题,text返回请求得到的数据 */ public static String getRequest(String username, String password) { try { String ...

2015-08-06 16:51:00 36

转载关于内层DIV设置margin-top不起作用的解决方案

from：http://www.cnblogs.com/huangyong8585/archive/2013/05/21/3090779.html（一）近日在做另外一个站点的时候，又遇到这个问题，决定好好的研究解决一下。代码如下：<div>上部层</div><div> <div style=...

2015-08-05 15:46:00 42

转载 IOS颜色块设置

+ (UIImage *)imageWithColor:(UIColor *)color{ CGRect rect = CGRectMake(0.0f, 0.0f, 1.0f, 1.0f); UIGraphicsBeginImageContext(rect.size); CGContextRef context = UIGraphicsGetCurrentCont...

2015-08-03 20:26:00 38

转载 STL之vector UVa101

1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <vector> 6 7 using namespace std; 8 9 vec...

2015-08-03 15:29:00 38

转载关于无法解析的外部符号 _main

　　今天在写一段代码的时候，遇到了这个问题，一般遇到这种问题，都是找不到主函数，就是main函数，可是我写的代码是有入口地址main函数的呀。最后发现是自己源文件里，main函数是.c文件，.h文件对应的实现文件，写成了.cpp。主要是VS默认的是.cpp，忘记改成.c了。　　吧.cpp改回成跟main函数一样的.c文件，就解决问题了。嘿嘿。　　转载于:https://www.cnblogs...

2015-08-01 22:20:00 66

转载 mysql存储过程学习笔记

1.存储过程简介我们常用的操作数据库语言SQL语句在执行的时候需要要先编译，然后执行，而存储过程（Stored Procedure）是一组为了完成特定功能的SQL语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给定参数（如果该存储过程带有参数）来调用执行它。一个存储过程是一个可编程的函数，它在数据库中创建并保存。它可以有SQL语句和一些特殊的控制结构组成。当希望在不...

2015-08-01 11:51:00 319

空空如也

空空如也