归档: 2016

0

常见算法

常见算法 常见算法,持续整理中 数字的运算最大公约数1234int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);} 辗转相除法,以上算法要求a与b都是正整数,不要求a与b的大小关系。 数字的约数个数12345678910111213141516171819202122232425262728293031323334

0

网络基本知识

网络基本知识 网络通信的五层划分 应用层 传输层 TCP、UDP 网络层 路由器、IP地址、ARP、ICMP、RARP数据包Package 链路层 交换机、帧Frame 物理层 网线 TCP和UDP的区别 TCP可靠传输,无丢包重复等 TCP保证顺序 TCP耗费资源较多,重量级 TCP是面向连接的(逻辑上的连接而已,短暂重拔网线也无问题),而UDP不是 TCP的基础知识TCP的三次握手如图所示

0

C++基础

C++类相关要点 指针常量和常量指针C++中“指针常量”和“常量指针”这两个概念往往很令人困惑,有时候一时理解下来,过一段时间也会忘记。但抛去概念名字,只看代码,却可以发现有明显的规律。 123456int *p; // int指针int * const p; // int指针常量,指针指向的地址为常量const int *p;

0

C++标准库小记

C++类相关要点 set和unordered_Set1234567set<int> s1 = {1,2,3,4,5};if (s1.find(3) != s1.end()) cout<<"Found it"<<endl; unordered_set<int> s2 = {1,2,3,4,5};if (s2.

0

C++类相关要点

C++类相关要点 空间12345678910111213class a{};class b{};class c:public a{ virtual void fun()=0;};class d:public b,public c{};// g++ class.cpp -m32cout<<"sizeof(a)

0

树的相关算法以及树转换为二叉树

树的相关算法以及树转换为二叉树 树的相关概念二叉树 Binary Tree 每个节点可有左右区分的两个子节点(子树);节点的值可能相同(代码中不能根据值判断是否为同一个节点); 完全二叉树 二叉树的基础上,树的每一行都是满的(2^(k-1)个节点在第k行),除了最后一行。最后一行的节点从左到右是满的。 满二叉树 二叉树的基础上,树的每一行都是满的(2^(k-1)个节点在第k行)。 二叉排序树 Bi

0

常见算法复杂度

常见算法复杂度 常见算法复杂度,持续整理中 深度优先搜索(DFS)与广度优先搜索(BFS)这两个算法可以用于图也可以用于树,用于树的情况往往会简单。 使用邻接矩阵存储图: O(n^2) 一共n个点,每个点都要访问一遍,每个点都要读取邻接矩阵获得子节点,需要n次,因此是n*n。 使用邻接表存储图:O(|n| + |e|) 注意:在树中,e = n - 1,因为只有根节点没有上面的边,其他点都有。所以

0

Linux快速笔记

Linux快速笔记 ln -s source linkName 建立软链接,-s 是symbolic link的意思,很多时候可能会认不清source和linkName的顺序,这时候可以把-s 当做”source”的意思。 chown -R git:git folder 设置一堆文件的所有者,比如服务器apache的www目录,要给www用户相应的权限。 chmod -R 777 foder 设置

0

C/C++检查文件大小

C/C++检查文件大小 今天V2EX社区有伙伴贴出了面试阿里后端的内容,其中涉及使用C获取文件大小的问题。因为本人对C++比较熟悉,将可以使用C++风格的两种方式总结如下: 备注:以下代码均为C++实现 C++使用ifstream查看12345678910#include <fstream>using namespace std;ifstream i("file");if (i.is_

0

程序员健康指南之游泳

程序员健康指南之游泳 1在水中游动,闭上眼睛,仿佛在飞翔 游泳与中断优先级今天恢复了寒假中断3个月的游泳,然而不像CPU处理中断一样,对于运动来说坚持往往比为赶进度激烈的偶尔运动要好很多。即存在以下大小关系: 1坚持游泳 + 适当运动量 > 偶尔游泳 > 偶尔激烈游泳 > 不游泳 中断原因游泳和很多运动都是需要坚持,而坚持的前提是拥有足够的时间。从学会游泳到现在已接近两年,最初想

0

读书笔记 遇见未知的自己 前言

读书笔记 遇见未知的自己 前言2015年03月09日鸡汤不好喝不知从什么时候,心灵鸡汤一类的书越来越不受欢迎,也好像是形成了一种风潮,看到朋友圈、微博上别人转发的”永远要保持奋斗”,”成功职场必备的XX技能”此类励志贴,如果不嗤之以鼻就显示不出自己的品味或高尚。或者也会对家里的老爸老妈好言相劝,让其不要用此类帖子来刷自己的屏。 甚至在以高素质著称的的知识分享平台“知乎“上,有人提到这个问题“为什么

0

Hello World

大家好,我是刘晓宁,这是我的新博客的开篇内容。这篇内容是由Hexo框架自动生成的Hello World,这里也作为本博客的起始。 一直想将个人博客正规起来,却一直没有动手。在我看来,博客应该是作为个人将消化整理并证明正确的知识传播的平台。而我的很多总结大多记录在Evernote这个笔记应用中,也就是为己用。要做到放到博客重,给大家使用还有一段距离。在接下来的一个月时间内,我会集中整理几年的笔记并