- 博客(16)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 总结：和链表有关面试题
面试中被问链表的题目我就不再多说，直接总结题目。1、将链表逆序这个问题很早就研究过，但后来一次面试的时候我突然紧张忘了，没答上来。我不知道大家的解法是什么，我的解法是遍历链表是用前插发插入节点，最后的链表就是逆序的。class ListNode: def __init__(self, x): self.val = x self.next =
2015-04-30 15:19:27
415
原创 [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
325
原创 Python 一步一步学网络编程
就像当初用C++写网络程序一样，Python的第一个网络程序肯定是最简单的阻塞的那种，即服务器绑定监听，等待客户端的连接，如果有客户端连接，则建立连接进行通信，服务器是阻塞的没有多线程。服务端：#/usr/bin/python#encoding=utf-8import socketsock = socket.socket(socket.AF_INET, socket.SOCK_
2015-04-28 17:26:34
488
原创 [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
401
原创 [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
549
原创 [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
334
原创 [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
557
原创 [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
2014
原创 TCP/IP中那些令人豁然开朗的说明
1、ACK报文段永远不需要被确认。我不知道大家有没有这么想过：在TCP通过三次握手建立连接的时候，最后一次握手是客户端对服务器的ACK报文，那么客户端怎么知道这个ACM报文确实被服务器收到了呢？照这么来说，服务器是不是有需要给客户端返回一个ACK，这样就死循环下去。。。“ACK报文段永远不需要被确认”这句话是我在书上看到的，书上也没说原因，那就信了吧，至于真正的原因，以后慢慢找。
2015-04-27 11:26:36
548
原创 winpcap实现从TCP三次握手到发送http请求
之前的文章我都是贴出了协议的格式，对具体字段没有具体说明，今天在这里补充一下。/* IP报文格式0 8 16 32+------------+------------+-------------------------+| ver + hlen | 服务类
2015-04-23 12:07:36
5449
5
原创 基于winpcap和syn的dos攻击，亲测
网上这样的帖子很多，但有几个问题一直没解决。1、在计算TCP报头的校验和时应该还有伪报头，很多人都没有。2、在封装以太网数据包时需要用到目的地址的mac地址，由于很多人是在虚拟机上测，目的mac也就知道，但事实上，对于真正的远端主机来说，我们只能获取它的IP地址，而mac地址是无法获取的。而事实上，这儿的目标mac应该写的是网关mac地址。下面看我一步一步写syn攻击。一、首先要清
2015-04-21 14:02:58
3869
1
转载 centos 下 g++ 安装
通常情况下在centos下安装软件就用yum. 关键是，使用yum你的知道安装包的名字是什么。如果直接键入yum install g++,会告诉你没有这个包。所以你应该使用gcc-c++，这才是这个包的名字。
2015-04-17 11:08:40
386
原创 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
3306
原创 基于ARP和WinPcap的网络嗅探
WinPcap是windows下的一个开源库，简单来说就是用户自己可以发送数据包，比如windows XP之后就不能用socket发送SYN数据包了，因为操作系统进行了封装。所以想要发送自己的数据包，就要绕开操作系统，WinPcap就提供了这样的功能。 再说ARP——地址解析协议，ARP是数据链路层的协议。一般来说，一个局域网会用一个或多个路由器与Internet连接，那么当外部数据要
2015-04-03 16:40:43
587
原创 浅谈 C++中成员函数的重载、覆盖和隐藏
C++是强大的，stl库简直就是人类智慧的结晶；C++是复杂的，在此之前我都不敢说熟悉C++，对于那些在程序中只用了cin、cout就说他的那是C++代码的程序员们，我感到很好笑。 现在谈谈C++中成员方法间的重载、覆盖以及隐藏。以下文章纯属自己的感觉，大神勿喷，高手绕道，若有错误，欢迎指出。 那天去和同学去面试，他问我C++技术面会面试什么，我说就那些，继承、重载、覆盖、隐藏。听
2015-04-02 14:31:14
555
原创 关于C语言多文件编写的一点小小总结
在多文件编写中，变量，尤其的全局变量的定义和引用显得不那么精简。很多人可能会想，把全局变量放在一个*.h文件中，然后在以后的调用中只要include一下不就可以了？想想也有道理，include不就是把*.h原封不动的复制过来吗？但是，这样存在一个问题。加入定义了10个全局变量，而在具体一个*.c文件中我只用其中一个。如果用include把全局变量全都包含进来。那利用率不就才是10%吗。而且C语言常
2015-04-02 14:30:15
405
用winpcap发送syn数据包后收不到ack回复
2015-04-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人