- 博客(11)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 二叉树的文本模式输出
转自：http://youthlin.com/2014868.html上周一数据结构上机，题目是”二叉树相关算法的实验验证”，其中要求 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算结果。好吧，比较友好的让他显示树状就行了，可是想了很久就是不知道怎么办。。。上网搜索了一下”输出二叉树“，真正找到两篇有用的文章，一篇是CSDN copica
2015-04-24 23:02:29
2294
1
转载 操作系统和保护模式
386之后，引入了处理器的保护模式，在计算机发展中，这是一个大事件，因为保护模式概念的提出，使现代操作系统成为可能。如果不采用虚拟地址的概念，那么现代操作系统要管理如此庞大的资源，肯定是一个噩梦。 实模式：是指直接访问物理内存，指令中的地址值是物理内存地址。 保护模式：是指指令中的地址不再是物理地址，而是虚拟地址，要经过MMU的处理转换成物理地址。 由于保
2015-04-23 12:01:43
1382
转载 Mac 下利用 FileMerge 进行代码合并教程
Mac OS 下其实有一些不错的源代码管理merge的工具，比如Changes，Compare等等。下面我将介绍下 XCode自带的FileMerge进行代码合并管理的使用。首先。FileMerge是XCode 4.x 自带的一个管理代码合并的工具，在XCode中如果提交svn 或者 git的时候，在展示diff的时候，其实就用到了这个工具的部分功能。首先FileMer
2015-04-23 11:05:44
1043
转载 如何在topcoder上进行算法比赛
原文地址：如何在topcoder上进行算法比赛作者：【如来】topcoder的竞赛页面地址：http://www.topcoder.com/tc topcoder竞赛有算法，软件设计，软件开发，高中生算法竞赛，马拉松赛之分。每次比赛根据最终成绩可赚取rating。成绩优者可赚取一定数量的dollar。 首先需要在topcoder下注册个帐号。填够资料，然后选择你想参加的
2015-04-12 11:09:58
8502
2
转载 最长公共子序列求解：递归与动态规划方法
最长公共子序列求解：递归与动态规划方法 在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 (1)递归方法求最长公共子序列的长度
2015-04-06 21:26:51
782
原创 循环与递归
提起递归，其实大多数的递归都可以转化成循环，因为递归与循环之间存在某种相似性。下面我们来讨论讨论将循环转化成递归的问题。将循环改写成递归，主要分为以下两点：1.寻找相似性，若没有明显的相似性，则可以通过添加参数来主动构造2.寻找递归出口下面来举两个例子：1.给出一个数组，求数组的各项和分析：看到这道题，我们的第一个想法就是利用循环来遍历每一个元素，并求和。但是我们已经说啦，
2015-04-06 16:07:09
635
转载 归并排序
归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。（1）合并过程
2015-04-03 23:40:12
451
原创 算法训练 Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分
2015-04-03 14:34:03
936
转载 C语言的位操作
一、基本位| 或& 与~ 取反^ 异或左移>> 右移二、位操作的常见用法1.获取某位的值#define BitGet(Number,pos) ((Number)|= 1(pos)
2015-04-02 21:35:58
574
转载 基于哈夫曼(haffuman)算法的文件压缩的实现（C语言
基于哈夫曼(haffuman)算法的文件压缩的实现（C语言）(转) 本文首先简要阐述哈夫曼算法的基本思想，然后介绍了使用哈夫曼算法进行文件压缩和解压缩的处理步骤，最后给出了C语言实现的文件压缩和解压缩的源代码。 哈夫曼算法的主要思想是： ①首先遍历要处理的字符串，得到每个字符的出现的次数；
2015-04-02 18:41:44
2926
原创 选择问题算法
对于给定的n 个元素的数组A（1 : n ），要求从中找出第k小的元素。如果划分元素v测定在A（j）的位置上，则有j-1个元素小于或等于A（j），且有n-j个元素大于或等于A（j）。因此，若k，则第k小元素在A（1：j-1）中；若k=j,则A（j）就是第k小元素；若k>j，则第k小元素是A（j+1：n）中第（k-j）小元素。所导出的算法如果成SELECT。此过程把第k小元素放在A（k），并划分
2015-04-01 01:03:53
1359
C++单例设计模式
2014-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人