题意：FJ想连接光纤在各个农场以便网络普及，现给出一些连接关系（给出邻接矩阵），从中选出部分边，使得整个图连通。求边的最小总花费。 思路：裸的最小生成树，本题为稠密图，Prim算法求最小生成树更优，复杂度O(n^2) prim： #include #include #include #include... ...
分类：
Web程序 时间：
2017-08-19 15:57:04
阅读次数：
170
正则表达式在ios中应用 一、什么是正则表达式 正则表达式，又称正规表示法，是对字符串操作的一种逻辑公式。正则表达式可以检测给定的字符串是否符合我们定义的逻辑，也可以从字符串中获取我们想要的特定部分。它可以迅速地用极简单的方式达到字符串的复杂控制。 二、正则表达式的语法 看一个过滤纯数字的例子 ? ...
分类：
移动开发 时间：
2017-08-19 15:51:45
阅读次数：
267
1.背景随着互联网技术的高速发展，企业对计算机系统的计算，存储能力要求越来越高，最简单的证明就是出现了一些诸如：高并发，海量存储这样的词汇。在这样的背景下，单纯依靠少量高性能主机来完成计算任务已经不能满足企业的需求，企业的IT架构逐步从集中式向分布式过渡，所谓的分布式是指：把一个计算任务分解成若干个 ...
分类：
其他好文 时间：
2017-08-19 15:51:38
阅读次数：
114
转载自：http://www.infoq.com/cn/news/2015/07/spring-javaee 在Java社区中，Spring与Java EE之争是个永恒的话题。在这场争论中，来自两个阵营的布道师、架构师与铁杆粉丝都在不遗余力地捍卫着本方的尊严，并试图说服对方加入到自己的阵营当中，但结 ...
分类：
编程语言 时间：
2017-08-19 14:15:04
阅读次数：
160
剑指offe第19题，很经典。 如果不用递归的思维做，会很麻烦。 因为对于.*、*.、*..等一些特殊情况处理会非常麻烦。 所以采用递归的思路。（如果加上的动态规划思想，记录dp[m][n]表示str + m与pattern + n是否能正确匹配。就可以把复杂度控制在O(n*n）。 ...
分类：
其他好文 时间：
2017-08-19 13:05:21
阅读次数：
188
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1.递归法 /* struct RandomListNode { int ...
分类：
其他好文 时间：
2017-08-19 13:04:37
阅读次数：
207
乱码，应该没有人没遇到过，可能是在打开网页的时候，可能是在打开文本文件的时候，也可能是在程序中处理字符串的时候。有的时候问题很容易解决，还有的时候则让人大伤脑筋。在写程序的时候碰到过几次字符编码相关的问题后，才发现字符编码相关的概念应该是程序员必须牢固掌握的基础知识。字符编码相关的概念其实不复杂，但 ...
分类：
其他好文 时间：
2017-08-19 12:58:49
阅读次数：
119
《大道至简》读后感 一本小书，求精而简，要不然怎么叫《大道至简》。 为了阐明编写程序这件事情其实很简单，作者写道，写的太简单，以至于写了110页，就没有必要再写下去。这让我想起系主任放假前叮嘱我们的，用Java书就用最薄的一本就够了。看书不要总是追求书的厚度。内容过多，过于纷繁复杂，反倒容易使人心生 ...
分类：
其他好文 时间：
2017-08-19 12:46:32
阅读次数：
149
合唱队形题 题目分析 ：分别求最长上升和下降子序列。 题目分析 ：这道题差不多是个水题了，不过我在做题的被误导了，虽然结果正确却超时了。我们用上升子序列的时间复杂度是：O(n*n)； 题目收获 ：需要对时间复杂和空间复杂度进行深刻的重新理解。 AC代码 ： ...
分类：
其他好文 时间：
2017-08-19 12:46:19
阅读次数：
144
PHP作为一种服务器端的脚本语言，像编写简单、或者是复杂的动态网页这样的任务，它完全能够胜任。但事情不总是如此，有时为了实现某个功能，必须借助于操作系统的外部程序（或者称之为命令），这样可以做到事半功倍。 那么，是否可以在PHP脚本中调用外部命令呢？如果能，如何去做呢？有些什么方面的顾虑呢？是否可以 ...
分类：
Web程序 时间：
2017-08-19 12:39:03
阅读次数：
120
