不要挡住我的阳光_zzfyh_CSDN博客-HDOJ,----------搜索--------,-----------数论-----------------领域博主

zzfyh

码龄5年

于 2015-10-31 加入CSDN

获得成就

获得20次点赞
内容获得18次评论
获得17次收藏

荣誉勋章

兴趣领域

#大数据

TA的专栏

全概率公式：敏感问题的调查

1965年Stanley L.Warner发明了一种能消除人们抵触情绪的“随机化应答”方法。该方案的核心是如下两个问题：问题A：你的生日是否在7月1日之前(一般来说，生日在7月1日以前的概率为0.5)？问题B：你所问的涉及到被调查人敏感信息的问题，比如用在Coursera开概率课程的台湾大学葉丙成老师的例子：有柯南在一定会死人么？或者是你看过不健康书刊么? ...

发布博客于 2 年前

LeetCode 29 Divide Two Integers

Created with Raphaël 2.1.0开始遍历[0,31]，查看b是否为2的次幂确认?返回ans=a<<log b结束二分查找区间[a>>(x+1),2>>(x)]是否有mid经过计算等于a返回mid返回ryesnoyesnoimport java.math.BigInteger;import java.util.ArrayList;import java.util.List;pu

发布博客于 3 年前

安装包ruby2

rubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyrubyruby

发布资源于 3 年前

LeetCode 174 Dungeon Game

题目给的条件 1. 二维网格m*n 行列 //m=1 n=1 2. P右下角 3. k左上角 4. k可以向右和向下移动 5. 遇怪掉血 6. 遇药加血 7. 血量<=0骑士会死要求:求出救到公主的最小血量骑士的健康没有上限每个房子有怪物或者血瓶第一个想法:深度优先搜索遍历，从p开始假设救到公主只剩1滴血, 开始搜索，遇到怪加血，遇到血瓶把血

发布博客于 3 年前

LeetCode 483 Smallest Good Base

定义: good base:当n在k进制下的数每一位都是1，则称k是n的good base 需求:找出n的最小good base 思路:二分查找给一个n,n∈[3,10^18]n-1一定是n的good basegood base 越小位数越多例如:13 goodbase 有12,3 12进制下是113进制下是111//伪代码num输入的数字ans记录goodbase，初

发布博客于 3 年前

LeetCode 172 Factorial Trailing Zeroes

题目要求:找出阶乘n,尾巴0的个数0就是10的次幂,10只有两个质因子2和5 阶乘中每个乘数的2因子出现的次数一定多于5因子出现的次数所以决定末尾0个数的就是5因子的个数public int trailingZeroes(int n) { int count=0; //125 125/5 = 25 5^1倍数有25个 //25/5 = 5

发布博客于 3 年前

LeetCode 233 Number of Digit One

题目要求: 查找出小于等于n的非负数中出现1的个数找到的规律: 1. 9999…9999 n个9 中1的个数为countn9 = n*pow(10,n-1) 2. x9999…9999 n个9 中1的个数为countxn9 = (x+1)*n*pow(10,n-1) + pow(10,n) 3. 1241343210000000000—-124134321x99999999

发布博客于 3 年前

LeetCode 372 Super Pow

/* * x>=0&&x<=10 别人的思路 */ public int myPow(int a,int x){ //a^x%m = (a%m)^x%m //(a%m*a%m*a%m)%m if(x==0) return 1; int ans = 1; for(int i=0;i<x;i++)

发布博客于 3 年前

LeetCode 50 Pow(x, n)

递归分解成子问题解决:class Solution { public double myPow(double x, int n) { if(n==0) return 1; if(n>0){ if(n%2==0) return myPow(x*x,n/2); else

发布博客于 3 年前

LeetCode 69 Sqrt(x)

public int mySqrt(int x) {// method1直接调用api这个方法太强// return (int)Math.sqrt((double)x);// method2,最大整数的根,然后二分查找// int MAX = 2147483647; sqrt(MAX) = 46340 int max_mid = 46340;

发布博客于 3 年前

LeetCode 65 Valid Number

注意字符串的特殊性: 1. 前后带空格 2. 空字符串 3. 带有非数字的字符串带有非数字的字符串可以带正负号例如:+3,-3，不可以+-3,可以有点例如:1.3,.3,3., 不可以.，前后至少一个整数,一个数里面只能有一个点可以有e例如1e3,不可以1e,e3,前后必须有数,前面可以小数,后面必须整数,后面的整数可以带符号,一个数字里面只能有一个e出现其他非数字字符全是不合法

发布博客于 3 年前

LeetCode 744 Find Smallest Letter Greater Than Target

扫描public char nextGreatestLetter(char[] letters, char target) { //1.大于等于所有字母先处理 if(target>=letters[letters.length-1]) return letters[0]; for(int i=0;i<letters.length;i++){

发布博客于 3 年前

LeetCode 08 String to Integer (atoi)

充分考虑输入字符串的特殊性: 1. 空字符串 2. 全非数字的字符串 3. 前半段数字后半段非数字字符串 4. 前半段非数字后半段数字 5. 合法数字 6. 前后有空格的合法数字 7. 越界的数字int类型的界限[-2147483648,2147483647]这是一个很重要的条件用于判断输入数字是否越界处理步骤:空字符串先处理把头尾空格去掉处理符号位计算判断越界clas

发布博客于 3 年前

阿帕奇tomcat8.5

apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5
apache tomcat 8.5

发布资源于 3 年前

Mybatis笔记(二)

Mybatis笔记(二)2018/1/15 星期一 PM 3:33:24 通过mapper代理实现DAOjdk版本1.7新建lib文件夹,存放使用的jar包。新建config包存放配置文件使用到的包,mybatis3,mysql-connector在config下创建log4j.properties文件,用于控制台输出信息# Global logging confi

发布博客于 3 年前

mybatis笔记(二)

mybatis3 mysql-connector-java5 jdk1.7 mybatis3 mysql-connector-java5 jdk1.7

发布资源于 3 年前

Mybatis笔记(一)

Mybatis笔记(一)iBATIS提供的持久层框架包括SQL Maps和Data Access Objects（DAO）。原理框图: 新建lib文件夹,存放使用的jar包。新建config包存放配置文件使用到的包,mybatis3,mysql-connector在config下创建log4j.properties文件,用于控制台输出信息# Global logging

发布博客于 3 年前

mybatis笔记源码

mybatis-3.2.7 mysql-connector-java-5.1.45 必要的jar包，项目源码就是mybatis1.zip

发布资源于 3 年前

Java连接到Mysql数据库

Java连接到Mysql数据库2018/1/15 星期一 PM 12:10:51 目录结构需要mysql-connector-java连接驱动包package com.fyh.jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import

发布博客于 3 年前

#pragma的用法

在所有的预处理指令中，#Pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。其格式一般为: #Pragma Para 其中Para

发布博客于 4 年前

JDBC连接Mysql数据库中遇到的问题

jdbc mysql 连接jdk 1.8.0_101 jre 1.8.0_101 mysql 5.7.13 mysql-connector-java-6.0.6-bin.jar环境变量classpath 中加入mysql-connector-java-6.0.6-bin.jardriver="com.mysql.jdbc.Driver"url="jdb

发布博客于 4 年前

孤独与寂寞的区别

转载自孤独和寂寞不是一回事，I'm alone not longly，孤独是自成世界的一种独处，是自成体系的一种完整状态，孤独的人往往因为是自成世界自成体系，他表现出来的是一种圆融的高贵，道教里达到羽化的那些人是圆融的，印度恒河边的冥想者是圆融的，同时，他们都是孤独的，孤独者他是一种完整的状态，他没有那种缺失的遗憾，那什么是寂寞，寂寞是迫于无奈的这种虚无，百无聊赖像困兽在自己的

发布博客于 5 年前

0.9999999.....—>1,1+2+3+.....—>-1/12

设X = 0.99999…,10X = 9.9999….9.9999….=9+X10X=9+XX=1所以0.99999….=1 1.s1 = 1-1+1-1+1…,s1 = 1/2 2. s2 = 1-2+3-4+5-6…. 3. 2*s2 = (1-2+3-4+5-6…)+(1-2+3-4+5-6…)//错位相加 4. 2*s2 = 1-1+1-1+

发布博客于 5 年前

思考之中前行。

肖伯纳：人生有两大悲剧，一是没有得到你心爱的东西，一是得到了你心爱的东西。

发布博客于 5 年前

不愿死亡

我不愿死亡的原因：1.还有许多我未曾尝试过的事物，无论是人，事亦或是其他的东西吸引着我。2.我还有一些责任和道德的约束。（死亡只是逃避，并非解脱）3.源自内心对死亡这种未知事物的恐惧。4.疼痛

发布博客于 5 年前

己所不欲勿施于人

记录自己的不喜，希望自己不要做出这种无礼的事情.1.我讨厌别人强迫我感觉没有意义的事2.我讨厌在我认真问问题的时候，回答者没有有认真的或者是模糊的回答3.我讨厌别人在我能听得到的时候说我的坏话4.我讨厌在我十分困得时候有吵闹声使我无法入睡5.我讨厌极其无礼区别对待6.我讨厌别人用嘴巴对我呼气

发布博客于 5 年前

poj1008 模拟

#include"iostream"#include"cstring"using namespace std;char h[19][20]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uaye

发布博客于 5 年前

快速排序

#include"iostream"#include"cstdlib"using namespace std;const int MAXN = 199;int arr[MAXN];int n;void swap(int i,int j){ int t = arr[i];arr[i] = arr[j];arr[j] = t;}void quick_sort(int left

发布博客于 5 年前

poj2388快速排序

Source CodeProblem: 2388 User: fan1913068672Memory: 292K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdlib"#include"cs

发布博客于 5 年前

循环队列

#include"iostream"using namespace std;const int MAXN = 5; //队列中最大能够存储的元素个数int Queue[MAXN]; //队列int Front,Rail; //队首，队尾int push(int e){ //插入队首 Queue[Rail] = e; Rail = (Rail+1)%MAXN;}

发布博客于 5 年前

poj1258 prim

Source CodeProblem: 1258 User: fan1913068672Memory: 204K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"using na

发布博客于 5 年前

拓扑排序

#include"iostream"#include"stack"#include"vector"using namespace std;vector > G;//采用邻接表保存图vector degree; //度数表vector is_in_stack;//判断是否入过栈vector ans; //保存答案int n,m; /

发布博客于 5 年前

poj 2367拓扑排序

Source CodeProblem: 2367 User: fan1913068672Memory: 276K Time: 16MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"stack"#include"

发布博客于 5 年前

prim和kruskal

#include"iostream"#include"vector"#include"stack"using namespace std;const int INF = 1111111;struct Edge{ //end，len（start--->end) int ed; int len;};struct Node{ int len; int st;

发布博客于 5 年前

POJ 2395 prim

Source CodeProblem: 2395 User: fan1913068672Memory: 15964K Time: 141MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#incl

发布博客于 5 年前

poj1789 prim

Source CodeProblem: 1789 User: fan1913068672Memory: 15696K Time: 625MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#include"

发布博客于 5 年前

poj 2485 prim算法最小生成树

最小生成树最大边Source CodeProblem: 2485 User: fan1913068672Memory: 656K Time: 157MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"

发布博客于 5 年前

深度优先搜索和广度优先搜索

//DFS#include #include #include using namespace std;vector > V; //邻接表vector visit;int n;//点数int m;//边数vector ans;void dfs(int n){ ans.push_back(n); visit[n] = 1; for(int j=0;j<V[

发布博客于 5 年前

USACO Transformations

/*ID:fan19132LANG:C++TASK:transform*/#include"iostream"#include"stdio.h"#include"stdlib.h"#include"string.h"int n;char a[11][11],b[11][11],c[11][11];intcheck(){ for(int i=0;i<n;i++){

发布博客于 5 年前

USACO Milking Cows

题意：给定一个n然后给出n个区间然后求出最大连续区间长度和最大不连续空间长度/*ID: 19132PROG: milk2LANG: C++*/#include"iostream"#include"stdio.h"#include"string.h"int Max(int a,int b){ return a>b?a:b;}int Min(int a,in

发布博客于 5 年前

USACO Broken Necklace

题意：输入n 输入一个长度为n的字符串把它看成一个环然后从环的任意一个位置断开选出其中最大的q。 q的定义：断开的字符串从两边取，w可以看成任意的颜色，然后取除‘w’之外遇到的第一种颜色，继续取直到遇到除了’w’和第一种颜色之外的颜色停止。例如rrrwwwbr 从左取只能取6个，从右取只能取

发布博客于 5 年前

USACO Friday the Thirteenth

/*ID: fan19132PROG: fridayLANG: C++*/#include"stdio.h"#include"string.h"struct person{ char name[20]; int money;}persons[15];int leap_month_day[13]={0,31,29,31,30,31,30,31,31,30,31,30

发布博客于 5 年前

HDOJ 2091 空心三角形

#include"iostream"using namespace std;int main(){ char c; int n; int first = 1; /* * 5-1=4 * * 5-2=3 * * * **********

发布博客于 5 年前

POJ 1611 并查集

KEY小的数当根#include #include #include using namespace std;int const max_person = 30000+5;int const max_group = 500+5;int rank[max_person];int father[max_person];void init(int n){ fo

发布博客于 5 年前

2524 克鲁斯卡尔算法

#include"iostream"#include"stdio.h"#include"algorithm"#include"stdlib.h"using namespace std;const int maxn = 50000+5;int pre[maxn];void init(int n){ for(int i=1;i<=n;i++) pre[i] = i

发布博客于 5 年前

POJ 1861 克鲁斯卡尔算法

#include #include #include using namespace std;const int maxn = 1000+5;const int maxm = 15000+5;struct E{ int x; int y; int len; int flag; E(){ x=y=len=fl

发布博客于 5 年前

Haskell（一） ------ Windos下环境配置

步骤去官网下载安装包然后运行安装包路径最好就不要改了。打开命令行输入 cabal user-config init 会出现默认的放置配置文件的地址，然后到那个文件夹下修改config文件。添加 extra-prog-path: 文件安装路径\Haskell Platform\8.0.1\msys\usr\bin extra-lib-dirs: 文件安装路径\Haskell Platfor

发布博客于 5 年前

Windows 下配置 Common Lisp 环境

第一种方式：直接下载clisp+lispide这个方式是最简单的。第二种方式：下载slime+sbcl+emacs这个是标配在windows下下载sbcl 注意一下别下载成linux下的安装好sbcl重启环境变量才生效当重启之后cmd窗口下输入sbcl出现的不是错误以下就说明安装成功了c:\Users\cnm\Desktop>sbclvalidation

发布博客于 5 年前

emacs-25.1x86_64

发布资源于 5 年前

clisp-2.49-win32-mingw-big.exe

发布资源于 5 年前

ckeditor和ckfinder配合使用上传图片

在我的down中下载 ckeditor和ckfinder包把ckeditor和ckfinder两个文件夹解压到同一个文件夹下c#下新建asp web 窗体应用在项目目录下拉入解压出来的两个文件夹在项目中添加引用System.Design.dll和CKFINDER.dllckfinder.dll文件在ckfinder文件夹bin中的release或者debug中。然后

发布博客于 5 年前

ckeditor和ckfinder

ckfinder ckeditor 文本编辑器图片上传

发布资源于 5 年前

在shell下编译c与c++

C++ Code 12345678910111213cd到文件目录下C:$gcc - g a.c - o a- o后面是产生的可运行文件名. / a运行成功C++:同理$g++ -g a.cpp - o a. / a

发布博客于 5 年前

vs2012 error link2028

error LNK2028: 无法解析的标记(0A00004F) "extern "C" int __stdcall MessageBoxA(struct HWND__ *,char const *,char const *,unsigned int)" (?MessageBoxA@@$$J216YGHPAUHWND__@@PBD1I@Z)，该标记在函数 "extern "C" int __cde

发布博客于 5 年前

You can't get what you want,till you know what you want!

发布博客于 5 年前

PHP 网页中文乱码

在php文件头顶加上phpheader('Content-type: text/html; charset=UTF8'); // 如果还乱码把UTF-8换成GBK?>

发布博客于 5 年前

Windows下搭建PHP开发环境

转载自pharen：http://www.cnblogs.com/pharen/archive/2012/02/06/2340628.htmlWindows下搭建PHP开发环境　　PHP集成开发环境有很多，如XAMPP、AppServ......只要一键安装就把PHP环境给搭建好了。但这种安装方式不够灵活，软件的自由组合不方便，同时也不利于学习。所以我还是喜欢手工搭

发布博客于 5 年前

清除sevices中无用的服务项

sc delete 服务项的名字

发布博客于 5 年前

Win8 IIS占用80端口

我的电脑右键管理然后选择计算机管理中的服务和应用管理然后选择 Internet Information Services 中选择服务器把网站中的默认网页删除掉

发布博客于 5 年前

Apache OS 10013

在解压路径下找到conf文件夹找到httpd.conf文件中查找到"Listen 80"字段修改成81或者其他没有被占有的OK

发布博客于 5 年前

httpd-2.4.23-x64-vc11.zip

Apache 2.4.23 x64

发布资源于 5 年前

Oracle 常用 Dos命令

转载自：http://wenku.baidu.com/link?url=45_k8ex4G4VEipACv9-5P8G5u7TAzYtr3T_lS4MYWO6ZE_0-ic3UIdbCTPnhRiC0CR1YZQy_45-Jsl_KMMfSI1Y4rJDHaNaWPfXI5mSS-vK1．进入sql界面：开始--运行--cmd：输入sqlplus 回车提示输入正确的用户名和密码

发布博客于 5 年前

HDU 1056 水

#include"stdio.h"#include"iostream"using namespace std;const double eps=1e-7;int main(){ double n; while(scanf("%lf",&n)==1) { if(n<=eps) break; double ans=0;int i;

发布博客于 5 年前

HDU 1058 DP

#include"iostream" //410ms#include"stdio.h"using namespace std;typedef long long ll;const ll INF=2000000000+10;ll f[5843];int prime[4]={7,5,3,2};void m_list(){ f[1]=1;f[2]=2;f[3]=3;f[4]=4;

发布博客于 5 年前

HDU 1022 栈

#include"stdio.h"#include"string.h"#include"stack"#include"iostream"#include"vector"using namespace std;char a[5000],b[5000];int main(){ int n; while(scanf("%d",&n)==1) {

发布博客于 5 年前

解决ORA-28000: the account is locked

使用system或者sys账户登录，注意请以管理员身份登录。Sytem和sys的默认密码请在网上查找。本文以sys账户为例，sys的默认密码是：change_on_install 。我是oracle 11g 使用的是system登录时候设置过密码的话就不要用默认的输入错误十次这个账户就会上锁（locked）使用命令解锁用户。命令为：alter user user_name account unlo

发布博客于 5 年前

Win8系统下安装Oracle11g时，安装程序报错：[INS-13001]环境不满足最低要求的解决方法

转载自 http://www.ghostwin7.com/windowsjishu/2705.htmlWin8系统下安装Oracle11g时，安装程序报错：[INS-13001]环境不满足最低要求的解决方法：在安装文件的/stage/cvu文件夹下面找到文件 cvu_prereq.xml文件，全部代码替换成： -->

发布博客于 5 年前

我不会一直失败就像我不能一直成功一样！希望编程留给我的一直都是感动！

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

发布博客于 5 年前

tomcat.zip

直接解压到c盘

发布资源于 5 年前

windows Servlet 环境搭建

先下载一个tomcat在c盘建立一个文件夹叫ServletDevel然后在电脑的classpath后面加上 ;%CATALINA%\lib\servlet-api.jar;C:\ServletDevel配置完成了。

发布博客于 5 年前

refman-5.1.mysql.tar.gz

mysql 英文官方文档

发布资源于 5 年前

计算机的三大原则（《计算机是怎样运行起来的》笔记）

一、计算机是执行输入、运算、输出的机器1.从硬件上来看，可以说计算机是执行输入、运算、输出三种操作的机器计算机的硬件由大量的 IC（Integrated Circuit，集成电路）组成（如图所示）。每块 IC 上都带有许多引脚。这些引脚有的用于输入，有的用于输出。IC 会在其内部对外部输入的信息进行运算，并把运算结果输出到外部。运算这个词实际上就是计算的意思。

发布博客于 5 年前

深入理解计算机系统.pdf

计算机系统

发布资源于 5 年前

POJ 2001 TRIE

#include"stdio.h"#include"iostream"#include"string.h"#include"stdlib.h"using namespace std;const int maxn=20*1000+20;const int max_sigma=26;const int max_len=30;char s[1000+20][max_len];struc

发布博客于 5 年前

VS2012+QT-VS-ADDIN配置

安装qt-windows-opensource-5.2.0-msvc2012-x86-offline.exe，安装qt-vs-addin-1.2.2-opensource.exe。然后配置环境变量，新建一个环境变量QTDIR，变量值为：安装路径你看图就懂了这个路径就是QTDIR的变量值。然后在PATH这个环境变量中加入;$QTDIR\lib;D:\qt\5.2.

发布博客于 5 年前

《模糊数学》.pdf

发布资源于 5 年前

《汇编语言》王爽.pdf

汇编微机原理

发布资源于 5 年前

POJ 2503 动态建树

#include"iostream"#include"stdio.h"#include"cstring"#include"cstdlib"#include"sstream"using namespace std;const int maxn_sigma=26;struct trie{ int val; trie* next[maxn_sigma]; trie(){val=0;f

发布博客于 5 年前

前缀树

#include"stdio.h" //静态数组建树#include"string.h"#include"iostream"using namespace std;const int maxn=100;const int max_sigma=10;struct trie{ int res[maxn][max_sigma]; //节点:节点内保存下一个节点的地址 0是树根

发布博客于 5 年前

POJ 1840 HASH

1.预处理先把x^3都先处理出来2.然后把方程分成两个部分 -a1*(x^3)-a2*(x^3)=a3*(x^3)+a4*(x^3)+a5*(x^3)3.枚举x先把左边计算出来,计入hash表4.枚举x把右边计算出来,然后累加加hash表中这个值的个数就是结果用的是直接定址，开的数组特别大，要用short或者是char#include"stdio.h" #inclu

发布博客于 5 年前

寄存器(CPU工作原理)

CPU中运算器对信息进行处理，寄存器进行信息存储，控制器控制各种器件工作，内部总线连接各种器件，在他们之间进行数据的传送。对汇编而言，寄存器是程序员可以通过指令读写的部件，通过改变寄存器中的内容来时实现对CPU的控制。1.通用寄存器：8086的所有寄存器都是16位的，可以存放2byte，能存储最大的数为2^16-1，通用寄存器有四个：AX,BX,CX,DX通常用来存放一般性的数据，

发布博客于 5 年前

POJ 3349 HASH

#include"map"#include"iostream"#include"vector"#include"stdio.h"using namespace std;typedef long long ll;const int prime=14997;const int maxn=100000+10;vectorHash[prime];int g[maxn][6];int c

发布博客于 5 年前

POJ 2236并查集

#include"stdio.h"#include"iostream"#include"map"#include"set"using namespace std;const int maxn=1050;double d;int pre[maxn];struct point{double x,y;}a[maxn];void init(int n){ for(int i

发布博客于 5 年前

poj 1308 并查集

树的定义:1.空树也是树。也就是说0 0也是树2.树中没有自环。也就是说有1 1 2 2 这种数据的肯定不是树3.树中没有多重边或者双向边。用并查集判断两个点是否在同一个连通分量中，如果在同一个分量中说明这条边是多出来的，肯定不是树4.森林的判断。如果输入的数据组成的连通分量不是唯一的则不是树，而是森林。5.节点的记录可以使用set。#include"stdio.h"

发布博客于 5 年前

POJ2033 动态规划

一共三种状态:1。当前数是0的话，只能和之前的数组合，dp[i]=dp[i-2]; 例如11110： 111 102。当前不为0，之前的数不为0并且组合产生的字母不超出范围（11-26），说明这个数既可以和之前组合，也可以不组合，dp[i]=dp[i-2]+dp[i-1] 例如1111有两种分割：11 11 ，111 1。3。当前数不为0，但之前的数为0，之前的

发布博客于 5 年前

POJ 3233 矩阵运算,等比数列二分求和,矩阵

#include"iostream"#include"stdio.h"#include"string.h"using namespace std;struct Mat{ int res[45][45]; Mat(){memset(res,0,sizeof(res));}}I;int n,m,k;Mat mut(Mat a,Mat b) //矩阵乘法{ Mat

发布博客于 5 年前

线性表

#include"stdio.h" //非顺序结构链表#include"stdlib.h"#include"time.h"struct node{ int val; node *next;};int Length(node *head) //长度{ int cnt; node*p=head->next; for(cnt=0;p;p

发布博客于 5 年前

POJ 1007 排序

#include"stdio.h"#include"iostream"#include"math.h"#include"algorithm"#include"string"using namespace std;typedef long long ll;struct sb{ string a; int t; friend bool operator < (s

发布博客于 5 年前

POJ 1061 扩展欧几里得

#include"stdio.h"#include"iostream"#include"math.h"#include"algorithm"using namespace std;typedef long long ll;void gcd(ll a,ll b,ll &d,ll &x,ll &y){ if(b==0){d=a;x=1;y=0;return;} ll

发布博客于 5 年前

我爱...

数学老师写下一句话，“我爱你”，要求改成逆否命题。我们都说，“你不爱我” “不是的”老师说。他先把它变成了这种形式，“如果有一个人是我，那么这个人爱你。” 老师接着开始改逆否命题了。最后一刻，他停笔的瞬间，教室很安静。 “如果一个人不爱你，那么，这个人，不是我”

发布博客于 5 年前

poj 1565 题目说啥你就做啥！

#include#include"cstdio"#include"string.h"#include"cmath"using namespace std;typedef long long ll;int main(){ char a[1000]; ll ans=0; while(scanf("%s",a)!=EOF) { if(a[0]=

发布博客于 5 年前

poj 1036 n!/（n-m）！*m！

#include#include"cstdio"using namespace std;typedef long long ll;int main(){ int n,m; while(scanf("%d%d",&n,&m),(n+m)) //n!/(n-m)!m! = 1...m,m+1...n 消 1...m 剩下 m+1...n/1...n-m

发布博客于 5 年前

POJ 1401 JB蛋疼

#include typedef long long ll;int main(){ int n; int t; scanf("%d",&t); while(t--) { scanf("%d",&n); ll cnt=0; while(n/5) { cnt+=n/

发布博客于 5 年前

POJ 1845 唯一分解定理

#include using namespace std;typedef unsigned long long llong;const int mod=9901;int p[4000],len=0,top[32][2],tlen;bool s[7072]={true,true};void split(llong n){ tlen=0; int i; for(i

发布博客于 5 年前

微机原理【一】基本组成

1.存储器：也就是平时说的内存，指令和数据在存储器中存放，CPU核心部件，PC中重要性仅次于CPU，如果CPU相当于电脑的大脑，那么内存就相当于记忆。外存的话感觉就像是书籍，他能保存程序和数据，如果没有内存的话是无法读入CPU。2.指令和数据这个是应用上产生的概念，在内存与外存中指令与数据没有区别，都是二进制信息。但在CPU工作时候，有的信息看做是指令，有的看做是数据，就像

发布博客于 5 年前

cpu中访问速度

发布博客于 5 年前

线段树

#include"stdlib.h"#include"stdio.h"struct tree{ int val; int low,high; tree *lt,*rt;};void build(int left,int right,tree *root)//这棵树是left...right{ root->low=left;root->high=right

发布博客于 5 年前

二叉树的构造

#include"stdlib.h"#include"stdio.h"struct node{ node* rchild; node *lchild; int val;};void build(node *root) //递归想法就是建一棵树{ int val; scanf("%d",&val); //输入一个数如果是0那颗个节点就是空

发布博客于 5 年前

微积分还是有用的

出处微积分（Calculus）是研究函数的微分、积分以及有关概念和应用的数学分支.微积分是建立在实数、函数和极限的基础上的.微积分最重要的思想就是用"微元"与"无限逼近",好像一个事物始终在变化你不好研究,但通过微元分割成一小块一小块,那就可以认为是常量处理,最终加起来就行. 微积分学是微分学和积分学的总称. 它是一种数学思想,‘无限细分’就是微分,‘无限求和’就是积分.无限就是极限,极限

发布博客于 5 年前

Never underestimate the heart of a champion

LOL :) :):):):):)

发布博客于 5 年前