- 博客(39)
- 收藏
- 关注
转载 斐波那契堆
斐波那契堆是一个可合并最小堆,提取最小节点和删除节点的时间复杂度为o(logn),其他操作的平摊时间复杂度为o(1)表示方式:斐波那契堆以一个树结构表示,父节点有一个度数表示有几个子节点,同时保存指向自身的一个子节点的指针,子节点通过left和right形成一个循环链表连接所有同级节点如上图所示,借用算法导论的示例图,堆中只保存一个指向最小节点的指针stat...
2015-04-28 11:37:00 82
转载 MySQL主从复制----半同步与异步的配置
简单来讲MySQL的主从复制就是一个C/S架构的应用。master可以认为是我们通常意义上所认为的server,slave可以当作是一台client。slave上的I/O线程去请求master上数据,而master验证通过slave的信息后就允许slave接入,然后进行数据变化信息的发送。一、MySQL主从复制原理这里我以MySQL5.5为例来说一下MySQL的主从复制的原理...
2015-04-28 09:54:28 121
转载 获取用户Ip地址通用方法常见安全隐患(HTTP_X_FORWARDED_FOR)
分析过程这个来自一些项目中,获取用户Ip,进行用户操作行为的记录,是常见并且经常使用的。 一般朋友,都会看到如下通用获取IP地址方法。functiongetIP(){ if(isset($_SERVER['HTTP_X_FORWARDED_FOR'])){ $realip=$_SERVER['HTTP_X_FORWARDED_FOR']; }els...
2015-04-26 16:01:09 56
转载 Mongodb c#增删改查
写在前面最近项目需要,就研究了下mongodb,也是为了快速上手,就自己弄了一个简单的例子,这里记录一下。Mongodb传统的关系数据库一般由数据库(database)、表(table)、记录(record)三个层次概念组成,MongoDB是由数据库(database)、集合(collection)、文档对象(document)三个层次组成。MongoDB对于关系型数据库里的表,但是集...
2015-04-25 10:12:00 64
转载 Mac 下为 XCode 创建 Git 服务器 - 简单得不能再简单
Mac 下为 XCode 创建 Git 服务器 - 简单得不能再简单太阳火神的美丽人生 (http://blog.csdn.net/opengl_es)本文遵循“署名-非商业用途-保持一致”创作公用协议转载请保留此句:太阳火神的美丽人生 - 本博客专注于敏捷开发及移动和物联设备研究:iOS、Android、Html5、Arduino、pcDu...
2015-04-24 16:05:00 66
转载 .NET平台机器学习资源汇总,有你想要的么?
接触机器学习1年多了,由于只会用C#堆代码,所以只关注.NET平台的资源,一边积累,一边收集,一边学习,所以在本站第101篇博客到来之际,分享给大家。部分用过的 ,会有稍微详细点的说明,其他没用过的,也是我关注的,说不定以后会用上。机器学习并不等于大数据或者数据挖掘,还有有些区别,有些东西可以用来处理大数据的问题或者数据挖掘的问题,他们之间也是有部分想通的,所以这些组件不仅仅可以用于机器学习...
2015-04-24 08:04:00 203
转载 cocos2dx 2.x 骨骼动画优化
本文原链接:http://www.cnblogs.com/zouzf/p/4450861.html 公司用的骨骼动画的版本貌似还停留在2.1之前的年代而已没有更新,该因各种历史原因吧,而有个大项目“一直”处于马上发布准备大推的阶段,没人敢动。恩,公司的骨骼动画貌似是用Flash做然后通过插件导出成 plist、png、xml格式的,现在,大项目负责人说骨骼动画卡,要优化,恩,交给我来...
2015-04-23 16:12:00 233
转载 XiaoKL学Python(E)Generator Expressions
在 阅读https://github.com/vitonzhang/objc_dep 中的 objc_dep.py 时遇到:1 objc_files = (f for f in files if f.endswith(ext))在Ref[1] PEP中,这种语法称为Generator Expressions。例如:1 g = (x**2 for x in range...
2015-04-23 11:10:00 47
转载 Android 使用xml和java混合编写ui
以一个简单的图片浏览器实例说明新建工程后:在activit_main.xml中添加代码:<?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"android:id="@+id...
2015-04-22 20:48:15 160
转载 set集合类型 redis
向名称为key的set中添加元素: 命令:sadd #不允许有重复的值 2删除名称为key的set中的元素: 命令:srem 3随机返回并删除名称称为key的set中的一个元素: 命令:sp...
2015-04-22 09:36:00 67
转载 模式识别之贝叶斯---朴素贝叶斯(naive bayes)算法及实现
处女文献给我最喜欢的算法了 ⊙▽⊙---------------------------------------------------我是机智的分割线----------------------------------------------------[important] 阅读之前你需要了解:1、概率论与数理统计基础 2、基本的模式识别概念[beg...
2015-04-20 20:27:00 273
转载 Lesson 7 - exchange 2010 management
1-设置单封邮件的大小1-1控制发送/接受邮件大小 (全局设置)1.1.1如果设置全局中单封邮件,公司内部发送 (MAPI,OWA)默认是可以的1.1.2如果公司内部使用smtp 587端口,则需要设置 587端口的连接器1.1.3如果控制发送到外网的单封邮件,则必须修改发送连接器1-2设置收发邮件大小(个人设置)个人设置高于全局设置2-设置存储限制大小2-1全局设置存储限制...
2015-04-20 16:08:02 69
转载 110. Balanced Binary Tree
题目:Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every nod...
2015-04-18 13:56:00 53
转载 蜕变成蝶~Linux设备驱动中的并发控制
并发和竞争发生在两类体系中: 对称多处理器(SMP)的多个CPU 内核可抢占的单CPU系统 访问共享资源的代码区域称为临界区(critical sections),临界区需要以某种互斥机制加以保护。在驱动程序中,当多个线程同时访问相同的资源(critical sections)时(驱动程序中的全局变量是一种典型的共享资源),可能会引发"竞态",因此我们必须对共享资...
2015-04-17 21:22:00 48
原创 linux网卡的vlan配置
如果服务器上连的交换机端口已经预先设置了TRUNK,并允许特定的VLAN可以通过,那么服务器的网卡在配置时就必须指定所属的VLAN,否则就不通了,这种情形在虚拟化部署时较常见。 例如在一个办公环境中,办公所在VLAN为1020,虚拟化的物理主机上有两块万兆网卡,分属与3111和3112VLAN,这三个VLAN间可以互通,那么该如何配置呢? 一.首先要确认Linux系统内核是否已经支持...
2015-04-17 11:50:44 1232
转载 Storm源码阅读总结(1) -- Client Nimbus Supervisor
Client客户端提交作业NimbusClient: RPC 客户端, 向RPC服务端即Nimbus Server发起RPC调用.App通过StormSubmitter提交计算拓扑作业submitTopology:首先提交jar包, 会向Nimbus服务器发起beginFileUpload, 申请到要上传的路径后, 调用up...
2015-04-16 18:06:05 119
转载 iOS开发-UICollectionView实现瀑布流
关于瀑布流的实现网上有很多种解法,自定义控件,TableView+ScrollView,UICollectionView是iOS6发布之后用于展示集合视图,算起来已经发布三年左右了,不过知识点是不变的,集合视图提供了一个更优雅的方式去展示图片或者文字信息。UICollectionView与UITableView相似,UICollectionViewController与UITableViewCon...
2015-04-15 23:00:00 35
转载 Guava学习
Guava学习笔记目录 Guava 是一个 Google 的基于java1.6的类库集合的扩展项目,包括 collections, caching, primitives support, concurrency libraries, common annotations, string processing, I/O, 等等. 这些高质量的 API 可以使你的JAVa代码更加优雅,更加简洁,...
2015-04-15 09:32:00 41
原创 Adrian Cockcroft重新审视微服务
2014年八月,在由思科所举办的一场聚会活动中,Adrian Cockcroft为参与者进行了一场关于微服务的演讲。来自于ActiveState的John Wetherill当时也出席了活动,他随后对Adrian就微服务这一主题进行了采访,并根据采访内容在他自己的博客上撰写了一系列帖子。John之后将这段采访内容发布到网上,以下的内容是此次采访中的某些亮点。\\John的第一个问题是有关于使用多语...
2015-04-15 06:32:00 43
转载 Rectangle(csu)
DescriptionNow ,there are some rectangles. The area of these rectangles is 1* x or 2 * x ,and now you need find a big enough rectangle( 2 * m) so that you can put all rectangles into it(these ...
2015-04-14 22:30:00 109
转载 IPsec-×××路由模式
实验IPsec-×××配置 实验步骤: 1.首先配置R1的ip地址和默认路由并且ping能ping通20.0.0.2,ping不通192.168.20.1,A配置R2的ip地址配置R3的IP地址和默认路由2.下面我们要配置IPsec×××有两个阶段,在R1上配置首先配置第一个...
2015-04-12 21:51:06 233
转载 微信开放平台 公众号第三方平台开发 教程一 平台介绍
原文:微信开放平台 公众号第三方平台开发 教程一 平台介绍教程导航:微信开放平台 公众号第三方平台开发 教程一 平台介绍微信开放平台 公众号第三方平台开发 教程二 创建公众号第三方平台微信开放平台 公众号第三方平台开发 教程三 一键登录授权给第三方平台微信开放平台 公众号第三方平台开发 教程四 代公众号调用接口的SDK和demo微信现在火,火...
2015-04-12 17:58:00 57
转载 数据挖掘算法之聚类分析(二)canopy算法
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq1010885678/article/details/44997807 canopy是聚类算法的一种实现它是一种快速,简单,但是不太...
2015-04-11 19:18:59 124
转载 1596: [Usaco2008 Jan]电话网络
1596: [Usaco2008 Jan]电话网络Time Limit:10 SecMemory Limit:162 MBSubmit:601Solved:265[Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N ...
2015-04-08 23:38:00 39
转载 tomcat配置文件server.xml
元素名属性解释serverport指定一个端口,这个端口负责监听关闭tomcat的请求shutdown指定向端口发送的命令字符串servicename指定service的名字Connector(表示客户端和serv...
2015-04-08 18:13:00 41
转载 网页JS获取当前地理位置(省市区)
原文:网页JS获取当前地理位置(省市区) 眼看2014又要过去了,翻翻今年的文章好像没有写几篇,忙真的或许已经不能成为借口了,在忙时间还是有的,就像海绵里的水挤挤总会有滴。真真的原因是没有学习过什么新的技术,工作过程中遇到的问题也不是非常难并且自己认为是没有什么可以记录分享的,大部分都是温习以前的技术,现在已经专门负责前端技术,发现这边的水还是非常深,...
2015-04-08 17:30:00 106
转载 如何改造现有文件为 CMD 模块
经过一段考察,我们终于要在项目中引入模块机制和 Sea.js 了,那么如何将现有的文件改造成 CMD 模块就成了重要的问题。下面针对一些典型场景来说明包装的方式。首先还是请大家详细了解下CMD 模块定义规范,只要洞悉事物的定义和本质,一切问题可迎刃而解。改造主流模块这里指的是 jQuery、Moment、Backbone、underscore 等业界主流模块,这些模块一般都有对 AM...
2015-04-07 14:19:00 84
转载 c#学习笔记之结构体和接口
一、结构体个人认为结构体就是一种简化的类,类和结构体的功能基本上差不多。但是,结构体与类在语法以及使用上也有一定的区别。1、结构体是值类型(valuetypes),而类是引用类型(referencetypes)2、不像类一样,结构体可以不使用new来实例化一个对象。3、结构体能声明构造函数,但是必须传入参数。4、结构体不能从另一个结构体或类继承。结构体的声明:...
2015-04-07 10:57:00 112
转载 1632: [Usaco2007 Feb]Lilypad Pond
1632: [Usaco2007 Feb]Lilypad PondTime Limit:5 SecMemory Limit:64 MBSubmit:404Solved:118[Submit][Status][Discuss]DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列(...
2015-04-06 20:12:00 50
转载 敏捷开发(五)- 框架SCRUM内容
本文主要是为了检测你对SCRUM的了解和使用程度,通过本文你可以检测一下 1、你们的SCRUM项目中各个角色是否合格, 2、SCRUM上面需要的会议是否有遗留,会议过程是否正确 3、项目的输出是否正确.一、SCRUM 职能: 1、产品所有者 (1)、定义所有产品功能 (2)、决定产品发布的内容以及日期 ...
2015-04-03 20:49:00 79
转载 算法模板——线段树9(区间加+区间求和+区间方和)
如题,实现一个程序,输入N个数,进行如下维护:1.1 x y 求[x,y]区间的和2.2 x y 求[x,y]区间的平方和3.3 x y z 将[x,y]区间全部加上z4.4 x y 求[x,y]区间内两两数相乘的积之和(其实4是1、2的简单组合)如下: 1 var 2 i,j,k,l,m,n:longint; 3 t:int64; ...
2015-04-02 21:05:00 62
转载 Lintcode: Previous Permuation
Given a list of integers, which denote a permutation.Find the previous permutation in ascending order.NoteThe list may contains duplicate integers.ExampleFor [1,3,2,3], the previous ...
2015-04-02 07:01:00 83
转载 利用WebBrowser控件实现百度自动搜索
转自:http://blog.csdn.net/one_in_one/article/details/26372981(1)新建一个MFC对话框项目(2)对话框中添加WebBrower控件,添加方法:点击菜单栏工具->选择工具箱项->在弹出的选择工具箱项对话框选择COM组件->MicrosoftWebBrowser->确定,添加到对话框中即可。...
2015-04-01 10:42:00 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人