- 博客(54)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Go string byte rune 深入理解
在 go 中。有 byte, string 以及 rune.虽然很常见的，但是如果要理解他们的区别还是很重要的,不然可能就犯错误了。比如索引字符串中的第n个字符，但是如果仅仅使用下标去索引，就大错特错了。string在go中, string不是面向字符的，仅仅是byte的数组我们可以通过打印来查看事先说明:%x: 将其16进制数打印.%q: 打印并且过滤掉不可以打印的字节%+q...
2020-04-02 01:49:41
478
原创 LeetCode 三数之和 Golang
题目地址给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]代码实现pack...
2020-01-21 10:45:56
340
原创 go 语言运行时获取当前执行的行
在阅读gorm时看到的，记录一下func fileWithLineNum() string { for i := 2; i < 15; i++ { _, file, line, ok := runtime.Caller(i) if ok && (!goSrcRegexp.MatchString(file) || goTestRegexp.MatchString(f...
2019-12-05 16:46:43
692
原创 解决在goland中通过dlv远程调试go程序后服务端无法退出
今天尝试使用goland调试服务端的程序，学习到了dlv这个工具。按照goland的教程添加配置远程服务器然后在服务端启动服务后，即使客服端已经调试完了。但是服务端输什么也不会退出，只能kill掉。经过wiki后然发现，启动的参数有一个--accept-multiclient 的参数，允许多个客户端连接。平时开发的时候一般不会有这样的场景，但是哪怕退出后由于这个参数导致服务已经在阻塞，调...
2019-11-11 20:16:44
2712
原创 Go语言练习：等价二叉查找树
题目要求实现 Walk 函数。测试 Walk 函数。函数 tree.New(k) 用于构造一个随机结构的已排序二叉查找树，它保存了值 k, 2k, 3k, …, 10k。创建一个新的信道 ch 并且对其进行步进：go Walk(tree.New(1), ch)然后从信道中读取并打印 10 个值。应当是数字 1, 2, 3, …, 10。用 Walk 实现 Same 函...
2019-11-03 15:50:33
2208
7
原创 什么是线程安全
虽然常常念叨的线程安全，但是却对线程安全没有一个明确的定义，今天看深入理解JAVA虚拟机，里面有讲到，记录一下Brian Goetz 对线程安全比较恰当的定义: 当多个线程访问一个对象时，如果不用考虑这些线程在运行时环境下的调度和交替执行，也不需要进行额外的同步，或者在调用方法进行其他的协调操作，调用这个对象的行为都可以获得正确的结果，那么这个对象就是线程安全的．...
2019-08-13 13:48:17
173
原创 帮小学生排队
题目哈哈哈笑死我了这个题目描述用一个数组表示一群正在排队的小学生，每个小学生用一对整数 H, K 来表示：H 表示这个小学生的身高，K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法，对给出的一组小学生计算出符合描述的正确排序。我的思路首先，将小朋友拍一个顺序,排序按照小朋友的身高降序，同时按照前面人的个数升序然后链表中前面人的个数插入就好了。因为排序后链表...
2019-08-02 00:10:12
331
原创 和为零的三元组
和为零的三元组题目链接:https://code.mi.com/problem/list/view?id=15描述给出一个整数数组, 数组中是否存在任意 3 个数 a, b, c 满足 a + b + c = 0? 找出数组中所有满足以上条件的三元组，最后输出这些三元组的个数（包含相同元素的三元组只计算一次）。输入一个包含多个整数（正或负）的字符串，每个整数之间用逗号（,）分隔，如：-...
2019-08-01 23:19:32
685
原创 移除 K 位得到最小值
有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K字符串不会以 0 开头思路首先，可以用贪心的思想,如果后一个数大于前一个数，则把前一个数字抛弃。对此可以用贪心的思想。用一个栈去存储数据。其次，如果是有序数组，则把后k位直切抛弃掉。代码如下:import java.util...
2019-07-16 22:57:25
399
原创 ubuntu 安装 mysql-workbench 超级简单的方法
以前在安装mysql-workbench的时候，都是去官网下载deb包而且还会遇到依赖的问题，现在找到一个简单的方法sudo apt-get install -f mysql-workbench
2019-07-10 16:17:36
987
原创 约瑟夫问题
DescriptionN个人围坐一圈，从1号开始连续报数，报到3的人退出圈，依此类推。直到最后圈里剩下两个人停止。问最后剩下的两个人的序号是多少。（报数按顺时针方向）Input圈中人数NOutput剩下的两个人的序号Sample Input10Sample Output4 10import java.util.LinkedList;import java.util.Scann...
2019-06-27 15:30:06
302
原创 Moviegeek大数据课程实战项目学习
Moviegeek简介使用django做为后台管理模块github地址启动后:首页 http://127.0.0.1:8000数据分析页面http://127.0.0.1:8000/analytics/Moviegeek架构分为两块,一块是网站,一块是web,前者用于显示数据,后者用于分析和处理数据.数据库Database使用的是postgresql,关于postgresql...
2019-05-29 22:06:18
694
1
原创 ubuntu下载openjdk源码记录
方法一通过mercurial安装,类似于git安装缺点就是太慢了，推荐通过方法二安装安装 mercurialopenjdk是用mercurial管理的,所以我们先下载 mercurialsudo apt-get install mercurial其他系统的安装方法# Fedora$ dnf install mercurial# Gentoo$ emerge mercuri...
2019-05-17 15:48:24
1008
转载 Python 使用清华大学镜像源
官方地址首先,如果只是临时下载一个包那么可以使用pip install -i https://pypi.tuna.tsinghua.edu.cn/simple 要下的包名如果是永久修改镜像源pip install pip -Upip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple如果网络不好...
2019-05-09 17:12:18
106560
5
原创 Python qt开发之安装
写在前面最近要用到qt写一个图形化界面,不太想用C++，所以看看用Python可不可以算是当做一个笔记把1. 安装开始肯定是找官网文档啊文档地址Qt for python首先先安装PySide2看文档说明的是将底层都集成到Python的PySide2库中了使用Pip安装pip install PySide2 # For the latest version on PyPi...
2019-04-30 16:52:03
6096
2
原创 Java字符串split函数的源码笔记
Java对于字符串split函数的源码笔记之前对字符串的split函数都是一知半解,今天好好看了看源代码，对之前理解不到位的地方做一些笔记,加深下对split函数的理解函数的定义一般调用的是只有一个参数的第一个参数为正则表达式,要分割的第二个参数为限制的最大个数,limit小于等于0的话就是不限制有一个实参的函数内部会调用有2个实参的split方法public String[] sp...
2019-04-15 17:55:19
603
原创 Spring源码自学笔记
文章目录Spring源码自学笔记从ClassPathXmlApplicationContext开始环境属性配置AbstractEnvironmentAbstractPropertyResolverStandardEnvironmentAssert用法总结未完待续,如有错误,欢迎斧正,谢谢!Spring源码自学笔记从ClassPathXmlApplicationContext开始ClassPa...
2019-04-07 10:28:21
203
原创 ConcurrentHashMap源码笔记之PUT与GET操作
写在前面之间一直对ConcurrentHashMap理解不深，感觉就是HashMap+Segment一个锁就好了经过一些事情后感觉自己还是缺钱的很多.故开始慢慢学习源码．ConcurrentHashMap源码很长，我自己总结的之前看的都是jdk1.7的．现在看jdk1.8中的源码.jdk1.8中，在ConcurrentHashMap是由 哈希表 + 链表 + 红黑树 组成的．Concu...
2019-04-03 01:08:07
704
原创 Java中 clinit 和 init 区别
在调试的过程中，经常可以看到 <init> 一个初始化函数它是这个样子的刚开始没有注意，后来发现其实 其实就是这个类的构造函数那么又是什么呢? 其实就这这个类的静态代码块的集合举个例子吧，下面是一个Demo类。如果里面没有静态代码块，就和下面一样，只有简单的静态函数,那么我们可以看一下public class Demo { public Demo () { ...
2019-04-02 18:20:08
388
原创 数据中心 100分 CCF 201812-4 [最小生成树 + 优先队列] Java版本
样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明思路:这个题我是用Java解决的主要是求最小生成树上权值最小的那个边,最终用了克鲁思卡尔(Kraskra) + 优先队列终于在不超时的情况下满分了说下要注意的地方感觉CCF中,Java很容易超时。首先观察给出的数据量大小,发现是一个比较稀疏的图,所以用 Kraskra求最小...
2019-03-11 20:18:50
224
原创 nginx自己编译安装遇到的问题
提示 没有安装GD library:./configure: error: the HTTP image filter module requires the GD library.You can either do not enable the module or install the libraries.解决:sudo apt-get install -y libgd-dev如果在...
2019-03-08 20:08:37
4074
原创 74. 搜索二维矩阵 Leecode C++
题目简介编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix...
2018-12-21 22:07:25
239
原创 71. 简化路径 Leecode C++
题目地址简化路径题目简介给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"边界情况:你是否考虑了 路径 = "/../"的情况？在这种情况下，你需返回 “/” 。此外，路径中也可能包含多个斜杠'/'，如 "/h
2018-12-06 20:39:18
389
原创 151. 翻转字符串里的单词 Leecode C++
题目简介给定一个字符串，逐个翻转字符串中的每个单词。示例:输入: “the sky is blue”,输出: “blue is sky the”.说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。思...
2018-12-05 17:24:01
752
1
原创 201409-2 画图 CFF C++100分
题目简介在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在...
2018-12-05 16:32:00
276
原创 反转字符串中的单词 III leecode 557 C++
题目简介给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。题目地址反转字符串中的单词 III leecode 557思路思路很简单...
2018-12-05 15:51:32
348
原创 二叉搜索树C++的简单实现
#include <stdio.h> #include <string> #include <iostream>#include <vector>#include <algorithm>#include <stack>using namespace std;class Node {public: i...
2018-11-29 23:23:55
245
原创 CCF 元素选择器 80分解答
写了几个小时，一直没有找到哪里出错，只有80分，希望大佬可以指点一下大致思路有一个Node的结构题，有id,label, rank就是层数组分为单个匹配和多行匹配，用一个nodes数组来表示层数，如果是多行匹配，则去寻找nodes[j].rank == nodes[i].rank - 1学习大佬的【CCF 201809-3】元素选择器#include <stdio.h> #...
2018-11-29 09:51:10
334
1
原创 c++ string对象api记录
今天在做ccf的markdown转化的时候，要使用string类对文本处理，由于不太熟悉c++string类的操作，弄了好久，在网上看大佬做的,修改一下。不定时更新首先是创建一个string对象// 创建一个字符串一般有 string() string(&quot;字符串&quot;)string(1, 'c') // c 指定初始长度 字符串取值str[0] , str[1] // 和数组一样的...
2018-11-28 16:20:04
204
原创 无重复字符的最长子串 Leecode 3
通过类似于滑动窗口的思路#include <stdio.h> #include <string>#include <iostream>#include <vector>#include <map>using namespace std;// static int x = [](){// return 0;//...
2018-11-26 00:45:15
133
原创 数据挖掘aprioir算法python的简单实现
这周学习了数据挖掘中计算频繁项集的aprioir算法，老师让用python实现一下，自己按照《数据挖掘概念与技术》第六章上面讲解的过程实现如果有大佬发现问题，欢迎提出意见实现如下# 设置支持度为2support = 2def load_data(): &amp;quot;&amp;quot;&amp;quot; 加载数据 :return: &amp;quot;&amp;quot;&
2018-11-24 20:26:47
1309
原创 UVA642 Word Amalgamation
题目介绍In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it ...
2018-11-23 10:06:31
252
原创 树状数组理解
最近再看树状数组，开始有些不太理解，今天终于弄懂了。对于 lowbit 计算的如此巧妙真是太神奇了，一行代码即可获取一个数最后一位1的位置int lowbit(int x) { return x & -x;}但是树状数组的思想前几天一直困扰我，在花了这个图之后慢慢明白了。记录一下：其实树桩数组就是将几个书的和存起来，这样计算n个数和的时候复杂度就可以从N到log(N)...
2018-11-11 16:01:30
153
原创 Play on Words UVA-10129
问题描述Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very...
2018-11-04 11:59:46
223
原创 Hadoop、Spark、Storm对比
Hadoop、Spark、Storm对比1 Hadoop、Spark、Storm基本介绍1.1 HadoopHadoop项目是开发一款可靠的、可扩展性的、分布式计算的开源软件。通过编写MapReduce程序即可在分布式集群中处理大型数据。它旨在从单个服务器扩展到数千台计算机，每台计算机都提供本地计算和存储，并且保障计算机集群的高可用。并且逐步发展成一个较为完善的生态系统。1.2 Spark...
2018-10-15 18:13:53
562
翻译 pycharm中找tensorflow不到libcublas.so.9.0
突然遇到这个问题，明明在命令行中可以运行，但是到了pycharm中，pycharm就找不到libcublas了。网上找了很多资料后都不行，包括配置 Edit Configuration 中配置环境变量后来在 stackoverflow 找到了一个解决方法stackoverflow教程地址具体方法是在 File -> Setting -> Build,Exection, Dep...
2018-10-04 00:50:07
828
原创 ubuntu18.04—64位 docker安装
今天准备重新安装docker，忽然发现官网变了，连一个教程地址都没有 还是google好用，一下就找到了 官网教程地址安装前准备 # 删除存在的 sudo apt-get remove docker docker-engine docker.io sudo apt-get update sudo apt-get install \ apt-transp...
2018-09-14 15:18:17
4844
转载 Leecode 342 4的幂
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶： 你能不使用循环或者递归来完成本题吗？这道题是一个很简单的题,一个循环就OKbool isPowerOfFour(int n) { while ( !(n % 4)) { ...
2018-09-14 11:48:33
294
原创 Leecode 747 至少是其他数字两倍的最大数
题目在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums =...
2018-09-13 09:46:38
264
原创 passwd在非交互式中修改密码
linux 作业中有到题，是创建一个用户，并且为他设置初始密码为123456。 这个感觉很简单的，用passwd输入即可，但是突然想到一个问题，如果要创建很多的用户，这样输入不是就累死了。找了半天资料，终于发现一个比较好的方法(echo "新密码" &amp;&amp; echo "新密码") | sudo passwd 用户名因为密码要输入两次，所以单纯用管道就没有用了，但...
2018-09-11 20:37:37
3116
1
stlSubset.zip
2019-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人