我是NeroZhang-CSDN博客

原创 leetcode--1201. 丑数 III

题目：1201. 丑数 III链接：https://leetcode-cn.com/problems/ugly-number-iii/这个题目我没做出来，有个知识点不知道，看完评论之后才懂：n以内的丑数个数为 n / a + n / b + n / c - n / lcm(a, b) - n / lcm(a, c) - n / lcm(b, c) + n / lcm(a, b, c)，在这个基础上就比较容易想到二分查找了C++：typedef long long LL;class

2020-05-18 12:48:04 336

原创 leetcode--93. 复原IP地址

题目：93. 复原IP地址链接：https://leetcode-cn.com/problems/restore-ip-addresses/这个题暴力能过，因为给的字符串比较短嘛C++：class Solution {public: bool checkNum(const string &num) { return !((num[0] == '0' && num.length() > 1) || (atoi(num.c_str())

2020-05-12 23:10:06 297

原创 leetcode--500. 键盘行

题目：500. 键盘行链接：https://leetcode-cn.com/problems/keyboard-row/好久没有写C++的代码了，外审意见也刚刚返回，很幸运评审意见都是略作修改后答辩。马上也要入职了，C++还是快点捡起来吧。C++：class Solution {private: vector<string> lines = {"qwertyuiop", "asdfghjkl", "zxcvbnm"};public: int findFirs

2020-05-11 16:51:16 307 1

原创 Android开发者接口mock location demo

更新【2019.11.14】增加了Android10的适配修复了判断权限出错的bug修改了启动后crash的bug，其他没什么大的改动了哦对了，有朋友反应说开启/关闭按钮遮挡比例尺了，我把按钮往中间移动了一点下载地址：GitHub：https://github.com/Hilaver/MockGPS/raw/dev/app/release/MockGPS_v1.9.6.1...

2019-12-16 21:08:02 69330 311

原创常量指针和指向常量的指针

网上基本上是下面两种说法：常量指针(pointer to const)和指针常量(const pointer)C++ Primer中文版(第5版，王刚杨巨峰译)中是下面两种说法：指向常量的指针(pointer to const)和常量指针(const pointer)注意：这两个版本中“常量指针”的定义是相反的。不如就用英文表示，理解起来更容易些。pointer to cons...

2019-05-23 17:17:33 704 1

原创在资源管理器中隐藏指定分区

好久没写东西了，忙了好久的小论文。涉及到一个小需求：想隐藏某一个分区，尽量不被用户看到，但是为了方便编程、维护，又希望可以通过盘符地址访问，怎么办呢？这个问题可以通过修改注册表的方式解决：1. 注册表HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer下新建键值对NoDrives，类型...

2019-03-04 21:56:54 800 2

原创 PHP的base64_decode乱码

前几天出现的问题，GET和POST请求中的字符串经过base64_decode之后乱码了，查了一下是PHP的问题，在使用base64_decode解码之前先加一句： $encodedData = str_replace(' ','+',$encodedData); $decocedData = base64_decode($encodedData);就好了。如果字符串过长，还需...

2018-10-25 15:03:22 12281

原创 leetcode--69. x 的平方根

题目：69. x 的平方根链接：https://leetcode-cn.com/problems/sqrtx/实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.828...

2018-10-18 17:47:48 402

原创 leetcode--67. 二进制求和

题目：67. 二进制求和链接：https://leetcode-cn.com/problems/add-binary/给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101.

2018-10-18 17:33:53 308

原创 leetcode--65. 有效数字

题目：65. 有效数字链接：https://leetcode-cn.com/problems/valid-number/验证给定的字符串是否为数字。例如:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true说明: 我们有意将问题陈述地比较模糊

2018-10-18 17:23:18 408

原创 leetcode--61. 旋转链表

题目：61. 旋转链表链接：https://leetcode-cn.com/problems/rotate-list/给定一个链表，将每个节点向右平移k个位置(k非负，尾节点补到开始位置)，输出旋转后的链表。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NU...

2018-10-18 17:05:02 257

原创 Oracle快速生成大量测试数据

最近有个小模块，是在灾备机之间拷贝备份数据，同时把相关的数据表也拷贝到目标系统上。这里涉及到一个问题：Oracle表空间达到上限之后怎么处理？一般来说，将表空间设置为自增，不限制最大容量可以满足大部分需求。但是，即便是表空间不设置上限，数据文件的大小也是会有最大值的，这是因为Oracle 数据文件最多可以包含 4194303 个 Oracle 数据块，通常数据块大小为8KB，也就是说，文件...

2018-10-16 20:42:04 8625

原创 NTFS文件系统详解之文件定位

一如既往的叨叨首先要对硬盘分区(MBR、GPT)和文件系统(NTFS、FAT32等)有一定的认识，要知道MBR扇区以及DBR扇区的基本结构，如果后面遇到不清楚的地方可以参考上一篇文章https://blog.csdn.net/hilavergil/article/details/79270379，如果觉得这个文章不行的话，Emmm...还有Google呢。接下来的代码目前只...

2018-09-11 11:54:09 13569 26

原创 VMware虚拟机备份项目小结

2019.03.07想起了去年年底的一个功能更新（虚拟机瞬时恢复+热迁移）做验证的过程中发现VDDK更新了，最新的版本支持vmdk磁盘在Linux上以只读模式挂载了，安全性提高了不少。主要是因为这里还涉及到一个备份数据查看模块，想查看备份到灾备机的虚拟磁盘上的内容就不得不挂载这个磁盘文件，然后再把分区下的目录返回给用户。VDDK下的VMDK是实现这个挂载功能的，本质上是定位磁盘文件...

2018-09-03 11:22:54 2605 14

原创 Android进程保活

进程保活Android系统升级到了Oreo，本来理论上能正常跑的app被莫名其妙kill掉了，之前写的app也遇到了这样的问题。因此在这里记录一下几个保活的实现方式。Android8.0新特性之一：为提高设备性能，系统会限制未在前台运行的应用的某些行为，具体而言，现在在后台运行的应用对后台服务的访问受到限制。应用无法使用其清单注册大部分隐式广播（即，并非专门针对此应用的广播）。以下表...

2018-08-21 16:54:47 1524

原创 VMDK错误：error while loading shared libraries: libfuse.so.2: cannot open shared object file

问题描述：在使用vmdk挂载虚拟磁盘的时候报错：error while loading shared libraries: libfuse.so.2: cannot open shared object file: No such file or directory原因：系统没有安装配置fuse解决办法：下载fuse并安装，步骤如下：1.下载fuse安装包 ...

2018-07-28 13:50:07 4393

原创 VDDK的安装配置

1.下载VDDK for vSphere到本地链接：https://code.vmware.com/web/sdk/67/vddk2.解压(以6.0版本为例)tar -xvzf VMware-vix-disklib-6.0.0-2498720.x86_64.tar.gz 解压完成后得到目录 vmware-vix-disklib-distrib3.配置ldconf...

2018-07-28 13:28:50 2359 1

转载静态变量、全局变量和局部变量

1.从作用域看：C++变量根据定义的位置的不同的生命周期，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。1>全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件。当然，其他不包含全局变量定义的源文件需要用extern关键字再次声明这个全局变量。2>静态局部变量具有局部作用域，它只...

2018-07-26 22:07:28 513

原创 VDDK错误： VixDiskLibVim was not loaded during initialization

使用VDDK连接ESXi上虚拟机的虚拟磁盘，报错如下： VixDiskLibVim was not loaded during initialization. Error at 355. VixDiskLib_PrepareForAccess: Disable Storage VMotion failed. Error 16053...与VixDiskLibVim相关的错误可以参考...

2018-06-15 16:43:52 862 3

原创 DataStore中的磁盘添加到一台ESXi的虚拟机

要解决的问题是：在DataStore中有一块虚拟磁盘，如何将这块磁盘添加到其他的虚拟机上。实际上是重新配置虚拟机的硬件资源，利用vSphere Management SDK的接口即可。这里主要是给一个Demo，但是要注意一些限制：虚拟磁盘没有被占用。一般来说需要关闭这块虚拟磁盘所属的虚拟机，以此来解除占用。/* * ************************************...

2018-06-14 12:59:19 2589

原创 leetcode--58. 最后一个单词的长度

题目：58. 最后一个单词的长度链接：https://leetcode-cn.com/problems/length-of-last-word/description/给出一个由空格和字母组成的字符串，返回这个字符串所包含的最后一个单词的长度。python：class Solution(object): def lengthOfLastWord(self, s): """...

2018-06-12 20:53:19 475

原创 leetcode--51. N皇后

题目：51. N皇后链接：https://leetcode-cn.com/problems/n-queens/description/给出N皇后的所有解。还是用了DFS，怎么优化也给忘了，原地踏步。python：class Solution(object): def solveNQueens(self, n): """ :type n: int ...

2018-06-12 20:39:22 454

原创 leetcode--52. N皇后 II

题目：52. N皇后 II链接：https://leetcode-cn.com/problems/n-queens-ii/description/求出N皇后的解的数量。似乎这个解的个数并没有什么计算公式，所以就把上一个题目改了一下。用的是dfs，记得以前看过一个高效的解法，但是给忘了。。。python：class Solution(object): ret = 0 def tota...

2018-06-12 20:36:38 554 2

原创 Virtual Disk Mount API在Linux挂载虚拟磁盘文件

在查看虚拟磁盘文件系统的时候，需要将虚拟磁盘挂载到主机上，VMware提供了相应的接口——Virtual Disk Mount API这部分遇到了几个坑，记录一下，也算是对做相同或相似工作的人提个醒，遇到了这些问题能够绕过去。首先安装VDDK，参照如下链接：https://code.vmware.com/doc/preview?id=1497#/doc/vddkInstall.4.3.html其次...

2018-05-10 21:25:04 2498 5

原创 leetcode--49. 字母异位词分组

题目：49. 字母异位词分组链接：https://leetcode-cn.com/problems/group-anagrams/description/题目描述嗯写的很清楚了。给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ [&amp

2018-04-23 18:46:24 1207

原创 leetcode--47. 全排列 II

题目：47. 全排列 II链接：https://leetcode-cn.com/problems/permutations-ii/description/给定一个list(可能含有重复元素)，返回其不重复的全排列。例如：输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]python：import itertoolsclass Solution:...

2018-04-23 18:43:00 566

原创 leetcode--46. 全排列

题目：46. 全排列链接：https://leetcode-cn.com/problems/permutations/description/给定一个list(无重复元素)，返回其全排列。python：import itertoolsclass Solution: def permute(self, nums): """ :type nums: List[...

2018-04-23 18:40:33 725

原创 leetcode--44. 通配符匹配

题目：44. 通配符匹配链接：https://leetcode-cn.com/problems/wildcard-matching/description/给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。这个跟第十题（10. Regular Expression Match...

2018-04-18 14:36:30 889

原创 leetcode--43. 字符串相乘

题目：43. 字符串相乘链接：https://leetcode-cn.com/problems/multiply-strings/description/模拟大整数乘法，给定的两个乘数为字符串格式。python：def myMulti(num1,num2): if num2[0]=="0" or num1[0]=="0": return "0" res,add=""...

2018-04-16 20:45:58 780

原创 leetcode--38. 数数并说

题目：38. 数数并说链接：https://leetcode-cn.com/problems/count-and-say/description/一个序列，第一项是1，我们读作1个1，于是下一项就是11。第二项不是11嘛，读作2个1，于是第三项是21，读作1个2，1个1，于是第四项是1211，这个又读作1个1，1个2，2个1，于是下一项就是111221...略略略...python：def get...

2018-04-13 10:45:17 888

原创 leetcode--37. 解数独

题目：leetcode--37. 解数独链接：https://leetcode-cn.com/problems/sudoku-solver/description/解数独，初始残局用 “ . ”表示空白格。以前考研那时候写过C语言的，递归求解。现在要在实参基础上改，不要返回结果，这样的话DFS加一个返回值判断就好了，当找到解的时候返回True，不再回溯。python：def isRowAndCol...

2018-04-12 15:30:00 1175

原创 leetcode--36. 有效的数独

题目：36. 有效的数独链接：https://leetcode-cn.com/problems/valid-sudoku/description/给定一个数独残局，判断是否合法(不一定要有解)。逐行逐列逐小方块遍历吧。python：class Solution: def isValidSudoku(self, board): """ :type board:...

2018-04-12 15:05:00 671

原创 leetcode--30. 与所有单词相关联的字串

题目：30. 与所有单词相关联的字串链接：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/description/题目意思很明确啦：给定一个字符串 s 和一些长度相同的单词 words，找出 s 与 words 中所有单词（words 每个单词只出现一次）串联一起（words中组成串联串的单词的顺...

2018-04-11 13:51:16 892

原创 leetcode--29. 两数相除

题目：29. 两数相除链接：https://leetcode-cn.com/problems/divide-two-integers/description/计算两个数相除的结果，要求不用乘除和取模。其实就是模拟手算吧，我用减法写的。python：class Solution: def divide(self, dividend, divisor): """ ...

2018-04-10 17:45:20 339

原创 leetcode--28. 实现strStr()

题目：28. 实现strStr()链接：https://leetcode-cn.com/problems/implement-strstr/description/在字符串haystack中寻找子串needle第一次出现的位置，若匹配失败返回-1。其实就是python字符串的find方法。下面是一个KMP算法：python：class Solution: def strStr(self, ...

2018-04-10 16:29:29 214

原创 leetcode--25. 每k个一组翻转链表

题目：25. 每k个一组翻转链表链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/description/给定一个链表，每k个节点进行翻转，对于末尾不足k个节点的部分要保持原状。要求空间复杂度O(1)。比如对于链表1->2->3->4->5，当k=2的时候，返回2->1->4->3-&...

2018-04-10 15:13:06 884

原创 leetcode--24. 交换相邻结点

题目：24. 交换相邻结点链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/description/给定一个链表，两两交换相邻节点。比如1->2->3->4，交换结果为2->1->4->3。用两个指针换来换去。python：# Definition for singly-linked list.# ...

2018-04-10 11:57:12 199

原创 leetcode--23. 合并K个元素的有序链表

题目：23. 合并K个元素的有序链表链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/description/给定K个有序链表，进行合并。最开始把上面的合并两个有序链表拿来用，结果超时了。于是想到了外部排序里面的败者树，过了。Python：# Definition for singly-linked list.# class Lis...

2018-04-09 20:14:21 424

原创 leetcode--22. 括号生成

有一段时间没写了，再进leetcode发现有了中国区的网站。题目：22. 括号生成链接：https://leetcode-cn.com/problems/generate-parentheses/description/给定正整数N，要求输出N对括号的所有合法组合。之前总是把一对括号一起考虑，及在N-1对括号的基础上增加一对，于是当N=4的时候少了这种情况 (())(())，后面的递归结果自然就少...

2018-04-08 14:29:58 1978 1

原创 VS2017驱动调试——configure devices无法填写Network host name解决办法

在Visual Studio 2017中进行驱动开发，添加调试设备时遇到如下问题：Network host name无输入框，无法填写，尝试了各种办法啊最终真是吐血。解决办法：窗口拉伸一下...

2018-03-20 10:51:11 1820 3

数据库系统概念第六版课后习题和实践题答案

四川话普通话对照表

空空如也