- 博客(360)
- 收藏
- 关注
RSS订阅转载 LeetCode206. Reverse Linked List(反转链表)
题目链接：https://leetcode.com/problems/reverse-linked-list/方法一：迭代反转https://blog.csdn.net/qq_17550379/article/details/80647926讲的很清楚/** * Definition for singly-linked list. * struct ListNod...
2019-09-07 16:35:00
273
转载 ubuntu用命令行打开vscode
1、打开终端2、输入code即可转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/10551825.html
2019-03-18 14:04:00
12341
转载 ubuntu16.04 使用tensorflow object detection训练自己的模型
一、构建自己的数据集1、格式必须为jpg、jpeg或png。2、在models/research/object_detection文件夹下创建images文件夹，在images文件夹下创建train和val两个文件夹，分别存放训练集图片和测试集图片。3、下载labelImg目标检测标注工具（1）下载地址：https://github.com/tzutalin/labelI...
2019-01-15 20:42:00
570
转载 远程服务器使用tensorboard
1 、由于服务器上tensorboard使用的端口是6006，因此，连接ssh时，将服务器的6006端口重定向到自己机器上的16006端口：ssh -L 16006:127.0.0.1:6006 username@remote_server_ip2、在服务器上任意路径启动tensorboard，/home/.../...为日志存放路径。tensorboard -...
2019-01-15 11:00:00
823
转载 ubuntu18.04 复制或剪切某文件夹下的前x个文件到另一个文件夹下
该代码可以将file_path_src文件夹中的前cnt个文件，剪切或复制到file_path_tar文件夹下，前提是file_path_src中的文件名可以排序。如VOC数据集提取某个类的图片和xml后，将他们划分并放在train和val文件夹下时，可以用到以下程序。import osimport shutilfile_path_src = r'/home/×××/××...
2019-01-14 15:03:00
1914
转载 VOC2012数据集提取自己需要的类的图片和对应的xml标签
根据需要修改路径和自己需要的类即可。import osimport os.pathimport shutil fileDir_ann = r'/home/somnus/tttt/VOC2012/Annotations/'fileDir_img = r'/home/somnus/tttt/VOC2012/JPEGImages/' #存放包含需要的类的图...
2019-01-10 15:59:00
1569
转载 利用SSH在本机和远程服务器之间传输文件或文件夹
1、从远程服务器上下载文件到本机scp <服务器用户名>@<服务器地址>:<服务器中要下载的文件路径> <下载到本机的绝对路径> 2、从本机上传本地文件到服务器scp <本机文件的绝对路径> <服务器用户名>@<服务器地址>:<上传到服务器的绝对路径> 3、从远...
2018-12-10 15:25:00
1048
转载 指定GPU运行python程序
一、命令行运行python程序时1、首先查看哪些GPU空闲，nvidia-smi显示当前GPU使用情况。nvidia-smi2、然后指定空闲的GPU运行python程序。CUDA_VISIBLE_DEVICES=0,2,3 python test.py二、在python程序中指定GPUimport osos.environ["CUD...
2018-12-05 16:30:00
3969
转载 ubuntu18.04调整终端字体大小
一、在终端内右键->Preferences。二、选中Custom font，然后点击旁边的Monospace Regular 20。三、在该界面可以选择字体类型，右下角可以调整字体大小。转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/10024668.html...
2018-11-27 09:56:00
2973
转载 ubuntu18.04安装搜狗输入法
由于搜狗输入法基于fcitx，而系统默认是iBus，因此需要添加fcitx的键盘输入法系统。一、安装fcitx（相关的依赖库和框架都会自动安装上）sudo apt-get install fcitx-binsudo apt-get install fcitx-table二、配置fcitx（1）点击系统设置Settings->Language and R...
2018-11-23 15:05:00
161
转载 pip install .whl文件时is not a supported wheel on this platform.解决方法
首先，在python中输入import pip和print(pip.pep425tags.get_supported())，从而获取pip支持的文件名和版本。somnus@somnus-HP-Pavilion-Notebook:~$ pythonPython 2.7.15rc1 (default, Nov 12 2018, 14:31:15) [GCC 7.3.0] o...
2018-11-16 16:30:00
667
转载 ubuntu18.04窗口截图和选区截图快捷键
解决方法：1、点击左下角的系统设置。2、点击设备。3、点击键盘，可查看各种截图操作的快捷键。PS：双击图中的快捷键可以设置新的快捷键。转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/9794864.html...
2018-10-15 21:33:00
308
转载 解决ubuntu命令行中文乱码
注：此处中文乱码指的不是终端，而是通过ctrl+alt+F1～F6打开的纯命令行的环境。中文乱码时显示蓝色的小方块。解决方法：1、安装zhcon登入用户后，输入sudo apt-get install zhcon2、启动zhcon输入zhcon --utf8PS：zhcon支持中文输入法，按ctrl+space可切换。转载于:...
2018-10-15 21:23:00
780
转载 非递归求二叉树的前序、中序和后序遍历
一、前序遍历分析：1、前序遍历是中左右，因此利用栈，记录栈顶根结点的同时，先压右子树，后压左子树，从而先遍历左子树。2、每次弹出的栈顶结点符合前序遍历的顺序，因此可直接记录。3、注意：由于压入栈的是树的结点，所以栈内数据类型为Node*。struct Node{ int val; Node *left, *right;};vector&...
2018-10-12 21:28:00
160
转载 编写函数返回二叉树的后序遍历
已知如下信息，补充函数，返回二叉树的后序遍历。struct Node{ int val; Node *left, *right;};vector<int> get_postorder(Node *root){ ...}代码如下：vector<int> get_postorder(Node *ro...
2018-10-12 20:20:00
198
转载 【牛客网】二维数组中的查找
题意：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：1秒空间限制：32768K分析：1、从矩阵左下角的元素开始查找，假设当前为第i行第j列。2、若target比其小，则target一定不在第i行和第i行之下的行中，因...
2018-09-20 21:28:00
123
转载 PAT (Advanced Level) 1124~1127：1124模拟 1125优先队列 1126欧拉通路 1127中序后序求Z字形层序遍历...
1124Raffle for Weibo Followers（20分）题意：微博抽奖，有M个人，标号为1~M。从第S个人开始，每N个人可以获奖，但是已获奖的人不能重复获奖，需要跳过该人把机会留给下一个人。如果没有得奖的输出“Keep going...”。分析：按题意模拟即可。cnt表示当前的人距离上一个获奖的人间隔的人数。若cnt==N表示当前人可以获奖，若该人已获奖，可将c...
2018-09-06 22:46:00
123
转载 PAT (Advanced Level) 1128~1131：1128N皇后 1129 模拟推荐系统（set<Node>优化） 1130 中缀表达式...
1128N Queens Puzzle（20分）题意：N皇后问题。按列依次给定N个皇后的行号，问N个皇后是否能同时不存在行冲突、列冲突和主副对角线冲突。分析：1、根据题意一定不存在列冲突，所以要考虑行冲突和主副对角线冲突。（做题时太天真，只考虑了主副对角线）2、若某皇后的位置由（x,y）表示，则x+y相同的皇后一定处于同一副对角线；x-y+N相同的皇后一定处于同一主对...
2018-09-06 22:40:00
138
转载 PAT (Advanced Level) 1132~1135：1132 模拟 1133模拟（易超时！） 1134图 1135红黑树
1132Cut Integer（20分）题意：将一个含K（K为偶数）个数字的整数Z割分为A和B两部分，若Z能被A*B整除，则输出Yes，否则输出No。分析：当A*B为0的时候，不能被Z整除，输出No。否则会出现浮点错误。#include<cstdio>#include<cstring>#include<cstdlib>#...
2018-09-02 15:49:00
178
转载 PAT (Advanced Level) 1136~1139：1136模拟 1137模拟 1138 前序中序求后序 1139模拟
1136A Delayed Palindrome（20分）题意：给定字符串A，判断A是否是回文串。若不是，则将A反转得到B，A和B相加得C，若C是回文串，则A被称为a delayed palindrome；否则继续迭代。分析：根据题意模拟。1、C++写法。#include<cstdio>#include<cstring>#inclu...
2018-08-29 16:49:00
163
转载 PAT (Advanced Level) 1140~1143：1140模拟 1141模拟 1142暴力 1143 BST+LCA
1140Look-and-say Sequence（20分）题意：观察序列D, D1, D111, D113, D11231, D112213111, ...，显然后一个串是对前一个串每一小段连续相同的字母及其个数的描述。例如，D112213111是对D11231的描述，原因是在D11231中，依次出现了1个D（即D1），2个1（即12），1个2（即21），1个3（即31），1个...
2018-08-23 13:52:00
136
转载 PAT (Advanced Level) 1144~1147：1145Hash二次探查 1146拓扑排序 1147堆
1144The Missing Number（20分）题意：给定N个数的序列，输出不在序列中的最小的正整数。分析：1、给定的N个数可能为正，可能为负，可能重复。2、由于N≤105,所以，当N个数互不重复，且都为正的情况下，所输出的数最大，为105+1。3、将序列中的数标注后，枚举1~105+1，遇到的第一个未标注的数即为答案。4、注意标注序列...
2018-08-16 21:53:00
154
转载 LeetCode 766. Toeplitz Matrix
题意：判断给定矩阵的每一条主对角线上的元素是否都相同。分析：1、主对角线是从左上到右下。2、同一对角线上的元素横纵坐标的差值相同，因此可以通过map来判定。class Solution {public: bool isToeplitzMatrix(vector<vector<int>>& matrix) { ...
2018-08-02 16:58:00
78
转载 【题集】二叉树的遍历各类题型汇总
例1：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。题目链接：https://www.patest.cn/contests/gplt/L2-006#include<bits/stdc++.h>using namespace std;const int MAXN = 100 + 10;int post[MAXN], in[MAXN];...
2018-07-31 16:39:00
778
转载 LeetCode 821. Shortest Distance to a Character
题意：给定一个小写字符串以及一个在小写字符串中的字母，字符串长度为[1, 10000]。返回字符串中每个字母离给定字母的最短距离序列。举例：Input: S = "loveleetcode", C = 'e'Output: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]分析：对于每个字母，分别预处理它左边和右边离其最近的给定字母的下标...
2018-07-31 15:51:00
71
转载 关于C++中vector<vector<int> >的使用
1、定义vector<vector<int>> A;//错误的定义方式vector<vector<int> > A;//正确的定义方式2、插入元素若想定义A = [[0,1,2],[3,4]]，有两种方法。（1）定义vector B分别为[0,1,2]和[3,4]，然后放入vector A。vector&...
2018-07-24 18:26:00
2235
转载 POJ - 1847 Tram（dijkstra）
题意：有向图有N个点，当电车进入交叉口（某点）时，它只能在开关指向的方向离开。 如果驾驶员想要采取其他方式，他/她必须手动更换开关。当驾驶员从路口A驶向路口B时，他/她尝试选择将他/她不得不手动更换开关的次数最小化的路线。编写一个程序，该程序将计算从交点A到交点B所需的最小开关更改次数。第i个交点处的开关最初指向列出的第一个交点的方向。分析：对于某点i，去往其直接可到达的点列表中...
2018-05-24 18:14:00
100
转载 HDU - 1754 I Hate It （线段树点修改求最大值）
题意：有N个学生M条操作，0<N<=200000，0<M<5000，要么查询某区间内学生的最高分，要么更改某学生的成绩。分析：原理和线段树点修改求和类似。#include<cstdio>#include<map>#include<iostream>#include<cstring>usin...
2018-05-24 17:10:00
82
转载 解决NLPIR汉语分词系统init failed问题
今天第一次使用NLPIR汉语分词系统。遇到的问题：当点击时，出现以下界面看了博客https://blog.csdn.net/yuyanyanyanyanyu/article/details/52636269，我明白了这是由于NLPIR-ICTCLAS分词授权过期造成的。解决方案：下载许可证，然后放到Data文件夹即可。许可证下载地址为：https://g...
2018-05-16 16:25:00
723
转载 牛客小白月赛3---G 旅游（树形dp）
题目链接：https://www.nowcoder.com/acm/contest/87/G分析：1、对于点cur，dp[cur][0]表示在该点住宿；dp[cur][1]表示其某个子结点住宿，自己被访问到；dp[cur][2]表示其父结点住宿，自己被访问到；2、如果dp[cur][0]，则cur的子结点全是2状态3、如果dp[cur][2]，则cur的子结点要么为0状态...
2018-05-13 15:09:00
115
转载 蓝桥杯 能量项链 （区间dp）
问题描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，...
2018-04-21 13:56:00
563
转载 OpenJ_Bailian - 1088 滑雪（记忆化搜索）
题意：给定一个二维数组，一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小，输出可以滑行的最长区域的长度。分析：对于每一个点，进行记忆化搜索。若某点可以向四周某几个点滑行，记忆化搜索求出这几个可滑行点的最长滑行长度，取最大值，则该点的最长滑行长度为最大值+1.注意：不能直接dp[x][y]=max(dp[x][y],dfs(tmpx,tmpy)+1)，因为若四周没有可...
2018-04-04 23:00:00
121
转载 蓝桥杯 日期问题
题意：问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月0...
2018-03-30 17:56:00
135
转载 蓝桥杯 包子凑数（无限背包）
题意：小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当...
2018-03-30 16:05:00
95
转载 L2-012. 关于堆的判断（最小堆）
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x and y are siblings”：x和y是兄弟结点；“x is the parent of y”：x是y的父结点；“x is a child of y”：x是y的一个子结点。输入格式：每组测试第1行包含...
2018-03-27 23:55:00
170
转载 L2-022. 重排链表
题意：给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (<= 105)。结点的地址是5位非负整数，NULL地址用-1表示。接下...
2018-03-26 22:07:00
247
转载 L2-002. 链表去重（模拟）
题意：给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表第一个结点的地址、以及结点...
2018-03-26 21:29:00
102
转载 L1-046. 整除光棍（模拟除法）
题意：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要...
2018-03-26 20:42:00
107
转载 pta 拯救007(Floyd)
7-9拯救007（25分）在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北...
2018-03-21 17:51:00
562
转载 CCF 201609-4 交通规划
题意：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告...
2018-03-16 20:03:00
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人