qq_33672321的博客

调试后，控制台（即日志输出窗口All Output）会自动打出一个（lldb）命令，你在其后输入bt，回车。命令                        解释break NUM               在指定的行上设置断点。bt                      显示所有的调用栈帧。该命令可用来显示函数的调用顺序。clear          

Trees on the level UVA - 122Trees are fundamental in many branches of computer science (Pun definitely intended). Current state- of-the art parallel computers such as Thinking Machines’ CM-5 ...

You are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of the binary tree to any leaf. The value of a path is the sum o...

新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一...

栈的实现之需要一个一维数组和一个指向栈顶的变量top即可。通过top对栈进行插入和删除操作。初始化栈只需要top=0；入栈：top++;s[top]=x;简写为s[++top]=x;栈可以用来判断回文，验证括号的匹配等题目代码如下：#include <stdio.h>#include <stdlib.h>#include <math.h&gt...

这是WA代码 一直找不到原因 案例能通过#include <iostream>#include <stack>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <list>using ...

1.冒泡排序：冒泡排序的思想是比较两两相邻的关键字，如果反序则进行交换，直到没有反序的为止。设想一个数组按照升序排列，经过第一轮比较之后最大的数就被放在最后了，因此剩下的比较中就不需要将它再参与进来，第二轮比较中第二大的数据被放在了倒数第二的位置，它的位置也就固定了，也不需要参与剩余的比较。因此我们需要两层循环，外层循环控制比较的轮数，和数组元素的个数有关，内层循环控制需要参与比较的元素个数，和外...

指针：存储一个地址，确切地说是存储一个内存空间的地址。malloc函数的作用是从内存中申请分配指定字节大小的分配空间。可以用 malloc(sizeof(int));申请。我们用指针来对这空间进行操作。用一个指针指向这个空间，即存储这个空间的首地址。 struct node *q; p=(struct node *)malloc(sizeof(struct ...

链表中的每一个结点只有两个部分。即data和struct node * next;构成：第一个整型数组data是用来存放序列中具体数字的。另一个整型数组right是用来存放当前序列中每一个元素右边的元素在数组data中位置的。例如right[1]的值为2，就表示当前序列中的1号元素右边的元素存放在data[2]中：如果是0，例如right[9】的值为0，就表示当前序列中9号元2s 素的右边没有...

深度优先搜索关键在于解决“当下该如何做”。至于“下一步如何做”则与当下该如何做“是一样的。深度优先搜索模型：void dfs(int step){ 判断边界，一般在这里输出最终的结果 尝试每一种可能for(int i=1;i<=n;i++) { 标记 继续下一步dfs(step+1); 收回标记 }...

#include <iostream>#include <cstdio>#include "cstring"#include "algorithm"#include <vector>#include <list>#include <stack>#include <queue>#include <map&...

4-1古老的密码 //古老的密码 WRONG ANSWR #define maxn 100+10 int cmp(const void* a,const void* b){ return *(int *)a-*(int *)b;//从小到大排序 } int main() { char a[maxn]; char b[maxn]; while(scanf("%s %s",a...

6.3.1 二叉树的编号6-6 Dropping BallsA number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It the...

we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).InputOn the first line, contains a numb...

用递归方法求解，相比之下D - 过山车多了一个匈牙利算法。匈牙利算法：趣写算法系列之--匈牙利算法详细一点的：HDU-2063过山车—匈牙利算法#include &lt;iostream&gt;#include &lt;cstdio&gt;#include "cstring"#include "algorithm"#include &lt;vector&gt;using n...

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include "cstring"#include "algorithm"#include &lt;vector&gt;using namespace std;//6-6 解决盖板游戏的递归调用算法//对当前格子的4种覆盖方法//构成板块的3个格子的相对位置{dy,dx}const...

//6-7 解决旅行商问题的递归调用算法const int Max=1000;int n;//城市个数double dist[Max][Max];//保存两城间距的数组//path:城市个数//visited:对各城市访问与否//currentLendth:所有已检索路径的长度//在访问所有剩余城市的路径的中。返回最短路径double shortesPath(vector&lt;...

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include "cstring"using namespace std;//6-4 PICNICint n,m;bool areFriends[10][10]={0};bool taken[10]={0};//判断taken[i]是否已经配对，初始化为false，没有配对//若...

//6-1计算1到n的之和的递归函数int recursive_sum(int n){ if(n==1)return 1; return n+recursive_sum(n-1);}//6-2求在n个元素中选择m个元素的所有可能的组合#include &lt;iostream&gt;#include &lt;cstdio&gt;#include "cstrin...

介绍vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，...

#include <iostream>#include <stack>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <list>using namespace std;//如果有n个方...

`#include <iostream>#include <stack>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <list>using namespace std;//分析题...

Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains two numbers A and B.Outputfor each case, if A is equal to B, you should p...

#include <iostream>#include <stack>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <list>using namespace std;long lon...

#include <iostream>#include <stack>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#include <list>using namespace std;long lon...

广度优先搜索：使用队列实现广度优先搜索代码：#include <stdio.h>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <string.h>const int max=1000;struct note{ int x; ...