- 博客(27)
- 收藏
- 关注
RSS订阅原创 unix命令学习
元字符查找命令egrep(grep的进阶版)egrep “a.b” filename.txt(包含字符a、b的行，有顺序：a在b前面)egrep “a*b” filename.txt(同上，只是没顺序要求)egrep “a+b” filename.txt(包含a和b的行)egrep “[aeiou]” filename.txt(包含中括号内任意字符的行)egrep “[^aeiou]” filename.txt(不包含中括号内任意字符的行)egrep “[e-q]” filename.txt(
2020-11-07 22:03:54
136
转载 跨域是什么
跨域是什么？怎么解决？跨域是什么怎么解决？跨域是什么跨域，指的是浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的，是浏览器施加的安全限制。所谓同源是指，域名，协议，端口均相同，不明白没关系，举个栗子：http://www.123.com/index.html 调用 http://www.123.com/server.php （非跨域）http://www.123.com/index.html 调用 http://www.456.com/server.php （主域名不同:123/456，
2020-09-14 21:09:55
213
原创 [剑指Offer]笔记13调整数组顺序使奇数位于偶数前面 C++实现
Problem Description输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。Mentality若用两个指针分别从首、尾往中间扫描，当右指针遇到奇数，且左指针指向偶数时互换位置，可以实现将数组的前半部分变为奇数，后半部分变为偶数。但是题目要求了原来的奇数与奇数、偶数...
2020-05-02 09:41:55
134
原创 Python: 利用map和reduce编写一个函数，把字符串'123.456'转换成浮点数123.456
Problem Description利用map和reduce编写一个str2float函数，把字符串’123.456’转换成浮点数123.456。Mentalitymap()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。>>> def f(x):... return x ...
2020-04-15 11:05:06
397
原创 用python的列表生成式和generator写杨辉三角
Problem Description杨辉三角定义如下： 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \1 3 3 1/ \ / \ / \ / 1 4 6 4 1/ \ / \ / \ / \ / 1 5 10 10 5 1把每一行看做一个list，试写一个g...
2020-04-14 20:48:11
236
原创 [剑指Offer]笔记10.矩形覆盖 C++实现
Problem Description我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：Mentality题目很唬人，可以先自己在草稿纸上画一画，发现规律：1，2，3，5，8。。。就是斐波那契数列。Code (C++)class Solution {public:...
2020-04-12 19:02:51
121
原创 [剑指Offer]笔记9.变态跳台阶 C++实现
Problem Description一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。本题知识点：贪心Mentality和上一题相比，多了一个条件：可以跳n级。也就是递归函数变成了：f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(2)+f(1)+1最后一个加一是因为一次性跳n级，即只有一种跳法。于是可以对递归的斐...
2020-04-11 22:01:48
236
原创 [剑指Offer]笔记8.跳台阶 C++实现
Problem Description一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。Mentality当台阶数是1时，只能有跳1阶这1种跳法；当台阶数是2时，有跳2次1阶、跳1次2阶这2种跳法；当台阶数是3时，若第一步跳1阶，则还剩2阶，就有2种跳法，若第一步跳2阶，则还剩1阶，就只有1种跳法，总共就是3种跳法，即前两种...
2020-04-11 21:16:15
197
原创 [剑指Offer]笔记7.斐波那契数列 C++实现
Problem Description大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39Mentality斐波那契数列定义为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）1、1、2、3、5、8、13、21、34、……首先想到第一个方法是简单粗暴的递归，但是消耗资源较多...
2020-04-09 11:02:53
227
原创 [剑指Offer]笔记6.旋转数组的最小数字 C++实现
Problem Description把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。Mentality最简单的办法，就是遍历整个数组，找出最小值。改进一下算法，...
2020-04-07 09:58:07
84
原创 [剑指Offer]笔记5.用两个栈实现队列 C++实现
Problem Description用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。作答框架为：class Solution{public: void push(int node) { } int pop() { }private: stack<int> stack1;...
2020-04-06 12:55:43
101
原创 百度2020校招面试题 读写文件
Problem Description给出100个文件，以1至100的数字命名，取出偶数编号文件内符合条件的数据Mentality使用fstream文件头，用ifstream和ofstream对象装载文件信息。主要用到初始化方法、读取和写入方法、关闭文件流方法Code (C++)首先是读取单个文件#include<iostream>#include<fstream&...
2020-04-05 12:55:13
224
原创 百度2020校招测试工程师笔试题 石头剪刀布
Problem Description西西打算和一头小猪进行N轮剪刀石头布，初始时双方的分数都为0，对每一轮而言，如果不是平局则胜者得1分，败者扣1分。小猪告诉西西它会在其中的M轮出石头，这意味着它会在剩下的N-M轮出剪刀（因为小猪不会出布）。西西想让自己的分数尽可能高，那么在西西足够聪明的情况下，他的分数至少是多少？输入：输入两个空格隔开的整数N和M，输出：输出在西西足够聪明的情况下，他...
2020-04-02 13:57:35
1067
转载 [转]Java中子类能继承父类的私有属性吗？
前段时间去听老师讲课的时候，老师告诉我子类是可以继承父类所有的属性和方法的。当时我是极其疑惑的，因为之前学校考试时这个考点我记得很清楚：子类只能继承父类的非私有属性和方法。老师给我的解释是这样的——先看下面一段代码：/** * 定义父类 * @author CBS */public class Father { private String name;//私有属性 pri...
2020-04-01 22:44:37
251
原创 深信服2020校招研发类笔试题 解密游戏
第二道笔试题没有完成，有些遗憾，在此补充记录一下。做的太认真就没有记题目什么的，那就靠回忆吧Problem Description大概是说一个解密游戏，A有密报和对应的译文，密报和译文都是以数字、大小写字母和下划线组成的，且一一对应。B在知道A的这段密报和对应的译文的基础上，另外截取了N段A的密报，求这些密报对应的译文。输入：一段密报一段密文NN段密报输出：对应的N段译文，每段换...
2020-03-31 23:29:53
445
原创 [剑指Offer]笔记4.重建二叉树 C++实现
Problem Description输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。Mentality一看到二叉树，就会想到递归。本题给出前序序列和中序序列，前序序列是根、左、右，中序序列是左、根、右。...
2020-03-31 18:01:42
104
原创 [剑指Offer]笔记3.从尾到头打印链表 C++实现
Problem Description输入一个链表，按链表从尾到头的顺序返回一个ArrayList。Mentality逆序类操作，可使用栈进行中转。遍历一遍链表，将数值存储在栈中，再从栈中取出数放于数组即可。Code (C++)/*** struct ListNode {* int val;* struct ListNode *next;* ...
2020-03-31 11:42:01
98
原创 [剑指Offer]笔记2.替换空格 C++实现
Problem Description请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Mentality由于本题要求把一个空格替换为三个字符，即%20，则在长度上，新字符串的长度变为原字符串加上两倍的空格数，可从此处解题。1.暴力法：开辟一个新字符串，把原字符串的值复制进去。首先遍...
2020-03-31 10:01:15
109
原创 [剑指Offer]笔记1.二维数组中的查找 C++实现
这里写自定义目录标题Problem DescriptionMentalityOther DetailsCode (C++)Problem Description在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Mentality本题围绕数组进行查找操...
2020-03-30 22:55:20
99
原创 在IDEA中导入的.java文件左下角出现了红色J
网上找到的大部分回答是说File> Project Structure > Modules，单击"source"按钮之类的，但是我的项目里就没有这个按钮。正确姿势是右击java sources文件夹(例如，如果它是Maven项目，则在src / main / java下的"java")并选择Mark Directory As> Sources Root。如下图。...
2019-07-03 10:07:46
1020
原创 用eclipse和tomcat连接数据库报错Can not find the tag library descriptor for "http://java.sun.com/jsp/jstl/core
如图，报错：Can not find the tag library descriptor for “http://java.sun.com/jsp/jstl/core”因为缺少了以下两个jar包：jstl.jarstandard.jar解决方法：将以上两个jar包拷贝到出错的工程的WEB-INF/lib...
2018-11-10 20:00:19
240
原创 修改tomcat后报错
eclipse：The import javax.servlet cannot be resolvedThe import javax.servlet.http.HttpServletRequest cannot be resolved解决办法：Project -> Properties -> Java Build Path -> Add Library -> Se...
2018-11-10 12:05:52
144
转载 开闭原则的初次理解
Bertrand Meyer于 1988提出的这一条原则连他自己也没有想到，竟然影响了软件设计30年的发展，奠定了现代面向对象程序设计的基本面貌。Bertrand Meyer开闭原则（Open Close Principle）开闭原则是面向对象世界里最基础的设计原则，它指导我们如何建立一个稳定，灵活，可扩展的系统。开闭原则定义如下：Software entities like class...
2018-11-09 22:30:45
231
原创 Tomcat报错，进程被占用
Tomcat报错第一次使用CSDN，界面丑陋勿喷Several ports (8005, 8080, 8009) required by Tomcat v7.0 Server at localhost are already in use. The server may already be running in another process, or a system process may...
2018-10-28 15:31:51
893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人