- 博客(15)
- 资源 (9)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【leetcode】Jump Game II
【leetcode】Jump Game II 恩……没看tips之前，我看了题目就觉得是DP，和《算法导论》上的切钢条几乎每什么两样。 状态转移方程 |-> 0 (i=the last position)m[i]= |-> 1 (i+jump distance >= the last position) |->
2015-04-26 08:42:15
475
原创 【leetcode】Multiply Strings
【leetcode】Multiply Strings 大数相乘，似乎是笔面试经常光顾的题目，就记一下吧。string multiply(string num1, string num2) { string sum(num1.size() + num2.size(), '0'); for (int i = num1.size() - 1; 0 <= i; -
2015-04-25 21:59:14
363
原创 【leetcode】Trapping Rain Water
【leetcode】Trapping Rain Water 最近做做leetcode玩，虽然才做40+，但是觉得进步还是挺大的，数学知识增加了，思维方式发散了，打算继续坚持下去吧。有些事也不尽如人意，索性做自己喜欢的事得了。就像一起努力的同学说的一样，立志做一个“全栈工程师”，做个独立开发者，在深山绣湖前敲敲代码，到处旅行。这样，其实挺好。
2015-04-25 20:05:40
389
原创 【leetcode】First Missing Positive
【leetcode】First Missing Positive找第一个没有出现的正数，我感觉很简单啊，为什么是hard？我打算用一个数组把正数作为下表映射到数组中。然后么，直接遍历数组，找到第一个没出现的就ok。class Solution {public: int firstMissingPositive(vector& nums) { if(nums.si
2015-04-24 22:53:20
392
原创 【leetcode】Combination Sum
【leetcode】Combination Sum还是一道回溯题，趁热打铁吧算是，题目我就不解读了。重点还是几个：退出条件、状态查询、状态记录、记录回滚、递归尝试（好吧，我每次都会说得不一样，但是回溯就这几点，特别容易出错的是状态不满足时的记录回滚）。代码其实写得挺丑的，我是从后往前遍历，这样可以省去一些“从前往后遍历时不必要的尝试”，但是leetcode总是说我错误，其实错在排序
2015-04-24 21:39:53
325
原创 【leetcode】Sudoku Solver
【leetcode】Sudoku Solver 题目如上，我先说一句实话，在想算法和实现的过程中，遇到各种小错误。写算法和做应用程序实在是不同，平时做个应用，借助各种工具还能debug个所以然来，可是写算法题目要么想不出，想出了debug起来和再重新想一遍更不没差别……折腾了两小时总算是把这个心结解开了。题目用的是回溯法。其实不论是回溯法还是DP（我是指这一类绕来绕去的），想清楚出口，
2015-04-24 19:47:36
500
原创 【WinPcap】自制抓包+分析+ARP攻击(三)
【WinPcap】自制抓包+分析+ARP攻击扫描网内主机 继续接着昨天的来，今天就能搞定。 先来看一下对网内活动主机的扫描。我的大体思路是：对网段内所有IP发送ARP包，根据收到的响应来判断是否有活动主机，并作记录。这一点其实不难，仔细认真地遍历网段内主机IP，用一个线程额外接受ARPreply响应包，并做解析就可以了。我觉得难就难在网关的确定，子网掩码
2015-04-23 08:10:19
3757
原创 【WinPcap】自制抓包+分析+ARP攻击(二)
【WinPcap】自制抓包+分析+ARP攻击接着上次说的，在看完TCP/IP各种协议的结构之后，我就打算做简单的第一步：打开网卡。打开网卡这一步从WinPcap给出的第一个实例中就可以得到。先获取网卡链表，用到的函数：int pcap_findalldevs_ex ( char * source, //PCAP_SRC_IF_STRING struct pc
2015-04-22 11:20:15
1531
原创 【WinPcap】自制抓包+分析+ARP攻击(一)
【WinPcap】自制抓包+分析+ARP攻击开篇刚学习WinPcap，所以想练练手，做一个抓包的，不是很好玩么，或许还可以写一下自己的ARP包，来个LAN欺骗~于是乎，花了5天的时间，把TCP/IP的几个协议格式大致整理了一下，思考了整个软件的布局之后，决定动手写一个，再也不靠WireShark（当然还没那么厉害）抓包，自给自足才好嘛。这就是所谓的“最初动机”吧。然后就有了整个小玩
2015-04-21 14:09:29
4652
原创 【操作系统】大小端+位域+内存对齐
大小端+位域+内存对齐大端和小端字节序想毕很多初学者和我一样，对操作系统存放数据的形式有极大的困惑，以至于总是回答不对面试问题或者写不对程序。所以我自己也想在这里稍稍总结一下，如果有说得不对或不清楚的，还请大家指导指导。首先，我们需要了解计算机为什么要有大端和小端这种看似麻烦人的安排。其实作为一个人来说，我们粗略一看两个数字，就知道哪个大哪个小，这是为什么呢？因为我们约定俗成：数字
2015-04-19 21:43:33
1073
原创 【leetcode】Valid Sudoku
题目让你判断二维数组是否满足数独要求（其中存在'.'，表示没有填数字）。提示用哈希表做，那我就思考，最少也要遍历完一遍二维数组你才能知道结果对吧。那么如何才能在O(N2)内解决问题呢。想一想，对一行做一个哈希数组。恩，行的问题就解决了。仔细一看，发现这是个n*n矩阵啊，那么列的问题不就同时能和行一起解决了么。对的，再看，一行有三个3*3矩阵，每三行重置一次，又把3*3矩阵给解决了。那就写一下代
2015-04-14 08:06:26
546
原创 【WinPcap】——ARP欺骗
利用WinPcap的简单ARP欺骗基础知识关于WinPcap在vc的环境搭建关于ARP等结构下图是从TCP/IP详解中摘录的图片：这就是一个完整的ARP帧，外加18Bytes的填充区域就可以发送作为简单的ARP请求或ARP应答了。源代码点我下载源码和程序先不多说，上一下结合了WinPcap开发手册的简单ARP欺骗实现源代码吧。#include
2015-04-12 23:41:58
1239
3
原创 【网络编程】——IP、TCP、UDP、ARP、ICMP结构
IP、TCP、UDP结构IP首部IP数据首部较为复杂，其结构为：/* IPv4 首部 */typedef struct ip_header{ u_char ver_ihl; // 版本 (4 bits) + 首部长度 (4 bits) u_char tos; // 服务类型(Type of service)
2015-04-09 09:31:36
1824
原创 【Win32】利用WindowsAPI增删改文件+剪贴板的使用
Win32文件操作1、文件文件在OS中存放多是以文件索引+文件数据形式分开存放的（这里就要注意删除文件内容的时候了）。2、windowsAPI 文件操作①打开文件HANDLE WINAPI CreateFile( _In_ LPCTSTR lpFileName, //文件路径+名字 _In_ DWORD dwDesiredAc
2015-04-05 11:37:18
2094
原创 【WinPcap】编程环境搭建——VC++2013
给新手的我 必备下载： 1、WinPcap可执行程序：http://www.winpcap.org/install/default.htm 2、WinPcap开发人员文件（lib、.h等，同上） VC环境配置（win32 console）1、在你所建的项目上右键->属性->（上图所示）->在其中添加刚才下载的程序员所用的文件中的Includ
2015-04-01 14:02:56
1038
Vitamio Demo
2015-07-29
Terminal-Music-Player
2015-05-05
LED8*8点阵驱动
2014-11-17
linux重定向到终端输入输出
2015-04-28
大牛们，请问如何用windows API实现对文本文件的字符删除修改？
2015-04-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人