python 练习 - 4
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。#定义一个判断一个是否为素数 ，是返回1，否则返回0
def prime(n):
for i in range(2, n):
if n % i == 0:
return 0
return 1
#分解质因数的函数
def ReduceNum(n):
for i ...
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...
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.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...
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 >= ...
排序 --- 快速排序
快速排序基本思想：通过一趟排序将带排序记录分割成独立的两部分，其中一部分的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序。内容参考《大话数据结构》先上代码， python实现def QuickSort(l):
Qsort(l, 0, len(l) - 1)def Qsort(l, low, high):
if low < high:
pivot...
数据结构 --- 图的术语简介
图（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为弧头无向...
leetcode 之路-两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]解法：class Solution:
def twoSum(self, nums, target):
...
C语言实现大数的减法
关于大数减法其核心就是：减法的算法也是从低位开始减，先要判断减数和被减数那一个位数长，减数位数长是正常减；被减数位数长，则被减数减减数，最后还要加上负号；
两个位数长度相等时，最好比较哪一个数大，否则负号会处理的很繁琐；处理每一项时，要先按对应的位用被减数减去减数，用数组存入，如果差小0，需要向上一位借位，再
把这一位的差加10，以此类推
#include
#include
C语言来实现字符串反转 只有单词顺序反转，单词里的字母不反转
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。标点符号和普通字母一样处理。
例如输入“student. a am I”，则输出“I am a student.”。
思路：先将字符串整体翻转一遍，此时单词之间的顺序是翻转了，可是单词内部的顺序也翻转了，所以在一个个单词处理，将单词重新翻转过来。
1.student. a am I
-
递推问题之“佐罗”的烦恼
“佐罗”的烦恼
说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？
说明1：“Z”的两端应看成射线
说明2：“Z”的两条射线规定为平行的
典型的递推题
设f(n)表示n个z字型折线至多平面划分数
用广度搜索解动态规划题——HDOJ 1176 免费馅饼
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手
[LeetCode] Maximum Product Subarray 求最大子数组乘积
题目描述：
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8
20
1.最简单的思路：暴力枚举
枚举每个子序列的乘积，比较它们的乘积
代码：
#include
#define max(x,y) (x>y?x:y)
int main()
{
int n, i, a[20];
今日推荐
周排行