2017年05月_啊啊啊西吧

原创 N皇后问题的c++解法

N皇后问题：国际象棋中皇后的势力范围覆盖其所在的行、列以及两条对角线，现在考察如下问题：如何在n x n的棋盘上放置n个皇后，使得她们彼此互不攻击对于任何整数：n>=4，这就是n皇后问题。我们常说的8皇后问题也就是n为8的时候首先，讲一讲思路，大致思路就是：我们把n个皇后分别放在n行中的第一个位置，然后挨行试探，回溯譬如，第一个皇后在第一行第一列，试探下一行的皇后，将其放在不会与之前

2017-05-05 13:04:33 16915

转载 c++类型转换

c++有两种强制转换：1、命名的强制转换 2、旧式的强制类型转换1、命名的强制转换形式：cast-name(expression); type是要转换成的目标类型，expression是要转换的值 cast-name关键字有：static_cast, reinterpret_cast,const_cast,dynamic_cast cast-name指定了执行的是哪种转换。stati

2017-05-27 11:08:15 271

转载 c++拷贝构造函数详解

一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#include <iostream> using namespace std; class CExample { private:

2017-05-26 22:10:30 281

转载 c语言：strtok()函数

函数原型：char * strtok ( char * str, const char * delimiters );参数列表：strC string to truncate.Notice that this string is modified by being broken into smaller strings (tokens).Alternativelly, a null point

2017-05-26 09:55:57 1630 2

原创由to_string函数学习sprintf()及sscanf()函数的用法

今天看到VS里面的to_string()函数的实现，下面以int型参数的to_string为例介绍：inline string to_string(int _Val) { // convert int to string char _Buf[2 * _MAX_INT_DIG]; _CSTD _TOSTRING(_Buf, "%d", _Val); return (s

2017-05-25 22:43:11 1303

原创常用排序算法的c++实现

闲来没事手打了一遍几种排序算法，分享以供大家参考：#include<iostream>using namespace std;//交换数组中2个元素的值void swap(int &a, int &b){ int tmp = a; a = b; b = tmp;}//冒泡排序最简单的暴力解法void bubble_sort(int a[], int n){

2017-05-25 21:56:57 297

转载 c++成员变量的初始化顺序

class A{private: int n1; int n2;public: A():n2(0),n1(n2+2){} void Print(){ cout << "n1:" << n1 << ", n2: " << n2 <<endl; }};int main(){ A a; a.Print(); return

2017-05-25 21:17:13 425

原创图概论

有向图的通用性更强，因为无向图和混合图都可以转化为有向图 n个顶点无向图最多n(n-1)/2 条边 n个顶点有向图n(n-1) 条边 G=(V，E) vertex edge E=(u，v)图算法的时间空间性能，都与图结构的具体实现方式紧密相关，假定图的顶点个数为n，边数为e邻接矩阵：是图ADT最基本的实现方式，使用方阵A[n][n]表示由n个顶点构成的图，其中每个单元负责描

2017-05-25 16:58:28 529

转载 mysql锁定机制

为了保证数据的一致完整性，任何一个数据库都存在锁定机制。锁定机制的优劣直接应想到一个数据库系统的并发处理能力和性能，所以锁定机制的实现也就成为了各种数据库的核心技术之一。本文将对MySQL中两种使用最为频繁的存储引擎MyISAM和Innodb各自的锁定机制进行较为详细的分析。MySQL锁定机制简介数据库锁定机制简单来说就是数据库为了保证数据的一致性而使各种共享资源在被并发访问访问变得有序所设计的

2017-05-23 20:47:23 331

转载 shell特殊变量

特殊的shell变量: $0 获取当前执行的shell脚本的文件名 $n 获取当前执行的shell脚本的第n个参数值，n=1..9 $* 获取当前shell的所有参数 “11 2 $3 …，受IFS控制 $# 获取当前shell命令行中参数的总个数 $$ 获取当前shell的进程号（PID） $! 执行上一个指令的PID $? 获取执行的上一个指令的返回值(0 为成功，非

2017-05-22 22:44:03 266

原创 Mysql表连接：外连接（左连接右连接）与内连接

mysql中的表连接分为内连接和外连接，其中外连接又分为左连接和右连接。内连接仅选出两张表中相互匹配的记录，外连接除此之外还会选出其他不匹配的记录，我们一般最常用内连接。下面建2个表，举例介绍表连接：create table user_id ( id decimal(18) );create table user_profile ( id decimal(18) , name varcha

2017-05-22 15:56:55 615

原创 python杂记

python写的快速排序算法：def qsort(seq): if seq==[]: return[] else: pivot=seq[0] lesser=qsort([x for x in seq[1:] if x <pivot]) greater=qsort([x for x in seq

2017-05-16 22:27:39 405

转载浅谈数据库触发器

触发器：其是一种特殊的存储过程。一般的存储过程是通过存储过程名直接调用，而触发器主要是通过事件(增、删、改)进行触发而被执行的。其在表中数据发生变化时自动强制执行。　　常见的触发器有两种：after(for)、instead of,用于insert、update、delete事件。　　after(for) 表示执行代码后，执行触发器　　instead of 表

2017-05-16 12:50:15 377

转载 awk详解：awk语言及应用

是时候归纳一下awk命令了。 awk是三个人名的缩写，他们是：Aho、(Peter)Weinberg和(Brain)Kernighan。正是这三个人创造了awk—一个优秀的样式扫描与处理工具。作为linux三剑客之一，与sed和grep很相似，awk是一种样式扫描与处理工具，但其功能却大大强于sed和grep。awk提供了极其强大的功能：它几乎可以完成grep和sed所能完成的全部工作，同时

2017-05-16 09:10:23 1307

转载 shell笔记

是时候整理一番shell了。先说说基本语法：

2017-05-15 21:34:49 456

原创补码与位运算

参与位运算的数字都是二进制补码的方式进行按位与、或、异或，所以先说说二进制：原码、反码、补码。在C语言中，原码、反码、补码都是有符号定点数的表示方法。一个有符号定点数的最高位为符号位，0是正，1是负，下面统一以8位的整数为例介绍这几种码：原码：如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。例如： X=+

2017-05-10 10:03:36 4193

转载 Oracle数据库：实例、用户、表、表空间

数据库： Oracle数据库是数据的物理存储。这就包括（数据文件ORA或者DBF、控制文件、联机日志、参数文件）。其实Oracle数据库的概念和其它数据库不一样，这里的数据库是一个操作系统只有一个库。可以看作是Oracle就只有一个大数据库。实例：一个Oracle实例（Oracle Instance）有一系列的后台进程（Backguound Processes)和内存结构（Memory Str

2017-05-09 22:19:25 2200

首先要明白”范式（NF）”是什么意思。按照教材中的定义，范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。很晦涩吧？实际上你可以把它粗略地理解为一张数据表的表结构所符合的某种设计标准的级别。就像家里装修买建材，最环保的是E0级，其次是E1级，还有E2级等等。数据库范式也分为1NF，2NF，3NF，BCNF，4NF，5NF。一般在我们设计关系型数据库的时候，最多考

2017-05-09 20:20:26 5892

原创 STL：set详解

和vector、list不同，set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高，因为只需要修改相关指针而不用进行数据的移动。删除set的数据时，实际的操作是删除红黑树中的一个节点，然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置，并没有改变，所以删除一个节点后其他迭代器不会失效。list和map也是同样的道理。然而删除vector中的某个元素，vec

2017-05-09 10:14:21 552

原创根据前序中序遍历，重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：和我之前一篇博客，根据前序中序遍历确定后序遍历的文章一个思路，都是抓住前序遍历中的根节点位置，递归的把中序遍历中的根与左右子树拿出来，然后无论是

2017-05-08 22:16:59 1312

原创二叉树遍历：已知前序中序输出后序/已知后序中序输出前序

例子：前序：1, 2, 3, 4, 5, 6（根左右）中序：3, 2, 4, 1, 6, 5（左根右）后序：3, 4, 2, 6, 5, 1（左右根） 1、先说根据前序中序求后序，前序总是沿着根往树的左边一直跑，所以前序遍历的前面肯定是根节点中序则是按照：左—–根—–右的顺序排列，其中左，右子树按照同样的结构，所以我们可以从前序遍历的根节点入手，迅速定位中序序列的结构中左子树和

2017-05-07 17:52:47 7691 4

转载 huffman编码解码与huffman树

定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。构建huffman树：1.根据给定的n个权值{w1,w2,…,wn}构成二叉树集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带权为wi的根结点,其左右子树为空.2.在F中选取两棵

2017-05-07 16:15:35 1025

原创 stl：stack详解

今天写八皇后的算法，采用试探回溯法使用到了c++的stack，然后牵扯出一些毛病让我加深了对c++标准库的stack的理解，我甚至觉得stl 的stack实现的非常简陋，很多不便之处，下面具体分析。首先贴上vs2013下面的stack源码，跟stl一样，stack默认都是基于deque实现的，所以代码看上去相对其他的数据结构比较简洁，下面贴出主要的源码：template<class _Ty,

2017-05-04 22:48:46 2831 1

转载有向无环图：AOV网与AOE网

有向无环图（Directed Acycline Graph, DAG）是一类特殊的有向图。DAG有着广泛应用，AOE网和AOV网都是DAG的典型应用。AOV网（Activity On Vertex NetWork）用顶点表示活动，边表示活动（顶点）发生的先后关系。若网中所有活动均可以排出先后顺序（任两个活动之间均确定先后顺序），则称网是拓扑有序的，这个顺序称为网上一个全序。(详情参见离散数学/图

2017-05-03 10:58:22 5005

原创 tornado框架的学习与应用

简单介绍一下所使用的高并发框架tornado，它是一个用python编写的可扩展的非阻塞式web服务器及其相关工具的开源框架，在处理严峻的网络流量时表现得足够强健，但却在创建和编写时有着足够的轻量级，并能够被用在大量的应用和工具中。先简单介绍一下用tornado实现的经典helloworld程序如下：import tornado.ioloopimport tornado.webclass

2017-05-02 21:33:34 4178

夜夜夜夜