参考: http://blog.163.com/clevertanglei900@126/blog/static/1113522592011828104617420/问题: 判断一个链表中是否有环。分析: 我们都知道,当一个链表中没有环时,我们使用一个指针能从头遍历到尾;当链表中有环时,链表会...
分类:
其他好文 时间:
2014-11-27 22:01:52
阅读次数:
253
#include
#include
typedef struct node{
int data;
struct node*lchild,*rchild;
}Tree,*BiTree;
BiTree creat_Tree(BiTree root,int num){//建立二叉树
if(root==NULL)
{
root=...
分类:
其他好文 时间:
2014-11-27 20:37:04
阅读次数:
184
问题: 删除未排序链表中的重复元素。解答: 1)最朴素的方法就是将链表排序,然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此,我们要思考一下,找到并且删除链表中的重复元素真的需要排序过程吗? 2)如何才能在不排序的情况下找到重复元素? 最朴素的方法就是处理...
分类:
编程语言 时间:
2014-11-27 17:40:01
阅读次数:
162
问题: 两个链表模拟大整数加法。解答: 1)使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始,在使用递归实现时,会先递归到最底层(len==1)的情况,然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每次定位同层节点的时间。 1 int length(co...
分类:
其他好文 时间:
2014-11-27 16:10:44
阅读次数:
154
本文参考: http://blog.csdn.net/g_brightboy/article/details/6824834 http://blog.csdn.net/huangxy10/article/details/8014233 在此致谢。问题: 给定两个链表,判断它们是否相交。注意:...
分类:
其他好文 时间:
2014-11-26 20:36:40
阅读次数:
206
双向链表 创建、删除、反转、插入 //struct#include #include #include /**********************双向链表************************************/typedef struct Student_Double{ ...
分类:
其他好文 时间:
2014-11-26 18:35:52
阅读次数:
196
你脑海中事务的概念是什么?
先用最普通的话解释解释:对数据库操作我们最熟悉的是写SQL语句数据数据库建库、建表、操作表等,我们可以理解事务是一个规范只要操作数据库时按着这个规范做即可满足要求,可以把一条SQL语句加入到这个规范中也可以把很多语句加入规范中,只要加入到这个规范中的语句就会遵循这个规范的原则。
对于数据库不应该仅仅理解为写一条SQL语句是对数据库的操作,对数据库的所有操作都是在事务...
分类:
其他好文 时间:
2014-11-26 11:16:10
阅读次数:
145
Object-C 作为C 的包装语言(运行时、消息机制)。如果不熟悉C 的话实在玩得太肤浅。 随便深入oc 内部都会接触到C。runtime 、GCD、Block、消息机制。。。所有强大的功能无不用的 包装体(struct 结构体)。使用GCC/Clang (可以google 下。Clang 比GC...
分类:
其他好文 时间:
2014-11-25 17:49:58
阅读次数:
206
一、数据库语言部分1. SQL语言:关系数据库的标准语言2. PL/SQL:过程化语言Procedural Language3. SQL*Plus:简单的报表,操作系统接口4. Oracle 8.01后出现:(1) 数据分区技术:只适用8.01后的版本,数据分散存放,不要放在一个硬盘上,I/O性能好...
分类:
数据库 时间:
2014-11-23 21:33:24
阅读次数:
404
去年初识SQL数据库的时候就接触了着两个概念,但是对于这两对兄弟从何而来,又有什么作用几乎一片空白。慢慢的经历了一次又一次的机房收费,跟他们打了一次又一次的照面,然后是最近敲牛腩新闻发布系统,牛腩老师恨不得所有的SQL语句都写成存储过程,所有稍复杂的多表操作都要用上触发器,才发现在与数据库打交道的岁月,他们应该也是宿命一样的存在---逃不掉,就好好谈谈。
WHAT:
触发器: 基本...
分类:
其他好文 时间:
2014-11-22 16:04:41
阅读次数:
195