EE转CS自学之路-优快云博客

原创 LeetCode 389.找不同

389.找不同思路一（较快）将所给的字符串转换为字符数组，求字符数组的int和，作差，再转回char，返回class Solution { public char findTheDifference(String s, String t) { char[] ss = s.toCharArray(); char[] tt = t.toCharArray(...

2019-01-17 08:40:13 310

原创 LeetCode 496. 下一个更大元素I

496. 下一个更大元素I基本思路class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] res = new int[nums1.length]; int index = 0; for(int i=0; i<nums1.le...

2019-01-09 14:27:36 534

原创 LeetCode 463. 岛屿的周长

463. 岛屿的周长设定几个规则:读到1的数就记4读到与右或下都是1就减2为了避免最后和最下的数组的越界需要停止扫描为了避免1行或1列的越界需要设置扫描行列的最小行列数class Solution { public int islandPerimeter(int[][] grid) { int res = 0; int sum = 0; ...

2019-01-06 21:42:46 181

原创 LeetCode 349. 两个数组的交集

349. 两个数组的交集基本思路set实现单个数组无重复数，set.contains()选取重复数，iterator().hasNext()迭代器遍历set读取结果。class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new H...

2019-01-05 14:30:01 132

原创 LeetCode 108.将有序数组转化为二叉搜索树

108.将有序数组转化为二叉搜索树因为数组有序，取数组中间值，然后递归树的左值和右值即可。class Solution { public TreeNode sortedArrayToBST(int[] nums) { int n = nums.length; if(nums ==null || n == 0){ return nu...

2019-01-04 11:27:52 127

原创 Java基础总结（4）——包装（装箱和拆箱）

自动拆箱和装箱就是，计算数值时，integer会自动转为int进行计算。而当int传入类型为integer的引用时，int数值又会被包装为integer。装箱就是自动将基本数据类型转换成包装器类型；拆箱就是自动将包装类型转换为基本数据类型；Integer i = new Integer(10); //以前要生成数值10的Integer对象Integer i = 10; //装箱int n...

2018-12-30 09:03:48 337

原创 Java基础总结（3）——泛型

泛型不仅可以减少代码的编写，还可以解决类型安全问题，不会因为将对象置于某容器中而失去其类型。public class GenericTest { public static void main(String[] args) { List list = new ArrayList(); list.add("qqyumidi"); list....

2018-12-30 08:57:34 172

原创 LeetCode 171.Excel表列序号

171. Excel表列序号题目其实就是转换26进制，26n∗mn+26n−1∗mn−1+...+26∗m126^n*m_n+26^{n-1} * m_ {n-1} +...+26*m_126n∗mn+26n−1∗mn−1+...+26∗m1, n为字母位数，m为每一位字母与A字母-1的差值。class Solution { public int titleToNumber(St...

2018-12-29 16:26:42 248

原创 LeetCode 500. 键盘行

500. 键盘行基本思路创建三个字符串用于存储三行字符遍历输入的字符以头字符作为依据，遍历每个字符的字母判断是否包含在该行，不再直接跳出最后把结果list转换成stringclass Solution { public String[] findWords(String[] words) { String s1 = "qwertyuiop"; ...

2018-12-28 15:42:18 218 2

原创 LeetCode 589. N叉树的前序遍历

与后序方法类似，只需要更改list添加数的位置。class Solution { List<Integer> list = new ArrayList(); public List<Integer> preorder(Node root) { if (root != null) { list.add(root.v...

2018-12-28 13:37:13 164

原创 LeetCode 590. N叉树的后序遍历

基本思路建立两个Stack，一个用于把每层放入，再每层弹出给下一个stack和把root交给子节点。下一个stack用于把值传递给list。/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} p...

2018-12-27 16:40:54 153

原创 LeetCode 237. 删除链表中的节点

由于不删除结尾节点，所以只需要把删除节点的值和指向用下一个值替代即可/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solutio...

2018-12-25 15:14:37 124

原创 LeetCode 226. 翻转二叉树

左右置换，递归左右节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solutio...

2018-12-25 15:02:40 134

原创 LeetCode 476. 数字的补救

476. 数字的补救主要注意取反头有补码表示正负highestOneBit(num)最高为置1,-1以后首位为0其它为1。&保证补码为0不干扰数字class Solution { public int findComplement(int num) { return ~num&(Integer.highestOneBit(num)-1); ...

2018-12-24 16:59:00 186

原创 LeetCode 617. 合并二叉树

基本思路判断t1和t2是否为空，给val赋值并赋值分别递归t1,t2左节点和t1,t2右节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int...

2018-12-24 16:58:09 212

原创 SQL题解(1)--使用子查询的方式找出属于Action分类的所有电影对应的title,description

题目描述film表column0column1字段说明film_id电影idtitle电影名称description电影描述信息CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT '0',title varchar(255) NOT NULL,de...

2018-12-24 09:03:51 641

原创 LeetCode 961. 重复N次元素

基本思路对A进行排序，遍历A记录重复次数，满足一半就返回；不满足就重置计数class Solution { public int repeatedNTimes(int[] A) { Arrays.sort(A); int ret = A[0]; int num = 0; for(int i=0; i...

2018-12-23 21:36:19 315

转载随机访问与顺序访问

随机访问是说你可以随意访问该数据结构中的任意一个节点，假设该数据结构有10个节点，你可以随意访问第1个到第10个节点。对于列表而言，如果其存在10个节点，如果你要访问第5个节点，你只能从列表的头或者尾，依次遍历相邻的每一个节点；对于vector而言，你可以直接利用[]操作符，直接访问[4]，不需要遍历其他的节点。这就是随机访问。比如first是第一个元素的地址，现在想访问第N个元素。随机...

2018-11-17 11:16:39 1793

原创 IntelliJ自带Download的Hibernate出错

今天使用IntelliJ IDEA创建Hibernate项目时没有使用自己的Hibernate Jar包，用IntelliJ创建功能时自带的Download。在配置Hibernate文件时出现了 &lt;property name="dialect"&gt;org.hibernate.dialect.MySQL5Dialect&lt;/property&gt;该语句dialect类无法找到...

2018-11-13 22:08:27 778

原创 Java基础总结（2）——equal()与==

==的作用是判断两个对象地址是否相等。(基本数据类型==比较的是值，引用数据类型==比较的是内存地址)equals() : 它的作用也是判断两个对象是否相等。但它一般有两种使用情况：情况1：类没有覆盖 equals() 方法。则通过 equals() 比较该类的两个对象时，等价于通过“==”比较这两个对象。情况2：类覆盖了 equals() 方法。一般，我们都覆盖 equals() 方法来...

2018-11-11 22:16:33 157

原创 Java基础总结（1）——String, StringBuffer and StringBuilder

String, StringBuffer and StringBuilder用法总结1. 可变性String不可变StringBuffer 和 StringBuilder 可变原因如下：String类中使用final关键字字符数组保存字符串，private final char value[]，所以String对象是不可变的。而StringBuilder和StringBuffer都继...

2018-11-10 09:50:33 157

原创 python自带数据库sqliter3基本操作

数据库操作读取用read_sql从sqlite数据库中读取数据import sqliter3con = sqlite3.connect('user_information.sqlite')sql = 'select * from user_information LIMIT 3'df = pd.read_sql(sql.con)用index_col参数来规定将哪一列设...

2018-07-26 08:28:55 3751 1

原创 Git常用的命令及其使用方法

* 学习资料 * 集中式与分布式 * Git 的中心服务器 * Git 工作流 * 分支实现 * 冲突 * Fast forward * 分支管理策略 * 储藏（Stashing） * SSH 传输设置 * .gitignore 文件 * Git 命令一览学习资料Git - 简明指南图解 Git廖雪峰 : Git 教程Learn Git Branc...

2018-07-25 08:31:54 132

原创正则表达式

用re.search() 模块进行匹配对于寻在潜在的多个文字的可以用r"r[au]n"即可找到“run”和“ran”\d : 任何数字\D : 不是数字\s : 任何 white space, 如 [\t\n\r\f\v]\S : 不是 white space\w : 任何大小写字母, 数字和 “” [a-zA-Z0-9]\W : 不是 \w\b : 空白字符 (只在某个字...

2018-02-08 15:41:54 128

原创 html结构

每个网页分为两大块和中标题,段落为，所有链接为 BeautifulSoup中用soup.find_all('a')去找所有选项，再用字典来读取l["href] for l in xxx

2018-02-07 15:59:03 138

原创字典中items(),keys(),values()

list中values为数值，keys为前缀，items为整个>>> dict = { 1 : 2, 'a' : 'b', 'hello' : 'world' } >>> dict.values() ['b', 2, 'world'] >>> dict.keys() ['a', 1, 'hello'] >>> dict.items() [('a', 'b'), (1, 2),

2017-11-15 15:37:04 848

原创 @property用法

限制参数范围，常规可用：class Student(object): def get_score(self): return self._score def set_score(self, value): if not isinstance(value, int): raise ValueError('score must be

2017-11-14 11:28:11 167

原创面向对象

类（class）和实例（instance）class Student（object）Student为类的名称，object为继承的属性bart = Student()bart指向了student的实例bart.name = 'bill'给实例bart绑定了一个name的属性

2017-11-14 11:16:46 133

原创装饰器

Python的@语法可以把decorator置于函数的定义处先定义一个能打印日志的decoratordef log(func): def wrapper(*args, **kw): print('call %s():' func.__name__) return func(*args,**kw) return wrapper再定义一个函数@logde

2017-11-14 10:58:57 151

原创 *args和**kwargs

变量不确定时可用 *args无key值 *args可以容纳多个变量的list：def fun_var_args(farg, *args): print "arg:", farg for value in args: print "another arg:", value fun_var_args(1, "two", 3) # *args可以当作可容纳

2017-11-14 10:36:56 142