算法
就是这个七昂
这个作者很懒,什么都没留下…
展开
-
python中的字符数字之间的转换函数
int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 rep...原创 2019-03-17 16:30:24 · 348 阅读 · 0 评论 -
(牛客网)字符串-简单密码(Python)
密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的,大家都知道手机...原创 2019-03-17 16:16:32 · 614 阅读 · 0 评论 -
(牛客网)字符串-坐标移动(Python)
开发一个坐标计算工具,A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S)+数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如:A10;S20...原创 2019-03-17 13:21:54 · 644 阅读 · 0 评论 -
(牛客网)字符串-字符串分隔(Python)
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000a = []for i in ra...原创 2019-03-17 11:01:35 · 617 阅读 · 0 评论 -
(牛客网)字符串-进制转换(Python)
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10while True: try: st=raw_input() s=int(st[2:],16) p...原创 2019-03-17 10:39:39 · 328 阅读 · 0 评论 -
(牛客网)字符串-正则表达式匹配(Python)
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配# -*- coding:utf-8 -*-class Solution: # s, p...原创 2019-03-17 09:55:00 · 326 阅读 · 0 评论 -
(牛客网)字符串-字符串最后一个单词的长度(Python)
计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5import syss=sys.stdin.readline()list=s.split()print len(list[-1])...原创 2019-03-17 09:04:01 · 697 阅读 · 0 评论 -
(牛客网)字符串-字符流中第一个不重复的字符(Python)
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。# -*- coding:utf-8 -*-class Solution: # 返回对应char ...原创 2019-03-17 08:56:05 · 705 阅读 · 0 评论 -
(牛客网)字符串-把字符串转换成整数(Python)
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入+2147483647 1a33...原创 2019-03-16 21:30:45 · 1345 阅读 · 1 评论 -
字符串常用操作
1. 去掉空格str.strip() # 去掉两边的空格和换行符str.strip('a') # 去掉两边指定的字符str.lstrip() #去掉左边的空格str.rstrip() #去掉右边的空格2. 查找访问字符串,可以通过使用方括号查找索引来获取字符串, s[0] # 第1个用切片的方式来截取字符串, s[2:-1] # 第2个到最后一个为止查找是否存在某个字符, s...原创 2019-03-16 20:56:57 · 637 阅读 · 0 评论 -
(牛客网)字符串-数字颠倒(Python)
链接:https://www.nowcoder.com/questionTerminal/ae809795fca34687a48b172186e3dafe?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=1&onlyReference=false来源:牛客网输入一个整数,将这个整数以字符串的...原创 2019-03-17 16:41:07 · 781 阅读 · 0 评论 -
(牛客网)字符串-字符串反转(Python)
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcbastring = raw_input()result = string[::-1]print (result)...原创 2019-03-18 09:01:40 · 823 阅读 · 0 评论 -
[LeetCode]-Python刷题第六周(排序类)
75.Sort Colors 排序颜色 (Medium)Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white an...原创 2019-04-05 21:58:56 · 1521 阅读 · 1 评论 -
(牛客网)字符串-到底买不买(Python)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因为...原创 2019-03-19 08:56:01 · 206 阅读 · 0 评论 -
(牛客网)字符串-删除字符串中出现次数最少的字符(Python)
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcdd输出ddwhile True: try: ...原创 2019-03-18 14:27:21 · 1714 阅读 · 0 评论 -
(牛客网)字符串-字符串的旋转(Python)
对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。测试样例:"ABCDEFGH",8,4返回:"FGHABCDE"# -*- coding:utf-8 -*-class StringRotation: def rotateString(s...原创 2019-03-18 11:34:40 · 508 阅读 · 0 评论 -
(牛客网)字符串-确定字符互异(Python)
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例:"aeiou"返回:True"BarackObama"返回:False# ...原创 2019-03-18 09:29:05 · 401 阅读 · 0 评论 -
(牛客网)字符串-原串翻转(Python)
链接:https://www.nowcoder.com/questionTerminal/2442435405fa432b99b8ec1cb0315902?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=2&onlyReference=false来源:牛客网请实现一个算法,在不使用额外数据结构...原创 2019-03-18 09:21:34 · 361 阅读 · 0 评论 -
Python 中列表和字符串的方法总结
一、列表1、li.append() #添加元素到末尾,返回none2、li.clear() #清空列表,一个比较危险的方法(QAQ)3、li.copy() #复制 不是同一个对象(内存地址不一样)4、li.count() #计算列表里的元素出现的次数str.count(sub, start= 0,...原创 2019-03-18 09:00:45 · 551 阅读 · 0 评论 -
(牛客网)字符串-密码验证合格程序(Python)
链接:https://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=1&onlyReference=false来源:牛客网密码要求:1.长度超过8位...原创 2019-03-18 09:00:53 · 786 阅读 · 0 评论 -
正则表达式的用法
下列这些都是一个代码匹配一个字符(即代码,字符一一对应才能匹配成功)代码 功能. 匹配任意1个字符(除了\n)[ ] 匹配[ ]中列举的字符\d 匹配数字,即0-9\D 匹配非数字,即不是数字\s 匹配空白,即 空格,tab键\S 匹配非空白\w 匹配非特殊字符,即a-z、A-Z、0-9、_、汉字\W 匹配特殊字符,即非字母...原创 2019-03-18 09:01:08 · 682 阅读 · 0 评论 -
(牛客网)字符串-字串的连接最长路径查找(Python)
给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatbootcapcar...原创 2019-03-18 09:01:29 · 257 阅读 · 0 评论 -
(牛客网)字符串-翻转单词顺序列(Python)
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?# -*- coding:ut...原创 2019-03-16 20:48:28 · 501 阅读 · 0 评论 -
检查列表中的重复数字和个数(Python)
方法一:>>> mylist = [1,2,2,2,2,3,3,3,4,4,4,4]>>> myset = set(mylist)>>> for item in myset:print("the %d has found %d" %(item,mylist.count(item)))the 1 has...原创 2019-03-16 20:17:19 · 7905 阅读 · 0 评论 -
(牛客网)字符串-扑克牌顺子(Python)
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面...原创 2019-03-16 20:10:38 · 497 阅读 · 0 评论 -
数据结构和算法之链表
链表知识点:1)通过指针将内存块串联起来,内存块为链表的节点,每一个节点除了存储的数据还有一个指向下一个节点的next指针。如果是双向链表的话,在节点处除了next指针还有前向指针。2)搜索链表时间复杂度是O(n),不能以索引的方式读取节点值。3)链表的优势在于可以很高的效率在任意位置插入和删除一个节点。4)单向链表每一个节点包括一个值和一个指向下一个节点的指针。尾节点的next指...原创 2019-03-08 14:48:49 · 471 阅读 · 0 评论 -
链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if (pListHead==NULL) return pListHead; if(k==0) return NULL; ...原创 2018-07-09 20:26:58 · 126 阅读 · 0 评论 -
《剑指offer》从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/c...原创 2018-10-10 22:33:54 · 138 阅读 · 0 评论 -
《剑指offer》替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { int count =0; for(int i=0;i&...原创 2018-10-10 22:10:29 · 98 阅读 · 0 评论 -
《剑指offer》二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array){ ...原创 2018-10-10 09:42:44 · 122 阅读 · 0 评论 -
回文链表
请编写一个函数,检查链表是否为回文。给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。测试样例:{1,2,3,2,1}返回:true{1,2,3,2,3}返回:false/*struct ListNode { int val; struct ListNode *next; ListNode(int x...原创 2018-10-09 22:19:15 · 3300 阅读 · 0 评论 -
[LeetCode]-Python刷题第二周(链表)
4.Median of Two Sorted Arrays 求两个有序数组的中位数(Hard)There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity s...原创 2019-03-06 21:57:26 · 3196 阅读 · 0 评论 -
[LeetCode]-Python刷题第三周(栈和队列)
20.Valid Parentheses 合法括号(Easy)Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.An input string is valid if:Open brackets m...原创 2019-03-10 22:02:08 · 2763 阅读 · 0 评论 -
(牛客网)字符串-第一个只出现一次的字符(Python)
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).# -*- coding:utf-8 -*-class Solution: def FirstNotRepeatingChar(self, s): # write code here ...原创 2019-03-16 18:43:44 · 636 阅读 · 0 评论 -
(牛客网)字符串-输出字符串的所有排列(Python)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。# -*- coding:utf-8 -*-import itertoolsclass Solution: def P...原创 2019-03-16 16:52:03 · 3675 阅读 · 0 评论 -
(牛客网)字符串-表示数值的字符串(Python)
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。# -*- coding:utf-8 -*-class原创 2019-03-16 16:04:48 · 315 阅读 · 0 评论 -
(牛客网)字符串-左旋转字符串(Python)
对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。# -*- coding:utf-8 -*-class Solution: def LeftRotateString(self, s, n): # write code here if s ==...原创 2019-03-16 15:14:06 · 511 阅读 · 0 评论 -
(牛客网)字符串-将空格替换为指定字符(Python)
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution: # s 源字符串 def replaceSpace(self, s): # write code here l = list(s) for...原创 2019-03-16 14:38:44 · 4040 阅读 · 0 评论 -
最长公共子序列(动态规划)
s1 = [1,3,4,5,6,7,7,8]s2 = [3,5,7,4,8,6,7,8,2]d = [[0]*(len(s2)+1) for i in range(len(s1)+1) ]for i in range(1,len(s1)+1): for j in range(1,len(s2)+1): if s1[i-1] == s2[j-1]: ...原创 2019-03-19 19:33:33 · 228 阅读 · 0 评论 -
最长递增子序列longest increasing subsequence
Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.Have you met this question in a real interview?ExampleFor [5, 4, 1, 2, ...原创 2019-03-19 19:30:51 · 465 阅读 · 0 评论