- 博客(16)
- 收藏
- 关注
RSS订阅
原创 C++数组长度和填充元素个数的获取
直接看代码首先是数组的长度对于数组本身的长度的求法颇为简单如果是字符数组，我们可以直接用库函数int len = strlen(s);最常见的是数组都是数值的，这个时候我们可以定义or直接写sizeof（）是一个运算符可以获取数组的字节数，再除去数组的一个元素的字节数，就可以得到数组长度了#define size(num,n) sizeof(num)/sizeof(num[0])//num[0]可以换成任意一个数组元素//or:int len = sizeof(num)/sizeof(n
2020-05-08 23:24:47
626
原创 简单描述4种排序算法（C语言实现）
这是我第一次写文章，想要记录自己的学习生活，写得不好请包涵or指导，本来想一口气写好多种，后来发现，写太多的话反而可读性不强，而且，我文笔，知识有限呐。慢慢来吧目录名称冒泡排序直接选择排序直接插入排序希尔排序时间复杂度O(n^2)O(n^2)O(n^2)O(n^(1.3-2)ps.没有讲到稳定性和空间复杂度。冒泡排序冒泡排序（Bubble Sort...
2019-12-20 17:08:29
270
原创 vim的基本使用
vim简介Vim是从vi发展出来的一个文本编辑器。其代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。和Emacs并列成为类Unix系统用户最喜欢的编辑器。Vim的第一个版本由布莱姆·米勒在1991年发布。最初的简称是Vi IMitation，随着功能的不断增加，正式名称改成了Vi IMproved。现在是在开放源代码方式下发行的自由软件。vim的五种基本模式：normal：不同于一般的文本编辑器，在普通模式下，主要进行移动光标和删除文本，拷贝粘贴文本等操作而非直接编辑
2021-03-03 19:40:20
190
1
原创 汇编入门（一）：环境搭建
汇编环境的搭建：推荐的教材：王爽的《汇编语言》和《X86汇编，从实模式到保护模式》。安装 nasm 来学习使用汇编语言macOS：(需安装homebrewbrew install nasmLinux下apt-get install nasmWindows平台也可使用 nasm，用法大同小异。编写一段打印"hello world"的代码，若在macos或Linux下可vim test.smsg: db "Hello World", 0x0aglobal _main_main
2021-02-13 20:21:57
1037
原创 折半查找（迭代 + 递归）
折半查找是一类常用的查找算法，建立在数组已经有序的情况下，每次分两堆进行查找，其时间复杂度为O（logn）（图暂未补充）迭代代码int BinarySearch(int * rcd, int key, int low, int high){ int mid; while(low < high){ mid = (low + high)/2; if(rcd[mid] == key) return mid; else if(rcd[mid] < key) high
2021-01-10 15:47:05
376
1
原创 【pycharm】基础教程01
在MaC端，感觉pycharm应该算得上是最好用的写Python的IDE了。觉得Python（软件名）比较简陋的（大学）同学，不妨使用这款软件，这款IDE由jetbrains开发，这家公司还开发了不少美观好用的IDE。直接到网上搜索pycharm即可。不用科学上网，直接官网下载速度也是很快的。事实上，如果你学校有教育邮箱的话，白嫖真的快乐，你原价买要花不少钱，但是只要有学生邮箱就可以白嫖了...
2020-03-26 11:26:49
156
原创 各大OJ及刷题网站
各国OJ国内：（以下排名不分先后）清华大学（THU）https://dsa.cs.tsinghua.edu.cn/oj/浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/华东师范大学（ECNU）：https://acm.ecnu.edu.cn/problem/source/同济大学（T...
2020-02-29 20:31:52
16242
原创 牛客基础题：频繁元素
直接放题解了，问题不大，桶排序即可#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <cmath>using namespace std;#define MAX ...
2020-02-10 21:50:15
210
原创 [NOIP普及组2001]最大公约数和最小公倍数问题
链接：https://ac.nowcoder.com/acm/problem/16691来源：牛客网题目描述输入二个正整数x0,y0( 2 ≤ x0 < 100000, 2 ≤ y0 ≤ 1000000 ),求出满足下列条件的P,Q的个数条件: 1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述:2个...
2020-01-27 19:00:09
669
原创 HDOJ2045解题报告
题目描述这是一道递推题，或者说，是一道数学题。这种做法是从反面出发，试想，假如说先把全部情况都列出来（不考虑首尾不能相同），即为3*2^(n-1)种，这是所有的情况，再减去首位相等的情况即可，这样的话，首尾相等的情况是什么样的呢？不难想象得出，当n-1个空格的时候，加一个格，使首尾颜色相同，这种情况下，n个格且首尾相同情况下所有的颜色种类与n-1的情况下所有的满足题意的情况数相同。一直递推...
2020-01-08 00:16:18
210
原创 hdoj1002解题报告
hdoj1002题目描述大数算法是一类比较基础的入门算法，大数加法是最简单的了，然而我在理解了他的原理之后想要自己写出来，发现是真的对我不太容易，我写了将近2小时才写出来，其实早就写得差不多了，但是，由于格式问题，一直卡WA。五次了都，决定把垃圾代码给放上来，纪念一下自己花掉的2小时。。告诫各位初学者，一定要小心格式的坑！话不多说，上代码了。代码比较乱#include <st...
2020-01-06 17:36:48
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人