摘要:
1. Oracle 简介Oracle是殷墟出土的甲骨文(oracle bone inscriptions)的英文翻译的第一个单词。Oracle公司是全球最大的信息管理软件及服务供应商,成立于1977年,总部位于美国加州 Redwood shore;Oracle公司因其复杂的关系数据库产品而闻名。Oracle的关系数据库是世界第一个支持SQL语言的数据库2. Oracle 数据库和 Oracle 实例Oracle 服务器由两大部分组成, Oracle 数据库和 Oracle 实例。Oracle 数据库: 位于硬盘上实际存放数据的文件, 这些文件组织在一起, 成为一个逻辑整体, 即为 Oracle 阅读全文
摘要:
引子 例如有两个处理逻辑:泡茶、冲咖啡;他们的基本流程(算法)是相同的:煮开水、冲泡、倒进杯子、加入调料。只不过具体到个别步骤可能有差异。如果分成两个类来实现,就会存在重复代码。 ——可以将公共的部分(算法)提到父类中;由各个子类实现每个具体步骤。 定义Define the skeleton of an algorithm in an operation, deferring some steps to subclasses.Template Method lets subclasses redefine certain steps of an algorithm without changi 阅读全文
摘要:
之前的文章提到MySQL的InnoDB存储引擎使用的是行级锁,并且默认的事务隔离级别为可重复读,而不同于Oracle默认的事务隔离级别提交读。那么MySQL的InnoDB存储引擎的锁机制的具体表现是怎样的呢?实验如下:首先建立一张测试使用的表:CREATE TABLE`test_innodb_lock` ( `a` int(11) DEFAULT NULL, `b` varchar(16) DEFAULT NULL, KEY `test_innodb_lock_a_IDX` (`a`)) ENGINE=InnoDB 然后再往这张表里插入一些数据,以备使用,最终表数据如下:+------+--- 阅读全文
摘要:
经典的骑士巡游问题,注意字典序最小,应该从上到下,从左到右遍历#include <iostream>#include <cstdio>#include <vector>using namespace std;const int maxn=30;int di[]={-1,1,-2,2,-2,2,-1,1},dj[]={-2,-2,-1,-1,1,1,2,2},n,m;bool vis[maxn][maxn];vector<char>stak;bool backtraking(int ci,int cj,int cnt){ vis[ci][cj]=1 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2886题目意思:编号为1-n的n个人逆时针围成一圈玩游戏,每个人有一个非零的数的卡片,开始从第k个人开始,一次出圈,当第i个人出圈时,如果他的卡片上的数正数p,则他左边的第p个人下个出圈,如果他卡片上的数是负数p,则他右边的第p个人下个出圈。当第i个人出圈时,他获奖励是F(i),F(i)为i的正约数的个数。求获得的最大的奖励是哪个人,及奖励数。解题思路:1、反素数的应用。设F(i)为i的正约数个数,若对任意的x<i,有F(x)<F(i),则i为反素数。找出不超过n的第一个最大的反素数即可。打印反素数代码:#includ 阅读全文
摘要:
从开始接触Boost已经有好几年了,而对它的掌握却难言熟悉,有对它部分的源代码的剖析也是蜻蜓点水。有时间一点点梳理一下吧。 1. 概述 【Boost】C++ Boost库简介 【Boost】C++ Boost 学习资源列表 【Boost】Boost使用几条简单笔记 【Boost】Poco vs Boost 2. 工具 【Boost】利用typeid来获取变量的类型 【Boost】boost::function介绍 【Boost】boost::bind四种应用场景的例子 3. 字符串与Range相关 【Boost】基于boost::lexical_cast的to_st... 阅读全文