2014年03月_USTCZYY

翻译 SCAU OJ 9715 相邻最大矩形面积

描述：在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。9715 相邻最大矩形面积你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面

2014-03-31 18:40:31 2633

原创 Http响应码

http状态返回代码 1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。http状态返回代码代码说明100 （继续）请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。 101 （切换协议）请求者已要求服务器切换协议，服务器已确认并准备切换。http状态返回代码 2xx （成功）表示成功处理了请求的状态代码。http

2014-03-27 17:14:01 1611

转载 2013IT业各种笔试题汇总（摘录于网友博客）

9月25日，小米大连站笔试题：1一共有100万，抽中的2万，每月增加4万，问20个月能抽中的概率为：？2 for(int i=0;i3 手机wifi（A）….wifi ap….局域网（B）…..路由器…ADSL（C）…..互联网…..服务器断掉上述ABC哪些点TCP链接会立刻断掉？4 12345入栈，出栈结果 21543 31245 43215 12534 可能的为？(第一个和

2014-03-27 11:24:10 30439

转载笔试面试常见智力题

【试题描述】你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？分为1、2、4 三段。Day1：给1Day2：给2，还1Day3：给1Day4：给4，还1、2Day5：给1，还2Day6：给2，还1Day7：给1【试题描述

2014-03-27 11:17:59 750

转载找工作笔试面试那些事儿(15)---互联网公司面试的零零种种和多家经验

前面从宏观的角度，根据师兄师姐口口相传的经验和自己的面试经历，写了点面试应该注意的点。这里针对，互联网公司，总结总结面试注意的点，里面的一部分内容出自一些优秀的大牛口中或笔下，一部分是自己的客观感受，也许会有挺多地方说的不对，望大家指出，谢谢。1 互联网面试100分理论篇之前看到过一个所谓的互联网面试100分理论：50分的算法和C语言、15分的项目分、15分的知识面和扯淡分、1

2014-03-21 22:38:09 889

linux这部分的知识倒不是笔试面试必考的内容，不过现在很多公司开发环境都在linux系统下，一些简单的知识还是需要了解一下的，笔试面试中万一碰到了，也不会措手不及。作为菜硕的我，又因为读研期间的项目大部分是windows下的开发，在当时面试过程中就闹过几次笑话。尴尬过后也找了本书啃了啃，顺便找了个视频（韩顺平老师讲的linux，对初学者还是有趣又易懂的，地址http://www.jiaochen

2014-03-21 22:36:35 1180

原创 SQL语句总结

SQL语句中常用关键词及其解释如下：1）SELECT将资料从数据库中的表格内选出，两个关键字：从 (FROM) 数据库中的表格内选出 (SELECT)。语法为SELECT "栏位名" FROM "表格名"。2）DISTINCT在上述 SELECT 关键词后加上一个 DISTINCT 就可以去除选择出来的栏位中的重复，从而完成求得这个表格/栏位内有哪些不同的值的功能。语法为

2014-03-21 22:32:11 894

转载操作系统常考知识点总结

实际找工作过程中，因为公司或单位侧重点不一样，考察的知识也是不尽相同的，但是作为计算机类的学生，操作系统的知识也是必不可少的，去年参加笔试面试的时候，腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧，当初并没有学这门课，略尴尬，只有临时啃书补一补了，这里给出的是一份操作系统常考知识点的总结，希望能给大家带来一些小小的帮助。

2014-03-21 22:30:44 2264

转载 java 8简明教程（新特性）

Java并没有没落，人们很快就会发现这一点”欢迎阅读我编写的Java 8介绍。本教程将带领你一步一步地认识这门语言的新特性。通过简单明了的代码示例，你将会学习到如何使用默认接口方法，Lambda表达式，方法引用和重复注解。看完这篇教程后，你还将对最新推出的API有一定的了解，例如：流控制，函数式接口，map扩展和新的时间日期API等等。允许在接口中有默认方法实现Java 8 允许我们使

2014-03-21 09:09:53 1096

原创 Linux limits.conf配置说明

limits.conf 文件实际是 Linux PAM（插入式认证模块，Pluggable Authentication Modules）中 pam_limits.so 的配置文件，而且只针对于单个会话。　　 limits.conf的格式如下：username|@groupname type resource limitusername|@groupname：设置需要被限制的用

2014-03-20 21:25:57 1635

转载 JDBC常见面试题（二）

JDBC的保存点(Savepoint)是什么，如何使用？有时候事务包含了一组语句，而我们希望回滚到这个事务的某个特定的点。JDBC的保存点可以用来生成事务的一个检查点，使得事务可以回滚到这个检查点。一旦事务提交或者回滚了，它生成的任何保存点都会自动释放并失效。回滚事务到某个特定的保存点后，这个保存点后所有其它的保存点会自动释放并且失效。可以读下这个了解更多关于JDBC Savepoint的

2014-03-19 09:06:31 1651

转载 JDBC常见面试试题（一）

什么是JDBC，在什么时候会用到它？JDBC的全称是Java DataBase Connection，也就是Java数据库连接，我们可以用它来操作关系型数据库。JDBC接口及相关类在java.sql包和javax.sql包里。我们可以用它来连接数据库，执行SQL查询，存储过程，并处理返回的结果。JDBC接口让Java程序和JDBC驱动实现了松耦合，使得切换不同的数据库变得更加简单。

2014-03-18 11:25:39 3292 1

翻译 101个MySQL的调优技巧

MySQL是一个功能强大的开源数据库. 随着越来越多的数据库驱动的应用程序，人们一直在推动MySQL发展到它的极限. 这里是101条调节和优化MySQL安装的技巧. 一些技巧是针对特定的安装环境的，但这些思路是通用的. 我已经把他们分成几类，来帮助你掌握更多MySQL的调节和优化技巧.MySQL 服务器硬件和操作系统调节:1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内

2014-03-10 17:08:43 518

原创 Mysql中使用的查询缓存

MySQL 的查询缓存（MySQL Query Cache）是在4.1 版本以后新增的功能，它的作用是存储SELECT 查询的文本以及相应结果。如果随后收到一个相同的查询，服务器会从查询缓存中重新得到查询结果，而不再需要解析和执行查询。查询缓存的适用对象是更新不频繁的表，当表更改（包括表结构和表数据）后，查询缓存值的相关条目被清空。查询缓存相关的参数主要有以下几个：my

2014-03-06 09:57:18 794

原创 MySQL 中MyISAM 表级锁和InnoDB 行级锁的实现特点

重点介绍了MySQL 中MyISAM 表级锁和InnoDB 行级锁的实现特点，并讨论了两种存储引擎经常遇到的锁问题和解决办法。对于MyISAM 的表，主要讨论了以下几点：共享读锁（S）之间是兼容的，但共享读锁（S）与排他写锁（X）之间，以及排他写锁（X）之间是互斥的，也就是说读和写是串行的。在一定条件下，MyISAM 允许查询和插

2014-03-05 22:06:55 2883

原创 Mysql中使用中间表提高统计查询速度

对于数据量较大的表，在其上进行统计查询通常会效率很低，并且还要考虑统计查询是否会对在线的应用产生负面影响。通常在这种情况下，使用中间表可以提高统计查询的效率，下面通过对session 表的统计来介绍中间表的使用：（1）session 表记录了客户每天的消费记录，表结构如下：CREATE TABLE session (cust_id varchar(10) , --客户编号c

2014-03-05 20:44:00 12684 1

原创 Mysql常用的几种SQL提示

SQL 提示（SQL HINT）是优化数据库的一个重要手段，简单来说就是在SQL 语句中加入一些人为的提示来达到优化操作的目的。下面是一个使用SQL 提示的例子：SELECT SQL_BUFFER_RESULTS * FROM...这个语句将强制MySQL 生成一个临时结果集。只要临时结果集生成后，所有表上的锁定均被释放。这能在遇到表锁定问题时或要花很长时间将结果传给客户端时有

2014-03-05 15:53:00 1032

原创 Mysql查看索引使用情况

如果索引正在工作，Handler_read_key 的值将很高，这个值代表了一个行被索引值读的次数，很低的值表明增加索引得到的性能改善不高，因为索引并不经常使用。Handler_read_rnd_next 的值高则意味着查询运行低效，并且应该建立索引补救。这个值的含义是在数据文件中读下一行的请求数。如果正进行大量的表扫描，Handler_read_rnd_next 的值较高，则通常

2014-03-05 15:29:30 3159

原创 Mysql通过EXPLAIN 分析低效SQL 的执行计划

通过以上步骤查询到效率低的SQL 语句后，可以通过EXPLAIN 或者DESC 命令获取MySQL如何执行SELECT 语句的信息，包括在SELECT 语句执行过程中表如何连接和连接的顺序，比如想计算2006 年所有公司的销售额，需要关联sales 表和company 表，并且对moneys 字段做求和（sum）操作，相应SQL 的执行计划如下：mysql> explain sel

2014-03-05 15:02:45 1204

原创 Mysql通过show status 命令了解各种SQL 的执行频率

MySQL 客户端连接成功后，通过show [session|global]status 命令可以提供服务器状态信息，也可以在操作系统上使用mysqladmin extended-status 命令获得这些消息。show[session|global] status 可以根据需要加上参数“session”或者“global”来显示session 级（当前连接）的统计结果和global

2014-03-05 14:43:50 2472

原创 Mysql里常用的SQL Mode

与其他数据库不同，MySQL 可以运行不同的SQL Mode（SQL 模式）下。SQL Mode 定义了MySQL 应支持的SQL 语法、数据校验等，这样可以更容易地在不同的环境中使用MySQL。在MySQL 中，SQL Mode 常用来解决下面几类问题。 1、通过设置SQL Mode，可以完成不同严格程度的数据校验，有效地保障数据准确性。 2、通过设置SQL Mode 为AN

2014-03-05 11:22:27 824

原创常见文件管理系统

文件管理系统是操作系统设计里很重要的部分，下面是现在操作系统里比较常用的也比较著名的文件管理系统1、Sysv 。System v/386以及Xenix使用的文件管理系统2、Minix 。最早的Unix文件管理系统，可靠但是没有时间标记，文件名最长为30个字符3、Ext2 。Linux最常用的文件管理系统4、Ext 。Ext2的老版本5、NFS

2014-03-05 09:19:25 1401

原创应用开发中防止SQL注入采取的应对措施

对于上面提到的SQL 注入隐患，后果可想而知是很严重的，轻则获得数据信息，重则可以将数据进行非法更改。那么对这种情况有没有防范措施呢？1、PrepareStatement+Bind-variable对Java、JSP 开发的应用,可以使用PrepareStatement+Bind-variable 来防止SQL 注入，另外从PHP 5 开始，也在扩展的MySQLI 中支持Prepare

2014-03-04 21:58:08 1148

原创 SQL注入

结构化查询语言（SQL）是一种用来和数据库交互的文本语言。SQL Injection 就是利用某些数据库的外部接口将用户数据插入到实际的数据库操作语言（SQL）当中，从而达到入侵数据库乃至操作系统的目的。它的产生主要是由于程序对用户输入的数据没有进行严格的过滤，导致非法数据库查询语句的执行。SQL 注入（SQL Injection）攻击具有很大的危害，攻击者可以利用它读取、修改或者

2014-03-04 21:45:36 734

原创 Mysql里面BTREE 索引与HASH 索引

MEMORY 存储引擎的表可以选择使用BTREE 索引或者HASH 索引，两种不同类型的索引各有其不同的适用范围。HASH 索引有一些重要的特征需要在使用的时候特别注意，如下所示。 只用于使用=或操作符的等式比较。 优化器不能使用HASH 索引来加速ORDER BY 操作。 MySQL 不能确定在两个值之间大约有多少行。如果将一个MyISAM 表改为HASH 索引的M

2014-03-04 19:21:35 1563

原创如何选择合适的Mysql存储引擎

下面是常用存储引擎的适用环境 MyISAM：默认的MySQL 插件式存储引擎。如果应用是以读操作和插入操作为主，只有很少的更新和删除操作，并且对事务的完整性、并发性要求不是很高，那么选择这个存储引擎是非常适合的。MyISAM 是在Web、数据仓储和其他应用环境下最常使用的存储引擎之一。. InnoDB：用于事务处理应用程序，支持外键。如果应用对事务的完整性有比较高的

2014-03-04 15:24:14 1083

原创 MySQL 中的常用日期时间函数

函数功能CURDATE() 返回当前日期CURTIME() 返回当前时间

2014-03-04 14:28:07 714

原创 mysql常见的数值函数

MySQL 中的常用数值函数函数功能ABS(x) 返回x 的绝对值CEIL(x) 返回大于x 的最大整数值FLOOR(x) 返回小于x 的最大整数值MOD(x，y) 返回x/y 的模

2014-03-04 11:28:25 704

原创 mysql常用的字符串函数

MySQL 中的常用字符串函数函数功能CANCAT(S1,S2,…Sn) 连接S1,S2,…Sn 为一个字符串INSERT(str,x,y,instr) 将字符串str 从第x 位置开始，y 个字符长的子串替换为字符串instrLOWER(str)

2014-03-04 11:18:48 876

原创 mysql的存储引擎

需要特别注意，存储引擎是基于表的，而不是数据库的，常见的引擎有以下几种1、InnoDB存储引擎2、MyISAM存储引擎3、NDB存储引擎4、Memory存储引擎5、Archive存储引擎6、Federated存储引擎7、Maria存储引擎8、其他的Merge、CSV、Sphinx、Infobright引擎等

2014-03-03 22:12:58 665

原创操作系统实现互斥的几种常见的方法

在进程与线程中存在大量的并发问题，进程并发的基础是实现互斥的能力，也就是说当系统将这种能力赋予某个进程或者线程的时候，在其运行期间就可以排除其他的进程或者线程，常见的实现互斥的方法有以下几种1、软件方法：Dekker算法、Peterson算法2、硬件算法：借助操作系统的原语3、信号量的方法：整型信号量也记录型信号量4、管程方法：一个管程一次只能被一个进程访问5、进程通信：共享存

2014-03-03 15:42:42 5796

原创常见的进程调度算法

1、FCFS先进入就绪队列的进程先调度算法2、SPF最短进程最先调度算法3、HPF最高优先级调度算法4、HRF最高响应比优先调度算法5、RR轮询算法6、MLP多队列调度7、MLF多级反馈队列调度8、SRT最短剩余时间优先调度算法

2014-03-02 21:30:41 1992

原创作业调度常见算法

1、先来先服务算法（FCFS）2、最短作业优先算法（SJF）3、最高优先级算法（HPF）4、最高响应比算法（HRF）

2014-03-01 09:38:37 1526

zhang434的专栏