2015年03月_月光下的夜曲

12月 10月 08月 07月 06月 05月 04月 03月 02月

原创二分法求解方程的近似解(sicily 1017)

求解一元多次方程的解，我们可以利用二分法来求解近似解，一般来说函数是递增的。然后就通过二分法不断逼近目标值。一般题目会给定一个误差范围，比如精确到小数点后6位，就算是OK的了。 sicily上有一道类似的题目 http://soj.sysu.edu.cn/1017Sample Input2 1 100.00 3 100.00 4 210.00

2015-03-30 20:14:38 965

原创进制转换问题

题目在此http://soj.sysu.edu.cn/1813 题目大意就是输入2个k进制的数A和B，要求出A/B 和 A％B。解题思路可以这样：我们虽然不知道如何在K进制下进行除法和求余数，但是我们知道在10进制下如何进行。所以思路就是先把这两个数转换成10进制进行运算，再把运算的结果转换成K进制。这样一来，题目的难点就变成了求两个函数：分别是10进制转换成K进制和 K进

2015-03-30 18:57:13 867

原创二叉树重建

有这样一道题目，给出二叉树的前序遍历顺序和中序遍历顺序，让你求（1）它的广度优先遍历顺序。(2) 它的后续遍历顺序。（1）在http://soj.sysu.edu.cn/1935 （2）在http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1944 二道题目的做法都差不多，关键是要根据前序和中序遍历构建出这棵二叉树

2015-03-29 19:57:45 455

转载 KMP字符串匹配(初学者必看，讲的很清晰)

从头到尾彻底理解KMP首先声明一下，本博文转自July的博客，之前看了很多关于KMP算法的博客，发现都没讲清楚，但看了July的博客后，我就对KMP算法有了一个很清楚的认识，在这里我要感谢July。转自http://blog.csdn.net/v_july_v/article/details/7041827作者：July时间：最初写于2011年12月，201

2015-03-29 10:34:03 9742 2

原创生成字典序全排列

最近用到了C++ STL里的next_permutation函数，刚好又在复习算法，于是想到了生成全排列的算法。有好几种算法可以生成全排列，比如自底向上插入生成全排列、Johnson-Trotter算法生成、字典序生成等等。我想到用字典序生成全排列的一个算法。字典序排列就是按照字典a-z,1-9的顺序给出字符串的顺序全排列，例如abc的全排列就是从a

2015-03-27 21:10:39 3341

原创埃拉托色尼筛选法

最近在复习算法，求素数是一个很常用的算法。不禁引发了我的一些思考。想到大一的时候用暴力枚举法求素数了，埃式筛选法求素数是一个比较好的算法。在网上看了一下，没有把这个算法讲的比较清晰的博客，于是我打算自己梳理一下。比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因

2015-03-25 19:46:15 5507 1

原创经典基础面试题

最近发现自己好多原来学过的东西都忘记了，是时候该补补复习一下了。先来几个题目问下自己。（1）字符串里的查找用什么算法？（2）Dijstra算法（3）红黑树（4）有这样一个数据结构：有一个新定义的队列结构，可以push和pop，你还可以知道这个数据结构里的最小值是多少。所有操作（push、pop和得出最小值）都要在常数时间内完成。请你设计这个数据结构。（5）怎样在1000000

2015-03-18 18:19:55 2103

原创经典基础笔试题

(1) 如何精确判断 float x是否为0(2) main函数执行前会执行什么代码？(3) 如何判断CPU的大小端(4) 什么是DDoS攻击(5) Linux进程查看、调度的命令是什么(6) Linux移动光标的命令是什么(7) 深浅拷贝的区别(8) 事务有哪4种特性(9) 手写堆排序代码(10) 数据库中一个表有3个列，分别为ABC，请写出一条SQL语句：如

2015-03-14 17:14:20 1362

转载 Fragment生命周期

官网帮助文档链接： http://developer.android.com/guide/components/fragments.html主要看两张图，和跑代码一，Fragment的生命周二，与Activity生命周期的对比场景演示 : 切换到该Fragment11-29 14:26:35.095: D/

2015-03-10 21:43:12 429

原创数据库范式

关系数据库中的关系必须满足一定的要求，即满足不同的范式。越高的范式数据库的冗余度就越低。范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BC

2015-03-08 14:21:42 840

原创同步和异步的概念

昨天被问到了同步和异步的概念，当时没有多想，回答的时候就举了个例子，说是比方说以时间序列为基准，同步是一定要到了某个时间点才能执行，异步则在到达那个时间点之前就可以执行，所以二者存在时间上的延迟区别。。。不知道这样打比方妥不妥。不过后来再看了下网上的说法，如下所示，可以参考参考。感觉最后一点蛮对的，打电话就是同步，发短信是异步。同步阻塞与异步阻塞：同步是阻塞模式，

2015-03-07 10:26:23 1388