MoLova的博客_51CTO博客

How to use GITHUB to do source control

howtocreaterepositoryhowtocreatebranchhowtoaddthecommentforeverychangewhatisthecommithowtorollbackhowtosyncthesourcesbetweenlocalandsever6.1whatisthepullrequest6.2whatisthepushrequestwhatistherelation

GITHUB

sourcecontrol

原创 2018-06-03 13:53:03 492 阅读

How to use GITHUB to do source control

howtocreaterepositoryhowtocreatebranchhowtoaddthecommentforeverychangewhatisthecommithowtorollbackhowtosyncthesourcesbetweenlocalandsever6.1whatisthepullrequest6.2whatisthepushrequestwhatistherelation

GITHUB

sourcecontrol

原创 2018-06-03 13:52:58 685 阅读

突然的感慨

it‘s been long days when i came to bit to learn c/c++，to be hnoest ，i have too much thank to say 。i have my own code style and think ，finally i find a job not best either bad 。

learn

style

either

原创 2016-08-12 16:25:07 515 阅读

位图的实现

位图就是bitmap/bitset的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。有一个腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？这里可以用位图来实现。首先我们需要考虑，40亿个数据需要多大的内存空间。一般计算机

位图

海量数据查找

原创 2015-12-04 11:08:16 723 阅读

NEG指令的小例子

今天，小伙伴问我这样一个问题mov AX 0FFFEHNEG AXNOT AX求指令执行完后，AX的值是多少。其中出现了两个汇编指令NEG和NOT，下面我们来看一下这两个指令的计算方式NEG是汇编指令中的求补指令，NEG指令对操作数执行求补运算：用零减去操作数，然后结果返回操作数。求补运算也可以表达成：将操作数按位取反后加1；格式：NEG OPR执行的操作：（OPR）<-- —(

汇编NEG指令

原创 2015-12-04 00:21:29 10000+阅读 1评论

protel元件库列表及protel菜单栏列表

7407 驱动门　　1N914 二极管　　74Ls00 与非门　　74LS04 非门　　74LS08 与门　　74LS390 TTL 双十进制计数器　　7SEG 4针BCD-LED 输出从0-9 对应于4根线的BCD码　　7SEG 3-8译码器电路　　BCD-7SEG转换电路　　ALTERNATOR 交流发电机　　AMMETER-MILLI mA安培计　　AN

protel元件库

转载精选 2015-12-03 16:59:37 989 阅读

数组实现二叉堆

二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下面这段代码实现了数组实现一个最小堆的过程，包括构造堆，堆的插入、删除操作。

数组

堆

最小堆

原创 2015-11-25 15:39:38 816 阅读

递归实现二叉树

这是一个比较全面的二叉树的实现，包括建立，遍历，大小，深度，删除等操作的实现。利用递归，可以很简单很快捷的实现对二叉树的操作BinaryTree.hpp#pragma once #include<iostream> using namespace std; #include<queue> template<class T>

结构体

二叉树

递归

原创 2015-11-16 11:27:37 331 阅读

一个数组实现两个栈

一个数组实现两个栈 --方法1定义一个数组，将数组首元素的前一个位置定义为第一个栈的起始位置，每次入栈先将下标加一；将数组最后一个元素的后一个位置定义为第二个栈的起始地址，每次入栈都将下标减一；局限:数组的大小不能动态开辟，当数组用完之后，两个栈都无法使用#define MaxSize 100 class DoubleStack { public: Dou

数组

栈

原创 2015-11-16 11:17:23 995 阅读

c++：实现一个栈，包括入栈、出栈函数以及返回最小值，要求时间复杂度为O（1）

MinStakc.cpp#include<iostream> using namespace std; #include<stack> template<class T> class Stack{ public: void Push(const T& x){ &n

C++

入栈

出栈

原创 2015-11-10 13:13:53 2328 阅读

C++：检查出栈顺序的合法性

CheckSequence.cpp#include<iostream> #include <assert.h> using namespace std; #include <stack> bool Checksequence(int *stackIn, int *stackOut,i

c++

栈

合法性

原创 2015-11-10 12:17:50 1477 阅读

C++：广义表的实现

GeneralList.hpp #pragma once #include<iostream> #include<string> using namespace std; enum No

结构体

递归

广义表

原创 2015-11-10 11:07:38 1510 阅读

c++：对称矩阵的压缩存储

SymmetricMatrix.hpp#pragma once #include<iostream> using namespace std; template<class T> class SymmetricMatrix{ public: SymmetricMatrix(int arry[][3],s

C++

对称矩阵

压缩存储

原创 2015-11-04 13:10:34 590 阅读

c++：稀疏矩阵的压缩存储及转置

SparseMatrix.hpp#pragma once #include<iostream> using namespace std; #include<vector> template<class T> struct Triple{ T _value; size_t

c++

转置

稀疏矩阵

压缩存储

原创 2015-11-04 12:42:34 1470 阅读

c++：迷宫问题的实现

Maze.cpp #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<stack> using namespace std; #define N 10

c++

最短路径

迷宫

原创 2015-11-02 22:20:09 2196 阅读

C语言：用malloc为二维数组分配空间并初始化为1

4 int main(){ 5 //int arr[5][5]; 6 int **arr; 7 arr = (int**)malloc(sizeof(int*) * 5);

malloc

二维数组

原创 2015-10-24 19:06:42 4752 阅读 1收藏

c++：栈的应用之表达式求值

Stack.hpp#pragma oncetemplate <class T>class Stack{private: T* _array; size_t _capacity; int _topindex;public: Stack() //构造函数 :_array(0) , _capacity(0)

c++

模板

栈

顺序表

波兰表达式

原创 2015-10-22 19:22:45 2107 阅读

c++：用顺序表实现简单的栈

main.cpp#include<iostream>#include<string>#include"Stack.hpp"using namespace std;void test1(){ //测试 Stack<int> s

c++

模板

栈

顺序表

原创 2015-10-22 13:28:49 890 阅读

二分查找和二叉树的羁绊！！

最近博主的老师让博主写一个二分查找，并且计算他的时间复杂度。首先我是这样写的： 1 #include<stdio.h> 2 #include<assert.h> 3 4 void binary_search(int arr[],int len,int num){ 5 &nbs

数据结构

二叉树

二分查找

时间复杂度

原创 2015-10-17 13:46:26 1549 阅读

C语言：时间复杂度为O（1）的两则小程序

这两个例子都是用了同一种编程思想：对于字符的操作，char类型最多可以有256个字符，但是可以满足对大小写、数字、其他基本字符的使用。利用字符的ascii码值作为大小为256的数组的下标，将要查找的内容/条件填充到数组里，这样通过查看对应下标的内容，即可实现相应操作。这就是时间复杂度为O(1)的编程思想，这也是基于哈希表的一种，关于哈希表请自己查看。下面看第一个例子：当输入小写字母a，输出大写字母

C语言

字符

大小写

时间复杂度O（1）

原创 2015-10-14 16:48:16 1015 阅读

C语言中scanf的一些问题

关于scanf的问题:分别调用13行14行结果如下：原因是，scanf是一个从输入流读取字符并且格式化转换的函数，13行的输入格式因为没有给定字符串的长度，因此将空格也作为字符串的内容一起读取了。然而，空字符被当作了字符串的结尾，读取停止，这个空白字符被当作对b的输入，所以b是空格，d显示出来是hell。当以14行的方法输入时，这时的空格被当作输入格式被读取（跳过），转而继续读取后面的字符。对于

C语言

结构体

scanf函数

原创 2015-10-13 11:13:01 509 阅读

C语言：判断一个字符串是不是另一个字符串的旋转字符串

例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA AABCD右旋一个字符得到DAABC AABCD右旋两个字符得到CDAAB分析题目之后我们发现，一个字符串有左旋转和右旋转两种。左旋转之后的字符串在原字符串拼接后的新字符串中；

C语言；字符旋转；

原创 2015-09-13 16:46:17 1306 阅读

C语言：递归函数的使用

有这样一个题目：每瓶汽水1元，两个空瓶可以置换一瓶汽水，现在有20元，最多能喝多少瓶汽水。分析题目可以得出，开始时有20个汽水瓶，这20个瓶子可以经过置换得到若干瓶汽水...因此，使用递归算法实现会很方便得出最多喝的汽水瓶数。空瓶置换中，每使用两个瓶子可以换一瓶汽水，因此每次兑换后，瓶子数量减1。基于这样的分析，可以用如下代码实现：#include<stdio.h>#include&l

C语言；递归；

原创 2015-09-13 16:34:23 1245 阅读

C语言：strlen的三种实现方法

方法一：指针的方式#include <stdio.h>#include <stdlib.h>int my_strlen(const char *str){ char *tmp = str; //用tmp保存原指针的地址 while (*str) &nb

数组

C语言；strlen函数；指针

原创 2015-09-13 16:24:38 1168 阅读

C语言：可变参数列表

今天，博主学习了可变参数列表，有了这个工具呢，我们就可以自己实现类似于printf这样的函数了呢，可以自定义函数的参数个数了。可变参数列表可以通过宏来实现，这些宏定义在stdarg.h头文件中，它是标准库的一部分。这个头文件中声明了一个类型va_list和三个宏——va_start,va_arg,va_end。下面我来介绍几个例子，我们一起来看看他的用法。1.求几个参数的平均数#include&l

C语言

可变参数列表

原创 2015-08-27 00:18:03 753 阅读

C语言：递归小例子几则

递归定义：一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。递归条件：(1) 递归就是在过程或函数里调用自身；　　(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。利用递归可以使程序简化，减少代码的编写，下面请看例子。1.取得十进制数的每一位并以字符的形式输出。#include<stdio.h>#include<stdlib.h>void b

C语言

指针

递归

原创 2015-08-25 21:36:59 2073 阅读

C语言：指针的运用

在C语言中，指针是非常强大的工具。通过对指针的灵活运用，可以使程序的编写更加高效。指针既可以传值也可以传递地址。正是由于指针的灵活性，所以像博主这种新手在使用起来很容易犯错，导致程序崩溃。因此，理解指针的用法以及他在函数中的调用方式是非常重要的，这也是博主正在努力的目标。根据最近几天的学习，博主在此要分享几个跟指针的使用有关的小例子，大家一起学习学习。1.类型转换（itoa）#include<

C语言指

原创 2015-08-20 00:38:48 411 阅读

C语言：井字棋盘的实现

#include <stdio.h>void chessboard(int arr[][3], int len){ //棋盘初始化 int i = 0; int j = 0; for (i = 0; i < len; i++){ for (j = 0; j

C语言

数组

函数调用

井字棋盘

原创 2015-08-15 23:07:24 2024 阅读

C语言：位操作小例子几则

首先，我将列举C语言中一些常用的与位操作相关的运算符一、移位运算符左移操作符<<算术左移与逻辑左移都是左边移出一位，右边补0；右移操作符>>逻辑右移为右边移出一位左边最高位补0，而算术右移为右边移出一位，最高位补符号位。二、位操作符与 & 运算法则：见0为0，全1为1；或 |运算法则：见1为1，全0为0；异或^运算法则：相同得0，相异为1；接下来我将分享几

C语言

include

return

平均值

原创 2015-08-13 23:24:35 461 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

moLova