- 博客(20)
- 收藏
- 关注
RSS订阅原创 用栈来实现求数组中每个元素的左边第一个小和右边第一个小 -2014-03-26 20:35
数组中每个元素的左边第一个小和右边第一个小：如[2,1,5,6,2,3]中5左边第一个小的元素是1，右边第一个小的元素是2；如何在复杂度为O(n)的情况下计算出所有元素的左边第一个小和右边第一个小？这是leetcode中的“Largest Rectangle in Histogram”，原题是求柱状图中面积最大的矩形。如：的面积最大矩形就是图中的阴影部分，即10
2014-05-31 21:04:19
1581
原创 又做错的C++题 --2014-03-25 18:17
同学下午给我发了个C++指针题，本以为对指针比较了解了，不会错了，哎思路：首先，str是一个数组，数组元素的类型是char*，p是一个指向指针的指针（实际就是，p保存的是str[1]的地址）。于是有：str[0]=(*p++)+2; 首先应该是*p+2,然后(*p)++, 额~ 这么做，你就错了，原因是++的优先级比* 的高，额额，这就错了，坑！好吧，等效于s
2014-05-31 21:02:26
505
原创 随机预言模型和标准模型 -2014-03-24 15:35
随机预言模型下的可证明安全： Goldwasser 等学者首次比较系统地阐述了可证明安全思想，并给出了具有可证明安全性的加密和签名方案[44，48]，然而，上述方案的可证明安全是以严重牺牲效率为代价的，因此，上述方案虽然在理论上具有重要意义，但并不实用。1993年,Bellare 和 Rogaway 两位学者[49]正式提出了随机预言模型（Random OracleModel,ROM）方法
2014-05-28 22:30:24
4350
原创 https中SSL -2014-03-22 13:19
阿里二面的时候面试官问我在登陆的过程中密码学是如何保证密码安全，我当时回答：password传输前hash，数据库中也应保存的是password的hash,有可能的话还要加salt；在传输协议上使用https，因为https中有SSL保证加密安全。他再问我SSL中的公钥是怎么保护的，我回答通过可信第三方颁发的证书。 可以感觉出，他对我的回答还是比较满意的。 今天突然想了解下SSL细节
2014-05-28 22:27:10
763
转载 Java中抽象类和接口 -2014-03-22 09:29
原帖转自：http://www.cnblogs.com/yubinfeng/archive/2010/11/02/1867386.html外加一些知识点的链接，及自己的理解
2014-05-27 22:57:17
314
转载 Java中的ClassLoader -2014-03-20 16:32
Java中类的加载过程（如Dog类）： 1. 通过类型信息定位Dog.class文件。2. 载入Dog.class文件，创建相应的Class对象。3. 执行父类的静态字段定义时初始化语句和父类的静态初始化块。4. 执行子类的静态字段定义时初始化语句和子类的静态初始化块。5. 当使用new Dog()方式时，在堆上为
2014-05-27 08:46:51
331
转载 单例模式的七种写法
维基百科对单例模式的介绍： 在应用单例模式时，生成单例的类必须保证只有一个实例的存在，很多时候整个系统只需要拥有一个全局对象，才有利于协调系统整体的行为。比如在整个系统的配置文件中，配置数据有一个单例对象进行统一读取和修改，其他对象需要配置数据的时候也统一通过该单例对象来获取配置数据，这样就可以简化复杂环境下的配置管理。
2014-05-23 21:40:54
436
转载 C++STL中的vector用法 -2014-03-20 09:56
C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。vector的存储空间是连续的,list不是连续存储的。vector1 基本
2014-05-22 22:30:32
464
转载 标准C++中的string类的用法总结 -2014-03-20 09:27
字符串是每中程序语言的数据类型中非常重要，而且比较复杂的一种数据类型，在C中用char*（MFC中用CString）,Java中用String类，C++中用string类。标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。要想使用标准C++中string类，必须要包含#include // 注意是，不是，带.h的是C语言中的头文件using s
2014-05-22 22:26:10
409
原创 Ehcache 页面缓存
web项目可以使用Ehcache缓存数据库中的某些“公用大数据”，减少对数据库的频繁访问，公用大数据可以是页面、数据对象，本文介绍了ehcahce比较基本的页面缓存。
2014-05-20 22:04:56
1858
转载 C/C++中指针和引用
一、基本知识指针和引用的声明方式：声明指针： char* pc;声明引用： char c = 'A' char& rc = c;它们的区别：①从现象上看，指针在运行时可以改变其所指向的值，而引用一旦和某个对象绑定后就不再改变。这句话可以理解为：指针可以被重新赋值以指向另一个不同的对象。但是引用则总是指向在初始化时被指定的对象，以后不能改变，
2014-05-18 23:14:04
733
转载 java中equals方法和“==”的比较
equals 方法是 java.lang.Object类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如：String s1,s2,s3 = "abc", s4 ="abc" ;s1
2014-05-18 22:59:35
509
原创 "无头单链表中删除节点"有感——变通 2014-03-18 17:56
最近在找暑假实习，为了面试，复习一下算法和数据结构。随意翻到《编程之美》里的"无头单链表中删除节点"：假设有一个没有头指针的单链表，一个指针指向此链表中间的一个节点（不是第一个，也不是最后一个），问如何将该节点从单链表中删除。想法：要删除节点，得知道这个节点的前驱节点p,另p的next指向此节点的后继节点即可，但不知道头指针，而且还是单链表，那没法获得其前驱节点，也就没法删除该节点了啊？
2014-05-17 21:38:03
588
转载 ping 未知域名的全过程 -2014-03-16 19:54
实验环境：主机A,B（可不再同一网段），主机B有域名假设为www.baidu.com首先：1. 本地主机A在命令行下执行"ipconfig/flushdns"命令来清空本地DNS高速缓存； 2. 本地主机A在命令行下执行"arp -d"命令来清空arp缓存然后，主机A执行ping www.baidu.com(即主机B的域名)在此过程中都发生了那些报文交互？我
2014-05-11 22:41:01
993
转载 跨网段的ping过程 -2014-03-16 19:56
192.168.1.1跨网段ping 192.168.2.1拓扑如下：过程：1.首先PC1观察目的IP：192.168.2.1与本机IP：192.168.1.1是否在同一个网段2.发现不在，因此看本机是否设置了网关，如果没有设置网关，目的不可达；发现设置了网关：192.168.1.254，于是执行步骤33.因为不知道网关的MAC地址，因此发送
2014-05-11 22:40:17
621
转载 做错过的C语言题目- 微信“程序猿”推荐 -2014-03-12 20:39
看微信里“程序猿”推荐文章--“做错过的C语言题目”，很多不确定的，更有没见多的。 第一个宏应用：#include #define STRCPY(a, b) strcpy(a ## _p, #b) int main() { char var1_p[20]; char var2_p[30]; strcpy(var1_p, "aaaa"; strcpy(var2_p,
2014-05-09 23:02:16
488
转载 32位64位操作系统基本数据类型字节大小 2014-03-12 09:44
int型字长问题：① C/C++规定int字长和机器字长相同；② 操作系统字长和机器字长未必一致；③ 编译器根据操作系统字长来定义int字长； 由上面三点可知，在一些没有操作系统的嵌入式计算机系统上，int的长度与处理器字长一致；有操作系统时，操作系统的字长与处理器的字长不一定一致，此时编译器根据操作系统的字长来定义int字长:"比如你在64位机器上运行DOS16系统，那
2014-05-03 22:51:57
586
原创 代理刷网页点击量-点到为止 2014-03-11 09:40
之前在oschina上看到一个用python写的代理刷网页点击量 ，最近学习了下Python的基本语法，仔细研读了下代码，“代码主要实现网页的点击量，除了实现次功能点外，还有三个知识点：1、随机获取代理ip，通过代理ip访问指定站点，其目的是防止ip被封2、访问一个页面后，随机休息几秒，再访问，其目的是防止网站前面有4-7层过滤设备拦截3、修改http的user agent字段，有
2014-05-02 22:33:35
2250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人