题目：矩阵连乘，求最小运算次数，输出运算优先级（用括号给出）。
分析：dp，区间动态规划。
状态：设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值；
阶段：区间长度；
决策：DP[ l ][ s ] = min（DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价）...
分类：
其他好文 时间：
2014-09-21 23:54:01
阅读次数：
272
前提：
三层中我们已经知道D层主要的作用是针对数据库，进行基本的操作（数据连接和增删该查功能）
1、基本的sql语句
查：SELECT 字段名列表 FROM 数据表名 where"条件"
增 INSERT INTO 表名（字段名1，字段名2..）VALUES（"表达式1"，"表达式2"）
该 UPDATE 表名 SET 字段名1 ="表达式1",字段名2 ="表达式2".... W...
分类：
数据库 时间：
2014-09-22 00:27:01
阅读次数：
292
本文由PurpleSword(jzj1993)原创，转载请注明。原文网址 http://blog.csdn.net/jzj1993
在前文大家都有见到集成电路的图片，其外形有很多种。在这些芯片中真正起作用的部分是集成在硅片上的晶体管。而我们看到的样子，则是在其外部用外壳进行封装。把硅片上的电路管脚，用导线接引到外部接头处，以便于其它器件连接。封装有安装、固定、密封、保护芯...
分类：
其他好文 时间：
2014-09-22 00:43:31
阅读次数：
300
闲来无事，写个四则运算的计算式【包括+，-，*，/，没有括号】；
代码如下：
#include
#include
#include
using namespace std;
class Calc
{
public:
int judge (const string &str)
{
if (str.find ('=') == string::npos)
{
cout<<"i...
分类：
其他好文 时间：
2014-09-21 23:20:01
阅读次数：
246
公司有一个需求，需要集群中的机器每分钟发送固定个数请求到局域网以外的一台服务器，固定个数，是指集群中的所有机器发送的所有的请求加起来是一个固定的个数，这就需要一个分布式的限速器。
首先想到的就是使用redis中的incr方法，在redis的官方文档中寻找到了一个示例
FUNCTION LIMIT_API_CALL(ip)
ts = CURRENT_UNIX_TIME()
keyname =...
分类：
其他好文 时间：
2014-09-21 23:36:31
阅读次数：
295
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
还是那句话，勤学如春起之苗，不见其增，日有所长；辍学如磨刀之石，不见其损，日有所亏。我们这个月，又进行了快照，这其实又是对我们一次的验证。
与上次不同的是，这次我更是期待。因为有一种想看看自己进步空间有多大的冲动。大家也都知道，我们之前集体学习英语了一个暑假，并且每天长达八个小时，后来回归了新走遍美国，所以很想看看这个结果。
第一个视频，除了几个小细节没有听出来，剩下的几乎都能...
分类：
其他好文 时间：
2014-09-21 23:19:21
阅读次数：
266
为了执行linux内的C语言main函数，上一篇讲到了，为了从汇编语言环境跳转到C语言环境下执行，将CPU工作模式从16位转变到32位模式（C语言是32位的），并且重新建立了GDT与IDT，但是此时GDT和IDT中并没有内容，所以不能进行内存寻址与中断，接下来就是初始化GDT和IDT了。
进入32位模式后，寄存器也将变为32位寄存器，下面的汇编语法和之前的intel汇编有些不同，为AT&T汇编，至于差别不在赘述。...
分类：
系统相关 时间：
2014-09-22 00:09:11
阅读次数：
377
02 hdu 5033 Building
题目意思：
数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）
解题思路：
单调栈维护一个凸性柱子序列。
离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。
代码：
//#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-22 00:25:41
阅读次数：
253
在阅读和学习《软件设计师教程》的过程中,学习到了程序语言基础这块的内容.这一章总共就两节,一共40多页,其中语言处理程序基础这小节就占了30多页,可见本章的主要内容在第二节.但是在我学习的过程中,感到非常的吃力,虽然我在专业课上曾经接触过文法和形式语言的一些东西,但是并没有任何轻松的感觉,相反越看越觉得不对劲,我在想可能是跑偏了,想起师姐曾经特意强调一定要看考纲,于是乎就翻看考纲关于这块知识的考察...
分类：
其他好文 时间：
2014-09-22 00:08:51
阅读次数：
281
电脑换了重新装了下系统，在本机ubuntu 的环境下搭建hadoopCDH4.5 伪分布式。进入Hbase shell，在创建表的时候出现异常如下：ERROR: org.apache.hadoop.hbase.PleaseHoldException: org.apache.hadoop.hbase....
分类：
其他好文 时间：
2014-09-22 00:58:11
阅读次数：
470
#include void func_1(const int* i){ func_2(i);}void func_2(int* i){ *i++; printf("i in func_2 %d\n", *i);}int main(){ int i=0; func_1(&i); printf("i i...
分类：
编程语言 时间：
2014-09-22 00:41:21
阅读次数：
175
HP-Socket 是一套通用的高性能 TCP/UDP Socket 组件，包括服务端组件、client组件和 Agent 组件，广泛适用于各种不同应用场景的 TCP/UDP 通信系统，提供 C/C++、C#、Delphi、E（易语言）、Java、Python 等编程语言接口。HP-Socket.....
分类：
其他好文 时间：
2014-09-21 23:17:51
阅读次数：
416
iOS开发系列的文章，内容循序渐进，包含C语言、ObjC、iOS开发以及日后要写的游戏开发和Swift编程几部分内容。文章会持续更新，希望大家多多关注，如果文章对你有帮助请点赞支持，多谢！ 为了方便大家交流，新建一个iOS技术交流群，欢迎大家加入：64555322 C语言 IOS开发系列--C语言之...
分类：
移动开发 时间：
2014-09-22 00:57:31
阅读次数：
242
