- 博客(49)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 sql 替换某个字段的值
show variables like 'SQL_SAFE_UPDATES';SET SQL_SAFE_UPDATES = 0;update `tumor` set NONCODEId=replace(NONCODEId,'Not Found.','N.A.');
2022-04-13 16:14:14
1494
1
原创 剑指 Offer II 001. 整数除法
来源：剑指 Offer II 001. 整数除法问题描述：原因分析：问题 使用绝对值将数变成正的，是有问题的。 将 - 231 转化成正数是 231是超出了题目给的范围的。而为什么要用绝对值呢？ 是因为2个数相除，同号的话，商为正；异号的话，商为负。 所以转成正数会越界，就全部转化为负数，进行计算。 超时了class Solution {public://所有乘除法操作都可以转化为加法进行。 int divide(int a, int b) { if(
2022-03-07 11:27:30
496
原创 剑指 Offer 49. 丑数
问题描述：解决方案：自己的方法：就是先判断一个数字是不是丑数，如果是，n--。但是这个题目要求输出第n个丑数，不是输入0-n中有多少个丑数。所以我打算来一个数字num从0开始加，如果数字num是丑数，n-- ,num++，如果不是丑数，就num++.一直到n=0是，输出num.接下来就是判断，一个数字num是否为丑数了,为此专门写一个函数isUgly（）做判断所谓一个数m是另一个数n的因子，是指n能被m整数，n%m==0。如果num可以被2，3，5任意一个数整除，那么就接着，把其商作为n
2022-01-05 15:46:05
234
原创 python处理数据的一些代码
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、如何读取txt文件，将其转化为DataFrame格式二、给DataFrame添加列名三、删除指定行一、如何读取txt文件，将其转化为DataFrame格式f = open("G:\\prediction\\BIOGRID-ORGANISM-Homo_sapiens-4.4.204.tab3.txt","r",encoding='utf-8') #设置文件对象result=[]for line in f.readli
2021-12-26 10:56:30
2650
原创 vscode 写python,如何安装对应的库
为什么会写这个，因为我是zhuzhu, 每次都不记得，每次都百度以下，服了先打开cmd然后找到python安装的路径想要安装什么包，就直接.\pip install+对应的包的名字
2021-12-16 19:10:17
829
原创 【刷题】两数之和
问题描述：解决方案：第一次本来我想的是在有序数组上查找2个数字，比较方便，然后我就想从小到大排序。然后运用双指针p和q，一个在头，一个在尾，这样的话，时间复杂度为O(n)O(n)O(n)。如果p+q >target ,q左移如果p+q<target,p右移如果p+q=target,就是我们要找的数字了但是，最后题目要输出的是原来数组中的下标，不是排序后的下标，也不是p和q所指的数字。于是这个方法不行！继续想class Solution {public: ve
2021-12-06 20:56:41
620
原创 剑指 Offer 62. 圆圈中最后剩下的数字
来源：剑指 Offer 62. 圆圈中最后剩下的数字一、问题描述：二、解题分析：1.方法一: 环形链表拿到这个题，我就在想可以用环形链表来实现，可是我一查STL 好像无环形链表··STL 中的list是双向循环链表，并不是环形结构，所以可以当指针指向链表尾部的时候，下一步指向链表首部。安装这种方法就可以写出了class Solution {public: int lastRemaining(int n, int m) {//环形链表 list<int>
2021-11-15 14:56:36
265
原创 剑指 Offer 54. 二叉搜索树的第k大节点
来源：剑指 Offer 54. 二叉搜索树的第k大节点问题描述：解决方案：首先拿到这个题，就会想，先遍历一遍二叉树，将节点的值存储在数组中，然后对数组进行降序排序，就可以取出第k大的数字了。然后遍历二叉树，有前序，中序，后序遍历。然后这里提前回顾一下，二叉树的特性，比根节点小的数字在根节点的左边，比跟节点大的数字在跟节点的右边。所以：如果按照中序遍历，左根右的顺序，是可以得到一个有序的数组，从小到大排序。这里先说明一下，前序，中序，后序遍历的代码。//中序 vector<i
2021-11-12 19:54:26
538
原创 剑指 Offer 15. 二进制中1的个数
来源：剑指 Offer 15. 二进制中1的个数问题描述：解题分析：1.自己的方法报错了我自己想的就是先将其转化为字符串，然后数一数1的个数，结果不对，但是我调试的时候，发现结果是对的呀！！！无法理解，太玄幻了，先放在这里吧！class Solution {public: int hammingWeight(uint32_t n) { string new_n=to_string(n); int count=0; for(auto a
2021-11-05 15:27:43
116
原创 python安装biopython包和gensim包
当你试图想用Bio时显示没有这个于是需要自己下载一个包打开这个，输入pip install biopython安装这个包，然后在输入pip show biopython看看安装成功了没安装成功了。安装gensim也是一样的,输入pip install gensim...
2021-11-04 10:56:15
977
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
来源：剑指 Offer 39. 数组中出现次数超过一半的数字问题描述：解题分析：方法一：排序后取中位数如果是个有序的数组，有个数字出现的次数超过数组一半的长度，那么这个数字一个会出现在中位数上。sort()函数，排序应该是快速排序，时间复杂度为O(nlogn)O(nlogn)O(nlogn)。是最快的排序了，但是执行用时，击败了38.99%就很迷呀。class Solution {public: int majorityElement(vector<int>&
2021-11-01 22:08:10
99
原创 二叉树的遍历
文章目录前言一、二叉树遍历二、题目三、代码方法一：后序遍历（DFS）复杂度分析方法二：层序遍历（BFS）前言在刷题过程中，遇到二叉树的遍历，忽然想到自己已经很久没写这类题型了，于是在这里做一些整理，以便之后复习。所有代码均用C++实现。一、二叉树遍历我们先来复习一下，二叉树的先序遍历，中序遍历和后序遍历。先序遍历：遍历到某个节点后，即刻输出该节点的值，并继续遍历其左右子树。（根左右）中序遍历：遍历到某个节点后，将其暂存，遍历完左子树后，再继续输出该值，然后遍历右子树（左根右）后序遍历.
2021-10-25 15:11:41
277
原创 剑指 Offer 40. 最小的k个数
来源:剑指 Offer 40. 最小的k个数问题描述：解题分析：这题没什么难度，就是把数组排序，然后取出前k个。之所以写出来，就是因为我好像很久没写快排了方法一：使用sort直接排序class Solution {public: vector<int> getLeastNumbers(vector<int>& arr, int k) { sort(arr.begin(),arr.end()); vector<in
2021-10-22 16:25:12
101
原创 剑指 Offer 61. 扑克牌中的顺子
来源：剑指 Offer 61. 扑克牌中的顺子问题描述：解题分析：来来来，有多少人看题目看不懂的，自己举个手吧！题目中说的顺子是连续的5个数。但是这个示例2是这么回事？0，0，1，2，5不连续呀！于是再次读了读题目的要求：大小王为0，可以是任意的数字。那么题目的意思就是大小为表示为0，但是当数字不连续的时候，可以替换成任何数字进行补位。比如1，2，5，差个3，4。可以用2个0来分别替换。翻了翻评论，有人在面试的过程中遇到这个题目了，但是没看懂题目意思，直接 挂了，哎。。。class
2021-10-21 21:13:27
119
原创 剑指 Offer 45. 把数组排成最小的数
来源：剑指 Offer 45. 把数组排成最小的数问题描述：解题分析：思路:可以先将数字按照一定的规则排序，从小到大然后将其拼接排序规则:先将数组中的所有数字转换成string然后将转换后的string 按照大小，从小到大。规定，若字符串a和b, ab<ba,则a<bSTL中的sort函数一般是这么写sort(num.begin(),num.end()) 表示升序如果要表示降序排列sort(num.begin(),num.end(),compare
2021-10-21 19:55:11
72
原创 剑指 Offer 58 - I. 翻转单词顺序
来源:剑指 Offer 58 - I. 翻转单词顺序问题描述：解题分析：方法一：先用空格分割字符串，然后用栈存储，先进后出C++中有个stringstream，可以支持字符串流的输入输出操作。 stringstream的构造函数原形如下：stringstream::stringstream(string str);构造字符串流时，空格会成为字符串参数的内部分界，所以就可以拿来分割字符串。本题代码：class Solution {public: string reverse
2021-10-20 21:26:00
84
原创 剑指 Offer 57. 和为s的两个数字
问题描述：解题分析：方法一：暴力最近看到题目，第一个想法就是暴力，不然没思路呀！一开始也觉得暴力不行，但是想不到其他的方法，所以只有试试了，果不其然，超出时间限制了class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> outSum; if(nums.size()==1)
2021-10-20 15:01:48
70
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
问题描述：提示：这里描述项目中遇到的问题： 解题分析：方法一：利用2个辅助vector，先遍历一遍nums,偶数的放一个 vector,奇数的放一个vector话不多说，拿到题目，第一个想到的方法，不要太简单class Solution {public: vector<int> exchange(vector<int>& nums) { if(nums.size()<=1) { return
2021-10-19 22:34:11
83
原创 剑指 Offer 52. 两个链表的第一个公共节点
问题描述：来源：LeetCode输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5],skipA = 2, skipB = 3 输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8
2021-10-18 16:58:29
93
原创 剑指 Offer 47. 礼物的最大价值
问题描述：解题思路：动态规划一不小心求了个局部最优解，哭了！！！class Solution {public: int maxValue(vector<vector<int>>& grid) { int m=grid.size(); int n=grid.size(); if(m==1&& n==1) return grid[0][0]; for(int i=1;i<m
2021-10-17 15:13:39
100
原创 剑指 Offer 63. 股票的最大利润
问题描述：解题思路：方法一 ：先暴力的遍历一下class Solution {public: int maxProfit(vector<int>& prices) { //先用暴力试试 if(prices.empty()) { return 0; } int maxScore=0; int len=prices.size(); for
2021-10-15 21:04:50
86
原创 剑指 Offer 10- I. 斐波那契数列
前言：各位看官，大家一看题目，首先肯定是Jio得斐波那契数列有什么好写的？不就是下面这个公式嘛嗯，一开始我也以为是这样的结果编译器给我报一个 超出时间限制那就需要想其余的方法了问题描述：解题思路：方法一用f(n)=f(n-1)+f(n-2) 这个递归公式，写个递归程序class Solution {public: int fib(int n) { if(n==0) { return 0; }
2021-10-15 19:42:03
74
原创 剑指 Offer 53 - II. 0～n-1中缺失的数字
文章目录一、题目描述二、解题步骤总结一、题目描述二、解题步骤class Solution {public: int missingNumber(vector<int>& nums) { int left=0; int right=nums.size()-1; while(left<=right) { int mid=left+(right-left)/2;
2021-10-08 22:23:26
96
原创 剑指 Offer 53 - I. 在排序数组中查找数字 I
文章目录一、题目描述二、解题思路1. 简单版本2.优化版本总结一、题目描述二、解题思路1. 简单版本不动脑子地直接遍历一遍，若相等就计数。代码如下（示例）：class Solution {public: int search(vector<int>& nums, int target) { int number=0; if(nums.size() == 0 || nums[0]>target || nums[nums.size
2021-10-08 21:58:02
130
原创 剑指 Offer 24. 反转链表
题目描述：解题思路：这题初次做并没有做出来，原因在于它要返回一个指针，就要涉及到指针操作了，不需要用到stack vector啥的采用迭代的方法需要改变当前next的指向，以前是往后值，现在需要往前值，所以需要一个temp来保留当前指针的下一个结点的位置。因为当前结点之前的结点没有引用它，所以必须事先存储一个当前结点的前一个结点了。最后需要返回的是图中的sec结点，不是fir结点。 一般都会搞错还是需要画图呀！/** * Definition for singly-linked lis
2021-10-02 21:29:33
75
原创 剑指 Offer 06. 从尾到头打印链表
题目描述：解题思路：这个倒没什么好说的，主要是要熟悉STL里面各种容器吧还有个reverse反转函数，看题解，还有别的方法。有时间在刷题的时候想想吧/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution
2021-10-02 15:56:51
66
原创 剑指 Offer 30. 包含min函数的栈
文章目录一、题目描述二、解题思路三、复杂度分析一、题目描述来源：LeedCode二、解题思路我开始看到题目，很蒙 ，这什么意思？ 是要用别的数据结构来实现栈吗？ 可以用stack 来写吗？stack 的pop（） 和 push() 时间复杂度确实为O(1)但是取最小值的话，min() 不是要遍历一遍，复杂度为O（n)呀！所以这就是这个题的难点，如何将min操作的复杂度 化为 O（1）到这里，我们就知道如何做了，肯定是可以用STL 中的stack的.最开始，我在想 把stack中的数值
2021-10-01 22:05:22
98
原创 剑指 Offer 09. 用两个栈实现队列
题目描述来源leetcode看到这个题，我看了很久，看不懂这个示例，emmm于是我打开评论，看了大家的分析终于看懂了题目意思输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1][“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] ： 这个是每一行代码的操作[[],[3],[],[]]：这个对应每个操作所需要的参数。其中
2021-10-01 19:29:28
84
原创 如何将网站部署在服务器上？vue+node.js+mysql部署在阿里云服务器
之前在知乎上写过，非常详细，可以看下面的:https://zhuanlan.zhihu.com/p/403919474
2021-10-01 13:12:01
191
原创 Vue 实现页面内锚点定位
本文介绍2种方法一、利用a链接实现锚点定位这种跳转方法实现的是从某个位置跳转到同页面的另一个位置。为什么会用到这个呢？因为我的页面上有3张表，数据量有点大，如果不滑动页面的话，没法展示完。也就是用户可能看不到下面的表，或者觉得滑动太麻烦了，懒得滑动了。于是我在左边添加了个侧边栏，说明我这个页面有3张表，点击侧边栏选项跳转到对应的页面位置。侧边栏这么写在目标位置（也就是三个表的div）写入一个空的a标签，设置一个name属性，name属性设置必须唯一。这里可以是vital，tumor，cancer。
2021-10-01 13:09:53
3777
1
原创 读论文时，看到的优美表达集合
写在前面，不断更新~ 持续输出说该项工作，浪费时间： time-consuming, labor-intensive and cost-heavy你的方法比其他方法优秀：outperforms the state-of-the-art methods这些方法需要领域内的知识提供输入特征，These methods require domain knowledge to hand the input features.因为训练深度学习模型是由数据驱动的，因此构建一个高质量的数据基准库时训练和测试.
2021-09-27 17:09:29
74
原创 本地化BLAST+进行目标序列比对
一、在NCBI 中搜索BLAST点击这个，然后来到这个页面，再点来到了这个下载页面，选择合适的，开始下载二、开始安装建议不要安装在C盘。安装结束后，然后设置环境变量，在path后，添加一句：D:\blast-2.12.0+\bin然后打开cmd，输入blastn,出现下图所示，就证明按照成功。...
2021-07-01 16:14:18
4864
1
原创 webpack 、vue-loader、vue-template-compiler报错
webpack打包报错webpack 、vue-loader、vue-template-compiler报错报错信息：ERROR in ./src/vue/App.vueModule build failed (from ./node_modules/vue-loader/index.js):TypeError: Cannot read property ‘vue’ of undefinedat Object.module.exports (C:\Users\zyy\Desktop\code\
2021-06-20 20:27:15
526
2
原创 保研英语面试
1、为什么选择这个学校？I have been deeply impressed by the academic atmosphere here ,as one of the famous university in our country,ZhongNan university has many advanced research groups which have outstanding a...
2019-10-11 15:44:22
1546
原创 字符串的分割-回文
一、题目描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。输入输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000.输出对于每组输入，输出回文子串的个数。样例输入aba样例输出4来源/分类2019中南大学研究生招生夏令营机试题二、题解1：递归进行字符串分割2：然后统计不重复的子串的数量（最后内存超限，我也是无能为力了）三、代码#inclu...
2019-09-17 11:31:44
469
转载 C++里面的vector的嵌套使用
转自：C++里面的vector的嵌套使用1、目录1、定义2、添加元素3、访问元素4、长度1、定义vector<vector> M;2、添加元素这里是vector的嵌套使用，本质是vector元素里的每个元素也是vector类型，所以抓住本质来添加元素就比较容易理解。我们假设外层的vector的对象为M，为外层vector对象，则M中的每一个元素也是vector类型，...
2019-09-17 10:44:09
3248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人