自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

u011002533的博客

Those who cannot remember the past are condemned to repeat it

原创 [Android]Failed to resolve: com.android.support:appcompat-v7:27.0.3

我就是个傻批https://dl.google.com/dl/android/maven2/index.html

2019-05-05 17:07:39 336 1

原创 Android-DAY02 活动的基本用法

DAY02 活动的基本用法1.活动是什么活动(Activity)是一种可以包含用户界面的组件,主要用于和用户交互。在Android Studio中,创建项目的时候就可以新建一个活动,或者右击包,选择新建一个活动。可以看到所有的活动都是继承自AppCompatActivity类的。2.创建和加载布局在res目录下先建一个layout目录,然后新建一个布局文件。可以看到可视化编辑器界面。要让...

2019-02-17 11:14:05 55

原创 android DAY1--搭建开发环境与Helloworld

# DAY1 快速入门## 0.一些概念- 四大组件- SQLite数据库- Android系统架构- 地理位置定位## 1.DVM和JVM的区别DVM(Dalvik VM) 安卓程序都在DVM里跑| 区别           | jvm                 | dalvik vm                 || -------------- | --...

2019-02-15 22:55:11 102

原创 性能评价相关公式以及计算

性能评价相关公式以及计算组原笔记= =:以下的对于计算机系统的改进会增加吞吐率, 减少运行时间,还是两者都有? 1.将处理器换成更快的版本 2.向使用多个处理器的系统添加额外的处理器用于单独的任务 - 例如,搜索网络减少运行时间往往会提高吞吐率。因此第1种运行时间减少且吞吐率增加。第二种,没有一个任务能够更快地完成工作,所以只有吞吐率增加。快捷键加粗 Ctrl + B 斜体 Ct

2017-11-01 23:30:58 270

原创 世界上第一台存储型程序计算机

世界上第一台存储型程序计算机是由威尔克斯设计和完成于1949年5月的EDSAC,也有一种说法是MARK I是最早的(完成于1948年,曼彻斯特大学)EDVAC是最早开始制造的存储程序型计算机,有von Neumann,Eckert,Mauchly设计制造,但是直到1952年才完成(因Eckert与Mauchly离开等原因)ENIAC不是存储型程序计算机

2017-10-27 10:44:44 3420

原创 stored-program Computer/von Neumann Architecture 冯诺依曼体系结构

0.Computer is an integration of hardwware and software.计算机是硬件与软件的结合体1.Computer consists of datapath,control,memory,input,and output.计算机由五部分组成,数据通路(运算器、datapath)、控制器(数据通路与控制器构成处理器processor)、存储器、输

2017-10-25 22:30:55 689

原创 Great Ideas in Computer Architecture

组原笔记1

2017-10-25 22:21:24 202

原创 SQL server 2008远程调用过程失败 0x800706be

打开配置管理器 发现只有一个提示什么也没有如果TCP/IP已经启用、ip端口启用的情况下,又安装了vs 2008以上版本的vs,那么也许是SQL版本冲突了 因为安装vs时会安装一个小的sql server数据库,它与sql server 2008冲突解决方法:打开控制面板--卸载程序  找到Microsoft SQL Server 201x local DB,卸载 然后打开配置管理器,

2017-10-11 22:09:31 461

原创 比赛心得

2017年是五子棋成为全国大学生计算机博弈大赛竞赛项目之一的第三年,让人感到震惊的是仍有参赛队伍对比赛规则一无所知。五子棋至今仍是alpha-beta算法为主流,大概都是搜索到5-6层,弱队与强队差很多。我在的小组北理工五子棋队是最强的一队,他们疑似实现了VCF/VCT ,走一手后周围的必胜点必败点都可以计算出来。比赛过后我感觉程序提升的空间还很大主要在以下几点:1.     PVS搜索。这个

2017-08-18 22:10:35 919

原创 平衡二叉树---AVL

= =数据结构学习笔记在了解平衡二叉树前,我们需要先知道一个概念:平衡因子平衡因子 :左子树与右子树的高度差 BF(T):hL-hR平衡二叉树可以是空树,非空时任一结点左、右子树高度差的绝对值不超过1,即|BF(T)|平衡二叉树有如下性质给定结点数为n的AVL树的最大高度为O(log2n)AVL树本身是一棵二叉搜索树高度为n的AVL树,结点数N最多为2^n-1操作

2017-04-19 22:40:27 220

原创 Python range函数

好久没写博文了,写一点python学习的笔记range函数,我的理解是生成指定范围的等差序列 有三个参数start,stop,step start是起始 stop是终点 step是步长本来想再写篇数据结构的笔记,电脑电不多啦,明天再写= =-----2017 4.14 0:08

2017-04-14 00:09:33 331

原创 快速幂算法整理

unsigned Power(unsigned n,unsigned p) { unsigned main=n; //用main保存结果 unsigned odd=1; //odd用来计算“剩下的”乘积 while (p>1) {//一直计算,直到指数小于或等于1 if((p%2)!=0) {// 如果指数p是

2017-03-14 21:55:32 264

原创 几个常见算法的整理

1.gcd算法int gcd(int a, int b) { return (a==0)?b:gcd(b%a, a); } //递推法int gcd(int m, int n) { while(m>0) { int c = n % m; n = m; m = c; }

2017-03-14 21:52:23 1256

原创 最长上升子序列

描述一个数的序列bi,当b1 b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 i1 i2 iK 你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。样例输入71 7

2017-02-26 22:29:28 190

原创 POJ1163数字三角形

题目:点击打开链接 线性DP 用二维数组存三角形  状态为行号和列号 初始值为底边数字用二维maxSum数组存储每一个MaxSum(r,j)状态转移方程:MaxSum[i][j]= D[i][j]                      i=N                                             = max(MaxSum[i+1][j],M

2017-02-26 22:06:10 217

转载 CDC - TextOut与DrawText

DrawText()函数与TextOut函数都是文本输出函数,但他们是有区别的。DrawText函数是格式化文本输时,功能较强大。该函数可以让文本输出时对齐,还可以让文本输出在适当的矩形内,超出时可以截断,其原型:int DrawText(LPCTSTR lpszString      int  nCount,          //文本长度      LPRECT

2017-02-25 00:25:19 457

原创 error:C3881 assembly access specifiers are only available in code compiled with a /clr option

没有加/clr参数的过解决方法  右键项目——属性——配置属性——C/C++——常规——公共语言运行库——选择“公共语言运行库支持”

2017-02-25 00:24:05 692

原创 LNK2001:无法解析的外部符号 "public: virtual struct CRuntimeClass *

今天写MFC遇到的又一个智障问题,我还是太菜public: virtual struct CRuntimeClass * __thiscall 类名::GetRuntimeClass(void)const " (?GetRuntimeClass@类名@@UBEPAUCRuntimeClass@@XZ)无法解析外部符号一般出现这个问题有两种情况1. 链接库没有加载2. 库不对,如

2017-02-25 00:19:35 3669

原创 error C2504基类未定义

今天写MFC时遇到的错误原因就是把所有头文件的include全部写进一个自己的头文件里(如define.h)解决方法:用到时再include,或者提前声明下要用的类

2017-02-25 00:15:41 948

原创 Uva400 Unix is

#include#include#includeusing namespace std;const int maxcol=60;const int maxn=100+5;string filenames[maxn];//输出字符串s,长度不足len时补足字符extravoid print(const string& s,int len,char extra){ cout<<s;

2017-02-15 00:44:54 157

原创 排列的逆序数

#include#includeusing namespace std;long long n,f[100001],s[100001],ans;void msort(int x,int y){if(x==y) return;int m=(x+y)/2,i=x,j=m+1,k=x;msort(x,m);msort(j,y);while(i<=m&&j<=y){if(f[i]<=f

2017-02-15 00:33:15 268

原创 快速排序

#includeusing namespace std;void swap(int &a,int &b){ int tmp=a; a=b; b=tmp;}void QuickSort(int a[],int s,int e){ if(s>=e) return ; int k=a[s]; int i=s,j=e; while(i!=j) { while(j>i&

2017-02-15 00:24:17 175

原创 归并排序

#include#includeusing namespace std;void Merge(int a[],int s,int m,int e,int tmp[]){ //数组a[s,m]和a[m+1,2]合并到tmp,并保证tmp有序。然后再拷贝回a[s,m] int pb=0; int p1=s,p2=m+1; while(p1<=m&&p2<=e) { if(a[p

2017-02-15 00:22:20 117

原创 只定义了加法的大数类

自己弱能怪谁......#include#include#include#include#includeusing namespace std;struct BigInteger{static const int BASE=100000000;static const int WIDTH=8;vector s;BigInteger(long long

2017-02-15 00:15:54 186

原创 分治法 快排 输出第k大的数

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k 输出从大到小输出前k大的数,每

2017-02-14 23:49:51 1706

原创 蓝桥杯基础训练--区间K大数查询

问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式

2017-02-05 18:40:42 193

转载 [Matrix67] 位运算简介

Matrix67原创出处:http://www.matrix67.com/blog/archives/263什么是位运算?    程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011

2017-02-05 11:11:18 275

转载 双向链表的C++实现

出处:http://blog.csdn.NET/hongkangwl/article/details/22286469首先定义节点的结构[cpp] view plain copy print?"font-size:18px;">struct node   {      int date;      node* 

2017-01-20 22:04:44 216

原创 顺序表

#include  #include "stdlib.h"  //宏定义  #define TRUE   1  #define FALSE   0  #define OK    1  #define ERROR   0  #define INFEASIBLE -1  #define OVERFLOW -2    #define LT(a,b)   ((a)

2017-01-17 21:58:45 121

转载 KMP算法

作者: 阮一峰日期: 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Don

2017-01-13 23:34:39 130

原创 极大极小搜索

偶数层     Max搜索奇数层     Min搜索在进行极大-极小搜索的时候,首先要在有限深度内展开全部叶子节点,并进行评估。然后自下而上地进行搜索计算,奇数层节点取其子节点估值的极小值,偶数层节点取其子节点估值的极大值,一直反推算到根节点。在反推的过程中始终要记住算出该值的子节点是谁,这样就可以得到一个从根节点到叶子节点的一条路径,这就是“佳路径”,它是双方表现佳的对弈着法序列。文

2017-01-12 12:12:14 653

转载 棋局评估

如果在叶子节点不能给出胜-负-和的结果,那“有利局面”的选择就只能依靠局面的评估了。通常设计的评估函数需要考虑如下不同类型的知识,并通过量化后加权组合而成。1子力(Material) 在象棋和国际象棋中,它是所有子力价值的和;在围棋或黑白棋中,通常计算双方棋盘上棋子的数量。但是黑白棋有个有趣的反例:棋局只由后的子数决定,而在中局根据子力来评价却是很差的思路,因为好的局势下子数通

2017-01-12 12:00:53 1064

转载 计算机博弈基本原理

弈棋过程分析 为了深入探讨计算机博弈的原理与方法学问题,有必要分析二人对弈的演化过程,建立 相应的数学模型。图 2-1 给出了博弈状态演化过程图[5]。图中表明棋局状态是在着法算子作 用下进行演化的,其对应的状态转移方程可以写成          ) 0(, 011 S SqSS nnn = ⋅= ++               (2-1) 式中 0 S 为棋局的初始局面, 1 +nq

2017-01-12 11:24:26 5043

转载 剪枝

DFS时,有时早已明确知道从当前状态无论如何转移都不会存在解。这种情况下不再搜索而是直接跳过。这种方法被成为剪枝。

2017-01-11 17:17:22 264

原创 POJ2386 Lake Counting(dfs)

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17917 Accepted: 9069DescriptionDue to recent rains, water has pooled in various places in

2017-01-11 16:21:59 178

原创 迷宫最短路径(bfs)

给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M样例输入:10 10#S######.#......#..#

2017-01-11 16:13:53 176

原创 POJ2386 Lake Counting (dfs)

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17917 Accepted: 9069DescriptionDue to recent rains, water has pooled in various places in

2017-01-11 15:56:02 211

原创 NYOJ 1056 部分和问题(DFS)

部分和问题时间限制:1000 ms  |  内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4

2017-01-11 15:50:29 350

转载 POJ1852 Ants

DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two a

2017-01-09 09:49:39 166

转载 STL stack使用

创建 stack 对象使用堆栈前,先要利用构造函数进行初始化,创建一个堆栈对象,以进行元素的入栈、出栈等操作。1.    stack()    默认构造函数,创建一个空的 stack 对象。    例如,下面一行代码使用默认的 deque 为底层容器,创建一个空的堆栈对象 s 。    stack  s;    2.    stack(const stack&)  

2016-11-21 22:49:28 216

提示
确定要删除当前文章?
取消 删除