一条菜狗-CSDN博客

原创保研还是大厂就业？我的经历供你参考

csdn的小伙伴们，好久不见！看见上次写文章时间还是03-27日当时正在准备暑期实习面试，很迷茫，不知道是该保研还是就业，我打算两个都试试，在经过1个月的就业备战后，成功拿到了美团，阿里，腾讯的offer然后我7月份去了阿里实习，8月中旬转正答辩，当时感觉答辩感觉还不错，就放弃了学校的保研，9月中旬得知转正通过，11月1日谈了薪资，签了正式offer，不远的将来，明年六月我就是一个正式的打工仔了，哎，实习这三个月，确实能感觉到工作不容易，有时很想回学校不实习了，毕竟offer已经拿到了，但是

2020-11-02 10:59:07 872 3

原创剑指offer（二）（来自牛客网）

1.输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int t=0; char[] ch=Integer.toBinaryString(n).toCharArray(); for(int i=0;i<ch....

2020-03-27 15:53:43 298

原创剑指offer题目总结（一）

1.递推/递归题我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：画两三个图，就知道，其实是个斐波拉契数列，注意一下target=0,1,2时的处理。public class Solution { public int RectCover...

2020-03-27 00:43:52 338

原创数组类（一）：leetcode No.18. 4Sum 四数之和

题目什么的都不贴了，来的人都看过题目，以后这个主要是写给我自己复盘总结，顺便蹭点粉。代码：class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { Arrays.sort(nums); List<List<Integer&...

2020-03-25 01:00:38 198

原创滑动窗口(四)——leetcode No.209. Minimum Size Subarray Sum

题目:Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.Example: Input: s...

2020-03-24 00:50:29 165

原创滑动窗口(三)——Longest K unique characters substring(最长k个不同字符子串)

题目:Given a string you need to print the size of the longest possible substring that has exactly k unique characters. If there is no possible substring print -1.ExampleFor the string aabacbebebe an...

2020-03-24 00:24:45 229

原创滑动窗口（二）——leetcode No. 904. Fruit Into Baskets（篮子放水果）

题目:In a row of trees, the i-th tree produces fruit with type tree[i].You start at any tree of your choice, then repeatedly perform the following steps:Add one piece of fruit from this tree to your...

2020-03-24 00:12:31 309

原创滑动窗口（一）：Maximum of all subarrays of size k

描述：Given an array A and an integer K. Find the maximum for each and every contiguous subarray of size K.Input:The first line of input contains an integer T denoting the number of test cases. The f...

2020-03-21 22:03:43 403

原创 leetcode No.16 3Sum Closest(最接近的三数之和）

题干：效果：思路：这道题跟No.15很像，就是要找三数之和，但15是找三数之和为0，这题是找离target最近的和。首先我们得排序，因为调用默认排序的时间复杂度是O(nlogn)，而这道题暴力遍历是O(n^3)，想处理三个数，至少也得是O(n^2)的复杂度，所以先给他排个序对时间复杂度不会有大的影响。从小到大排完序后，前两个从前往后取，第三个从最后位置往前取，这样就有一个好处，我们把...

2020-03-20 12:25:40 846

原创备战面试——算法部分leetcode Sum3

Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...

2020-03-19 00:21:59 202

原创 maven+tomcat+vscode实现JavaWeb开发（一）

由于电脑容量有限，最后还是抛弃了eclipse换成更轻便熟悉的vscode配置先放这：maven:https://blog.csdn.net/weixin_43916850/article/details/87959273tomcat:https://blog.csdn.net/qq_43252519/article/details/82883708注意，别下tomcat8，时代变...

2019-12-07 17:12:37 6875 2

原创之前环境配得一团糟，如何跑通maskRCNN的demo?

这两天有个项目要用到mask_RCNN，之前用win10配了一下午，愣是跑不了demo，主要是因为写pycocotools的作者压根就没考虑windows用户，真是巨坑。下面提供一种非常可靠的方案，不管你之前环境配成什么沙雕样子，现在你按我的来，不出意外至少可以跑通demo。这个方案第一点就是放弃windows，用linux来跑mask_RCNN。楼主我正好有linux课程要做实验，就...

2019-11-12 00:39:45 362

原创关于为什么使用oracle创建了新用户为什么无法登入的原因

关于为什么使用oracle创建了新用户为什么无法登入的原因：1.创建用户时要用c##开头2.创建完后要用system给新用户分配至少connect权限3.用conn登陆时，用户名前要加c##如整个过程如下：conn system/(你自己的密码);create user c##mytest identified by 123;grant connect to c##m...

2019-10-17 15:46:42 5601

原创关于realsenseD400系列的FW固件dfu更新失败的原因

可能的原因(按可能性从大到小排列）：1.进realsense的view界面时注意一下上面显示的usb型号，如果是USB2.0肯定不能更新固件的，甚至你在设备管理器的camera(相机)部分只能看到一个realsenseD400 depth的相机，看不到rgb的彩色相机。USB2.0一般只出现在比较旧的主机和笔记本上，笔记本一般都至少有两个usb接口，一个2.0（一般在笔记本右边，一般用来接...

2019-09-28 15:33:00 730

原创邮箱不可用 550 User has no permission(JavaMail登不进邮件系统)

当传入发送邮箱正确的用户名和密码时，总是收到到：550 User has no permission这样的错误，其实我们用Java发送邮件时相当于自定义客户端根据用户名和密码进行登录，然后使用SMTP服务发送邮件。但新注册的163邮件默认是不开启客户端授权验证的（对自定的邮箱大师客户端默认开启），因此登录总是会被拒绝，验证没有权限。解决办法是进入163邮箱，进入邮箱中心——客户端授权密码，...

2019-06-01 13:51:22 4625 1

原创整数对（hdoj 1271)

题解：这是一类题，叫做移除掉A的某一位后，再*******其实也就是个数学题：设删掉的位是第k+1位，（k从0到len-1,最右边为第一位）那么有A=a*pow(10,k+1)+b*pow(10,k)+cB=a*pow(10,k)+c则N=A+B等于（11a+b)*pow(10,k)+2c然后简单了，枚举k,用N去÷10^k然后对结果/11得到a,%11得到b,...

2019-01-14 23:02:21 491

原创 Largest prime factor

跟素数筛有相似处另外：不要用while(cin>>n)，会导致TLE（orz)#include<iostream>#include<cmath>#define maxn 1000005using namespace std;int flag[maxn];void prepare(){ int k=1; for(int i=2;i<...

2019-01-14 19:05:36 230

原创 HDU2.1.5 找新朋友

花里胡哨的一堆东西，其实就是在区间[1,N]，求N的互质数有多少个。这里引入一个欧拉函数的概念:（欧拉真的高产似母猪）f(n)=n*Π（(p-1)/p) p为n的质因数#include<iostream>#include<cstring>#include<cmath>#define maxn 1000005using namespace ...

2019-01-14 18:31:15 272

原创求解素因子

素因子的定义：对于一个数n来说，将它的因子拆到若干个素数相乘，这些素数被称为n的素因子。比如 12可以被拆为2 66不是质数，可以继续拆为2*3所以最后12的素因子就是 2, 3（不计重复元素）-------------------------------------------------分割线---------------------------------------前言...

2019-01-14 13:46:45 8180

原创 HDU2.1.4 又见GCD

放码子：#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<algorithm>using namespace std;int gcd(int a,int b){ int temp; if(a<b){ te...

2019-01-14 12:46:43 242

原创 HDU 2138 How many prime numbers

记得 sqrt(a*1.0）或者 sqrt(a)+1不然开根开出来后会取整，导致wrong answer#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<vector>...

2019-01-13 16:12:30 207

原创两种快速筛选素数的方法：埃式和欧拉筛法

两种筛选素数的方法：埃式和欧拉筛法#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<vector>#define maxn 1050using namespace st...

2019-01-13 15:58:46 856

原创 HDU2.1.1 最小公倍数

最小公倍数就是（a*b/最大公因数）最大公因数采用辗转相除法。#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define maxn 1050using namespace std;int...

2019-01-13 15:01:19 643

原创 The Seven Percent Solution

#include <iostream>#include "stdio.h"#include "string.h"using namespace std;int main(){ char c[1000]; while(gets(c)) { if(c[0]=='#')break; for(int i = 0 ; i &l...

2019-01-13 14:48:13 382

原创 HDU1.2.6Just A Triangle

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define maxn 1050using namespace std;int a[maxn];struct Node{ int x; int y...

2019-01-13 14:45:39 219

原创 HDU1.3.1FatMouse' Trade

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define maxn 1050using namespace std;int a[maxn];struct Node{ int x; in...

2019-01-13 14:41:01 233

原创 HDU1.3.5排序

这题有点意思，注意几点：1.在判断s[i]!='5'时，记得加上一个判断i<s.length()，因为有可能最后一个数不是'5'，那么它会继续访问s[s.length()-1]的后一个，也就是会越界，爆出Runtime Error2.各种初始化要到位，用完记得统统回归原位3.当出现连续的'5'时，你的结果可能会把它当成0输出，所以要加个判断条件，判断cnt是否为零，若为0，那不用...

2019-01-13 13:53:31 198

原创 HDU who's in the middle

直接快排#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define maxn 10050using namespace std;int a[maxn];struct Node{ int x;...

2019-01-13 13:16:41 374

原创 HDU1.3.2 百步穿杨

注意一个问题：他要求按箭的小大顺序排序输出。#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#define maxn 100using namespace std;int a[maxn];stru...

2019-01-13 12:54:42 316

原创 HDU Identity Card

注意输出格式，是一句话，一定要带"."再之后就是按月/日/年输出题目看清楚33后面的4个0可以被其他的数字代替。#include<iostream>#include<cstring>#include<cstdio>#define maxn 100using namespace std;int a[maxn];string s;int...

2019-01-12 19:51:27 3557

原创离散数学自反，对称，传递闭包的英文全称

我们把关系R的闭包称作R‘，自反,(对称)(传递)闭包就是能满足该自反(对称或传递)性质的关系R的最小扩充。r(R)：自反闭包 r:reflexive s(R):对称闭包 s:symmetryt(R):传递闭包 t:transfer...

2018-12-30 22:37:04 7778 1

原创 warshell算法

warshell算法是用来求关系R的传递闭包t(R)的。传统的t(R)算法：R+R^2+R^3+.......当R^n出现循环时，R+R^2+......R^n即为t(R)warshell算法：假设存在C作为中间路径，取C=0，遍历关系矩阵M，如果c->i为1，j->c为1，那么Mij=1，c++实现遍历。算法复杂度为O(n^3)是很菜的算法，如果用来写算法题还是省...

2018-12-30 22:36:16 2920

原创汇编指令汇总及英文全称

1、通用数据传送指令 MOV—-> move MOVSX—->extended move with sign data MOVZX—->extended move with zero data PUSH—->push POP—->pop PUSHA—->push all POPA—->pop all PUSHAD—->push all...

2018-12-28 11:20:16 1215

原创 java关于Applet播放不出声音的解决方案

整体环境：eclipse8+jdk1.8在初学java的applet编程时，可能会遇到这样的问题：音频文件无法播放出声音，视频文件无法正常播放在找了一段时间代码bug发现没有任何错误后，你气的大喷eclipse真垃圾，连个applet都不能正常播放，然后再diss applet早被淘汰了，为什么还要用它!(虽然applet差不多被淘汰是因为java有了更好的选择，比如用JFrame能更...

2018-12-25 12:14:30 2234

原创《Java语言与程序设计实验指导与习题解答》——“如何靠代码写完你的第一本书”攻略

背景：苦逼大二上学期必修了Java，结果濒临退休的59岁恶魔boss冷酷无情，喝了点假酒下手没轻没重，java实验报告直接给了我们一本书，就是这本《java语言与程序设计实验指导与习题解答》，要求是把1-17章的基础训练到编程题全写了（不写习题解析的题）（别的java老师一般就布置几个实验题让我们写实验报告，毕竟只有8个学时的实验课）一.实验指导书（非常不错，优点是很经典，缺点是跨度过大，前面...

2018-12-24 09:41:02 1698

原创 JAVA几种退出窗口的方式

java初学的时候常常忘记加退出窗口的事件响应，导致。。。一口气开了四五个frame，疯狂点右上角的X也关不掉。。为了避免这种情况出现，我们必须要加退出窗口的事件和事件监听器，如下所示：1.Applet 虽然差不多被淘汰了，但它是自己带有默认的WindowCloseOperation的，所以你能叉掉applet。2.Frame和JFrameSomeClass a = new Some...

2018-12-22 20:31:20 11748 1

原创 java.sql.SQLException: The server time zone value '???ú±ê×??±??'的报错解决方案

问题描述：利用JDBC连接数据时，会报错误具：java.sql.SQLException: The server time zone value '???ú±ê×??±??' is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (vi...

2018-12-22 16:29:28 3457 1

转载 MySQL ODBC驱动安装和配置数据源

---------------------------------------------------------------------------------------------------------------------------------很多人在用C++开发软件或者系统的时候可能用到的数据库，而MySQL数据库又是使用较多的一种数据库。当我们在用C++进行开发并且操作局域网...

2018-12-22 14:59:25 2980

原创官网下载mysql的jar包及导入到java项目中

mysqlJDBC的下载地址:https://dev.mysql.com/downloads/connector/j/windows下载: 如上图，windows系统直接下.zip文件。下一步是把jar包弄到java项目里，这里以Eclipse为例：接下来把这个jar包导入项目文件。做法：1.选中你要导入的项目；2.打开properities3.选择j...

2018-12-22 13:56:08 8519

原创汇编JCXZ指令的用法

jcxz的全称我没搜到，但大概是jump if cx equals zero，在cx==0时跳向某个标号，cx!=0时继续向下执行代码。和循环配合起来可以查找特定的值，比如下面这个例子：在内存2000H段中查找第一个值为0的字节，找到后将它的偏移地址存储在dx中。assume cs:codesgcodesg segment start: mov ax,2000h ...

2018-12-20 15:15:29 13614 2

空空如也

空空如也