- 博客(16)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 总结:和链表有关面试题
面试中被问链表的题目我就不再多说,直接总结题目。1、将链表逆序这个问题很早就研究过,但后来一次面试的时候我突然紧张忘了,没答上来。我不知道大家的解法是什么,我的解法是遍历链表是用前插发插入节点,最后的链表就是逆序的。class ListNode: def __init__(self, x): self.val = x self.next =
2015-04-30 15:19:27 425
原创 [LeetCode] Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element
2015-04-29 17:11:46 333
原创 Python 一步一步学网络编程
就像当初用C++写网络程序一样,Python的第一个网络程序肯定是最简单的阻塞的那种,即服务器绑定监听,等待客户端的连接,如果有客户端连接,则建立连接进行通信,服务器是阻塞的没有多线程。服务端:#/usr/bin/python#encoding=utf-8import socketsock = socket.socket(socket.AF_INET, socket.SOCK_
2015-04-28 17:26:34 495
原创 [LeetCode] Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20
2015-04-28 14:49:20 417
原创 [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the f
2015-04-28 10:10:25 579
原创 [LeetCode] Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.题目大概意思是说求二叉树的最小深度,
2015-04-27 17:48:39 344
原创 [LeetCode] Path Sum 求二叉树中满足要求的路径
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum
2015-04-27 17:24:32 572
原创 [LeetCode] 判断两个链表是否有公共节点并返回第一个公共节点
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘
2015-04-27 15:02:01 2034
原创 TCP/IP中那些令人豁然开朗的说明
1、ACK报文段永远不需要被确认。我不知道大家有没有这么想过:在TCP通过三次握手建立连接的时候,最后一次握手是客户端对服务器的ACK报文,那么客户端怎么知道这个ACM报文确实被服务器收到了呢?照这么来说,服务器是不是有需要给客户端返回一个ACK,这样就死循环下去。。。“ACK报文段永远不需要被确认”这句话是我在书上看到的,书上也没说原因,那就信了吧,至于真正的原因,以后慢慢找。
2015-04-27 11:26:36 589
原创 winpcap实现从TCP三次握手到发送http请求
之前的文章我都是贴出了协议的格式,对具体字段没有具体说明,今天在这里补充一下。/* IP报文格式0 8 16 32+------------+------------+-------------------------+| ver + hlen | 服务类
2015-04-23 12:07:36 5531 5
原创 基于winpcap和syn的dos攻击,亲测
网上这样的帖子很多,但有几个问题一直没解决。1、在计算TCP报头的校验和时应该还有伪报头,很多人都没有。2、在封装以太网数据包时需要用到目的地址的mac地址,由于很多人是在虚拟机上测,目的mac也就知道,但事实上,对于真正的远端主机来说,我们只能获取它的IP地址,而mac地址是无法获取的。而事实上,这儿的目标mac应该写的是网关mac地址。下面看我一步一步写syn攻击。一、首先要清
2015-04-21 14:02:58 3915 1
转载 centos 下 g++ 安装
通常情况下在centos下安装软件就用yum. 关键是,使用yum你的知道安装包的名字是什么。如果直接键入yum install g++,会告诉你没有这个包。所以你应该使用gcc-c++,这才是这个包的名字。
2015-04-17 11:08:40 396
原创 windows下获取mac地址的两种方法
在Windows下可用用微软的API获取网卡的MAC地址,也可以用WinPcap来获取。方法一:调用WindowsAPI获取。#include #include #pragma comment(lib, "IPHLPAPI.lib")#include #include bool GetMacByGetAdaptersAddresses(std::string&
2015-04-07 23:10:57 3364
原创 基于ARP和WinPcap的网络嗅探
WinPcap是windows下的一个开源库,简单来说就是用户自己可以发送数据包,比如windows XP之后就不能用socket发送SYN数据包了,因为操作系统进行了封装。所以想要发送自己的数据包,就要绕开操作系统,WinPcap就提供了这样的功能。 再说ARP——地址解析协议,ARP是数据链路层的协议。一般来说,一个局域网会用一个或多个路由器与Internet连接,那么当外部数据要
2015-04-03 16:40:43 602
原创 浅谈 C++中成员函数的重载、覆盖和隐藏
C++是强大的,stl库简直就是人类智慧的结晶;C++是复杂的,在此之前我都不敢说熟悉C++,对于那些在程序中只用了cin、cout就说他的那是C++代码的程序员们,我感到很好笑。 现在谈谈C++中成员方法间的重载、覆盖以及隐藏。以下文章纯属自己的感觉,大神勿喷,高手绕道,若有错误,欢迎指出。 那天去和同学去面试,他问我C++技术面会面试什么,我说就那些,继承、重载、覆盖、隐藏。听
2015-04-02 14:31:14 577
原创 关于C语言多文件编写的一点小小总结
在多文件编写中,变量,尤其的全局变量的定义和引用显得不那么精简。很多人可能会想,把全局变量放在一个*.h文件中,然后在以后的调用中只要include一下不就可以了?想想也有道理,include不就是把*.h原封不动的复制过来吗?但是,这样存在一个问题。加入定义了10个全局变量,而在具体一个*.c文件中我只用其中一个。如果用include把全局变量全都包含进来。那利用率不就才是10%吗。而且C语言常
2015-04-02 14:30:15 410
用winpcap发送syn数据包后收不到ack回复
2015-04-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人