- 博客(23)
- 收藏
- 关注
RSS订阅原创 leetcode初级--质数
题目描述：统计所有小于非负整数 n 的质数的数量。示例:输入: 10；输出: 4；解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 ；质数是只能被1和本身整除的除1之外的正整数；那么从这个出发最最最直接的判断是否是质数思想是：针对小于n的每个元素k, 除数遍历{2, 3, …, k-1}, 如果所有的 k%除数！=0，表示k是质数；时间复杂度是O(n^3) ...
2018-12-08 13:27:43
365
转载 TCP/IP协议学习笔记---基本概念
TCP/IP不是一个协议，而是一个协议族的统称。里面包括了IP协议，IMCP协议，TCP协议，以及我们更加熟悉的http、ftp、pop3协议等等。电脑有了这些，就好像学会了外语一样，就可以和其他的计算机终端做自由的交流了。TCP/IP协议族按照层次由上到下，层层包装。最上面的就是应用层了，这里面有http，ftp,等等我们熟悉的协议。而第二层则是传输层，著名的TCP和UDP协议就在这个层次。...
2018-11-22 13:04:53
164
原创 提醒⏰
！！！！！在刷题的时候发现，hash表的方法经常被用到，但是我好像对此一无所知，所以我打算好好学习了解一下这个点。还有C中的malloc函数不熟悉，还需要去补充malloc函数与返回值是指针的函数。...
2018-10-08 09:42:49
250
原创 leetcode刷题--基础数组--两数之和（C）待补充
C中的malloc函数不熟悉，因此用python做。明天去补充malloc函数与返回值是指针的函数知识然后再更新。给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...
2018-10-07 15:32:41
200
原创 leetcode刷题--基础数组--移动零（C）
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思想：这个和之前的从排序数组中删除重复项很类似，虽然从题目上看“删除重复项”和“移动零”差别有点大，但是其中的忽略重复项和忽略重复零的思想是类似的，具体来...
2018-10-07 14:52:37
147
原创 leetcode刷题--基础数组--两个数组的交集（C）
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思想：（1）将两个数组进行...
2018-10-07 14:26:49
1757
2
原创 leetcode刷题--基础数组--旋转图像（C）
给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16] ],原地旋转输入矩阵，使其变为:[[15,13, 2, ...
2018-10-07 10:18:36
279
原创 leetcode刷题--基础数组--旋转数组（C）
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 ...
2018-10-06 10:25:17
421
原创 leetcode刷题--基础数组--判断存在重复（C）
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false思想：（1）最暴力直接的做法是双指针法，一一比较。bool containsDuplicate(int* nums, int num...
2018-10-06 09:42:15
1395
原创 leetcode刷题--基础数组--只出现一次的数字（C）
https://blog.csdn.net/qq_35546040/article/details/80284079原博主（仅仅为记录给自己看）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,...
2018-10-05 11:22:42
326
原创 python笔记--爬虫总结
熟悉了爬虫的整个流程：请求——>解析网页获取数据——>存储。(1)请求：简单的UA伪装，代理IP的使用，编码检测，异常处理，断线重连，模拟登陆，验证码问题。(2)解析网页获取数据：BeautifulSoup库，re模块，Selenium的简单方法(3)存储：之后...
2018-09-20 10:55:44
170
原创 论文的 research 和 survey
转自https://blog.csdn.net/yq_forever/article/details/78915687以下是根据自己的需要进行整理English math programming 一、 Proposals论文的大致结构 （1）第一章是Introduction， 占十分之一。强有力的开头很重要。 前一二两段进入研究领域——>建立足够的background（充...
2018-09-16 16:53:38
2844
原创 排序算法--插入排序
1.思想哨兵 有序区 待排元素 无序区a[0] a[1...i-1] a[i] a[i+1...n]插入排序的思想是每次从无序区按序摘出一个待排元素，然后待排元素与有序区的元素从后向前开始比较，边比较边移动，直到找到不比待排元素大的第一个元素，插在该元素的后面。2.用c实现// a[0]作为哨兵仅辅助排序，不是待排...
2018-09-16 09:33:58
97
原创 python笔记--多进程与多线程
import timeimport requestsimport currentimport concurrentfrom concurrent import futuresimport pandas as pdimport threadingfrom multiprocessing import Pool# 装饰器，打印函数的执行时间def gettime(func): ...
2018-09-15 11:31:21
110
原创 python笔记--验证码问题
解决验证码问题的方法：第一种是提取验证码的地址，下载验证码到本地，手动输入后再post登陆。第二种是通过一些验证码识别库进行识别。第三种是云打码平台，需付费。1.手动输入 有了验证码之后，表单内容会有变化import re# pickle是对cookie文件进行dump,load操作import pickleimport requestsfrom PIL import Ima...
2018-09-15 10:40:54
437
原创 指派问题——匈牙利Hungary算法（用python实现）
注：昨天刚刚看了关于python的关于数组的简单操作，就将匈牙利算法用python实现了以下。其中可能有很多点可以用python中数组本身属性实现，但由于初学，所以不熟悉而导致步骤繁琐的望指出～1.匈牙利算法的简单例子 （1）矩阵所表示的就是从A点到B所要付出的代价，一般目标函数都是使得代价最小，那么匈牙利算法就是一种精确算法，求解在多个出发点和多个目标点的情况下得出最小代价。约束是一个出发...
2018-09-13 12:05:40
6519
4
原创 python笔记--模拟登陆
浏览器通过cookie的方式来检验用户的登陆状态。1.可以通过从浏览器复制cookie到headers来进行模拟登陆。cookie的获取和之前的UA获取方式一样。import requestsfrom fake_useragent import UserAgentmycookie_from_copy = ' '#这里填上从网页复制来的cookie信息ua = UserAgent(...
2018-09-11 09:49:30
204
原创 python笔记--正则表达式
正则表达式（regular expression）是提取数据时常用的方法，其解析网页的速度比BeautifulSoup库更快。python提供了相关re。'''用于提取百度首页中的与百度相关的链接及名称'''import reimport requestsfrom fake_useragent import UserAgenturl = 'https://www.baidu.co...
2018-09-10 11:15:33
222
原创 阅读论文的习惯
1.读论文所需要耗费的时间： （1）资料收纳的功夫：随时方便的得到论文的资料信息。 a.每次以参考文献的格式收录论文，之后引用，便于粘贴复制。 b.了解文章的作者或研究机构主要从事什么领域的研究，在该领域内有那些大牛。 （2）读的时间：快速又有效的把握论文思路。（主要） （3）压缩论文的阅读时间，又不失去记忆的深度。（提高）2.关于计算机专业的阅读论文的建议 推荐：...
2018-09-07 16:34:27
834
原创 python笔记--异常处理
1.狭义的异常处理 当一次请求多个网页时，如果其中一个网页出错，那么整个程序就会终止，造成其他网页都无法完成请求。所以需要通过异常处理将可能出错的网页进行处理，以至于其他网页能被请求。import requestsurls = ["http://wwww.baidussss.com", "http://news.baidu.com", "http://datahonor.com/4...
2018-09-04 11:21:20
192
原创 学习方式--自律
1.相信自己可以做到自律2.管理精力比管理时间重要：更高的效率来自于把重要事情做好，而不是处处做得好。自律的本质是为了提高效率，不是把每个小时都填满。 将需要投入时间的事按照紧急性和重要性分类：紧急而重要，紧急而不重要，不紧急而重要，不紧急也不重要。在精力最好的时间做最重要的事，在疲倦的时间做次要的事。紧急而重要：立即做，不然压力无限增大，原则上应越少越好。重要不紧急：有计划...
2018-09-04 10:08:17
519
原创 python--笔记：数据的获取
1.简介 –网络爬虫（web crawler）是万维网浏览网页并按照一定规则提取信息的脚本或者程序，利用爬虫爬取信息就是模拟这个过程。用脚本模拟浏览器，向网站服务器发出浏览网页内容的请求，在服务器检验成功后，返回网页信息，并提取自己需要的数据，最后将提取到的数据保存。使用requests库发起请求服务器检验请求的原因：大量爬虫请求会造成服务器压力过大，可能使得网页响应速度变慢。所有网站一...
2018-09-03 14:52:04
374
转载 论文
1、发论文的过程： 第一步：问题与方向，列出书单。 第二步：将列的书单进行排序，并说明书单及排列原因。 第三步：看书写报告式文章并自己审视。 第四步：读书。 第五步：上课（输出）–跟老师交流。 第六步：写论文。 第七步：另一片论文批评之前的论文（缺点和遗漏）。 第八步：over。 2、论文结构（借鉴） （1）abstract—对自己工作总结（阐述问题，说明自己解决档案和结果） ...
2018-09-01 14:38:30
390
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人