码迷,mamicode.com
首页 > 其他好文
uva 1401 dp+Trie
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4147 题意:给定一个字符串,以及若干单词,求有几种方式能用单词组成字符串  我先是dp方程推得有问题不知怎么修改搞得卡了很久,然后就是数组开得太小一直RE tr...
分类:其他好文   时间:2014-07-04 07:40:01    阅读次数:278
数据结构之AVL树
在前面的博文中,我们已经介绍了数据结构之二分查找树的相关知识,二分查找的提出主要是为了提高数据的查找效率。同一个元素集合可以对应不同的二分查找树BST,二分查找树的形态依赖于元素的插入顺序。同时我们也已经知道,如果将一个有序的数据集依次插入到二查找树中,此时二分查找树将退化为线性表,此时查找的时间复杂度为o(n)。为了防止这一问题的出现,便有了平衡二叉树AVL的存在价值。平衡二叉树从根本上将是为了防止出现斜二叉树的出现,从而进一步提高元素的查找效率,保证元素查找的时间复杂度为o(logn),显然,平衡二叉树...
分类:其他好文   时间:2014-07-04 08:04:40    阅读次数:1711
垂直搜索的相关知识点总结
垂直搜索引擎大体上需要以下技术 1.Spider 2.网页结构化信息抽取技术或元数据采集技术 3.分词、索引 4.其他信息处理技术 垂直搜索引擎的技术评估应从以下几点来判断 1.全面性 2.更新性 3.准确性 4.功能性 垂直搜索的进入门槛很低,但是竞争的门槛很高。没有专注的精神和精湛的技术是不行的。行业门户网站具备行业优势但他们又是没有...
分类:其他好文   时间:2014-07-04 08:45:56    阅读次数:295
ramoops驱动注册失败原因详解
在使用linux的ramoops驱动模块时,在编译完加载时,会发现驱动加载不成功。明明直接使用的内核代码,为什么会出现这样的情况呢? 首先看一下ramoops的初始化代码: 180 static int __init ramoops_init(void) 181 { 182 return platform_driver_probe(&ramoops_driver, ramoops_pr...
分类:其他好文   时间:2014-07-04 00:24:28    阅读次数:761
NLog日志使用方法
Nlog是一款可以通过自动化配置来把log信息指定写入 win console,Sql server,甚至是通过STMP 发送邮件的log engine 首先下载Nlog DLL,通过网上直接download 或者nuget 下载DLL都可以。 http://nlog-project.org/download/ 然后把下载下来的Nlog.dll ,Nlog,extension.dll 加...
分类:其他好文   时间:2014-07-05 10:47:16    阅读次数:270
如何才是一名优秀的好员工
好员工的类型有很多种,尝试着抽象出一个定义吧--好员工是那些主管分配其任务放心、同事喜欢与其共事、对自己工作负责、志在自我提升和价值实现的人。知识经济时代,好员工首先是做好自我管理的,终能独挡一面的个人。姑且聊一聊好员工该具备的素质(部分针对程序员)。...
分类:其他好文   时间:2014-07-04 08:51:07    阅读次数:247
使用Powershell 的获取别的机器WMI类失败解决方法!
有些时候需要连接多台机器去获取他们的类,但是有些时候我们发现计算机无法连接,这个时候怎么办呢?请修改组策略中以下配置:可以使用Gpmc.msc 进行以后,本地计算机策略--计算机配置--管理模板--网络--网络连接--WIndow防火墙--允许远程管理启用 即可截图如下:...
分类:其他好文   时间:2014-07-05 11:07:53    阅读次数:193
LeetCode——Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string...
分类:其他好文   时间:2014-07-05 10:44:29    阅读次数:227
uva 11105 - Semi-prime H-numbers(数论)
题目链接:uva 11105 - Semi-prime H-numbers 题目大意:H-number为4?k+1(k为非负数),H-composites为因子中含有H-number(不包括自己本身)的数,反之久是H-prime,给定n,求有多少H-composites。 解题思路:首先用筛选法求出范围内的H-prime,然后枚举两个判断乘积是否在范围内。 #include #...
分类:其他好文   时间:2014-07-04 00:26:37    阅读次数:248
uva 10710 - Chinese Shuffle(完美洗牌)
题目链接:uva 10710 - Chinese Shuffle 题目大意:给出n张牌,按照顺序排列好,进行n-1次完美洗牌,问是否可以变成原来德序列。 解题思路:根据完美洗牌的性质,于是第x张牌经过p次后德位置有x?2p,于是只需要证明第1张牌最后是否在远处即可。 #include #include typedef long long ll; ll pow_mod(ll a...
分类:其他好文   时间:2014-07-04 07:45:10    阅读次数:350
Cocos Code IDE里xcode工程lua脚本更新
lua脚本修改后xcode需要clean重新编译才能更新,这个是xcode里的老毛病了,网上有一些脚本但不是针对Cocos Code IDE的工程目录的...
分类:其他好文   时间:2014-07-04 07:44:11    阅读次数:291
【剑指offer】:Q44:扑克牌的顺子
def IsContinuous(seq, num = 5): zeros = 0; d = 0 seq = sorted(seq) for i in range(num - 1): if seq[i] == 0: zeros += 1 continue if seq[i] == seq[i + 1]: return False d += seq[i + 1]...
分类:其他好文   时间:2014-07-04 07:11:20    阅读次数:171
OR1200处理器的可编程中断控制器PIC分析
可编程中断控制器Programmable Interrupt Controller(PIC)用来响应各种中断事件,如:键盘事件、串口数据到达等,PIC收集所有的中断,并通知CPU中断到达,后者转入到中断处理例程进行处理。OR1200最多支持32个中断。其功能实现主要依靠两个特殊寄存器:中断屏蔽寄存器PICMR、中断状态寄存器PICSR。通过PICMR可以设置是否屏蔽某些中断,通过PICSR可以知道中断源的信息。...
分类:其他好文   时间:2014-07-04 08:13:56    阅读次数:303
关于内存溢出
关于内存溢出...
分类:其他好文   时间:2014-07-05 10:54:15    阅读次数:192
ZOJ3640-Help Me Escape
Help Me Escape Time Limit: 2 Seconds      Memory Limit: 32768 KB Background     If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th...
分类:其他好文   时间:2014-07-05 11:05:59    阅读次数:220
面向对象设计——协变与逆变
在面向对象的设计中,我们一直追求一种结果,就是良好的复用性,基于这个理念,面向对象的设计中加入了协变与逆变(Covariance and Contravariance)两个概念,我们先来简单了解一下这两个概念。...
分类:其他好文   时间:2014-07-04 08:10:50    阅读次数:217
一个轻客户端,多语言支持,去中心化,自动负载,可扩展的实时数据写服务的实现方案讨论
背景是设计一个实时数据接入的模块,负责接收客户端的实时数据写入(如日志流,点击流),数据支持直接下沉到HBase上(后续提供HBase上的查询),或先持久化到Kafka里,方便后续进行一些计算和处理,再下沉到文件系统或做别的输出。 在设计中,对于客户端和服务端有这么些目标。 客户端需要支持多语言(Java,C++),做得尽量轻量级,只要连上服务端的ip:port,以RPC的形式调用简单的write就可以把数据写出去。客户端不承担任何逻辑的处理,服务端的负载均衡对客户端是透明的。 服务端想要做的是一个去中心...
分类:其他好文   时间:2014-07-04 08:59:19    阅读次数:552
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!