摘要:
1. trie基础 (1) 是什么? Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。 (2) 性质 根节点不包含字符,除根节点外每一个节点都只包含一个字符 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 例如,单词序列 阅读全文
摘要:
二叉树(Binary Tree)是另一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的字数由左右之分,顺序不可颠倒。 二叉树的存储结构:1.顺序存储结构 (仅适用于完全二叉树) 2.链式存储结构 二叉树的遍历: 先序遍历二叉树的操作定义为: 若二叉树为 阅读全文
摘要:
URL:统一资源定位符(英语UniformResourceLocator的缩写)也被称为网页地址,是因特网上标准的资源的地址。它最初是由蒂姆·伯纳斯-李发明用来作为万维网的地址的。现在它已经被万维网联盟编制为因特网标准RFC1738了。一般统一资源定位符的开始标志着一个计算机网络所使用的网络协议。例 阅读全文
摘要:
这篇文章主要以MySQL为例讲下Java如何连接到数据库的。 当然,首先要安装有JDK(一般是JDK1.5.X)。然后安装MySQL,这些都比较简单,具体过程就不说了。配置好这两个环境后,下载JDBC驱动mysql-connector-java-5.0.5.zip(这个是最新版的)。然后将其解压缩到 阅读全文
摘要:
参考:http://www.cnblogs.com/roucheng/p/phpmysql.html 上面的代码用不同格式,不知道哪种格式更好 阅读全文
摘要:
MySQL在5.0.2版本以上开始支持触发器,触发器是有某些带有命令的时间来触发某些操作,这些事件包括insert语句、delete语句、update语句等。触发器可以用于记录对数据库的操作。 1、创建mysql触发器: (1)创建具有单个执行语句的触发器 create trigger 触发器名称 阅读全文
摘要:
先出一道题考考你: 下列哪个网站目前不需要大量顶尖高手开发 A.淘宝网B.FacebookC.何问起D.百度 答案:http://hovertree.com/tiku/bjaf/861yt2f7.htm 你觉得怎么样呢?这道题是不是很简单。 那么问题来了,为什么很多看起来不是很复杂的网站比如 Fac 阅读全文
摘要:
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 阅读全文
摘要:
关系表类型,这是一个很强大的类型。我们可以把这个类型看作是一个数组。只是 C语言的数组,只能用正整数来作索引; 在Lua中,你可以用任意类型的值来作数组的索引,但这个值不能是 nil。同样,在C语言中,数组的内容只允许一种类型;在 Lua中,你也可以用任意类型的值来作数组的内容,nil也可以。 基本 阅读全文
摘要:
Android经典完美退出方法,使用单例模式创建一个Activity管理对象,该对象中有一个Activity容器(具体实现自己处理,使用LinkedList等)专门负责存储新开启的每一个Activity,并且容易理解、易于操作,非常不错! AppUtils类(储存每一个Activity,并实现关闭所 阅读全文
摘要:
原因:js按照2进制来处理小数的加减乘除,在arg1的基础上 将arg2的精度进行扩展或逆扩展匹配,所以会出现如下情况. javascript(js)的小数点加减乘除问题,是一个js的bug如0.3*1 = 0.2999999999等,下面列出可以完美求出相应精度的四种js算法 特效:http:// 阅读全文
摘要:
1、编写目的 使用统一的命名和编码规范,使数据库命名及编码风格标准化,以便于阅读、理解和继承。 2、适用范围 本规范适用于公司范围内所有以ORACLE作为后台数据库的应用系统和项目开发工作。 3、对象命名规范 3.1 数据库和SID 数据库名定义为系统名+模块名 ★ 全局数据库名和例程SID 名要求 阅读全文
摘要:
以前学习于渊老师的《自己动手写操作系统》一书的时候,也自己实现过printf,不过那是比较简单的版本。最近看《程序员面试宝典》,做到这么一道题目:#include <stdio.h>int main{ printf("%f",5); printf("%d",5.01);} 问题是输出什么?题目不难但 阅读全文
摘要:
在定义变量的值时,我们可以使用其它变量来构造变量的值,在Makefile中有两种方式来在用变量定义变量的值。先看第一种方式,也就是简单的使用“=”号,在“=”左侧是变量,右侧是变量的值,右侧变量的值可以定义在文件的任何一处,也就是说,右侧中的变量不一定非要是已定义好的值,其也可以使用后面定义的值。如 阅读全文
摘要:
前几天看了《程序员的自我修养——链接、装载与库》中的第二章“编译和链接”,主要根据其中的内容简单总结一下C程序编译的过程吧。 我现在一般都是用gcc,所以自然以GCC编译hellworld为例,简单总结如下。 hello.c源代码如下: /* 何问起 hovertree.com */ int mai 阅读全文
摘要:
把微软的这个笔试题贴出来,纯粹是为了方便大家学习交流,相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错,虽然只有20道选择,但是考察的面很全,数据结构,网络,算法,操作系统,概率等等都包括进去了。而且答错扣分,不答0分,答对一部分给一部分的分这种给分机制非常合理,避免了有人乱蒙,且 阅读全文
摘要:
ab网站压力测试命令的参数、输出结果的中文注解 permalink 以前安装好APACHE总是不知道该如何测试APACHE的性能,现在总算找到一个测试工具了。就是APACHE自带的测试工具AB(apache benchmark).在APACHE的bin目录下。格式: ./ab [options] [ 阅读全文
摘要:
IT技术开发人士成功的6大步骤 一个前辈在移民加拿大后写的文章,写得不错,值得借鉴,转来给大家看看,也给自己 序言:经过001多年的洗礼,认识了这里这么多的JJMMGGDD,前几天刚得到签证,无限感慨 面对未来,我也不知道我31岁如何发展,尤其是我现在在北京还算过的去,各种机会都纷至沓来。 无论如何 阅读全文
摘要:
环境:Win7_x64 + python3.4.3 需要先下载chardet并进行安装,下载地址:https://pypi.python.org/packages/source/c/chardet/chardet-2.3.0.tar.gz 安装:进入解压后的目录,在命令窗口执行: Python se 阅读全文