浅悠悠的个人博客

When there is no sunshine,talking to the moon.


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 站点地图

  • 随笔

  • 搜索

C/C++结构体中的深copy和浅copy&&结构体偏移量的两种求法

发表于 2018-05-30 | 分类于 程序人生 , C/C++
字数统计: 871 | 阅读时长 ≈ 4
浅copy:编译器仅仅拷贝了结构体的值,而没有创建新的内存空间,而是共享同一块内存空间。当结构体成员中含有Buf的时候,拷贝之后释放内存就不会出现问题。但是如果结构体中含有指针变量的时候,编译器只会copy指针变量,而对应的内存空间却不会缺不再多分配。 代码: 1234567891011121314 ...
阅读全文 »

关于模拟或暴力类型题的时间复杂度降维优化举例

发表于 2018-05-29 | 分类于 训练之路 , 模拟
字数统计: 1,033 | 阅读时长 ≈ 5
首先,一般的模拟类型的题如果按照题面做一般就入坑了。因为此类题如果按照题面一步一步模拟,那时间复杂度会相当大,如果此模拟题数据不是很水,一般都不会通过,所以时间复杂度至少要降维处理。而模拟题一般的做法是推导,把模拟的过程推成一个公式,而公式的时间复杂度为常数,即O(1),即实现由0(…)0(N)-& ...
阅读全文 »

[C结构体]结构体的内存对齐

发表于 2018-05-28 | 分类于 程序人生 , C/C++
字数统计: 553 | 阅读时长 ≈ 2
结构体内存对齐规则:第一个成员在与结构体变量偏移量为0的地址处。其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 对齐数 = min(编译器默认的一个对齐数 ,该成员大小)VS 中默认的值为 8Linux 中默认的值为 4 结构体总大小为最大对齐数(每个成员变量除了第一个成员,都有一个对齐数 ...
阅读全文 »

[C指针进阶]二级指针做输入的3种内存模型

发表于 2018-05-26 | 分类于 程序人生 , C/C++
字数统计: 2,360 | 阅读时长 ≈ 10
对于指针,我们只需要从两个角度进行分析即可。 第一角度,站在C/C++编译器的角度看待指针,对形参,如指针类型,c编译器只会把他当做一个指针变量来看。(分配四个字节的内存) 第二角度,我们只有在是用指针所指向的内存空间的时候我们才去关心内存是一维的还是二维的。 今天分析的二维指针三种内存模型都是 ...
阅读全文 »

[C常量]C语言中的伪装大佬——伪常量const

发表于 2018-05-25 | 分类于 程序人生 , C/C++
字数统计: 886 | 阅读时长 ≈ 3
为什么要介绍C语言的const呢?首先声明它和C++中的const不一样。许多人经常.CPP和.C混用,导致C++与C的const分不清,有时候莫名其妙的错误,包括我。当然,这只是原因之一。最主要的原因是C语言的const实在是太虚伪了。所以今天把C语言中这个狡猾的const列出来,以免之后犯错。 ...
阅读全文 »

[组合数学]取石子

发表于 2018-05-25 | 分类于 训练之路 , 组合数学
字数统计: 914 | 阅读时长 ≈ 5
为什么要写关于这道题的博客呢?首先本题本人用python成功ac,要知道很少有人用Python做算法题。而且本人已经好几个月没用Python了,所以记录一下。此外,本题用到了排列组合打表,整理好代码,以后要用模板就不用再找了。 取石子题目描述给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆 ...
阅读全文 »

[数据库]关系数据库标准语言sql

发表于 2018-05-22 | 分类于 程序人生 , 数据库
字数统计: 1,989 | 阅读时长 ≈ 7
有些人生而成功,像你。有些人生而失败,像我。——随笔 概述SQL(Structured Query Language) 结构化查询语言,是关系数据库的标准语言。 SQL是一个通用的、功能极强的关系数据库语言。 特点综合统一集数据查询,数据定义语言(DDL),数据操纵语言(DML),数据控制语言(DC ...
阅读全文 »

[数据库]数据库概论基础整理

发表于 2018-05-21 | 分类于 程序人生 , 数据库
字数统计: 6,024 | 阅读时长 ≈ 21
努力,努力,再努力。因为我要在这虚假的世界里为她撑起一片童话的天空。——随笔 数据库系统概述四个基本概念数据(Data)数据(Data):数据库中存储的基本对象。 定义:描述事物的符号记录 种类:文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等 特点:数据与其语义是不可分的。 eg: ...
阅读全文 »

ACM全国邀请赛热身赛题2并查集

发表于 2018-05-19 | 分类于 训练之路 , 算法
字数统计: 420 | 阅读时长 ≈ 2
真是糟糕的一天,愿不要影响到明天邀请赛发挥。 题意: 有n个人。m次询问。每次询问包含两个数x和y,代表第x人和和第y人中有一个人是叛徒,一个不是叛徒。如果遇到第i次询问和之前询问出现冲突,则该询问为谎言。如果m条询问没有谎言,则输出1,和最大可能叛徒数,否则输出-1,遇到第几条时判断是谎言。 例: ...
阅读全文 »

牛客小白月赛&&艾教习题总结

发表于 2018-05-16 | 分类于 训练之路 , 算法
字数统计: 2,424 | 阅读时长 ≈ 10
管道取珠 输入 第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。 输出 仅包含一行,即为 Sigma(Ai^2) i从1到k 除以1 ...
阅读全文 »
1…101112…18
王骏

王骏

浪打浮沉惊白昼,沧海一笑浅悠悠。

177 日志
38 分类
150 标签
RSS
GitHub E-Mail vjduge weibo baidu csdn
Links
  • 浅悠悠CSDN
  • 渣渣灰CSDN
  • 赵神CSDN
  • matrix67博客
  • 曹静的博客
  • 杨祥钰CSDN
© 2018 — 2025 王骏
版权由 王骏 所有
|
主题 — wj.Mist.5.2.0
光顾人数:前世 次回眸 浏览次数:今生 次邂逅