【HDU】1305 Immediate Decodability（字典树：结构体数组，二维数组，链表/指针）
一、用的二维数组
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;const int maxn = 100;
int tr[maxn][2];
int mk[maxn];
int tot;void insert(string s)
{int u =0;for(int i=0;i<s.length();i++){int x = s[i]-'0';if(tr[u][x]==0)tr[u][x]=++tot;u=tr[u][x];}mk[u]++;
}bool find(string s)
{int u=0;for(int i=0;i<s.length();i++){int x = s[i] - '0';if(tr[u][x]){if(mk[u])return false;elseu=tr[u][x];}}if(mk[u]>=2)return false;return true;
}int main ()
{string s[maxn];int num=0;int t=0;tot=0;memset(tr,0,sizeof(tr));memset(mk,0,sizeof(mk));while(cin >> s[num]){if(s[num]=="9"){int i=0;int flag = 1;for(;i<num;i++){if(!find(s[i])){printf("Set %d is not immediately decodable\n",++t);flag=0;break;}}if(flag)printf("Set %d is immediately decodable\n",++t);tot=0;num=0;memset(tr,0,sizeof(tr));memset(mk,0,sizeof(mk));}else{insert(s[num++]);}}return 0;
} 二、用的结构体数组
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int num,tot;
const int maxn = 100;
typedef struct
{int cnt;int next[2];
}N;N T[maxn];void insert(string s)
{int u = 0;for(int i=0;i<s.length();i++){int x = s[i]-'0';if(T[u].next[x]==0)T[u].next[x]=++tot;u=T[u].next[x];}T[u].cnt++;
}bool find(string s)
{int u = 0;for(int i=0;i<s.length();i++){int x = s[i] - '0';if(T[u].next[x]){if(T[u].cnt)return false;elseu=T[u].next[x];}}if(T[u].cnt>=2)return false;return true;
}int main ()
{string s[maxn]; num=0;tot=0;int t=1;memset(T,0,sizeof(T));while(cin >> s[num]){if(s[num]!="9"){insert(s[num]);num++;}else{int i;int flag = 1;for(i=0;i<num;i++){int k = find(s[i]);if(!k){flag=0;printf("Set %d is not immediately decodable\n",t++);break;}}if(flag)printf("Set %d is immediately decodable\n",t++);num=0;tot=0;memset(T,0,sizeof(T));}}return 0;
}三、链表，指针
#include <iostream>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;const int maxn = 100;
typedef struct node
{int cnt;node *next[2];node(){cnt = 0;next[0] = NULL;next[1] = NULL;}
}N;N *root;void insert(string s)
{N *p = root;for(int i=0;i<s.length();i++){int x = s[i]-'0';if(p->next[x]==NULL)p->next[x]=new N;p=p->next[x];}p->cnt++;
}bool find(string s)
{N *p = root;for(int i=0;i<s.length();i++){int x = s[i]-'0';if(p->next[x]!=NULL){if(p->cnt){ return false;} elsep=p->next[x]; } }if(p->cnt>=2)return false;return true;
}void del_node(N *root)
{for(int i=0;i<2;i++){if(root->next[i]!=NULL)del_node(root->next[i]);}delete(root);
}int main ()
{string s[maxn];int num = 0;int t = 1;root = new N;while(cin >> s[num]){if(s[num] == "9"){int flag = 1;int i;for(i=0;i<num;i++){if(!find(s[i])){flag = 0;printf("Set %d is not immediately decodable\n",t++);break;}}if(flag)printf("Set %d is immediately decodable\n",t++);num = 0;del_node(root);root = new N;}else{insert(s[num++]);}}return 0;
}相关文章：
Hyperledger Grid：一个用于分布式供应链解决方案的框架
Hyperledger在最近的一篇博文中发布了一个名为Hyperledger Grid的新项目。Grid是一个用于集成分布式账本技术（DLT）解决方案与供应链行业企业业务系统的框架。该项目提供了一个参考架构、通用数据模型和智能合约，所有这些都是基于开放标准和行…
尺度不变特征变换匹配算法详解
尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Fun对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。1、SIFT综述 尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视…
【POJ】2503 Babelfish（字典树，map，指针）
一、map 输入时候的格式有点难想，还有一种想法是用gets读取，然后用sscanf分开，分别存到两个数组中去，再加入map中，但是这一种方法目前还没有实现。。 #include <iostream> #include <cstring> #include …
ndk-build: CreateProcess error=193
为什么80%的码农都做不了架构师？>>> 问题：ndk-build": CreateProcess error193 解决：该问题表明，调用了非windows程序，在build.xml中将ndk-build修改为ndk-build.cmd即可ant编译 转载于:https://my.o…
AI芯片初创公司单纯卖芯片还是捆绑算法的商业模式更好？...
雷锋网在《资本寒冬，这样的AI芯片公司2019年危矣》一文中已经提到，2019年的资本寒冬以及整个半导体行业的低迷，将会让那些没有技术独特性以及缺乏商业落地能力，且现金流控制不好的AI芯片公司面临巨大的挑战，甚至大概率…
VS2017配置OpenCV3.2+contrib3.2
VS2017配置OpenCV3.2contrib3.2前言opecv3.2opencv_contrib3.2模块都编译配置了在配置contrib之前，尝试直接配置OpeCV3.2-vc14，发现可以正常使用，也就是说官方包虽然只有vc14,但vs2017(vc15)也支持的很好。操作环境：WIN10 64bit &…
【ACM】二叉搜索树（Binary Search Tree /BS Tree） 小结
动态管理集合的数据结构——二叉搜索树 搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用字典或者优先队列。 二叉排序树又称为二叉查找树，他或者为空树，或者是满足如下性质的二叉树。 （1&…
android安卓动态设置控件宽高
LayoutParams layoutParamsp_w_picpathView.getLayoutParams();layoutParams.width100;layoutParams.height200;p_w_picpathView.setLayoutParams(layoutParams);转载于:https://blog.51cto.com/11020803/1860242
《深入java虚拟机》读书笔记类加载
概述 类加载机制是指虚拟机将描述类的数据从Class文件中加载到内存，并进行数据验证、解析、初始化等过程，最后形成可以直接被虚拟机使用的java类型。在java语言中类的加载、链接、初始化等过程并不是在编译时期完成，而是在运行时期才进行的&a…
SLAM之特征匹配(一)————RANSAC-------OpenCV中findFundamentalMat函数使用的模型
目录 1.RANSAC原理 2. RANSAC算法步骤： 3. RANSAC源码解析 step one niters最初的值为2000，这就是初始时的RANSAC算法的循环次数，getSubset（）函数是从一组对应的序列中随机的选出4组（因为要想计算出一…
I hope so 2016-Oct-10
2019独角兽企业重金招聘Python工程师标准>>> <I hope so> - A joke A: Do you think your son will forget all he learned at college? B: I hopse so. He certainly cant make a living by kissing girls! 转载于:https://my.oschina.net/u/553266/blog/75…
【Codeforces】158B-Taxi（贪心，怎么贪咧）
贪心 emmmm http://codeforces.com/contest/158/problem/B 题目大意：有四种旅客，四人一组，三人一组，两人一组，一人一组，一辆出租车最多可以坐四个人，并且一组里的人必须坐一辆车，…
90 后 CTO 创业 6 年，做了一件改变互联网的“小事”
TGO 鲲鹏会在武汉举行了一场线下分享活动 —— 冲破壁垒，打造精英的技术团队 。来自极验的 90 后 CTO 黄胜蓝分享了他的团队故事，以及在他看来一个创新团队应该具备的特征。极验 CTO \u0026 TGO 鲲鹏会会员黄胜蓝在现场进行分享 1. 创新：非典…
ORB特征（二）
为了满足实时性的要求，前面文章中介绍过（具体链接如下）快速提取特征点算法Fast,以及特征描述子Brief。本篇文章介绍的ORB算法结合了Fast和Brief的速度优势，并做了改进，且ORB是免费Ethan Rublee等人2011年在《ORB&#…
【POJ】2377 Bad Cowtractors（最大生成树）
简单题，模板题 求解最大生成树，提交一直WA，感觉没有什么问题啊，就是在求解最小生成树的模板基础上稍加修改即可，后来发现在输出a，b，c给map二维数组的时候还必须有判断条件，略为有点…
使用let替换var实现块级作用域的小发现
在讲述javascript没有块级作用域的时候都会提到一个非常经典的例子： var obj{name:helo,age:15 }; var arr[];for(var i0;i<5;i){arr[i]i;console.log(i);} console.log(arr); console.log(i);因为javascript没有块级作用域，所以控制台打印出来的结果…
windows系统下node、npm的安装和卸载
Greta有话说：我是在有道云笔记只弄个记录的笔记，粘贴过来之后，没有图片，我的笔记地址为： 有道云笔记，请点我 一、卸载 1、node.js、nvm、 npm （1）在cmd中输入where node找到node…
OpenCV4Android开发实录(2)： 使用OpenCV3.4.1库实现人脸检测
OpenCV4Android开发实录(2)： 使用OpenCV3.3.0库实现人脸检测 转载请声明出处：http://write.blog.csdn.net/postedit/78992490OpenCV4Android系列： 1. OpenCV4Android开发实录(1)：移植OpenCV3.3.0库到Android Studio 2.OpenCV4Andr…
活动|跟着微软一起，拥抱开源吧！
由开源社主办的中国开源年会2016 (COSCon16 - China Open Source Conference 2016) 即将于今年10月15日-16日在北京举办。微软大咖将为您呈现区块链，容器，大数据，Xamarin等时下热点技术，参会者还可获取价值1,500 元 Azure 服务使用…
【HDU/算法】最短路问题 杭电OJ 2544 （Dijkstra，Dijkstra+priority_queue，Floyd，Bellman_ford，SPFA）
最短路径问题是图论中很重要的问题。 解决最短路径几个经典的算法 1、Dijkstra算法 单源最短路径（贪心），还有用 priority_queue 进行优化的 Dijkstra 算法。 2、bellman-ford算法 例题：【ACM】POJ 3259 Wormholes 允许负权边…
javaSE基础知识 1.5整数类型
整数的四种声明类型它们分别是，byte，short，int，long，这四种类型所占用的空间是不同的byte是占用1个字节，它的取值范围是 -128~127，short是占用2个字节，他的取值范围是-32768~32767&a…
源码分析-GLSurfaceView的内部实现
GLSurfaceView类是继承自SurfaceView的，并且实现了SurfaceHolder.Callback2接口。GLSurfaceView内部管理着一个surface，专门负责OpenGL渲染。GLSurfaceView内部通过GLThread和EGLHelper为我们完成了EGL环境渲染和渲染线程的创建及管理，使我们…
【POJ/算法】 3259 Wormholes（Bellman-Ford算法， SPFA ，FLoyd算法）
Bellman-Ford算法 Bellman-Ford算法的优点是可以发现负圈，缺点是时间复杂度比Dijkstra算法高。而SPFA算法是使用队列优化的Bellman-Ford版本，其在时间复杂度和编程难度上都比其他算法有优势。 Bellman-Ford算法流程分为三个阶段： 第一步&am…
进程控制概念简介 多线程上篇（三）
进程控制 进程的基本数据信息是操作系统控制管理进程的数据集合，这些信息就是用来控制进程的，此处我们说的进程控制就是进程的管理。比如进程有状态，那么进程的创建、终止，状态的切换，这都不是进程自主进行的ÿ…
Android OpenGL使用GLSurfaceView预览视频
Android OpenGL使用GLSurfaceView预览视频第一章 相关知识介绍在介绍具体的功能之前，先对一些主要的类和方法进行一些介绍，这样可以更好的理解整个程序1.1 GLSurfaceView在谷歌的官方文档中是这样解释GLSurfaceView的：An implementation of S…
【Android 基础】Animation 动画介绍和实现
转载自：http://www.cnblogs.com/yc-755909659/p/4290114.html1.Animation 动画类型Android的animation由四种类型组成：XML中alph渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果JavaCode中Alp…
【Codeforces】1111B - Average Superhero Gang Power
http://codeforces.com/problemset/problem/1111/B n 表示要输入的数据的个数 k 最每一个数据最多可以进行多少次操作 m 一共可以进行多少次操作 一次操作：删除这个数，或者给这个数加1 如果n为1的话，那么只要找出m和k的最小值加到那个数…
刷前端面经笔记（七）
1.描述一下渐进增强和优雅降级 优雅降级(graceful degradation)：一开始就构建站点的完整功能，然后针对浏览器测试和修复。渐进增强(progressive enhancement)：一开始只构建站点的最少特性，然后不断针对各浏览器追加功能。 2.为什么…
AR资料与连接梳理
AR引擎相关技术 ------------------------------ ARcore：https://developers.google.cn/ar/discover/ ARkit：https://developer.apple.com/arkit/ 以上重点关注，比较新有一些新的功能大家可以自行体验。 ARToolkithttp://www.artoolkit.orght…
Queues 队列
1. Definiation What is a queue? A queue is a list. With a queue, inseration is done at one end (known as rear) whereas deletion is performed at the other end (known as front). 2. Operations 指针对列 无法自定义队长 // array queue #include<iostream> u…