2014-04-29
04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码:
1 // 18.12 Given an n x n matrix, ...
分类:
其他好文 时间:
2014-04-29 14:24:06
阅读次数:
404
2014-04-29
04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:
其他好文 时间:
2014-04-29 14:21:00
阅读次数:
498
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507
地点:小镇购买:小镇网购太慢,无奈只好上街找JS买,一个TPlink要120,没有我中意的Dlink。安装:拔下网线,插入wlan口,找根网线连到笔记本,然后就开始了。输入192.168.1.1,一步步往下做,都很顺利。问题:无法上网,笔记本和手机能找到无线信号但是浏览器走八分之一就停下了,如同一台...
分类:
其他好文 时间:
2014-04-29 14:05:40
阅读次数:
514
国内中文版本的Matlab和.NET视频教程目前还没有,只有和C语言的混编有少部分,不全。这套视频教程我不敢说质量很高,至少还是非常有帮助的。第一集,简单介绍本套视频录制的一些环境,和Matlab平台的特征,功能等,非常基础。
分类:
Web程序 时间:
2014-04-29 13:45:11
阅读次数:
630
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200!种 那就枚举每...
分类:
其他好文 时间:
2014-04-29 13:40:01
阅读次数:
585
1、用户自定义的类加载器:要创建用户自己的类加载器,只需要扩展java.lang.ClassLoader类,然后覆盖它的findClass(String
name)方法即可,该方法根据参数指定类的名字,返回对应的Class对象的引用。findClassprotected Class findClas...
分类:
编程语言 时间:
2014-04-29 09:22:45
阅读次数:
546
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51.
1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 {
5 //freopen("input.txt"...
分类:
其他好文 时间:
2014-04-29 09:15:47
阅读次数:
370
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:
其他好文 时间:
2014-04-29 09:14:46
阅读次数:
483
这里推荐20个可以帮你简化iOS
app开发流程的工具。很多开发者都使用过这些工具,涉及原型和设计、编程、测试以及最后的营销,基本上涵盖了整个开发过程。原型和设计有了一个很好的创意后,你要做的不是立刻编程,而是设计UI和创建原型,这样你才能知道app如何运行,根据用户体验需要做哪些调整。App
Co...
分类:
移动开发 时间:
2014-04-29 09:11:46
阅读次数:
1325