Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页

2013年3月25日

摘要: 登录窗口:主界面:消息窗口:天气:搜索配置项:服务器log:托盘:新的首页(增加了状态栏, 天气):增加了预览功能: 阅读全文
posted @ 2013-03-25 22:19 Jackiesteed 阅读(652) 评论(0) 推荐(3) 编辑

2013年3月11日

摘要: 最近一段时间看了一点"柔性字符串匹配", 发现位并行算法在字符串匹配这个领域还是很有用的, 下面抒发一下鄙见.首先, 字符串位并行算法在acm界用的貌似并不多, 这跟算法本身的局限和人们对算法的了解有关.字符串位并行算法受限于机器字长, 所以不能用于模式串长度超过机器字长的情况, 这局限了该类算法的推广.但是由于位并行算法思想比较简单, 一般易于实现, 而且, 位并行这种手段本身也能保证算法性能相当可观.在字符串中的位并行算法, 基本是以单字符串匹配中的ShiftAnd算法和BNDM算法为基础, 扩展衍生的, 延伸到了多字符串匹配, 扩展字符串匹配和正则匹配里面.(这里的分 阅读全文
posted @ 2013-03-11 22:48 Jackiesteed 阅读(2800) 评论(0) 推荐(0) 编辑

2013年2月21日

摘要: rem 要使用devenv命令, 需要把你本地的devenv路径添加的系统环境变量里面, 或者你在下面敲入devenv绝对路径.rem 然后在HKEY_CLASSES_ROOT\Directory\shell这个注册表里面加一个新的项, command内容是D:\svn\ime\zhangfangxue\ClearSrc.bat %1rem 也就是说, 把本文件保存为ClearSrc.bat, 然后再把它加到右键菜单里面, 上面一行就是把这个命名加到右键菜单.rem 添加右键菜单的具体方法如下(以EditPlus V1.1为例):rem 1、打开注册表编辑器(Regedit.exe)。rem2 阅读全文
posted @ 2013-02-21 11:22 Jackiesteed 阅读(333) 评论(0) 推荐(0) 编辑

2013年1月17日

摘要: 柔性字符串匹配, 介绍各种字符串匹配算法, 用来学习字符串算法不错.下面是我自己用C++实现的算法代码, 陆续贴上来...ShiftAnd算法:#include <iostream>#include <fstream>#include <algorithm>#include <cstring>using namespace std;typedef unsigned long long ULL;//ShiftAnd算法//做一些假定: 传入的模式串和text串都是小写字母.//为了减少一些复杂度.// 整形最长64位, 所以模式串最长支持64// 阅读全文
posted @ 2013-01-17 23:00 Jackiesteed 阅读(1956) 评论(0) 推荐(0) 编辑

2012年12月13日

摘要: 首先介绍一下TUT Framework下面单元测试用例是如何组织的.case组织的层级结构(项目(最后是个可运行的二进制程序) >= group >= case )可以根据主题对用例进行分类, 相同主题的用例可以写到一个group里面,比如所有的对于一个类的测试放在一个group下面.一个group里面可以包含很多case, 相应的你可以理解为是对一个类的所有成员函数进行测试.case的内容可以是测试一个函数, 或者函数的某一部分逻辑等等.那么假设一个某个大工程中使用n个类, 如何在一个单元测试项目里面测试所有的类呢?这里一个可选方案是使用不同的头文件类组织.也就是说一个头文件里面 阅读全文
posted @ 2012-12-13 00:10 Jackiesteed 阅读(276) 评论(0) 推荐(0) 编辑

2012年12月1日

摘要: 给定k个已经排序的数组,每个数组的长度是n。设计一个算法,把这k个已排序的数组归并成一个排序的数组。思路是取出k个数组的第一个元素, 建一个最小堆.然后不断地从堆顶取走元素x, 追加到结果数组中. 在x原来所在数组的下一个元素加到堆里面.重复过程, 直到k个数组都为空.=========================================================================================================外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行 阅读全文
posted @ 2012-12-01 22:10 Jackiesteed 阅读(618) 评论(0) 推荐(0) 编辑

2012年11月4日

摘要: 这一次增加的对结构体的支持, 但是还不很完善.下面具体讲讲:1.只允许在全局空间里面声明结构体(在局部的话, 需要局部作用于失效的时候也销毁结构体声明, 可搞), 形式如下:1 struct mm2 {3 int x, y;4 char ppp;5 };2.暂时不支持一边声明结构体一边定义一个相应的变量(这个也可搞), 例如:1 struct mm2 {3 int x, y;4 char ppp;5 }m; //this is not supported yet3.允许在全局空间和局部空间里面声明结构体, 同时允许初始化, 也允许使用{1, 2, 3}形式对结构... 阅读全文
posted @ 2012-11-04 23:33 Jackiesteed 阅读(1059) 评论(2) 推荐(0) 编辑

2012年11月3日

摘要: 如果别人说你2,而你也觉得自己2那么就是你真2,如果你不觉得自己2,并一直2着,那么N年后,人们会发现不是你2,是他们2。。。 阅读全文
posted @ 2012-11-03 22:41 Jackiesteed 阅读(111) 评论(0) 推荐(0) 编辑

2012年11月2日

摘要: 由于软件里面需要一个下载功能, 就从<C++编程艺术>里面把代码搞出来, 做了一个Unicode版本的下载功能(为了跟软件和谐一点点..).原理挺简单的, 基本就是用WinINet里面的函数, 详细的就不说了.对于ANSI版本的字符串函数对应的Unicode版本, 可以参见这个链接.推荐一下<C++编程艺术>这本书, 虽然很基础..还是上代码吧~~ 1 //dl.h 2 #include <iostream> 3 #include <windows.h> 4 #include <wininet.h> 5 #include <fs 阅读全文
posted @ 2012-11-02 22:04 Jackiesteed 阅读(814) 评论(0) 推荐(0) 编辑

摘要: 首先, 感觉是个蛋疼的话题, 不过是做某个软件遇到的.Windows系统的TaskManager里面其实就有这个功能, 显示一个进程的相关信息, 诸如pid,CPU占用率, 内存, 线程数等.那么TaskManager是怎么求出某个进程的CPU占用率的呢? 用的NtQuerySystemInformation, NtQueryInformationProcess等吧, 貌似有人Debug过, 看到了这些函数的调用.不过使用NtQuerySystemInformation这样的函数是有问题的, 1它们不是public的, 2是官方说它们在Vista以后的版本里面可能被修改.一个可观的替代方案是使 阅读全文
posted @ 2012-11-02 00:12 Jackiesteed 阅读(12370) 评论(1) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页