cbin

Top K问题指给你一堆数据，求最大或者最小的前几个。 例如：1000w个数字，求最大的100个。 利用小（大）顶堆绝对是最好的办法。原理：先从1000w个数据里取100个，构建小顶堆。接下来就遍历所有的数据，遇到比堆顶数字大的值，就替换掉堆顶，重新构建小顶堆，直到数据读取完。…

HTTP1.1目前支持7种请求方法。 GET方法是默认的HTTP请求方法，日常用GET方法来提交表单数据，然而用GET方法提交的表单数据只经过了简单的编码，同时它将作为URL的一部分向WEB服务器发送。因此，如果使用GET方法来提交表单数据就存在安全隐患。 主要向服务器提交数据…

客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。 服务器端回应客户端的，这是三次握手中的第2个报文，这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应；同时又标志SYN给客户端，询问客户端是否准备好进行数据通讯。 客户必须再…

接口由SQLite C API组成，外部通过JDBC等连接SQLite，最后也是调用这些C API进行操作。 当执行一个包含SQL语句的字符串时，接口程序要把这个字符串传递给tokenizer。Tokenizer的任务是把原有字符串分割成一个个标识符（token），并把这些标识…

SQLite有一个加锁表，用来帮助不同的写数据库都能够在最后一刻加锁，保证最大的并发性。 SQLite有五种不同的锁状态： shared:共享锁，多个连接可以同时获得并保持shared锁，即多个连接可以同时从同一个数据库中读数据。 reserved:保留锁，一个连接如果想要写数…

SQLite 的 Joins 子句用于结合两个或多个数据库中表的记录。JOIN 是一种通过共同值来结合两个表中字段的手段。 假设有两张表，用于后面的示例。 交叉连接（CROSS JOIN）把第一个表的每一行与第二个表的每一行进行匹配。如果两个输入表分别有 x 和 y 列，则结果…

SQLite 的 INSERT INTO 语句用于向数据库的某个表中添加新的数据行。 在这里，column1, column2,...columnN 是要插入数据的表中的列的名称。 如果要为表中的所有列添加值，也可以不需要在 SQLite 查询中指定列名称。但要确保值的顺序与列…