码迷,mamicode.com
首页 > 2015年06月06日 > 全部分享
求两个有序整型数组的交集
1. 问题描述  有两个有序的整型数组a和b(没有重复元素),他们的长度分别为lenA和lenB,求出他们的共同元素。   例如:a = 0,1,3,5,7,9,11;b = 2,3,4,7,11;   它们的交集为{3,7,11}。2. 方法思路  求交集的方法有很多种,但数组的长度会影响算法的效率。2.1 长度相当时,可采取的算法2.1.1 二路归并  对于数组a,b分别以i,j从头遍历数组...
分类:编程语言   时间:2015-06-06 23:35:21    阅读次数:151
《自己动手写框架8》:高屋建瓴,理念先行
《史记·高祖本纪》:“地势便利,其以下兵于诸侯,譬犹居高屋之上建瓴水也。”这里用到了高屋建瓴这个词。意思是把瓶子里的水从高层顶上倾倒。比喻居高临下,不可阻遏的形势。现指对事物把握全面,了解透彻。此典故于汉高祖刘邦欲杀功臣韩信,大夫田肯进言到"陛下牢牢地控制着三秦(关中),陛下利用这雄险的地势,来控制、驾御诸侯,就如从高高的屋脊上把水从瓶子里倒下去。”以此来表彰韩信的功劳,于是,刘邦赦免了韩信,只是...
分类:其他好文   时间:2015-06-06 23:35:19    阅读次数:199
Web前端之基础知识
学习web前端开发基础技术需要掌握:HTML、CSS、Javascript 1.HTML是网页内容的载体 内容就是网页制作者放在页面上想要让用户浏览的信息,可以包含文字、图片、视频等。 2.CSS样式是表现 就像网页的外衣,比如:标题字体、颜色变化、为标题加入背景图片、边框等。 所有这些用来改变内容外观的东西称之为表现。 3.JavaScript是用来实现网页上...
分类:Web程序   时间:2015-06-06 23:35:21    阅读次数:176
读AbstractQueuedSynchronizer类源码
这个类的代码除去注释差不多有千多行,要想把所有代码都读完,然后按照作者的思路给理解完,是不容易的.这里我仔仔细细读了差不多一半的代码,说难倒不是很难.虽然没有完全看完,但是基本上理解了作者代码的意图..说得简单些,就是操作一个双向链表.而链表中的每个节点有多种状态.AQS就是要保证整个双向链表和节点的状态的正确性.连续看了好几天的JUC相关的源码,现在脑袋真有点晕乎乎的....
分类:其他好文   时间:2015-06-06 23:34:32    阅读次数:190
管理之路(四)
说管理之路,不如说成长之路更加贴切,这是记录我进公司以来自己所走的历程。      5月份总算把大培训的事情忙完,对公司来讲,没有比这事再大的了,在我们公司每年的二次大培训以及年终总结会是必须到的话,其他的时间,都是根据工作安排来定,甚至每个月的月会,如工作需要,都可以不参加,可见其重要程度。      好了闲话少说了,接上回实施完第一个客户,已经过去一个月了,相对之前,产品也成熟了许多,通过...
分类:其他好文   时间:2015-06-06 23:34:32    阅读次数:129
一起学编程(3--组织与表达)
利用计算机的目的是为了解决问题,我们可以将程序看做是解决问题的过程和结果的描述。这跟我们用流程和规范来指导做事并无本质的区别,而且更为简单。因此我们希望计算机有一天能理解我们的自然语言,这样,我们利用自然语言就可以与计算机交流,并指挥计算机做事。但无论是自然语言还是现有的编程语言,都需要计算机能够理解,这种理解与和他人进行交流时的理解也是一致的。因此如何清晰地,准确的对要做的事情进行组织和表达就非...
分类:其他好文   时间:2015-06-06 23:33:21    阅读次数:129
微信授权网页登陆,oauth
1、在微信公众号请求用户网页授权之前,开发者需要先到公众平台官网中的开发者中心页配置授权回调域名。请注意,这里填写的是域名(是一个字符串),而不是URL,因此请勿加http://等协议头; 2、授权回调域名配置规范为全域名,比如需要网页授权的域名为:www.qq.com,配置以后此域名下面的页面http://www.qq.com/music.html 、 http://www.qq.com/log...
分类:微信   时间:2015-06-06 23:33:43    阅读次数:2295
java时间处理实例
1、在使用SimpleDateFormat时格式化时间的 yyyy.MM.dd 为年月日而如果希望格式化时间为12小时制的,则使用hh:mm:ss 如果希望格式化时间为24小时制的,则使用HH:mm:ss Date d = new Date(); SimpleDateFormat ss = new SimpleDateFormat("yyyy-MM-dd hh:mm:s...
分类:编程语言   时间:2015-06-06 23:32:50    阅读次数:143
leetcode 22 -- Generate Parentheses
Generate Parentheses 题目: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: “((()))”, “(()(...
分类:其他好文   时间:2015-06-06 23:33:17    阅读次数:120
第五曲-捆绑包
微软提供了捆绑包这一概念来简化脚本,譬如压缩等功能,从而达到减少体积的目的。下面就来看看如何使用吧。 首先在Scripts目录下创建自己的脚本,我在这里创建的是myscript-1.0.0.js,foo.js,goo.js,或者从哪里copy一些,然后我们在BundleConfig这里添加静态方法,...
分类:其他好文   时间:2015-06-06 23:32:13    阅读次数:123
【Linux配置】vim配置文件内容
vim的配置文件:~/.vimrc在自己的家目录中的.vimrc文件进行编辑配置设置如下: 1 set nu "序号 2 set tabstop=4 "tab键的大小 3 set showcmd 4 nnoremap :set nonumber!:set foldcolumn=0 ...
分类:系统相关   时间:2015-06-06 23:30:35    阅读次数:254
CDN和Cache-Control的一些秘密
CDN可以直接判断出网页本身属于纯静态还是伪静态,所以如果网页本身属于纯静态那做CDN什么都不用操作,CDN直接缓存生效。如果是伪静态,尤其网页中有一些别的跟用户相关的逻辑,这是CDN的每次请求都会继续返回源服务器对数据处理,所以此时CDN的效果基本上没什么用。这是可在header中增加Cache-...
分类:系统相关   时间:2015-06-06 23:30:46    阅读次数:208
IOS开发学习笔记042-UITableView总结2
一、自定义非等高的cell 如常见的微博界面,有的微博只有文字,有的有文字和图片。这些微博的高度不固定需要重新计算。这里简单说一下几种方法。前面的步骤和设置等高的cell一样。现在来说说不一样的地方。 效果如下:1、在storyboard\xib里实现如下界面使用自动布局添加约束,在xi...
分类:移动开发   时间:2015-06-06 23:32:25    阅读次数:339
【BZOJ】【3670】【NOI2014】动物园
KMP算法 其实就像题面描述的那样……主要还是KMP算法的基础上搞一些DP(递推)之类…… 随便yy一下就可以得到50分了,因为num数组跟next的关系还是很密切的…… f[i]=f[next[i]]+1; 然后取 t=next[i]; while(t*2>i) t=next[t...
分类:其他好文   时间:2015-06-06 23:30:31    阅读次数:108
C和指针笔记——链表的研究和改善
1 //code by zzlpp && code for link_list training2 typedef struct Node3 {4 int value;5 struct Node *link;6 }Node;7 8 //头文件只包含节点的声明 文 1 #include...
分类:其他好文   时间:2015-06-06 23:31:53    阅读次数:237
一天一个类--NIO 之Buffer
java.nio --- 定义了 Buffer 及其数据类型相关的子类。其中被 java.nio.channels 中的类用来进行 IO 操作的 ByteBuffer 的作用非常重要。 java.nio.channels----定义了一系列处理 IO 的 Channel 接口以及这些接口在文件系统和...
分类:其他好文   时间:2015-06-06 23:31:48    阅读次数:186
表格的增删改查
这周,复习了JS的操作,并用更简捷的代码,实现了表格的增删改查! 工号姓名工资 1张三2000 2李四3000 3王五4000 4赵六3700 工号: 姓名: 工资: 实现的效果:这周,还学习了数据库创建表 CREATE TABLE ;删除表 DROP TA...
分类:其他好文   时间:2015-06-06 23:29:52    阅读次数:217
1481条   上一页 1 2 3 4 5 6 7 8 ... 88 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!