05 2015 档案

Python快速入门（1）
摘要：FROM:实验楼http://python.usyiyi.cn/python_278/tutorial/index.htmlhttp://woodpecker.org.cn/abyteofpython_cn/chinese/Python-pep8 官方代码风格指导Google-python 代码风格... 阅读全文
posted @ 2015-05-31 17:08 niceforbear 阅读(168) 评论(0) 推荐(0)
走入PHP-类与对象
摘要：PHP中用class来定义类，用new实例化对象，用extends继承类，不过只能单继承，属性和方法有public、private和protected做访问控制，默认为public，在类里定义常量不需要\$，用::范围解析符可以调用父类的方法，访问类的静态变量、静态方法和常量。每个类的定义都以关键字... 阅读全文
posted @ 2015-05-29 18:10 niceforbear 阅读(164) 评论(0) 推荐(0)
走入PHP-declare、ticks、encoding、include
摘要：declare 结构用来设定一段代码的执行指令。declare 的语法和其它流程控制结构相似(该代码为语法格式，不是代码案例，无需敲打该代码)：declare (directive) statementdirective 部分允许设定 declare 代码段的行为。目前只认识两个指令：tick... 阅读全文
posted @ 2015-05-28 23:03 niceforbear 阅读(350) 评论(0) 推荐(0)
走入PHP-变量、运算符
摘要：通过define()定义常量；PHP 5.3.0之后，可以使用const关键字在类定义之外定义常量；下面是PHP的几个魔术变量：PHP支持一个执行运算符：反引号（``）,PHP将尝试将反引号中的内容作为shell命令来执行，并将其输出信息返回。eg 1 $output = `ls -al`;2 e... 阅读全文
posted @ 2015-05-28 22:57 niceforbear 阅读(320) 评论(0) 推荐(0)
XAMPP安装报错及解决
摘要：FROM:http://www.zeeronsolutions.com/installing-xampp-on-windows-7-user-account-control-uac-warning-message/报错：“Important! Because an activated User Ac... 阅读全文
posted @ 2015-05-28 22:25 niceforbear 阅读(1232) 评论(0) 推荐(0)
走入PHP-数据类型和字符串语法
摘要：PHP支持8种原始数据类型四种标量类型： boolean |integer |float(as double) |string两种复合类型： array |object两种特殊类型 resource |NULL其中，整形的最大值根据机器而定，PHP_INT_MAX保存的就是最大值；如果想查看某... 阅读全文
posted @ 2015-05-28 22:17 niceforbear 阅读(165) 评论(0) 推荐(0)
走入PHP-初次见面
摘要：FROM:实验楼Linux启动WEB服务器： $ sudo service apache2 start新建并打开test.php文件： $ sudo gvim /path/test.phpPHP的标记共有四种： (open short_open_tag) (open asp_tags... 阅读全文
posted @ 2015-05-28 21:52 niceforbear 阅读(103) 评论(0) 推荐(0)
剑指offer-替换空格
摘要：FROM:http://www.nowcoder.com/books/coding-interviews/4060ac7e3e404ad1a894ef3e17650423实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20A... 阅读全文
posted @ 2015-05-28 15:38 niceforbear 阅读(176) 评论(0) 推荐(0)
MYSQL数据库-其他
摘要：FROM:实验楼索引：当表中有大量记录时，若要对表进行查询，没有索引的情况是全表搜索。而如果在表中已建立索引，在索引中找到符合查询条件的索引值，通过索引值就可以快速找到表中的数据。建立索引： $ ALTER TABLE t_name ADD INDEX index_name(col_name);o... 阅读全文
posted @ 2015-05-28 15:33 niceforbear 阅读(172) 评论(0) 推荐(0)
MYSQL数据库-修改和删除
摘要：删除数据库: $ DROP DATABASE t_name;重命名一张表： $ RENAME TABLE ori_name TO new_name; $ ALTER TABLE ori_name RENAME new_name; $ ALTER TABLE or_name RENAME TO... 阅读全文
posted @ 2015-05-28 15:32 niceforbear 阅读(367) 评论(0) 推荐(0)
MYSQL数据库-SELECT详解
摘要：将SQL文件导入数据库中 $ source /url/file_name.sql=======================================================SELECT基本格式： $ SELECT col FROM t_name WHERE condition... 阅读全文
posted @ 2015-05-28 15:30 niceforbear 阅读(408) 评论(0) 推荐(0)
MYSQL数据库-约束
摘要：约束是一种限制，它通过对表的行或列的数据做出限制，来确保表的数据的完整性、唯一性。MYSQL中，常用的几种约束：约束类型：主键默认值唯一外键非空关键字：PRIMARY KEYDEFAULTUNIQUEFOREIGN KEYNOT NULL===============================... 阅读全文
posted @ 2015-05-27 23:46 niceforbear 阅读(18504) 评论(0) 推荐(2)
Linux上SQL及MYSQL简单操作
摘要：Linux上检查MYSQL是否安装： $ sudo service mysql startUbuntu Linux安装配置MYSQL： $ sudo apt-get install mysql-server $ sudo apt-get install mysql-client安装结束后，用命... 阅读全文
posted @ 2015-05-27 22:33 niceforbear 阅读(3234) 评论(0) 推荐(0)
数据结构排序-基数排序
摘要：基数排序是跟前面的几种排序算法完全不一样的排序算法，前面的排序算法主要通过关键字之间的比较和移动来实现，而基数排序不需要进行关键字之间的比较，它是借助多关键字的思想来实现的。对于数字，每一位上的数字就是一个关键字，每一位的数字范围就是关键字范围，它的主要过程为：将所有待比较数值（正整数）统一为同样的... 阅读全文
posted @ 2015-05-27 22:23 niceforbear 阅读(861) 评论(0) 推荐(0)
数据结构排序-归并排序
摘要：归并排序是建立在归并操作上的一种有效的排序算法，时间复杂度是O(nlogn)。它过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加上1；否则将第二个有序表中的元素a[j]复制到r[k]中，并令j和k分别加上1，如此循环下去，... 阅读全文
posted @ 2015-05-27 22:19 niceforbear 阅读(234) 评论(0) 推荐(0)
数据结构排序-堆排序
摘要：堆排序就是利用了最大堆（或最小堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字变得简单。以最大堆为例，它的基本思想就是：先将初始文件R[1..n]建成一个最大堆，此堆为初始的无序区；再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得... 阅读全文
posted @ 2015-05-27 22:16 niceforbear 阅读(284) 评论(0) 推荐(0)
数据结构排序-选择排序
摘要：选择排序中的两个经典算法：简单选择排序，堆排序。简单选排：通过n-1次数据元素的比较，从n-i+1个记录中选择最小的数据，并与第i个数据进行交换，它的时间复杂度是O(n^2)。堆排序：利用堆的特征进行排序，复杂度为O(n*logn)。 1 #include 2 #include 3 4 int... 阅读全文
posted @ 2015-05-27 22:13 niceforbear 阅读(214) 评论(0) 推荐(0)
数据结构排序-希尔排序
摘要：希尔排序也是插入排序的一种，但是它效率高于直接插入排序。基本思想是：首先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 2 #include 3 4 int n; 5 6 /* 7 * ... 阅读全文
posted @ 2015-05-27 21:46 niceforbear 阅读(408) 评论(0) 推荐(0)
数据结构排序-直接插入排序
摘要：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行n-1趟扫描后就完成了整个排序过程 1 #include 2 #include 3... 阅读全文
posted @ 2015-05-27 21:31 niceforbear 阅读(288) 评论(0) 推荐(0)
数据结构排序-快速排序
摘要：快速排序是对冒泡排序的改进，它的基本思想是通过一趟排序将数据分成两部分，一部分中的数据都比另一部分中的数据小，再对这两部分中的数据再排序，直到整个序列有序，如下图所示。快排的递归实现： 1 #include 2 #include 3 4 int n; 5 6 /* 7 * 分割使枢轴记录的... 阅读全文
posted @ 2015-05-27 16:22 niceforbear 阅读(286) 评论(0) 推荐(0)
数据结构排序-冒泡排序
摘要：冒泡排序的主要过程：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。比较一趟之后，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 1 #i... 阅读全文
posted @ 2015-05-27 16:19 niceforbear 阅读(254) 评论(0) 推荐(0)
数据结构查找-散列查找（哈希查找）
摘要：通常我们查找数据都是通过一个一个地比较来进行，有一种方法，要寻找的数据与其在数据集中的位置存在一种对应的关系，通过这种关系就能找到数据的位置。这个对应关系成为散列函数（哈希函数），因此建立的表为散列表（哈希表）。散列查找是关键字与在数据集中的位置一一对应，通过这种对应关系能快速地找到数据，散列查找中... 阅读全文
posted @ 2015-05-27 16:06 niceforbear 阅读(4315) 评论(0) 推荐(0)
数据结构查找-二分查找
摘要：二分查找是只适用于有序的序列，每次都缩小一半查找范围的查找方法。二分查找也叫做折半查找。步骤：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置将表分成前后两个子表。重复以上步骤。 1 #include 2 #include 3 4... 阅读全文
posted @ 2015-05-27 15:24 niceforbear 阅读(479) 评论(0) 推荐(0)
Kruskal算法的实现
摘要：1 #include "stdio.h" 2 #include "stdlib.h" 3 struct edge 4 { 5 int m; 6 int n; 7 int d; 8 }a[5010]; 9 int cmp(const void *a,const void *b... 阅读全文
posted @ 2015-05-26 17:43 niceforbear 阅读(209) 评论(0) 推荐(0)
最小生成树、拓扑排序、单源最短路径
摘要：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。应用：例如要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个... 阅读全文
posted @ 2015-05-26 00:42 niceforbear 阅读(1092) 评论(0) 推荐(0)
图的表示及遍历
摘要：图的表示方法通常有四种：数组表示，邻接表，十字链表，邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点，... 阅读全文
posted @ 2015-05-26 00:38 niceforbear 阅读(2303) 评论(0) 推荐(1)
图的基础概念
摘要：如下图所示，G1是有向图，G2是无向图，每个数据元素称为顶点，在有向图中，从V1到V3称为一条弧，V3到V1为另一条弧，V1称为弧尾，V3称为弧头，在无向图中，从V1到V3称为一条边。有n个顶点，1/2n(n-1)条边的无向图称为完全图，有n(n-1)条弧有向图称为有向完全图，有很少条边或图称为稀疏... 阅读全文
posted @ 2015-05-26 00:22 niceforbear 阅读(378) 评论(0) 推荐(0)
通过二叉树的遍历实现表达式的计算
摘要：表达式求值问题，例如输入表达式4+(3-1)-6/2+5*7，结果是38。通过二叉树以及其遍历进行实现。 阅读全文
posted @ 2015-05-26 00:20 niceforbear 阅读(752) 评论(0) 推荐(0)
树的基础概念（二）
摘要：堆堆：经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子结点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根节点的键值是所有堆结点键值中最大者。最小堆：根节点的键值是所有堆结点键值中最小者。最大-最小堆：集结了他俩的优点。是最大层和最小层交替出现的二叉树，即最大层节点... 阅读全文
posted @ 2015-05-26 00:15 niceforbear 阅读(177) 评论(0) 推荐(0)
二叉树的主要操作
摘要：遍历的非递归实现求树的深度线索二叉树（不浪费空的指针域，用结点为空的指针来指向它前驱或者后继） 阅读全文
posted @ 2015-05-25 22:21 niceforbear 阅读(149) 评论(0) 推荐(0)
二叉树的简介及链式结构实现
摘要：二叉树：每个结点的直接子结点最多只能有两个，且有左右之分。完全二叉树：除最后一层外，每一层结点数为2^(i-1)个，最后一层的结点数若不满足2^（i-1），那么最后一层结点是自左向右排列的。 1 #include 2 #include 3 4 #define TRUE 1 5 #de... 阅读全文
posted @ 2015-05-25 22:19 niceforbear 阅读(440) 评论(0) 推荐(0)
树的基础概念
摘要：树由很多结点组成。结点的度：结点拥有的直接子结点数。叶子：度为0的结点。树的度：所有结点的度中的最大值。一个结点的直接子结点称为它的孩子。双亲。兄弟：相同双亲的孩子结点。一个结点的祖先：从跟到该结点所经过的所有结点。树的层次：根记为第一层，层次也称为树的深度。双亲在同一层的结点互称为堂兄弟。 阅读全文
posted @ 2015-05-25 17:09 niceforbear 阅读(151) 评论(0) 推荐(0)
栈实现数的进制转换
摘要：Q:把一个十进制的数转换为一个二进制的数，例如9转换为二进制是1001，可以使用栈来实现。 阅读全文
posted @ 2015-05-24 22:09 niceforbear 阅读(356) 评论(0) 推荐(0)
队的链式结构表示
摘要：from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 10 typ... 阅读全文
posted @ 2015-05-24 21:34 niceforbear 阅读(231) 评论(0) 推荐(0)
栈的顺序结构表示
摘要：from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 #define... 阅读全文
posted @ 2015-05-24 21:28 niceforbear 阅读(347) 评论(0) 推荐(0)
线性链表实现一元多项式的加法运算
摘要：wait 阅读全文
posted @ 2015-05-24 17:02 niceforbear 阅读(298) 评论(0) 推荐(0)
单链表的链式结构表示
摘要：from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 10 typ... 阅读全文
posted @ 2015-05-24 16:46 niceforbear 阅读(202) 评论(0) 推荐(0)
线性表的顺序表示
摘要：线性表了有如下几个特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；4．除第一元素之外，其它数据元素均有唯一的"前驱"。线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素。如果第一个元素的在内存上的... 阅读全文
posted @ 2015-05-24 01:02 niceforbear 阅读(343) 评论(0) 推荐(0)
git常用命令笔记
摘要：1 git 2 3 git config –global user.name 4 5 git config –global user.email 6 7 mkdir repository.name 8 9 cd repo.name10 11 pwd // show the current ... 阅读全文
posted @ 2015-05-22 01:14 niceforbear 阅读(186) 评论(0) 推荐(0)
求数组子序列和最大值
摘要：from:https://www.shiyanlou.com/courses/running/102输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的那个序列。序列：-2 11 -4 13 -5 2 -5 -3 12 -9 最大子序列和为21序列：0 -3 6... 阅读全文
posted @ 2015-05-22 01:11 niceforbear 阅读(351) 评论(0) 推荐(0)
Vim快速入门
摘要：学习自：实验楼Vim具有6种基本模式和5种派生模式普通模式：vim启动后的默认模式，常用的编辑器命令诸如移动光标，删除文本。普通模式中，有很多方法进入插入模式，常用 a 或 i 键。插入模式：该模式大多数按键都会向文本缓冲区插入文本。通过按ESC回到普通模式可视模式：与普通模式相似，但是移动命令会扩... 阅读全文
posted @ 2015-05-16 00:41 niceforbear 阅读(349) 评论(0) 推荐(0)
C++求两个整数的最大公约数和最小公倍数
摘要：最小公倍数=两个整数的乘积 / 最大公约数求最大公约数的方法：（1）辗转相除法 1 #include 2 using namespace std; 3 int main() 4 { 5 int a,b,tmp,m; 6 cin>>a>>b; 7 m=a*b; 8 i... 阅读全文
posted @ 2015-05-15 00:48 niceforbear 阅读(4093) 评论(0) 推荐(0)
实验楼-4-Linux文件权限
摘要：$ ls -l /*查看文件权限*/每一行格式意思： 文件类型和权限如下图：解释：软连接：类似于windows下的快捷方式读权限： cat file_name写权限：gedit file_name执行权限：二进制程序文件 or 脚本文件NOTICE:ls命令的其他常用用法：略 #with... 阅读全文
posted @ 2015-05-14 16:11 niceforbear 阅读(220) 评论(0) 推荐(0)
实验楼-3-Linux用户及用户组
摘要：获得自己用户名$ who am i$ whoamipts/0 : 伪终端/序号root操作：sudoFirstly，知道当前登录用户的密码；Secondly，当前用户在sudo用户组添加新用户： sudo adduser user_name /*回车输入默认值*/默认为新用户创建home目录 ... 阅读全文
posted @ 2015-05-14 15:42 niceforbear 阅读(387) 评论(0) 推荐(0)
实验楼-2-Linux基础快捷键
摘要：终端:本质上对应着Linux上的/dev/tty设备shell:打开终端，shell则自动打开可以在终端直接输入： echo "hello world" /*shell程序自动运行*/重要的快捷键：（1）TAB ： 补全（包括参数）（2）CTRL+C : 强行终止CTRL+D键盘输入结束或退出... 阅读全文
posted @ 2015-05-14 15:12 niceforbear 阅读(193) 评论(0) 推荐(0)
实验楼-1-Hello world!
摘要：初识实验楼，决定在上面好好的练练手。Course 1 : print "Hello world"在虚拟机桌面，打开终端Xfce，通过运行linux指令，新建c文件，进行编辑，编译，最后在终端输出c文件按运行结果。首先打开Xfce输入：cd Desktop通过touch指令创建文件，输入：touch ... 阅读全文
posted @ 2015-05-14 14:35 niceforbear 阅读(182) 评论(0) 推荐(0)