Sike的博客 | Sike Blog

python学习之基本数据类型

Get in python basic data type

python学习之基本数据类型 Python万物皆对象(object)，可以通过type查看其类型，是对象则必有属性（attributes）和方法（methods）。整形 1 2 3 4 5 6 7 8 #整形 a = 123 #type() 查看对象类型 print(a,type(a)) #dir(a),help(a) 查看对象的属性和方法 dir(a) # with the -...

Posted by Sike on January 25, 2021

全排列II

LeetCode-permutation2

全排列II(重复元素) 题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。实例 1 2 3 4 5 6 7 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 思路大体思路与没有重复元素的全排列类似，但是需要去除重复的序列 res记录最后的结果 path用来记录满足条件的序列 used[ ]...

Posted by Sike on October 8, 2020

全排列

LeetCode-permutation

题目描述给出一组数字，返回该组数字的所有排列例如： [1,2,3]的所有排列如下[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。）算法思路回溯法经典算法 num表示给出的数组， path表示已经选择的数字首先从num中的第一个元素开始向下做深度搜素，如果num遇到...

Posted by Sike on October 3, 2020

括号生成

LeetCode-generateParenthese

题目描述给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()()()", "()(())" 示例1 输入 1 输出 ["()"] 示例2 输入 2 输出 ["(())","()()"] 思路回溯法左子树表示添加左括号右子树表示添加右括号条件：...

Posted by Sike on October 2, 2020

树的中序遍历

LeetCode-inorderTraversal

二叉树的中序遍历 Tags: LeetCode, 树, 递归 date: Oct 1, 2020 思路递归算法想清楚递归边界是什么，在什么时候开始回溯非递归算法大佬提供的颜色算法，可以很好的解决二叉树的遍历问题代码实现递归代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26...

Posted by Sike on October 1, 2020

判断连续子序列

Find subSequence

题目: 判断序列B是否是序列A的连续子序列算法思路：（一定要画图）因为两个整数序列已存入两个链表中，操作从两个链表的第一个结点开始，若对应得数据相等，则后移指针，若对应的数据不等，则A列表从上次匹配相同的后继开始（即需要两个指针），B链表则又要从第一个结点开始（也需要设置两个指针），直到B链表到链尾匹配为止。算法实现： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...

Posted by Sike on November 9, 2019

B1002 写出这个数

PAT

题目：1002 写出这个数 (20 分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于$10\^100$ 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例: 123456789098765...

Posted by Sike on May 31, 2019

Visualize the world population

世界人口数据可视化

可视化老师布置的作业，要求可视化世界人口数据所给数据给出了六大洲20年的人口数据分析数据因为要分析的是全世界的数据，而所给数据是六个大洲的数据，而且每个大洲的数据又被分隔成了各个国家的数据。所以数据的整合是必须的。步骤导入数据有很多的方法可以读入csv文件，这里选用了pandas库，借助了pandas中read_csv的一些良好特性 1 2 pd.read...

Posted by Sike on May 5, 2019

曾经的网页设计作业

电影社区

想起来以前实训的时候做的静态网页了，虽然只是个demo，那时候也不知道Bootstrap什么的，但是确实是自己用心做出来的东西，还是觉得有些纪念价值的，于是今天又花了差不多一整天的时间来重构代码，用了Bootstrap做了一下响应式分布。下面是demo 电影分享社区(可点击)

Posted by Sike on January 29, 2019

字符编码

Character encoding

在编程的时候，总是会出现一些字符编码的错误，而且这些错误都很难发现，能弄清楚字符编码的方式和原理必然会给编程带来一定的便利 ASCII 码 America standard code for information interchange 计算机内部储存方式在计算机内部，所有的信息都是二进制的方式储存和传输的，因为计算机的物理构成是数字电路,...

Posted by Sike on January 28, 2019

ABOUT ME

Sike Blog