- 博客(24)
- 收藏
- 关注
RSS订阅原创 为什么要做字节对齐 alignment？
文章介绍了字节对齐的概念，解释了为什么要进行字节对齐。字节对齐的目的是为了让数据在内存中的访问更加高效，从而提高程序的性能。
2023-10-22 21:08:21
320
原创 type T N 与 type T = N 的区别
Go 类型别名提出的目的是让代码重构类型时更简单可行，让新旧类型等价可以无缝交换（实际为一种类型）。除重构外，如果遇到类型特别冗长的情况，我们可以用一下类型别名缩短类型名称的长度，提高代码可读性，方便外部程序调用。而类型定义本质上是定义一个新的类型，尽管新类型和旧类型可以互相转换，但是仍旧是两个不同的类型。
2023-06-12 20:19:09
571
原创 Python3 排序指南
1. Python3 中怎样进行排序。2. 在 Python 中怎样使用 sorted() 和 sort()3. 形参 reverse 和 key 的作用4. 对于自定义类型列表的排序方法
2020-10-19 13:52:21
501
1
原创 数组划分 & 合并排序数组
考察内容：链表，双指针时间：2020-09-18作者：guuzaa实现语言： C++掘金主页：????题目 1 : 数组划分题目链接 ????给一个数组和整数 k，让我们划分这个数组，把「小于」 k 的元素都移到左边，「大于等于」 k 的元素移到右边，并返回划分位置 i（nums[i] 是数组中第一个大于等于k的元素），要真正的划分数组。分析 ????读题之后，觉得跟快速排序的 partition 操作有点像，但是 pivot 不再是数组中第一个元素而是大于等于 k 的最小元素。所以要想解
2020-09-18 22:22:22
265
原创 LintCode T22 列表扁平化
考察内容：递归时间：2020-08-31 星期一作者：guuzaaLintCode T22题目给定一个列表(数组)，列表中的元素可能是整数也可能是一个列表。题目要求是将这个列表转换成只包含整数的列表。
2020-08-31 19:13:50
190
原创 有符号右移和无符号右移，傻傻分不清楚。
接上篇文章——位运算：2的幂 。本篇文章介绍一个简单的位运算——右移。 二进制 计算机中数字都是以二进制的形式存储的，而位运算就是对数字的二进制表示形式操作。从节省硬件的角度出发（加法和减法都可以通过加法电路执行），二进制都是采用补码的形式表示，也就是每个数字二进制的首位是符号位：1表示为负数，0表示为正数。那么右移的时候，高位补0还是补1呢？右移分类在回答上面的问题之前，先插入一道题目（来自力扣191题)为了强调右移的分类的区别，我将用C++和JavaScript解题。下面是题目源代码：/.
2020-07-01 23:38:26
2025
翻译 【译】理解C++中的 nullptr
原文链接???? Understanding nullptr in C++译者注：nullptr 是 C++11 为了解决NULL的歧义问题而引入的新特性,表示空指针常量.原文作者是 Utkarsh Trivedi,发布网站是GeeksforGeeks.考虑下面的C++程序,它暴露了一些NULL的问题// C++ program to demonstrate problem with NULL // 说明NULL问题的C++程序#include <bits/stdc++.h&g
2020-07-01 19:13:01
741
原创 数据库之关系模式规范化
属性集合的闭包输入:属性集合{A1,A2,…,An},FD集合S输出:闭包{A1,A2,…,An}+方法:可以分解S中的FD,使每个FD的右边只有一个属性设集合X是为闭包,初始化为{A1,A2,…,An}.反复寻找形如 B1,B2,…,Bn->C,使得B1,B2,…,Bn在X中，而C不在X中,将C加入到X中,重复这个过程.当没有新元素添加时,算法结束,返回X作为结果集...
2020-05-05 10:57:21
1215
原创 set 用法整理
应用场景set顾名思义是一个集合。数学中集合具有无序性和互异性，也就是集合中元素互不相同没有顺序。而在C++中，set不同于vector是顺序容器，它是一个关联容器，是一个内部自动有序（升序）、自动去重的容器。内部实现是基于红黑树，一种自平衡的二叉搜索树。根据set的特点，当我们需要去重或者按照关键字排序时，可以考虑使用set。使用定义跟其他的容器类差不多，先是包含头文件set，然后确...
2020-04-22 17:20:29
598
原创 leetcode 231题 2的幂 位运算 c++实现
题目连接题目要求给定一个整数，编写一个函数来判断它是否是 2 的幂次方。思路思路一通过位运算遍历数字的每个二进制位,如果只有一个1,那么就是2的幂次方.比如,5的二进制是 00000101不是2的幂次方;而4的二进制是00000100是2的幂次方.那么现在问题转化为求一个数的二进制共有多少个1,如果只有一个,那么该数就是2的幂次方,否则不是.那怎样求一个数字的二进制的1的个数...
2020-03-09 22:30:45
443
原创 求两个数的最大公约数和最小公倍数
图片来自Unsplash1.最大公约数(Greatest Common Divisor)1.1定义能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。 ——维基百科1.2 求解a,b的最大公约数记a,b的最大公约数是gcd(a,b)1.2.1 穷举思想gcd(a,...
2020-03-09 14:41:53
580
原创 CCF 201312-4 有趣的数 动态规划
CCF 有趣的数201412-4c++实现题目链接问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 ...
2020-03-03 23:13:08
195
原创 next()与nextLine()的区别
Scanner类中next()与nextLine()的区别废话少说先上测试代码public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str1 = sc.nextLine(); System.ou...
2020-02-27 22:41:45
271
原创 CCF 201409-3 字符串匹配
CCF 201409-3 字符串匹配Java实现问题链接–>字符串匹配应该算是一道比较简单的第三题了:)直接说思路吧用数组存储n个字符串,依次遍历将每个字符串与第一个字符串比较(可以使用String类的indexof()方法),该方法如果没有相匹配的子字符串就返回-1,所以判断条件是if (arrStrings[i].indexOf(dest) >= 0)还有一个需要注意的...
2020-02-27 22:30:09
306
原创 数据库系统基础教程(原书第三版)课后答案汇总
数据库系统基础教程(原书第三版)课后答案下面的链接均来自百度文库,仅作汇总.答案虽然都是英文,但是不影响阅读.第2章 关系数据模型第3章 关系数据库设计理论第4章 高级数据库模型第5章 代数和逻辑查询语言第6章 数据库语言SQL第7章 约束与触发器配套练习题...
2020-02-27 14:10:27
70346
8
原创 201409-1 相邻数对
CCF 201409-1 相邻数对Java实现问题链接-> 相邻数对问题描述:给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1思路暴力枚举用数组存储这n个数,然后遍历每个元素,检查其他元素与该元素是否相差1.时间复杂度是O(n2)public static void main(String[] args) { Scanner sc = new Sc...
2020-02-26 22:33:44
226
原创 Cmder命令笔记
今天用hexo和GitHub Pages部署了自己的博客。部署的过程中用到了shell，由于之间没有接触过shell，所以记录下自己今天所用的命令切换目录 cd 路径名 cd (change directory)新建文件夹 mkdir 文件夹的名字 mkdir(make directory)新建文件 touch 文件名.后缀删除文件 rm 文件名.后缀 rm(remove)删...
2020-02-23 23:07:07
437
原创 算法学习第二天：日期差值与进制转换
日期差值问题描述：给定两个日期，求两个日期之间的天数，如果两个日期连续，规定之间的日期差值为两天样例输入：2013010120130105样例输出：5思路先不妨假设第一个日期早于第二个日期，若晚于则交换两个日期一、令第一个日期不断加一至等于第二个日期为止，通过设置计数器（初值为1）记录所加天数。具体执行时，用整型接收两个日期，设置一个常量整型数组存储平年...
2020-01-03 23:03:44
243
原创 算法学习第一天：OJ黑盒测试中的多点测试
下面的内容大部分摘抄自胡凡的《算法笔记》黑盒测试是指：系统后台会准备若干组输入数据，然后提交的程序去运行这些数据，如果输出的结果与正确答案完全相同（字符串意义上的比较），那么就称通过了这道题的黑盒测试，否则会根据错误类型而返回不同的结果。根据黑盒测试是否对每组测试数据都单独测试或是一次性测试所有测试数据，可分为单点测试和多点测试。单点测试系统会判断每组数据的输出结果是否正确，如果...
2020-01-02 21:11:09
451
原创 c语言-函数的传值与传址
第1篇文章最近笔者在学习Zed A. Shaw写的《“笨办法”学c语言》，但在处理函数形参是值或指针时，显得有点力不从心。故在查询资料后，将学习所得记录下来，以便加深记忆。示例代码↓// 函数的传值与传址示例代码#include<stdio.h>// 函数声明，exchange交换函数void exchange_value(int a,int b); // 传...
2018-10-05 18:17:48
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人