[综合] MacOSX 自动恢复功能

最近在越发觉得Mac的UNIX（dar-win）开发环境很适合程序员啊。界面美观用起来顺手全套兼容的UNIXtoolchain。用起来爱不释手。 不过macOSX的系统更新频率有些过高。今天系统又自动更新起来，手滑点来一下。然后AppStore就在后台下载各种更新组件。 可是突然系统就自动重启来，没...

[综合] 一个快速排序的实现 An Algorithm for QuickSort

参考：DatastructuresandAlgorithmAnalysisinC MarkAllenWeiss 一个快速排序的实现。 快排的基本思路是 1.寻找枢纽(pivot) 书上讨论了各种方案，生成有随机数，寻找首元素等等；并分析了优劣。由于随机数的开销很大，首元素在最坏的情况下时间复杂度高...

[综合] 关于如何职业规划和选择换工作

之前听了一篇知乎上关于职业规划和选择换工作的讲座觉得受益匪浅。这里做了一下记录 给是否想换工作的你和迷茫的你具有一定的指导方向。看完以后应该主观和客观检讨一下自己和自己对于自己未来的规划。 一，理性的工作状态。 1.工作3年的时候，不为职业焦虑（也就是不再纠结我应该做什么） 2.工作5年的时候，是...

[综合] 关于C++11的Move构造函数和栈上的局部对象

关于C++11的Move构造函数和栈上的局部对象 看一个测试例子： classtestMove{ public:explicittestMove(intn=0):data{n}{std::cout<<"explicitconstructorfortestMove"<<std...

[综合] C++ 智能指针的一个实现（基于模板和Shared_ptr）

自己实现了一个C++的智能指针。 基于Shared_ptr来实现，支持默认构造，拷贝构造，移动构造,引用计数器， 注意智能指针中存放的指针地址一旦被一个智能指针对象托管以后，不要再直接拿此地址来初始化其他对象，否则会引发多次泄漏的问题。（所以还是要特别小心） 如果要初始化其他对象，请直接使用智能指针...

[综合] 随机数生成题，利用小的随机数生成大的随机数

如题已经有一个黑盒函数会生成均匀分布的随机数0,1 需要构造一个随机函数，生成0~N之间均匀分布的随机数 利用0,1构造一0~2^K之间的随机数（K=ceiling(log(N))） 如果生成的随机数大于N，则重新计算。否则返回此随机数。结果是均匀分布的。 代码如下： #include"../L...

[综合] 一个打印目录树的例子

输入一个多行的字符串，表示目录树。对其进行解析，并按层次结构打印出目录 /* *n_number_sum_equal_m.cpp * */#include<iostream> #include<map> #include<string> #include<...

[综合] 数据结构 - 链表的合并

今天有童鞋在群里问怎么合并两个有序链表。尝试写了一下， 递归方式比较直观而且不容易出错，非递归的话代码可读性差一点而且也容易写错。这里提供一下主要代码。 注意：如果是双向链表会更加复杂需要同时维护每个节点的两个指针，为了避免出错。双向链表强力建议增加头尾的哨兵节点。 定义一个链表的节点如下： tem...

[综合] python实现的简单html文本转纯text

一个python实现的简单转html转纯text的函数 importre fromhtmlimportunescapedefhtml_to_plain_text(html):text=re.sub('<head.*?>.*?</head>','',html,flags=re...

[综合] 《自控力》直面自身欲望，但不要付诸行动

摘录自：《自控力》原著凯利·麦格尼格尔 1.承认自己脑海中的欲望，以及渴望某种事物的感觉。 2.不要马上试着转移注意力或与之争论。接受这种想法或感觉，提醒自己“白熊”现象和“反弹”理论。 3.退一步考虑，意识到这种想法和感觉并不受你控制，但你可以选择是否将这些想法付诸实践。 4.记住你的目标，提醒自...

[综合] 将输入字符串中的空格替换为指定字符串

假设输入的字符串还有足够的空间，将输入串内的空格替换为%20 例如： 输入：“MrJohnSmith”,13 输出：“Mr%20John%20Smith” 采用队列实现该算法，空间复杂度最大O(n),最好O(1) 时间复杂度O(n) 代码如下： #include<iostream> #...

[综合] Algorithm ：Gaussian Elimination for Matrix

最近在reviewlinearAlgebra，高斯消元法来求梯形矩阵感觉很有用。就自己写了一个代码，实现如下： bypython： #bysesiria2019 #algorithmforGaussianEliminationforsquarematrix. importnumpyasnpclas...

[综合] Algorithm for Gram-Schmidt Transform

Gram-Schmidt算法的主要目的是将矩阵转换为OrthonormalMatrix #GRADEDFUNCTION importnumpyasnp importnumpy.linalgaslaverySmallNumber=1e-14#That's1×10???=0.0000000000000...

[综合] 摆脱困境，不要陷入“隐含自我假设”

最近在读采铜的《精进》对其中的一个观点深有感触再次摘抄下来作为参考。 大致内容如下： 人生由于经历，习惯和思维惯性等原因，会在我们思考的时候自动植入“隐含假设”，从而限制了思考的角度和范围。 粗看下，这些隐含假设似乎具有一定合理性，然而仔细分析以后会发现他们不过是不同形式的“偏见”，并没有充足的证据...

[综合] 如何写好一封paper Summary

为什么要写summary? 对于AI的学习来说，读论文的能力可以说是必备的技能。在平时工作中也需要花大量的时间来阅读文章。阅读文章的能力不是一两天就可以培养的，需要长期的努力，以及正确的论文阅读方法。基本上通过3-4个月的训练可以养成阅读文章的习惯。在读论文过程中，一个非常好的习惯是把读过的论文写成...

[综合] C++并发编程之读写锁（C++17）

STL和Boost都提供了shared_mutex来解决「读者-写者」问题（必须使用C++17或者后续版本）。shared_mutex这个名字并不十分贴切，不如pthread直呼「读写锁」。 所谓「读写锁」，就是同时可以被多个读者拥有，但是只能被一个写者拥有的锁。而所谓「多个读者、单个写者」，并非指...

[综合] 数字图像处理-图像的计算

使用Numpy来实现一些数字图像处理的基本运算 一，图像的灰度变换 1.线性变换。 Gn=c*G0+a，其中G0为原始图像中对应点的像素灰度值，Gn为经过线性变换后所得到的点的灰度值。 1）当c<1时，变换结果是使得图像的对比度见效，其效果是使医学图像中相邻组织的对比减弱，图像变的暗淡。 2...

[综合] 排序与查找算法

一，排序 其中最基本的三种排序是冒泡，选择与插入。其平均复杂度为O(n^2).但是其中选择排序在数据有序的情况or数据量小的情况下效率很高。虽然简单也是应该掌握的排序。 比如C++的STL库中的sort模板函数，在数据量较小的情况下使用的是插入排序，在数据量较大使用快速排序等。 1.冒泡 最简单的排...

[综合] 链表，堆栈与队列

一，链表 定义： structlink_node{intvalue;structlink_node*next; }; 1.判断链表是否有没有环 使用两个快慢指针 慢指针往后面以动一个节点 快指针每次移动两个节点 //checkwhetherthelinklistisaring //1fortrue,...

[综合] Unix/Linux 编程:网络编程之 epoll与Reactor

在上一篇文章中实现了epoll的非阻塞IO的服务端程序 可是如果实际应用中需要注册大量事件，一个超长的if代码块会严重降低代码的可读性和管理 因此参考了Reactor模型的实现改写了epoll服务器。讲所有的事件处理函数都写成回调函数的形式。这里注意几个参数传递时候的坑。 /*Serverbased...