- 博客(77)
- 收藏
- 关注
RSS订阅翻译 11. Container With Most Water
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l...
2020-04-18 20:38:13
174
原创 继承与虚函数重载
继承与虚函数重载基类的指针可指向派生类或基类，运行过程中调用的函数取决于指针绑定的对象类型（多态）。deriv重载了虚函数f1，没有重载f2，deriv对象的函数指针指向deriv对象的虚函数表，base::f1()被deriv::f1()替代，base::f2()不被改变class base{public: void virtual f1(){ cout<&l...
2020-03-27 18:33:11
277
翻译 TRIM命令的功能
TRIM命令TRIM命令将与已删除数据块有关的信息传送给设备进行优化。引入TRIM命令的原因文件删除始终在文件系统中发生，但是与删除的文件有关的信息仅保存在OS中，而不保存在设备中。 设备以相同的方式处理存储介质中的有效数据和无效数据（已删除文件），并应用了使数据保持活动状态的所有必要操作。 例如，背景缺陷管理和错误恢复过程用于HDD。 合并，耗损均衡和擦除将应用于SSD。 操作系统的过程（...
2020-03-26 17:52:15
2812
原创 进程、线程和协程的区别
进程就是应用程序的启动实例，进程拥有代码和打开的文件资源、数据资源、独立的内存空间。线程从属于进程，是程序的实际执行者。一个进程至少包含一个主线程，也可以有更多的子线程。线程拥有自己的栈空间。总结：对操作系统来说，线程是最小的执行单元，进程是最小的资源管理单元。协程是一种用户态的轻量级的线程，协程的调度完全由用户控制，正如一个进程可以拥有多个线程一样，一个线程也可以拥有多个协程。协程拥有自己...
2020-03-25 11:03:17
172
原创 leetcode 114. Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.For example, given the following tree:1/ 2 5/ \ 3 4 6The flattened tree should look like:1\2\3\4\5\6解法1：前序遍历二叉树。中-&...
2020-03-22 18:21:47
97
原创 leetcode 164. Maximum Gap
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array contains less than 2 elements.Example 1:Input: [3,6,9,1]Output: 3Expl...
2020-03-07 23:58:55
74
翻译 静态链接和动态链接的区别
在理解静态和动态（共享）库链接之间的区别之前，让我们先看一个典型程序的生命周期。从编写源代码到执行它。首先使用任何程序员选择的编辑器以文本文件的形式编写程序，然后必须对其进行编译以将文本文件转换为机器可以理解和执行的目标代码。通常我们编写的程序可能会使用其他程序或程序库。 我们编写的程序必须与这些其他程序或库一起才能执行。链接是将我们编写的外部程序成功执行所需的外部程序组合在一起的过程。 静态...
2020-03-06 20:25:53
2494
原创 cpp const的作用
小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼，所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住）输入描述:输入第一行将包含一个数字n，代表楼的栋数，接下来的一行将包含n个数字wi(1<=i<=n)，代表每一栋楼的高度。1...
2020-01-15 21:24:09
1463
转载 190. Reverse Bits
Reverse bits of a given 32 bits unsigned integer.Example 1:Input: 00000010100101000001111010011100Output: 00111001011110000010100101000000Explanation: The input binary string 000000101001010000011...
2020-01-14 23:52:20
101
原创 压缩算法-腾讯2020第一次校园招聘后台综合笔试
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？输入描述:输入第一行包含一个字符串s，代表压缩...
2020-01-14 21:57:35
3985
1
转载 leetcode 207: Course Schedule
leetcode 207. Course ScheduleThere are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1,...
2020-01-05 11:35:55
81
原创 小文件转换成SequenceFile
Hadoop的HDFS和MapReduce框架主要是针对大数据文件设计的，在小文件的处理上不但效率低下，而且十分消耗内存资源(每一个小文件占用一个Block,每一个block的元数据都存储在namenode的内存里)。解决办法通常是选择一个容器，将这些小文件组织起来统一存储。HDFS 提供了两种类型的容器，分别是SequenceFile和MapFile。这里介绍如何实现将多个小文件转换成Sequ...
2019-11-29 22:49:17
260
原创 hadoop伪分布式环境搭建
实验环境Fedora301安装Java(1)安装OpenJDK 8 JRE，使用命令sudo dnf install java-1.8.0-openjdk(2)安装OpenJDK 8 JDK，使用命令sudo dnf install java-1.8.0-openjdk-develJRE（java runtime environment），JDK（ java development k...
2019-11-16 21:58:04
90
翻译 自定义RecordReader和FileInputformat，将文件名作为Map的输入key，文件内容作为May的输入value
自定义RecordReader和FileInputformat，将文件名作为Map的输入key，文件内容作为May的输入valuepackage com.gopivotal.mapreduce.lib.input;import java.io.IOException;import org.apache.hadoop.fs.FSDataInputStream;import org.apa...
2019-11-11 09:32:34
228
转载 hadoop hdfs put上传大量文件时出现错误
hadoop hdfs put上传大量文件时出现错误执行命令：bin/hdfs dfs -put -d etc/hadoop/tmpInputFile/BayesFiles/trainClassFiles /user/input_12019-11-10 17:03:31,380 WARN hdfs.DataStreamer: Caught exceptionjava.lang.Inte...
2019-11-10 22:28:23
1566
1
原创 Linux平台上MySQL常用命令
1、启动MySQL server，使用命令sudo service mysqld start2、查看MySQL server的状态，使用命令sudo service mysqld status3、查看MySQL日志MySQL的日志地地址 /var/log/mysqld.log如查询 ‘temporary password’相关的信息 sudo grep ‘temporary passw...
2019-10-02 20:30:39
98
翻译 解决MySQL登录报ERROR 1045 (28000): Access denied for user '
解决MySQL登录报ERROR 1045 (28000): Access denied for user ’root’@‘localhost’ (using password: YES)的问题停止mysql数据库: systemctl stop mysqld不检查权限的方式启动，执行命令: mysqld –user=root –skip-grant-tables &登录mysql...
2019-10-01 16:16:46
985
转载 17. Letter Combinations of a Phone Number
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is give...
2019-07-21 19:43:04
88
转载 14. Longest Common Prefix
M1:class Solution {public: string longestCommonPrefix(vector<string>& strs) { int num=strs.size(); if(num==0) return ""; if(num==1) return strs[0]; int ...
2019-07-21 17:01:54
70
转载 Leetcode 33. Search in Rotated Sorted Array
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. If found in...
2019-05-13 22:45:22
83
原创 Modelsim仿真——生成数据读取数据
需要产生100行16byte的数据，使用python产生，其中的"{0:0"+str(width)+“b}”).format(value)，将value转换成二进制的字符串，长度是width，在前面自动补零import randomdef dict_to_binstr(dict): ret = "" for width, value in dict.items(): ...
2019-03-12 15:09:46
1963
原创 VScode设置tab转空格和空格数量
File->Preferences->Settings，页面往下翻，找到Edit in Settings.json重新设置tabSize“editor.detectIndentation”: false,“editor.tabSize”: 4,
2019-03-10 09:37:33
6598
原创 verilog的input和output的类型
verilog的input和output是什么类型？reg and wire specify how the object will be assigned and are therefore only meaningful for outputs.reg和wire指定如何分配对象，因此仅对输出有意义。If you plan to assign your output in sequenti...
2019-03-10 09:07:00
18306
1
转载 Anacond的使用
pip是一个包管理器，virtualenv是一个环境管理器，Conda兼具两者的功能。python版本更换，使用命令conda install python=7.2.0
2019-01-20 11:13:49
368
原创 动态内存
到现在为止，我们编写的程序中所使用的对象都有着严格定义的生存期。全局对象在程序启动时分配，在程序结束时销毁；对于局部自动对象，当我们进入其定义所在的程序块时被创建，在离开块时销毁；局部static对象在第一次使用前分配，在程序结束时销毁。除了自动和static对象外，C++还支持动态分配对象。动态分配的对象的生存期与它们在哪里创建无关，只有当显式地被释放时，这些对象才会销毁。动态对象的正...
2019-01-07 14:19:41
96
原创 文件结构总结——《计算机科学导论》
定义两类存取方法：顺序存取和随机存取文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件是数据记录的集合，每一个记录都由一个或多个域组成。如何从文件中检索信息（一个特定的记录），存取方法决定了如何检索记录。理解顺序文件的结构和它们是如何更新的顺序文件是指记录只能按照顺序从头到尾一个接一个地进行存取。更新顺序文件：顺序文件必须定期更新，以反映信息的变化。更新的过程中...
2018-12-07 20:35:33
321
原创 C语言程序设计-1.7
#include<stdio.h>int main() { int c; int c_tab = 0, c_space = 0, c_line = 0; while ((c = getchar()) != EOF) { if (c == '\t') ++c_tab; if (c == ' ') ++c_space; if (c == '\n') ...
2018-11-26 18:07:47
115
原创 Verilog行为建模
RTL级：寄存器传输级(Register Transfer Level)，用于设计的可综合的一种抽象级；RTL描述方式是行为描述方式的子集；行为级描述是对系统的高抽象级描述。在这个抽象级，注重的是整个系统的功能而不是实现。Verilog有高级编程语言结构用于行为描述，包括：wait, while, if then, case和forever过程(procedural)块过程块是行为描述...
2018-11-19 14:45:40
2478
原创 Verilog操作符
操作符优先级表Verilog中的大小(size)与符号Verilog根据表达式中变量的长度对表达式的值自动地进行调整；Verilog自动截断或扩展赋值语句中右边的值以适应左边变量的长度；当一个负数赋值给无符号变量如reg时，Verilog自动完成二进制补码计算；算术运算符加（+）、减（-）、乘（×）、除（÷）和模（%）；注意integer和reg类型在算术运算时的差别：intege...
2018-11-19 09:12:33
7862
原创 Verilog结构描述
结构描述: 用门来描述器件的功能；primitives(基本单元) : Verilog语言已定义的具有简单逻辑功能的功能模型(models)；基本单元是Verilog开发库的一部分。大多数ASIC和FPGA元件库是用这些基本单元开发的。基本单元库是自下而上的设计方法的一部分条件基本单元有三个端口：输出、数据输入、使能输入；Verilog有四种不同类型的条件基本单元 这四种基本单元只能有三...
2018-11-19 09:05:08
3321
转载 位图bitmap
1、位图定义位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法，引用bitset介绍：A bitset is a special container class that is designed to store bits (elements...
2018-11-13 17:48:03
124
转载 经典缓存算法
1、FIFO算法FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。在FIFO Cache设计中，核心原则就是：如果一个数据最先进入缓存中，则应该最早淘汰掉。也...
2018-11-13 17:45:32
626
转载 Acrobat pro 快捷键设置
本文提供针对 Acrobat DC 和 Acrobat 2017 的相关说明。如果您使用的是 Acrobat XI，请参阅 Acrobat XI 帮助。使用注释工具的按键要启用单键快捷方式，请打开“首选项”对话框（“编辑”>“首选项”），然后在“一般”下，选择“使用单键加速键访问工具”选项。更多请访问：https://helpx.adobe.com/cn/acrobat/usin...
2018-09-21 10:01:31
5884
原创 PATB 1090 危险品装箱 （25 分）
思路分析： 空间换时间，用一个bool型table存储编号是否在不相容物品中出现过，出现过记为true; 输入一组待判定的编号后，依次查询该编号是否有不相容物品，有不相容物品则判断改组有没有与这个物品不相容的物品；没有则继续查询不相容物品表中有没有其他的不相容物品； 注意： 1、避免超时； 2、一个物品可能有多个不相容物品#include"stdio.h"#include <...
2018-09-16 10:41:35
1063
原创 1012 The Best Rank（25 分）
思路分析： 1、优先级A>C>M>E，设置数组时按这个顺序分配序号为0-3，char str={‘A’,’C’,’M’,’E’}；以结构体类型stu存放6位整数的id和4个分数（grade[0]-[3]分别代表A,C,M,E）由于id是六位整数，因此设置Rank[1000000][4]数组，Rank[id][0]-Rank[id][3]表示编号为id的考生的四个分数的排名； ...
2018-09-02 10:33:14
320
原创 1015 德才论（25 分）
思路分析： 将考生属于第几类存储在考生信息中，排名时第i类在第j类之前（i&amp;gt;j）； 注意：“但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者”#include&quot;stdio.h&quot;#include&quot;vector&quot;#include&amp;lt;algorithm&amp;gt;using namespace std;str
2018-09-01 16:51:41
172
原创 1025 PAT Ranking（25 分）
方法一： 思路分析：编写归并排序函数，用递归方式实现； 注意：id用long long型读入时，输出格式要控制位%013lld 方法二： 用STL库的sort函数 方法1代码：#include<stdio.h>const int maxn = 30010;struct node { int score, f_r, loc, l_r; long long...
2018-09-01 15:52:19
250
原创 1082 Read Number in Chinese（25 分）
思路分析： 注意0的处理，如100000001，100020；还有末尾空格的输出#include"stdio.h"#include<string>#include<iostream>#include <sstream>using namespace std;const int maxn = 20;int main() { ostring...
2018-08-31 11:31:23
160
转载 1077 Kuchiguse（20 分）
解法一：不知道为啥在PATA上跑出现“运行时错误”#include<iostream>#include<string>#include<vector>#include <algorithm>using namespace std;bool cmp(string i, string j) { return i.length() &...
2018-08-30 16:05:35
174
原创 1035 Password（20 分）
思路分析： 用STL库里的string类型数组存储输入字符串； string *str2 = new string[n];根据输入n的大小指定str2的大小，当然也可用；vector<string> v;#include <string>#include<iostream>using namespace std;char judge(char ...
2018-08-30 10:38:16
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人