Aaron_1934-CSDN博客

转载 linux里source、sh、bash、./有什么区别

本文属转载内容：原文地址在linux里，source、sh、bash、./都可以执行shell script文件，那它们有什么不同吗？sourcesource a.sh在当前shell内去读取、执行a.sh，而a.sh不需要有"执行权限"source命令可以简写为".". a.sh注意：中间是有空格的。sh/bashsh a.shbash a.sh都...

2018-09-12 11:11:47 199

原创《计算机网络》第七版——学习总结

计算机网络体系结构计算机网络体系结构如下图所示：数据链路层1）链路是从一个结点到相邻结点的一段物理线路，数据链路则是在链路的基础上增加了一些必要的硬件（如网络适配器）和软件（如协议的实现）。一般的适配器都包括了数据链路层和物理层这两层的功能。2）数据链路层使用的信道主要是点对点信道和广播信道两种。3）数据链路层传送的协议数据单元是帧，数据链路层的三个基本问题是：封装成帧、透...

2018-09-11 20:32:01 2372

原创 C语言字符串操作函数

C语言中（部分）字符串操作函数简介strlen(p); // 计算指定的字符串p的长度，不包括结束字符'\0'strcpy(p, p1); // 复制字符串 strncpy(p, p1, n); // 复制指定长度字符串 strcat(p, p1); // 附加字符串 strncat(p, p1, n); // 将n个字符追加到字符串的结尾 strc...

2018-08-21 14:58:00 249

转载常用排序算法总结

学习排序算法，看到一篇博客总结的很好，搬运到此自己也总结一下。原文地址：常用排序算法总结（一）常用排序算法总结（二）我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可...

2018-08-13 17:04:49 272

原创非递归方法实现二叉树的先序遍历、中序遍历、后序遍历

用递归方法实现二叉树的先序遍历、中序遍历和后序遍历很简单：class Solution {public: vector<int> preOrder; vector<int> preorderTraversal(TreeNode *root) { // 先序遍历，4ms，484k if(root == nullptr) ...

2018-05-07 22:06:15 304

原创 Leetcode111： Minimum Depth of Binary Tree（二叉树最小深度）

先看Leetcode104：Maximum Depth of Binary Tree，求二叉树最大深度。有两种解法，基于DFS（深度优先搜索）思想的方法使用递归计算：class Solution {public: int maxDepth(TreeNode *root) { if(root == nullptr) return 0; ...

2018-05-05 23:57:51 213

本文转载自：http://blog.csdn.net/qq_37887537/article/details/75647670在学习数据结构的时候，除了基本的之外的，还有许多树像是二叉搜索树，2-3树，红黑树等等。也曾经学习过二叉树，以及前序排列中序排列后序排列等等，但是一直无缘使用它！排序有快速排序，归并排序，查找有二分法，甚至直接遍历查找，二叉树的使用很少。那二叉树究竟是干什么的呢？进行了一番...

2018-03-17 21:27:09 370

转载【经典问题】二维动态规划问题：求最长公共子序列LCS

原博地址：http://blog.csdn.net/yysdsyl/article/details/4226630 http://blog.csdn.net/ljyljyok/article/details/77905681 证明： http://blog.csdn.net/waltonhuang/article/details/52032463最长公共子...

2018-03-11 20:41:36 379

原创 Leetcode53：Maximum Subarray求最大子串和

题目解析：求出一个含负数的数组中和最大的子串，输出这个最大的和。解法1——动态规划以nums=[-2,1,-3,4,-1,2,1]为例，考虑动态规划的求解：递推方程为：sum[i] = max{ nums[i], nums[i] + sums[i+1] } 表示为从第i个元素开始的最大子串和。即：nums-21-34-121sum（从后向前计算）2436231代码实现为：class Solutio...

2018-03-10 15:41:02 258

原创 Leetcode38：count and say数一数，说一说

题目解析：给定一个整型数n，要求按规律的第n个string。规律如下：n=1 string = "1";n=2 string = "11"; //1个1n=2 string = "21"; //2个1n=4 string = "1211"; //1个2，1个1n=5 string =...

2018-03-09 21:54:19 187

原创 Leetcode35：Search Insert Position寻找target元素（应）插入的位置

查找已由小到大排序的向量vector中target的位置并返回下标，如不存在则返回应插入的位置的下标。我的答案：class Solution {public: int searchInsert(vector<int>& nums, int target) { int size = nums.size(); int i; ...

2018-03-08 22:20:09 214

原创 Leetcode28：Implement strStr()从一个字符串中查找给定字符串的位置

题目解析：给定两个string，查找第二个string在第一个字符串中的位置。如果第一个string没有第二个string，则返回-1，有的话则返回string中第一个匹配字符的下标。我做的答案：class Solution {public: int strStr(string haystack, string needle) { // haystack是被查找字符串，needle...

2018-03-07 22:04:37 463

原创 Leetcode27：Remove Element（移除数组中指定的元素）

题目解析：给定一个vector<int>数组，要求把不等于给定的val的若干个数字移动到该数组的最前面，并返回不等于val的数字的数目。不允许另外定义数组来运算。我做的答案：class Solution {public: int removeElement(vector<int>& nums, int val) { int i=0,j=0;...

2018-03-06 21:01:52 278

原创 Leetcode26：Remove Duplicates from Sorted Array（移除已排序数组中重复的数字）

题目给定一个vector<int>数组，要求把不重复的length个数字移动到该数组的最前面，返回int length。我做的答案如下：class Solution {public: int removeDuplicates(vector<int>& nums) { int i=0,j=1; if(nums.size()&l...

2018-03-06 20:39:21 259

转载数据模型（LP32 ILP32 LP64 LLP64 ILP64 ）

现今所有64位的类Unix平台均使用LP64数据模型，而64位Windows使用LLP64数据模型，除了指针是64位，其他基本类型都没有变。用ubuntu系统（类Unix系统）以64位codeblocks平台进行测试，其基本类型长度符合LP64规则。用windows10（64位）以MinWG32编译器测试，其基本类型长度符合ILP32。用windows10（64位）在VS2010上用x64编译测试...

2018-02-10 20:54:09 727

原创为Notepad++配置MinGW的C++编译器

学习C++的时候用到了不少C++11的新特性，然而VS2010的编译器不支持C++11的某些新特性，用起来十分忧桑……于是，就要用新版本的MinGW来配置Notepad++了！作为一个超级懒的人，我直接下载了个带有MinGW编译器的CodeBlocks，这样就不用下载安装配置MinGW了，而且需要IDE的时候顺手还能用CB了~为自己的机智撒花~有了MinGW之后，就是配置环境变量啦，有了配

2017-06-21 17:21:55 553

转载为Notepad++配置VS2010的C++编译器

主要配置过程转载自博客http://blog.csdn.net/alittlebean/article/details/42270543（网上有很多教程，看这个写自己是原创，所以转了并做修改。侵删）本文主要针对我自己配置中遇到的“无法打开libcmpt.lib文件”这一问题，对下面说明的流程进行了修改原文内容如下：大型程序用I

2017-06-14 17:57:26 1745

Aaron_1934的博客