首页 > 其他
leetcode LRUCache
转载请注明来自souldak,微博:@evagle 接口就两个,get和set。 但是第一次写TLE,开始用的是单链表,单链表有个不好的地方是,容量满了之后,要删除最后一个元素会及其困难,必须从表头开始遍历。 为了不遍历,必须使用双向链表,然后记录链表结尾。 然后还有一个可以改进的地方是:get的时候,为了不从头开始扫描,用HashMap记录所有元素的引用。直接从Hashmap中取,O(1...
分类:其他   时间:2014-03-06 16:32:59    收藏:0  评论:0  赞:0  阅读:434
数值整数次方
/******************************************** 题目:实现函数double Power(double base, int exponent) 求base的exponent次方。不得使用库函数,同时不需要考虑 大数问题。 ********************************************/ #include bool equal...
分类:其他   时间:2014-03-06 18:57:22    收藏:0  评论:0  赞:0  阅读:346
在文本框中提示用户输入内容格式的方法
希望达到的效果: 方法一:鼠标点击文本框时文字消失 方法二:键盘输入内容时文字消失...
分类:其他   时间:2014-03-06 18:56:20    收藏:0  评论:0  赞:0  阅读:399
那些年,我读过的技术书(Java续篇1)
5 HBase数据库        推荐两本书,我读过的两本好书。 HBase.in.Action hbase_the_definitive_guide 监控方面的好书 5 Lucene        现在,大部分都是基于Lucene检索系统。比较火的框架是Solr,有下面这基本书值得读一下. Manning.Lucene in...
分类:其他   时间:2014-03-06 17:31:30    收藏:0  评论:0  赞:0  阅读:464
从multimap学习红黑树
1、定义本质:         红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n是树中元素的数目。 2、应用实例:        它的统计性能要好于平衡二叉树(AVL-树),红黑树在很多地方都有应用。在C++ ST...
分类:其他   时间:2014-03-06 18:30:53    收藏:0  评论:0  赞:0  阅读:569
《JAVA与模式》学习笔记(而)工厂模式,抽象工厂
工厂方法也叫多态工厂 工厂返回的是返回一个抽象类型,而且返回的并不是每一次都会创建一个新对象。 JAVA中的例子 JAVA中的Collection接口实现必须要实现一个方法,iterator(),每一个具体类都要实现这个方法返回Iterator这个类,Collection就是一个工厂接口...
分类:其他   时间:2014-03-06 18:27:47    收藏:0  评论:0  赞:0  阅读:392
ffmpeg2.1 install centos5.1
在linux 上安装ffmpeg 简直就是一种折磨,它会把你搞的精皮历经,版本高了不行,最关键有时候你还装不上,自己vm安装半天时间,服务器安装用了两天。不说了 1、先把git 工具安装上 ,网上找 2、git clone git://git.videolan.org/ffmpeg.git ffmpeg 源码down 下来 3、ffmpeg 所需包(如果有的链接不能用了,自己在找找)...
分类:其他   时间:2014-03-06 16:16:33    收藏:0  评论:0  赞:0  阅读:411
首字母排序这样排序很方便
NSArray *keysArray = [dict allKeys];     NSArray *resultArray = [keysArray sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {                  return [obj1 compare:obj2 opti...
分类:其他   时间:2014-03-06 17:53:03    收藏:0  评论:0  赞:0  阅读:488
cocosdx3.0 lua项目 从cocostudio中到处得ui 获取button 以及button监听
local winsize=cc.Director:getInstance():getWinSize() local layer=cc.Layer:create() local scene=cc.Scene:create() n=2 local function touchEvent(sender,eventType) cclog(sender:g...
分类:其他   时间:2014-03-06 16:02:17    收藏:0  评论:0  赞:0  阅读:630
java 线程死锁模拟
1,关于死锁的理解 死锁,我们可以简单的理解为是两个线程同时使用同一资源,两个线程又得不到相应的资源而造成永无相互等待的情况。   2,模拟死锁 背景介绍:我们创建一个朋友类,当朋友向我们鞠躬的时候,我们也要向朋友鞠躬,这样才算一个完整的动作。当两人 同时鞠躬的时候,都在等待对方鞠躬。这时就造成了死锁。   模拟程序: package com.yxy.thread; /** * ...
分类:其他   时间:2014-03-06 15:48:48    收藏:0  评论:0  赞:0  阅读:475
数组-二维数组(内存分布,相关运用)
平时用的数组机会也不少,但对二维数组的总结较少。对二维数组的内存分布更是没有了解过。今天对二维数组的内存分布和相关运用进行了重新认识和归纳。...
分类:其他   时间:2014-03-06 16:58:38    收藏:0  评论:0  赞:0  阅读:541
对于vxworks下硬盘驱动
1.曾经看到帖子说vxworks5.5下没有sata驱动,vxworks6.6下有,这样的说法恐怕不正确,由 于俺在5.5下也运用运用了sata硬盘,请注重这里俺只是说运用运用,没有说运用运用了sata的ahci模式。俺个人觉得,vxworks5.5下实际上是可以运用运用ide模式的ata,就是说cf卡,ide硬盘+sata硬盘的ide模式都是可以运用运用的,并不可以一概说,sata就不可以使; ...
分类:其他   时间:2014-03-06 18:58:29    收藏:0  评论:0  赞:0  阅读:472
4. 微软面试题: 在二元树中找出和为某一值的所有路径(树)
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树     10     /   /     5    12    / \      4  7 则打印出两条路径:10, 12和10, 5, 7。 #include #include using nam...
分类:其他   时间:2014-03-06 16:23:47    收藏:0  评论:0  赞:0  阅读:504
深入浅出AT命令(1)-一般命令
深入浅出AT命令(1)-一般命令1.1 AT+CGMI Read manufacture identification 读取厂商信息,比如:ST-ERICSSON1.2 AT+CGMM Request model identification 读取Model识别,即查询产品型号,比如:SY.SOL 49021.3 AT+CGMR Request revision identification 读取...
分类:其他   时间:2014-03-06 16:07:20    收藏:0  评论:0  赞:0  阅读:484
Sonar codereview平台配置搭建
Sonar代码分析实战(6)——1.2.2 Sonar Runner执行代码分析   使用Sonar做代码分析时,有很多种途径,但是推荐使用Sonar Runner。 本节描述基于Sonar Runner 2.0+  如有不懂,mailto : zhe-jiang.he@hp.com. 前提准备 你必须提前下载,并安装Sonar Runner。下载: http://repositor...
分类:其他   时间:2014-03-06 15:49:55    收藏:0  评论:0  赞:0  阅读:474
System.getProperty("line.separator") 是什么意思?
在java中存在一些转义字符,比如"\n"为换行符,但是也有一些JDK自带的一些操作符     比如 : System.getProperty("line.separator")     这也是换行符,功能和"\n"是一致的,但是此种写法屏蔽了 Windows和Linux的区别 ,更保险一些.      学无止境呀!...
分类:其他   时间:2014-03-06 17:00:40    收藏:0  评论:0  赞:0  阅读:729
Linux Debugging(六): 动态库注入、ltrace、strace、Valgrind
实际上,Linux的调试方法非常多,针对不同的问题,不同的场景,不同的应用,都有不同的方法。很难去概括。本篇文章主要涉及本专栏还没有涵盖,但是的确有很重要的方法。本文主要包括动态库注入调试;使用ltrace命令处理动态库的调试;使用strace调试系统调用的问题;Valgrind的简要介绍。...
分类:其他   时间:2014-03-06 19:00:30    收藏:0  评论:0  赞:0  阅读:527
zoj 3761 Easy billiards 并查集+dfs
生活真是奇妙的东西,这样的题目居然能被联想到这样的算法,只能说智商不够啊。 这道题目的意思不解释了,月赛的时候我队友已经想出来了做法,但是我们最后还是没A。 题解: 1。首先将所有能连接的球连接起来,然后看这个图有几个连通分量,那最后就会剩下几个球,这个用并查集实现下就好了。 由于xi,yi坐标比较分散所以要用邻接表进行存储。 2. 接下来就是输出方案,本来我们是想考虑点的度的,...
分类:其他   时间:2014-03-06 17:14:04    收藏:0  评论:0  赞:0  阅读:433
一道阿里面试题的分析与应对
引言: 通过一道阿里的Java多线程面试题目分析,来深入理解Java线程的状态转变过程。...
分类:其他   时间:2014-03-06 15:47:50    收藏:0  评论:0  赞:0  阅读:597
语法糖
语法糖(Syntactic sugar),也译为糖衣语法,是由英国计算机科学家彼得·约翰·兰达(Peter J. Landin)发明的一个术语,指计算机语言中添加的某种语法,这种语法对语言的功能并没有影响,但是更方便程序员使用。通常来说使用语法糖能够增加程序的可读性,从而减少程序代码出错的机会。 语法糖的例子 for 循环 一个例子是C语言中的for 循环:...
分类:其他   时间:2014-03-06 18:38:57    收藏:0  评论:0  赞:0  阅读:502
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!