- 博客(34)
- 收藏
- 关注
RSS订阅转载 LRU算法 - LRU Cache
这个是比较经典的LRU（Least recently used，最近最少使用）算法，算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 一般应用在缓存替换策略中。其中的”使用”包括访问get和更新set。LRU算法LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据...
2015-07-31 22:44:00
50
转载 DP+矩阵快速幂 HDOJ 5318 The Goddess Of The Moon
题目传送门#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<ll> Vec;typedef vector<Vec> Mat;const int N = 55;const int INF = 0x3f3f3f3f;...
2015-07-31 19:34:00
35
转载 jQuery对象合并、jQuery添加静态方法、jQuery添加DOM实例方法
实例效果： 代码演示：<!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">...
2015-07-28 18:26:00
107
转载 win7 IIS7.5配置伪静态
转自：http://www.cnblogs.com/luckly-hf/archive/2013/03/07/2947687.html第一部: 从如下地址中下载URLRewriter组件组件：官方下载地址：http://download.microsoft.com/download/0/4/6/0463611e-a3f9-490d-a08c-877a83b797cf/MSDNURLRewrit...
2015-07-26 17:41:00
60
转载 使用awk对TCP的状态连接数进行统计的二种方法
使用awk对TCP的状态连接数进行统计的二种方法：1、 netstat -an | awk '/tcp\>/ {s[$NF]++} END {for(a in s) {print a,s[a]}}'2、netstat -an | awk '/tcp\>/ {print $NF}' | sort | uniq -c 结果如下：[root@sand...
2015-07-26 12:50:20
444
转载 先序序列和后序序列并不能唯一确定二叉树
数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合（有三种：先序+中序，先序+后序，中序+后序），唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列（先序、中序、后序），重构二叉树。显然，这三种组合并不是都能唯一确定二叉树的，其中先序+后序就不能唯一确定一棵二叉树，其他两种组合可以唯一的确定一颗二叉树。由先序序列和后序序列不能唯一确定一棵二叉树，因无法确定左右子树两部分。...
2015-07-25 23:38:00
3862
转载 [CareerCup] 3.1 Implement Three Stacks using Array 使用数组来实现三个栈
3.1 Describe how you could use a single array to implement three stacks. 这道题让我们用一个数组来实现三个栈，书上给了两种方法，第一种方法是定长分割 Fixed Division，就是每个栈的长度相同，用一个公用的一位数组buffer来保存三个栈的内容，前三分之一为第一个栈，中间三分之一为第二个栈，后三分之一为第...
2015-07-25 12:06:00
79
转载 JAVA 垃圾收集器与内存分配策略
引言垃圾收集技术并不是Java语言首创的，1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。垃圾收集技术需要考虑的三个问题是：哪些内存需要回收?什么时候回收?如何回收?http://segmentfault.com/a/119... 中讲到java内存运行时区域的分布，其中程序计数器，虚拟机栈，本地方...
2015-07-25 06:56:13
64
转载 数学 HDOJ 5301 Buildings
题目传送门 1 /* 2 题意：n*m列的矩阵，删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。 4 分析：任何矩形都可以分为宽度为1的小矩形，所以只考虑矩形的可以的最小长度即可。 5 讨论方法：这里 (我不会。。。) 6 */...
2015-07-23 21:04:00
59
转载 依赖注入
个没有绝对答案的世界，却拥有绝对的丰富。 --《沈奇岚：我愿生命从容》2.11.1 定义(1) 关于依赖注入即控制反转，目的是了减少耦合性，简单来说就是使用开放式来获取需要的资源。(2) 关于资源这里说的资源主要是在开发过程中使用到的资源，包括配置项；数据库连接、Memcache、接口请求等系统级的服务；以及业务级使用到的实例等。引入依赖注入的目的不仅是为了增加一个类，而是...
2015-07-23 15:25:00
55
转载 swift #6 类
class Account { //属性 定义 var firstName: String var lastName: String var balance: Double var rate = 0.0 // 构造函数 init(firstName:String , last...
2015-07-23 12:34:02
47
转载 Mysql中的MVCC
Mysql到底是怎么实现MVCC的？这个问题无数人都在问，但google中并无答案，本文尝试从Mysql源码中寻找答案。 在Mysql中MVCC是在Innodb存储引擎中得到支持的，Innodb为每行记录都实现了三个隐藏字段： 6字节的事务ID（DB_TRX_ID ）7字节的回滚指针（DB_ROLL_PTR）隐藏的ID6字节的事物ID用来标识该行所述的事务，7字节...
2015-07-22 18:13:00
48
转载 postgres formencode.api.Invalid
错误提示：Invalid: expected an int in the IntCol 'geom', got <type 'str'> '010100000007EBFFFC3A611941C71000DC148C0141' instead 改正位置：/usr/local/lib/python2.7/dist-packages/SQLObject-3.0.0a1d...
2015-07-22 14:46:00
51
原创 《基于场景的工程方法》作者问答录
《基于场景的工程方法》（Scenario-Focused Engineering，本书中文版正在翻译中）一书描述了在开发与交付基于软件的产品时，一种以客户为中心的精益与敏捷方法。本书所描述的思想能够帮助你基于端到端的体验理解客户的需求，并通过一种快速的反馈循环，以一种专注于客户的方式进行产品设计。\\你可以下载本书的一个样章，对本书有一个初步的了解。\\InfoQ有幸与本书的作者Austina D...
2015-07-22 00:17:00
35
转载 .Net程序猿乐Android发展---(10)框架布局FrameLayout
帧布局FrameLayout中全部的控件都在界面的左上側，后绘制的空间会覆盖之前的控件。布局内控件以层叠方式显示，用在游戏开发方面可能多些. 1.层叠展示 以下这个样例中，3个textview以层叠方式显示，通过大小和颜色我们来展示下这3个控件的层叠方式 ...
2015-07-17 19:30:00
71
转载 类对象的复制
#include<stdio.h>classA{public: intyear; intmonth; intday; voidsetdate(inti,intj,intk) { year=i; month=j; day=k; }};voidmain()...
2015-07-16 12:43:45
82
转载 js mutationobserver简要介绍
观察者模式介绍观察者设计模式定义了对象间的一种一对多的依赖关系，以便一个对象的状态发生变化时，所有依赖于它的对象都得到通知并自动刷新。一些好的文章观察者模式与委托模式的区别深入理解JavaScript系列（32）：设计模式之观察者模式【Javascript设计模式3】-观察者模式MutationObserver介绍可以...
2015-07-16 01:43:19
300
转载 极限挑战—C#+ODP 100万条数据导入Oracle数据库仅用不到1秒
要：在这里我们将看到的是C#中利用ODP实现在Oracle数据库中瞬间导入百万级数据，这对快速批量导入的实现有重要意义。 .Net程序中可以通过ODP调用特性，对Oracle数据库进行操作，今天来讲一下数据批量插入的功能，所用技术不高不深，相信很多朋友都接触过，小弟班门弄斧了，呵呵。这篇文章是上篇文章的续集，因为上一次试验的征集结果没有突破4秒的方法，所以这次继续挑战与挖...
2015-07-14 18:21:00
74
转载 ceph pool配额full故障处理
1、故障现象上面标记显示 data池已经满了，现在的单份有效数据是1.3T，三份的总共容量是4T左右，并且已经有24个pg出现了inconsistent现象，说明写已经出现了不一致的故障。2、查看配额通过上图看，target_bytes（改pool的最大存储容量） 存储容量虽然是10T，但是max_objects（改pool最大允许存储的object个数）比较小是204800...
2015-07-14 10:10:43
1395
转载 简易的IOS位置定位服务
有时一些小的需求，其实只是需要得知当前IOS APP使用的地点，有些只是想精确到城市级别，并不需要任何地图。有了以下的简易实现：@interfaceMainViewController ()<CLLocationManagerDelegate>....@end@implementation MainViewController- (void)InitLo...
2015-07-13 09:34:00
57
转载 关于Android ActionBar的一些设置方法
一、添加ActionBar的Item1.通过程序动态布局2.通过Menu.xml文件布局当菜单项过多时，Android会分两种情况进行处理：1)、手机有MENU实体键：则按下Menu键后会显示剩余菜单项2)、手机没有MENU实体键：则会在最左边显示一个ActionOverFlow按钮，按下后会显示剩余项菜单Item的属性分析:1)showAsAction总共有五个属性:...
2015-07-13 02:20:15
86
转载 linux shell 连接数据库的几种方法
MySQL为其他编程语言提供了丰富的操作接口，一般说，来只要支持SQL语句都能够很好的对MySQL进行管理。Shell对于MySQL的支持很有限，常用的直接操作方式用两种。 一）、在命令行通过“-e” 选项直接执行 格式 mysql -uusername -ppassword -e "SQL语句"...
2015-07-12 21:12:20
991
转载 android view 中各函数的执行顺数
这个就好像是 activity 的生命周期一样，如果我们要使用自定义的 view，那么就很有必要了解一下 view 的那些能够被重写的函数的执行顺序。废话不多讲，以常用的5个函数为例子，见下文： 1 package com.example.pulltorefreshtest; 2 3 import android.content.Context; 4 import andro...
2015-07-12 13:55:00
51
转载 SQL SERVER 的排序规则
有时候查询数据库的时候会发现（比如做重名检查的时候）：数据库的查询时对大小写不敏感的，也就是 A 和 a 是一样的。 也就是说 select * from tabletest where name = 'a' 和 select * from tabletest where name = 'A' 两条 sql 语句的执行结果是一样的。 该怎么办呢。。。百度了一下，才了解到这关系到了 SQL S...
2015-07-11 16:19:00
117
原创 Windows 7或者 server 小技巧 添加 IIS和FTP 组件功能
Windows 7或者 server 小技巧 添加 IIS和FTP 组件功能在万能的 控制面版 ，添加删除 组件中 。在IE中输入 http://127.0.0.1 或者 http://localhost 打开如下图片，即表示安装成功。在控制面版，管理工具中可以打开 IIS管理器。...
2015-07-11 06:09:25
116
转载 WCF技术剖析之十七：消息（Message）详解（下篇）
原文:WCF技术剖析之十七：消息（Message）详解（下篇）[爱心链接：拯救一个25岁身患急性白血病的女孩[内有苏州电视台经济频道《天天山海经》为此录制的节目视频（苏州话）]]《WCF技术剖析（卷1）》自出版近20天以来，得到了园子里的朋友和广大WCF爱好者的一致好评，并被卓越网计算机书店作为首页推荐，在这里对大家的支持表示感谢。同时我将一直坚持这个博...
2015-07-10 14:56:00
90
转载 存储过程
--------------创建存储过程-----------------CREATE PROC [ EDURE ] procedure_name [ ; number ] [ { @parameter data_type } [ VARYING ] [ = default ] [ OUTPUT ] ] [ ,...n ][ WITH { RECOMPILE...
2015-07-07 17:20:00
48
转载 struts 文件上传
=================================== 实现单个文件上传 ======================================步骤1. 导入jar包： commons-fileupload-x.x.x.jar ; commons-io-x.x.x.jar步骤2： JSP页面 <s:form action="fileup.action" ...
2015-07-06 13:58:00
36
转载 各种正则匹配总结
http://blog.csdn.net/lun379292733/article/details/8169807 //用户名由6-18位的字母数字下划线组成，不能由数字开头varr_name=/^[a-z]\w{5,17}$/i//密码长度不能少于六位varr_pwd=/^\w{6,}$///要求和以上密码输入一致//首先判断输入的确认密码是否为空？//如果不为空...
2015-07-03 14:42:54
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人