算法题消除
IT 核心提示：IT产业涵盖的范围斗模拆很广，大凡处空枣理或者应用到信码和息技术的产业，诸如银行，咨询，医院，出版，制造， 影视等等，他们共同的特点都是依赖于信息和信息系统。
㈡ 数据结构，算法设计题。：1设计算法实现删除顺序表中多余重复元素，如：对于顺序表（1 . 2 .3 .
先对顺序表的元素进行排序，然后比较有重复则删除
解决方法：
#include <stdio.h>//删除一列数中重复的数字使之只保留一个
#define N 6
void delete(int a[],int j){int i;
} j=0;
for(i=0;i<N-1;i++)
{ if(a[j]==a[j+1]) {
deletel(a,j);
j--;//没删除一个数字j减一，保证遍历到每个数字
还有一种方法的用两个顺序表，一个为源表（存原数列），一个为目标表，将源表中的元素王目标表中移（有与之相同的则删除，没有则保存）
㈢ 算法问题 warning C4715: “func”: 不是所有的控件路径都返回值 怎么消除
#include "stdaf.h"
#include <iostream>
using namespace std;
/码搭/找到第m小唤搜的数
int func(int a[] , int first ,int last , int m)
{
static int tt;
if(first == last)
{
tt = a[first];
}
if(first < last)
{
int i = first , j = last;
int t = a[i];
while(i < j)
{
while(i < j && a[j] > t)
{
--j;
}
if(i < j)
{
a[i++] = a[j];
}
while(i < j && a[i] < t)
{
++i;
}
if(i < j)
{
a[j--] = a[i];
}
}
a[i] = t;
if(i < m-1)
{
func(a , i+1 , last , m);
}
else if(i > m-1)
{
func(a , first , i-1 , m);
}
else
{
tt = a[i];
}
}
return tt;
}
int main()
{
int a[] = {2, 5, 3, 7, 2, 8, 9};
for(int i = 0 ; i != sizeof(a) / sizeof(a[0]) ; ++i)
{
cout<<a[i]<<'\t';
}
cout<< endl << "*************************" << endl;
cout<<func(a , 0 , sizeof(a) / sizeof(a[0]) - 1 , 1)<<迟链拿endl;
return 0;
}
㈣ 数据结构算法编程题，删除带头结点的单链表中最大元素或最小元素
//删除单链表中最大元素
Del-max(link a){
int tmp;
element *p;
element *max;
p=a; //指针，用于遍历链表，取数与当前最大结点值比较
max=a; //指针，用于记录最大元素所在位置（未考虑有多个最大元素）
tmp=p->data; //变量，用于记录当前最大结点值
while(a->next!=null){
p=p->next;
if(p->data>tmp){ 、//如果当前指针所指结点值大于当前tmp所保留的值，则记录
max=p; //当前位置（放入到max），记录当前最大值（放入tmp）
tmp=p->data;
} //end of if
} //end of while
tmp=max->next->data; //一次遍历后max指针所指结点就是最大元素，删除之。。。
max->data=tmp;
max->next=max->next->next; //删除方法能看懂么？好好思考。。。
}//end of Del-max
㈤ 数据结构算法设计题：单循环链表中删除表中所有数值相同的多余元素
//算法设计题：单循环链表中删除表中所有数值相同的多余元素
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define Status int
typedef struct LNode
{
int data;
LNode *next;
}LNoed,*LinkList;
Status CreateList_L(LinkList &L)
{
int n,i;
LinkList p,q;
printf("input the length of the List\n");
scanf("%d",&n);
printf("input the data\n");
L=(LinkList)malloc(sizeof(LNode));
q=L;
scanf("%d",&L->data);
//L->next=NULL;
for(i=2;i<=n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
q->next=p;
//p->next=NULL;
q=p;
}
p->next=L;
return OK;
}
Status OutList_L(LinkList L)
{
printf("the List is\n");
LinkList p;
p=L;
do
{
printf("%4d",p->data);
p=p->next;
}while(p!=L);
printf("\n");
return OK;
}
Status ListDelete_L(LinkList &L)
{
LinkList q,r,p,p1;
q=L;
do
{ p=q;
p1=p->next;
while(p1!=L)
{
if(q->data==p1->data)
{ r=p1;
p1=p->next=r->next;
free(r);
}
else
{
p1=p1->next;
p=p->next;
}
}
q=q->next;
}while(q!=L);
return OK;
}
void main()
{
LinkList La;
CreateList_L(La);
OutList_L(La);
ListDelete_L(La);
OutList_L(La);
}
//朋友，这是我花了一个小时写出来肢睁的，我觉得用双向链表其实更好做。记住一定要自己想哟，上面的程序仅供参考!一定要在VC中运行悔橘哟，因为&是C++里面的东碧饥团西。不过你也可以改用指针。
㈥ 常见算法问题总结
这里我就讲自己做的kaggle上的一个竞赛了，关于广告欺诈的，讲了自己的数据处理，特征工程，还有主要用xgboost模型，之后用AUC值评估
这里讲了一下对数据缺失值，异常值的常见处理方式，以及对数据做离散化的操作，以及数据不平衡的处理
回答的时候差不多按照这些方向回答的：
对样本少的进行过采样，对样本多的进行下采样，或者相结合
因为我想先有lr模型拟合一下，但是lr模型对数据不平衡特别敏感，所以需要对数据进行采样，这是好处，但是数据采样之后会丢失一些特征，这个只是单纯的用lr看一下效果，大概的baseline
更换模型，比如我采用xgboost模型，或者nn模型就不用过薯帆多的处理不平衡的数据。
我说根据业务的需要，比如广告欺诈里，对于欺诈产生的场景，哪些特征是影响结果的，然后讲了讲我的一些特征，还有为什么选这个特征的原因。
我用xgboost的特征重要性的函数来筛选，它会给出特征的评分。
xgboost怎么给出评分的，以及xgboost的原理你清楚吗
这个回答我基本是按照我的博客，手推记录——xgboost，评分就是根据节点分割的增益，原理就从目标函数讲起。然后从头到尾基本说了一遍。
我说使用lgbm主要原因是因为lgbm处理大数据集速度更快，自己并不太清楚lgbm的原理，但是目标函数适合xgb一样的，只是分裂节点的方式不一样，xgboost采用的是level-wise的分裂策略，而lightGBM采用了leaf-wise的策略，区别是xgboost对每一层所有节点做无差别分裂，可能有些节点的增益非常小，对结果影响不大，但是xgboost也进行了分裂，带来了务必要耐激的开销。 leaft-wise的做法是在当前所有叶子节点中选择分裂收益最大的节点进行分裂，如此递归进行，leaf-wise这种做法容易过拟合，因为容易陷入比较高的深度中，因此需要对最大深度做限制，从而避免过拟合。lightgbm使用了基于histogram的决策树算法，这一点不同与xgboost中的 exact 算法。然后有讲了一些其他的不同。
我说，auc值是roc曲线下的面积，用来评判模型结果结果的可信度，可以理解为，在样本里抽一个正昌手袜样本和一个负样本，正样本的评分高于负样本的概率比较大。然后面试官说是不是可以理解成auc高的话精确率会高，然后这里我其实不太赞同，但是我当时又没想到怎么解释auc和精确率没有必然的联系，没解释好，我们两个讨论了好久，最好面试官说，很多人都解释不清楚。。。然后问我roc曲线怎么画出来。我说先把所有样本给出的评分从高到低排序，然后依次设定阈值，每一次都算出一个真阳率和假阳率，真阳率就是召回，正样本里有多少预测成正的，假阳率，就是负样本里面有多少被预测称正的。然后以真阳率为纵坐标，假阳率为横坐标，打点，连线。曲线就是roc曲线了。
我先说rf和gbdt/xgb不一样，一个是bagging一个是boosting,rf是将样本抽样，特征抽样，然后训练很多个弱分类器，然后加权求和。gbdt和xgb都是加法模型，串行的，根据上一个弱分类器的结果训练下一个分类器，消除残差。
往残差的负梯度方向走，来消除残差。面试问什么是梯度。我说都是当你上山时，最陡峭的位置，就是梯度。面试还问了梯度下降，以及梯度下降的改进和梯度消失的概念。我就把梯低下降的优化算法，比如adam讲了一下。之后我解释了目标函数是损失函数加正则项，面试官接着问正则。我把xgb正则的定义说了一下，他说为什么要加正则，我说是防止过拟合，他说那为什么加了正则可以防止过拟合，我根据xgb的原理，讲了树在分裂时的表达式，分裂的增益需要减去一个r，这个就可以防止树疯长，防止过拟合，然后又讲了l1，l2一般化的是怎么防止过拟合的。
我说自己打算用nn模型，因为工业界已经开始往深度学习方向走了，然后面试问我深度学习了解的怎么样，我说知道一点卷积。面试官问，为什么深度学习会好一点，我说深度学习可以帮我提取特征。
我从卷积，填充，滑步，池化讲了一遍。面试官说，那你觉得卷积有什么好的或者不足，我说卷积最大的好处是参数共享，可以减少求参。不足就是没办法识别大图。就是空间信息不能捕捉，卷积之后特征会丢失。
㈦ 消除冗余序列算法
main()
{
int a[100];
int i, t,b,c;
printf("please enter 100 number.");
do
{
for(i=0;i<100;i++)
{scanf("%d",a[i]);
if(a[i]!=0||a[i]!=1)
{
break;printf("error,please enter again!");
}
else
t=0;
}
} while (t=0) ;
b=strlen(a);
for(i=b,c=1;i>0;i--)
{if (a[i]==a[i-1]==1)
c+=1;
else
break;
}
if(c>=3)
{
a[b]=2;
for(i=1;i<=c;i++)
a[b-i]=0;
a[b-c]=1;
}
for(i=0,c=0;i<b;i++)
{if(a[i]==a[i+1]==1)
c+=1;
else
break;
}
if(c>=3)
{for(i=0;i<=c;i++)
{a[i+1]=a[i];a[i+1]=0;}
a[i]=1;
a[c+1]=2;
}
}
我用的是WIN-TC遍的
已经测试过
可以通过
你可以试试
㈧ 有什么算法可以消除相位滞后问题吗
在同一个周期内,一个正弦量比另一个正弦量早些或晚些到达岁告零值（或最大值）,前者被称为租团超前,后者被称为滞后.
如果两个同频率的正弦量同时达到最大值,则这两个正弦量称为同相. 如果两个同频率正弦量同时达到零值,但当一个达到正的最大值时,另一个达到负的最大值,则这两个正弦量乎型明的相位互差180°, 称为反相.
㈨ 实现删除数组中某一元素的算法 本题的详细要求如下： 1) 当给定一个数
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <assert.h>
int *remove_data(int ary[], int n,int index);
void show_arr(int *ary,int size);
int main(int argc,char **argv)
{
int n;
int i = 0;
printf("输入n的值:");
scanf("%d",&n);
if(n <= 0)
{
printf("输入无效");
return -1;
}
int arr[n];
int *arr_remind;
printf("输入%d个数:",n);
for(i = 0;i < n;i++)
{
scanf("%d",&arr[i]);
}
arr_remind = remove_data(arr,n,2);
if(arr_remind == NULL)
{
printf("删除失败\n");
return -1;
}
else
{
printf("输入的数为:");
show_arr(arr,n);
printf("删除一个元素之后为:");
show_arr(arr_remind,n-1);
free(arr_remind);
}
return 0;
}
int *remove_data(int ary[], int size ,int index)
{
assert(size >= 1);
int *p = (int *)malloc((size - 1)*sizeof(int));
int i = 0;
if(p == NULL)
{
printf("malloc() failed\n");
return NULL;
}
if((index >= size) || (index <滑判 0))
{
printf("invailed index\n");
free(p);
return NULL;
}
memset(p,0,(size - 1)*sizeof(int));
int *p_ori = p;
for(i = 0;i <橡枣 size;i++)
{
if(i != index)
{
*p++ = ary[i];
}
}
return p_ori;
}
void show_arr(int ary[],int size)
{
int loop = 0;
assert(loop <信如改 size);
for(loop = 0;loop < size;loop++)
{
printf("%d ",ary[loop]);
}
printf("\n");
}