分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;void union_OL(L...
分类：
其他好文 时间：
2014-07-16 19:26:37
阅读次数：
211
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并...
分类：
其他好文 时间：
2014-07-16 18:01:53
阅读次数：
280
记录学习点滴，菜鸟成长记堆排序引入了另一种算法设计技巧：使用一种我们称之为“堆”的数据结构来进行数据管理。堆排序算是真正意义上的利用数据结构来求解数组排序的方法。“插入排序”和“归并排序”可以看做是一种“计算机体力活”，体现的思想更多的是去模拟最简单的人类思维，比如插入排序过程中的比较，归并中子问题...
分类：
其他好文 时间：
2014-07-14 09:42:06
阅读次数：
235
2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
我想要设置Chrome页面缩放为120%，但是Chrome只提供110% 125%，根本没有让我舒心的缩放比例。强迫症发作，谷歌了半天没有一个很好的解决方案。虽然也有不少第三方扩展可以自定义缩放比例，但是扩展无法支持Chrome参数页面、扩展配置页面的缩放。因此我自己试着尝试找到并修改Chrome的...
分类：
其他好文 时间：
2014-07-11 10:11:29
阅读次数：
285
方案三的思路尽可能减少元素的重复挪动，设法实现元素移动一次性地“最终定位”；同时在空间效率方面，避免大段复制数据元素序列，降低缓存元素所需的辅助空间使用量。代码如下：#includeint gcd(int a , int b) { if(a%b!=0) gcd(b,a%b) ;...
分类：
其他好文 时间：
2014-07-10 15:26:32
阅读次数：
146
一个月的忙碌后，终于能静下心来写一些什么。该结束的终于都要结束了，考试，课程设计，所剩寥寥无几的大学时光，ACM。
看过不少大牛的退役贴，自嘲成银牌狗铜牌狗，写一写碎碎念，大抵如此，每个人都无法落入俗套。比如著名的弱校acm奋斗史。当然有一些是大牛们想不到的，还有一些怎么奋斗都没有混上regional的弱校，还有一些打电话面试的时候要重复好几遍名字才能被对方记下来的学校，以及这些真正的弱...
分类：
移动开发 时间：
2014-07-09 09:14:24
阅读次数：
233
2014.07.07 22:03简介： 跳表（skip list）是一种随机化的有序数据结构。从形状上来看，长得比较像分层索引。能够在接近对数级别的时间内完成增、删、改、查操作。 你姑且可以认为这种数据结构的用途、用法都和平衡树很相似，但内部的实现原理则完全不同。图示： 下面是一条有序的单链表...
分类：
编程语言 时间：
2014-07-08 22:13:36
阅读次数：
365
我在梦中想到超级计算机是超算电脑，采用大量阵列cpu和内存，完成并发计算。有个手机厂家提供服务因为使用普通机器，导致经常宕机，其实铁道部火车网络售票就是。
因为不能采用云服务，上万台计算机并行处理，所以处理能力是不够的。
于是我设计了一台电脑，主板上再插上几个小主板，小主板上有cpu,内存，固态存储等，大小跟光驱差不多，插上4个，8个，16个，完成阵列计算，通过操作系统分配计算到阵列上，从而高...
分类：
其他好文 时间：
2014-07-08 18:09:17
阅读次数：
219
2014.07.08 00:08简介： 本章里没有讲到这个内容，是我在看书的时候回忆起了自己被问过的一道面试题。当时觉得特别难，现在回想起来才知道是自己无知。 如果有50颗石子，两人轮流拿。每次可以从其中拿走1,2,4或者8颗。谁拿走了最后一颗，谁就输了（输或者赢根本无所谓）。 请问，先手或者...
分类：
编程语言 时间：
2014-07-08 12:42:58
阅读次数：
340
