shala_angela-CSDN博客

原创初接触python(5)

一、python里面的类，新建一个类不需要new。isinstance() 函数来判断一个对象是否是一个已知的类型，类似 type()。书写形式： isinstance(object,classinfo) object -- 实例对象。classinfo -- 可以是直接或间接类名、基本类型或者有它们组成的元组。...

2018-02-19 22:23:09 284

原创 code(05)

一、荷兰国旗问题。将由0,1,2 三个数字组成的数组顺序排列。扩展问题：将数组中的第一个元素，比它小的放在左边，相等的放在中间，大于的放在后边。解法：时间复杂度O(n). 我们的思路如下：将前部和后部各排在数组的前边和后边，中部自然就排好了。具体的：设置两个标志位begin和end分别指向这个数组的开始和末尾，然后用一个标

2018-01-25 18:28:41 203

原创 Oracle数据库之sid连接错误

真的是服了。。。卧槽头昏眼花饿死了，记录一下，首先总是报错适配器错误，看样子是oracle_sid错误或者是监听器没打开，挨个试一遍一、regedit打开注册表，找到HKEY_LOCAL_MACHINE\SOFTWARE\ORACLE\KEY_OraDB12Home1 ，将里面的oracle_sid改为ORCL 二、然后就是在安装目录下面找到listene

2018-01-19 14:09:58 3194

原创 code(04)

一、把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法一：常规想法，从1开始挨个判断下一个是不是丑数，丑数的判断标准：整除2整除3整除5 之后最后为1 方法二：进行优化过后，每一个丑数都是由之前的某一个丑数*2或3或5得到，所以找到前...

2018-01-17 12:23:47 302

原创 code(二分+快排)

一、数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。方法1：出现次数超过一半的数字意味着该数组有序时这个数字应该在正中间位置 (array.length/2)，可以用快排的思想来寻找该下标位置，缩小快排的寻找区间可...

2018-01-15 13:12:51 218

原创 code(03)

一、输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. public ArrayList printMatrix(int [][] matrix) {

2018-01-14 18:02:34 219

原创 code(02)--内排序方法思想

一、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法1：时间复杂度O(n)，空间复杂度O(n) public void reOrderArray(int [] array) { ArrayList<Integer> list=new A...

2018-01-12 20:43:54 281

原创二分查找及其变形

一、把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法一：O(n) public int minNumberInRotateAr

2018-01-12 14:49:40 295

原创 py画图的那些事儿

今天去尝试瞎画图了。1、首先要引入模块，否则会报错找不到该模块。步骤： files打开settings 2、敲代码了啊 # encoding=utf-8import matplotlib.pyplot as pltfrom pylab import * #支持中文mpl.rcPara

2018-01-09 10:07:29 742

原创安全常识科普

一、什么是对称加密？加密和解密用相同的密钥，加密算法和解密算法互为逆运算。安全性依赖于密钥的长难序列。eg：DES，3DES，AES。优点：算法公开、计算量小、加密速度快、加密效率高。缺点：（1）交易双方都使用同样钥匙，安全性得不到保证。（2）每对用户每次使用对称加密算法时，都需要使用其他人不知道的惟一钥匙，这会使得发收信双方所拥有的钥匙数量呈几

2018-01-08 19:40:13 423

原创 leetcode(01)

一、给定两个字符串A和B，找到A必须重复的最小次数，使得B是它的一个子字符串。如果没有这样的解决方案，返回-1。例如，用A =“abcd”和B =“cdabcdab”。返回3，因为通过重复三次("abcdabcdabcd")，B是它的一个子串; 而B不是重复两次的子串("abcdabcd"). 注意：A和B的长度在1到1000之间public st

2018-01-06 17:43:17 220

原创初接触python（四）

（1）enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据下标和数据，一般用在 for 循环当中。>>>seq = ['one', 'two', 'three']>>> for i, element in enumerate(seq):... print i, seq[i]... 0 one1 two2 three

2018-01-05 12:29:20 212

原创初接触python（三）

今天看到了python可以用来抢火车票，觉得这个真的是一个非常好的提升自己快速学习能力的工具，等毕设不是特备紧急的时候就开始先从爬虫开始，然后贯穿以后学习始终的都是要刷leetcode的题目。（1）list函数，可以不传入任何参数，结果返回一个空列表。>>>a = list()>>>a[] （2）可以传入一个可迭代对象，如字符串，字节数组、元组、列表、range对象，结果将返回

2018-01-04 19:43:57 165

原创 dp(1)

一、上台阶问题，一次要么上一个要么上两个，那么去第n个台阶总共有多少种不同的方法？ dp[i] 去第i个台阶时共有多少种方法状态转移方程：dp[i] = dp[i - 1] + dp[i - 2] public int climbStairs01(int n){ //递归 return climb_Stairs(0,n); } public int climb_St...

2018-01-02 19:05:42 327

原创初接触python(二)

（1）sys.argv 代表在cmd窗口后面的参数list，下标为0时为py文件自己，从1开始为后边跟的参数。（2）Python 中的变量赋值不需要类型声明。python是一种动态类型语言，在赋值的执行中可以绑定不同类型的值，这个过程叫做变量赋值操作，赋值同时确定了变量类型，所以x=5就是定义了一个变量并且把整型数字5赋值给x，确实不太适应，过于简洁了感觉。。。（3）函数参

2018-01-02 14:07:02 140

原创初接触python

战战兢兢中开始毕设，从现在开始我认真对待毕设，踏踏实实学习技术并有意识的锻炼自己的快速学习能力，也请老师手下留情，我可以顺利毕业...... python是一门解释性语言，据大家讲述它入门简单轻松，虽然我现在并没有感觉到。 (1)python是顺序执行的！！！首先，__name__是所有模块都会有的一个内置属性，一个模块的__name__值取决

2018-01-01 16:16:45 167

原创终于重新申请了一个~

从这个账号正式开始，之前csdn的第三方登录用户名是不能修改的，所以很麻烦，这次直接用户名密码注册就可以了~~好的就这样~~

2017-12-31 13:36:42 211

shala_angela的博客