首页 > 其他
Implement Trie (Prefix Tree)
Implement a trie with insert, search, and startsWith methods.Note: You may assume that all inputs are consist of lowercase letters a-z.思路: 之前也没有接触过Trie,百科上查了一下,大概就是词源的问题,N个word有公共前缀,只是后缀不同,可以用树表示。 可...
分类:其他   时间:2015-05-08 22:03:17    收藏:0  评论:0  赞:0  阅读:185
瓷砖覆盖地板
问题:能否用1*2的瓷砖覆盖N* M的地板 扩展问题:        求用1*2的瓷砖覆盖2*M的地板有几种方式?...
分类:其他   时间:2015-05-08 22:02:37    收藏:0  评论:0  赞:0  阅读:243
【剑指offer】用两个栈实现队列
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template class CQueue{ public: CQueue(); ~CQueue(); void appendTail(const T &node); T deleteHead(); private: st...
分类:其他   时间:2015-05-08 22:02:27    收藏:0  评论:0  赞:0  阅读:279
【VR】Leap Motion 官网文档 HandController(手部控制器)
本系列译文是为迎合Unity VR的热潮与大家的学习需要,推出的针对Unity方向的Leap Motion官方文档中英对照翻译。 本篇第五篇 《HandController(手部控制器)》 介绍了HandController(手部控制器)预设体与HandController脚本组件使用, 以及HandController类中定义的各个公共属性与方法。...
分类:其他   时间:2015-05-08 22:02:07    收藏:0  评论:0  赞:0  阅读:238
poj 3186区间dp
区间dp...
分类:其他   时间:2015-05-08 22:01:57    收藏:0  评论:0  赞:0  阅读:136
Codeforces Round #167 (Div. 1)B
//对x从小到大排序 //开一个数组equal,存入一段相同的x的值 //那么ans = equal[1]! * equal[2]! .... //然后在除以没一段相同x中的y相同的数的阶乘 //由题意可知,开(xi == xj),(yi == yj)的最多只有两个 //可以记录下(xi == xj) ,(yi == yj)的对数, //在计算的时候可以对偶数除2就行 #includ...
分类:其他   时间:2015-05-08 22:01:37    收藏:0  评论:0  赞:0  阅读:249
比尔盖茨的15个预言,如今全已成真
1999 年,比尔盖茨出版了书《未来时速-数字系统与商务新思维》,“Business@ the Speed of Thought”。在该书中,比尔盖茨对未来做出了 15 个大胆的预言。这些预测在当年看来似乎大胆又无厘头,但正如商科学生 Markus Kirjonen 在博客中所言,盖茨似乎有着“令人咋舌的先见之明”。 No.1:价格比较网站         盖茨的预测:“自动价...
分类:其他   时间:2015-05-08 22:01:27    收藏:0  评论:0  赞:0  阅读:315
codeforces 543A 完全背包
安排n个人写m行代码,每个人每行会出a[i]个bug,求最多出现b个bug的方案数。 一个二维的完全背包,每个人有两个状态:写j行代码出k个bug dp[i][j][k] 前i个程序员写钱j行出现k个bug的方案数。 dp[i][j][k] = dp[i][j-1][k-a[i]] + dp[i-1][j][k]; 注意这里数组会超内存,需要用滚动数组。 #include us...
分类:其他   时间:2015-05-08 22:01:11    收藏:0  评论:0  赞:0  阅读:357
紫书第10章存题
UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。 #include #include #include #include using namespace std; typedef long long ll; const int maxn = 20 + 10; ll f[maxn],g[maxn]; ll quick(ll a,int n)...
分类:其他   时间:2015-05-08 22:00:57    收藏:0  评论:0  赞:0  阅读:269
用模型取代字典的好处
1、使用字典的坏处 一般情况下,设置数据和取出数据都使用”字符串类型的key”,编写这些key时,编译器不会有任何友善提示,需要手敲,容易写错key,如果key值写错,编译器不会有任何警告和报错,造成设错数据或者取错数据 2、使用模型的好处 所谓模型,其实就是数据模型,专门用来存放数据的对象,用它来表示数据会更专业 模型设置数据和取出数据都是通过它的属性,属性名如果写错了,编译器会马上报错...
分类:其他   时间:2015-05-08 22:00:37    收藏:0  评论:0  赞:0  阅读:235
分析统计<第三篇>
统计是一组存储为柱状图的信息。柱状图是显示数据落入不通分类中的频率的一种统计结构。SQL Server存储的柱状图包括多大200行的列和索引键(或多列索引键的第一列)的数据分布采样。在两个连续采样值之间的索引键值范围上的信息被称为步骤。这些步骤由200个存储值之间的不通大小间隔组成。 一个步骤...
分类:其他   时间:2015-05-08 21:59:07    收藏:0  评论:0  赞:0  阅读:245
什么阻碍了强人工智能的发展
版本:0.1当今科学虽然非常发达了,但还是没能很好的理解和解释我们的世界。三个基本问题仍然困扰着我们:最小的是什么,最大的是什么和意识是什么。所谓最小,即最小的物质是什么。虽然我们证明了上帝粒子,快要证明各种粒子的统一和完备性了。但再往小了看呢,这些基本粒子又是什么组成的?这一层一层分析下去,是否有...
分类:其他   时间:2015-05-08 21:58:27    收藏:0  评论:0  赞:0  阅读:217
执行计划的生成
SQL Server使用许多技术来优化资源消耗:基于语法的查询优化;无用计划匹配以避免对简单查询的深度优化;根据当前分布统计的索引和连接策略;多阶段的查询优化以控制优化开销;执行计划缓冲以避免重新生成执行计划; 以上技术按以下顺序执行:解析器;代数化器;查询优化器;执行计划生成,缓冲和hash...
分类:其他   时间:2015-05-08 21:58:07    收藏:0  评论:0  赞:0  阅读:201
非索引列上的统计 <第二篇>
非索引列上的统计 有时候,可能在连接或过滤条件中的列上没有索引。即使对这种非索引列,如果查询优化器知道这些列的数据分布(统计),它也很可能做出最佳的选择。 除了索引上的统计,SQL Server可以在没有索引的列上建立统计。即使不是索引列,当你开启了SQL Server自动创建统计功能,SQL .....
分类:其他   时间:2015-05-08 21:57:59    收藏:0  评论:0  赞:0  阅读:197
代码编辑器之sublime text插件
Sublime SFTPCTags– 让Sublime Text支持CTags.SideBarEnhancement– 为侧边栏添加很多额外的功能.ActualVim– Vim in Sublime – 两个最爱的编辑器合二为一.SublimeLinter– 行内语法检测插件,支持: C/C++, ...
分类:其他   时间:2015-05-08 21:57:49    收藏:0  评论:0  赞:0  阅读:266
2 Sum
2 SumDescription:Given an array of integers, find two numbers such that they add up to a special target number.The function twoSum should return indic...
分类:其他   时间:2015-05-08 21:57:42    收藏:0  评论:0  赞:0  阅读:255
[hiho 15]最近公共祖先 二
题目描述这次使用离线算法来解决最近公共祖先的问题。离线算法可以一遍 dfs 处理完所有的查询,因而需要把查询全部储存起来。具体的 dfs 过程是:所有节点最初标记为白色,第一次经过该节点时,将其染成灰色,第二次经过该节点时(即离开该节点时)将其染成黑色。在 dfs 的某个状态下,白色代表未访问的节点...
分类:其他   时间:2015-05-08 21:57:08    收藏:0  评论:0  赞:0  阅读:263
统计的基本操作语法 <第五篇>
1、创建统计语法:CREATE STATISTICS statistics_name ON { table_or_indexed_view_name } ( column [ ,...n ] ) [ WHERE ] [ WITH [ [ FULLSCAN ...
分类:其他   时间:2015-05-08 21:56:07    收藏:0  评论:0  赞:0  阅读:200
Algorithm学习之adjacent_find学习
从MSDN下查阅得到:adjacent_findVisual Studio 2010 Searches for two adjacent elements that are either equal or satisfy a specified condition.找到两个相邻的元素,这两个相邻的元...
分类:其他   时间:2015-05-08 21:55:57    收藏:0  评论:0  赞:0  阅读:242
cake 简单思维题
cake题目抽象:有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块(每块不一定相等)使得无论是n个人还是m个人都能平分。思路:以4和6为例。 1 #include 2 #include 3 #include 4 #include 5 ...
分类:其他   时间:2015-05-08 21:55:50    收藏:0  评论:0  赞:0  阅读:328
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!