今天4点半，交上答题纸走出考场，十几个人一起等去北京南站的公交。这一次软考算是正式的结束了。近两个月的时间，比较系统的再学校了一下之前学过的东西，复习也有得失，今天做个总结。本来用grindstone统计着各部分准备之间呢，结果一不小心把所有的记录都删除了。。考试结果没下来，没考过就算给自己留下的一个经验吧。
我们整体的计划是这个样子的
基本我也是跟着计划走的。9月1到9...
分类：
其他好文 时间：
2014-11-08 23:43:26
阅读次数：
438
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31604 Accepted Submission(s): 13005
Problem Description
Many year...
分类：
其他好文 时间：
2014-11-08 23:45:44
阅读次数：
355
在2D游戏中图片无疑是最为重要的资源文件，它会被加载到内存中转换为纹理，由GPU贴在精灵之上渲染出来。它能够优化的方面很多，包括：图片格式、拼图和纹理格式等，下面我们从这几个方面介绍一下图片和纹理的优化。1.选择图片格式要回答这个问题，我们需要先了解一下目前在移动平台所使用的图片文件格式，以及这些图片格式Cocos2d-x是否支持。图片格式有很多，但是在移动平台主要推荐使用的PNG，JPG也可以考...
分类：
其他好文 时间：
2014-11-08 23:43:40
阅读次数：
446
安装
sar是查看操作系统报告指标的各种工具(top, vmstat...)中，最普遍，最方便的。它只是sysstat包中的一个工具，所以你必须安装sysstat包，可以去sysstat官网下载解压进行安装。
如果你下载的是tar.xz格式的话一般tar zxvf 是解压不了的，先 xz -d xxx.tar.xz 将 xxx.tar.xz解压成 xxx.tar 然后，再用 tar xvf x...
分类：
其他好文 时间：
2014-11-08 23:44:02
阅读次数：
748
题目意思：
给出一个数字三角形，计算从头走到尾的数字之和的最大值。规定只能向下向右下走。
http://poj.org/problem?id=1163
题目分析：
简单DP，动态转化方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j].从下到上进行dp
AC代码：
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-11-08 23:42:45
阅读次数：
329
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted
as 1 step.)
You have the following 3 operations permitted on a word:...
分类：
其他好文 时间：
2014-11-08 23:42:09
阅读次数：
422
前面一篇文章《函数的指针 》介绍了全局函数的指针，现在我们再来介绍一下成员函数的指针。 成员函数指针的定义：一般形式Return_Type (Class_Name::* pointer_name) (Argument_List);用typedef简化的形式Typedef Return_Type (Class_Name::* FuncPtr_Type) (Argument_List);FuncPtr...
分类：
其他好文 时间：
2014-11-08 23:43:48
阅读次数：
380
题目信息：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23...
分类：
其他好文 时间：
2014-11-08 23:43:15
阅读次数：
349
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3340
Accepted: 1716
Description
We give the following inductive definition of a “regular bracket...
分类：
其他好文 时间：
2014-11-08 23:41:30
阅读次数：
280
阅读导读：
1.如何设计职位推荐引擎的指标？
2.简述职位推荐引擎所需要的系统架构？
3.如何对推荐结果进行人工比较？
4.职位推荐引擎中什么情况的数据最好做排除？
1.
Mahout推荐系统框架概述
Mahout框架包含了一套完整的推荐系统引擎，标准化的数据结构，多样的算法实现，简单的开发流程。Mahout推荐的推荐系统引擎是模块化的，分为5个主要部分组成：数据模...
分类：
其他好文 时间：
2014-11-08 23:43:08
阅读次数：
501
kao，WA了那么多次这题目数据是错的，两个人的血量弄错了，输入的 A的血量其实是B的，输入B的其实是A的，由于有平局现象的干扰，所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来，然后减去以后就是平局的概率，再在已经除去平局的情况里 算一下A赢的概率，B赢得概率计算出来，这样就可以计算了，
假设方程dp[i][j]代表 A赢了j次B赢了i次的概率，然后状态转移就比较简单了 ：
dp...
分类：
其他好文 时间：
2014-11-08 23:42:43
阅读次数：
283
Description
You have a piece of iron wire with length of n unit. Now you decide to cut it into several ordered pieces and fold each piece into a triangle satisfying:
*All triangles are integral....
分类：
其他好文 时间：
2014-11-08 23:40:43
阅读次数：
396
题目意思：
http://poj.org/problem?id=1458
给出两个字符串，求出这两个字符串的最长子序列的长度，最长子序列的定义如下：
Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of ind...
分类：
其他好文 时间：
2014-11-08 23:39:50
阅读次数：
296
SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
状态压缩的题，第一次WA了，怎么改都不对，交了十几遍，之后重新写了一个，1A了
#include
#include
#include
#include
using namespace std;
const int maxn = 51;
const int dir[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
int n,m,t;
int door[maxn][maxn...
分类：
其他好文 时间：
2014-11-08 23:39:18
阅读次数：
255
题目连接：zoj 3430 Detect the Virus
题目大意：给定一个编码完的串，将每一个字符对应着表的数值转换成6位二进制，然后以8为一个数值，重新形成字符
串，判断给定询问串是否含有字符集中的串。
解题思路：主要是题意，逆编码部分注意，转换完了之后，可能有字符'\0'，所以不能用字符串的形式储存，要用int型
的数组。注意有相同串的可能。
#include ...
分类：
其他好文 时间：
2014-11-08 23:37:11
阅读次数：
301
