ithang-CSDN博客

原创数据结构 -- 查找之二分法查找

有序数组的二分法查找：1.递归二分法查找；2,非递归二分法查找；

2014-03-03 10:18:42 1611

原创数据结构 -- 二叉树后序遍历

二叉树后序遍历的两种方法：1.递归后序遍历二叉树；2.利用链栈非递归后序遍历二叉树

2014-03-01 18:00:19 1525

原创数据结构 -- 二叉树中序遍历

二叉树中序遍历的两种方法：1.递归遍历2.利用链栈实现非递归遍历

2014-02-27 20:05:27 1858

原创数据结构 -- 二叉树先序遍历

二叉树先序遍历的两种方法：1.递归遍历2.利用链栈实现非递归遍历

2014-02-26 17:53:13 1445

原创数据结构 -- 栈的操作

c语言实现栈的操作：顺序栈的建栈，入栈，出栈链栈的建栈，入栈，出栈

2014-02-26 10:33:18 1159

转载 mysql 开启慢查询

1，配置开启Linux:在mysql配置文件my.cnf中增加log-slow-queries=/var/lib/mysql/slowquery.log (指定日志文件存放位置，可以为空，系统会给一个缺省的文件host_name-slow.log)long_query_time=2 (记录超过的时间，默认为10s)log-queries-not-using-indexes

2014-02-19 00:09:49 917

转载 mysql分区功能详解

一，什么是数据库分区前段时间写过一篇关于mysql分表的的文章，下面来说一下什么是数据库分区，以mysql为例。mysql数据库中的数据是以文件的形势存在磁盘上的，默认放在/mysql/data下面（可以通过my.cnf中的datadir来查看），一张表主要对应着三个文件，一个是frm存放表结构的，一个是myd存放表数据的，一个是myi存表索引的。如果一张表的数据量太大的话，那么myd,m

2014-02-19 00:04:51 631

转载 mysql分表的三种方法

一，先说一下为什么要分表当一张的数据达到几百万时，你查询一次所花的时间会变多，如果有联合查询的话，我想有可能会死在那儿了。分表的目的就在于此，减小数据库的负担，缩短查询时间。根据个人经验，mysql执行一个sql的过程如下：1,接收到sql;2,把sql放到排队队列中 ;3,执行sql;4,返回执行结果。在这个执行过程中最花时间在什么地方呢？第一，是排队等待的时间，第二，sql

2014-02-19 00:01:50 840

转载 mysql 分表、分区的区别与联系

一，什么是mysql分表，分区什么是分表，从表面意思上看呢，就是把一张表分成N多个小表，具体请看mysql分表的3种方法什么是分区，分区呢就是把一张表的数据分成N多个区块，这些区块可以在同一个磁盘上，也可以在不同的磁盘上，具体请参考mysql分区功能详细介绍，以及实例二，mysql分表和分区有什么区别呢1，实现方式上a），mysql的分表是真正的分表，一张表

2014-02-18 23:58:22 836

转载 mysql之explain详解

在 explain的帮助下，您就知道什么时候该给表添加索引，以使用索引来查找记录从而让select 运行更快。如果由于不恰当使用索引而引起一些问题的话，可以运行 analyze table来更新该表的统计信息，例如键的基数，它能帮您在优化方面做出更好的选择。explain 返回了一行记录，它包括了 select语句中用到的各个表的信息。这些表在结果中按照mysql即将执行的查询中读取的

2014-02-18 22:14:22 579

写在前面：索引对查询的速度有着至关重要的影响，理解索引也是进行数据库性能调优的起点。考虑如下情况，假设数据库中一个表有10^6条记录，DBMS的页面大小为4K，并存储100条记录。如果没有索引，查询将对整个表进行扫描，最坏的情况下，如果所有数据页都不在内存，需要读取10^4个页面，如果这10^4个页面在磁盘上随机分布，需要进行10^4次I/O，假设磁盘每次I/O时间为10ms(忽略数据传输时间)，

2014-02-18 20:39:54 751

原创面试题 -- 从尾到头反向打印链表

反向打印链表：/***解题思路：* 方法一：从头遍历链表，把每次遍历得到的值存在一个栈中，然后在输出栈中的数字* 方法二：用递归的方法遍历链表，每次都先输出该节点的后一个节点*/

2014-02-16 22:07:43 1964

原创面试题 -- 字符串替换空格

以下代码在vs2010测试通过：/*** 解题思路：* 方法-：从头开始遍历数组，遇到一个空格替换一个空格，这样每一次空格后面的字符都需要移动，假设字符串长度为n，空格数为n，则时间复杂度为：o（n^2）。方法二：先算出字符串的空格数，替换之后字符串的新的长度是length+blankNumber*2 然后从字符串的结尾开始移动字符，遇到空格直接替换，则所有字符只移动一次，便

2014-02-15 16:21:31 751

原创面试题 -- 有序二维数组的查找

vs2010测试通过，代码如下：#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#define ROWS 4#define COLUMNS 4bool findNumber(int *matrix ,int rows,int columns ,int number);int _tmain(int argc, _TCH

2014-02-14 10:54:25 663

原创数据结构 -- 单链表之删除节点

1. 单链表的创建2.单链表的节点的删除以下代码在 vs2010 测试通过：#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1#define NOEXISTS 2//typedef status int;typedef struct NODE{ int value; struct

2014-01-21 22:17:22 1228

原创数据结构 -- 单链表插入之不包含头节点

1.通过传地址实现单链表（不包含头节点）的创建2.要插入数据的链表可以为空以下代码在vs2010 测试通过：#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ struct NODE *link; int value;}Node;i

2014-01-20 09:37:13 881

原创数据结构 -- 单链表插入之包含头节点的插入

1.通过传地址实现链表（包含头节点）的创建2.检查要插入的节点的值是否存在3.通过传地址插入新的节点（创建的单链表默认是有序的，这里只做了链表的创建、查找和插入，排序会在以后的博客中写）以下代码在 vs2010 测试通过：#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1

2014-01-19 14:40:21 1299

原创数据结构 -- 单链表创建之传地址创建新的链表

1.创建了一个头节点2.通过传地址来修改增加原来空链表的值3.通过尾插法来创建链表以下代码在 vs2010 测试通过：#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ struct NODE *plink; int value;}N

2014-01-18 20:53:14 1086

原创数据结构 -- 单链表创建之头插法和尾插法

头插法：需要保证每次插入的新节点，都是链表的首节点。尾插法：需要保证每次插入的新节点，都是链表的最后一个节点，且其指向的下一个节点为NULL一下代码在 vs2010 上测试通过：#include "stdafx.h"#include #include #define TRUE 1#define FALSE 0 typedef struct NODE{ int value

2014-01-18 15:45:36 1321

原创 scanf()用法小结

1.scanf() 是从标准输入流 stdio 中读取内容的通用子程序，可以读入全部固有类型的数据并自动转换成机内形式。2.scanf()的参数格式：scanf(format,&num);format的类别：c 读单字符d 读十进制整数i 读十进制、八进制、十六进制整数e 读浮点数E 读浮点数f 读浮点数g 读浮点数G 读浮点数o 读八进制数s 读字

2014-01-16 12:25:23 3245

转载 malloc 和 free 函数详解

void GetVersion(char* pStr) { pStr = malloc(10); strcpy ( pStr, "2.0" ); } main() { char* ver = NULL;

2014-01-12 16:29:16 814

转载最牛B的编码套路

原博客地址：http://blog.csdn.net/happydeer/article/details/17023229最近，我大量阅读了Steve Yegge的文章。其中有一篇叫“Practicing Programming”（练习编程），写成于2005年，读后令我惊讶不已：与你所相信的恰恰相反，单纯地每天埋头于工作并不能算是真正意义上的锻炼——参加会议并不能锻炼你的人际交往能力；回复

2014-01-08 21:27:06 547

原创 include()和require()区别

关于这两个函数的问题经常碰到，但是看过之后，隔一段时间就忘记了，自己总结一下方便以后查看。include()：

2014-01-08 16:07:10 931

原创 php文件上传类

/** 功能介绍：* 限制上传文件的大小* 限制文件的上传类型* 可自定义上传路径，自动覆盖已存在的文件*/class fileUpload{protected $file_name = '' ; //文件的名称protected $file_size = 0 ; //文件大小protected $file_type = '' ; //文件类型prote

2014-01-05 19:39:09 578

ithang的专栏