kmp&&hdu 1711 next数组
kmp这几天一直都在搞这个，今天A了hdu的1711这题，就是简单的kmp模板题； kmp的核心就是next数组；这几天一直在看严蔚敏的数据结构课本，上面介绍的是 next[j]={ 0,j==1, max{k| 1<k<j,且P1P2'……Pk-1==Pj-k+1........Pj-1}， 1， }...
View ArticleClik here to view.
C语言左值和右值，以及操作符属性总结
《C和指针》这本书上讲到左值和右值，概念有点含糊 据我自己的理解： 左值：标识的应该是个存储位置，内存中的位置，左值可以是个变量名，或者是个表达式，但表达式必须表示的是个内存位置 右值：就是个值，变量的值，表达式的值 操作符的属性有3个因素：操作符的优先级，操作符的结合性，操作符是否控制执行顺序。 操作符的优先级：决定含有多个操作符的表达式的求值顺序，每个操作的优先级不同...
View ArticleClik here to view.
sextante源码剖析（三）之自定义算法
在上一篇中介绍了sextante的架构，这次主要介绍如何在sextante中自定义算法。sextante自定义算法途径有二：1）编写脚本文件；2）编写算法类。 编写脚本文件...
View ArticleObjective-C ,ios,iphone开发基础:几个常用类-NSNumber
2013-08-21 在Objective-C，包括int double float 等等再内的基础数据类型都不是一个类，所以就不能给它们发送消息，也就是说不能调用方法，那怎么办呢 ？Objective-C提供了一个 NSNumber 类来作为一个中转，可以将所有的普通数据类型转化为NSNumber类型，这样就符合Objective-C的消息机制了。 NSNumber #import...
View Article冒泡排序
冒泡排序的思想是两两比较待排序的数据，如果前面数据比后面数据大，则交换两个数据，伪代码如下：BUBBLESORT(A) for i <-- 1 to length[A] do for j <-- length[A] downto i+1 do if A[j] < A[j-1] then exchange A[j] <--> A[j-1] 例如： A 5 4 3 2 1...
View ArticleClik here to view.
【索引】Volume 0. Getting Started
AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 0. Getting Started 10055 - Hashmat the Brave Warrior 153793 27.33% 33385 85.74% 10071 - Back to High School Physics 76581 50.07% 28855 93.71%...
View Article[混迹IT职场系列]一、转正的那些事儿
讲起转正，是每个IT人进入职场后要面对的第一关，只有越过这第一关卡才能更加顺利玩弄职场或被职场玩弄或互相玩弄。 很多人觉得转正只需自身努力即可，譬如有句话叫做 “只要功夫深，铁针磨成棒”。其实不然，职场和踢足球一样是一个团队活，要想顺利成为其中一员甚至是核心人员那就要学会和团队一起努力、和团队一起成长，在这个纷争烦扰的年代，混的一般往往等于没混。案例一、一个人的战斗...
View ArticleAndroid网络：开发浏览器（一）——基本的浏览网页功能开发
我们定义这个版本为1.0版本。 首先，因为要制作一个浏览器，那么就不能通过调用内置浏览器来实现网页的浏览功能，但是可以使用WebView组件来进行。 在此之前，我们可以来看看两种网页显示方式： 1. Intent调用内置浏览器 Uri uri = Uri.parse("http://www.baidu.com"); Intent launchBrowser...
View ArticleClik here to view.
【Cocos2d-X开发学习笔记】第27期：游戏背景之贴图地图类（CCTileMapAtlas）的使用
本系列学习教程使用的是cocos2d-x-2.1.4（最新版为3.0alpha0-pre） ，PC开发环境Windows7，C++开发环境VS2010 一、贴图地图类CCTileMapAtlas 除了利用CCTMXTiledMap类创建地图对象外，还有一种创建地图的方法，就是使用贴图地图类 CCTileMapAtlas。CCTileMapAtlas类的继承关系如下图所示。...
View Article交付项目暴露了一些问题
客户配合测试工作将是项目顺利上线的前提。项目需求要求客户审查是有必要的，在审查中对描述不准确的需求进行备注，将有利于规避部分需求风险。 项目已经为客户部署好了，他们要联合企业用户、本部用户、互联网用户共同使用这个系统，网闸、防火墙、App内、外网、数据库、Webservice。...
View ArticleClik here to view.
Maxiee的Vim入门日记（7）——用Vim看aMule代码3
有了Vim在手，看代码也成了一种乐趣，今天Maxiee继续分析aMule的代码，今天的主题是线程。这对于只会编简单程序的Maxiee来说还是个新东西。想想aMule同时间内，既要连接ED2K网络，还要连接KAD网络，同时下载那么多文件，这么多任务就要用到多线程。可是Maixee好像记得，线程开不了太多不是？aMule是怎么弄的呢？...
View ArticleSprite Kit编程指南（9）-Sprite Kit最佳实践
Sprite Kit最佳实践 此时此刻，你已经十分清楚Sprite Kit可以做什么以及它是如何做的。你知道如何将节点添加到场景并让那些节点执行动作——创建游戏可玩性（gameplay）的构建块（building blocks）。你可能会错过的是更大的蓝图。也就是说，你需要了解如何使用Sprite Kit规划并开发游戏和工具。为了发挥Sprite Kit的最大功效，你需要知道： ·...
View ArticleClik here to view.
Android Handler、Message完全解析，带你从源码的角度彻底理解
转载请注明出处：http://blog.csdn.net/guolin_blog/article/details/9991569 之前也是由于周末通宵看TI3比赛，一直没找到时间写博客，导致已经有好久没更新了。惭愧！后面还会恢复进度，尽量保证每周都写吧。这里也是先恭喜一下来自瑞典的Alliance战队夺得了TI3的冠军，希望明年中国战队能够虎起！ 开始进入正题，我们都知道，Android...
View ArticleClik here to view.
ubuntu中VNC的安装配置笔记
使用服务器时，利用远程桌面是非常方便的，否则需要跑到服务器机房操作非常的费事，或者需要远程操作机器是也可以使用，一般的操作系统都会带有远程桌面功能，但是不如第三方的的软件好用，对于linux系统常用的远程桌面软件是vnc，vnc分为服务器端和客户端，下面先讲讲vnc服务器端的安装与配置。 安装VNC服务器端 ubuntu中vnc服务器端的安装很简单，运行如下命令： $ sudo apt-get...
View ArticleAndroid 4.0以上API 视频播放 隐藏虚拟按键
今天产品说用户反应MV在播放的时候，无法隐藏虚拟按键，其他的播放软件可以实现。所以赶紧查了下解决办法。亲测成功。（PS：android项目sdk必须选择4.0以上哦！） 对方法添加了一些注释，比如对视频播放页面的使用，只需在onCreate()方法中添加 main=getLayoutInflater().inflate(R.layout.activity_main,null);...
View ArticleClik here to view.
Linux中如何给磁盘分区创建文件系统
Linux中如何给磁盘分区创建文件系统 磁盘分区只有在创建文件系统后才能使用，这一过程称为格式化。Linux中常用的文件系统是ext3和ext4，这两种文件系统均支持文件系统日志。下面的举例是在Oracle VM VirtualBox中的Fedora 15上进行的。 1. 浏览磁盘情况 输入：fdisk –l 输出： 其中，sdb1和sdb5分别是刚创建的主分区和逻辑分区。 2. 浏览文件系统情况...
View Articleandroid 网络图片双缓存
Android每次加载图片很浪费时间。所以设计了一个图片缓存技术来解决每次android手机加载图片的问题 内存的读取速度是最快的，然后是文件的读取速度，最后是网络资源的读取 既然内存的读取时间最快，我们好好利用内存资源。将内存再分两层缓存 强引用缓存不会轻易被回收，来保存常用数据，不常用的资源放入软引用缓存中。 对于硬引用和软引用的介绍： ⑴强引用（StrongReference）...
View ArticleHA在OceanBase中的应用
上一篇文章中我们讨论了《 OceanBase中主备Rootserver如何管理切换》，里面最机要的一部分就是HA。 OceanBase中使用了这两个软件来搭建HA环境： corosync + pacemaker...
View Article