- 博客(31)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 maven学习笔记
1.https://www.runoob.com/maven/maven-tutorial.htmlMaven 教程Maven 翻译为"专家"、"内行"，是 Apache 下的一个纯 Java 开发的开源项目。基于项目对象模型（缩写：POM）概念，Maven利用一个中央信息片断能管理一个项目的构建、报告和文档等步骤。Maven 是一个项目管理工具，可以对 Java 项目进行构建...
2020-04-05 12:02:12
256
转载 文本文件记录了用户搜索信息，找到前top 10信息
一个文本文件，文件很大，记录了用户搜索关键词，按照搜索时间写进文本，要求统计出其中最频繁出现的前10个词，请给出思想。 建立Trie树，记录每颗树的出现次数，O(n*le); le:平均查找长度 维护一个10的小顶堆，O(n*lg10); 总复杂度： O(n*le) + O(n*lg10); #include <stdio.h>#include ...
2018-10-02 11:26:13
264
转载 快速排序
#include<iostream>using namespace std;void quickSort(int a[],int,int);int main(){ int array[]={34,65,12,43,67,5,78,10,3,70},k; int len=sizeof(array)/sizeof(int); cout<<"The orginal...
2018-10-02 11:19:48
91
转载 平面内的n个点，找到最近的2个点
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath> using namespace std; const double eps = 1e-8;...
2018-10-02 11:18:04
2040
转载 两个链表的公共节点
首先需要考虑空指针输入，有一个输入为NULL，就不会有交点。寻找两链表的第一个交点，简便的做法是求出两链表长度差diff后，让长的链表先走diff步，然后依次比较两链表节点，若相同则返回。但这一个思路的前提是：两个链表都不含环。因此，在考虑完空指针后，需要检验两个链表是否含有环。(1) 若一个有环一个无环，则肯定没有交点。(2) 若都无环，可以用上面的思路求出第一个交点；如果只...
2018-10-02 11:13:49
1004
转载 单链表的倒数第k个节点
为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针： （1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动； （2）从第k步开始，第二个指针也开始从链表的头指针开始遍历； （3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。 下图展示了在有6个结点的链表上找倒数第3个结点的过...
2018-10-02 11:11:33
1719
转载 两个递增有序数组合并成一个递增数组
public static int[] MergeList(int a[],int b[]) { int result[]; // 定义一个新数组，长度为两个数组长度之和 result = new int[a.length+b.length]; //i:a数组下标...
2018-10-02 11:06:10
3827
原创 一个大圆上，放两个小圆，2个人先后放，什么策略可以一定可以赢
圆是中心对称图形，首先放在圆心的位置，因为只有一个这样的位置，对方放在什么位置，就放在中心对称的对面相应位置，这样整个大圆被占满的时候一定可以赢。 ...
2018-10-02 10:17:55
767
原创 判断一个整数是否是素数
素数： 只能被1和自身整除的数。1既不是偶数也不是素数static bool prime(int number){ if( number < 2) return false; for(int i = 2; i*i <= number; i++) { if(number % i == 0) return false; } return ...
2018-10-02 10:17:30
1113
原创 非递归中序遍历二叉树
非递归中序遍历二叉树struct TreeNode{ int value; TreeNode* LTree; TreeNode* RTree;}void inorder(TreeNode* TRoot){ if(TRoot ==nullptr) { cout << "BTree is null" <<endl; return; } ...
2018-10-02 10:17:13
278
原创 Makefile
1.TARGET_DIR=../build_tmp/test/all:build: ${TARGET_DIR}/test_makefile ${TARGET_DIR}/test.py ${TARGET_DIR}/test.sh ${TARGET_DIR}/test.pl${TARGET_DIR}/test_makefile: test_makefile [ -d ${TARG...
2018-10-01 00:05:22
170
原创 Docker usefull website
Here are several webs about Kubernetes to you.Kubernetes:Official document https://kubernetes.io/docs/home/?path=users&persona=app-developer&level=foundationalChinese community http://do...
2018-10-01 00:04:42
134
原创 查看linux版本信息
1. linux 怎么查看版本信息 *server123(aaa)> lsb_release -a LSB Version: :core-4.1-amd64:core-4.1-ia32:core-4.1-noarch:cxx-4.1-amd64:cxx-4.1-ia32:cxx-4.1-noarch:desktop-4.1-amd64:desktop-4.1-ia32:deskt...
2018-10-01 00:04:29
323
原创 冒泡排序
void pop(int num[]){ if( num == nullptr) return int len=num.length; int temp; for (int i =0; i < len; i++) { for(int j = len-1; j > len -i; j--) { if(num[j] < num[i]) ...
2018-10-01 00:04:16
97
原创 单链表逆转
struct LinkNode{ int value; LinkNode* next;}LinkNode* reverse(LinkNode* pHead){ if (pHead == nullptr) return nullptr LinkNode* pReverseHead = pHead; LinkNode p = pHead; LinkNode pnext = ...
2018-10-01 00:03:53
212
转载 最大不重复子串
思路：利用hash表hashTable[256]来保存出现过的字符，然后从头开始遍历字符串，1、如果当前字符ch已经出现过（hashTable[ch]==1），则表示一个局部最长不重复子串已经出现：此时判断该子串长度len是否大于mlen，如果是，则更新mlen，以及最长子串的起始位置mstart。同时将start到重复字符ch之间的hash表重置为0（表示没有出现过），相应的长度...
2018-10-01 00:03:43
1310
原创 三角形判断
a >0b >0c > 0a-c < bc-a < bb-a < c 两个不溢出的数相加溢出的话==》 解决办法：将两数相加转换成两数相减 或者必须要用加法，溢出时前边全是1 FFFF ...
2018-10-01 00:03:34
196
原创 一头牛，3年后生了一头小牛（第4年开始），之后每年生一头
/*第一年 1头牛第二年 1头年第三年 1头年第四年 2头年f(n) = f(n-1) + f(n-3) */int main（）{int n, i;int f1, f2, f3;cout<< "Please input the year you want:"<<endl;cin >> n;while (i <= n)...
2018-10-01 00:03:26
3144
转载 100层楼，2个鸡蛋，找出那一层鸡蛋破
解析：有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。我们先假设最坏情况下，鸡蛋下落次数为x，即我们为了找出N，一共用鸡蛋做了x次的实验。 那么，我们第一次应该在哪层楼往下扔鸡蛋呢？先让我们假设第一次是在第y层楼扔的鸡蛋， 如果第一个鸡蛋在第一次扔就碎了，我们就只剩下...
2018-10-01 00:03:14
596
原创 编译原理作用于cpp编译过程中的编译阶段
“编译原理”只在第二部分发挥作用1) 编译预处理2) 编译、优化阶段 （编译原理）3) 汇编过程4) 链接程序 编译阶段：词法分析 -> 语法分析 -> 语义分析 -> 中间代码生成 -> 代码优化 -> 代码生成 优化阶段：局部优化（基本块的划分，基本块的变换，基本块的DAG表示，构造算法讨论）控制流分析和循环优化（循环，循环的查...
2018-09-30 23:27:12
259
原创 C++实现X进制到Y进制的转换
需求：C++实现X进制转化为Y进制函数,其中X和Y为2到64之间的任意数. 如果用C或Java实现，请自己修改函数声明。 CString convert(int input_mod, CString input_value, int output_mod) 举例: convert(2, "1000", 10)=="8" //把二进制的"1000"转换为十进制,为"8" convert(...
2018-09-30 23:26:06
1719
1
转载 对象复制和赋值
对象的赋值：1.对象的赋值只对其中的数据成员赋值，而不能对成员函数赋值。赋值的过程是将一个对象的数据成员在存储空间的状态复制给另一个对象的数据成员的存 储空间。box2=box1;(前边没有类名) 2.类的数据成员中不可包括动态分配的数据，否则在赋值时可能出现严重的后果。对象的复制：有时会需要用到多个完全相同的对象，所以需要复制。有时需要将对象在某一瞬间时的状态保留下来。这就是更需要复...
2018-09-30 23:21:50
861
原创 深拷贝、浅拷贝
1.深拷贝：全部复制2.浅拷贝：指针指过去调用一次构造函数，调用两次析构函数，两个对象的指针成员所指内存相同，指针被分配一次内存，但是程序结束时该内存却被释放了两次，会造成内存泄漏问题！由于编译系统在我们没有自己定义拷贝构造函数时，会在拷贝对象时调用默认拷贝构造函数，进行的是浅拷贝！即对指针拷贝后会出现两个指针指向同一个内存空间。PS：默认构造函数是浅拷贝，直接指针指过去。所以，在...
2018-09-30 23:17:27
87
转载 explicit
explicit:声明为explicit的构造函数不能在隐式转换中使用。也就是不能直接用“=”掉用构造函数explicit构造函数是用来防止隐式转换的。例如：class Test1{public: Test1(int n) { num=n; }//普通构造函数private: int num;};class Test2{p...
2018-09-30 23:13:44
298
转载 不可继承的类
不可继承的类1. 将基类的构造函数设置成private，然后protected继承，这样子类就不能访问父类的构造函数，但这样的类不能像正常类那样去实例化对象。类似于单例模式，定义一个静态函数或者友元函数来生成类的实例，这样只能通过new在堆上创建类。class Base{private: Base() {} ~Base() {} friend cla...
2018-09-30 23:06:39
630
原创 虚函数、纯虚函数、普通函数、虚析构函数
虚函数：实现运行时多态，父类中提供虚函数的实现，为子类提供默认的函数实现。子类可以重写父类的虚函数实现子类的特殊化。 当将基类中的某一成员函数申明为虚函数后，子类中的同名函数自动成为虚函数。 定义一个函数为虚函数，不是说这个函数在基类中不被实现，只是为了运行时多态，运用基类的指针来调用子类中的相应函数 虚函数，它虚就虚在所谓"推迟联编"或者"动态联编"上，一个类函数的调用并不是在编译时刻...
2018-09-30 23:05:11
395
原创 static, const, static const 与 const static
1. static const/ const static， 意义一样namespace NdpiTransformersTest{class TestMain{public: ~TestMain();static int run(int argc, const char** argv);private:static ConfigMgmtDataTypes::Co...
2018-09-30 23:03:24
11768
原创 C++源文件编译器过程
C++源文件编译会有以下四个部分：编译预处理 => 编译、优化阶段（编译原理便用于这个阶段）=> 编译过程，编译成目标文件.o文件 => 链接成binary文件1. 编译预处理：宏定义指令：如#define Name TokenString，#undef等。 对于前一个伪指令，预编译所要做的是将程序中的所有Name用TokenString替换 条件编译指令：如#ifde...
2018-09-30 22:49:29
581
1
转载 void* memcpy(void* src, void* dest, size_t len)
关键重点考虑：防止dest 地址和 src 地址 重合按字节(Byte)拷贝实现的memcpyvoid *my_memcpy_byte(void *dst, const void *src, int n){if (dst == NULL || src == NULL || n <= 0)return NULL;char * pdst = (char *)dst;...
2018-09-30 22:43:06
1148
栈的实现及应用，六种基本算法
2010-11-04
利用循环队列模拟舞伴配对问题，舞会的轮数从键盘输入
2010-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人