码迷,mamicode.com
首页 > 编程语言
求一维数组最大最大子数组和
1、设计思想:在while循环里,用 i 控制数组的首位,用 j 控制数组的长度,这样就可以在一个循环里遍历所有子数组,并在循环里求出最大子数组 2、代码 3、程序截图: 4、出现的问题:下表越界,子数组遍历不全 ...
分类:编程语言   时间:2017-03-31 20:56:32    阅读次数:160
一个关于求数组内最大子数组的和的小程序以及一周总结
一个数组内有正数和负数,而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O(1)。 思路: 1.求出每个子数组的值,比较大小。 2.定义一个参数,为数组的长度。 3.构造另外的数组,使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4}; ...
分类:编程语言   时间:2017-03-31 20:56:09    阅读次数:224
kmp算法模板
//针对的是一个整数序列。void makeNext(const int P[],int next[],int m){ int q=0; memset(next,0,sizeof(next)); for(int i=1;i0&&P[q]!=P[i]) q=next[q-1]; if(P[q]==P[... ...
分类:编程语言   时间:2017-03-31 20:55:17    阅读次数:197
Java并发程序设计(20)并发锁之倒数锁CountDownLatch
1.1. 倒数锁CountDownLatch CountDownLatch是另外一种线程同步工具。参与倒数的每个线程在工作完成后都执行countDown()方法,当所有线程都执行完后,会唤醒一个或多个在等待倒数计数为0的线程。 运行结果如下: count:9 , Sat Mar 18 23:11:1 ...
分类:编程语言   时间:2017-03-31 20:53:54    阅读次数:159
Java并发程序设计(21)并发锁之交换器Exchanger
1.1. 交换器Exchanger Exchanger用于在两个线程之间同步的同时交换数据,并且仅仅可以用于两个线程之间,不支持多个线程之间交换。 运行结果如下: A0 => B0 , Thread-0 B0 => A0 , Thread-1 B1 => A1 , Thread-1 A1 => B1 ...
分类:编程语言   时间:2017-03-31 20:51:40    阅读次数:195
Python之tornado框架实现翻页功能
1、结果如图所示,这里将html页面与网站的请求处理放在不同地方了 start.py代码 home.py里面的代码 home文件里面的index.html代码 运行结果如图 最后我们修改一下home里面的代码,实现选择页面功能 对于index.html文件也要做少少修改 最后把home里面的代码封装 ...
分类:编程语言   时间:2017-03-31 20:50:42    阅读次数:331
初识算法
基础算法: 1、插入排序: 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置插入。 2、希尔排序: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接排序。 3、选择排序: 在未排序序列中找到最小或最 ...
分类:编程语言   时间:2017-03-31 20:47:10    阅读次数:177
R语言入门视频笔记--3--列表list
也就是说:列表名称+[[n]] 会得到这个列表的第n号成分中的的内容 二、新函数上来啦:unlist 1 unlist(newlist) #把所有列表中的成分名称还有每一个元素显示出来 变成一个向量输出出来 1 unlist(newlist) #把所有列表中的成分名称还有每一个元素显示出来 变成一个 ...
分类:编程语言   时间:2017-03-31 20:46:52    阅读次数:195
线程与进程
本篇不算是Java内容,为了学习路线的完整性而补充,暂且放在Java分组。 实际上,线程和进程的区别,在学OS时必然是学习过的,所缺的不过是一些总结。 一. 进程 进程(process)是计算机中已运行程序的实体。在面向线程设计的系统中,进程本身不是基本运行单位,而是线程的容器。程序本身只是指令、数 ...
分类:编程语言   时间:2017-03-31 20:40:58    阅读次数:215
cassandra高级操作之分页的java实现(有项目具体需求)
接着上篇博客,我们来谈谈java操作cassandra分页,需要注意的是这个分页与我们平时所做的页面分页是不同的,具体有啥不同,大家耐着性子往下看。 上篇博客讲到了cassandra的分页,相信大家会有所注意:下一次的查询依赖上一次的查询(上一次查询的最后一条记录的全部主键),不像mysql那样灵活 ...
分类:编程语言   时间:2017-03-31 20:39:31    阅读次数:258
常见排序算法导读(10)[基数排序]
与前面介绍的7种排序算法不同,基数排序(Radix Sort)是基于多关键字排序的一种排序算法。也就是说,前面介绍的7种排序算法是建立在对单个元素关键字比较的基础之上,而基数排序则是采用"分配"与"收集"的办法,用对多关键字进行排序的思想实现对单个关键字的排序。 基数排序的典型例子当然就是扑克牌排序 ...
分类:编程语言   时间:2017-03-31 20:39:06    阅读次数:285
蓝桥杯 算法训练 ALGO-156 表达式计算
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) ...
分类:编程语言   时间:2017-03-31 20:38:43    阅读次数:266
JPA Specification复杂查询及排序
一、前言 刚使用spring-data-jpa,遇到不少难题,网上查了很多资料,发现讲jpa的不多,发个我刚做过的接口的工程吧。 二、需求 看到图了吗?需要实现搜索以及各种字段的排序还要分页,还有可能有选择各种条件的下拉列表,是不是很变态? 三、开始了 一、dao 需要先处理dao层,这里喜欢叫re ...
分类:编程语言   时间:2017-03-31 20:38:28    阅读次数:3029
JAVA_TIJ_第六章-访问控制权限
Thingking In Java的翻译版太难读了 简单的来说就是译者完完全全的用英语的思想,语法和逻辑翻译出来的,和汉语相差很多啊姐姐! 有闲时间了,我也要翻译英文原版书 或者 就翻译这本TIJ 哼 肯定比你好 另外,书中好多JAVA相关词汇搞不懂,而且也没有详细解释,难道是我挑着读的原因? 比如 ...
分类:编程语言   时间:2017-03-31 20:36:22    阅读次数:161
Python基础知识
1.通过raw_input("input you name")在达到交互目的 2.类型转换函数: float(): str() long() ord(): asc字符转换为asc值 chr():asc值转换为asc字符 oct():整数转换为八进制 hex():整数转化为16进制 3.防止乱码:原因 ...
分类:编程语言   时间:2017-03-31 20:15:06    阅读次数:185
R语言入门视频笔记--1
一、数据框简要 可输入来访问mtcars这个系统自带的数据框中的mpg列 或者输入 来访问两个 如果不想总是输入数据框+$+元素名来访问,还可以这样: 这样可以直接输入mpg,也可以访问mpg这个元素 使用detach函数取消这种功能 还可以使用with函数来访问 也可以显示mtcars的mpg元素 ...
分类:编程语言   时间:2017-03-31 20:08:50    阅读次数:168
求最大子数组(循环数组)
一.设计思想: 通过一个for循环。数组分别从0-最大,1-最大-0 等等依次 到最大-最大-1,通过这样的方式达到循环数组的目的。然后在每一个的数字里面,从第一个数开始向后按顺序相加,当相加结果为负数的时候,则此时不满足构成最大子数组的条件,然后从导致数组为负数的数的下一个数开始向后相加。最后求得 ...
分类:编程语言   时间:2017-03-31 20:06:10    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!