可能是因为这次没有分Div.1和Div.2,所以感觉题的难度比较大。题意:给出一个1~n的排列和一个邻接矩阵A,Aij = 1表示可以交换排列的第i项和第j项,问经过若干次交换后,求能够得到最小字典序的排列。分析:如果a和b可交换,b和c可交换,则a和c也可以交换位置。如果把这n个位置看做顶点,两个...
分类:
其他好文 时间:
2015-01-02 21:09:31
阅读次数:
298
function:定义一个函数functiond = fileFunction(a);定义一个函数,并用d来代替这个函数。调用是为fileFunction(a);disp:在屏幕上输出;cd:切换目录到;tic: tic函数记录起始时刻toc:toc函数会自动计算时间差tic和toc是用来记录mat...
分类:
其他好文 时间:
2015-01-02 21:08:59
阅读次数:
301
html5中一个有趣的API,能够调用电脑的摄像头,结合 标签和 Canvas 就能在浏览器中拍摄照片了。这里需要注意:因为安全问题, chrome 对于本地文件禁用了很多功能(以file:///开头). 所以如果你直接把html文件拖进chrome是看不到效果的(getUserMedia 失败)....
分类:
其他好文 时间:
2015-01-02 21:07:37
阅读次数:
165
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类:
其他好文 时间:
2015-01-02 21:08:27
阅读次数:
163
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类:
其他好文 时间:
2015-01-02 21:07:27
阅读次数:
155
第一部分 TCP _IP基础知识现在的计算机网络经过了迅猛的发展,有原来的单机模式变为了现在的广域网和局域网模式,左图实例为局域网,右图示例为广域网、计算机之间数据的传递是以"包"的形式进行的。人们在邮寄包裹的时候,通常会填写一个寄件单贴到包裹上再交给邮局。单子上肯定要填写寄件人和收件人的详细地址,...
分类:
其他好文 时间:
2015-01-02 21:06:05
阅读次数:
297
一,先看看简单工厂模式简单工厂模式的优点:工厂类中包含了必要的逻辑判断,根据客户端的选择动态实例化相关的类,对于客户端来说,去除了与具体产品的依赖。简单工厂模式的缺点:增加功能的时候,就需要增加case的条件分支,也就是要修改工厂类,违背了“开放-封闭原则”。2,工厂方法模式:# -*- encod...
分类:
其他好文 时间:
2015-01-02 21:08:23
阅读次数:
187
元旦第二天晚上在黄龙影城打算看八点二十的一步之遥,一个一直想看未看的电影。今天个人日记列了2014总结和2015目标,感觉接下来要再细化计划明确一下挑战,顺便列一下2015要在技术方面学习的内容。然后明天再回顾下个人2014做的各种收藏。今天听了逻辑思维甲午战争战败的原因,简单说是李鸿章一个人与日本...
分类:
其他好文 时间:
2015-01-02 21:06:44
阅读次数:
194
定义:为创建一组相关或相互依赖的对象提供一个接口,并且无需指定他们的详细类。类型:创建类模式类图:抽象工厂模式与工厂方法模式的差别 抽象工厂模式是工厂方法模式的升级版本号,他用来创建一组相关或者相互依赖的对象。他与工厂方法模式的差别就在于,工厂方法模式针对的是一个产品等级结构;而抽象工厂模式则是针对...
分类:
其他好文 时间:
2015-01-02 21:06:23
阅读次数:
223
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意:给n个士兵排队,每个士兵三种G、R、P可选,求至少有m个连续G士兵,最多有k个连续R士兵的排列的种数。详细解法:http://blog.csdn.net/cc...
分类:
其他好文 时间:
2015-01-02 21:06:02
阅读次数:
168
经典稳定婚姻问题“稳定婚姻问题(The Stable Marriage Problem)”大致说的就是100个GG和100个MM按照自己的喜欢程度给所有异性打分排序。每个帅哥都凭自己好恶给每个MM打分:我最爱a,其次爱b,再次爱c...每个帅哥打的分不同,你最爱的可能是我最讨厌的我最爱的可能是他不甚...
分类:
其他好文 时间:
2015-01-02 21:06:20
阅读次数:
126
Git的功能特性:从一般开发者的角度来看,git有以下功能:1、从服务器上克隆数据库(包括代码和版本信息)到单机上。2、在自己的机器上创建分支,修改代码。3、在单机上自己创建的分支上提交代码。4、在单机上合并分支。5、新建一个分支,把服务器上最新版的代码fetch下来,然后跟自己的主分支合并。6、生...
分类:
其他好文 时间:
2015-01-02 21:05:26
阅读次数:
213
C++标准程序库提供了各具特长的不同容器。现在的问题是:该如何选择最佳的容器类别?下表给出了概述。但是其中有些描述可能不一定实际。例如:如果你需呀处理的元素数量很少,可以虎落复杂度,因为线性算法通常对元素本身的处理过程比较快,这种情况下,“显性复杂度搭配快速的元素处理”要比“对数复杂度搭配慢的元素处...
分类:
其他好文 时间:
2015-01-02 21:04:44
阅读次数:
180
iOS Web应用开发运用HTML5、CSS3与JavaScript【作 者】(美)皮基著【出版发行】 北京:人民邮电出版社 , 2013.08【ISBN号】978-7-115-32321-7【页 数】 358【丛书名】图灵程序设计丛书【原书定价】79.00【中图法分类号】TP393.092;TN9...
分类:
其他好文 时间:
2015-01-02 21:03:44
阅读次数:
230
QQ空间分享代码如下: 新浪微博分享代码如下: 腾讯微博分享代码如下: QQ朋友社区分享代码如下: 这里发个自己DIY的分享代码,喜欢的可以拿去用,预览图如下 图片素材在压缩包里,代码内容如下,保存为js文件即可,压缩包里也有现成的。 doc...
分类:
其他好文 时间:
2015-01-02 21:03:16
阅读次数:
230
pic by baidu 0x 00 ╮(╯▽╰)╭ 请喊我万恶的标题党 哈哈哈哈哈0x 01 这里正题 虚拟机(Kali)不支持内置网卡,还好我有神器,插上我的RT8187L,开始搞起 参考资料:zone.wooyun.org/content/2562 ...
分类:
其他好文 时间:
2015-01-02 21:05:02
阅读次数:
194
2.0之后的创建项目方法第一步,首先cd cocos2d-x-2.2.1/tools/project-creator/第二步,./create_project.py-project HelloWorld -packagecom.xxhong.HelloWorld -languagecpp 第三步,到...
分类:
其他好文 时间:
2015-01-02 21:04:36
阅读次数:
166