- 博客(39)
- 收藏
- 关注
RSS订阅转载 并查集
正确的并查集不是简单的合并，是合并后每次查询时把所有节点直接连接到根节点。就算你进行了一百万次合并产生了一个一百万深度的链，只需要一次查询就会让所有节点的深度回到1，o1复杂度常数非常小，只需要一行代码就能实现。并查集算法在设计之初，就是为了实现不受深度影响的o1复杂度的合并和查询，没有缩路到根节点的算法不能称为并查集。这样做的好处是，合并的复杂度几乎可以忽略不计，如果进行...
2016-04-30 23:14:00
100
转载 《构建之法》 6.7章读后感
第六章、敏捷流程 敏捷开发以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发。在敏捷开发中，软件项目在构建初期被切分成多个子项目，各个子项目的成果都经过测试，具备可视、可集成和可运行使用的特征。换言之，就是把一个大项目分为多个相互联系，但也可独立运行的小项目，并分别完成，在此过程中软件一直处于可使用状态。敏捷成功实施的关键在于 Scrum Master，一个好的 Scrum Mas...
2016-04-29 17:11:00
70
转载 java 显示透明背景png图片
首先理由ps生成一个背景透明的png图片，然后设置JPanel面板的透明属性，也就是panel.setOpaque(false);设置为透明class MyPanel extends JLayeredPane{ public myPanelOne panel = new myPanelOne(); pu...
2016-04-28 16:03:38
201
转载 codeforces B. Strongly Connected City(dfs水过)
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向，问是否每一个节点都可以由其他的节点到达....思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数和所有节点的数目相同，则输出“YES", 否则输出”NO“#include <queue&...
2016-04-28 15:35:15
80
转载 OmniPeek 基础之协议分析
Ominpeek介绍Ominpeek官网:http://www.wildpackets.com Ominpeek一款网络抓包工具，或者说网络协议分析工具。不是管是前端开发、后端开发或都测试人员。为了解数据是否正常的传递，经常会用到网络数据包拦截软件来进行分析。 Ominpeek与我们常用的HttpWatch、Fildder略有...
2016-04-27 18:30:01
306
转载 我所理解的数据分析
（本文成文于2015年8月3日）"大数据"已经成了一个风口，几乎所有人都在谈论它。但真正理解其核心概念的人屈指可数，我也在其边缘徘徊。但起码我知道：数据很重要，没有数据，一切大数据都是耍流氓；比数据更重要的是结构，杂乱的数据几乎不可能由人来手工处理。而送入强大的机器算法之前，必须将数据结构化。2014/7=15这到底是时间还是个算式！难道是输入错了？比结构更重要的是模式，你能否在这些数据里...
2016-04-27 09:34:00
80
转载 一个App完成入门篇（五）- 完成新闻页面
本节教程将介绍如何用DeviceOne简单而高效的完成一个新闻页面。导入项目数据模板分离MVVM模型自定义事件展示新闻九宫格展示将要学习的demo效果图如下所示导入完整项目本节示例demo请参考下载地址，可以导入到设计器中学习。为了方便大家理解页面结构，请参考下图图中红框所示的上面部分是SegmentView组件，和下面的Bo...
2016-04-26 22:09:36
101
转载 海思h264解码库
海思的dll，解码h264 解码后转出yuv12dll自己百度下载 hi_h264dec.dll hi_h264dec_w.dll 调用方法：if (H264Dec.Hi264DecAU(_decHandle, pH264Data, frameLen, 0, ref _decodeFrame, 0) == 0) pH264Data是h264帧的句柄，frameLen...
2016-04-26 09:44:00
1073
转载 JAVA基础--适配器模式
interface Window{ // 定义Window接口，表示窗口操作 public void open() ; // 打开 public void close() ; // 关闭 public void activated() ; // 窗口活动 public void iconified() ; // 窗口最小化 public void deiconified(...
2016-04-25 10:39:00
43
转载 c++实现二叉树（递归）
首先先来看一下树的结构：树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。而二叉树就是树的一种特殊结构：完全二叉树的数组表示链表存储表示下面我就实现一下二叉链的这种结构：首先是它的节点的结构：template<typenameT>structBinaryTreeNode{public: BinaryTreeNode(constT...
2016-04-23 10:24:16
293
转载 批量分发
中心分发服务器A：Center-A：10.0.0.51接收节点服务器B：Client-B：10.0.0.52接收节点服务器C：Client-C：10.0.0.53说明：由A发往B和C服务器Center-A如果用别的用户要提前在接收点的服务器上创建用户，并分别给予密码，1.生成秘钥[root@oldboy~]#useradd-u600lican[root@oldboy...
2016-04-21 23:13:39
82
转载 移动端类原生开发
Hybrid方案：以WebView为容器，以HTML5为基石，通过定义native特性的扩展来支持的动态化产品研发，比如手机淘宝内部的名为WindVane的容器，这类方案通常具有非常高的动态性，但存在的问题和动态性本身一样明显，那就是性能和展现效果上的不足，而且想把其优势在工程中充分发挥出来，对开发者在前端知识和经验上的积累也有较高的要求，篇幅有限不做过多的展开。结构化n...
2016-04-21 20:18:00
90
转载 android 之 Crash信息的持久化处理
需求: 持久化运行时异常的信息1.CrashHandler.javaimport android.content.Context;import android.content.pm.PackageInfo;import android.content.pm.PackageManager;import android.os.Build;import andro...
2016-04-20 23:09:00
45
转载 SQL语句汇总
1.查询出来数据保留小数点2位，并且0.01时候，不会展示为.01。 select to_char(0.1,'fm9999999990.00') from dual;2.wm_concat 多行转一行select orders,name||weight||unit||'*'||quantity as info from XX_ORDER_ITEM W...
2016-04-20 14:48:00
51
转载 数据库中的三级模式结构
模式（Schema）是数据库中全体数据的逻辑结构和特征的描写叙述。又称概念模式或概念视图。视图可理解为一组记录的值，用户或程序猿看到和使用的数据库的内容。 模式处于三级结构的中间层。它是整个数据库实际存储的抽象表示，也是对现实世界的一个抽象，是现实世界某应用环境（企业或单位）的全部信息内容集合的表示，也是全部个别用户视图综合起来的结果，所以又称用户共同视图。 所...
2016-04-19 17:25:00
104
转载 Android App签名打包 与 SDK开发文档
Android App签名打包签名的意义1.为了保证每个程序开发者的合法权益2.放置部分人通过使用相同的Package Name来混淆替换已经安装的程序，从而出现一些恶意篡改3.保证我们每次发布的版本的一致性（如自动更新不会因为版本不一致而无法安装）项目（点击右键）->Export，android……使用SDK开发文档adt-xxx/sdk/docs/index.html...
2016-04-19 16:39:00
83
转载 OEM Dependencies for Media Resource Manager
OEM Dependencies for Media Resource ManagerThis document is intended to help original equipment manufacturers (OEMs) properly implement support for Android media resource manager and related APIs....
2016-04-19 12:28:00
321
转载 IOS在线安装App
在越狱设备上可以安装，如果设备不越狱也想安装，就要企业发布权限了，可惜我没有，所以不能测试了！1、创建ipa及plist文件：XCode菜单栏->Product->Archive->Distribute->Save for Enterprise or Ad-Hod Deploymemnt点击Next选择你的Code signing Identity，我选的是Team...
2016-04-17 16:46:00
164
转载 没有可用的复制构造函数或复制构造函数声明为“explicit”
c:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include\vector(810) : error C2558: struct“ST_WINDPOWER_HIS_THREEWATERFALL_OUT” : 没有可用的复制构造函数或复制构造函数声明为“explicit” c:\Progr...
2016-04-17 14:47:00
420
转载 为浏览器添加Bing搜索引擎
随着微软必应的推出,会有很多朋友想把它设为默认搜索引擎,就会碰到和我一样的问題,不知道该如何添加,今天正好看到一个网友介绍如何添加,就拿来与大家分享,希望对有需要的朋友能有帮助。Opera浏览器搜索引擎设置里添加bing，关键词随便。 在地址栏里输入http://cn.bing.com/search?q=%s&go=&form=QBLH&qs=n&...
2016-04-17 13:05:19
25259
转载 【AIX 命令学习】删除逻辑卷rmlv 命令！
用途 从卷组中除去逻辑卷。 语法 rmlv [ -B ] [ -f ] [ -p Physical Volume ] LogicalVolume ...描述注意: 该命令破坏指定逻辑卷上的所有数据。rmlv 命令除去逻辑卷。LogicalVolume 参数可以是一个逻辑卷名称或逻辑卷标识。逻辑卷首先必须处于关闭状态。如果卷组在并发方式...
2016-04-15 15:20:24
523
转载 带通配符，查找 指定目录下文件的SQL存储过程
通配符查找 指定目录下文件的过程：--查找指定文件夹(目录)下的文件。ALTERPROCEDURE[FileS].[DIR_FileS]@Pathnvarchar(1000)--搜索路径。--表示【文件夹路径】必须以'\'结尾；--表示【文件路径】不能以\结尾。（文件名可带通配符）,@FileSnvarchar(MAX)O...
2016-04-15 13:30:18
138
转载 SSKeychain
SSKeychainhttps://github.com/soffes/sskeychainSSKeychain is a simple wrapper for accessing accounts, getting passwords, setting passwords, and deleting passwords using the s...
2016-04-14 17:13:36
90
转载 [LintCode/LeetCode] Jump Game I & II
Jump GameProblemGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum...
2016-04-14 13:39:20
60
转载 为人之气
深厚的理论素养、丰富的知识内蕴、成熟的思维能力，是一个人不断前行的的底气支撑。否则英雄气短，壮志难酬。可见欲增强为人做事的底气，必长于学习、精于学习。学习不仅是自我的精神的追求，更是强能益气的根本途径。有了学问好比站在山上，可以看到很远很多的东西。如果拔冗潜学，做到立足于勤、根植于博、专务于精、持之以恒，并注重学习、思考和实践的有机结合，不断实现知识向能力的转化，则必然能学富五车、底气十足！转载...
2016-04-13 16:02:00
44
转载 CentOS/ubuntu iscsi initior target
CentOS/ubuntu iscsi initior target http://docs.oracle.com/cd/E26926_01/html/E25884/fpjwy.htmliscsiadm: initiator reported error (24 - iSCSI login failed due to authorizati...
2016-04-12 12:58:00
54
转载 Django的 select_related 和 prefetch_related 函数对 QuerySet 查询的优化（三）
4.一些实例如果我们想要获得所有家乡是湖北的人，最无脑的做法是先获得湖北省，再获得湖北的所有城市，最后获得故乡是这个城市的人。就像这样：12345>>> hb = Province.objects.get(name__iexact=u"湖北省")>>> people = []>&g...
2016-04-12 10:26:00
46
转载 PHP支付宝接口RSA验证
这两天一直困扰的PHP RSA签名验证问题终于解决了，由于之前RSA接触的不多，再加上官方至今还未有PHP的SDK可供参考，因此走了一些弯路，写在这里和大家分享。 虽然支付宝官方还未提供相关SDK，PHP确实可以实现RSA方式的签名，这点其实很重要，由于不熟悉，在遇到困难的时候，经常会不由自主地想到是否PHP不支持RSA签名，干脆用MD5得了，这样就没有了前进的动力。其实说穿了MD5和R...
2016-04-11 21:07:00
58
转载 background系列之你不知道的background-position
http://blog.doyoe.com/2016/03/28/css/background系列之你不知道的background-position/ @杜瑶这是一个有趣的话题其实我并不确切的平时大家是怎么去应用或者玩转一个属性，一个值。我能肯定的是这些东西都有不少的可玩性。我今天要聊的background-position应该已经被大家玩得色彩斑斓了。尤其是CSS Sprit...
2016-04-11 16:15:00
73
转载 Hive源码分析：CLI入口类
说明：本文的源码分析基于hive-0.10.0-cdh4.3.0。启动脚本从shell脚本/usr/lib/hive/bin/ext/cli.sh可以看到hive cli的入口类为org.apache.hadoop.hive.cli.CliDriver cli () { CLASS=org.apache.hadoop.hive.cli.Cl...
2016-04-11 11:06:21
160
转载 干货｜建议初创团队起初也要构建分布式应用
干货｜建议初创团队起初也要构建分布式应用 本文内容整理自W-Time技术分享沙龙－天津站现场演讲《一切都是分布的》，演讲者：李傲，问啊联合创始人，前中交车联网总架构。 好多人都会问什么是架构师？其实架构师的定义很宽泛，前端后端的定义都不一样。作为后端出身的架构师，我认为后端并不是大家想的封装组件，它要定义的是规划，规划模块之前的关系。在一台机器搞不定时怎么办？答：...
2016-04-08 17:41:17
44
转载 在ASP.NET MVC的Action中直接接受客户端发送过来的HTML内容片段
出于安全的考虑，默认情况下，如果从客户端发送过来的数据中直接包括了HTML内容，ASP.NET会自动启动保护措施，你会收到下面的错误提示 这当然是一个不错的设计，只不过在某些特殊的事情，如果我们确实需要接受客户端发送过来的HTML，那么就需要做出一些必要的修改了 using System;using System.Collections.Generic;using System.Linq;u...
2016-04-06 11:45:00
72
转载 《构建之法》第四章读后感-软件工程
构建之法第四章当中，讲述的编程不再是个人编程，而是进入软件工程的另一项起步阶段——结队编程，由两个人以上组成的团队，完成一项工程，说到工程肯定不是一个人可以完成的。这在编程界早已有了相应的通用准则且在随着整个行业的进步而不断更新着。作为合作的项目，个人能力上或许会有不同，但哪怕团队中有个别人才思敏捷却只按着自己的路子走，不贴合代码的规范，使其他人无法去阅读理解，这无疑是从一开始便失去了结队...
2016-04-05 12:35:00
75
转载 【转】C++ 常量类型 const 详解
文章转自：http://www.cnblogs.com/daocaoren/archive/2011/07/14/2106278.html1、什么是const?常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。（当然，我们可以偷梁换柱进行更新：）2、为什么引入const？const 推出的初始目的，正是为了取代预编译指令，消除它的缺点，同时继承它的...
2016-04-04 21:53:00
38
转载 js 对象方法、类方法、原型方法的区别;私有属性、公有属性、公有静态属性的区别...
<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>test</title></head><body>&...
2016-04-01 10:17:00
51
转载 MFC 不让程序显示在任务栏上
如果是对话框程序直接在对话框的 初始化时,修改样式ModifyStyleEx(WS_EX_APPWINDOW,WS_EX_TOOLWINDOW);但是对于多文档或是单文档,则没有对应的对话框样式需要修改 实测在int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)中添加ModifyStyleEx(WS_EX_APPWINDOW...
2016-04-01 08:11:00
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人