- 博客(25)
- 收藏
- 关注
RSS订阅原创 c四则运算
#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<assert.h>#include<string.h>#define INITSIZE 100#define INCREMENT 10#define MAXBUFFER 100#define LE...
2019-08-05 23:34:52
307
原创 leetcode之路- 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807参考https://blog.csdn.net/iyu...
2018-06-23 11:11:24
189
原创 leetcode 之路-两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法：class Solution: def twoSum(self, nums, target): ...
2018-05-28 21:57:27
199
原创 牛客网练习6
题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...
2018-05-13 16:30:20
337
原创 牛客网练习5
链接：https://www.nowcoder.com/questionTerminal/79db907555c24b15a9c73f7f7d0e2471来源：牛客网大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲...
2018-05-10 21:03:24
151
原创 牛客网练习4
1题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000代码如下：12345678910111213141516171...
2018-05-10 11:50:11
106
原创 牛客网练习题3
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子:5...
2018-04-23 21:29:34
253
原创 牛客网练习题2
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例。每个...
2018-04-21 22:05:28
133
原创 牛客网练习题1
题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1...
2018-04-21 21:22:34
187
原创 数据结构 --- 图的术语简介
图（graph）由顶点和边的集合组成，表示为G（V，E），V为顶点集合，E是边集合图中数据元素称为顶点（vertex），顶点有穷非空两个顶点之间的关系用边表示，边集可为空。无向图G=（V，{E}），V={A,B,C,D}, E={(A,B), (B,C), (C,D),(A,D),(A,C)}有向图有向边又称弧，用<vi,vj>表示，比如<D,A>, D为弧尾，A为弧头无向...
2018-04-06 22:59:24
598
原创 排序 --- 快速排序
快速排序基本思想：通过一趟排序将带排序记录分割成独立的两部分，其中一部分的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序。内容参考《大话数据结构》先上代码， python实现def QuickSort(l): Qsort(l, 0, len(l) - 1)def Qsort(l, low, high): if low < high: pivot...
2018-04-04 20:41:24
126
原创 算法基础-字符移位
题目来源：https://www.nowcoder.com/question/next?pid=1725829&qid=44802&tid=14852375解答参考：https://blog.csdn.net/zmq570235977/article/details/51736918小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额...
2018-04-04 15:50:14
123
原创 python 练习 - 7
注：题目来自https://www.nowcoder.com1. 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。代码如下：def last_word_long(s): k = len(s) - 1 word_length = 0 while s[k] != ' ' and k >= ...
2018-03-31 16:24:30
574
原创 查找 - 1
1、顺序表查找def Sequential_Search(l, key): for i in range(len(l)): if l[i] == key: return i return 02、有序表查找（1）折半查找前提：有序def Binary_Search(l, key): low = 0 high = len(l) -...
2018-03-28 14:39:02
195
原创 记2018.3.27实习生网易笔试编程题
第一题题目大意：牛牛到老师家，从家里出发时朝北，之后就是左拐右拐等等到老师家，设转向的次数为N，记录在字符串s中，例如s = ‘LRR’，L为左拐，R为右拐，求给定N，s下，牛牛最后所朝的方向（E，S，W，N）我的解法：N = input()STR = input()dN = ['N', 'W', 'E'] #记录当前朝向和左拐，右拐之后的朝向，分别是dN[0],dN[1], dN...
2018-03-27 21:58:04
281
原创 python 练习 - 6
一个字符串中出现次数最多的字母，并返回（打印）之原文题目来自（https://py.checkio.org/mission/most-wanted-letter/）：You are given a text, which contains different english letters and punctuation symbols. You should find the most freq...
2018-03-27 11:06:59
123
原创 python 练习 - 5 House password
Stephan and Sophia forget about security and use simple passwords for everything. Help Nikola develop a password security check module. The password will be considered strong enough if its length is g...
2018-03-26 13:00:15
399
原创 python 练习 - 4
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。#定义一个判断一个是否为素数 ，是返回1，否则返回0def prime(n): for i in range(2, n): if n % i == 0: return 0 return 1#分解质因数的函数def ReduceNum(n): for i ...
2018-03-25 12:41:57
216
原创 python 练习 - 3
#输出 9*9 乘法口诀表for i in range(1, 10): print('\n') for j in range(1, i + 1): print("{}*{}={}".format(j, i, i*j) + ' ', end=''),结果1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 ...
2018-03-25 12:37:27
171
原创 python练习 - 2
输入某年某月某日，判断这一天是这一年的第几天？year = int(input('year:'))month = int(input('month:'))day = int(input('day:'))#定义闰年的字典month_dict1 = {'1': 31, '2': 28, '3': 31, '4': 30, '5': 31, '6': 30, '7': 31, ...
2018-03-22 23:42:16
146
原创 python 练习 - 1
#判断是否为完全平方数，并返回def pq(x): for i in range(1, x + 1): if i * i == x: return x#一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少def answer(): for i in range(1, 1000): ...
2018-03-22 19:11:04
130
原创 排序（4）
直接插入排序直接插入排序的基本操作是将一个记录插入到已经拍好序的有序表中先放上代码，再来分析#定义插入排序函数def InsertSort(L): #从列表的第二个数开始 for i in range(1, len(L)): if L[i] < L[i - 1]: #如果当前要比较的数比它前一个数小 t = L[i] ...
2018-03-07 23:33:24
137
原创 排序（3）
选择排序有一个min变量，通过比较，改变min的值，从而找到最小的值，交换到前面。代码如下：#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L#选择排序def SelectSort(L): for i in range(0, len(L)): #假设第...
2018-03-07 23:01:20
155
原创 排序（2）
今天来看一下标准的冒泡排序。首先定义一个交换位置的函数swap，放在swap.py#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L接下来是冒泡排序算法（python）from swap import swapdef BubbleSort1(L): for i in ran...
2018-03-06 14:31:01
104
原创 排序（1）
最近学习排序，总结一下。首先看一下冒泡排序，它的基本思想是：两两比较相邻记录的关键字，逆序则交换位置。下面先放上代码（python实现）#定义交换位置的函数def swap(L, i, j): t = L[i] L[i] = L[j] L[j] = t return L#初级版的冒泡排序def BubbleSort0(L): for i in ran...
2018-03-05 23:41:08
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人