2015年11月_seen_in_hw

12月 11月 10月 09月 08月

原创【读书笔记】:网络安全复习

关于一些概念：拒绝服务攻击包括：flood + smurf flood 包括 ping of death + synflood smurf:使用被攻击者的IP向广播地址发送ICMP包，使的所有广播地址的所有主机产生应答包，使的被攻击主机无法响应而使的被攻击网络瘫痪缓冲区溢出：通过往程序的缓冲区写超过其长度的内容，造成缓冲区的溢出，从而破坏程序的堆栈，使程序转而执行其他的指令，以达到攻击

2015-11-28 20:40:03 1427

转载【AC自动机】：Aho-Corasick算法的实现

1、概述Aho-Corasick自动机算法（简称AC自动机）1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。好了，我们先看下最原始的多模式匹配算法：主串T，n=strlen（T）。模式串Pi mi = strlen(p

2015-11-28 19:38:06 842

今天上了编译原理的实验，心情很差 - -因为我发现在大学也有这么多不公道的东西存在 - -换句话说：这个世界上就没有公道存在？WPZ那个胖子那个组，就死命的问 - - 而我们这个组，就能轻松的过 - -这里虽然我是占便宜的，但是我就在这里说一嘴而已 - -问题是我们这里问题太多了 - -WJY就是通过抄代码获取分数的，这里怎么说呢？好好写还不如好好抄，好好抄感觉更能体现出分数的价值 - -这里我必须

2015-11-28 14:45:45 502

原创【生活感触】:生活要稳健（只看标题即可）

前言之前通过打游戏发现了一个很有意思的现象，那就是如果上单被单杀很多次，那么它就会死，如果上单被单杀了很多次还去送死，这局游戏就没得玩了通过这个词很敏感的我就知道了，稳健这个词是什么意思。名词解释稳健：指一种稳定进步的状态稳健确实是一种好事情，之前我有这么一种指望，那就是我花式做个死，然后我就明白了人生的大道理，然后我就能通过奋斗走上人生巅峰- -后来一想这他妈的都是啥啊 - - 不可能，这种可

2015-11-27 22:28:15 591

原创【读书笔记】:哈工大软件学院编译原理期末考试复习概要

老师最后一堂课讲的一些考与不考的记录吧，各位大神好好体会 - -感觉好好学习才能考过啊 - -正文：// 编译原理考试今年没有简答题// 语言和文法选择填空和判断 // 词法分析小题// 语法分析LR1 LL1 必考，并且是大题// 语义分析大题，给出某语言的控制语句，可能考讲义上的，有变化，不是能一下想出答案的// 中间代码生成源程序片段，写其三地址指令序列，按照教材和讲义上的写

2015-11-27 17:26:32 2600

原创【经典算法】:最长公共子序列（LCS问题，用遍历实现）

题目给出两个字符串，求两个字符串的最长公共子序列思路对两个字符串任意一个字符串s1进行遍历，然后查找s2中与s1[i]相同的位置，每次相同时就同时设两个变量pos1,pos2记录下位置然后往后比较，一直比较到不相同的时候为止，记录下来这个串的长度max。每次得到max之后和之前的公共子串长度相比较，如果大于之前的，就把这次的子串长度设为是最长的按照上述思路逐步进行，最后得到一个最长的子串以及其初始位

2015-11-27 17:22:47 733

原创【经典算法】:希尔排序的实现

希尔排序我感觉并没有什么用 = =因为希尔排序事实上是对插入排序的一个复杂化，在插入排序的基础上引入了一种分组机制，所以这种排序事实上是复杂了。并且这种排序和插入排序的实现机制非常相似，只要稍微增加一点分组的代码，然后再进行分组插入即可 = =参考我上篇文章的插入排序：http://blog.csdn.net/qq_23100787/article/details/50054773

2015-11-26 13:49:58 790

原创【经典算法】:插入排序的实现，通过交换，与众不同！

前言在我的博客里面，我前面写了一篇关于插入排序的实现报告，这篇报告中规中矩，就是最基本的那种插入排序，一个函数起码也得写的估计有20多行代码，然后今天突然灵感一来，发现一种更加高效的方法，然后撰一篇文以记之，希望大家能够喜欢。附上我的上篇插入排序博文链接： http://blog.csdn.net/qq_23100787/article/details/48159551介绍插入排序无非就是这样

2015-11-26 13:30:33 1270 1

原创【读书笔记】:哈工大软件学院计算机网络期末复习概要

首先要向各位表示道歉的是：老师在前期讲应用层的复习时我溜号了 = =，所以听的不是很清楚，就没有写那一层的复习概要，但是我想应用层也就是http,dns,邮件，p2p那些东西吧 = =，个人见解，然后下面我就开始讲剩下的一些正文啥的 = =复习概要正文： socket编程（不考） // 传输层可靠数据传输的基本原理（必考）信道利用率的计算（必考）窗口大小和数据帧之间的约束关

2015-11-26 12:39:56 1704

原创【IT企业创业管理】:企业创业管理

这是一篇整理知识的博客，想法是整理关于一门叫做IT企业创业管理的课。好吧 = = 这门课是一个姓姚的老师教的，而我却叫她刘老师 = =醉了，我真傻，真的这门课教会了我们哪些知识呢？第一章是讲机会机会有很多，讲了如何识别机会，还讲了蒙蒂斯和刘常勇的创业机会评价框架。第二章讲了企业发展战略讲了SWOT方法，这个方法叫做态势分析法，通过这个方法教会了我们如何分析企业创业过程中的风险与竞争。然后还讲

2015-11-26 00:49:11 628

转载【校园招聘】:IT校招的准备及注意事项

原本想把标题写成“4399、小米、UC、百度面经”，后来想了一下，其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下，到最后逐渐恢复状态拿到offer，2个月来人都愁得头发胡子疯长，从中真的学到太多太多了，也深感找工作不容易……当然最后的结果还是不错的，目前有幸拿到UC、百度、小米、4399的offer。这次校园招聘虽然还没结束，但是我大概已经决定后最终的去向了，所以也在这里写篇日记纪

2015-11-25 11:00:36 2296

原创【经典算法】:英雄联盟中打字屏蔽系统的实现

前言在玩英雄联盟中玩家经常会出现这种问题，喜欢打字喷人，比如说喜欢喷人说：操你妈，狗日的，操了。你妈逼的，傻逼等。。。。这里会出现一个词语叫做高频词汇，比如说上述那些词语就是如此，上述词语会被系统自动替换成*号、举个例子：输入“我操你妈逼啊”因为系统会把操你妈认为是高频词汇，所以输出：我*逼啊懂了吧，是不是好简单具体实现过程首先要大胆的猜测一下英雄联盟真实的打字屏蔽系统是怎么样子的。我觉得是

2015-11-25 00:39:00 3180 2

转载【计算机网络】:tcp报文详解

TCP（Transmission Control Protocol）传输控制协议是一种面向连接的、可靠的、基于字节流的传输层协议TCP报文格式：源端口号（2字节）： d5 df（54751）目的端口号（2字节）： 22 b8（8888）TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP

2015-11-24 17:39:43 1786

原创【计算机网络】:关于wireshark抓包实验的思考

前言关于这种抓包实验，也不好多说啥了，老师什么都不讲明白，就让学生咔咔就是怼，我想如果悟性不行的学生直接就会被out of the way了 = =思考这种东西，首先你要明白，wireshark就是一个很方便你看数据的软件，仅此而已，而各种数据报，比如说ip,tcp等。都是客观存在的，因此你要做的就是把这些数据包看懂，明白在实际的过程中，这种数据报跟老师上课讲的数据报的格式是一模一样的。做到这点就行

2015-11-24 17:10:15 4119

转载【计算机网络】:wireshark的过滤技巧

我们使用wireshark抓包，却不知道如何分析这些包，也无法从海量的包中提取自己需要的数据，下面简单介绍下wireshark的过滤规则。工具/原料wireshark方法/步骤过滤源ip、目的ip。在wireshark的过滤规则框Filter中输入过滤条件。如查找目的地址为192.168.101.8

2015-11-24 16:14:29 739

转载【计算机网络】:http报文详解

关于计算机网络http报文的一些介绍

2015-11-24 13:32:43 1297

原创【面试题】:全排列

前言全排列问题网上一搜一大堆，我这里也是写的中规中举，没有什么出彩的地方。这里只是告诉大家，全排列见人见智，首先自己多想想肯定是好的，然后自己试着编码也是挺好的。全排列有递归和非递归两种解决方案，我这里用的是递归的方法，递归的调用就是一个排列后面的所有数都和这个数进行交换思路如上，递归难懂，需要自己多想想代码#include <iostream>using namespace std;void

2015-11-24 13:22:42 566

转载【计算机网络】:arp协议分析

关于arp协议的分析与介绍

2015-11-24 13:16:22 919

原创【经典算法】:用递归求123...n

题目如题所示解题思路比较简单的递归，思路有点同我之前的走楼梯问题代码#include <iostream>using namespace std;int fun(int i,int pos,int n){ //用i记录增量，用pos记录结果，估计我以后写的递归代码都会如如此了 = = if(i==n){ return pos; }

2015-11-23 01:01:02 5267

原创【经典算法】:二分查找

前言二分查找这种老生常谈的话题，说的很简单，但是仍然有些大伙不明白，所以这里希望自己能够写出一篇很浅显易懂的博客帮助大家理解二分查找的规则给定数组已经排序好，然后对其进行编号。这里我们默认是从小到大的，否则算法就要进行更改了 = =思想：因为数组是有序的，所以每次和数组中间的一个比较，通过和其大小的关系，然后再折半比较疑问：我想很多同学不明白的是为什么这种方式就能满足一定能查找出想要的结果。

2015-11-23 00:43:25 1907 2

原创【人生体会】:关于送礼

前言之前我对送礼的态度是这样的，讨厌送礼，讨厌一切我感觉违反**主义的东西好吧，多少年的良民教育已经把我教育成这样子了 = =然后说下之前我对朋友间送礼的感觉；那就是好朋友找我帮忙坚决帮忙，并且不收受任何报酬，因为我希望别人能够回馈帮助我一下，这就算哥们儿义气吧，也没想的那么功利。然后就是关于别人的送礼的态度，对于这种东西我是坚决抵触的，因为我不喜欢给陌生人送礼，尤其是那种公务人员，我是

2015-11-22 22:58:38 431

原创算法教程2:39级台阶问题

题意小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。思路利用DFS进行深搜，用一个标志变量来记录左右脚的平衡，如果初始的flag为0，那么

2015-11-20 17:30:52 1565 1

原创【经典算法】:硬币组成问题

题目给出1角，2角，五角的硬币，求构成一块钱，一共有多少种方法？思路做一次三重遍历即可，每有满足的条件时，就把统计的结果输出即可，详细见代码代码//x代表1角硬币，y代表2角硬币，z代表5角硬币，count记录了满足的次数#include <iostream>using namespace std;int count=0;int main(){ for(int x=0;x<=10;x

2015-11-20 17:21:09 1520

原创【经典算法】:爱因斯坦台阶问题

爱因斯坦台阶问题爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。解题思路不是很简单吗？就是找一个i满足上述规则即可，从小的开始找呗，找到第一个最小的输出就完事了 =_=代码//爱因斯坦台阶问题#include <iostrea

2015-11-20 17:16:14 12498

原创哈工大物联网感知技术学习心得

这门课主要讲了如下方面的内容。RFID标签的应用，EPC编码，各种传感器的应用。三种定位技术，GPS,基站，室内定位然后就是一些物联网案例啊啥的 = =学完这门课，说实话，特别的空洞，感觉就是走了一个流程一样，给我一种什么都没有学到的空虚感，因为我不知道这门课讲的一些技术该怎么去实现 = = 感觉这门课的核心就是标签 + 传感器，因为物联网的感知层就是靠这两个东西撑起来的，通过学这门课，感觉见识了很

2015-11-20 13:25:53 4636 1

原创【软件工程】:非功能需求

我相信有些筒子或者上班族找到这篇文章大都是搞不清楚什么是非功能需求，什么是功能需求，这样说吧，功能需求是必须的，然后非功能需求包括如下几个方面：非功能性需求：用户对软件质量属性、运行环境、资源约束、外部接口等方面的要求或期望包括： (1) 性能需求：用户在软件响应速度、结果精度、运行时资源消耗量等方面的要求。 (2) 可靠性需求：用户在

2015-11-20 10:59:07 4552

原创【软件开发】:非功能需求与功能需求

需求定义：需求（requirement）就是系统（更广义的说法是项目）必须提供的能力和必须遵从的条件。需求分类：(1) 在一般使用中，需求按照功能性（行为的）和非功能性（其它所有的行为）来分类。　　功能性需求是说有具体的完成内容的需求。　　例如：比如客户登录、邮箱网站的收发收发邮件、论坛网站的发帖留言等。　　非功能性需求是指软件产品为满足用户业务需求而必须具有且除功能需求以外的特性，包括系统的性能、

2015-11-20 10:36:56 5725

原创【蓝桥杯】:奇怪的分式

题意标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以 5

2015-11-18 09:51:02 2363

原创【蓝桥杯】:李白打酒问题（递归重做）

问题题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所

2015-11-18 09:19:11 988

原创【蓝桥杯】:切面条

题意标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。解题方法没什么特殊的，找规律而已，然后输出结果规律：对折0次，得到2根；对折1次，得到2 * 2 - 1 = 3 对折2

2015-11-18 08:52:14 1040

原创【2014蓝桥杯】:啤酒与饮料（思路可圈可点）

题目啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）解题思路思路很简单呐，就是一个二重循环，这里能够改进的是进行一个细节上的处理，把所有数承上10，这样就能够把小数点去掉了，然后再写代码，具体见代码代码

2015-11-17 21:20:00 963

原创【生活小感】:关于poppin的思考

前言在大二的前期我开始学poppin,并不是不能坚持下去，而是事情太多，自己忙不过来，到后期认识了刘婧艺这个宝宝，然后就没时间去玩这些东西了当初想学poppin是因为自己真的对这种舞种很感兴趣，对这种东西充满兴趣，然而生活这种东西是很残酷的，如果你实力不够，你就不能去玩转这个。后序后来我没有玩poppin了，原因是太忙，寝室室友都像疯狗一样的学，而我还花很多时间在这个上面，确实很不明智，如果以后

2015-11-17 21:05:59 505

原创【计算机网络】：IP分片详解及例题

前言这点是计算机网络里面的一个概念，可能有好多同学跟我一样的上网不听课，所以我在正文之前得给大家讲一讲一些基础概念。首先，这个概念是建立在网络层里面的。至于计算机网络分为哪些层，这个可以去百度~背景为什么提出这个概念？因为路由器转发数据报时不同的链路能够容纳的数据报的大小不同，所以当数据报从大的链路通过路由器转发到小的链路上时，需要进行IP分片，也就是把数据报拆分，然后到最后的链路上再组合好

2015-11-17 00:55:02 28473 8

原创编译原理实验课反思之无知是一种罪

情景很尴尬，同学都把这个实验做的很好，而我做的很差，我想了想，和我把很多功夫花在做POJ的题以及做各种算法面试题上有很大的关系 = =无知是一种罪无知是一种罪，谁让你不明白知识的，一样的教，为什么就你不明白？这是一个很好反驳的观点，老师同样讲的不好，为什么就你不明白？为什么你不能去深入思考一下？关于以后，也会遇到很多这样的情景，就是为什么别人能够做到，而你却做不到，无知是一种罪，自己完全没有道理

2015-11-14 16:44:53 467

原创【POJ2013】:Symmetric Order

Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10315 Accepted: 6401 Description In your job at Albatross Circus Management (yes, it’s run by a bunch of clowns), you have just

2015-11-13 00:55:49 581

原创【算法竞赛】:进位数统计

题目给出两个数a,b，例如a=123,b = 456这两个数，算出这两个数相加过程中产生了多少次进位？思路思路就是最简单的，从个位开始加，然后算出每次算完的进位用c来存储，c只能为0或者1，然后算完之后C更新，如果C==1，表示有进位，然后全局变量ans(存储最终进位结果的)++；技巧性的东西在于如何用一个简单的循环做到从个位数相加？请详细看代码可能上段说的不是很明白，但是看了代码就懂了

2015-11-12 14:14:31 895

原创【算法竞赛】:分数拆分

题目输入正整数K，找到所有的正整数x>=y,使得1/k = 1/x+1/y 样例输入： 2 12 样例输出：思路：对等式进行化简，然后得到K，x,y的一个关系式： x = k*y/(y-k); 然后对y进行遍历,y肯定是大于k小于等于2*k,这个可以通过那个公式判断然后遍历时候算出x,如果算出X为整数切X大于等于Y，则输出结果 = =代码// author:seen/// 算法

2015-11-12 14:02:25 1498

原创【算法竞赛】:最小周期串

题目如果一个字符串可以由某个长度为K的字符串重复多次得到，我们说该串以K为周期，例如： abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期思路思路其实已经体现在题目中了，假设一个周期,然后满足的条件是周期肯定被串长度整除，然后从最小的开始遍历，其中遍历时满足后面每个周期里的数都和第一个周期相同，就输出该周期，该周期肯定是最小的。仔细看代码

2015-11-12 13:53:31 880

原创【POJ1939】：Diplomatic License

题意给出实例，求各个相邻两点的中点，注意点是x,y ,然后最后一个点是和第一个点做平均分配的思路如题意所说，稍微看下代码就明白咋回事了注意的是必须要是保留六位的格式~代码#include <iostream>#include <iomanip>#define F fixed#define S setprecision(6)#define max 1000using namespace

2015-11-10 23:53:35 1030 1

原创【日记】:双11

又是双11，我筹划着买些什么东西，但是我想了想，买什么东西对我的幸福感都不如做几道OJ题来的舒服毕竟在这个年纪，奋斗是主题，而享乐那是老年人做的事情，在年轻的时候虽然要及时行乐，但是更加要学会奋斗。如果不奋斗，是没有未来的。然后说说这次双 11的事情 = = 双11各位大神都在筹划着买什么，我觉得对于我来说钱不是很多，然后想买的东西又多就太花时间了 = =于是我就决定不看了。我

2015-11-10 23:19:09 510