摘要：
分治策略中有一个经典的算法就是合并排序。这个算法的精髓也是分治二字。分而治之。将一个大规模的问题切割成若干个相同的小问题，小问题的规模非常小，非常easy解决，攻克了小的问题后再对这些小问题的结果进行合并得到大规模问题的解答。合并排序便是分治策略中比較经典的算法。首先是合并。两个排列有序的数列经过合... 阅读全文
posted @ 2016-01-21 15:23
mengfanrong
阅读(409)
评论(0)
推荐(0)
摘要：
因为近期要准备校招面试，所以将严蔚敏版本号的《数据结构》又拿过来温习一遍，应该看了不下于5遍了吧，呵呵，当中多少遍无所谓，关键是得亲自己主动手去调试，才有新发现。本篇博文就来整理下经典的排序算法(未完待续...)不凝视的代码说明不是必需凝视啊~/* =========================... 阅读全文
posted @ 2016-01-21 13:54
mengfanrong
阅读(313)
评论(0)
推荐(0)
摘要：
Express在使用mongodb的时候app配置出错//settings.jsmodule.exports={ cookieSecret:"xxxx", db:"dbname", host:"localhost",}//app.jsvar express = require("express");... 阅读全文
posted @ 2016-01-21 13:44
mengfanrong
阅读(1048)
评论(0)
推荐(0)
摘要：
cut命令 cut命令用来操作文件的列，能够视为列编辑器；与之相应是大多数的行“编辑器”。如sed、grep、sort等，它们操作文本时，以行为单位。 cut的主要功能就是输出文本的某一列或几列。对于英文文本，一个字符就占领一列，所以输出几列就是输出几个字符。 主要选项例如以下：-c... 阅读全文
posted @ 2016-01-21 13:17
mengfanrong
阅读(166)
评论(0)
推荐(0)
摘要：
当UIKit无法满足画图需求的时候。就须要用到Core Graphics API。当中最普遍的就是path。一些重要的概念graphics context能够理解成canvas。在ios里相应CGContextRef类型，拿到它的方法是调用这个函数：UIGraphicsGetCurrentConte... 阅读全文
posted @ 2016-01-21 13:00
mengfanrong
阅读(393)
评论(0)
推荐(0)
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。如果输入的前序遍历和中序遍历的结果中都不含反复的数字。比如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。则重建二叉树并输出它的后序遍历序列。输入：输入可能包括多个測试例子。对于每一个測试案... 阅读全文
posted @ 2016-01-21 12:41
mengfanrong
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：点击打开链接给定2个长度相等的字符串a b每次能够把a串的随意一段变成一样的字母。问把a变成b最少须要几步。思路：1、dp[l][r] 表示把一个空字符串K 的[l,r] 变成 相应b[l,r]这段的最小花费。那么 dp[l][r] 就是 把 K[l] -> b[l], 然后再把 K[l+... 阅读全文
posted @ 2016-01-21 11:45
mengfanrong
阅读(154)
评论(0)
推荐(0)
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.UI;using System.Web.UI.WebControls;using System.Net;... 阅读全文
posted @ 2016-01-21 11:14
mengfanrong
阅读(290)
评论(0)
推荐(0)
摘要：
描写叙述如以下第一个图的九宫格中，放着 1~8 的数字卡片，另一个格子空着。与空格子相邻的格子中的卡片能够移动到空格中。经过若干次移动。能够形成第二个图所看到的的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下。从左到右的顺序记录... 阅读全文
posted @ 2016-01-21 11:04
mengfanrong
阅读(678)
评论(0)
推荐(0)
摘要：
今天真的是没有做什么，主要就是研究算法，首先弄了弄递归转栈的问题。哎。算法这个东西也是慢慢来，不是急于求成的事儿啊。内功必须慢慢修炼。看完这个问题。再看看常见的问题，比方八皇后，斐波那契，汉诺塔都试着用递归转栈试一试。明天不歇息。可是也不编程，明天要为后天的考试做准备，我去非常多题啊。明天要是再编程... 阅读全文
posted @ 2016-01-21 09:47
mengfanrong
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号