搜索到与相关的文章
编程技术

数据结构之——Trie树

Trie树,又称单词查找树,典型用于统计和排序大量字符串,查询效率比哈希表高。(空间复杂度高)它有3个基本特性:1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3)每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体:structTrie_Node{intid;//数据域Tr

系统 2019-08-29 22:38:04 2527

编程技术

httpclient 实现自动登录NTLM 域验证(sso)

最近一个项目拿到客户那运行不了。原来我的这个项目要和另一个系统通过http的接口进行通讯。但在客户的生产环境中,那套系统将web应用的登录和WindowsDomain的登录结合,做了一个sso单点登录(jcifs实现)。那么我必须要修改我的程序,好自动登录WindowsDomain。通过抓包分析,局域网使用的是NTLM协议。当通过浏览器访问被NTLM协议保护的资源的时候,NTLM的认证方式和流程如下:1:C-->SGET...2:C<--S401Unaut

系统 2019-08-29 22:36:36 2527

编程技术

Mac OS: iMovie and iMovie HD Troubleshooting

iMovieandiMovieHDTroubleshootingDiskPartitionFormat:iMovieprojectmustbecreated/opened/modifiedonaMacOSExtendedorMacOSExtended(Journaled)partition.Ifnot,pleasemovetheprojecttoarightpartition.QuickTimeadd-ons:IncompatibleQuickTimead

系统 2019-08-29 22:12:21 2527

编程技术

ADBannerView 的基本使用方法

本范例只着重在如何使用ADBannerView并没有iAD的相关设定与申请流程,至于其他行动广告的部份大家可以参考行动广告Banner!让你赚大钱!一文。首先汇入iADFramework,并引用其标头档,Xcode4Framework汇入方式可以参考Xcode4新增Framework的方法一文。#import接着在要使用此物件的类别上设定代理,并建立一个ADBannerView型态的物件。@interfaceAdBannerViewV

系统 2019-08-29 21:58:17 2527

编程技术

[转]C语言中字符数组和字符串指针分析

这几天搞Unix上的C程序,里面用到了很多字符数组和字符串指针,我记得在学完C语言后相当一段时间里,对指针这个东西还是模模糊糊,后来工作也没怎么用到过C,虽然网上这类的文章也有很多,还是决定自己在这做个小总结,也算加深下自己的印象,写了下面的测试程序:#includeintmain(intargc,char*argv[]){charday[15]="abcdefghijklmn";char*strTmp="opqrstuvwxyz";pr

系统 2019-08-12 09:29:54 2527

编程技术

建造模式(Builder)

5.建造模式(builder)抽象建造者角色(builder):给出一个抽象接口,以规范产品对象的各个组成部分的建造。一般包括两种方法:1、建造方法,比如生成零件方法等;2、结果返回方法;比如返回汽车方法。具体建造者(ConcreteBuilder)角色:实现抽象建造者Builder所声明的接口,给出创建创建产品实例的操作;在建造完成后,提供产品实例返还。导演者(Director):调用具体建造者创建产品.但是导演者并没有产品类的具体知识,真正拥有产品知识

系统 2019-08-12 09:29:30 2527

各行各业

Agile Software Development ——敏捷开发

敏捷?过去几年中,软件行业中出现了一个新词汇——agile;与此同时,一个关于新的软件开发方式的变革正悄然兴起。在老师的引导下,我阅读了AgileGuide网站上的几篇文章,并查阅了相关资料。不得不说,这一系列全新的软件工程方法确实给了我在团队作业方面的诸多启发。个人理解,敏捷开发并不是一种确定的开发方式,而更像是一种软件开发过程中的思路指导。有一些概念,与敏捷开发是分不开的,如:极限编程,持续集成,结对编程,TDD等等。这些概念并不完全隶属于敏捷开发,但

系统 2019-08-12 09:27:37 2527

各行各业

编辑器sublime text 加入到右键菜单

方式一:1.运行中输入regedit打开注册表2.在HKEY_CLASSES_ROOT/*/shell/下新建’项’,名称自己觉得.我用的是SublimeText3.在SublimeText下新建’项’名字:command(这个貌似不可以修改)4.点击command,在右边的(默认),双击填入下面的值:D:\software\other\SublimeText2\sublime_text.exe%1前面是exe的绝对物理地址,%1用tab方式打开不同的文档

系统 2019-08-12 09:27:33 2527

各行各业

针对《来用》的NABC分析

项目名:《来用》特点:拥有以往win7在内的众多小游戏NABC分析N(need需求):之所以有这个想法是因为,在WIN7,XP系统中往往有很多众所周知的小游戏(比如扫雷),但是在win8乃至更高的版本中这个特点被取消了。这样使用WIN8的人在使用电脑的短暂闲暇时就无法进行娱乐,对于那些学生,或者上班族在工作学习的间隙想要偷偷来放松一下的人来说,没有简单的娱乐游戏可能会影响接下来的学习或者工作,这也正是我们的客户需求。A(Approach做法)对于这些小游戏

系统 2019-08-12 09:27:10 2527

各行各业

Red Hat 6.0 Installation Steps

1)注册和下载-需要一个公司email地址来接收RH的确认邮件https://cn.redhat.com/products/enterprise-linux/server/download.html下载免费红帽企业Linux30天评估版-注册完毕转入下载页面https://access.redhat.com/downloads/-选择免费评估版本,收到确认邮件,找到需要下载的版本链接https://www.redhat.com/wapps/rhev-eva

系统 2019-08-12 09:26:49 2527