- 博客(90)
- 收藏
- 关注
RSS订阅原创 素数筛
// 素数筛/* 原理 :开一个标记数组，全部初始化为 true，0、1不是素数，直接从数组里划掉。 紧跟着在 0、1后面的【最小的素数】是 2。 从2开始，凡是2的倍数、且小于100000的，全部标记为false。 再找2以后的、是【素数】的下一位数，是3 从3开始，凡是3的倍数、且小于100000的，全部标记为false。 再找3以后的、是【素数】的下一位数，是5 从5开始，凡
2018-03-31 21:56:36
222
原创 POJ2488 A Knight's Journey（DFS）
/*1. dfs2. typedef typedef 类型 别名; 3. pair 【pair的定义】： 例子1：pair 变量名; 例子2（结合typedef）： typedef pair POS; POS po; 【pair类型的引用】： 变量名.first = ...; 变量名.second = ...; 【pair的字面量形式】：
2018-03-26 22:01:49
239
原创 C++ STL自带的排序sort()
#include #include using namespace std;bool cmp(int a, int b){ return a > b;}int main(){ int a[5] = {3, 1, 4, 5, 2}; int b[5] = {3, 1, 4, 5, 2}; // sort()默认是从小到大。 sort(a, a+5); for (
2017-12-09 00:26:37
600
原创 堆排序
#include using namespace std;void maxHeapify(int *a,int i,int size) //调整成最大堆堆 { int lchild=2*i; //i的左孩子节点序号 int rchild=2*i+1; //i的右孩子节点序号 int max=i; //临时变量
2017-10-16 19:21:50
284
原创 八皇后问题（dfs常规解法）
/*八皇后问题：在一个国际象棋棋盘上放 8个皇后，要求同一行、同一列、同一正对角线、同一反对角线上只能有一个皇后正对角线 = 行 - 列反对角线 = 行 + 列 */#include using namespace std;int n;int ans = 0; // 解法 int a[100]; // a[step] = x 表示 【第 step行 第 x 列】
2017-04-07 13:19:43
805
原创 蓝桥杯——数字排列（dfs）
题目：今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的
2017-04-07 00:49:15
757
原创 dfs总结
最近在做学校出的蓝桥杯的初赛试题，发现很多题都可以用dfs暴力解决。本文将总结一下dfs常用的两种题型，最后根据这两种题型总结出一个dfs的模版。（下面注释中带“**”的注释是重点语句）①dfs解决全排列问题。典型题目：用数字 1~5进行全排列，显示出每一种情况并计算出总共有多少种情况。#include using namespace std;const int n = 5;
2017-04-05 17:56:43
467
原创 位运算
C语言提供的位运算符列表：运算符 含义 描述& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0>> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍
2017-03-23 13:26:21
262
原创 数字分割（拆数字）的两种方法
最近做了下蓝桥杯的初赛训练题，发现经常需要用到数字分割（例如把一个数字1234拆成1，2，3，4）所以总结了两种常用的拆分数字的方法：一个是while循环方法，一个是递归方法//数字分割，while循环方法 #include using namespace std;int main(){ int a,i=-1; int num[20]; cin>>a; while (a/1
2017-03-23 10:44:52
14364
原创 小数的处理
题目：如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。2.506184代码：#include #include #include using
2017-03-22 15:42:51
772
原创 高精度加减法（改良版）
//说明：高精度1.1版本//添加了 交互 ， 高精度减法的负号#include #include using namespace std;int a[100]={0},b[100]={0};int len1,len2,lenmax;string s1,s2;int main(){ void input(int a[],int b[]); void add(int a[],i
2016-12-10 11:57:57
727
原创 高精度加减法
#include #include int a[100]={0},b[100]={0}; //初始化数组int len1=0,len2=0,lenmax=0;//输入数字的位数lenmax是指最长的那个数字using namespace std;string s1,s2;int main(){ void input(int a[],int b[]); void add(int
2016-12-10 11:57:18
457
原创 用next_permutation方法（常用语全排列）
//stl的next_permutation方法 #include #include //包含了next_permutation() using namespace std; int main() { int n,p[100]; cin>>n; int i; for (i=0;i<n;i++) cin>>p[
2016-12-09 00:52:15
426
原创 十六进制转八进制（代码）
/*十六 -> 1位十六进制变 4 位二进制 -> 3位二进制变 1 位八进制 （从后往前，前面不够3位就补零） （5B89）16 = （0101 1011 1000 1001）2 = （000 101 101 110 001 001）2 = （055611）8 = （55611）8*//*1.把16进制字符串分割 2.把每位 16进制 转化成 2 进制3.从后开始数
2016-12-09 00:50:03
1322
原创 二分法查找
//二分法查找#include using namespace std;int main(){ int a[15]; int n,i,num,top,mid,bott,local; bool flag=true,sign; char c; cout<<"你要输入多少个数？"; cin>>n; cout<<"请从小到大输入你要的"<<n<<"个数字: "<<endl; for
2016-12-06 18:40:22
460
原创 快速排序
#include using namespace std;int main(){ int a[10]; int x,n,i; void qs(int a[],int m,int n); cin>>n; for (i=0;i<n;i++) cin>>a[i]; qs(a,0,n); for (i=1;i<=n;i++) cout<<a[i]<<" "; cout<<en
2016-12-06 18:37:54
266
原创 插入排序
#include using namespace std;int main(){ int n; int a[10]; cin>>n; for (int i=0;i<n;i++) cin>>a[i]; //*******插入排序********（由小到大） int key; for (int i=1;i<n;i++) { key = a[i]; //要插入的数
2016-12-06 15:27:18
262
原创 选择排序
//选择排序：//选择一个数，与它后面的数进行比较，选出较小的数，进行交换 #include using namespace std;int main(){ int n; int a[10]; cin>>n; for (int i=0;i<n;i++) cin>>a[i]; //********选择排序*********(由小到大） int min; for (i
2016-12-06 14:48:35
281
原创 冒泡排序
#include using namespace std;int main(){ int n; int a[10]; cin>>n; for (int i=0;i<n;i++) cin>>a[i]; //*******冒泡排序*********(从小到大） for (int i=0;i<n-1;i++) for (int j=0;j<n-1-i;j++) if
2016-12-06 14:33:17
217
原创 C++ STL
vector头文件：#include<vector> 定义：vector<char>src;vector<int>num; 使用：向普通数组那样通过[ ] 来使用。例如 num[1]、src[2] 操作方法：vectorName . back() 返回最末一个元素vectorName . pop_back() ...
2016-12-06 14:25:25
286
原创 HDU1873 看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8506 Accepted Submission(s): 3549Problem Description看病要排队这个是地球人都知道的常识。
2016-10-23 11:46:17
425
原创 POJ 2259 Team Queue
Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4359 Accepted: 1512DescriptionQueues and Priority Queues are data structures which are known t
2016-10-23 11:44:37
509
原创 POJ 3984 迷宫问题
Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线
2016-10-23 11:42:58
319
原创 WeUI测试代码
WeUI 交汇教育 Hello World <!-- 按钮 绿色按钮 绿色按钮 绿色按钮置灰态 红色按钮 红色按钮置灰态 白色按钮 白色按钮置灰态 白色镂空按钮 绿色镂空按钮 小型绿色按钮 小型白色按钮
2016-09-23 23:47:14
1110
原创 jQuery学习笔记
1.jQuery的CDN新浪：http://lib.sinaapp.com/js/jquery/1.9.1/jquery-1.9.1.min.js百度：http://libs.baidu.com/jquery/1.9.1/jquery.min.js360： http://libs.useso.com/js/jquery/1.9.1/jquery.min.js谷歌：http://aj
2016-09-23 23:46:41
243
原创 AJAX学习笔记
1.事件流1）事件冒泡：深->浅，例如：点击按钮后，相当于点击了元素，同时也点了元素，也点了元素。因此如果来元素上加上事件后，事件触发的效果会一直向上层蔓延： ---> ---> 2）事件捕获：浅->深2.事件处理程序1）HTML事件处理程序事件直接加载在HTML里面//【onclick="alert('hello')"】就是在H
2016-09-23 23:46:17
199
原创 DOM事件学习笔记
1.事件流1）事件冒泡：深->浅，例如：点击按钮后，相当于点击了元素，同时也点了元素，也点了元素。因此如果来元素上加上事件后，事件触发的效果会一直向上层蔓延： ---> ---> 2）事件捕获：浅->深2.事件处理程序1）HTML事件处理程序事件直接加载在HTML里面//【onclick="alert('hello')"】就是在H
2016-09-23 23:45:51
342
原创 WeUI
1.按钮(Butten)可以使用a或者button标签class：weui_btn （写在类的最前面）weui_btn_primary（绿色按钮）weui_btn_default（白色按钮）weui_btn_warn （红色按钮）weui_btn_disabled（置灰态，即字体呈灰色，此时无法按这个按钮）weui_btn_plain_xxx
2016-09-23 23:44:24
7106
1
原创 Linux安装
1.使用U盘安装Linuxhttp://jingyan.baidu.com/article/c275f6bacc3326e33c756743.htmlhttp://blog.csdn.net/jayxujia123/article/details/97295612.Linux分区方案http://jingyan.baidu.com/article/fedf07375b0d5c35a
2016-09-23 23:43:41
504
原创 二叉树的创建与遍历
#include #include using namespace std;struct BiTNode{ char data; struct BiTNode *lchild, *rchild;//左右孩子 }; BiTNode *T; //指向结构体（节点）的指针void CreateBiTree(BiTNode* &T);void PreOrder(B
2016-09-11 01:00:16
314
原创 链表实现
/*指针知识复习： int *p = new int; //此时指针p指向一个int对象,该对象没有被初始化 int *p = new int(0); //指针p指向一个int对象,该对象被初始化为0int *p = new int[10]; //指针p指向一个int型数组,该数组未被初始化int *p = new int[10](0); //指针p指向一个int型数组,该数组的元素都
2016-09-11 00:59:24
289
原创 Dijkstra最短路
/*算法关键代码： for (i=1;i<=n-1;i++) { min = inf; for (j=1;j<=n;j++) if (book[j]==0 && dis[j]<min) { min = dis[j]; u = j; } book[u] = 1; for (v=1;v<=n;v++) if (e[u][v] <
2016-09-11 00:58:27
310
转载 Floyd最短路径算法
下文多数来自：http://ahalei.blog.51cto.com/4767671/1383613典例： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条
2016-08-12 22:53:01
384
原创 飞机大战制作笔记6
1.我方飞机生命1）在main文件中增加一个变量 life_num 用来继续当前生命数2）在lift_num == 0 时 显示游戏退出画面，同时关闭所有声音和补给发放3）绘制图片，绘制文字2.无敌时间1）在myplane类中增加一个变量 self.invincible = False #飞机一开始并不是无敌的2）注意要设置一个自定义事件来 解除我方飞机无敌状态
2016-06-12 16:19:38
539
原创 飞机大战制作笔记5
1.道具发放把道具发放设置为一个自定义时间(SUPPLY_TIME):#设定道具发放为自定义事件SUPPLY_TIME = USEREVENTpygame.time.set_timer(SUPPLY_TIME, 30 * 1000) #设置自定义事件发生的时间间隔为30秒 ...检测事件循环中： #触发道具补给事件 elif event.type == SUPPLY_TIME
2016-06-12 16:07:28
761
原创 飞机大战制作笔记4
1.显示分数（显示特殊文字方法）Font方法：(用于载入字体,一般写在游戏主循环外)score_font = pygame.font.Font("font/font.ttf", 36) ##括号的第一个参数是字体的路径（ttf格式），第二的参数是字体的大小render方法：(把字体（text）变成surface对象,一般写在有序主循环内)score_text = score_fon
2016-06-12 15:39:54
533
原创 飞机大战制作笔记3
1.绘制直线方法 pygame.draw.line(在那个sprite上显示，线条颜色，起始坐标，终点坐标，线条粗细) pygame.draw.line(screen, BLACK, (x1,y1), (x2, y2), 2)2.显示血槽 #绘制血槽# ####空血槽#### pygame.draw.line(screen, BLACK, (each.rect.
2016-06-12 15:21:45
404
原创 飞机大战制作笔记2
1.append() 方法向列表的尾部添加一个新的元素。只接受一个参数。 extend()方法只接受一个列表作为参数，并将该参数的每个元素都添加到原有的列表中。 2.索引图片列表在某个飞机类中。。。self.destroy_images = []self.destroy_images.extend([pygame.image.load("Images/shoot/hero_
2016-06-12 15:15:44
595
原创 飞机大战制作笔记1
1.检测键盘按键的另一个方法key_press = pygame.key.get_pressed()#获取键盘上所有键的状态，返回一个bool值序列，表示键是否被按下if key_press[K_w] or key_press[K_UP]: me.moveUp() if key_press[K_s] or key_press[K_DOWN]:
2016-06-12 15:07:20
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人