【转】堕落的天蓝色天使
eb44ce4cc1f4aef4a1743005f1d61db38493313ec0cc8411555ac81a8eefebed5c5a6fff6ab506cd748a43244ee95f6a70d5d8d9e5ea8984c657960957aa19e5ea87afd86e705667ae12cb13a7a2934d8c35147cbb2248f694d85fc33eb0a43b036255dc28b1275e7691c051912e370281c1527ef7f8af3400428d6b5801e4d4c0d930dd0a6ff5fa2dae8a81a9e7cd49e709bc303a4c6605fb050d057f787a5593407724b1157c9c0ef698beac96cd37d6b13c1f4eb459ed65382f6c2a9ce65f386db59474d1ea46aa82b4f67c416f686993cb6c8b4ada83d094d2969b51b174038427fb87510510b06d1a4f06b147d73a605a0b2537d3965 ...
【转】破碎的白金色爱恋
bbbf624166adc60d21b5c93a5386e92f3067258d7f09cbf7b9a987184e9d5018650b55d1ad71393fb700b878d1ad94fe01f0032e81f0fb6e3b36c0dfbfeb7b4e11260e2bac987289989dddb01fa74360e590575ab6e224e1cbfe3939e59b5011eb5b54c49cd53875adac180044b57f945e58b0dc45087aeee4e1b822bc106c58795e2010532881ff7d095788ba988b46b5c80d84a49a11f075555b3a282a98dd274c090a23b8851d9311ec1e0576e8f75df049fd94a8f431567c6763f7b84c614fbb8c5ceaefaf8d7ecbfaa26ef2821018b0a2b190acab53acff7864520545e2194b3affcd061521d4071acece137f32945e7d5c924257515 ...
排序算法
排序在我们的生活中很常见啊(((
基础知识
排序的稳定性:两个相等元素在排序之后相对位置没有变化(比如A=B,A在B的左边,排完序后A还在B的左边)
基本上没有别的了((((不要说你连什么是时间复杂度和空间复杂度都不知道
冒泡排序冒泡排序,这是一个效率极低的排序算法,他是通过一个一个数比较大小,然后交换位置使数组有序的算法,因为数字在交换过程中像泡泡,所以叫冒泡排序。
123456789for(int i=1; i<=n; i++){ for(int j=i+1; j<=n; j++){ if(a[i]>a[j]) swap(a[i], a[j]); }}for(nit i=1; i<=n; i++){ printf("%d ", a[i]);}
显而易见,这是 $O(n^2)$ 的排序算法
计数排序相比之下,计数排序是一个比较好的选择(
对于数字比较小的情况下(数字不可以小于零),我们可以统计每个数字的个数,然后按数字输出。
123456789101112int cnt[1 ...
高精度算法
庞大的数字,从更加庞大的视角来看呢?—— 高精度
总体思想因为数据结构的局限性,int 可以存下 $9$ 位数,long long 可以存下 $20$ 位数,__int128 可以存下 $39$ 位数 ,之后我们就只能使用更大的存储方式,高精度就是使用数组存储的数据结构。
其实现方式就是,使用字符串输入,数组模拟计算方式。
实现输入由于没有足够大的数据类型去装下及其大的整数,所以,我们可以使用字符串读入。由于数字比较大,使用 string 可能会出现问题,所以使用 char 数组。(高精乘复杂度 $O(n^2)$ ,所以涉及到高精乘的 $n$ 不会特别大)
1234567int a[2010];string s;cin>>s;for(int i=0, len=s.length(); i<len; i++){ a[i]=s[len-i-1];//为了方便进位,我们把数字倒着存储}
计算接下来,我们预处理好两个参与运算的数字的数组后,我们要开始模拟运算。
我们来思考,在我们小学刚刚学加减乘除时,使用的方法是什么((
加法:按位加法,然后处理进 ...
关于hexo访问tag页面的问题
可能是版本问题哦,输入 hexo -v 看看是不是版本7.0.0,记得改成版本6.3.0。
Hello everyone
在大家的帮助下,本蒟蒻的hexo博客也算勉强顺利搭建完成!
【花雨】【死亡笔记】惩罚游戏
“打个赌吗,月君?”
夜神月没有抬头,他已经习惯L突然闯入。说什么闯入呢,囚犯有什么隐私可言?他只能自嘲一笑:“赌什么呢?还剩什么可以赌的?”
“就赌……”L走得更近了些,伸出手抬起对方的头。灯光大概很晃眼吧,前基拉眯起了眼睛,曾经冷酷的眼神带着茫然,才过去多久啊,已经很难相信这家伙是那个基拉了。那个微笑完美无缺、蛇蝎心肠、不可一世、自诩为神的屠杀犯基拉。“赌你的未来和我的性命。”
“呵,难不成你输了就心甘情愿地放弃自己的性命,把我放出去?”月像听到什么好笑的事情一样,忍不住笑了起来。笑声越来越大,L松开了手,任由对方弯下腰去。“我说……”夜神月重新抬起头,伸手擦了擦眼角笑出的泪水,“就你这么胆小的家伙?”
L面无表情,毫不在意对方如何表现。到现在他也分不清这家伙是自暴自弃还是在用激将法了,但反正这是他已经决定的事情。
“没错,就赌这个。”
“哈哈哈哈哈——”月戛然止住了笑,不可思议地瞪大眼睛,“你说什么?”
“月君的心气已经完全消失了吗?”L评估似地咬着拇指,盯着夜神月——月厌恶这个表情,像是观察小白鼠一样的无情的表情,甚至连高高在上都算不上,因为根本连同类都不是。但他不是——不是一 ...