梦开始的地方
leonard1853 · 共 14 篇文章
LeetCode 260. Single Number III
升级版: 260. Single Number III Given an array of numbers nums , in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once. For example: Given nums = [1, 2, 1, 3, 2, 5] , return [3, 5] . Note: The order of the result is n…
2016-02-03 13:36 · 算法 · 评论(0)
LeetCode 137. Single Number II
再来一道,刷简单题。 137. Single Number II Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目思路和136一致,只需要将步长设为3即可,分析过程见我blog http://leonard1853.…
2016-02-03 11:34 · 算法 · 评论(2)
LeetCode 136. Single Number
从今天起,每天坚持一道算法题,有时间就发到博客中,坚持!!!为了以后面试更从容。 先来一道简单的: 136. Single Number Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 分析:题目很简单,给一个整型数组,其中一个数字…
2016-02-03 11:21 · 算法 · 评论(1)
动态链接库
参考:琢石成器 今天看《琢石成器》第11章,动态链接库和钩子,特此记录一下。 1、静态链接库 lib.exe工具将多个obj文件组合成一个lib文件,当程序需要用到这个lib文件中的子程序时,只需要指定子程序名,链接器就可以将代码插入到可执行程序中,这就是静态链接。 缺点: 1)、当多个程序要用到一段相同子程序时,就会存在相同代码,浪费空间(包括磁盘空间和多个程序装入内存的内存空间); 2)、如果用到的子程序有修改,所有的程序都需要重新编译。 2、动态链接库 动态链接库的代码在程序链接时不会插入到代码中,在程序运行时才将整个库中的代码调入内存,所以叫动态链接。 动态链接库的代码在内存中永远只…
2012-04-28 22:05 · Win32 汇编 · 评论(0)
子程序的压栈方式
当指定子程序的语言模式,或者使用.model中指定的语言模式时,如stdcall、pascal等,子程序的参数压栈方式是不同的,例如stdcall模式下,参数是从右向左压栈,而在pascal模式下,参数是从左向右压栈。 下面,以stdcall模式为例,说明调用一个子程序时,是如何压栈的,假设压栈前,esp的值为addr: addr …… addr - 4 ebp + 16 参数三 addr - 8 ebp + 12 参数二 addr - 12 ebp + 8 参数一 addr - 16 ebp + 4 返回地址 addr - 20 ebp 保存原ebp值,并且mov ebp, esp add…
2012-04-25 16:18 · Win32 汇编 · 评论(0)
Java的点点滴滴
2012-03-26 1、Java的基本类型长度是不会随着机器架构的不同而不同的,例如int就是4个字节,这是为了更好的可移植性; 2、什么是栈?什么是堆?(参考自Java编程思想) 栈:位于常规内存区里,处理器通过栈指针对其进行直接访问,移动栈指针可以进行内存空间的创建或者释放,这是仅次于寄存器的最快的分配内存方法。由于Java必须生成控制栈指针移动的代码,所以在编译程序时,那些存储在栈中的数据的大小和生命周期必须是已知的,这使得程序设计就不灵活。所以尽管对象的引用在栈中,但对象本身并不存于栈中。 堆:所有的Java对象都保存在这里。同栈不同,在分配空间时,编译器无需知道需要分配多少空间,…
2012-03-26 17:14 · java · 评论(0)
【STL】next_permutation的原理和使用
1、碰到next_permutation(permutation:序列的意思) 今天在TC上碰到一道简单题(SRM531 - Division Two - Level One),是求给定数组不按升序排列的最小字典序列(Sequence of numbers A is lexicographically smaller than B if A contains a smaller number on the first position on which they differ)。 解法很简单,就是将数组排序(升序),然后从尾到头找到第一个可以交换的位置(因为可能有重复的数字)。 最后看别人的…
2012-03-11 02:08 · C++ & STL · 评论(0)
Java正则表达式匹配
正则表达式的使用范围很广泛,效率也很高,在java中,主要通过java.util.regex包中的两个类Pattern和Matcher来使用正则表达式。 简单使用方法如下: 正则表达式 : regex (String) 被匹配字符串 :inputString (String) Pattern pattern = Pattern.compile(regex); Matcher matcher = pattern.matcher(inputString); 这样,如果想看被匹配的字符串是否匹配给定的正则表达式,就可以调用Matcher 的方法: boolean result = matcher.…
2011-08-26 16:11 · java · 评论(0)
Service总结
最近学习了一下Service,主要看的官方文档,感觉记忆的东西太多,脑袋一团乱,特此总结一下: Service的关键点主要有:如何创建一个Service、如何实现控件与Service之间的通信、Started和Bound之间的区别 以及Service的生命周期。 一、Service Service是一种隐藏的应用控件,它长时间的在后台运行,其他用户可以通过开启或是绑定到一个Service,从而与之进行交互。可以通过自己或是其他控件停止开启的Service,绑定的Service会在没有绑定控件时停止。另外,Service的运行优先级仅比获得焦点的Activity低,所以一般只会在系统资源严重不…
2011-08-16 20:00 · android · 评论(0)
利用FileReference来选择文件计算MD5码
我使用的Flash Player版本还不支持在web中获取文件本地路径的功能(据说是adobe为了安全,但可以在air中获取)。 好了,问题是我现在需要在web中选取一个文件,并计算其md5码,首先我想到的是获取文件的路径,然后用java的io操作从文件中读取数据,计算md5码。 这可难死我了,FileReference只能获取文件名、文件大小。 在网上搜了几天,想到一个可行的方法: 1、用FileReference的browse方法打开上传文件对话框; 2、用FileReference的load方法将文件读入内存; 3、从内存中按byte流将文件读出,用java的java.security…
2011-07-26 16:51 · Flex · 评论(1)
梦没做完是最痛
也许只有结束才能停止争吵, 只有流泪才能想起你的好。 在一起的日子,过得是那么的快, 一条走了很多遍的小路, 一起牵手。 上一次来看我,快乐的三天,却永远的失去了你。 没有那次,也就不会遇到那个工作机会, 你也就不用那么执着的要走, 也许毕了业就会到我身边。 是我要求太多, 还是你本来就没想好。 害怕再次失去你,害怕异地恋带来的痛苦, 却真真的把你逼走。 删得掉那些联系,却删不了记忆, 为啥子相爱的结果就是互相伤害, 不如不爱?
2011-05-30 09:12 · 生活 · 评论(1)
初步了解struts工作流程
这两天初步理解了一下struts,并从网下学习写了个简单功能来跟踪工作流程。 1、初步了解 struts主要包括两个配置文件(web.xml、struts-config.xml),前者主要用于配置核心类ActionServlet以及管理servlet的匹配方式servlet-mapping。而后者则是我们主要要进行设置的,我写得比较简单,所以主要了解了对ActionForm和Action的配置。 为了实现struts的功能,我们还需要了解几个重要的类: ActionServlet:最最核心的类,struts的一切都是从它开始的,当我们执行一个操作时,比如post,就会被ActionServl…
2011-05-27 15:09 · ssh · 评论(0)
fedora8配置svn+trac+apache
最近老师要求项目管理用trac,而我们的服务器还是fedora8,需要做的工作更多。 1、配置源: fedora8的源很难找,而由于一个公开的秘密,有的源就算配好了也没法用,最后我还是使用的google的代理。如果我们只需要使用yum,则在yum配置文件/etc/yum.conf中添加proxy项。 当然,后面还要用到easy_install,则可以每次在终端中用 export HTTP_PROXY=http:// 2、安装trac 参考官网: http://trac.edgewall.org/wiki/TracInstall 安装好相应的依赖包,这里我搞了两天,罪恶之源还是没用代理前自己到…
2011-05-26 11:54 · 项目管理 · 评论(0)
初学单例模式
最近写了一下数据库连接池,所以上网搜了一下资料,因为需要限制多个对象同时操作数据库,造成数据库数据不同步,所以限制同一时刻,只能有一个对象对数据库进行读写。因而采用单例模式( singleton ): 1、什么是单例模式: a、只有一个实例; b、能够自行创建实例; c、提供外部接口,能访问使用这个实例。 2、一个简单的java例子: public class SingletonClass { private static SingletonClass instance = null; private SingletonClass () { //构造方法 } //保持同步访问方法 publi…
2011-05-06 14:45 · java · 评论(0)