2015年11月18日
sql server T-SQL 基础
摘要： SQL语言按照用途可以分为如下3类：①DDL(Data Definition Language)数据定义语言： 定义修改和删除数据库、表、索引和视图等②DML(Data Manipulation Language)数据处理语言： 对数据进行查询(SELECT)、插入(INSERT)、删除(DELET... 阅读全文
posted @ 2015-11-18 13:03 欠扁的小篮子 阅读(2088) 评论(2) 推荐(1)
2015年11月14日
sql server 2008 数据库的完整性约束
摘要： 一、数据库完整性概述1.数据库的完整性：①数据库的完整性是指数据的正确性和相容性②数据库完整性是防止不合语义或不正确的数据进入数据库③完整性体现了是否真实地反映现实世界例:学生的年龄必须是整数，取值范围为14-29；学生的性别只能是男或女；学生的学号一定是唯一的；学生所在的系必须是学校开设的系；2.... 阅读全文
posted @ 2015-11-14 13:58 欠扁的小篮子 阅读(4985) 评论(2) 推荐(1)
2015年11月13日
sql server 2008 操作数据表
摘要： SQL Server表表的类型：①临时表临时表可用来处理中间数据或者用临时表与其它连接共享进行中的工作。临时表只能放在tempdb中。私有临时表（#）全局临时表（##）②系统表用来存储所有数据库对象、数据类型、约束、配置选项等相关信息的表。属性的数据类型1.基本数据类型:①精确数字类型②近似数字类型... 阅读全文
posted @ 2015-11-13 23:27 欠扁的小篮子 阅读(453) 评论(0) 推荐(0)
递归与分治之快速排序
摘要： 分治法就是把一个大问题分解为多个类型相同的子问题，最后把这些子问题的解合并起来就是问题的解。快速排序（Quicksort）是对冒泡排序的一种改进，采用了分治的思想。快排的基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部... 阅读全文
posted @ 2015-11-13 22:52 欠扁的小篮子 阅读(663) 评论(0) 推荐(0)
贪心算法之背包问题
摘要： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有... 阅读全文
posted @ 2015-11-13 17:50 欠扁的小篮子 阅读(4961) 评论(0) 推荐(1)
sql server 2008 基础知识
摘要： 一、配置管理器1.管理服务 使用配置管理器可以启动、停止、重新启动、继续或暂停服务。 服务器和客户端网络协议2.SQLSMS 简介：SQLSMS是一个集成环境，用于访问、配置、管理和开发SQL Server的所有组件。 注册服务器：为客户机确定一台SQL Server数据库所在的机器，及服务... 阅读全文
posted @ 2015-11-13 13:14 欠扁的小篮子 阅读(1955) 评论(0) 推荐(0)
2015年10月31日
动态规划之 0-1背包问题及改进
摘要： 有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。在选择装入背包的物品时，对于每种物品i，只能选择装包或不装包，不能装入多次，也不能部分装入，因此成为0-1背包问题。形式化描述为：给定n个物品，背包... 阅读全文
posted @ 2015-10-31 22:41 欠扁的小篮子 阅读(7505) 评论(2) 推荐(3)
动态规划之矩阵连乘
摘要： 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;... 阅读全文
posted @ 2015-10-31 10:02 欠扁的小篮子 阅读(1014) 评论(0) 推荐(0)
2015年10月29日
python3 入门 (四) 类与继承
摘要： Python 类Python中的类提供了面向对象编程的所有基本功能：类的继承机制允许多个基类，派生类可以覆盖基类中的任何方法，方法中可以调用基类中的同名方法。对象可以包含任意数量和类型的数据。python类与c++类相似，提供了类的封装，继承、多继承，构造函数、析构函数。在python3中，所有类最... 阅读全文
posted @ 2015-10-29 22:49 欠扁的小篮子 阅读(11656) 评论(0) 推荐(2)
2015年10月25日
动态规划之最长公共子序列(LCS)
摘要： 最长公共子序列(LCS,Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。设X(m)={x(1), x(2)... 阅读全文
posted @ 2015-10-25 23:41 欠扁的小篮子 阅读(920) 评论(0) 推荐(0)