2013年05月_低调小一

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

原创归并排序

前言目前我掌握的排序算法有冒泡排序、插入排序、堆排序、快速排序，这几个排序算法的过程和思想包括时间复杂度我都能快速的讲出个1234来，唯独对归并排序理解的不够深入，这里重新学习一下归并排序分治思想将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解建立原问题的解，归并排序完全遵循分治模式：分解：分解待排序的n个元素的序列成

2013-05-31 11:36:22 2206 1

原创项目安排

前言这是九度5月份月赛的题目，一道基础的动态规划题目，当时对动态规划理解的不够深入，这之后的2个星期时间，也在有意的学习动态规划的思想，动态规划关键在于思想，然后就是对于题目的分析，这里ac了也记录一下自己的分析过程。题目题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小

2013-05-29 16:25:53 1626

原创 Ubuntu下分区格式化U盘(fdisk&&mkfs)

前言在ubuntu下一般使用fdisk这个工具来格式化u盘，至于格式化u盘的原因必然是因为u盘本身的系统在需要使用人的机器上不能识别，例如window无法识别GPT文件系统的u盘，这也是我一个同事今天遇到的问题，所以我需要将u盘的文件系统格式化为ntfs，这里介绍一下操作步骤查看硬盘分区信息sudo fdisk -l截图通过截图，可以看到u盘设备

2013-05-29 14:46:32 17148 2

原创 linux下gdb使用

前言程序中除了一目了然的bug之外都需要借助一定的调试手段来分析到底错在哪里。到目前为止，我调试php代码只有一种方法：根据程序出错时的现象假设出错原因，然后在代码中适当的位置插入printf或者echo，执行程序并分析打印结果。（这里声明一下php的代码出错类型：我单纯只得代码执行逻辑和我预期的不符合，而不是说语法上的error错误，那种低级错误直接查日志即可）。这里介绍一种很强大的调试

2013-05-28 16:53:30 1545 3

原创二叉搜索树的后序遍历序列

前言本来是九度oj是一道三星的acm题目，但是同样在《剑指offer》这本书上有所提及，正好我看的时候发现了一处错误，这里纠正一下概念二叉搜索树（binary search tree），或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值;若它的右子树不为空，则右子树上所有结点的值均大于它的根节点的值。它的左、右子树也分别为

2013-05-26 21:27:12 5102 2

原创 PHP的cURL使用

概述cURL是一个利用URL语法规定来传输文件和数据的工具，支持很多协议，如HTTP、FTP、TELNET等。PHP提供了对cURL库的支持。linux下man一下curl，可以看到：开启cURL设置安装php的cURL库扩展sudo apt-get install curl libcurl3 libcurl3-dev php5-curl

2013-05-21 20:39:43 1802

原创八皇后问题

前言我做八皇后的题目是利用了字符串全排列的思想，递归+回溯，需要再理解全排列作为前提，没理解的同学可以参考这个链接：http://blog.csdn.net/zinss26914/article/details/8939140题目题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被

2013-05-18 23:12:20 2663 1

原创坚持、努力——记录acm破200

序距离acm破100已经过去了6个月，和上次acm破百相比，心情和心智都发生了很多的变化，唯一不变的可能依旧是自我坚持的努力。回忆去年10月份开始决定重新学习数据结构和算法，我这人就这样，如果我不想努力我就绝对不会开始，如果开始了我就绝对不会放弃，期间经历了很多变动，例如公司里重要人员离职的打击，第一款参与产品的推广不力，公司地址的变迁等等，但是都没有影响自己对技术的坚持，对学

2013-05-17 20:13:53 1911 1

原创 Prime ring problem

科普顾名思义了，英文不差的都可以直译出来，素数环问题，这里把百度百科的词条贴出来科普一下题目题目描述：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu

2013-05-17 19:57:08 2092

原创字符串全排列算法

前言字符串的排列组合问题，困扰了我好久，递归的思想我今天一定要掌握，擦，话不多说，博客走起！问题输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba思路这是典型的递归求解问题，递归算法有四个特性：必须有可达到的终止条件，否则程序陷入死循环子问

2013-05-17 15:15:24 23176 5

原创膝盖又伤了

唉，一个不小心竟然又将膝盖扭伤了，虽然很偶然但是其实是必然。这几个月里我肆无忌惮的打球锻炼身体，早已忘记了大学受伤的那个脆弱的膝盖，心里虽然一直都有担心，但是一直心存侥幸，想着养了2年了应该痊愈了，没想到只是一个简单起步动作，膝盖又伤了，还好这次不严重，虽然膝盖肿了，但是还能正常的走动！俗话说，“吃一堑，长一智”。其实我该庆幸是现在扭伤了膝盖，起码我还可以跟老师请假，然后在实验室远

2013-05-14 23:01:25 1744 3

原创 linux下tar命令

前言tar打包对于服务器端运维来说是个非常重要的命令，因为很多数据备份都需要先打包，然后在scp或者rsync传送，这里介绍tar的基本命令，方便自己回顾man tarlinux下学习什么命令都需要先man一下，只有好处没有坏处！选项-c : 建立新的归档文件-x : 从归档文件中解出文件-v : 处理过程中输出相关信息-z : 调用gzi

2013-05-10 19:11:47 7699 2

原创 shell脚本里相互调用的方法

前言shell写脚本通常可以模块化，也可以功能化，例如test1.sh完成一个独立功能，test2.sh也完成一个独立的功能，但是需要test1.sh作为前提，因此为了节省执行时间，不是用crontab傻瓜似的等待，我们可以在test1.sh里调用test2.sh执行，效率会更高，这里仅仅介绍两种在一个脚本里调用另外一个脚本的方法脚本间调用首先，简单的写两个测试脚本

2013-05-10 10:10:07 5720

原创题目1165：字符串匹配

前言本来想看道题目直接睡觉，再看他人解答前看到说这道题是北航上机题目，当时做出来的人很少，因此我就按耐不住激动的心情，遇到这种题目，我必须自己ac啊，中间跟一个同学讲了一下git的使用，浪费了一些时间，从调试到ac花费了大约40多分钟吧，走神了一段时间，毕竟开始做题已经晚上1点了，难免精力不集中开始时间：结束时间：ac过程：

2013-05-09 01:51:19 2511

原创 php判断一个数组是另一个数组的子集

前言今天完成一个算法的过程中，有几个需求模块，其中就有判断$a数组是否是$b数组的子集，可能最近我写c比较多，直接就用for循环实现了，但是感觉代码量比较大，不够优雅！在qq群里集思广益了一下，发现很多php提供的系统功能函数都是可以供调用的，这里记录一下需求最少的时间复杂度判断$a数组是否是$b数组的子集// 快速的判断$a数组是否是$b数组的子集$a = array(

2013-05-08 16:14:05 11084 1

原创字符串的查找删除

前言昨晚刚想明白kmp算法，今天当然想找到题目练手，感觉用上kmp反而麻烦了，但是也算对学过的知识进行巩固吧题目题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：i

2013-05-06 18:11:59 2617

原创 nginx下载or呈现静态文件

需求例如图示这种http请求，我现在有两种需求：呈现图片下载图片例如这个url，nginx实现了浏览器对这个图片的呈现，实现下载功能就不能不提Content-Disposition的作用了header中的Content-Dispositioncontent-disposition是MIME协议的扩展，MIME协议指示MIME用户如何显示附加文

2013-05-06 11:58:19 6795 4

原创疯狂地Jobdu序列

前言打球打的太晚了，衣服还在洗衣机里，随便在九度oj上ac一题，当然难度不超过3星题目题目描述：阳仔作为OJ的数据管理员，每一周的题目录入都让其很抓狂，因为题目不是他出的，他控制不了出题的速度……在等题目的时候，阳仔又不敢出去打篮球，所以只能在纸上乱涂乱写，这天，阳仔在纸上写下了这样的序列：1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6

2013-05-04 01:32:13 2123

转载 Linux下进程学习

前言用shell模拟了一个多进程的并发操作数据库的脚本，执行效果非常不理想，所以有必要把linux下的进程学习一下，参考的书籍是《linux下c一站式编程》引言每个进程在内核中都有一个进程控制块(PCB)来维护进程相关的信息，Linux内核的进程控制块是task_struct结构体，其中有这些信息进程id。系统中每个进程有唯一的id，在c语言中用pid_t类型表示，

2013-05-03 16:23:10 2043

原创欧拉回路

前言睡觉前禁止自己的胡思乱想，上九度上ac了一道并查集的题目题目题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别

2013-05-03 00:05:44 1473

原创 Linux将中文目录名改为英文

前言今天给实验室的同学讲翻墙的时候，被中文的目录名恶心到了，写两种方法进行修改修改系统语言环境1.修改系统当前语言环境export LANG=en_US2.更新家目录的文件命名xdg-user-dirs-gtk-update跳出对话框，提示是否更新成英文，同意即可3.修改系统当前语言环境为中文export LANG

2013-05-02 20:39:30 11494