poj 1068 Parencodings（模拟）...
分类：
其他好文 时间：
2014-07-13 18:43:00
阅读次数：
191
点击打开链接
题意：有n层楼层，现在在每一层有两个按钮，分别为up和down，按动按钮时，可以向上或向下跳动num[ i ]层；问能否以最少的次数从A到B层，不能输出-1；
解析：构图，将从i层到按动按钮后跳转的楼层，看作连通状态，赋值为1，这样就转换成单源最短路问题；
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-13 18:37:00
阅读次数：
231
写c++程序时我们经常会把函数的定义写在xxx.h中，把函数的实现写在xxx.cpp, 但是当我们写带模版的函数和类时，这样写
就会出现问题，如下：
stack.h
//stack.h
#ifndef STACK_HPP
#define STACK_HPP
#include
#include
template>
class CStack
{
public:
void push(co...
分类：
其他好文 时间：
2014-07-13 18:30:56
阅读次数：
214
程序员这个称谓，是一个荣誉。”程序员，这普普通通三个字，凝聚着他们的激情和汗水，喜怒哀乐，酸甜苦辣，还有许多许多说不出的感情。酸-曾几何时，“搞技术”成了“木讷”的代名词。程序员，似乎更擅长和机器沟通，与人沟通的能力往往欠佳，于是，程序员的感情成为沙漠，辛酸也只能埋在心底。
在撒哈拉沙漠的一个部落，流传着许多关于水的传说，原因很简单，这里长期缺水。水源里，随处可见的感情贴、处女贴还有YY贴，恰...
分类：
其他好文 时间：
2014-07-13 19:00:53
阅读次数：
182
ubuntu 14.04下安装vim的C++补全插件clang_complete...
分类：
其他好文 时间：
2014-07-13 19:04:10
阅读次数：
254
问题描述：用swfupload上传文件，含有中文名称的文件上传会报错，我用的是获取FileItem对象，用FileItem对象的getName()方法获取文件名称会乱码，试着用request.setCharacterEncoding("UTF-8")及fileName= new String(fileName.getBytes("iso-8859-1";),"UTF-8"); 都不可以，用File...
分类：
其他好文 时间：
2014-07-13 18:30:20
阅读次数：
194
配置路径，/etc/vim/vimrc，这个是系统的vim配置，如果一台PC多个用户使用，每个用户的习惯不同的话，可以使用不同的配置，在用户目录下新建一个.vimrc的文件就可以了。
我目前是将配置写在系统的配置中，我的配置文件如下所示：
set nu
set tabstop=4
set autoindent
set matchtime=1
set hlsearch
set cindent
s...
分类：
其他好文 时间：
2014-07-13 19:00:19
阅读次数：
241
RMI
RMI (Remote Method Invocation)是Java用于实现透明远程调用的重要机制。在远程调用中，客户端仅有服务器端提供的接口 。通过此接口实现对远程服务器端的调用。其威力就体现在它强大的开发分布式网络应用的能力上，是纯Java的网络分布式应用系统的核心解决方案之一。其实它可以被看作是RPC的Java版本。但是传统RPC并不能很好地应用于分布式对象系统。而Java RMI 则支持存储于不同地址空间的程序级对象之间彼此进行通信，实现远程对象之间的无缝远程调用。...
分类：
其他好文 时间：
2014-07-13 18:11:23
阅读次数：
220
单例模式（Singleton Pattern）
保证一个类仅有一个实例，并提供一个访问它的全局访问点。
最近一直在用VB.NET重构机房收费系统，在重构中就出现了一个这样的问题：
每点击一次充值的菜单，都会出现...
分类：
其他好文 时间：
2014-07-13 18:36:22
阅读次数：
250
在System.Configuration命名空间下死活找不到ConfigurationManager类，执行程序便报错。遇到这种情况，需要对项目添加引用。方法如下：
右键references->add references->assemblies下的framework->勾选System.Configuration->ok
如图所示。
...
分类：
其他好文 时间：
2014-07-13 17:59:19
阅读次数：
166
上一篇 说了些堆的建立及其相关操作，这里看下用堆来解决数据量较大的时候，查找最小的k个数的情况。这里会用到上一篇中的函数。
我们先生存1千万个随机数，写到文件中：
import random
def randData():
with open('randint.txt', 'w') as fd:
for i in range(1, 10000000):
fd.write('%...
分类：
其他好文 时间：
2014-07-13 18:51:05
阅读次数：
261
在上一篇《是男人就下100层【第四层】——Crazy贪吃蛇（1）》中我们让贪吃蛇移动了起来，接下来我们来实现让贪吃蛇可以绕着手机屏幕边线移动并且可以改变方向一、添加状态并修改代码首先我们来用另外一种方式实现上一版本中的刷新界面，在Crazy贪吃蛇（1）中我们自定义了一个线程每隔1s钟刷新界面，在线程中我们使用了postInvalidate()方法通知主线程重绘界面，我们打开View的源代码看看到底...
分类：
其他好文 时间：
2014-07-13 18:38:12
阅读次数：
294
静态注册码的追踪，不论对于没有壳还是加了壳，加了密的程序，都是比较简单的。
基本思路还是和其他的一样，1、寻找字符串； 2、寻找关键函数 ； 3、设置消息断点
对于稍微复杂一点的，搜索字符串方法，可以有以下改进：
到指定的程序领域暂停下来，到内存(M)区域，可以搜索对应的字符串，看看有哪些变化。可以从区块的角度对每个区块进行扫描。
而在C(cpu)中查看的仅仅是本区域的字符串。...
分类：
其他好文 时间：
2014-07-13 18:13:26
阅读次数：
213
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类：
其他好文 时间：
2014-07-13 18:21:28
阅读次数：
250
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-07-13 18:20:52
阅读次数：
202
