2015年03月_Alps1992

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PHP学习 - date()函数进行日期转换

我今天遇到了一个问题，我在查看自己写的页面的时候，发现本来的2015-03-28变成了2015-01-28 00：00：00，估计就是合作的后台设计数据库的朋友把数据库的日期从date变成了datetime一问果然是这样。他说为了测试需要。好吧，这个难不倒我，我这里只输出日期，类似于2015年03月31日样子的。解决方法：date()原始数据是一个$info['time']里面存放了整个日期。最开始

2015-03-31 10:42:14 2684

原创 C/C++学习 - gcc编译过程查看汇编代码

GCCGCC参数举例GCCgcc大家都很熟悉，是个编译器，功能强大，全称是：GUN GCC。平时大家都简单的称为:GCC, 功能强大，能够编译很多的语言。包括：c, c++, java, ada等…GCC参数gcc平时有很多参数，在平时我编译小程序的时候，都直接gcc -o object source.c就可以了。但是有一次我想查看我同样目的但是不同写法的两个代码是执行效率上是否有差别。所以我

2015-03-30 00:29:20 10854

原创算法学习 - 递归与非递归,位运算与乘除法速度比较

递归调用非递归调用运行时间比较结论位运算与乘除法结论递归调用/非递归调用我们都知道，很多算法，都是用递归实现的。当然它们同时也是可以用非递归来实现。一般我们在对二叉树进行遍历的时候，还有求斐波那契数的时候，递归是非常简单的。代码容易懂，好实现。但是递归的时候，有一个问题，就是需要压栈。为什么要压栈呢？因为当我在函数内部调用自身的时候，要中断当前的操作继续跳转到下一次的实现，而当前运行的状态要

2015-03-28 21:10:40 4602 1

原创算法学习 - 欧几里得算法(辗转相除法)（c++实现）

欧几里得算法欧几里得算法也叫辗转相除法，是求两个整数最大公约数的算法。当然也可以求最小公倍数。算法实现其实算法的实现原理就是，有整数a b两个，每次求的一个数字r = a % b，然后把b放到a的位置，把r放到b的位置，递归调用。就是gcd(a, b) { return gcd(b, a%b); }这个样子的。结束条件是当 a%b == 0的时候停止。最大公约数//// main.cpp//

2015-03-28 00:56:27 28830 5

原创算法学习 - Bellman-Ford（贝尔曼福特）算法(C++实现)

BellmanFord算法优点缺点实现BellmanFord算法Bellman-Ford算法是一个单源点最短路径算法，这个算法的目的就是找到整个图，到起始节点（自己定的）最短的路径和路径长度。优点/缺点优点这个算法的优点应该是相对Dijkstra算法来说的，就是可以有负权值路径并且能检测到图中是否有负权值回路。缺点缺点就是虽然能检测负权值回路，但是解决不了有负权值回路的最短路径问题

2015-03-27 00:38:35 7851

原创算法学习 - Bloom Filter(布隆过滤器)学习实现(C++实现)

Bloom filter简介Bloom Filter计算方法Bloom Filter优点缺点优点缺点图示说明Bloom filter简介Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此

2015-03-25 02:07:13 8169 10

原创算法学习 - bitmap实现(c++)

BitMap介绍这里的BitMap指的是把数据存放在一个以bit为单位的数据结构里。每位都只有0和1两个值。为0的时候，证明值不存在，为1的时候说明存在。举例来说： [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]这是24位，也就是24bit, 同时8bit为1个字节。这里的空间也就是3个字节。这个时候假如我们要存放2 4 6 8 9 10

2015-03-24 21:47:24 6101 1

原创微软最差的一次体验

三天前，我在微软官网招聘网站注册了个人信息，帐号还是2年前的帐号。登录上去之后，创建了个人建立，提交了申请。今天我想上去看看投递状态，无论如何都登录不上去。发现是没办法邮箱登陆，要用户名登录，好吧。难道我三天前不是邮箱登陆的？先无视这个问题，换用户名，还是错误？FK啊，我在这个网站永远都在用唯一的密码。竟然报错？重新注册，发现用户名重复，不允许重新注册！我的用户名没错啊！！你为何不让我登录！！！邮箱

2015-03-18 21:14:45 4189 1

原创算法学习 - 拼接成最大的数字

题目这个题目是我在写 LeetCode Largest Number 的时候看到的题目.题目意思是给你一组数字，例如： [3, 30, 34, 5, 9]那么所能拼成的最大数字应该是： 9534330解题思路其实这个题目我们很容易发现，就是把数字按照我们想要的大小排序就好了。先看如何比较，通常我们的想法应该是直接比较，或者按照位比较。可是那样情况就太多了，例如：a=3; b=4很容易得出

2015-03-17 21:23:09 4921 1

原创 html学习 - 自动跳转与自动刷新

自动刷新其实自动刷新和跳转没啥区别，刷新就是跳转到本地址。有几种办法，首先是直接在html的<head>标签里添加下面的代码。html代码代码都放在<head>标签里。//每两秒刷新一次<meta http-equiv="refresh" content="2">//2s后跳转到百度<meta http-equiv="refresh" content="2; url=www.baidu.com"

2015-03-13 17:25:37 3309

原创算法学习 - 求二叉树的宽度

2015-03-11 18:17:24 6724 2

原创算法学习 - Dijkstra（迪杰斯特拉）算法学习

Dijkstra算法其实Dijkstra是单源点最短路径的基础算法，这个算法的目的就是找到一个图中的某个点V到这个图中其他点的最短路径。条件有向图没有负权值路径时间复杂度：O(E) + O(V^2) = O(V^2) 当图是稠密的时候和稀疏的时候时间复杂度还是有点差别的。代码实现其实这个还挺简单的，单源点最短路径还有一个Bellman-Ford算法，以后在写，比较简单。D

2015-03-11 11:25:59 2919

原创 MySql学习 - 查询/子查询/连接查询/联合查询

数据库查询设定两张数据库表第一个表格user包含： user_id username age sex 1 Alps1992 22 man第二个表格toy包含 user_id toyname 1 OnePiece普通查询：查询关键字：AS， SUM， DESC， GROUP BY， ORDER BY， AVG， MIN， MAX， COUNT， LIMIT;

2015-03-10 20:30:59 3235

原创算法学习 - 图的创建和打印

图表示之前的博客里已经说过了图的两种表示方法，一个是邻接链表，一个是邻接矩阵的方法。前面适合稀疏图，后面自然就适合稠密图。图创建邻接矩阵邻接矩阵其实就是二维矩阵，在前面的图表示已经简单的说过了，直接建立一个int G[NumVertex][NumVertex]然后直接输入就好了。下面着重讲一下邻接链表的方法。邻接链表表示方法已经说过了，传送门：图表示。下面看下代码：struct Node{

2015-03-10 11:08:21 3125

原创算法学习 - 图的拓扑排序

拓扑排序拓扑排序是对有向无圈图的顶点的一种排序，使得如果存在一条从Vi到Vj的路径，那么排序中Vj一定出现在Vi后面。所以假如图里面有圈就不可能完成排序的。第一种方法一种简单的办法就是在排序算法中，先找到任意一个没有入边的顶点，然后显示该顶点，并把它和它的边一起从图里删掉。依次类推到最后。入度(indegree): 顶点v的入度为，所有指向顶点v的变数(u, v)。出度(outdegr

2015-03-10 10:58:25 2704

原创 STL学习 - queue了解

Queue是STL中的队列表示。特点是先进先出(First In First Output FIFO)。允许的操作是新增元素，移除元素，从最底端添加元素，从最顶端获取元素，除了从底端加入元素，从顶端取出外，没有任何其它方法可以存取queue的其他元素，也就是说queue不允许有遍历行为。把元素推入queue的操作为push, 将元素推出queue的操作为pop.由于queue系以底部容器完成

2015-03-09 19:17:44 2750