我的专栏

原创 程序员自我修养--ELF文件结构

原创 SQL之数字操作

--注：-- 以下程序均可在mysql上正常运行，不保证在其他数据库中运行的正确性--求平均 avg （会忽略NULL值）select deptno, avg(sal) as avg_salary from emp group by deptno;--求最大最小值 min maxselect min(sal) as min_sal, max(sal) as max_sal fro

原创 程序员自我修养--编译链接

原创 最长回文子序列 Longest Palindromic Substring

可以采用最长公共子序列算法求解，其中的两个字符串参数分别为 子串str和str的反转，结果为DP矩阵的对角线上的最大值。   待解决与测试

原创 判断一个整数是否为回文数

问题判定一个正整数是否是一个回文数。例如12121是回文数，而1231不是回文数。回文数定义为可以以中间某个数字对称，或者间隔对称，例如123321，或者1234321。详细的回文数介绍请参考维基百科：http://en.wikipedia.org/wiki/Palindromic_number解法1：转换成字符串这种方法不仅可以判断一个数是否为回文数，还可以判

原创 SQL之group by中Having与Where的区别

1、where 子句的作用是在对查询结果进行分组前，将不符合where条件的行去掉，即在分组之前过滤数据，where条件中不能包含聚组函数，使用where条件过滤出特定的行。2、having 子句的作用是筛选满足条件的组，即在分组之后过滤数据，条件中经常包含聚组函数，使用having 条件过滤出特定的组，也可以使用多个分组标准进行分组。

原创 SQL之插入、更新与删除

insert into dept (deptno,dname,loc) values(50,'cleaning','Toilet');insert into dept values (50,'cleaning','Toilet'), (60,'cooking','Kitchen');insert into dept_east (select * from dept where loc in('ne

原创 SQL之各种join

1、INNER JOIN产生的结果是AB的交集；2、LEFT [OUTER] JOIN产生表A的完全集，而B表中匹配的则有值，没有匹配的则以null值取代；3、RIGHT [OUTER] JOIN产生表B的完全集，而A表中匹配的则有值，没有匹配的则以null值取代；4、FULL [OUTER] JOIN产生A和B的并集。对于没有匹配的记录，则会以null做为值；5、CROSS JO

原创 SQL之操作多个表

select ename, deptno from empunion allselect dname, deptno from dept; //每列的数据类型必须相同select deptno from empunionselect deptno from dept;//无重复（union 与union all的区别）select e.ename, d.loc fr

原创 SQL之查询结果排序

select ename, job, sal from emp order by sal asc;//descselect ename, job, sal from emp order by sal, comm;select ename from emp order by substr(ename, length(ename)-2);//后三个字母select concat(ename,' ',d

原创 SQL之检索记录

select * from emp;select * from emp where deptno=10;select * from emp where deptno=10 and sal>1000;select ename, deptno, sal from emp;select ename as name, sal as salary, comm as commission from emp;s

原创 最长递增序列LIS研究

最长递增子序列（longest increase sequence LIS）是各种面试笔试中经常考的一种题目，相似题目也有最长递减子序列，最长递增后递减序列。本文将详细介绍几种方法，供大家参考，不足之处，敬请原谅。   最长递增子序列即求解一组数值中最长递增序列长度，如有这样一个数组：{1, 3，5，7, 2, 9}，那么这个数组的最长递增子序列就是5，即1,  3,  5,  7，9。

转载 Alpha-beta剪枝算法实例分析

看本章之前，请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是计算复杂性。由于所需搜索的节点数随最大深度呈指数膨胀，而算法的效果往往和深度相关，因此这极大限制了算法的效果。Alpha-beta剪枝是对Minimax的补充和改进。采用Alpha-beta剪枝后，我们可不必构造和搜索最大深度D内的所有节点，在构造过程中，如果发现当前

原创 Minimax算法及实例分析

计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。   Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序，这类程序由两个游戏者轮流，每次执行一个步骤。我

转载 mysql中正则表达式的简单用法

基本形式属性名 regexp ‘匹配方式’正则表达式的模式字符^ 匹配字符开始的部分eg1:  从info表name字段中查询以L开头的记录       select * from info where name regexp '^L';eg2:  从info表name字段中查询以aaa开头的记录       se