- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 算法->Trie树 兄弟单词
1. 给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。【2012年百度实习生招聘笔试题】 思路一：使用trie树。在字典树的前缀中再存储一个vector结构的容器：Cpp
2014-07-25 16:34:09
606
转载 算法->完全背包问题 UVa 674 Coin Change
题目大意：有5种硬币， 面值分别为1、5、10、25、50，现在给出金额，问可以用多少种方式组成该面值。
2014-07-04 17:43:20
796
原创 算法->判断单链表环的入口
2、经过第1步确认存在环后，寻找环入口点：算法描述：当fast若与slow相遇时，slow肯定没有走遍历完链表，而fast已经在环内循环了n圈(12s = s + nrs= nr设整个链表长L，入口环与相遇点距离为x，起点到环入口点的距离为a。a + x = nra + x = (n – 1)r +r = (n-1)r + L - aa = (n-1
2014-06-26 00:28:53
592
转载 算法->编程之美3.3 计算字符串的相似度
转问题：1. 计算两个字符串的最长公共子序列(LCS)，且公共子序列在字符串中不需要是连续的。2. 计算两个字符串的距离，完全相同的字符串距离为0，可以通过修改一个字符、增加一个字符或删除一个字符三种方式来使两个字符串相同，但这些方式会使得距离加1。1.解法：这两个问题的解法基本相同，都是二维的动态规划，都考虑字符串的后缀（实际上用动
2014-06-25 20:10:52
616
转载 算法->《编程之美》2.18——数组分割新思路（包含分类后数组的输出）
转自：http://blog.csdn.net/wumuzi520/article/details/7028705本文说是《编程之美》2.18新思路，其实也是July的《微软等公司面试100题》上的32题的解法。 两个序列大小均为n，序列元素的值为任一整数，无序；要求通过交换两个序列的元素，使序列a元素之和与序列b的元素之和的差最小（可能存在很多种组合，
2014-06-21 20:05:20
968
原创 数据挖掘->Canopy 聚类
Canopy聚类是一种简单、快速、但不太准确的聚类方法。该算法需一种快速的近似距离度量方法和两个距离阈值T1>T2。while(没有标记的数据点){ 选择一个没有强标记的数据点p 把p看作一个新Canopy c的中心 离p距离 离p距离}Canopy聚类常作为更强聚类方法的初始步骤。mahout Canopy聚类实现 ，采用了两个
2014-06-16 20:48:57
1304
1
转载 算法->编程之美2.5 寻找最大的K个数
转自：http://blog.csdn.net/insistgogo/article/details/7689297题目描述：输入n个整数，输出其中最大的k个。举例：输入序列1、2、3、4、5、6、7、8，输出最大的4个数字为5、6、7、8。可能存在的条件限制：要求 时间 和 空间消耗最小、海量数据、待排序的数据可能是浮点数等方法一：对所有元素进行排序，之后
2014-06-14 09:55:04
1078
原创 算法->编程之美2.2 N!末尾有多少个0
N的阶乘末尾有多少个0思考：0来自何方？10*10*10*。。。乘以10就会产生0。那么N!可以写成下面这种形式：且K不能被10整除，那么N!的末尾就有M个0。那么M是多少呢=>将N!进行质因数分解需要M个2和M个5来组成M个10，N!一共有X个2，Z个5，所以M=min(X,Z);偶数都能被2整除，都能贡献出质数2来，能被5整除的就相对就少
2014-06-12 09:51:20
803
原创 数据结构->树：树的深度与高度
树的高度与shThe depth of a node is the number of edges from the node to the tree's root node.A root node will have a depth of 0.The height of a node is the number of edges on the longest
2014-06-09 13:21:38
2027
原创 数据库碎片学习：独占锁、共享锁、更新锁，乐观锁、悲观锁
转自：http://blog.csdn.net/tuber727/article/details/12782247共享锁（S锁）：共享 (S) 用于不更改或不更新数据的操作（只读操作），如 SELECT 语句。如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。排他锁（X锁）：用于数据修改操作，例如 IN
2014-05-28 15:38:41
3282
转载 操作系统：线程间的同步->【转】条件变量(Condition Variable)详解
条件变量(Condtion Variable)是在多线程程序中用来实现“等待->唤醒”逻辑常用的方法。举个简单的例子，应用程序A中包含两个线程t1和t2。t1需要在bool变量test_cond为true时才能继续执行，而test_cond的值是由t2来改变的，这种情况下，如何来写程序呢？可供选择的方案有两种：第一种是t1定时的去轮询变量test_cond，如果test_cond为fals
2014-05-28 15:00:35
1733
转载 数据库碎片学习：【转】淘宝海量数据库之三：事务的ACID
先贴下百度百科对数据库事务的解释：数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完整地执行，要么完全地不执行。 事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使应用程序更加可靠。>华丽丽分割线下文转自：http://
2014-05-28 12:45:55
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人