- 博客(29)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 汇编寄存器的适用 SI， DI 的使用
该文章转自nannan408自己一直对于这种寄存器的使用不是很理解，感觉这篇博客对我的帮助很大，就转载一下一、汇编语言中,为什么SI和DI不能同时使用汇编 其实你可以想一下，这两个寄存器的意思，SI源变址寄存器，DI目地变址寄存器，既然是变址寄存器，那么他们肯定是在某个地址的基础上进行偏移变化，由此我们就得出了需要基址寄存器。 你要是把这两个寄存器同时使用，
2016-12-30 21:16:05
4555
原创 关键路径 + 拓扑排序
下面关于关键路径的解读分别摘自pigli博客和navorse，我觉得这两者结合起来看，效果会更好，因为两者讲的有的地方详细，有的地方不详细，这样两者结合，就基本全讲详细了关键路径的算法是建立在拓扑排序的基础之上的，这个算法中用到了拓扑排序，所以在这里先以拓扑排序开篇。1． 什么是拓扑排序？举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础
2016-12-19 21:54:59
13380
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
487
原创 Python 字符处理
碰到了两个处理字符的函数，一个是capitallize（），另一个是title（），下面介绍一下这两个函数的用法：capitalize用来把一个字符串的首字母变成大写字母，其余的均变成小写字母：s = 'hElLo'print(s.capitalize())#结果为 Hellotitle()函数用来把一个句话中的所有单词的首字母变成大写，其余的均变成小写a = 'hello
2016-12-15 16:08:35
500
原创 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
333
原创 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
669
原创 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
347
原创 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
426
原创 欧几里得， 扩展欧几里得算法模板
先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了，这就是欧几里德算法，
2016-12-12 21:57:37
505
原创 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
343
原创 线段树， 树状数组模板
树状数组可以当成工具来用，用来计算任意连续区间的和或是最小或最大值，树状数组可以解决的问题，线段树都可以解决，但是线段树可以解决的问题，树状数组不一定能解决，那为什么还用树状数组呢？因为树状数组实现起来比较方便#include#include#include#includeusing namespace std;const int maxn = 5005;int n, c[maxn
2016-12-09 20:39:13
328
原创 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
260
原创 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
260
原创 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
267
原创 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
418
原创 敌兵布阵 简单的线段树单点修改 + 单点查询
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
1190
原创 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
335
原创 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
263
转载 线段树从零开始
线段树从零开始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
341
原创 大菲波数 大数加法模板
大菲波数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
394
原创 大数模板
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
264
原创 序列 大数加法
序列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
377
原创 编程心得
1.不要使用全局变量，真的要用的话，前面加上static，因为这样该变量的适用范围就限制在了，该文件里面了，不加static的全局变量在任何一个代码main.c文件里面都会被访问到
2016-12-04 16:19:41
275
原创 计算 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
915
原创 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
583
原创 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
432
原创 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
941
空空如也
C++ 运算符重载问题，求大神们帮忙，一直找不到解决办法
2016-09-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人