首页 > 编程语言
URAL 1297:后缀数组求最长回文串
求最长回文串 策略是枚举中心位置往两边拓展,这里要分长度为奇数、偶数的情况 n^2的复杂度无法接受,枚举中心后,这里用后缀数组来快速求回文长度 首先在字符串末尾插入一个未出现过的字符,目的是避免字符串翻转后拼接到末尾时的首部和原字符串末尾连接成新的后缀 比如说abac->abaccaba,这里的ac
分类:编程语言   时间:2016-03-03 01:25:23    收藏:0  评论:0  赞:0  阅读:182
Swift2.2 NO.3 Class
// func sumOf(numbers:Int...)->Int{ var sum=0 for number in numbers { sum+=number } return sum } sumOf() sumOf(4,5,12) // func returnFifteen()-> Int{
分类:编程语言   时间:2016-03-03 01:24:53    收藏:0  评论:0  赞:0  阅读:266
Spring.Net 入门学习笔记
一、 基本概念 Spring.Net是一个轻量级的控制反转(Ioc)和面向切面的(Aop)的容器框架; Ioc:控制反转:简单的说就是将创建对象的控制权转交给外部容器(IApplicationContext); DI:依赖注入:其实就是将通过容器创建对象的时候,给属性、构造函数的参数注入默认值; S...
分类:编程语言   时间:2016-03-03 01:23:03    收藏:0  评论:0  赞:0  阅读:192
堆排序 Heap Sort
堆排序是一种选择排序,其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中
分类:编程语言   时间:2016-03-03 01:21:13    收藏:0  评论:0  赞:0  阅读:391
linux 线程备忘
三种线程同步机制 ?互斥锁 ?信号量 ?条件变量 pthread_t thread_id; 主要函数 pthread_create(),pthread_exit(),pthread_join(),pthread_cancel() pthread_mutex_t mutex; 互斥锁主要包括下面的基本
分类:编程语言   时间:2016-03-03 01:18:24    收藏:0  评论:0  赞:0  阅读:315
【java】使用URL和CookieManager爬取页面的验证码和cookie并保存
使用java的net包和io包下的几个工具爬取页面的验证码图片并保存到本地。 然后可以把获取的cookie保存下来,做进一步处理。比如通过识别验证码,进一步使用验证码和用户名,密码,保存下来的cookie提交表单验证。使用java模拟登录功能 1 package com.carl.carlapp.t
分类:编程语言   时间:2016-03-03 01:17:13    收藏:0  评论:0  赞:0  阅读:950
【JavaScript DOM 编程艺术】 笔记
第一章:JavaScript 简史 1.1 javascript的起源 JavaScript是一种脚本语言,通常只能通过web浏览器去完成一些操作而不能像普通意义上的程序那样独立运行,需要由Web浏览器进行解释和执行。 1.2 DOM DOM是一套对文档的内容进行抽象和概念化的方法。 DOM是一个与
分类:编程语言   时间:2016-03-03 00:05:54    收藏:0  评论:0  赞:0  阅读:238
浅谈用java解析xml文档(二)
上一文中总结了dom解析xml文档的方式,本文开始总结使用SAX解析xml 的方式及它的优缺点! SAX(Simple API for XML),是指一种接口,或者一个软件包. 首先我们应该知道SAX解析和dom解析的区别: dom是树结构解析,易于理解和开发,它可以随意访问文件所在的节点位置,易于
分类:编程语言   时间:2016-03-03 00:01:03    收藏:0  评论:0  赞:0  阅读:391
安装第三方库出现 Python version 2.7 required, which was not found in the registry
安装第三方库出现 Python version 2.7 required, which was not found in the registry 建立一个文件 register.py 内容如下. 然后执行该脚本. import sys from _winreg import * # tweak a
分类:编程语言   时间:2016-03-03 00:00:13    收藏:0  评论:0  赞:0  阅读:234
Curious Robin Hood(树状数组+线段树)
1112 - Curious Robin Hood PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 64 MB Robin Hood likes to loot rich people since he hel
分类:编程语言   时间:2016-03-02 23:57:33    收藏:0  评论:0  赞:0  阅读:680
python ImportError: DLL load failed: %1 不是有效的 Win32 应用程序
在windows上安装python mysql模块后,导入模块时报 python ImportError: DLL load failed: %1 不是有效的 Win32 应用程序这个是因为你安装了64位的python,然后安装32位的mysql模块,或者你安装了32位的python,然后安装64位
分类:编程语言   时间:2016-03-02 23:57:13    收藏:0  评论:0  赞:0  阅读:686
PHP实现四种基本排序算法
PHP实现四种基本排序算法
分类:编程语言   时间:2016-03-02 23:55:14    收藏:0  评论:0  赞:0  阅读:503
Spring MVC中如何传递对象参数
springController: [java] view plaincopy @Controller @RequestMapping("/user") public UserController extends BaseController{ @RequestMapping("/addUser")
分类:编程语言   时间:2016-03-02 23:54:03    收藏:0  评论:0  赞:0  阅读:279
JAVA学习第三十课(经常使用对象API)- String类:类方法练习
intern方法 public class Main { public static void main(String[] args) { String str1 = new String("asd"); String str2 = str1.intern();/* 字符串常量池中有,就返回字符串,
分类:编程语言   时间:2016-03-02 23:52:03    收藏:0  评论:0  赞:0  阅读:363
深入理解java的异常处理机制
JAVA异常的概念 异常指不期而至的各种状况,如:文件找不到、网络连接失败、非法参数等。异常是一个事件,它发生在程序运行期间,干扰了正常的指令流程。Java通 过API中Throwable类的众多子类描述各种不同的异常。因而,Java异常都是对象,是Throwable子类的实例,描述了出现在一段编码
分类:编程语言   时间:2016-03-02 23:48:34    收藏:0  评论:0  赞:0  阅读:416
[转]Spring的事务管理难点剖析(1):DAO和事务管理的牵绊
原文地址:http://stamen.iteye.com/blog/1441758 有些人很少使用Spring而不使用Spring事务管理器的应用,因此常常有人会问:是否用了Spring,就一定要用Spring事务管理器,否则就无法进行数据的持久化操作呢?事务管理器和DAO是什么关系呢? 也许是DA
分类:编程语言   时间:2016-03-02 23:44:43    收藏:0  评论:0  赞:0  阅读:497
P103 单源最短路问题 第三种Dijkstra算法
///通过队列,找出最小的dis[]值,取出配对的vertex值。 /// stack priority_queue set struct edge { int to; int cost; } ; vector <edge>G[MZX_V];///表 typedef pair<int ,int >
分类:编程语言   时间:2016-03-02 23:43:53    收藏:0  评论:0  赞:0  阅读:295
java异常面试常见题目
在Java核心知识的面试中,你总能碰到关于 处理Exception和Error的面试题。Exception处理是Java应用开发中一个非常重要的方面,也是编写强健而稳定的Java程序的关键,这自然使它成为面试题中的常客。关于Java中Error和Exception的面试题目多是关于Exception
分类:编程语言   时间:2016-03-02 23:41:43    收藏:0  评论:0  赞:0  阅读:402
java synchronized详解
java synchronized详解 转自 http://www.cnblogs.com/GnagWang/archive/2011/02/27/1966606.html 记下来,很重要。 Java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代
分类:编程语言   时间:2016-03-02 23:41:13    收藏:0  评论:0  赞:0  阅读:307
Java 9终于要包含Jigsaw项目了
当Jigsaw在Java 9中最终发布时,这个项目的历史已经超过八年了。 转载于:http://www.itxuexiwang.com/a/liunxjishu/2016/0228/180.html?1456925937 在最初的几年中,它必须要与另外两个类似的Java规范请求(Java Speci
分类:编程语言   时间:2016-03-02 23:39:33    收藏:0  评论:0  赞:0  阅读:377
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!