技术标签: 数据结构
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct dictree
{
struct dictree *child[26];
int n;
};
struct dictree *root;
void insert(char *source)
{
int i,j;
int len;
struct dictree *current,*newnode;
len=strlen(source);
current=root;
for(i=0;i<len;i++)
{
if(current->child[source[i]-'a']!=0)
{
current=current->child[source[i]-'a'];
current->n++;
}
else
{
newnode=(struct dictree *)malloc(sizeof(struct dictree));
for(j=0;j<26;j++) newnode->child[j]=0;
current->child[source[i]-'a']=newnode;
current=newnode;
current->n=1;
}
}
}
int find(char *source)
{
int i;
int len;
struct dictree *current;
len=strlen(source);
if(len==0) return 0;
current=root;
for(i=0;i<len;i++)
{
if(current->child[source[i]-'a']!=0)
{
current=current->child[source[i]-'a'];
}
else return 0;
}
return current->n;
}
int main()
{
char temp[11];
int i;
root=(struct dictree *)malloc(sizeof(struct dictree));
for(i=0;i<26;i++) root->child[i]=0;
root->n=0;
while(gets(temp),strcmp(temp,"")!=0)
insert(temp);
while(gets(temp)!=0)
printf("%d\n",find(temp));
return 0;
}
文章浏览阅读653次。新的文档编辑 SDKLEAD 继续提供创新技术来帮助开发人员构建更好的应用程序。新的 LEADTOOLS 文档编辑器是针对 HTML5/JavaScript 应用程序的零占用文档编辑解决方案。编辑器支持直接加载和编辑格式,例如 DOC、DOCX、PDF、RTF 和 TXT,以及保存格式,例如 PDF、DOCX 和 TXT,并且不需要许可第三方组件。..._leadtools 22 downalod
文章浏览阅读563次。比如:客户端向服务器发送一个数据包抓包如下我们来分析下:当前该包的序列号是91,当前包的长度是27,客户端要发送的下一个包的序号是118,ack是979是对上面收到服务器包的确定。我们来看看服务器收到该包之后;它发送给服务器端的回复我们会发现:服务器回复给终端的序号号,等于客户端上一次发送的ack号,服务器的ack号等于终端上一次发送的下一个包的序号118_wifi 的ack与tcp ack
文章浏览阅读1w次,点赞8次,收藏3次。Python、unittest_python 测试套加载环境文件
文章浏览阅读3.8k次,点赞7次,收藏18次。 在上一篇文章《系统调用分析(2)》中介绍和分析了32位和64位的快速系统调用指令——sysenter/sysexit和syscall/sysret,以及内核对快速..._linux syscall_define4 mq_open
文章浏览阅读1.2k次。多种群混沌蚁群算法求解机组组合优化问题完整的代码,方可运行;可提供运行操作视频!适合小白!_matlab进行组合优化
文章浏览阅读412次。先上图(输入图):SRGAN-tensorflow-master生成的图(目标图):从上一篇中最后说过,从后向前调试,把tf 的中间层数据输入到某一层,再和目标图比较,相同则通过,否则继续找原因这个输入图暂时只是提供图像尺寸用后处理:def deprocess(image): with tf.name_scope("deprocess"): #..._srgan的输入是0-1还是-1,1
文章浏览阅读834次。import numpy as nptest = np.array([[1,2,3],[2,4,5]])print(np.transpose(np.nonzero(test)).shape[0])print(np.count_nonzero(test))输出66解释:np.nonzero以元组形式返回array中非0的坐标np.count_nonzero返回array中非0项的个..._np.count_nonzero(data, axis=1) / data.shape[1]
文章浏览阅读1.9w次,点赞5次,收藏16次。首先请参考下边这个连接,安装正确https://blog.csdn.net/jjw_zyfx/article/details/117880298?spm=1001.2014.3001.5501_vue swiper
文章浏览阅读6.3k次,点赞11次,收藏55次。P-R曲线与ROC曲线总结作者:jlianghttps://blog.csdn.net/jliang31.P-R曲线1)实际预测时二分类的四种情况 真阳性/真正类(True Positive,TP):预测为正类,实际是正类; 假阳性/假正类(False Positive,FP):预测为正类,实际是负类;误报,给出的匹配是不正确的; 真阴性/真负类(Tr..._p-r曲线平滑
文章浏览阅读608次。前面博客《dji psdk开发(4)自定义控件widget》 在linux环境下介绍了自定义控件功能的开发。如果负载产品带有Widget功能,后续升级一旦Widget的变更时就必须同步更新widget_config.json文件,这种需求是不能通过《dji psdk开发(3)负载应用固件升级》介绍的使用DJI Assistant2进行本地升级的,因为本地升级功能仅能替换旧版的可执行程序。可能的解决方案,基于MSDK开发的移动应用app于psdk程序进行通信,将widget_config.json从APP上_djitestwidget_setwidgetvalue
文章浏览阅读555次。platform 模块 sys模块Windows上In [1]: import platformIn [2]: platform.system()Out[2]: 'Windows'In [3]: import sysIn [4]: sys.platformOut[4]: 'win32'linux中>>> import platform>>> platform.system()'Linux'>>> import sys&_pyhton 如何获取当前系统是linux或windows
文章浏览阅读6.2k次。flowable 6.7.2 集成工作流_exception while initializing database connection