- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最短摘要生成
题目：抽象点说，就是在一个字符串中，找一些目标字符串，找到包含所有目标字符串的最小字符串。题目虽然叫做最短摘要生成，但和实际的搜索snippet的计算还是有比较大的差距的。 解法：文献[1]给出了一种比较好的解法，策略还是使用双指针，双指针对于很多算法设计很有价值，算法的思想是采用两个指针，开始两个指针都指向缓冲区的头部，尾指针向后扫描，直到头指针和尾指针中间包含了全部的关键字，那么头指针向
2014-06-15 16:17:48
738
原创 KMP模式匹配算法
KMP算法详解： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0.
2014-06-15 16:09:00
517
原创 页面置换算法
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有： 1）最佳置换算法（OPT）（理想置换算法） 这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，有些页面在内存中，其中有一页
2014-06-15 16:04:21
664
原创 Windows Sockets编程（三）操作模式2
一、阻塞模式 1、通过socket()函数调用得到一个socket描述符时，默认为该socket采取阻塞模式。这意味着引用这个socket句柄的某些WInsock函数调用将会阻塞，直到操作完成。 阻塞式函数： accept()：应用程序收到一个连接请求。 closesocket()：关闭操作完成（只是流socket阻塞，并且只在setsockopt()的SO_LINGER设
2014-06-01 14:10:41
699
原创 Windows Sockets编程（三）操作模式1
1、Windows Sockets API的3种操作模式：阻塞的、非阻塞的、异步的。 类比：设想你拨通了一个电话，但是对方这会不在电话旁，此时你的选择可以是： 不挂机，等待，直到对方过来接电话。 挂机，之后再打过去。 留言，让对方打过来。 1）不挂机，等待：阻塞 此模式下，Windows Sockets函数只有当操作完成时才返回，结果可能成功，也可能失败，这样能
2014-06-01 14:08:03
834
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人