总结
文章平均质量分 52
hpugym
这个作者很懒,什么都没留下…
展开
-
return (x&y)+((x^y)>>1 ) 解释
对于两个整数x,y,如果用 (x+y)/转载 2014-08-01 10:56:21 · 2189 阅读 · 0 评论 -
42亿QQ,O(1)时间复杂度完成查找
一、问题描述: 1.在42亿个qq号码中,如何使用O(1)时间复杂度去查找一个QQ号是否存在。 2.qq号的位数小于13位,存储着42亿QQ号的内存不得超过600MB.二、位图排序思想 由于待排序的数据记录较多,我们单纯地使用常见的排序方法时间效率较低,运行时间会很长。而且内存空间有限(限制为1MB左右),所以我们不能同时把所有整数读入内存(如果每个整数使用7个字节来存储,那么1MB内存空间...原创 2018-04-19 18:43:40 · 7246 阅读 · 7 评论 -
u盘文件不显示却占空间
昨天下午将文档拷到U盘里,去打印店里打印。结果在他们电脑一插,文件不见了,真是活见鬼啦。今天终于重新拷贝了一下,再去打印,还好这次文件没丢失。到了下午支部会议,U盘往我的电脑里一插,天啊,我准备的会议材料全部丢失啦。当时各种词语无法形容我的心情。会议结束之后,仔细看了一下,我的文件没有了,但是空间还被占用。网上搜索了一番,终于恢复了数据。u盘文件不显示却占空间盘的文件突然消失不见,原创 2016-11-22 16:28:35 · 17595 阅读 · 11 评论 -
基于时间复杂度为O(n)的排序算法
引题:有1,2,….一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1)。 快速排序被认为是速度最快算法 ,时间复杂度是:nlog(n),下面这个是O(n),当然是有一定的条件的,不具普遍性,但是它的思路还是挺有技巧的。 1~N的数组,那么排序后必然a[0]=1,a[1]=2,a[2]=3........也就是元素值必定是存放在比值小1的数组元素中,原创 2016-12-04 16:20:23 · 1319 阅读 · 0 评论 -
麻烦+找规律+各种情况
E - ETime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionCatherine has a deck of n cards, each of which is either red, green, or blue. As原创 2016-03-06 11:31:14 · 412 阅读 · 0 评论 -
最长公共子序列总结
一、什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 最长公共子串和最长公共子序列原创 2014-12-20 20:01:45 · 1191 阅读 · 0 评论 -
动态规划 之 【最长公共序列】 LCS算法
【最长公共序列】LCS算法 首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列(longest common subsequence,LCS)。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法:LCS 越长,两个序列越相似。子序列中的字符与子字符串中的字符不同,它们不需要是连续的。例如,转载 2015-04-16 21:16:54 · 1551 阅读 · 0 评论 -
01 背包讲解(转载的较易看懂)
01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决? 首先想到的,一原创 2015-02-19 15:39:35 · 518 阅读 · 0 评论 -
BF算法及KMP算法总结
一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa P: ababa BF算法匹配的步骤原创 2014-12-13 15:58:41 · 3343 阅读 · 0 评论 -
树状数组
树状数组树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀和S[]在最坏情转载 2014-10-30 22:04:41 · 313 阅读 · 0 评论 -
畅通工程汇总
1:Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000原创 2014-08-07 17:58:09 · 801 阅读 · 0 评论 -
最短路径问题
两种算发: 克鲁斯卡尔算法 Floyd算法 1算法定义克鲁斯卡尔算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空的子图,若将该子图中各个顶点看 成是各棵树上的根结点,则它是一个含有 n 棵树的一个森林。之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点原创 2014-08-07 14:42:22 · 954 阅读 · 0 评论 -
hdu 题目分类总结
杭电题目分类总结原创 2014-07-29 18:50:33 · 645 阅读 · 0 评论 -
递归和非递归算法生成树形数组
【记一次遗忘的树形处理逻辑】 最近在小论文数据展示中,刚好我使用的echat插件来展示本体树结构,但是这个插件所需要的数据是树形数据,数据格式如下:{ "name": "flare", "children": [ { "name": "data", "children": [原创 2019-01-07 20:14:18 · 1130 阅读 · 0 评论