今天一天鼓捣了两种字符串匹配的算法，KMP算法和BM算法，说实话，BM算法还是第一次听说，以前只知道BM算法的说，总之一句话，要学习的还是很多的，看了BM算法，只能感叹作者的高大上了。看了好几篇文章，终于算是把BM算法实现了，并且调试运行成功了，把这学习的经过记录下来，聊表纪念。 1 #inclu....
分类：
其他 时间：
2014-08-05 00:08:18
收藏：
0 评论：
0 赞：
0 阅读：
373
1.4浅析亮度与灰度/明度的关系 进入正题之前，先来了解一下灰度/明度。1.4.1灰度/明度的概念及其与HSB亮度的异同 在很多场合，灰度与明度的概念完全等价。 “灰度”最初来源于摄影领域，在彩色显像技术问世以前，拍摄出来的照片只有黑，白，灰三类颜色，在这种黑白照片里，只有白色、黑色以及灰色的点能完...
分类：
其他 时间：
2014-08-05 00:08:08
收藏：
0 评论：
0 赞：
0 阅读：
415
常用数据结构及复杂度常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList)O(1)O(n)O(n)O(n)Resizable array list (Li...
分类：
其他 时间：
2014-08-05 00:07:58
收藏：
0 评论：
0 赞：
0 阅读：
452
复习下数据结构，用栈简单实现逆波兰表达式，参考文档：http://www.nowamagic.net/librarys/veda/detail/2307http://www.nowamagic.net/librarys/veda/detail/2306直接上代码：/***code by lichma...
分类：
其他 时间：
2014-08-05 00:07:48
收藏：
0 评论：
0 赞：
0 阅读：
392
无意中发现js有webSocket对象于是百度了一下客户端代码与服务端代码没有现成的有的就有一些简单了连接例子有的还不好使 于是就自己整理了一下c#编写的服务端代码using System;using System.Collections.Generic;using System.Linq;usin...
分类：
Web开发 时间：
2014-08-05 00:07:38
收藏：
0 评论：
0 赞：
0 阅读：
887
index.html{% extends "base.html" %}{% block content %}Hi, {{user.nickname}}!{% for post in posts %}{{post.author.nickname}} says: {{post.body}}{% endf...
分类：
其他 时间：
2014-08-05 00:07:28
收藏：
0 评论：
0 赞：
0 阅读：
318
实际上，控制器就是一个类，一个继承自Controller的类。正常创建一个Controller即可，而问题在于asp.net mvc提供了一套便捷的方法，在创建一个Controller时，可以自动创建一些Action。 1 打开项目，在Controller文件夹上右键，选择，创建Controller...
分类：
Web开发 时间：
2014-08-05 00:07:18
收藏：
0 评论：
0 赞：
0 阅读：
439
hdu 1267 下沙的沙子有几粒？(二维递推题)题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为...
分类：
其他 时间：
2014-08-05 00:07:08
收藏：
0 评论：
0 赞：
0 阅读：
418
零、你首先需要安装fcitx小企鹅输入法，相信绝大部分用linux的中国人都用这个输入法，安装fcitx后同时还能解决Sublime Text的中文输入问题。 安装fcitx输入法前首先要安装fcitx源： sudo add-apt-repository ppa:fcitx-team/nightly...
分类：
系统服务 时间：
2014-08-05 00:06:38
收藏：
0 评论：
0 赞：
0 阅读：
687
#genkey:在tomcat根目录下keytool -genkey -alias tomcat_cas -keyalg RSA -storepass changeit -keystore server.keystore -validity 3600#list key:keytool -list -...
分类：
其他 时间：
2014-08-05 00:06:28
收藏：
0 评论：
0 赞：
0 阅读：
474
最近在自学swift，准备把学习心得做一个总结。能写到什么地方算什么地方吧，以后慢慢补充。1. UITableView需要绑定至当前的ViewController。右键拖动UITableView 至ViewController，分别绑定UITableViewDataSource和UITableVie...
分类：
其他 时间：
2014-08-05 00:06:18
收藏：
0 评论：
0 赞：
0 阅读：
457
WebRTC（Web Real Time Communication）并不是Google原来自己的技术，在2010年，Google以大约6820万美元收购了VoIP软件开发商Global IP Solutions公司，开源了WebRTC实时通信项目。 语音引擎是GIPS的语音通信的杀手锏，...
分类：
Web开发 时间：
2014-08-05 00:06:08
收藏：
0 评论：
0 赞：
0 阅读：
2402
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他 时间：
2014-08-05 00:05:48
收藏：
0 评论：
0 赞：
0 阅读：
437
设计一个不强引用对象的单例字典大家都知道,使用NSDictionary存储对象的时候会强引用对象,导致被存储对象的引用计数+1,有时候,我们想用单例来存储对象,但又不希望强引用存储的对象,这该怎么实现呢?在这里,我们可以使用NSMapTable来实现这个功能.我直接给出源码:WeakDictiona...
分类：
其他 时间：
2014-08-05 00:05:39
收藏：
0 评论：
0 赞：
0 阅读：
633
socket分为2个部分，1部分是服务器端，监听某个接口，当有客户端有请求时，自动运行代码。 第二个部分是客户端，来传送数据。 '; //2，开始链接 $res = socket_connect($socket,$ip,$port); if (!$res) { exit('连接节点失败！失败原因：'...
分类：
其他 时间：
2014-08-05 00:05:28
收藏：
0 评论：
0 赞：
0 阅读：
449
Spring的事务经常会有这样的配置：1 或者这样的注记：1 @Transactional(readOnly = true)正好我正在做的项目中这样配置了，而且偶然发现配置了不生效，本着“不弄明白对不起祖国对不起人民”的精神，参考了不少帖子和文档，总结了网上形形色色的答案，稍有收获，规整如下，不正....
分类：
编程语言 时间：
2014-08-05 00:05:18
收藏：
0 评论：
0 赞：
0 阅读：
557
前言 在讲解Intent之前，先来回顾下之前在哪些方面接触过这东西： （1）启动Activity：startActivity(Intent intent); startActivityForResult(Intent intent); (2)发送广播: Context.sen...
分类：
其他 时间：
2014-08-05 00:05:08
收藏：
0 评论：
0 赞：
0 阅读：
387
转载请注明出处：http://www.cnblogs.com/kevince/p/3891033.html By Kevince最近在看linux网络编程相关，现学现卖，就写了一个简易的C/S即时通信程序，代码如下：head.h 1 /*头文件，client和server编译时都需要使用*/ 2 #...
分类：
编程语言 时间：
2014-08-05 00:04:58
收藏：
0 评论：
0 赞：
0 阅读：
460
呃，不知道我用的算不算卡壳，总有点枚举的意思。先求凸包，然后，枚举其中一点，再枚举另一点作为结尾，这个向量旋转一周后，求出最大值面积。这里面用的是旋转卡壳判断的那个式子。#include #include #include #include using namespace std;struct po...
分类：
其他 时间：
2014-08-05 00:04:48
收藏：
0 评论：
0 赞：
0 阅读：
448
<?php //初始化变量 $cookie_file = tempnam('./','cookie'); $ip1 = mt_rand(1,127) . '.' . mt_rand(1,127) . '.' . mt_rand(1,127) . '.' . mt_rand(1,127); $head...
分类：
Web开发 时间：
2014-08-05 00:04:28
收藏：
0 评论：
0 赞：
0 阅读：
440
