- 博客(2)
- 收藏
- 关注
原创 字符串匹配之有限自动机&kmp算法
由于传统的字符串匹配效率不高,大概思路:从主串的第pos个字母起和模式的第一个字符比较之,若相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较之,以此类推,直到匹配完主串的每一个子串,如果主串有n个字符,模式串有m(m kmp其实是在有限自动机的基础上改进过来的,因此先考虑有限自动机。它的主要改进点是,当出现主串和模式串某个字符比较时不相等时,不返回到主串上次比
2006-11-29 18:37:00 4456
原创 图形编辑器中的文本框实现(sdk)
实现过程大致如下:现在屏幕上画出一个矩形框,表示文本框的编辑范围;此时需创建一个edit窗口,多行的属性,没有边框(因为已经有矩形边框了),先把它隐藏起来ShowWindow(hedit,SW_HIDE).当鼠标左键在此区域双击时,就把此edit窗口显示出来ShowWindow(hedit,SW_SHOW),就可以在此edit中输入文本,当结束编辑时,需要把edit中的每行文本取出存入一个字符串中
2006-11-28 13:37:00 1898 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人