首页 > 编程语言
每次输出有几条线段能完全覆盖大于自己和hdu5372相反 树状数组或线段树 poj 2481 Cows
http://poj.org/problem?id=2481 Cows Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 14762   Accepted: 4886 Description Farmer John's cows have dis...
分类:编程语言   时间:2015-08-28 00:56:24    收藏:0  评论:0  赞:0  阅读:343
零基础学python-8.3 列表的索引、分片和矩阵
索引: 注意:如果超出长度,则报错 如果索引为负数,则取数的方向反转 >>> aList=['123',123,123.0] >>> aList[0] '123' >>> aList[2] 123.0 >>> aList[-2] 123 >>> aList[-3] '123' >>> aList[3] Traceback (most recent call last): File "",...
分类:编程语言   时间:2015-08-28 00:55:54    收藏:0  评论:0  赞:0  阅读:219
c++多态总结
概述Parent *p = new Child();//父类指针指向子类对象 p->print();//编译器为了安全会调用父类方法 我们希望父类对象调用父类方法,子类对象调用子类方法。因此,引入多态概念,使用虚函数,实现期望。函数重写 在子类中定义与父类中原型相同的函数 函数重写只发生在父类与子类之间class Parent { public: void print() {...
分类:编程语言   时间:2015-08-28 00:54:24    收藏:0  评论:0  赞:0  阅读:295
一些简单排序算法的下界
?? 以数为成员的数组的逆袭(inversion)是指具有性质ia[j]的序偶(i,j)。 列如 输入数据34,8,64,51,32,21有9个逆序,即(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21)。 定理1 N个互异元素的数组的平均逆序数是 N(N-1)/4 证明:见韦斯的《数据结构与算法分析》2...
分类:编程语言   时间:2015-08-28 00:53:54    收藏:0  评论:0  赞:0  阅读:294
两边点连直线求交点总数 树状数组或线段树 poj 3067 Japan
http://poj.org/problem?id=3067 Japan Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23602   Accepted: 6369 Description Japan plans to welcome the...
分类:编程语言   时间:2015-08-28 00:53:34    收藏:0  评论:0  赞:0  阅读:225
谢尔排序
谢尔排序的名称源于它的发明者Donald Shell,该算法石冲坡二次时间屏障的第一批算法之一,不过,知道它最初被发现的如干年后才证明了它的亚二次时间界。它通过比较相距一定时间间隔的元素来工作;各趟 比较所用的距离随着算法的进行而减小,知道只比较相邻元素的最后一趟排序为止。由于这个原因谢尔排序也叫作所见增量排序。 增量序列的一个流行的选择是使用Shell建议的序列:hi=[N/2]和hk=h...
分类:编程语言   时间:2015-08-28 00:52:34    收藏:0  评论:0  赞:0  阅读:146
zjnu(1183)——括号序列【基础算法?动态规划】——高级
首先,我只想声明一点,这道题有毒。。。我用char读入就错了,然而换成string读入就对了或者可以把定义char的数组开的大一点,原先1A的一题硬是纠结了老半天。 传送门:zjnu 题意: 就是对于一个组成的序列,添加尽量少的括号得到一个规则序列,并且输出这个序列的长度。 不过我学到了两种定义dp状态的方法: 1)定义dp[i][j]为i~j中需要添加的最少的括号数。...
分类:编程语言   时间:2015-08-28 00:52:24    收藏:0  评论:0  赞:0  阅读:411
Grass Gis 峡谷堰塞湖预测模型r.lake剖析--湖心灌水洪泛算法
Grass Gis 是20世纪80年代初,美国军方建筑工程研究实验室(USA/CERL)的Bill Gorgan负责遴选一款具有土地管理、环境规划、环境评估的GIS软件。它有400多个地质分析模块,今天我们剖析一下r.lake算法。 1. 堰塞湖预测建模r.lake能做什么 如下图1左为一张地形栅格图,也是最常见的2D平面图。从图中可以看到许多的凹地盆地,当有山洪暴雨时就会形成堰塞...
分类:编程语言   时间:2015-08-28 00:51:14    收藏:0  评论:0  赞:0  阅读:366
优化算法——截断梯度法(TG)
一、带约束的优化问题 二、截断梯度法的思想...
分类:编程语言   时间:2015-08-28 00:50:14    收藏:0  评论:0  赞:0  阅读:326
Java-ArrayList源码分析及示例
纸上得来终觉浅,绝知此事要躬行  --陆游    问渠那得清如许,为有源头活水来  --朱熹 ArrayList简介:ArrayList是一个数组队列,相当于一个动态的数组,容量可以动态的增长;它继承了AbstractList并实现了List,RandomAccess,Cloneable、Serializable这些接口。 特性: (1)ArrayList继承了Abs...
分类:编程语言   时间:2015-08-28 00:48:54    收藏:0  评论:0  赞:0  阅读:334
java 实现注册时发送激活邮件+激活
在很多网站注册的时候,为了验证用户信息的真实合法,往往需要验证用户所填邮件的准确性。形式为:用户注册时填写邮箱,注册完成后,网站会给用户所填邮箱发送一封激活邮件,用户点击激活邮件中的链接后,方可完成注册。...
分类:编程语言   时间:2015-08-28 00:48:44    收藏:0  评论:0  赞:0  阅读:218
Java 中的== 和equals()方法
Java中的数据类型,可分为两类:  1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean    他们之间的比较,应用双等号(==),比较的是他们的值。  2.引用数据类型(类)    当它们用(==)进行比较的时候,比较的是他们在内存中的存放地址,所以,除非是同一个new出来的对象,他们的比较后的结果为true,否...
分类:编程语言   时间:2015-08-28 00:48:34    收藏:0  评论:0  赞:0  阅读:150
Java-LinkedList源码分析及示例
纸上得来终觉浅,绝知此事要躬行  --陆游    问渠那得清如许,为有源头活水来  --朱熹 LinkedList是一个继承AbstractSequentialList的双向链表,它也可以被当做堆栈、队列或者双端队列进行操作。 LinkedList实现了List接口,能对它进行队列操作。 LinkedList实现了Seque接口,能将LinkedList当做双端队列进行使...
分类:编程语言   时间:2015-08-28 00:48:25    收藏:0  评论:0  赞:0  阅读:275
Java-Vector源码分析及示例
Vector是矢量队列,它继承了AbstractList,实现了List、 RandomAccess, Cloneable, java.io.Serializable接口。 Vector接口依赖图: Vector继承了AbstractList,实现了List,它是一个队列,因此实现了相应的添加、删除、修改、遍历等功能。 Vector实现了RandomAccess接口,因此可以随机访问...
分类:编程语言   时间:2015-08-28 00:48:04    收藏:0  评论:0  赞:0  阅读:237
Swift语言Storyboard教程:第一部分
本文由CocoaChina翻译小组@TurtleFromMars翻译自:Storyboards Tutorial in Swift: Part 1。更新记录:该Storyboard教程由Caroline Begbie更新iOS 8和Swift相关内容。原文作者为教程编纂组的成员Matthijs Ho...
分类:编程语言   时间:2015-08-28 00:47:04    收藏:0  评论:0  赞:0  阅读:275
【剑指offer】八,调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分析:此题在oj上练习时多加了条件,即调整后的数字之间的顺序是不变的。目前只想到一种方法,后续有其他方法再做添加。新建一...
分类:编程语言   时间:2015-08-28 00:46:04    收藏:0  评论:0  赞:0  阅读:169
php多线程
PHP 5.3 以上版本,使用pthreads PHP扩展。大多数网站的性能瓶颈不在PHP服务器上,因为它可以简单地通过横向增加服务器或CPU核数来轻松应对(对于各种云主机,增加VPS或CPU核数就更方便了,直接以备份镜像增加VPS,连操作系统、环境都不用安装配置),而是在于MySQL数据库。如果用...
分类:编程语言   时间:2015-08-28 00:45:14    收藏:0  评论:0  赞:0  阅读:257
java中File类
转自http://shameant.iteye.com/blog/163007Java文件操作我个人认为重要的问题有: a:如何跨平台问题 b:文件编码问题,尤其是多语言平台情况下如何正常工作。 c:文件读写效率、操作效率 d:文件加密和文件安全 e:文件快速检索,强烈建议使用lence进行文件检索...
分类:编程语言   时间:2015-08-28 00:41:24    收藏:0  评论:0  赞:0  阅读:261
Java基础の第一弹
一。虚拟机的工作机制 (1) :通过 ClassLoader 寻找和装载 class 文件 (2) :解释字节码成为指令并执行,提供 class 文件的运行环境 (3) :进行运行期间垃圾回收 (4) :提供与硬件交互的平台二。Java 从代码到运行的全过程 1.创建类:创建Java类文件...
分类:编程语言   时间:2015-08-28 00:40:54    收藏:0  评论:0  赞:0  阅读:213
java中高级软件工程师面试总结
最近去了几家公司面试java中高级工程师,打击挺大的,感觉自己一直以来没有很好的深入学习,对各种知识都是一知半解,但心又太高,想找更高薪的职位,结果面试屡屡碰壁,哎,心情好低落,也是时候静下心来,好好总结一下了,准备开个博客,记录一下以前用过的技术、开发经验等,也用来总结一下将来的学习和工作经历。....
分类:编程语言   时间:2015-08-28 00:40:24    收藏:0  评论:0  赞:0  阅读:221
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!