摘要：
知识点！ 阅读全文
摘要：
阅读全文
摘要：
今天以大三学生的身份去参加了华为2018届校园招聘宣讲会，有所体会！ 我将把此次小结分为三部分：心得篇 + 学习篇 + 展望篇 一、心得篇 大牛太多不可怕，固步自封、眼高手低才可怕！ 前面浪费太多时间于不想关的事上，后面要付出加倍的努力！ 唯有投入，才能铸就你的核心竞争力！ 英语很重要！ 面试三大要 阅读全文
摘要：
待更新！ 阅读全文
摘要：
学编程这么久，调试一直不入门！ 【C语言调试】 【标准c语言调试技巧，打印调试信息技巧】 【程序是调试出来的吗？】 阅读全文
摘要：
我们之前认识的文件的权限仅局限于r,w,x，但如果我们执行命令“ll /tmp; ll /usr/bin/passwd”，会出现除了r,w,x之外的其他字母： 即出现了特殊权限（s跟t）。 【SetUID】 当s这个标志出现在文件所有者的x权限上时，此时就被称为Set UID，简称为SUID的特殊权 阅读全文
摘要：
一、IDE 英文全称：Integrated Development Environment 中文名称：集成开发环境 本质：应用程序 功能：提供程序开发环境 组成：代码编辑器、编译器、调试器、图形用户界面等工具 补充：IDE是集成了代码编写功能、分析功能、编译功能、调试功能等一体化的开发软件服务套 补 阅读全文
摘要：
计算机文件分为两类：文本文件和二进制文件。 一、相关定义 特别的是，文本文件是指以ASCII码方式(也称文本方式)存储的文件，更确切地说，英文、数字等字符存储的是ASCII码，而汉字存储的是机内码。文本文件中除了存储文件有效字符信息（包括能用ASCII码字符表示的回车、换行等信息）外，不能存储其他任 阅读全文
摘要：
一、切换root和普通用户 1. 切换到root sudo -i exit 2. 切换到普通用户 su - 用户名 su 用户名 阅读全文
摘要：
成为一名精通 Linux程序设计的高级程序员一直是不少朋友孜孜以求的目标。 根据中华英才网统计数据，北京地区 Linux 程序员月薪平均为 Windows程序员的 1.8 倍、Java 程序员的 2.6 倍， Linux 程序员年终奖金平均为 Windows 程序员的 2.9倍。同时数据显示，随着工 阅读全文
摘要：
首先，要学Linux编程，你得会用Linux，也就是得在命令行环境下生存下来。什么叫生存下来呢？就是我现在给你一台主机，键盘，显示器啥的，然后给你一个服务器版的Linux系统的光盘或者其他什么安装盘，你去把这台主机用起来。什么叫用起来呢？你平常用Windows电脑干啥，你现在还用这台电脑干啥。新建文 阅读全文
摘要：
64位整型，一种数据类型！ 【定义方式】 long long a; _int64 a; 【标准输出方式】 printf("%lld",a); printf("%I64d",a); cout << a; 下面有五种编译器：gcc(mingw32)，g++(mingw32)，gcc(linux i386 阅读全文
摘要：
具体内容见紫书p314-p316 一、a mod b a mod b：a除以b的余数，C语言表达式是a % b，且b！=0 二、模线性方程组 题目：输入正整数a,b,n，解方程ax ≡ b(mod n) 。a,b,n<=109。 新记号：同余 “≡” a ≡ b(mod n)：a和b关于模n同余，即 阅读全文
摘要：
具体内容见紫书p313-p314 一、扩展欧几里得算法 思想：找出一对整数(x,y)，使得ax+by=gcd(a,b) 举例：当“a=6,b=15”时，gcd(6,15)=3，故可以得到解“x=3,y=-1”，当然还有其他解“x=-2,y=1”。 程序： 下面方程中的a,b,c为任意整数。 结论1： 阅读全文
摘要：
具体内容见紫书p312-p313 一、用Eratosthenes筛法构造1~n的素数表 思想：对于不超过n的每个非负整数p，删除2p,3p,4p…，当处理完所有的数后，还没有被删除的就是素数。 代码： 自我感悟：有些题数据量太大，如果枚举会超时，此时可以预处理打表，然后数据量范围就缩小为表里的数了！ 阅读全文
摘要：
具体内容参见紫书p310-p312 一、辗转相除法 恒等式：gcd(a,b) = gcd(b,a%b) 边界条件：gcd(a,0) = a 辗转相除法的关键（恒等式）和边界条件一起构成了下面的程序： 这个算法称为欧几里得算法！！！！ 二、求lcm 公式：gcd(a,b) * lcm(a,b) = a 阅读全文
摘要：
vim使用注意事项 1. 中文编码的问题 中文编码有很多，如果文件与vim的终端界面使用的编码不同，那么在vim显示的文件内容将会是一堆乱码。 2. 语系编码转换 命令iconv可以将语系编码进行转换，这个命令支持的语系非常多，其中包括简体中文的gb2312、繁体中文的big5,utf8编码。 这意 阅读全文
摘要：
http://blog.csdn.net/acmmmm/article/details/16361033 http://blog.csdn.net/acmmmm/article/details/9963693 http://www.cnblogs.com/xzxl/p/7243099.html 阅读全文
摘要：
一、最长上升子序列（LIS） 给定n个整数A1,A2,…,An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列可以理解为：删除0个或多个数，其他数的顺序不变）。例如序列1,6,2,3,7,5，可以选出上升子序列1,2,3,5，也可以选出1,6,7，但前者更长。选出的上升子序列中相邻元素 阅读全文
摘要：
多阶段决策问题，简单地说，每做一次决策就可以得到解的一部分，当所有决策做完之后，完整的解就“浮出水面”了。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一棵解答树，结点的层数就是“下一个待填充位置”cur。 一、 多段图的最短路 多段图是一种特殊的DAG，其结点可以划分成若干个 阅读全文
摘要：
文件记录的是0与1，而我们通过编码系统来将这些0与1转成我们认识的文字。 【举例】 ASCII就是一种广为使用的文字编码系统。 阅读全文
摘要：
最近在读书时，总会出现读不下去、吸收不进书中知识的状况，这是个很危险的讯号！ 我想在这篇博客中写下我对应该怎么读书的总结。 一、系统看书 拿来一本书，不要翻开就读！ 我们每翻阅新的一章时，应该先看一下这一章的目录以及引言部分。这样，我们便能知道这一章讲的知识点是什么，然后可以以知识点为索引去读书。 阅读全文
摘要：
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、DAG模型 【嵌套矩形问题】 问题：有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽。矩形X(a , b)可以嵌套在矩形Y 阅读全文
摘要：
一、问题描述 如上图所示，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。现请你在此数字三角形中寻找一条从首行到最下行的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数 阅读全文
摘要：
一、Android背景 【Android定义】 Android是Google公司在2007年11月5日公布的基于Linux平台的开源手机操作系统。 【发展历程】 2005年，Google收购企业Android，展开了短信、手机检索、定位等业务。 2007年，Google宣布推出基于Linux平台的开 阅读全文