星空中的一颗星

概念编辑距离为字符串A到字符串B最少需要的操作次数，操作次数定义为，插入一个字符，删除一个字符，增加一个字符。ex： hello hexlo 答案1，修改一个字符为xex： hello hellso 答案1，删除一个字符s思路创建一个二维数组，行列，分别为各自的字符长度+1。动态规划转移方程如果 当前 str1[i-1] == str2[j-1] 则 dp[i][j] = dp[i-1][j-1]如果 不等 则dp[i][j] = min(dp[i-1][j-1],dp[.

病毒（3602017秋招真题）题目描述小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问...

题目描述思路1.直接两重for循环 O(n方)2.排序O(nlogn)3.hashmap前两种方法比较简单，第三种方法理解。map 存储 健为值 val为下标。每次便利时，使用count会查找前面每个数是否存在，相当于两重循环，但是map效率非常高所以使用map。代码class Solution {public: vector<int> ...

感觉编程的时候是孰能生巧，之前对于dfs一直觉得是高大上的样子，直到最近敲了几次后发现总是有套路的，总结套路如下首先有3个全局变量1.visit 数组 标记走过的内容2.flag 数组 标记数组是否走过3.m,n 是一个全局变量 用作于遍历中的step，也就是用于试探下一步是否可走其次dfs 会调用本身 大体结构void dfs(int n){ i...

#include<stdio.h>void dfs(int n){ if(n==0) return; dfs(n/2); printf("%d",n%2); //递归逆序输出}int main(){ int input; scanf("%d",&input); printf("%X\n",input); printf("%o\n",input); ...

#include&lt;iostream&gt;using namespace std;int main(){ char ballnoon[1000][15]; int count[1000]; int n,i; while(cin &gt;&gt; n) { if(n==0) break; for(i=0;i&lt;n;i++) cin &gt;&gt; b...

对于栈的经典应用之一表达式求值。先贴代码然后在分析。代码实现基本的表达式求值#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;ctype.h&gt;#include&lt;string.h&gt;#define INITSIZE 100#define INCREMENT 10typedef struct ...

什么是Hanmming weight？Hanmming weight简单来说就是求一个串中1的个数。可以求8位中的，也可以求16位中的，也可以求32位，64位中的1的个数。For the most typical case, a string of bits, this is the number of 1's in the string, or the digit sum of

#includeint match(char *a,char *b)//a表示输入的英文段落 b表示即将要匹配的单词{ char *temp; //用来存放匹配的单词 int count = 0; // temp = b; //用temp将b存储 while(*a!='\0') //用来判断a段落是否扫描完 {

#include#includetypedef struct Node{ float coe; //系数 int index; //指数 Node *next;}*polynomial; //操作名void Initpolynomial(polynomial &L) //创建

#include#includetypedef int Elem;typedef int Status;#define ERROR 0#define OK 1typedef struct Node{ char elem; Node *next;}Node,*Sqstack;Sqstack top = NULL; //链栈规定唯一的栈顶topStatus

#include#define cnt 6 //定义排序个数//冒泡排序优化void Bubble_Sort(int A[],int N){ for(int P = N - 1; P >= 0;P--) { int flag = 0; //定义一个flag判断之后的序列是否有序 for(int i = 0;i < P;i++)

#include//交换位置传入两个地址void Swap(int *a, int *b) { int temp; temp = *b; *b = *a; *a = temp;}//求出三个数的中位数并且将pivot（关键字放在i-1的位置上）int Median3(int A[],int Left,int Right) //left = 起点 right = 终点{

#include#include//复杂度分析//T(N) = T(N/2) + T(N/2) + O(N) T(N) = O(NlogN)//归并作用是将两个序列合并 L = 左边起始位置,R = 右边起始位置 RightEnd = 右边终点位置 void Merge(int A[],int TmpA[],int L,int R,int RightEnd){

#include#include//归并作用是将两个序列合并 L = 左边起始位置,R = 右边起始位置 RightEnd = 右边终点位置 void Merge(int A[],int TmpA[],int L,int R,int RightEnd){ int LeftEnd = R -1; //左边终点位置 左右两列挨着 int Tmp = L;

#include#includetypedef struct TreeNode *BinTree; //定义一个对象指针typedef BinTree Position; //定义一个对象指针名struct TreeNode{ int Data; BinTree Left; BinTree Right;};//二叉搜索数的查找Find Positi

首先把图分为4点来定义1.什么是图 图的定义图就是由两个集合组成的含有定点集合以及边集合分为有向图无向图2.图的存储邻接矩阵：行：表示尾（通过遍历非0元素个数可以知道入度）列：标示头（通过遍历非0元素个数可以知道出度）

判断是否为回文链栈 时间复杂度为O（n） 空间复杂度为O（1） ；运用递归 保证空间复杂度为O（1）；时间复杂度为O（n）；注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数传入参数是不能传入有空指针的头结点//判断是否为回文链栈 void judgePalindrome(LinkStack *head1,LinkStack *&head2

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。解法一双向循环链表设计创立 删除#include#include#includeusing namespace std;struc