- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 判断两个链表是否相交并找出交点
问题描述：一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。思路：1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。3、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个链表到他的尾部，然后将尾部
2015-03-26 16:26:33
393
转载 用两个栈实现一个队列——我作为面试官的小结
两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。
2015-03-26 16:24:34
360
转载 单链表反转（递归和非递归）
单链表反转有递归和非递归两种算法。下面定义节点[cpp] view plaincopytypedef struct ListNode{ int value; ListNode* next; }ListNode; 在递归算法中的做法是：1找到最后一个节点和倒数第二个节点，把最后一个节点设为头节点的后继2反转这两个节点3倒数第
2015-03-26 16:12:39
445
转载 算法十二：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
第17题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。分析：需要一个容器来存放每个字符出现的次数，由于char是一个长度为8的数据类型，因此总共有256种可能。于是我们创建一个长度为256的数组，每个字符根据其ASSIC码值作为数组的下标对应数组的对应项，数组中存放每个字符对应的次数，
2015-03-21 00:30:04
1003
转载 基本套接字调用
Linux支持伯克利(BSD)风格的套接字编程。它同时支持面向连接和无连接类型的套接字。在面向连接的通讯中，服务器和客户机在交换数据之前要先建立一个连接。在无连接通讯中数据被作为信息的一部分被交换。无论哪一种方式，服务器总是最先启动，把自己绑定(Banding)在一个套接字上然后侦听信息。服务器究竟怎样试图去侦听就得依靠你编程所设定的连接类型了。3.1 socket()函数3.2 bind
2015-03-21 00:20:24
703
转载 几种进程间的通信方式
1、几种进程间的通信方式# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享
2015-03-20 23:37:43
500
转载 为什么要在项目中应用三层架构？
区分层次的目的即为了“高内聚，低耦合”的思想。优点 1、开发人员可以只关注整个结构中的其中某一层； 2、可以很容易的用新的实现来替换原有层次的实现； 3、可以降低层与层之间的依赖； 4、有利于标准化； 5、利于各层逻辑的复用。缺点 1、降低了系统的性能。这是不言而喻的。如果不采用分层式结构，很多业务可以直接造访数据库，
2015-03-16 14:47:37
514
转载 asp、php、asp.net、jsp等主流网站开发语言比较
今天发一篇关于主流网站开发语言的文章 — “asp、php、asp.net、jsp等主流网站开发语言比较”，和大家一起交流一下各种主流网站开发语言的优缺点，现在主流的网站开发语言无外乎asp、php、asp.net、jsp等。网页从开始简单的hmtl到复杂的服务语言，走过了10多个年头，各种技术层出不穷，单个的主流技术也在不断翻新的版本，现在分析下各种语言的区别、优势、劣势、开发注意事项！
2015-03-09 16:04:27
1733
转载 ubuntu 12.04中xshell链接报： Connection closed by foreign host.错误
ubuntu中xshell链接报：Read from socket failed: Connection reset by peer 或者 Connection closed by foreign host.错误解决办法：该问题出现的原因是/etc/ssh目录下的文件的熟悉被修改了，从新修改回原始状态即可：cd /etc/sshsudo chmod 644 ./*sudo chmo
2015-01-21 12:22:40
603
转载 修改sshd_config解决 xshell 链接 linux 错误 connection closed by foreign host
用xshell连接服务器总是报错 connection closed by foreign host，害的我一个程序每次都跑到一半解决方案是： sudo vim /etc/ssh/sshd_config添加两行：ClientAliveInterval 60ClientAliveCountMax 3sudo /etc/init.d/ssh restart
2015-01-19 12:36:26
934
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人