- 博客(29)
- 问答 (1)
- 收藏
- 关注
转载 汇编寄存器的适用 SI, DI 的使用
该文章转自nannan408自己一直对于这种寄存器的使用不是很理解,感觉这篇博客对我的帮助很大,就转载一下一、汇编语言中,为什么SI和DI不能同时使用汇编 其实你可以想一下,这两个寄存器的意思,SI源变址寄存器,DI目地变址寄存器,既然是变址寄存器,那么他们肯定是在某个地址的基础上进行偏移变化,由此我们就得出了需要基址寄存器。 你要是把这两个寄存器同时使用,
2016-12-30 21:16:05 4632
原创 关键路径 + 拓扑排序
下面关于关键路径的解读分别摘自pigli博客和navorse,我觉得这两者结合起来看,效果会更好,因为两者讲的有的地方详细,有的地方不详细,这样两者结合,就基本全讲详细了关键路径的算法是建立在拓扑排序的基础之上的,这个算法中用到了拓扑排序,所以在这里先以拓扑排序开篇。1. 什么是拓扑排序?举个例子先:一个软件专业的学生学习一系列的课程,其中一些课程必须再学完它的基础
2016-12-19 21:54:59 13557 1
原创 基本快排算法模板
快排的思想运用了分治,就是经过一趟排序后,前面部分的数都比后面部分的数小(从小到大排序),运用二分,递归,然后再对这两部分再进行一趟排序代码如下:#include#include#include#includeusing namespace std;typedef long long ll;void qsort(int a[], int left, int right) {
2016-12-17 21:12:16 502
原创 Python 字符处理
碰到了两个处理字符的函数,一个是capitallize(),另一个是title(),下面介绍一下这两个函数的用法:capitalize用来把一个字符串的首字母变成大写字母,其余的均变成小写字母:s = 'hElLo'print(s.capitalize())#结果为 Hellotitle()函数用来把一个句话中的所有单词的首字母变成大写,其余的均变成小写a = 'hello
2016-12-15 16:08:35 528
原创 HDU1576 A/B 扩展欧几里得
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 517Problem Description要求(A/B)%9973,但由于A很大,
2016-12-14 20:57:24 372
原创 Mr. Frog’s Problem 水题,打表
Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 18 Accepted Submission(s): 14Problem DescriptionOne day, yo
2016-12-14 20:53:56 682
原创 HDU3306 -- Another kind of Fibonacci 构造矩阵然后矩阵快速幂
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2428 Accepted Submission(s): 963Problem DescriptionA
2016-12-14 20:23:34 363
原创 codeforces 707B -- Bakery 贪心
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi
2016-12-14 19:41:08 473
原创 欧几里得, 扩展欧几里得算法模板
先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了,这就是欧几里德算法,
2016-12-12 21:57:37 525
原创 Python_Day_4
1.布尔值 ,强制类型转换bool('') 返回False, bool(' ')返回True2.函数名其实就是指向一个函数对象的引用,完全可以把函数名赋给一个变量,相当于给这个函数起了一个“别名”:>>> a = abs # 变量a指向abs函数>>> a(-1) # 所以也可以通过a调用abs函数13.hex()函数,用来把一个整数转换成16
2016-12-09 22:46:10 364
原创 线段树, 树状数组模板
树状数组可以当成工具来用,用来计算任意连续区间的和或是最小或最大值,树状数组可以解决的问题,线段树都可以解决,但是线段树可以解决的问题,树状数组不一定能解决,那为什么还用树状数组呢?因为树状数组实现起来比较方便#include#include#include#includeusing namespace std;const int maxn = 5005;int n, c[maxn
2016-12-09 20:39:13 339
原创 HDU1394 Minimum Inversion Number 求逆序数+树状数组
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18926 Accepted Submission(s): 11427Problem Description
2016-12-09 14:16:12 274
原创 Python_Day_3
1.listPython内置的一种数据类型是列表:list。list是一种有序的集合,可以随时添加和删除其中的元素>>> classmates = ['Michael', 'Bob', 'Tracy']>>> len(classmates)3>>> classmates[0]'Michael'>>> classmates[1]'Bob'>>> classmates
2016-12-07 23:17:35 280
原创 Just a Hook HDU1698 线段树
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29438 Accepted Submission(s): 14546Problem DescriptionIn the game
2016-12-07 22:07:51 289
原创 Python_Day_2
1.字符串里面需要转义很多的话,就用r'',' '里面的所有字符默认不转义print(r'hello, \\\t\\\\')2.字符串需要多次换行的话,可以用print('''line1line2line3''')3.布尔值FalseTrueand not or运算print(not True)print(True and False)
2016-12-06 23:35:26 436
原创 敌兵布阵 简单的线段树单点修改 + 单点查询
A - 敌兵布阵 简单的线段树单点查询, 单点修改AC代码:#include#include #include#include#include#include#includeusing namespace std;const int maxn = 50005;int n, people[maxn], sum[maxn <<
2016-12-06 22:03:01 1213
原创 A Simple Problem with Integers 线段树区间查询+区间修改
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 100883 Accepted: 31450Case Time Limit: 2000MSDescriptionYou have N
2016-12-06 21:59:21 349
原创 Python_Day_1
1. #!/usr/bin/env python3 有什么作用?这是脚本语言共同遵守的规则:当第一行为 #!/path/to/script/interpreter时,指定了用来执行本脚本的解释器。注意:1、必须是文件的第一行2、必须以#!开头,你丢了一个惊叹号3、/path/to/script/interpreter是脚本解释器的全路径名。例如:#!/bin/sh
2016-12-05 23:35:28 276
转载 线段树从零开始
线段树从零开始By 岩之痕转自岩之痕一:为什么需要线段树?题目一:10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。修改:无统计:1.编号从L到R的所有数之和为多少? 其中1方法一:对于统计L,R ,需要求下标从L到R的所有数的和,从L到R的所有下标记做[L..R],问题就
2016-12-04 22:05:53 356
原创 大菲波数 大数加法模板
大菲波数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacc
2016-12-04 18:27:09 405
原创 大数模板
1.大数加法模板//大数加法模板 string add(string s1, string s2) { if(s1.length() < s2.length()) { //确保s1的位数永远大于等于s2的位数 string temp = s1; s1 = s2; s2 = temp; } int i, j; for(i=s1.length()-1, j=s2.leng
2016-12-04 18:16:41 282
原创 序列 大数加法
序列Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99In
2016-12-04 18:12:07 396
原创 编程心得
1.不要使用全局变量,真的要用的话,前面加上static,因为这样该变量的适用范围就限制在了,该文件里面了,不加static的全局变量在任何一个代码main.c文件里面都会被访问到
2016-12-04 16:19:41 286
原创 计算 N!
N!Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
2016-12-04 16:15:49 934
原创 Integer Inquiry 大数加法模板
Integer InquiryTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne of the first users of BIT's new supercomputer was Chip Dill
2016-12-03 16:18:15 605
原创 Segment 快速乘(二进制模拟乘)类似于快速
SegmentTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSilen August does not like to talk with others.She like to find some
2016-12-01 22:00:36 447
原创 Recursive sequence 矩阵快速幂 + 组合数 非线性变线性,利用到了组合数(杨辉三角求解快)
Recursive sequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John likes to play mathematics games with his N cows.
2016-12-01 19:13:56 968
空空如也
C++ 运算符重载问题,求大神们帮忙,一直找不到解决办法
2016-09-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人