这个日志也是参考了几位网友的经验（例如这篇日志：http://blog.csdn.net/waleking/article/details/7578517）。他们推荐使用Mac
Ports这样的软件来管理和安装所有的安装包。按照这里的教程：http://www.macports.org/install.php，需要首先安装Xcode，如果下载网速不好的话，使用浏览器下载可能需要数个小时。这里建...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
354
题目：寻找最长上升自序列。
代码：
#include
#include
#include
#include
using namespace std;
struct node
{
int w,s; //重量，速度
int num; //编号
int t; //用来记录当前编号...
分类：
其他好文 时间：
2014-05-01 17:17:32
阅读次数：
285
题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
刚开始学习Python时，看资料和别人介绍中提到过，安装Python的包有的用easy_install， setuptools， 有的使用pip，distribute。现在把这些相关的资料整理一下，能更清晰的了解Python的设计，关于这些可以参考http://guide.python-distribute.org/installation.html。...
分类：
编程语言 时间：
2014-04-29 13:42:22
阅读次数：
358
有一个需要，给定一个数组，从中生成要求个数的随机数组，不重复，即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下，可以这样做：
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下：
import java.util.ArrayList;
import java.ut...
分类：
其他好文 时间：
2014-04-29 13:41:20
阅读次数：
295
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述，包括类图和对象图，其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是，状态图侧重于变化结果的描述，而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者，它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分，又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系，两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
369
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
来源于ISCC 2012 破解关第四题
目的是通过逆向police，实现一个thief,能够与police进行通信
实际上就是一个ＲＳＡ加密通信的例子，我们通过自己编写客户端和服务端来实现上面的thief和police的功能．．
要通信，这们这次先通过python写出可以进行网络连接的客户端与服务端．．
服务端代码
#!/usr/bin/env python
impo...
分类：
其他好文 时间：
2014-04-29 13:21:19
阅读次数：
473
为了将各种不同的语言都包含在同一的字符集中，满足国际间的信息交流国际上制定了UNICODE字符集。
通过使用UNICODE字符集可以满足跨语言的文字处理，有效的避免乱码产生。
使用方法：在脚本中增加以下代码行之一
#-*- coding：utf-8 -*-#coding:utf-8
注意：如果是在命令行输出中文，则需要设定编码为cp936，文件格式保存为...
分类：
编程语言 时间：
2014-04-29 13:12:20
阅读次数：
406
