06 2014 档案
摘要:Ah 我看来需要重新评估下自己的睡眠要求了 =-=一张桌子看来还真的很难入眠好吧 这题真的做了好久 主要第一次接触 大数乘法但我觉得这题应该是有规律的 就我现在还没找到我想要是去打表一遍 应该会找到的 懒得去了因为我的做法一般般吧 有疑问的只要去查下 大数乘法 的版本就好虽然版本也有很多种 我的是理...
阅读全文
摘要:好吧 先解决下 -- 页面无法显示该死的Oj 不知道为什么突然无法打开了 =-= 我也就忘记题号了主要现在这场乌拉圭-哥伦比亚 刚开始 忙里偷闲 把这题来写了明天 不对 应该是今天 不知道要睡到什么时候 =-=先来贴下关于位运算的操作要求及解释--------我好像上次贴过 我忘记了 orz位运算是...
阅读全文
摘要:终于上黄金了..然后就是一波2连败...最近 完全不想做题啊 一做题 就想碎觉啊郁闷死了根据书本 写了点关于单向链表的简单操作可能还存在点小bug---先放它一马吧以后可能再进行补充关于它的操作 毕竟还有好多先慢慢找回敲键盘打代码的感觉厌 1 /* 2 线性表之单向链表的一些常见操作 ...
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步---Ah... last...也很晚了 快2点半了C罗也告别这届世界杯了 主要还是输给德国太多球了 美国也没赢 唉还是来源于----> 待字闺中原题大家都知道facebook用户都是双向的好友,a是b的好友,那么b一定是a的好友,现在给定一个用户...
阅读全文
摘要:感谢微信平台---一天一道算法题----每天多一点进步--好累啊 现在在用win7自带的输入法 打起来真麻烦 快点把这2天的搞完就重装了还是直接来源于----〉 待字闺中分析给定一个数组A,其中有一个位置被称为Magic Index,含义是:如果i是Magic Index,则A[i] = i。假设A...
阅读全文
摘要:感谢微信平台---一天一道算法题--每天多一点进步----其实今天我接下去补上的几题都来自---待字闺中 所以我就原封不动的将它的题目与分析搬过来了原题给定一个数组,我们可以找到两个不相交的、并且是连续的子数组A和B,A中的数字和为sum(A), B中的元素和为sum(B)。找到这样的A和B,满足s...
阅读全文
摘要:高数 隐隐感觉要挂 =-=莫非是因为 我要上黄金的原因 。。。几天没做题了 这题 还是很有意思的 好久没做 回溯了然后 当时很SB地 忘记了这是 回溯了 就一下子 做不来了写了个dfs后 就卡住了 受不了 = - =然后 参考了别人的博客 --- 瞬间 满血 复活直接 贴下别人的吧 想到了回溯就能做...
阅读全文
摘要:lol 又一次到l 白银I 累死了 打了好多盘......刚刚看完 比利时 俄罗斯 又是0:0破产的节奏 这样下去贪吃蛇啊贪吃蛇想起 sex god发的贪吃蛇图片 好 流弊的 姑娘 看了会心动 =-=这题嘛 首先 touch me先讲个和这题很重要的东西 坐标 我一开始 全部敲完之后 发现 输出一...
阅读全文
摘要:这题 看上去 很无聊 但还是几乎花了一部 小电影 的时间=-= touch me题意 没什么好讲的.... 就是找 平方数一开始 用了2个数字 分别标记与存储数据 但发现 inf = 2147483648 数据太大了如果直接存储 平方数 也是很麻烦的 开始就把时间花这了 。。。然后用map...
阅读全文
摘要:第一次做矩阵快速幂 先讲下矩阵快速幂的基础 矩阵乘法 --进行 矩阵A(M * N) B(P * Q) 相乘 满足的条件 -----> N==P 然后 相乘得到 C(M * Q)矩阵乘法也属于线形代数那快 ---- 虽然我还没学 =-=但一般 都是满足乘法结合律 和 交换律的但这里 只满足 结合律 ...
阅读全文
摘要:今天 从 一个 上看到的 很有感觉 =-=摘取了部分 明天 或 今晚 开始看高数 可能 也又要开始算法了 缓了好多天了----------------------------------------------亲爱的堂弟。我今天点进你的微博,发现你竟然已经悲伤逆流成河。我掐指一算,你这年纪明显还在过...
阅读全文
摘要:感谢微信平台-------一天一道算法题---每天多一点进步problem: 数对树木分析原题给定两个数组X和Y 元素都是正数 请找出满足如下条件的数对的数目 1. x^y > y^x 2. x来自X数组 y 来自Y数组
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步这是昨天的 只贴下题目 == 再把今天的也是一样处理了 这2天 不想写 可能晚上会有改变吧。。problem: 给定一个最多包含40亿个随机排列的32位 二进制的无符号整数 找出不在文件中的数。显然 由于 2^32=4294967196大于4亿 ...
阅读全文
摘要:凌晨3点 三天 再次看完了 无间道 三部曲心情很低落 因为一些事 想法太多了给自己1 2天时间 过了明天 就没事了 ~·~
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步----problem: 给你一天的Google搜索日志 你怎么设计算法找出是否有一个搜索词 它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词栈大多数 你能这么提高你的算法找到它?再假设搜索日志就是内存中的一个数组 要求O(1)空间 O(n...
阅读全文
摘要:感谢微信平台:一天一道算法题---每天多一点进步----problem: 从M个不同的字符中任取N个字符的所有组合analyse: 微信这边 没有给出一些思路 而且我也觉得它提供的代码 可读性不高... 而且好像 实现出来并没有达到预计效果 我准备 自己看下 能不能写出来 再贴上去 可能要等明...
阅读全文
摘要:Ah 这题 我是被深深地伤害了.....太莫名地TLE了 ==说....先上题 ~ touch me关于容斥定理 --- 这也是我的处女作其实这题 一开始 我是想用欧拉函数做的 -> 欧拉函数 一般是计算1~n内与n互质的数的个数 这里的1一般是要根据题目要求来考虑欧拉函数的 推导过程 真...
阅读全文
摘要:以下code 来源于 啊哈磊大神~ =-=你可以百度 --- 啊哈磊 ---都是 关于heap的一些操作...向下调整:-> 1 void siftdown(int i) //传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整 2 { 3 int t,flag=0;//...
阅读全文
摘要:换了个头像--ex 在hp的头像以作弥补~~这题 怎么说呢 我一开始以为是要进行搜索的 想了下 感觉 双重for就可以完事。。。然后 我的AC时间是大概700多ms 那边OJ最快的是15ms 。。。郁闷叻。。。。 touch me题意很简单 就是给你一个正整数n 问你能不能用一连串的素数之和来表示 ...
阅读全文
摘要:ho-ho- 又连赢 又要打晋级赛了 TM的 白银2 - > 白银1 这是第4次了 .......快点写了这题 洗个澡 晚上还要看CR7了 touch me这题的题意 我不用说了吧 太清晰了讲下我的做法: 具备什么样的条件 末尾才会出现0呢 当然是这个数 可以被5整除 广泛点讲 就是这个数的...
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步这题 我都懒得贴了....因为 很巧合的是 我已经做过他了 我也详细地讲过自己的 颠沛 做这题时要是 感兴趣 可以去找下 我的随笔 -- 前面的记录a good news ---- 昨晚和晓爷 一起看的那个 蛮有意思的阶乘AC了 但还有个关于阶乘 ...
阅读全文
摘要:这题 做出来真的好爽啊... it is cool although it is easy虽然 已经是大概1 2点的事了 我拖到现在才写是因为------lol 终于赢一把了 ---先贴下题目: touch me嗯 我一开始 用的是 3重for 我以为32767的数据量 是很小的.... 结果 T...
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步-problem: 12个高矮不同的人 排成两排 每排必须是从矮到高排列 而且第二行比对应的第一排的人高 问排列方式有多少种?analyse: 据说 这题 是来自于 阿里巴巴的面试题 果然 很有分量 ~~ 我反正 胡思乱想了好多 没搞出个有逻...
阅读全文
摘要:厌死了......排位 晋级赛 两连跪 。。。三角形 的那题还是 无限WA 。。。还有 明天又要早起。。。先还是来看下这题吧 话说 好久没写 最短路了 --------- spfa 是我最喜欢的最短路版本 touch me这题 其实相比其它的最短路 还是有个很让人看不懂的地方---让我纠结...
阅读全文
摘要:这个方法 是超神教我的 --- 全排列的方法太多种了 感觉他这种写的 字典序法 是最简单的 最容易让人接受的而且在时间复杂度和空间复杂度上 都可以让人接受我待会将具体每步做法简要写一下...-> 我现在被一个 三角形给 深深烦死了 。。。。。。贴个代码 来 缓解下..... 1 #include ...
阅读全文
摘要:这题 水的惨不忍睹 但是呢 因为 我心情很好 哈哈~直接给题目 上代码... touch me 1 // dfs 2 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n , m; 9 int cnt;10 co...
阅读全文
摘要:感谢微信平台---一天一道算法题----每天多一点进步今天 晚上 整个人不好了 。。。。我在你那边 给你打电话 无人接通 1小时多后 我回到了学校 你和我说 你出去逛 忘记带手机了 =-= god meaning怪我 现在 有点 寂寞只能 偶尔 过来 骚扰 你。。。好吧 碎碎念 就这些吧。。。 因为...
阅读全文
摘要:这题 唯一的价值应该就是 稍微用了下map 同时也算自己对于prim算法的再次练手吧..... touch me其余的 没什么好讲的 就是保留1位小数 这边的数据范围 题目没有给出 我也一直不知道......明天 考6J了.....说些什么 上帝才能听到我的祈求呢~ 1 // TOJ 2119 最...
阅读全文
摘要:刚刚A了那题之后 想到以前自己的OJ那边有个整数划分...同时 tz 那边也有个很相似的 我是做了TZ的再做了自己OJ的 一起 放上链接 touch me touch me其实 我们解决的问题 应该主要是 字典序的输出和不能重复的输出就是说 1+1+2出现了 那么1+2+1就不应该出现 -- ...
阅读全文
摘要:先碎碎念一段:~ 今天凌晨熬夜看个比赛... 桑巴军团 太让我失望了 华丽与你们无缘了。。。 竟然还要靠那个 不存在 的点球....... shame 今晚 有 荷兰打西班牙 虽然两个球队 都无爱 西班牙的踢球风格不喜欢..... 荷兰 橙色 还是很震撼的......... 他们这也算上届世界...
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以 开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
阅读全文
摘要:感谢微信平台---一天一道算法题---每天多一点进步--problem: 给定链表的头指针和一个节点指针 在O(1)时间删除该结点。链表结点的定义如下: 1 struct listNode2 {3 int m_nkey;4 ListNode* m_pNext;5 };6 7 vo...
阅读全文
摘要:嗯 表示rmq真的好伤我......这题是 大神 噢 不对 那他的称呼和晓爷冲突了..他的做法 真的很好.... 时间在toj 又是最短的...关于 rmq 我想说 理解它 真的很有用....我又要重新好好学一遍了..下面附上他的代码:----内含详细注释 不清楚的 可以再下方留言告诉我 基本每天总...
阅读全文
摘要:今天中午做的 第一次用邻接表去实现...我就写了下prim的 相比于kruskal 还是更喜欢它多一点...虽然知道prim+heap优化 可是我写不来.....对于 heap 虽然觉得它的概念很简单 但实现起来真的好伤啊..我想 对于prim的理解应该差不多了 基本上可以直接手码出来了 虽然这个很...
阅读全文
摘要:感谢微信平台----一天一道算法题----每天多一点进步大数的概念 感觉是我接触acm 1 2 个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..大数 相加 相乘 相除 求余 相减不知道 有没有。。。都是应该要掌握的..可能 我也会陆续把上面的全慢慢贴上...
阅读全文
摘要:感谢微信平台----一天一道算法题----每天多一点进步----今天的 就是如何不在用第3变量的情况下 实现变量的交换..我这边 就给出自己知道的2种了 1 #include 2 3 int main() 4 { 5 int a=3 , b=10; 6 a=a+b; 7 ...
阅读全文
摘要:从今日0点0分开始到凌晨2点 有了个基本思路和实现了一点然后再折腾了大半个下午和一个晚自习 OK 基本上可以说就这样了吧我可能还会 再添加点功能实现 但是呢 也不一定 明天去问下老师 这样成不.....这应该算 自己的第一次蛮大的框架设计吧... 虽然 形容的不好...这次 有很多收获:1........
阅读全文
摘要:感谢微信平台----一天一道算法题---------每天多一点进步----今天 刚刚又玩了2盘 LOL 把我的时间全给弄光了.....因为 晚上 可能开始写课程设计了 抓紧时间 写了今天的关于那个 stack的 感觉超出我预期想象了 得压几天了 哎..problem: 求和为指定数字的连续正整数序...
阅读全文
摘要:好多事.....特别是心事....总是爱追忆自己亲手丢掉的东西.....-------------------华丽丽的分界线---------------------好 现在来看这个题目吧: touch me当时 题目是读懂了 就是纠结在 字符串的存储与读取上 然后就这样被卡主了...后来 参...
阅读全文
摘要:感谢微信平台:一天一道算法题----每天多一点进步-----problem: 定义栈的数据结构 要求添加一个min函数 能够得到栈的最小元素 要求min push 和 pop的时间复杂度都是O(1)analyse: // 我应该会在今晚去 尝试实现一下它 下午考完了 离散 嗯 还是 期待 平时成...
阅读全文
摘要:感谢微信平台:一天一道算法题---每天多一点进步----明天 考离散了 明天 高考结束了看上去都是 好日子.....上题目了: 求出用1 , 2 ,5这三个数不同个数的组合的和为100的组合个数。 如:100个1是一个组合;5个1+19个5是一个组合OK:--- 几天折磨后 终于来了个 我能做的...
阅读全文
摘要:自即日起 每天 好好做2 3题....今天 想开个好头的 然后 悲剧的TLE。。。先上题 touch me嗯.... 无言 分析 在我的代码 注释中给出了我写了 2种 分别是 二维数组 与 vector一开始 以为二维数组超时 然后 vector可以过事实 无情地告诉我 太天真了。。。现在 仍旧 T...
阅读全文
摘要:感谢微信平台: 一天一道算法题-----每天多一点进步——-好吧 这题 我看了它的分析 还是感觉很不清晰 自己的思路 闪过 逆序数 但也不行,,,把题目 先放上来problem:列出一个 1~n 的排列 可以通过一系列的交换得到(1,2,3……n)比如,{2,1,4,3}需要两次交换(1和2 3和4...
阅读全文
摘要:感谢微信平台 --- 一天一道算法题 ---- 每天多一点进步----直接上题目了: touch me因为 我实在还没有理解这个算法的核心..... stupid as i amso I can't tell anything.....我的一些疑问 同样 附在了 我下面给出的代码中 1 /* ...
阅读全文
摘要:感谢 微信平台: 一天一道算法题 ---每天多一点进步----话说 这题 我百度了一下 没找到哪个OJ 有出这题下次 来给我们的学弟学妹们把....那我来说下题目大意:给你一个n 问你从1,2,3……n中选出3个数 能够构成多少种不同的三角形 比如N=5 可以有(2,3,4)(2,3,5)(3,4,...
阅读全文
摘要:3天 没更新 一天一道算法题了主要 那个 中途相遇法 hard for me但 无论如何 明天下午 我会 将6.4 6.5 6.6 3天一起补上 我有一个下午的时间去完成 除了要做一个 web实验报告 damn it那 今晚 就先这样吧 可能==来 写一篇
阅读全文
摘要:先去开撸了 把代码 贴上 ^ ^一段 暴力 TLE --一段 AC ---暴力 : TLE 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 50010; 7 char str[size]...
阅读全文
摘要:感谢微信平台 : 一天一道算法题 ----- 一天多一点进步-----先来段 废话:已经 3 4天没更了 主要还是自己 太懒了 。。。。好 让我们 开始吧题目链接: touch me是不是 有点长啊 最可恶的是 还有张 诱人的 馅饼 --- 话说 有个很好的美国系列校...
阅读全文
摘要:端午 浪荡了3天 给自己敲个 头文件吧 都快忘记了-----------#include using namespacestd;太不自觉了 是时候 找个姑娘约束下了// 一天一道算法题 明天开始 继续 不能停//今日一句话: 闭起双眼我最挂念谁 眼睛张开身边竟是谁
阅读全文