首页 > 2014年08月04日 > 全部分享
浅谈 trie树 及其实现
定义:又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。核心思想:是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。三个基本性质:1.根结点不包含字符,除根结点外每一个结点都只包含一个字符。2.从...
分类:其他   时间:2014-08-04 17:29:27    收藏:0  评论:0  赞:0  阅读:327
11.输入一个数,求:1!+2!+…+n!
(1)运用for循环:#includeusing namespace std;int JieCheng(int);int main(){ int n,sum=0; cout>n; for(int i=1;iusing namespace std;int JieCheng(int);int ma...
分类:其他   时间:2014-08-04 17:29:07    收藏:0  评论:0  赞:0  阅读:331
js冒泡事件示例
jQuery - Start Animation 测试冒泡 注意:1. 火狐浏览器必须传递event参数2. a标签的写法不能传递event...
分类:Web开发   时间:2014-08-04 17:28:57    收藏:0  评论:0  赞:0  阅读:336
重要资源
1.从sprite sheet里把每一个sprite到处成image,然后用texture packer就可以生成plist http://www.alferdspritesheetunpacker.forkandbeard.co.uk/forkandBeard/apps/AlferdSprites...
分类:其他   时间:2014-08-04 17:28:37    收藏:0  评论:0  赞:0  阅读:389
poj1422最大独立点集合
二分图:最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp...
分类:其他   时间:2014-08-04 17:28:27    收藏:0  评论:0  赞:0  阅读:312
poj-2503
嘻嘻,这个是自己的思想打的代码,独一无二,居然过了。首先构造字典树的节点,包括一个root,我把要保存的对应信息,如dog ogdoy中的dog保存在一个数组中,这个数组原本是一个单词结束标志,注意string的使用,我的代码内存快爆掉了,刚刚过的。#include#include#include#...
分类:其他   时间:2014-08-04 17:28:17    收藏:0  评论:0  赞:0  阅读:337
[转]对TCP/IP网络协议的深入浅出归纳
前段时间做了一个开发,涉及到网络编程,开发过程比较顺利,但任务完成后始终觉得有一些疑惑。主要是因为对网络协议不太熟悉,对一些概念也没弄清楚。后来 我花了一些时间去了解这些网络协议,现在对TCP/IP网络协议有了初步的认识,在这里总结出来,可以梳理一下我对网络协议的理解,加深印象.话说两台电脑要通讯就...
分类:其他   时间:2014-08-04 17:28:07    收藏:0  评论:0  赞:0  阅读:370
jQuery的Internal DSL
JQuery的核心理念是write less,do more(写的更少,做的更多),那么链式方法的设计与这个核心理念不谋而合。那么从深层次考虑这种设计其实就是一种Internal DSL。DSL是指Domain Specific Language,也就是用于描述和解决特定领域问题的语言我们贴一段代码...
分类:Web开发   时间:2014-08-04 17:27:40    收藏:0  评论:0  赞:0  阅读:368
Symmetric Tree
问题:判断二叉树是否为镜像二叉树分析:递归判断,根节点单独判断,然后递归左结点和右结点,之后每次一起递归左结点的左结点和右结点的右结点比较,左结点的右结点和右结点的左结点比较/** * Definition for binary tree * struct TreeNode { * int ...
分类:其他   时间:2014-08-04 17:27:27    收藏:0  评论:0  赞:0  阅读:374
一次失败的项目经历,故事中的故事
一次狗血的项目经历时间已经过去很久了,甚至已经忘却了,想起时只有心酸。又到暑假了,又该和项目中认识的老朋友一位大学教师打招呼了,今年打招呼似乎晚了一些,已经8月份了。一个关于煤矿人员定位的系统。期间很多第一次,第一次与做硬件的打交道,第一次底层数据通讯,第一次接触ArcGis,第一次到了前方阵地:煤...
分类:其他   时间:2014-08-04 17:27:17    收藏:0  评论:0  赞:0  阅读:381
关于JS读取DOM对象(标签)的自定义属性
DOM对象对于js来说,是个很基础的元素,我们写js一般来说,都一定会对它进行操作。我们可以很方便地给它加上自定义的属性,比如:   var test = document.getElementById("test");
分类:Web开发   时间:2014-08-04 17:27:07    收藏:0  评论:0  赞:0  阅读:449
I,P,B帧和PTS,DTS的关系
基本概念:I frame :帧内编码帧 又称intra picture,I 帧通常是每个 GOP(MPEG 所使用的一种视频压缩技术)的第一个帧,经过适度地压缩,做为随机访问的参考点,可以当成图象。I帧可以看成是一个图像经过压缩后的产物。P frame: 前向预测编码帧 又称predictive-f...
分类:其他   时间:2014-08-04 17:26:57    收藏:0  评论:0  赞:0  阅读:417
hdu 1075 (map)
http://acm.hdu.edu.cn/showproblem.php?pid=1075What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Oth...
分类:其他   时间:2014-08-04 17:26:37    收藏:0  评论:0  赞:0  阅读:385
BestCoder Round #3HDU 4907
1. HDU 4907:http://acm.hdu.edu.cn/showproblem.php?pid=4907 中文题我就不说题意了,直接说解题思路吧! ① 第一种思路就是我比赛时的思路,将a数组先全部清为零,当输入机器在ti时间执行第i个任务时,将a[ti]置为1,开始输入q(表示在q时间有...
分类:其他   时间:2014-08-04 17:26:27    收藏:0  评论:0  赞:0  阅读:334
UVA 1025 - A Spy in the Metro (DAG的动态规划)
第一遍,刘汝佳提示+题解;回头再看!!!POINT: dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间; 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化, 一步步走就可以了。 h...
分类:其他   时间:2014-08-04 17:26:17    收藏:0  评论:0  赞:0  阅读:364
9.求斐波那契Fibonacci数列通项
(1)递归实现:#includeusing namespace std;int Fibonacci(int);int main(){ int n; cout>n; for(int i=1;iusing namespace std;int Fibonacci(int);int main(){ ...
分类:其他   时间:2014-08-04 17:25:57    收藏:0  评论:0  赞:0  阅读:358
HDU 3277 Marriage Match III
http://acm.hdu.edu.cn/showproblem.php?pid=3277题意:有2N个孩子,其中有N个女生,N个男生,每一个女生可以找一个没有争吵过得男生组成一个家庭,并且可以和与她关系好的女生互换男生。与HDU 3081 Marriage Match II不同的是,女生交换朋友...
分类:其他   时间:2014-08-04 17:25:47    收藏:0  评论:0  赞:0  阅读:429
可执行程序无法在Linux上运行,显示line 1: syntax error: word unexpected (expecting ") .
【问题】用arm-linux-gcc编译出来的可执行文件clkCtl,下载到板子上,在Linux下不能运行:./clkCtl: line 1: syntax error: word unexpected (expecting ")")【解决过程】1.网上有人也遇到此问题:Syntax error: ...
分类:系统服务   时间:2014-08-04 17:25:37    收藏:0  评论:0  赞:0  阅读:626
HTML5学习之文档结构和语义(一)
...
分类:Web开发   时间:2014-08-04 17:25:27    收藏:0  评论:0  赞:0  阅读:374
了解集合本质必须要知晓的概念02-堆栈
在"了解集合本质必须要知晓的概念-链表"中,我们了解了链表的概念和种类,并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表,只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶,出栈是从栈顶取出一个节点,返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类:其他   时间:2014-08-04 17:25:17    收藏:0  评论:0  赞:0  阅读:331
1580条   上一页 1 ... 32 33 34 35 36 ... 79 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!