- 博客(38)
- 收藏
- 关注
RSS订阅转载 KM算法萌新讲解篇
KM算法首先了解问题：也就是最大权值匹配；二分图里，边带了权值，求整幅图里匹配最大/最小的权值因为接触匈牙利算法的时候看的是找对象系列的博文，所以也自己写一发找对象的博文吧；算法背景：信息学院计算机某班级有５位玉树凌风的男子：小诸，小包，小许，小应，小章；外语学院英语系某班级有５位国色天香的女子：小四，小雨，小美，小丽，小英；名称不重要！强行变成Ｘ，...
2016-09-30 15:59:00
286
转载 【poj2774】 Long Long Message
http://poj.org/problem?id=2774(题目链接)题意 给出两个只包含小写字母的字符串，求出最长连续公共子串。solution 第一次用后缀数组，感觉有点神。。。才发现原来sa[0]是没用的。。 将两个字符串合并为一个，并用分隔符隔开。之后跑后缀数组，求出height[]，for一遍，找到在分隔符两侧的height值最大的便是答案。 ...
2016-09-28 14:41:00
97
转载 "本地泛解析"或者叫做”域名劫持泛解析“，做开发二级域名在内网测试
都不知道怎么称呼这个好，暂且叫 “本地泛解析” 吧 。大概就是，要做一个二级域对应一个用户的这种功能，类似博客园，我的博客地址是：jerseyblog.cnblogs.com ，你的博客就可能是 xxxx.cnblogs.com这样开发的时候想测试不是很方便，所以脑动大开，还真给解决了，这里我拿 a.com 这个域名做测试第一个办法，我想到的是本地host 劫持，但是发现，没法像这样...
2016-09-28 14:37:00
88
转载 位操作
一个数n的二进制中1的个数 &快速判断一个数是否是2的幂次方A + B 问题A + B 问题给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。分析：异或运算^ 与运算 & 加法运算<考虑进位> 加法运算<不考虑进位>0 ^ 0 = 0 0 & 0 = 0 0 ...
2016-09-27 17:45:00
52
转载 art-template引擎模板
art-template简介 artTemplate（后文简称aT）才是模板引擎，而TmodJS（后文简称TJ，曾用名atc）则是依赖于前者的一款模板预编译器。两者都是由腾讯开发。其实aT完全可以独立使用，而TJ存在的意义是提供了一个对模板进行预编译的环境（基于NodeJS和模块化）。有了TJ，aT可以支持按目录的方式存储模板、以include的方式对指定目录中的模板进行调用（注意...
2016-09-27 17:21:00
153
转载 Python DBUtils
1 简介 DBUtils是一套Python数据库连接池包，并允许对非线程安全的数据库接口进行线程安全包装。DBUtils来自Webware for Python。 DBUtils提供两种外部接口：PersistentDB ：提供线程专用的数据库连接，并自动管理连接。PooledDB ：提供线程间可共享的数据库连接，并自动管理连接。实测证明 Persisten...
2016-09-27 14:50:00
129
转载 eclipse 运行报java.lang.OutOfMemoryError: PermGen space解决方法
一、在window下eclipse里面Server挂的是tomcat6，一开始还是以为，tomcat配置的问题，后面发现，配置了tomcat里面的catalina.bat文件，加入set JAVA_OPTS=-Xms512m -Xmx1024m -XX:PermSize=256M -XX:MaxNewSize=108m -XX:MaxPermSize=512m，eclipse跑起来还是报jav...
2016-09-27 13:30:00
62
转载 安卓
http://www.cnblogs.com/alwaysyouare/archive/2011/11/17/2252397.htmlhttp://blog.csdn.net/cquwentao/article/details/27419217http://www.2cto.com/kf/201312/261463.htmlhttp://blog.csdn.net/qq_2728045...
2016-09-26 21:43:00
40
转载 iOS 应用开发中的断点续传实践总结
断点续传概述断点续传就是从文件上次中断的地方开始重新下载或上传数据，而不是从文件开头。（本文的断点续传仅涉及下载，上传不在讨论之内）当下载大文件的时候，如果没有实现断点续传功能，那么每次出现异常或者用户主动的暂停，都会去重头下载，这样很浪费时间。所以项目中要实现大文件下载，断点续传功能就必不可少了。当然，断点续传有一种特殊的情况，就是 iOS 应用被用户 kill 掉或者应用 c...
2016-09-26 11:31:00
50
转载 LeetCode:Ransom Note_383
LeetCode:Ransom Note【问题再现】Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the r...
2016-09-24 21:58:00
605
转载 编写高质量代码:改善Java程序的151个建议(第5章:数组和集合___建议79~82)
建议79：集合中的哈希码不要重复 在一个列表中查找某值是非常耗费资源的，随机存取的列表是遍历查找，顺序存储的列表是链表查找，或者是Collections的二分法查找，但这都不够快，毕竟都是遍历嘛，最快的还要数以Hash开头的集合(如HashMap、HashSet等类)查找，我们以HashMap为例，看看是如何查找key值的，代码如下： 1 public class Cli...
2016-09-24 09:52:00
49
转载 linux shell脚本简单编程
文章转自：http://www.92csz.com/study/linux/14.htm到现在为止，你明白什么是shell脚本吗？如果明白最好了，不明白也没有关系，相信随着学习的深入你就会越来越了解到底什么是shell脚本。首先它是一个脚本，并不能作为正式的编程语言。因为是跑在linux的shell中，所以叫shell脚本。说白了，shell脚本就是一些命令的集合。举个例子，我想实现这样...
2016-09-23 10:51:00
50
转载 第二次作业及总结——数据类型和运算符
程序1：#include<stdio.h>#include<math.h>int main(void){ int money,year; double rate,sum; printf("Enter money:"); scanf("%d",&money); printf("Enter ye...
2016-09-22 21:50:00
75
转载 gulp入门指南
Gulp的code-over-configuration不只让撰写任务(tasks)更加容易，也更好阅读及维护。Glup使用node.js串流(streams)让建构更快速，不须写出资料到硬盘的暂存档案/目录。如果你想了解更多有关串流–虽然不是必须的–你可以阅读这篇文章。Gulp利用来源档案当作输入，串流到一群外挂(plugins)，最后取得输出的结果，并非配置每一个外挂的输入与输出–就像Gr...
2016-09-22 16:36:00
36
转载 使用System.Timers.Timer类实现程序定时执行
使用System.Timers.Timer类实现程序定时执行在C#里关于定时器类有3个：System.Windows.Forms.Timer类、System.Threading.Timer类和System.Timers.Timer类。System.Windows.Forms.Timer是应用于WinForm中的，它是通过Windows消息机制实现的，类似于VB或D...
2016-09-22 09:05:00
54
转载 矩形
按要求编写一个Java应用程序：（1）编写一个矩形类Rect，包含：两个属性：矩形的宽width；矩形的高height。两个构造方法：1．一个带有两个参数的构造方法，用于将width和height属性初化；2．一个不带参数的构造方法，将矩形初始化为宽和高都为10。两个方法：求矩形面积的方法area()求矩形周长的方法perimeter()（2）通过继承Rect类...
2016-09-21 13:16:00
205
转载 JQuery源码解析-JQuery的工具方法(3)
这篇文章主要对下面这几个方法进行解释 error();抛出异常 parseHTML():解析节点 parseJSON():解析JSON parseXML:解析XML noop()：空函数 globalEval():全局解析JS camelCase():转驼峰 nodeName()：是否为指定节点（内部）error:方法：error方法的作用...
2016-09-20 12:53:00
108
转载 ASIHTTPRequest取消异步请求
今天碰到一个问题 异步请求等待中 cancel后会发生什么，网上找了下资料说取消的请求默认都会按请求失败处理，并调用请求失败delegate查找到的资料具体解释了下ASIHTTPRequest取消异步请求首先，同步请求是不能取消的。其次，不管是队列请求，还是简单的异步请求，全部调用[ request cancel ]来取消请求。取消的请求默认都会按请求失败处理，并调用请求失败de...
2016-09-19 22:40:00
59
转载 spring
这个是在spring中配置aop的中遇到的问题（可能相对于别人来说比较简单，但我还是想把它记下来）：org.springframework.beans.factory.xml.XmlBeanDefinitionStoreException: Line 1 in XML document from class path resource [Application.xml] is invalid; n...
2016-09-19 15:35:00
38
转载 时间年月日格式化
1 @Test2 public void test4(){3 Date date = new Date();4 SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 5 String str = format.format(date);...
2016-09-19 14:26:00
247
转载 centos7查看系统版本，查看机器位数x86-64
前言由于不经常使用linux，每当使用的时候就是安装软件，安装软件的时候就要选择安装包平台，是32位的还是64位的。这时候突然发现不知道怎么查，于是百度。虽然轻而易举百度出来，但仍旧没有自己的笔记看起来舒服。所以，还是记录下来。辨识标准首先要清楚什么样标识是32位的，什么样的是64位的。PC server X86 系列I386--I686 都是32位x86_64 是 64位查看位...
2016-09-18 21:06:00
92
转载 20145324 《信息安全系统设计基础》第1周学习总结
20145324 《信息安全系统设计基础》第1周学习总结教材学习内容总结学习到了Linux的一些基本的操作语言和一些便捷使用的小技巧Ctrl+c 暂停终端出现的意想不到的情况Ctrl+d 键盘输入结束或退出终端Ctrl+s 暂定当前程序，暂停后按下任意键恢复运行Ctrl+z 将当前程序放到后台运行，恢复到前台为命令fgCtrl+a 将光标移至输入行头，相当于Home键Ctrl+e ...
2016-09-18 20:44:00
46
转载 qingdao
1001#include <bits/stdc++.h>using namespace std;vector<long long> v;long long pow2(long long a, int b){ long long ans = 1; for(int i = 1; i <= b; ++i) ...
2016-09-18 16:53:00
85
转载 ReactNative 大图手势浏览技术分析
支持通用的手势缩放，手势跟随，多图翻页手势系统通过 PanResponder.create 创建手势响应者，分别在 onPanResponderMove 与 onPanResponderRelease 阶段进行处理实现上述功能。手势阶段大体介绍整体设计，在每个手势阶段需要做哪些事。开始onPanResponderGrant// 开始手势操作this.lastPositionX =...
2016-09-18 12:02:00
73
转载 VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线+线段树
题目链接：http://codeforces.com/problemset/problem/522/DD. Closest Equalstime limit per test3 secondsmemory limit per test256 megabytes问题描述You are given sequence a1, a2, ..., an and m queries lj, rj ...
2016-09-15 12:58:00
119
转载 我们需要知道的、关于技术变化方面的五种思想
英文版本：Five Things We Need to Know About Technological Change by（Neil Postman）译者注：本文发表于1998年3月28日，16年过去了，仍然值得我们深思。 ……我怀疑，21世纪将给我们带来的问题，相较于本世纪，或者19世纪，18世纪，17世纪，或者进一步讲，比之前的很多世纪所面对的问题更加令...
2016-09-12 17:47:00
90
转载 题目13： 软件和芯片的发展有什么相互依赖，相互拉动的关系？ 能否举例说明？...
首先，软件的发展依赖于芯片。如果芯片的处理能力有限，则人们不会去开发一个高负载的软件放到这个芯片上去运行。例如，在智能手机问世初期，承载的芯片计算能力非常有限，只能承担通话和基本的娱乐活动，如果游戏厂商不考虑芯片性能，开发一个高清画质，实时渲染的3D游戏，必定会因为用户体验极差而惨遭淘汰。2007年，vista正式向普通用户发售，但由于在软件中增加太多的变更和功能从而使软件变得庞大而臃肿，特别是当...
2016-09-12 00:04:00
1437
转载 轰炸III（codevs 1830）
题目背景一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，四个整数：n、m、x、y。以下x行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被...
2016-09-11 19:09:00
141
转载 Linux-ssh简述以及配置
一、简述ssh连接的验证、加密方式ssh连接是CS模型（客户端-服务器），客户端发出连接申请，服务器对客户端进行验证，再考虑是否接受连接申请。ssh的安全加密方式的理论基础是非对称加密体系。而非对称加密中，常见的一种就是RSA加密算法。在使用ssh，务必先弄清楚非对称加密和rsa的算法流程。详情参见RSA加密算法。ssh有两种级别的安全验证：...
2016-09-10 13:01:00
124
转载 14 ListFragment 代码案例
MainActivity.java:package com.qf.day14_fragment_demo9_list;import android.os.Bundle;import android.app.Activity;import android.view.Menu;public class MainActivity extends Activity...
2016-09-09 19:28:00
53
转载 border:none;与border:0;的区别
border:none表示边框样式无,border:0表示边框宽度为0;当定义了border:none,即隐藏了边框的显示,实际就是边框宽度为0.当定义边框时,必须定义边框的显示样式.因为边框默认样式为不显示none,所以仅设置边框宽度,由于样式不存在,边框的宽度也自动被设置为0.转载于:https://www.cnblogs.com/wjj5728/p/5855960.html...
2016-09-09 11:33:00
150
转载 先进的React GUI编辑器 — Structor，所见即所得！
先进的React GUI编辑器 — Structor https://helmetrex.com/手把手教你基于 ES6 架构自己的 React Boilerplate 项目http://www.open-open.com/lib/view/open1462013660085.htmlhttp://jiji262.github.io/awesome-...
2016-09-04 13:31:00
348
转载 PHP基础--条件判断
PHP 条件语句在 PHP 中，我们可以使用以下条件语句：if 语句- 如果指定条件为真，则执行代码if...else 语句- 如果条件为 true，则执行代码；如果条件为 false，则执行else语句if...elseif....else 语句- 选择若干段代码块之一来执行switch 语句- 语句多个代码块之一来执行if 语句if 语句用于在指定条...
2016-09-02 11:07:00
303
转载 Jquery JS 获取 Checkbox 是否选中
正确方法： var isReturned = document.getElementById('cboxReturned').checked;错误方法： var isReturned = $("#cboxReturned").attr("checked");转载于:https://www.cnblogs.com/ouwenlingzhi/p/5832660.html...
2016-09-02 10:56:00
44
转载 驰骋工作流引擎数据库的安装
Technorati Tags: 开源工作流引擎，.NET工作流引擎，开源表单，CCFLOW，数据库安装 驰骋工作流引擎是国内首屈一指的开源软件，目前在国内市场中占有很大市场。自发展之初驰骋工作流引擎就一直以服务社会为原则，将底层核心代码毫无保留的开放给合作伙伴和开源爱好者等热爱工作流的各种群体。驰骋工作流引擎在十多年的发展过程中，通过和国内的政府机关、企事业单位等大型机关以及公司等的合作...
2016-09-01 18:12:00
63
转载 1，排序算法
不管是C++还是JAVA，都有相应的库提供排序函数。比如，c++中<algorithm>提供了sort函数。不过，能了解常见排序算法的原理，在面试或工作中都有一定的帮助。下面，对常见排序算法进行梳理。 常见的排序算法有：插入排序，选择排序，冒泡排序，希尔排序，快速排序，归并排序，基数排序，堆排序。一、插入排序 1，思想：提到插入排序，一个朋友给我举了...
2016-09-01 17:27:00
49
转载 javaBean的使用方法；
在jsp页面中使用javaBean:三个标签；<jsp:useBean>标签<jsp:setProperty>标签<jsp:getProperty>标签首先建立一个customer类：package com.lanqiao.javatest;public class Customer { private Integer ...
2016-09-01 17:11:00
63
转载 （读书笔记）代码整洁之道-命名部分
代码整洁之道读书笔记有意义的命名（只是做个笔记加深记忆，并且可以时不时提醒自己）命名应该明确它为什么存在，它能做什么事，它怎么用 达到在不用注释的情况下说明意义避免产生误导比如可能的专有词汇，看起来相近的名称，字母I,O做有意义的区分废话都是冗余也不要只为了满足程序运行而编码 表名不应该存在Table 字符串不存在String 不用da...
2016-09-01 14:26:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人