Fork me on GitHub

2013年8月30日

摘要: 次小生成树问题探讨 为什么写这个呢?因为那天听到了这个词,属于MST的扩展……最小K度树有空研究。一.理论准备 需要读者事先懂得prime算法,不太了解的请看博主这一篇http://www.cnblogs.com/hxsyl/p/3286956.html,也需要读者对DP了解一些。先看一个结论:次小生成树可由最小生成树换一条边得到,笔者认为很有必要搞清楚这一点,,否则对算法理解不够深入。 证明:咱换种方式去看待这个结论(一个生成树可以通过换边得到另一个生成树),T是某一棵最小生成树,T0是任一棵异于T的生成树,通过变换T0 --> T1 --> T2 --> ... --&g 阅读全文
posted @ 2013-08-30 17:12 HackerVirus 阅读(252) 评论(0) 推荐(0)
摘要: 【原】css实现两端对齐的3种方法说到两端对齐,大家并不陌生,在word、powerpoint、outlook等界面导航处,其实都有一个两端对齐(分散对齐)的按钮,平时使用的也不多,我们更习惯与左对齐、居中对齐、右对齐的方式来对齐页面的文本或模块。响应式网页设计出现以来,更多是使用百分比布自适应布局,特别是在移动端,两端对齐的方式显得越来越重要。那么,如何使用css实现两端对齐,相信很多同学会文本对齐的text-align:justify,这是今天要讲的其中一种方式,另外还有两种更精彩的实现方式,请往下看~下图是需要实现的demo,取了宽度分别为320px、480px、640px下的截图,也就 阅读全文
posted @ 2013-08-30 16:12 HackerVirus 阅读(411) 评论(0) 推荐(0)
摘要: Aliexpress API 测试工具上回简单说了 Aliexpress API 的认证流程, 这回在奉送一个小工具, API 测试工具.点我下载做这一行,和做程序员的生活完全不搭调, 格格不入. 做个程序员,每天只需要做在那里动动手, 动动脑, 嗯,某些人可能还需要在动动嘴,拍拍马屁就行了.但是做这一行, 找产品,上产品, 买货,发货, 回邮件,回客人, 一天能坐下来的时间并不多, 动手写程序的时间更是少的可怜. 我写程序的时候,都是在夜深人静的时候. 一是因为我的调皮女儿睡着了,二是耳边没有那个唐僧了.先说一下界面, 这个工具借用了 JsonView 的一个控件, 从CodePlex 上下 阅读全文
posted @ 2013-08-30 13:52 HackerVirus 阅读(414) 评论(0) 推荐(0)
摘要: iOS7: 如何获取不变的UDID如何使用KeyChain保存和获取UDID 本文是iOS7系列文章第一篇文章,主要介绍使用KeyChain保存和获取APP数据,解决iOS7上获取不变UDID的问题。并给出一个获取UDID的工具类,使用方便,只需要替换两个地方即可。一、iOS不用版本获取UDID的方法比较 1)iOS 5.0 iOS 2.0版本以后UIDevice提供一个获取设备唯一标识符的方法uniqueIdentifier,通过该方法我们可以获取设备的序列号,这个也是目前为止唯一可以确认唯一的标示符。好景不长,因为该唯一标识符与手机一一对应,苹果觉得可能会泄露用户隐私,所以在 i... 阅读全文
posted @ 2013-08-30 13:51 HackerVirus 阅读(220) 评论(0) 推荐(0)
摘要: jQuery中的事件监听方式及异同点作为全球最知名的js框架之一,jQuery的火热程度堪称无与伦比,简单易学的API再加丰富的插件,几乎是每个前端程序员的必修课。从读《锋利的jQuery》开始,到现在使用jQuery有一年多的时间了,对jQuery算是比较了解了,唯一没做到的就是读源码。网上看到有人写jQuery源码解析的,我也没细看,个人觉得如果光是为了解析源码而解析源码,未免有点太劳神了,没有实际用途,我更倾向于在实际应用中遇到不懂的方法或是文档说明不清楚的地方,可以查找到相应的位置看下源码,足矣。 闲话不多讲了,今天的主题是jQuery中的事件监听器的绑定方式。在学习jQuery之初. 阅读全文
posted @ 2013-08-30 11:32 HackerVirus 阅读(4558) 评论(0) 推荐(3)
摘要: python——连接MySQL数据库都是照着说明文档来的,主要是为了以后忘记了能快一点想起来。1. 连接安装MySQL的时候,自动按照了Python的模块,如果没有的话,也可以在官网下载。看什么都不如看代码来得快:import mysql.connectorconn=mysql.connector.connect(user='demo',password='123456',host='127.0.0.1',database='demo')c=conn.cursor()c.execute('show tables') 阅读全文
posted @ 2013-08-30 11:20 HackerVirus 阅读(213) 评论(0) 推荐(0)
摘要: JavaScript备忘录(1)——内置类型JavaScript有一些内置类型,还有很多常用的内置的方法,本文稍作总结,以备查阅。值类型我的理解,值类型是分配在栈上的,而引用类型(当然也包括引用类型内部的值类型)是分配在堆上的。值类型是不可以改变的,比如:var s = "hello";s = "hello2";上述并没有将字符串"hello"改成"hello2",而是新创建了一个字符串"hello2",前一个字符串仍然存在(只不过无法访问了),并于当前作用域被回收时销毁。值类型很简单,有五种: 阅读全文
posted @ 2013-08-30 10:02 HackerVirus 阅读(188) 评论(0) 推荐(0)
摘要: 自动生成Code First代码在前面的文章中我们提到Entity Framework的“Code First”模式也同样可以基于现有数据库进行开发。今天就让我们一起看一下使用Entity Framework Power Tools如何基于现有数据库生成数据类和数据库上下等。Entity Framework Power Tools基于现有数据库生成POCO数据类和数据库上下文需要借助Visual Studio一个扩展插件-- Entity Framework Power Tools(一个Code First反向工程工具)。只要在Visual Studio扩展里面输入“Entity Framew 阅读全文
posted @ 2013-08-30 10:00 HackerVirus 阅读(494) 评论(0) 推荐(0)
摘要: 使用C++做算法时,对内存的管理的办法最近老是在想C++的内存控制机制,查了一些资料所以有点想法,自己记录一下免得以后自己忘了。1. 需求在做线性代数的算法时,首要的就实现Matrix这个类。由于Matrix的行列可变化,所以必须使用动态的内存分配。动态的内存分配就必须要考虑内存的申请和释放,以及动态内存在不同对象之间的传递机制。考虑到算法的复杂性,所以在Matrix之外不打算使用指针,以降低算法实现的复杂度。2. 可实现的方法总体上,我能找到的方法有以下2种。利用默认的构造复制构造函数和默认重载以及赋值操作函数动态申请和释放内存和引用计数机制实现不同对象之间对同一块内存的共享,最后只有一个对 阅读全文
posted @ 2013-08-30 09:58 HackerVirus 阅读(198) 评论(0) 推荐(0)
摘要: 可拖动的DIV在做WEB UI设计的时候,拖动某个HTML元素已经成为一种不能忽视的用户界面模式,比较典型的应用例子就是Dialog,一个元素是怎么实现拖动的呢?其实原理非常简单,要想实现首先得了解几个基本知识。Tips绝对定位:只有把元素的position属性设置为absolute并且或者fixed才可以实现拖动,默认情况下元素会按文档流中的位置自行决定其出现在页面上的位置,是不能移动的,而绝对定位的元素可以使元素脱离文档流,相对于其定位的父元素或者屏幕定位,可以利用这点儿,通过改变元素与已定位父元素的位移来实现元素拖动。关于定位知识具体可以看看CSS布局 ——从display,positi 阅读全文
posted @ 2013-08-30 09:42 HackerVirus 阅读(207) 评论(0) 推荐(0)