几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元素的指向，例如：原链表是 1->2->3->4->null 被 逐步修改为 ①2->1->null、3->4->null ②3->2->1->null、4->null ③4->3->2->1->null...
冒泡排序算法C++#include <iostream> using namespace std; template<typename T> //整数或浮点数皆可使用 void bubble_sort(T arr[], int len) {int i, j; T temp;for (i = 0; i < len - 1; i++)for (j = 0; j < len - 1 - i; j++)if (arr[j] > arr[j + 1]){temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;} } int main() {int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };int len = (int) sizeof(arr) / siz...
两个公式 L(object) = [object] L(子类(父类1, 父类2)) = [子类] + merge(L(父类1), L(父类2) , [父类1, 父类2])注意 + 代表合并列表 merge算法 1. 第一个列表的第一个元素 是后续列表的第一个元素 或者 后续列表中没有再次出现 则将这个元素合并到最终的解析列表中并从当前操作的所有列表中删除 2. 如果不符合，则跳过此元素，查找下一个列表的第一个元素，重复1的判断规则 ...
1 #include <iostream>2usingnamespace std;3int BubbleSort(int A[],int n);4int OutPut(int A[],int n);5int main()6{7int A[]={5,1,3,2,4};8 BubbleSort(A,5);9 OutPut(A,5); 10return0; 11} 1213int BubbleSort(int A[],int n) 14{ 15for(int i=0;i<n-1;i++) 16 { 17for(int j=i+1;j<n;j++) 18 { 19if(A[i]>A[j]) 20 { 21int temp=A[i]; 22 A[i]=A[j]; 23 A[j]=...
源：关于中值滤波算法，以及C语言实现1、什么是中值滤波？ 中值滤波是对一个滑动窗口内的诸像素灰度值排序，用其中值代替窗口中心象素的原来灰度值，它是一种非线性的图像平滑法，它对脉冲干扰级椒盐噪声的抑制效果好，在抑制随机噪声的同时能有效保护边缘少受模糊。中值滤波可以过滤尖峰脉冲。目的在于我们对于滤波后的数据更感兴趣。滤波后的数据保留的原图像的变化趋势，同时去除了尖峰脉冲对分析造成的影响。 以一维信号的中...
一、需求描述给定一个长字符串和一个短字符串，编写程序判断短字符串中的所有字符是否都在长字符串中。如果是，则长字符串包含短字符串；反之，不包含。为了尽量包含大多数情况，字符串中可以包含大小写英文字母、数字和各种标点符号，并且区分大小写字母。下面举几个例子予以说明：1.如果长字符串是“ABCDE”，短字符串是“ADC”，那么短字符串中的所有字符都在长字符串中，即长字符串包含了短字符串。2.如果长字符串是“ABCDE”，...
原题：双向链表中，需要三个基本数据，一个携带具体数据，一个携带指向上一环节的prev指针，一个携带指向下一环节的next指针。请改写双向链表，仅用一个指针np实现双向链表的功能。定义np为next XOR prev，请根据表头提供的信息，为双向链表编写插入函数、删除函数和查找函数，并在O(1)时间内实现链表的翻转。 分析：问题的关键，在于怎样利用prev指针和next指针的异或结果，来获得上一节点或下一节点的地址值。也就是说，如何利用...
那些年学C/C++的我做过这些项目，这些年正在学习的你们做过什么，纯属装逼娱乐，请勿模仿。懵懂期那时还是彩笔一个，终极版菜鸟，倒弄一些自以为很有意思的东西作品一：（效果稍微久一点）大家熟悉的黑窗口 GIF 作品二：（效果稍微久一点）大家熟悉的黑窗口 其他黑窗口的东西，太多了，就不提起了，反正就是很多很多 作品二：推箱子 GIF 在后面就发现自己脑智商完全跟不上了，甚至有点怀疑是不是智商不够了，想想就有点害怕，不过...
写在前面整个项目都托管在了 Github 上：https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp这一节内容可能会用到的库文件有 Measurement 和 TestCase，同样在 Github 上可以找到。善用 Ctrl + F 查找题目。习题&题解1.4.1题目证明从 N 个数中取三个整数的不同组合总数为 N(N - 1)(N - 2) / 6。解答即为证明组合计算公式：C(N, 3)= N! / [(N - 3)! × 3!]= [(N - 2) * (N - 1) * N] / 3!= N(N - 1)(N - 2) / 6显然 N 必...
交换类排序：根据序列中两个元素关键字的比较结果来交换他俩在序列中的位置。冒泡排序：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]）则交换他们，直到序列比较完。我们称它为一趟冒泡，结果将最小的元素交换到待排序序列的第一个位置。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中最小元素放到了序列的最终位置，……，这样最多...
源代码：#include<cstdio>#include<cstring>int m,n,i[1001][1001],h[1001];bool f[1001]={0};long long ans(0);int main(){ memset(i,0x7f,sizeof(i)); memset(h,0x7f,sizeof(h)); //将数组初始化，定义为最大值，为下面查找最小值做铺垫。 h[1]=0; //从编号为1的节点开始查找。 scanf("%d%d",&n,&m); for (int a=1;a<=m;a++) { int x,y,z; scanf("%d%d%d",&x,&y,&z); i[x][y]=i[y][x]=z; //注意这是无向图。 } for (int a=...
摘要: 讲一讲这个程序遇到的错误 1.就是最后一个点，当他只有一个点的时候，他就是吧后面的全部填充，这是因为标志填充算法一定要有两个边界才可以，我解决这个问题的办法是错开一个点 2.就是当有三个点的时候，第2和3点中间部分就不会被填充了，以上的解决办法就是错开一点，也就是把第二个点变成两个点 3，使用中点画圆方法画的圆，在这个算法中，由于他选择的点有可能不是下一个点，而是跟当前点平行的那一个，这个时候他就会填...
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/** main.cpp** Created on: 2014.7.13* Author: Spike*/#include <iostream> #include <list>using namespace std;int Add (int num1, int num2) {int sum, carry;do {sum = num1 ^ nu...
求从图中的任意一点（起点）到另一点（终点）的最短路径，最短距离；图中有数字的点表示为图中的不同海拔的高地，不能通过；没有数字的点表示海拔为0，为平地可以通过；这个是典型的求图中两点的最短路径；本例，用深度优先算法来实现；在每一个点都有四个方向（有的点的有些方向不能通过），所以在每一个点处要处理四种方向的情况；深度优先算法函数怎么写？也就是写递归函数。。。但是递归函数肿么写？？？第一：判断初始态，从起...
语言不够官方；意会；数据储存运算是以二进制的，二进制数有原码 反码 补码三种。通常所说的二进制就是原码。（语言不官方）原码 ：4的原码可以为：0000 0100；最高位0 可以为符号数反码：正数和原码相同，负数的符号位不变，其余位0变1,1变0补码：正数和原码相同，负数的补码在反码的基础上加1（二进制存储是以补码来存的）二进制八进制互转 二转八：三位转一位；八转二：一位转三位；二进制十进制互转 二转十：按照...