Ronny_Chan-CSDN博客

原创 Maven学习

由于最近上司给了任务，让我在入职前学学springcloud，我在看有关视频的过程中想起之前实习对于Maven有些不解，于是先跳到了一个Maven的视频进行学习，以下是一些感觉茅塞顿开的截图开发过程中，所有的路径或配置文件中配置的类路径等都是以编译结果的目录结构为标准的。...

2020-04-14 00:22:48 194

转载机器学习——常见的矩阵求导公式

最近在学习吴恩达的机器学习（其实一直都在断断续续看，最近毕业论文写完有段喘息时间可以连续看）对于一些公式自己动手推断的时候去查前几年学过的知识（记忆力太差了）把矩阵求导转载mark一下看水印是CSDN的，但由于我查到的来自简书，而且也没说明转载，我只能从那拷贝过来了来源：https://www.jianshu.com/p/cd565029e63a公式1公式2...

2020-03-24 19:14:25 746

原创 LeetCode 748.最短完整词

题目如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的"P"依然可以匹配单词中的"p"字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字...

2019-12-19 17:15:54 186

原创【字节跳动】效率工程（EE）（实习生）一面

由于是一面多，采取了笔试和面试各50%的方法来面试（我猜的）跟面试官问好之后就让我做题了编码技能考核（请至少完成一道题，40 分钟内完成）题1有1，2，5，10等不同零钱各若干，问如果要组合成N元，有多少种不同的组合方式？假设有m种零钱，具体面值存在arr中，要找的钱为n。例如：arr=[1, 2, 5, 10], n=5, 则有4种组合方式,分别为：1,1,1,1,11,1,1...

2018-12-30 16:24:31 6018 3

原创【字节跳动】效率工程（EE）笔试

笔试有三道题1.给定年月日输出这一天是当年的第几天（区分好闰年就可以） 2.给出数组输出超过半数的数字，不存在的话输出没有（要求时间复杂度最低的办法）当时选择了一个归并排序的方法回去后发现可以采用遍历的方法，时间复杂度为O(n) 详见如下链接【Java笔试题】输出数组中元素出现次数过半的元素当有可能不存在这个数字的时候，只需要记住第一次遍历得出的结果，再次进行遍历统计是...

2018-12-30 15:00:33 5513

原创如何解决VMware Workstation上ubuntu出现Host SMbus controller not enabled

这两天由于在忙着安装软件的同时安装了一个新版本的Ubuntu 18.04，安装过后进行开机的时候出现Host SMbus controller not enabled 在查阅了诸多博客以后，经过了大半天，终于成功开机，由于是通过几篇博客共同的方法成功的，因此觉得有必要总结一下，以免后人浪费时间走弯路。sudo vim /etc/modprobe.d/blacklist.co...

2018-12-07 11:23:59 889

原创 2018.8.9SQL数据库学习笔记

今天将leetcode上19道数据库的题刷完了明天做什么暂时还没有明确计划对于搜索最大并不困难，只需要max(项)即可，对于搜索第二大项，就需要搜索max(项) 以及该项小于max(项)select max(项) from where 项 < max(项)（176.第二高的薪水）改变思路，从复杂的更换名字变为更换ID。判断id是奇数还是偶数，除此以外奇数时判断id...

2018-08-10 10:28:56 217

原创 Matlab 实现 Galton knocked boards

5月写的忘了发事情来由：昨天晚上兄弟突然问我会不会使用matlab来制作动画，有道题目想要我做一下题目是这样的：我就惊了，matlab还能用来制作动画的吗查了一下，找到一段代码，随后开始了学习和修改的道路原始代码是这样的：K=100;n=zeros(1,5);delay=0.05;clf;axis([-4 4 -7 0]);aa=sqrt(3)/2;...

2018-08-08 17:51:21 1043 2

原创 leetcode 196.删除重复的电子邮箱

编写一个SQL查询来删除Person表中所有重复的电子邮件，在重复的邮件中只保留Id最小的邮件。+----+------------------+| Id | Email |+----+------------------+| 1 | john@example.com || 2 | bob@example.com || 3 | john@example...

2018-08-08 17:49:53 880

原创 2018.8.7~8.8SQL数据库学习笔记

最近这几天在一间公司实习，由于坐在我旁边的小哥是搞数据库运维的，想到下学期要进行数据库的学习，于是顺便自学了一下SQL数据库语言在leetcode上边做题边自学 SQL语言对大小写不敏感！！！一开始是最基本的筛选输出使用select语句选择所需要输出的项使用from语句选择源表最后使用where语句进行数据的筛选（595.大的国家）随后题目要筛选出重复项...

2018-08-08 17:43:33 186

原创 Python爬虫实现12306火车票查询

昨天早上，突发奇想想要给基友弄一个火车票查询工具，顺便熟悉一下html、json、js格式，为之后制作微信小程序做准备，于是便开始了爬虫的道路。 12306网站想要爬跟之前爬静态网页并不一样，首先由于是一个查询工具，必须要先把网页设置为查询页，才能够爬取网页的信息打开12306网站查询北京到上海的火车票看起来网页地址并没有任何变化这个时候就需要用到浏览器的一...

2018-04-07 15:52:57 11694 14

原创解决Opencv的error: (-215) size.width>0 && size.height>0 in function cv::imshow

>>> import cv2 as cvim>>> img = cv.imread("D:\桌面入口\壁纸\BlueMushroom_ZH-CN10091152411_1920x1080.jpg")>>> cv.namedWindow("Image")>>> cv.imshow("Im

2018-03-28 10:33:51 4197 1

原创学习笔记2018.1.9

Beautiful Soup库解析器解析器使用方法条件bs4的HTML解析器： BeautifulSoup(mk,’html.parser’) 安装bs4库lxml的HTML解析器： BeautifulSoup(mk,’lxml’) pip install lxmllxml的XML解析器： BeautifulSoup(mk,’xml’) pip install l

2018-01-09 14:36:03 313

原创 1.7~1.8学习笔记

requests.request()构造一个请求，支撑以下各方法的基础方法requests.get()获取HTML网页的主要方法，对应于HTTP的GETrequests.head()获取HTML网页头信息的方法，对应于HTTP的HEADrequests.post()向HTML网页提交POST请求的方法，对应于HTTP的POSTrequests.put()向HTML网页提交PUT请求

2018-01-08 23:53:42 214

原创 1003. Huffman Coding

Description美国数学家David Huffman在1952年发明了赫夫曼编码，在编码中用到的特殊的二叉树称为Huffman tree。给出n个字符在文本中的出现次数，输出文本的Huffman编码长度(即编码后的二进制序列有多少位)。例如，5个字符出现的次数如下，采用对应Huffman编码可得到最优编码长度为4×5+3×15+1×40+2×30+4×10=205。

2017-11-29 18:13:04 217

原创 2017.11.29 python学习笔记

多分支语句Ifelifelifelse 异常处理try except 语句try:except :except except:else:finally:如无异常，则执行else语句finally后语句无论是否发生异常都执行 cmd中下载了pygame库下载了pycharm开发环境睡

2017-11-29 13:11:04 206

原创 11.25~11.26 python 学习笔记

字符串len()函数可以返回字符串长度str()函数可以把其他数据类型转换为string.upper() 字符串中字母大写.lower() 字符串中字母小写.capitalize() 首字母大写.strip() 去两边空格以及去指定字符.split() 按指定字符分割字符串为数组（列表）.isdigit() 判断是否数字类型，若是返回true 不是返回false.find()

2017-11-26 10:29:45 300

原创 2017.11.19以及22Python 学习笔记

循环语句 for i in range（运行的次数）比如 for i in range (10)#循环十次简单的温度转换程序：#TempConvert.pyval = input("请输入带温度表示符号的温度值（例如：32C）：")if val[-1] in ['C','c']: f = 1.8*float(val[0:-1])+32 print("转换后的温度为：

2017-11-22 11:40:11 252

原创 Sicily 4699. 简单哈希

哈希表的基本操作书本概念知识ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription 使用线性探测法(Linear Probing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key) = d, 并且假定哈希的存储结构是循环数组, 则当冲突发生时, 继续探测d+1,

2017-11-15 10:27:25 236

转载【数据结构与算法】Huffman树&&Huffman编码（附完整源码）

出处：http://blog.csdn.net/ns_code/article/details/19174553Huffman Tree简介赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,...,wn}，则所构造出的

2017-11-07 12:45:24 765

原创分解质因数（5分）

题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。提示：可以用一个函数来判断某数是否是素数。输

2017-11-06 13:15:13 347

原创 2017.10.30 学习笔记

主要学习排序Quicksort 快排，采用边搜索边排序的方法，首先设置i=0，j=数组大小-1随后利用递归的方法来继续流程代码：来自百度百科void Qsort(int a[], int low, int high){ if(low >= high) { return; } int first = low; int last

2017-10-30 15:06:57 171

原创 Bubble Sort MIPS

感谢此文章的参考：http://blog.csdn.net/linwh8/article/details/68944058第一次写MIPS就要写排序，不得不说这学期的计算机组成原理实验课有点艰辛，等下还要写完实验报告，有点困MIPS的话主要分为几部分.data部分个人认为是一些前期准备，比如：给字符串中字符与某个变量关联起来、申请内存空间等.text.glo

2017-10-16 12:59:08 667

原创 1000. 链式队列

Time Limit: 1sec Memory Limit:256MBDescription 请完成以下队列类的实现：enum ErrorCode{ success, underflow, overflow}; template struct Node{ QueueEntr

2017-09-27 15:44:34 185

原创 1011. 使用向量排序

Time Limit: 1sec Memory Limit:256MBDescriptionInput输入第一行是一个整数值m, 表示测试用例组数。每一组测试用例的第一行是一个整数n, 表示本组整数数目，下一行是n个整数。 Output对每组测试数据，输出从小到大排列的整数，每个整数后输出一个空格。每组输出占一行。

2017-09-26 19:21:17 370

原创 2017.09.22

今天水逆= =被Vector搞疯掉1008. 有序vector的插入Time Limit: 1sec Memory Limit:256MBDescriptionint insertVector(vector & L, int k)// 假定向量L的元素从小到大有序。该函数将k插入L中适当位置，使得L保持有序，并返回插

2017-09-22 22:21:53 186

原创两道挺有意思的基础题

主要是之前没见过pair 所以mark一下1002. 求向量的第k个元素（k任意）Descriptionpair selectVector_ith2(const vector & L, int k)/* 返回一个二元组(a, b): 如果k大于0，小于等于L的长度，a是L中的第k个元素， b = true，否则, a= 0, b= false。函数返回L的第k个元素

2017-09-21 23:42:24 212

原创 2017.09.21 学习笔记

今晚要解决一些之前没解决的疑难杂症如果弄得久的话就不打题了Binary search：#include#includeusing namespace std;bool binarySearch(const vector & v, int x){ int h,l,mid; h=v.size(); l=0; while(h>=l) { mid=(h+l)/2; i

2017-09-21 22:01:46 171

原创 1006. Couples

DescriptionN couples are standing in a circle, numbered consecutively clockwise from 1 to 2N. Husband and wife do not always stand together. We remove the couples who stand together until the circ

2017-09-19 10:18:13 370

原创 1007. Rails

DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa

2017-09-18 22:25:08 361

原创 1008. 卡片游戏

Description桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。 Input第一行为一个整数t（0Output为每个测试用例单独输出一行，该行中依次输出每次扔掉的牌以及最后剩下的牌，每张牌后跟着一

2017-09-18 20:10:37 511

原创 7-18 日期格式化（5 分）

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：

2017-09-18 13:40:41 15215

原创 1002. 后缀表达式计算

Description来自USA的Mr.Allison是某班的英语老师，学期开始之前他要求自己班的同学阅读一本英文小说，并写一份50000字的读书报告。该班的同学很苦恼，并想方设法让Mr.Allison放弃读书笔记这个念头，于是该班的大牛PYY想到一个借口：看那么多份读书笔记会花费很多时间的！把这个理由告诉Mr.Allison之后，Mr.Allison也觉得挺有道理，但一共要阅读多少文字呢

2017-09-14 23:37:00 445

原创 1003. 射击游戏2

Description 小明很喜欢玩射击游戏。这周末，他完成了数据结构作业之后，又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意：所有的子弹都从枪口上膛。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。恰巧，这周二，小明刚上了数据结构中《栈》那一章，于是，他想通过“栈”的数据结构来算出究竟有多少种不同的子弹打出顺序。假设N颗子弹的

2017-09-14 22:35:42 705

原创 1002. 射击游戏1