摘要： 一道字符串匹配的题目，仅仅借此题练习一下KMP因为这道题目就是要求用从头开始的n个字符串去匹配原来的字符串，很明显与KMP中求next的过程很相似，所以只要把能够从头开始匹配一定个数的字符串的个数加起来就OK了（再此结果上还应该加上字符串的长度，因为每个从头开始的字符串本身也可以去匹配自己的），即将next中值不为-1和0的个数统计出来即可。用GCC编译的，时间用了46MS。 1 #include 2 #include 3 #define MAXLEN 200005 4 #define MOD 10007 5 6 int next[MAXLEN]; 7 char myChar[MAXLE... 阅读全文

摘要： 话说好久没有碰acm题目了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。看到Ugly Window这道题目，没有多想，就直接先找到字母的连续长度和连续高度，并统计该字母的总个数，然后用w*h == total+4（四个角落）判断矩形完整不，呜呜，提交后WA了才想到还有可能嵌套的呀呀呀~然后我就打算把矩形的起点和尾点都找出来，然后想到是否还有更好的想法呢？之后我就上网搜了一下，发现了直接找到该字母的连续长度和连续高度后判断中间是否全部为‘.’，周边是否全部为该字母的办法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。上代码吧~（好久没有单纯的用C语言写过代码了，这 阅读全文

摘要： 以下为看《七周七语言》的第一课，找到答案，参考资料来源于http://book.douban.com/annotation/27705657/Ruby API文档在这里http://ruby-doc.org/downloads/Programming Ruby:The Pragmatic Programmer's Guide的免费在线版本http://www.ruby-doc.org/docs/ProgrammingRuby/这个我还没有看～找替换字符串某一部分：有关Ruby正则表达式的资料：http://rubyer.me/blog/357/有关Ruby区间的资料：http://de 阅读全文

摘要： 一、vimvim修改一下配置文件后，如果你稍微会点vim的命令使用，那可比一般的编辑器好用啊，如果一点不会vim的命令使用，就跟一般编辑器一样使用。打开etc/vim/vimrc文件这里的引号是注释的意思。去掉引号就可以了，我说明一下某些set的意思，其他的可以自己网上搜搜是啥意思，其实后面英文有注释的。如果自己的配置文件里面没有，可以手动添加。set mouse=a 在终端中可以使用鼠标set ignorecase 查找时忽略大小写set nu 自动添加行号set ai 自动缩进set smartindent 智能对齐set encoding=cp936 设置当前字符编码为windows简体 阅读全文

摘要： 运行环境：Ubuntu+Code::Blocks（G++）K-均值：在D（数据集）中随机地选择k个对象，每个对象代表一个簇的初始均值或中心。对剩下的每个对象，根据其与各个簇中心的欧式距离，将它分配到最相似的簇中。（不能保证k-均值方法收敛于全局最优解，并且它常常终止于一个局部最优解。可以不同的初始簇中心，多次运行k-均值算法。）代码为3个簇，初始的簇中心为输入的前三个点。（代码是六七月份写的，直接放上来。） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define OP ',' 7 #define ... 阅读全文

摘要： 使用平台Ubuntu+Code::Blocks(GCC)线索二叉树的意思是：利用二叉树上节点的空指针指向其前驱或者后继。数据结构课本上说：在某程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继，则应采用线索链表作为存储结构。程序中有一个头结点thrdBase，其为二叉树外的结点，结点没有数据信息，其lChild指向二叉树的根结点，其rChild指向中序遍历时访问的最后一个结点。并且让中序序列的第一个结点的lChild和最后一个结点的rChild指向这个头结点。这样做好处在于：相当与建立了一个双向线索链表，既可以从第一个结点起顺序往后进行遍历，也可从最后一个结点顺着前驱进行遍历 阅读全文

摘要： 从服务器获得数据如下所示：[{"pk": 2, "model": "innovate.speaker", "fields": {"picture": "/static/i/speakers/01_alavilli_r5.png", "sessions": [40], "title": "Developer Evangelist, PayPal", "name": "Praveen Ala 阅读全文

摘要： 我用的操作系统是Ubuntu12.04搭建Android环境很简单：1、下载JDK后按照我的JAVA目录下的文章配置环境 2、安装SDK：在http://developer.android.com/sdk下载，然后直接解压缩文件，找到tools文件夹下的android文件，直接双击运行，选择几个比较流行的包即可。 3、安装ADT插件：点击Install New Software，地址是：http://dl-ssl.google.com/Android/eclipse/ ，安装 android development tools ... 阅读全文

摘要： 原因：workpace空间的配置文件.metadate中出现了.lock文件，该文件锁定了workpace，把该文件删除即可。如果该文件不能删除，可能是因为javaw.exe进程未结束，结束该进程及eclipse.exe进程即可删除。解决方法来自：http://blog.csdn.net/soszou/article/details/8472997 阅读全文

摘要： 当eclipse开启时，出现提示说你选择得那个路径A已经被占用了，然后换用其它路径B后再从eclipse的文件下选择switch workpace调换之前的路径A时又出现该路径A下的.metadata只读：打开eclipse的configuration文件夹编辑config.ini文件，将“osgi.instance.area.default”等号后面改为你得工作空间即可参考 http://www.cnblogs.com/shenliang123/archive/2012/04/07/2437168.html 阅读全文