上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页
摘要: 初级 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 台阶只有一阶,则有1种跳法,f(1)=1。 台阶只有两阶,则有2中跳法,f(2)=2。 当最后一次跳一级,剩下的n-1级则有f(n-1)种跳法。 当最后一次跳两级,剩下的n-2级则有f( 阅读全文
posted @ 2017-03-29 15:04 且听风吟-wuchao 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 之前,一直认为将数组用于函数传递,函数内对数组的改变也会影响调用函数外的该数组,事实也是如此。但是,实际运用中可能会犯一个错误。 示例代码如下: 上面代码中,初始数组array={1,1},在tt1函数中先改变为array={2,1},再重新指向另一个新的数组。此时,tt1内的array={2,1, 阅读全文
posted @ 2017-03-29 11:00 且听风吟-wuchao 阅读(9874) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/xyz5354/article/details/39140489 二叉树的遍历 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 求下面树的三种遍历: 前序遍历:abdefgc 中序遍历:deb 阅读全文
posted @ 2017-03-29 10:46 且听风吟-wuchao 阅读(962) 评论(0) 推荐(0) 编辑
摘要: 几种排序算法的比较 直接插入排序 算法 插入排序由N-1趟排序组成。对于p=1到N-1趟,插入排序保证从位置0到位置p上的元素为已排序状态。 时间复杂度 最差的情况下,第p次排序,需要的比较次数是p次,则总的比较次数为1+2+3+……+N-1=O(N^2)。 平均情况,O(N^2) 最好情况,O(N 阅读全文
posted @ 2017-03-28 10:19 且听风吟-wuchao 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 域名系统DNS 域名系统的概述 域名系统DNS用于把人们使用的机器名字转换为IP地址。域名到IP地址的解析是由因特网上的许多域名服务器共同完成的。 域名到IP地址的解析过程如下: 当某一个应用进程需要把主机名解析为IP地址的时候,该应用进程就调用解析程序,并称为DNS的一个客户,把待解析的域名放在D 阅读全文
posted @ 2017-03-22 15:54 且听风吟-wuchao 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 运输层协议概述 进程之间的通信 网络层是为主机之间提供逻辑通信,而运输层为应用进程之间提供端到端的逻辑通信。 运输层的两个主要协议 (1)用户数据报协议UDP 在传送数据之前不需要先建立连接。远程主机的运输层收到UDP报文后,不需要给出任何确认。 (2)传输控制协议TCP 面向连接的服务。传送数据之 阅读全文
posted @ 2017-03-20 14:41 且听风吟-wuchao 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 转载http://www.jb51.net/article/46015.htm 阅读全文
posted @ 2017-03-19 10:31 且听风吟-wuchao 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 转载自http://blog.sina.com.cn/s/blog_4586764e0100o9s1.html 使用explain语句去查看分析结果 如 explain select * from test1 where id=1; 会出现: id selecttype table type pos 阅读全文
posted @ 2017-03-19 10:18 且听风吟-wuchao 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 一、百万级数据库优化方案 1.对查询进行优化,要尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如: 最好不要给数据库留NULL,尽可能的使用 NOT 阅读全文
posted @ 2017-03-17 14:46 且听风吟-wuchao 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 网际协议IP 分类的IP地址 IP地址包含两个字段,第一个是网络号,第二个是主机号。 A类: 0 网络号(7位) | 主机号(24位) 0.0.0.0 127.255.255.255 B类:1 0 网络号(14位) | 主机号(16位) 128.0.0.0 191.255.255.255 C类:1 阅读全文
posted @ 2017-03-17 10:20 且听风吟-wuchao 阅读(433) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页