- 博客(107)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 GO 垃圾回收学习笔记
GO GC参考优秀博文：https://studygolang.com/articles/27243摘要三色标记法从程序的根节点集合中扫描所有对象，标记为白色；从根节点非递归遍历所有可达对象，从白色集合中删除，标记为灰色；遍历灰色集合，将灰色对象应用的对象从白色集合中删除，加入灰色集合中，并将遍历过的灰色对象标记为黑色；重复上一步，直到灰色集合为空；混合写屏障机制只对堆空间启用该机制，不对栈空间使用；gc开始时，扫描所有goroutine的栈，并将所有可达对象标记为黑色
2020-07-04 19:16:25
275
原创 GO 调度器学习笔记
GO 调度器非常全面的一篇讲解：https://learnku.com/articles/41728一些有意义的图片一些理解M和P的绑定关系是1:1，但M的个数不少于P的个数；M中当前运行的G进行阻塞调用时，M会解除和P的绑定关系，此时P会唤醒一个空闲的M或者创建一个新的M进行绑定；当原来的M阻塞调用结束时，会优先寻找之前的P进行绑定，如果失败会去寻找一个空闲的P绑定，如果没有空闲的P，M上的G会被放入到全局队列中，M进入休眠；本地队列存储G的个数有上限，256；每个
2020-07-04 17:55:47
275
原创 Golang学习笔记 （持续更新）
子曾经曰过: 计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决Golang Note简介golang是编译型语言，自带编译器，无须单独安装;快速编译、高效执行、易于开发;并发模型、内存分配、垃圾回收、静态链接、标准库、工具链;包名应当以小写的单个单词来命名, 且不应使用下划线或者驼峰;golang编译原理过程词法和语法分析 -> 类型检查...
2019-09-26 18:20:55
360
原创 mongo备忘
MongoDB标准 URI 连接语法：mongodb://[username:password@]host1[:port1][,host2[:port2],…[,hostN[:portN]]][/[database][?options]mongodb:// 这是固定的格式，必须要指定。/database 如果指定username:password@，连接并验证登陆指定数据库。若不指定...
2018-10-11 21:35:23
336
原创 [备忘] tcp连接
tcp连接理解系统通过一个4元组（server ip:port, client ip:port）来唯一标识一条tcp连接 默认情况下一个端口上只能绑定一个socket套接字端口复用允许多个socket绑定同一个端口 （SO_REUSEADDR）listen函数监听端口发现有请求过来时，通知系统内核创建tcp连接，放到系统的连接队列里边accept函数只是从系统的连接队列里面获取一条连接，
2017-09-29 10:43:38
367
原创 【备忘】运行中的docker配置端口映射规则（添加／删除）
(备忘)运行中的docker配置端口映射（添加／删除） 主机与docker中的端口转发是通过主机的iptables实现的 添加端口映射 a, 获取容器ip docker inspect $container_name | grep IPAddressb. 添加转发规则 iptables -t nat -A DOCKER -p tcp --dport $host_p
2017-08-24 16:26:02
13178
原创 今日头条一面问题随记
今日头条一面问题随记在两个单调递增的序列中找出地k大的数。 当时只想到了归并的思路，复杂度O(k)，没想出来最优的方法^_^ 数组中寻找top k问题。 利用最大堆或者最小堆解决 数据查找。一个数组可以在某一位置分成两段，每段都满足单调递增，且第二段的最大值比第一段的最小值小，查找某个数。 6 7 8 9 10 1 2 3 4 二分查找O(logn)tcp四次挥手redi
2017-03-20 17:08:52
1644
转载 linux下安装caffe（无cuda）以及python接口
转载：http://www.cnblogs.com/sunshineatnoon/p/4535329.html昨天在mac上折腾了一天都没有安装成功，晚上在mac上装了一个ParallelDesktop虚拟机，然后装了linux，十分钟就安装好了，我也是醉了＝。＝主要过程稍微记录一下：1.安装BLASsudo apt-get install libatl
2017-01-05 11:45:56
781
转载 计算广告学术语
CPC（按点击付费）CPC—英文全称Cost Per Click；Cost Per Thousand Click-Through。CPC是一种点击付费广告，根据广告被点击的次数收费。如关键词广告一般采用这种定价模式，比较典型的有Google广告联盟的AdSense for Content和百度联盟的百度竞价广告。CPM（按展示付费）CPM—英文全称Cost Per ThousandImpres
2015-03-03 11:49:20
851
转载 libcurl学习
一、LibCurl基本编程框架libcurl是一个跨平台的网络协议库，支持http, https, ftp, gopher, telnet, dict, file, 和ldap 协议。libcurl同样支持HTTPS证书授权，HTTP POST, HTTP PUT, FTP 上传, HTTP基本表单上传，代理，cookies,和用户认证。想要知道更多关于libcurl的介绍，可以到官网ht
2014-07-14 20:20:44
817
转载 libcurl教程
原文地址：http://curl.haxx.se/libcurl/c/libcurl-tutorial.html 译者：JGood(http://blog.youkuaiyun.com/JGood ) 译者注：这是一篇介绍如何使用libcurl的入门教程。文档不是逐字逐句按原文翻译，而是根据笔者对libcurl的理解，参考原文写成。文中用到的一些例子，可能不是出自原文，而是笔者在学
2014-07-14 20:00:41
1000
转载 boost::property_tree讲解
转自：http://viml.nchc.org.tw/blog/paper_info.php?CLASS_ID=1&SUB_ID=1&PAPER_ID=315Boost C++ Libraries 的 PropertyTree 這個函式庫（官方文件），基本上是一種通用型的樹狀資料結構的資料結構；在這棵資料樹裡面的每一個節點，都有它自己的資料、以及下方的成員清單。他每一個節點的內
2014-07-04 16:59:33
7041
1
原创 boost::filesystem库使用入门
以下知识点转自：点击打开原文链接今天拿起手要用C++写个小工具，从指定的目录递归遍历文件，然后做一下处理。又翻了一下boost的filesystem库。小结一下，希望能加深印象，免得下次又要查看文档。1. path对象就是一个跨平台的路径对象。有许多方法访问路径的各个部分，也用它的iterator迭代路径中的各个部分； path构造目录结构的时候使用“/”运算符，非常直
2014-07-01 18:31:07
4450
原创 rapidxml库--plist文件解析器
简介：RapidXml 试图成为最快的 XML DOM 解析工具包，同时保证解析结果的可用性、可移植性以及与 W3C 标准的兼容性。RapidXml 使用 C++ 编写，因此在操作同一数据时，其解析速度接近于 strlen() 函数。整个解析工具包包含在一个头文件中，所以使用时不用编译也不用连接。要想使用 RapidXml 只要包含 rapidxml.hpp 即可，当然如果要用附加
2014-06-23 14:38:22
1582
转载 Linux grep命令详解
简介grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展
2014-06-18 15:25:43
653
转载 Linux makefile教程（转自陈浩csdn）
转自：陈皓 (优快云)概述——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己
2014-06-17 17:17:17
1947
转载 c++文件操作总结
转载自：掌握文本文件读写的方法了解二进制文件的读写方法C++文件流：fstream // 文件流ifstream // 输入文件流ofstream // 输出文件流//创建一个文本文件并写入信息//同向屏幕上输出信息一样将信息输出至文件#include#includevoid main(){ ofstream f1("d:
2014-06-13 16:07:27
589
原创 微软100题系列之-----设计包含min函数的栈
微软100题系列之-----设计包含min函数的栈定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化代码如下：template class Stack{public: Stack(int len=100); T Min();
2014-05-21 17:31:01
872
原创 （备忘）vs2010编写动态链接库时导出函数的函数名问题及加载方式
在vs2010中使用.def文件导出函数时,仅仅添加.def文件是不够的，还要在 项目属性 -> 链接器 -> 输入 -> 模块定义文件 中添加自定义的.def文件名。 使用dumpbin命令查看导出函数名的一些注意事项可参考上一篇。
2014-05-17 20:14:15
2056
原创 VS2010 如何查看动态链接库的导出函数
用vs2010编写了动态链接库程序之后，想要查看导出函数，直接使用dumpbin命令时会提示缺少mspdb.dll文件，解决办法如下：1. 将vs2010安装目录下Install\VC\bin下的 vcvarsall.bat 拖进命令行，回车，然后就可以使用dumpbin命令了2.找到Virtual Studio命令提示符(2010) ，运行之，然后也可以使用dumpb
2014-05-17 19:54:31
2611
原创 （练手备忘）汇编实现将输入的字符串中的空格去掉后反序输出
功能：任意输入一个字符串，去掉其中的空格后反序输出编译器使用的是MASMPlus;#Mode = DOSMAXLEN = 64 ;设置字符串的最大长度SPACE = ' ' ;空格datasg segment buffer db MAXLEN+1,0,MAXLEN+1 dup(0) ;字符串输入缓冲区 string db MAXLEN+3 dup(0)
2014-05-10 19:28:13
2789
原创 腾讯/微软 面试题（异或运算）
题目1：一个整型数组里除了1个数字出现 奇数次 外，其他数字都出现 偶数次 ，请找出 只出现奇数次的 这个数。要求： 时间复杂度 O(n) ，空间复杂度 O(1)。解题思路： 1、我们知道 2个相同的数异或的结果为0， 所以我们将这n个数从头到尾 异或一遍得到结果x2、于是乎，我们便得到了结果……题目2：一个整型数组里除了两个数字出现 奇数次 外
2014-04-15 08:43:40
1749
原创 NYOJ 995硬币找零
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=995动态规划问题
2014-04-04 18:02:47
1144
转载 字节对齐
转自飘过的小牛：http://www.thinkingbar.com/2013/08/31/%E5%AD%97%E8%8A%82%E5%AF%B9%E9%BD%90/一、思考代码#includeusing namespace std;struct st1{ char a; int b; short c;};struct st2{
2014-03-27 20:07:50
658
转载 腾讯2014校园招聘笔试试题
转自：hustcqb http://blog.youkuaiyun.com/hustcqb/article/details/12220549试卷类型：软件开发A1考试时长：120分钟一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为
2014-03-25 17:10:02
692
转载 百度2014校园招聘笔试题（深圳-软件研发岗）
转自 大卫david http://blog.youkuaiyun.com/thebestdavid/article/details/12236687一 简答题（10分*3）1 静态链接库与动态链接库的优缺点。2 轮询任务调度与抢占式任务调度的区别。3 请列出数据库中常用的锁及应用场景。二 算法与程序设计（15分*3）1 给定一个正整数n，求比n大的
2014-03-25 16:55:10
800
原创 (备忘) MFC局部显示窗口
SetWindowRgn 函数是设置了一个窗口的区域.只有被包含在这个区域内的地方才会被重绘,而不包含在区域内的其他区域系统将不会显示.定义：int SetWindowRgn(HWND hWnd, HRGN hRgn, BOOL bRedraw);int SetWindowRgn(HRGN hRgn,BOOL bRedraw); //在VC6.0基于对话框时候，该函
2014-03-24 21:48:30
1062
原创 BNU 1065
简单的数位dp。题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1065直接上代码了：#include #include #include int dp[10005][17]; //dp[i][j]:表示第i个数字转换成二进制后第j位是0还是1int sum[17]; //sum[j]:表示所有数字转化成二
2014-03-23 17:25:27
610
转载 算法艺术——网络最大流 (转自：Rachel-Zhang)
原文链接：http://blog.youkuaiyun.com/abcjennifer/article/details/5556455/USACO 4.2.1 Ditch 网络最大流问题算法小结通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说
2014-03-23 15:28:49
887
转载 NYOJ 61 传纸条（一）
转自：http://blog.youkuaiyun.com/harrypoirot/article/details/20068649双线程dp;本题的特点是不只要从A找一条最优的路到B，并且还要有路回来，而且两条路不能有交叉、重合。要完成这一点，需要一种新思路，也就是说不是真的过去再回来，因为我们的目的是找到“两条”路，而方向则是无所谓的！所以我们可以从起始点同时计算两
2014-03-23 12:45:34
794
原创 (备忘)MFC窗体加载位图
以单文档为例：1.将所需位图资源添加进当前项目；2.在C**View类的OnDraw（）函数中添加如下代码即可：CBitmap m_bit; m_bit.LoadBitmapW(IDB_BITMAP1); //装载位图资源 BITMAP bip; m_bit.GetBitmap(&bip); //用位图填充bitmap结构 int w = bip.bmWidth ;
2014-03-21 15:05:30
1012
原创 NYOJ 528 找球号（三）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=528解题思路：对一个数连续异或（^）偶数次结果为0。代码如下：#include #include int Input() //按字符输入{ int c,res,flag(1); while( !isdigit(c=getchar()) && c!='-'
2014-03-18 09:12:52
720
原创 排序总结
1. 直接插入排序思想：将数组分为无序区和有序区两个部分，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。时间复杂度O(n^2)级别代码实现：const int INF=1000;int num[INF]; //存储待排序的数据void InsertSort(int n) //直接插入排序，n表示元素个数{
2014-03-11 16:31:02
663
转载 RMQ (Range Minimum/Maximum Query)算法
转自 飘过的小牛点击打开原文链接1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方
2014-03-11 09:15:05
591
转载 哈佛为什么群星闪耀？
转自：http://blog.youkuaiyun.com/niushuai666/article/details/6698355哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的
2014-03-04 09:35:57
782
原创 kmp循环节
【转载 点击打开链接】kmp next函数 kmp的周期问题，深入了解kmp中next的原理---------------------------------------------- k m x j i由上，next【i】=j，两段红色的字符串相等（两个字符串完全相等），s[k....j]==s[m....i
2014-01-10 15:58:53
936
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人