- 博客(28)
- 收藏
- 关注
RSS订阅原创 为何程序员喜欢将INF设置为0x3f3f3f3f？
在算法竞赛中，我们常常需要用到一个“无穷大”的值,在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，...
2018-04-30 16:55:04
193
原创 ios::sync_with_stdio(false)-关闭同步输出流
可以用下面两个代码来加速cin 与cout ，这样cin的速度就和sanf差不多了，注意，这两个代码的头文件是 iostream并且如果用了这两个，就不要用scanf ,getchar,gets,fgets,fscanf了，他的作用是关于 iostream和stdio的同步，让c++和c的输入出不在挂钩了（具体原理我也不清楚哈）还有就是，用“\n”而不是 endl，也可以提高速度。std::ios...
2018-04-29 10:57:47
669
原创 Python实现部分函数-Binary_Search: 二分查找
#二分查找def Binary_Search( my_list , item ): low = 0 #下标 high = len(my_list) -1 #下标 while low <= high: # <= 不加括号 middle = round((low+high)/2) # 注意 middle 要为整数 if my_list...
2018-04-22 14:14:08
3892
原创 Python实现部分函数-SelectionSort(arr): 选择排序法
#选择排序法方法一：def selectionSort(arr): length = len(arr) for i in range(0,length-1): index = i for j in range(i+1,length): if arr[j]<arr[index]: tmp =...
2018-04-22 14:10:59
2472
原创 Python实现部分函数-FindSmallest(arr): 找出数组中最小的元素
#对[5,3,6,2,10]进行排序 找出数组中最小的元素def FindSmallest(arr): minnumber=min(arr) return minnumberif __name__ == '__main__': arr = [5, 3, 6, 2, 10] print(FindSmallest(arr))...
2018-04-22 14:07:52
1442
原创 Python切片操作list，tuple,string,unicode,range
切片切片的语法表达式为：[start_index : end_index : step]，其中：start_index表示起始索引end_index表示结束索引step表示步长，步长不能为0，且默认值为1切片操作是指按照步长，截取从起始索引到结束索引，但不包含结束索引（也就是结束索引减1）的所有元素。python3支持切片操作的数据类型有list、tuple、string、unicode、rang...
2018-04-21 13:05:09
565
原创 Python中strip()，lstrip()，rstrip()函数的讲解
1. strip()它的函数原型：string.strip(s[, chars])，它返回的是字符串的副本，并删除前导和后缀字符。（意思就是你想去掉字符串里面的哪些字符，那么你就把这些字符当参数传入。此函数只会删除头和尾的字符，中间的不会删除）如果strip()的参数为空，那么会默认删除字符串头和尾的空白字符(包括\n，\r，\t这些)。#这里注意字符串a的两端都有一个空白字符，字符a和n之间也有...
2018-04-21 12:17:40
1703
1
原创 Python字符串内置函数
转自：点击打开链接1、字符串定义：它是一个有序的字符的集合，用于存储和表示基本的文本信息，‘’或“”或‘’‘ ’‘’中间包含的内容称之为字符串特性：1.只能存放一个值2.不可变3.按照从左到右的顺序定义字符集合，下标从0开始顺序访问，有序补充： 1.字符串的单引号和双引号都无法取消特殊字符的含义，如果想让引号内所有字符均取消特殊意义，在引号前面加r，如name＝r'l\thf' 2.unico...
2018-04-19 19:16:33
1831
1
原创 《Python编程 从入门到实践》-基础知识补充
1.请在终端输出（包括最外层双引号）："The language 'Python' is named afterMonty Python, not the snake."代码：print ('"'"The language 'Python'is named after Monty Python, not the snake."'"')或者：print ('"'+"Thelanguage 'Pyth...
2018-04-19 19:13:59
292
原创 《Python编程 从入门到实践》-基础知识总结10
测试代码编写函数或类时，还可为其编写测试。通过测试，可确定代码面对各种输入都能够按要求的那样工作。在本节中，你将学习如何使用Python模块unittest中的工具来测试代码。测试函数测试类-------------------------------------------------------------------------------------一、测试函数下面是一个简单的函数，它接受...
2018-04-18 20:21:05
212
原创 第九届蓝桥杯【C/C++省赛B组】【第十题：乘积最大】
题目：给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。 以下N行每行一个整数Ai。...
2018-04-17 16:20:12
632
原创 第九届蓝桥杯【C/C++省赛B组】【第九题：全球变暖】
题目：你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：……. .##…. .##…. ….##. ..####. …###. …….其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被...
2018-04-17 16:17:02
1788
2
原创 第九届蓝桥杯【C/C++省赛B组】【第七题：螺旋折线】
题目：如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-10...
2018-04-17 16:06:13
452
原创 第九届蓝桥杯【C/C++省赛B组】【第六题：递增三元组】
题目：给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1,...
2018-04-17 16:02:15
350
原创 《Python编程 从入门到实践》-基础知识总结9
文件和异常从文件中读取数据写入文件异常----------------------------------------------一、从文件中读取数据1.读取整个文件 with open('pi_digits.txt') as file_object: contents = file_object.read() 要读取文件，需要一个包含几行文本的文件。首先来创建一...
2018-04-17 15:52:20
443
原创 第九届蓝桥杯【C/C++省赛B组】【第五题：快速排序】
题目：以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。注意：只填写划线部分缺少的代码，不要抄写已经存在的代码或符号。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() %...
2018-04-16 23:33:03
250
原创 第九届蓝桥杯【C/C++省赛B组】【第四题：测试次数】
题目：x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔...
2018-04-16 23:27:24
435
原创 第九届蓝桥杯【C/C++省赛B组】【第三题：乘积尾零】
题目：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 ...
2018-04-16 23:20:37
384
原创 第九届蓝桥杯【C/C++省赛B组】【第二题：明码】
题目：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... 第31字节, 第32字节这...
2018-04-16 23:08:26
174
原创 第九届蓝桥杯【C/C++省赛B组】【第一题：第几天】
题目：2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？答案：125解题思路： Windows下的日历打开，数一数。
2018-04-16 22:46:21
248
原创 《Python编程 从入门到实践》-基础知识总结8
类（重要）面向对象编程是最有效的软件编写方法之一。基于类创建对象时，每个对象都自动具备这种通用行为，然后可根据需要赋予每个对象独特的个性。根据类来创建对象被称为实例化，这让你能够使用类的实例。创建和使用类使用类和实例继承导入类Python标准库类编码风格一、创建和使用类1. 创建Dog类 class Dog():根据Dog 类创建的每个实例都将存储名字和年龄。我们赋予了每条小狗蹲下sit() 和...
2018-04-16 22:33:48
213
原创 《Python编程 从入门到实践》-基础知识总结7
函数def定义函数传递实参返回值传递列表传递任意数量的实参将函数存储在模块中函数编写指南————————————————————————一、定义函数1.打印问候语的简单函数：def greet(): """显示简单的问候语""" print("Hello!") greet() #Hello! 2.向函数传递信息def greet(username): ...
2018-04-15 12:14:14
258
原创 《Python编程 从入门到实践》-基础知识总结6
用户输入和while循环函数input的工作原理while循环简介使用while循环来处理列表和字典-------------------------------------------------------一、函数input()工作原理 函数input()让程序暂停运行，等待用户输入一些文本。获取用户输入后，Python将其存储在一个变量中，以方便你使用。例如，下面的程序让用户输入一些文本，再...
2018-04-14 14:05:36
245
原创 《Python编程 从入门到实践》-基础知识总结5
字典一个简单的字典使用字典遍历字典嵌套一个简单的字典alien_0 = {'color': 'green', 'points': 5}print(alien_0['color'])print(alien_0['points'])字典alien_0存储了外星人的颜色和点数。使用两条print语句来访问并打印这些信息，如下所示：green5使用字典（键key 和 值value）在Python中，...
2018-04-13 12:58:39
206
原创 《Python编程 从入门到实践》-基础知识总结4
if 语句一个简单示例条件测试if 语句设置 if 语句格式 一个简单示例cars = ['audi', 'bmw', 'subaru', 'toyota']for car in cars: if car == 'bmw': print(car.upper()) else: print(car.title())这个示例中的循环首先检查当前的汽车名是...
2018-04-12 18:16:31
283
原创 《Python编程 从入门到实践》-基础知识总结3
操作列表遍历整个列表避免缩进错误创建数值列表切片—列表的一部分无法变值的—元组设置代码格式 遍历整个列表下面使用for循环来打印每一个字母：words= ['a', 'b', 'c']for word in words: print(word)这行代码让Python从列表words中取出一个字母（一个一个取），并将其存储在变量word中。最后，我们让Python打印前面存储到变量word...
2018-04-11 11:35:37
205
原创 《Python编程 从入门到实践》-基础知识总结2
列表简介列表元素修改、添加和删除元素组织列表enumerate()列表是什么列表由一系列按特定顺序排列的元素组成。你可以创建包含字母表中所有字母、数字0~9或所有家庭成员姓名的列表；也可以将任何东西加入列表中，其中的元素之间可以没有任何关系。在Python中，用方括号（[]）来表示列表，并用逗号来分隔其中的元素。下面是一个简单的列表示例，这个列表包含几种自行车。bicycles = ['trek'...
2018-04-10 22:07:43
229
1
原创 《Python编程 从入门到实践》-基础知识总结1
内容总结自《Python编程 从入门到实践》变量和简单数据类型运行 hello_world.py变量字符串数字注释关于print运行 hello_world.pyprint("Hello Python world!")#输出 Hello Python world!运行文件hello_world.py时，末尾的.py指出这是一个Python程序，因此编辑器将使用Python解释器来运行它。Pyth...
2018-04-09 20:45:41
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人