- 博客(69)
- 收藏
- 关注
RSS订阅原创 如何在 goland 中使用 leetcode 插件
简介：goland leetcode 插件安装可以提高刷题效率，对于学习算法的同学是个不错的选择安装使用步骤：安装插件：a. 左上角Goland -> Preferencesb. 搜索并 install leetcode editor 插件安装完，goland 右下角会出现 leetcode 字样，点击进入 leetcode 插件界面，最上面导航栏处，可以选择 “设置”填写账号名、密码设置下载题目模板的存储位置(一般可以设置在 go/src 下，这样可以直接在本地测试)，然后导
2021-12-12 23:56:49
7926
1
原创 字节跳动笔试题分享
给你一个二叉树，求路径的最大值。比如 下图，路径最大值为 6，B-D-C-F-E-G-M求解思路：假如求经过F点的路径的最大值，则是点 F 左边的深度的最大值 + 右边深度的最大值，可记为 max_node(F) = max_left (F)+max_right(F)求 max_left(F)，相当于求 max_node©最终，我们要求的是：max(max_node(F), max_left(F), max_right(F))，可以使用递归函数求解代码如下，当时是面试时的笔试题，不要求把代码
2020-05-29 23:29:43
2510
1
原创 论文《Privacy-Preserving Ridge Regression on Hundreds of Millions of Records》梳理
术语解释术语英语描述符号表示同余类congruence class / residue class模 n 同余的所有整数组成的集合a‾n/[a]{\displaystyle {\overline {a}}_{n}} / [a]an/[a]余数系统residue system模 n 同余类的代表数的集合完整余数系统complete residue...
2019-12-08 12:51:36
998
原创 二分查找
// return pos// input: target 为要寻找的数，如果target找到了，则返回位置pos, 否则返回target应该插入的位置func binarySearch(nums []int, left, right, target int) int{ // 计算中间值 mid := (left + right) / 2 if nums[m...
2019-09-05 23:33:53
278
原创 leetcode#179 Largest Number
将整数转换为字符串，然后排序即可（需自定义排序规则为：s1 + s2 > s2 + s1）import "strconv"type newType []stringfunc (p newType) Len() int { return len(p)}// 排序规则func (p newType) Less(i, j int) bool { return p[i]...
2019-07-10 23:32:11
204
原创 LeetCode #56 Merge Intervals
题目链接：https://leetcode.com/problems/merge-intervals/思路：排序后，遍历一遍数组操作import "sort"type myvalue2 [][]intfunc (p myvalue2) Len() int { return len(p)}func (p myvalue2) Less(i, j int) bool { i...
2019-07-09 08:41:04
331
原创 leetcode #1 Two Sum
解决方法：直接两次循环，两数相加为target则return，时间复杂度 O(n2n^2n2)func twoSum(nums []int, target int) []int { for ai, a:=range nums{ for bi, b:=range nums[ai+1:]{ if a+b == target{ ...
2019-07-05 08:43:24
187
原创 go 字符串操作性能 浅析
go 性能分析性能分析函数// 统计内存，// Alloc 表示分配的栈内存// total 表示系统从开始使用的总内存（可能包括被销毁的内存）func displayMemory(tag string) { memStats := runtime.MemStats{} runtime.ReadMemStats(&memStats) fmt.Printf("[...
2019-06-23 17:48:16
297
原创 win10_vs2017_cuda9.1
下面我将介绍如何再vs2017中配置cuda项目, 我的显卡型号GeForce GTX 950M，安装前需先确认电脑显卡是否支持cuda9.1到官网下载cuda toolkithttps://developer.nvidia.com/cuda-91-download-archive?target_os=Windows&target_arch=x86_64&target_ve...
2019-03-27 09:03:00
764
原创 C++ usage of priority queue
#include <queue>#include <algorithm>#include <functional>#include <iostream>using namespace std;struct myps{ int index; int val; myps(int x = 1, int y = 2):in...
2019-02-18 20:23:26
174
原创 C++ algorithm, the operation of heap
{ // test heap, 底层以vector完成 int ia[9] = { 0,1,2,3,4,8,9,3,5 }; vector<int> ivec(ia, ia + 9); make_heap(ivec.begin(), ivec.end()); for (int i = 0; i < ivec.size(); i++) { cout &...
2019-02-18 19:57:09
168
原创 STL deque的实现
参考自 侯捷, STL源码剖析class deque definitiondeque采用一块所谓的map作为主控，这里的map是一块连续空间，其中每个元素都是一个指针，指向一段（较大的）连续线性空间，称为缓冲区，SGI STL允许我们指定缓冲区大小，默认值0表示将使用512bytes缓冲区。template<class T, class Alloc=alloc, size_t Bu...
2019-02-05 23:16:47
487
原创 C++ list（双向环状链表）的常用操作
C++ STL list操作，list采用link存储，参考资料（侯捷，STL源码剖析）list 使用双向环状链表形式，环状链表只需一个标记，所以可以在链表尾端插入一个空白节点，使之符合STL前闭后开的规范list的主要操作transfer，移动元素的位置，splice基于transfer实现// 将[first, last)内的所有元素移动到position之前， .操作符的优先级 ...
2019-02-05 22:30:44
1194
原创 vscode latex windows10环境配置
下载vscode，并安装插件latex workshop，插件安装位置在左边第五个按钮下载miktex，根据指导安装即可在vscode设置中的用户设置中添加内容（点击界面左下角的齿轮 -> 点击settings -> 进入user settings） "latex-workshop.latex.magic.args": [ "-shell-escape", ...
2019-01-23 19:18:29
3154
原创 分布式系统原理（四）
通信同步通信的三种方式：远程过程调用RPC，信息从客户端到服务器的过程（客户端 -> 客户存根 -> 客户操作系统 -> 服务端操作系统 -> 服务器存根 -> 服务器）异步RPC的模式：客户接收到服务器的确认消息之后，将不会阻塞，而是继续向下执行面向消息的通信瞬时通信套接字原语 MPI持久通信消息队列模型...
2019-01-05 16:57:18
230
原创 分布式系统原理（三）
构建服务器的三种方式虚拟化计算机系统提供的界面：服务器服务器组织结构：迭代服务器，并发服务器服务器集群组织转发原理：负载平衡策略使用轮转法或其他方法，如内容感知的请求分布代码迁移模型进程框架：代码段，资源段，执行段代码迁移形式：弱可移动性（只传输代码和初始化数据），强可移动性（可以传输执行段，可以从中断的位置继续执行代码）...
2019-01-05 13:03:36
250
原创 分布式系统原理（二）
系统体系结构集中式体系结构应用分层：用户接口层、处理层、数据层非集中式体系结构垂直分布性：客户端-服务器多层体系水平分布性，现代的点对点系统，每个结点或进程既是客户端也是服务器结构化的点对点体系结构，使用分布式哈希表来组织进程如chord系统，CAN系统非结构化的点对点体系结构，主要依靠随机化算法来构造覆盖网络超级对等体，如CDN混合体系结...
2019-01-05 11:08:02
632
原创 分布式系统原理（一）
分布式系统定义：分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像是单个相关系统分布式系统的目标：使资源可访问，比如多个用户共享多台打印机透明性，访问透明性、位置透明性、迁移透明性、重定位透明性（无线网络）、复制透明性、并发透明性、故障透明性开放性，根据一系列准则来规定发送和接收消息的格式可扩展性，设想服务主机的数量增加的情况，比如DNS，传统的集中式服务就缺乏...
2019-01-04 20:40:00
1359
转载 linux C语言获取时间
微秒级： https://blog.youkuaiyun.com/zhubaohua_bupt/article/details/52873082#include <stdio.h> // for printf()#include <sys/time.h> // for gettimeofday()#include <unistd.h> ...
2018-12-17 13:16:14
1204
转载 Omega network
参考资料：http://www.mathcs.emory.edu/~cheung/Courses/355/Syllabus/90-parallel/Omega.html
2018-12-10 12:58:09
3657
转载 sql server的使用之存储过程和函数
参考资料：https://docs.microsoft.com/zh-cn/sql/index?view=sql-server-2016https://docs.microsoft.com/zh-cn/sql/relational-databases/user-defined-functions/user-defined-functions?view=sql-server-2017https:...
2018-12-07 19:56:58
466
原创 windows anaconda 安装 pomegranate
源码安装，github 搜索 pomegranate: https://github.com/jmschrei/pomegranate在cd 到 setup.py所在目录，执行 python setup.py install（卸载时执行uninstall）在此可以了解下python源码安装的简单介绍：https://www.jianshu.com/p/8fdbe14f2d3cubuntu...
2018-12-05 12:49:31
1433
原创 MPI_offset
参考资料：https://stackoverflow.com/questions/9341336/range-of-mpi-offset-in-mpiMPI_offset是long long int，可以小于0，主要用于读写文件或缓冲区的偏移量
2018-11-23 13:11:38
500
转载 网页搜索快捷键
https://zhidao.baidu.com/question/400987518.html方法一：偶然发现的。如果是在百度搜索页面频繁调用百度搜索框的话，可以用 ctrl+z，这个组合键本意是撤销输入，适用于 windows 系统几乎所有需要输入文本、进行动作的地方。通常情况下只能在文本框内使用此组合键，但在百度搜索环境下没有这个局限，无论光标在哪都可以实现。我理解为撤销之前的搜索输入...
2018-11-20 22:29:41
14067
原创 android环境 安装
1. 安装jdkhttps://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html一般要求jdk1.8及以上，及为jdk 8系列安装完成后，在环境变量中添加JAVA_HOME，取值为JDK安装目录如：D:\jdk1.8.0_102添加系统变量CLASSPATH，取值为%JAVA_H...
2018-11-19 12:05:21
147
转载 C++指针
指针语法详解：https://blog.youkuaiyun.com/qq_41035588/article/details/79673674智能指针剖析：http://www.cnblogs.com/lanxuezaipiao/p/4132096.htmlmalloc与new的区别：http://www.cnblogs.com/ywliao/articles/8116622.html...
2018-11-18 09:20:17
165
原创 sql server触发器写法
文章目录###参考资料：https://social.msdn.microsoft.com/Forums/sqlserver/en-US/06d19955-5041-4f58-86f6-b5f1ada8b0d8/how-to-get-old-and-new-values-while-writing-triggers-in-sql-server-2005-or-2008?forum=trans...
2018-11-16 09:09:03
8423
1
原创 C++ random_shuffle用法
参考 http://www.cplusplus.com/reference/algorithm/random_shuffle//*template <class RandomAccessIterator, class RandomNumberGenerator> void random_shuffle (RandomAccessIterator first, RandomAcc...
2018-11-12 23:27:39
5900
原创 C++查看运行时间
参考链接：https://www.cnblogs.com/dwdxdy/p/3214905.html#include <iostream>#include <ctime>#include <cstdlib>#include <Windows.h>#include <vector>#include <iostream>...
2018-11-12 23:13:32
983
转载 优快云-markdown编辑器使用方法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-11-12 23:09:47
121
原创 MPI文件读写（1）
MPI_File_read_at_allint MPIAPI MPI_File_read_at_all( MPI_File file, //文件指针 MPI_Offset offset, //偏移量 _Out_ void *buf, ...
2018-09-25 08:26:30
6156
转载 opencv的getTickCount()用法
转载地址： https://blog.youkuaiyun.com/chaipp0607/article/details/71056580 double t1 = (double)getTickCount();...double t...
2018-09-08 08:15:12
6649
3
转载 perf stat 没有权限显示统计信息
修改perf输出信息权限 sudo sh -c ‘echo 1 >/proc/sys/kernel/perf_event_paranoid’ 参考网址：https://superuser.com/questions/980632/run-perf-without-root-rights
2018-09-07 09:57:35
2065
转载 ubuntu18.04 终端运行cpp文件中文字符出现乱码
讲cpp文件转码即可 在windows下生成的cpp不是utf-8格式的，而linux终端只识别utf-8格式的，所以必须转码！iconv -f gbk -t utf8 filename.cpp -o filename.cpp或者在windows下预先将cpp转换为utf-8原文地址：http://www.voidcn.com/article/p-nldppwyv-ra.html...
2018-09-07 09:35:29
2468
原创 vmware ubuntu安装vmware-tools
网络/卡激活失败，查看真机上有没有启用vmware DHCP Service 服务，查看真机的网络是配置有没有启用虚拟机相关的网络
2018-09-07 00:18:27
251
原创 线性规划scipy.optimize.linprog
示例一：import numpy as npimport matplotlib.pyplot as mplfrom scipy import optimizec=np.array([3,1])a=np.array([[2,1],[1,1]])b=np.array([1,1])res=optimize.linprog(-c,A_ub=a,b_ub=b,bounds=((0,None...
2018-08-16 23:15:57
4402
转载 tensorflow设置日志级别
log 日志级别设置import osos.environ["TF_CPP_MIN_LOG_LEVEL"]='1' # 这是默认的显示等级，显示所有信息os.environ["TF_CPP_MIN_LOG_LEVEL"]='2' # 只显示 warning 和 Error os.environ["TF_CPP_MIN_LOG_LEVEL"]='3' # 只显示 Error...
2018-08-16 11:22:57
1114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人