- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 C++中的引用在初始化时占用内存吗？
这个问题，还没有完全研究完，先贴上一部分实验结果。 这里比较疑惑的有两个问题，c++中是怎么实现引用的和引用会和指针一样占用内存吗？ 其实是一个问题，下面的实验都是在linux64 g++编译器平台 看第一段代码#include<iostream>using namespace std;int main(){ int a=10; int* p =&a; int &q =a; cout
2015-08-25 15:35:56
1006
原创 关于浮点数的一些问题
在stackoverflow中看到的，之前用float类型数据比较少，所以没怎么研究。现在看看 看看测试代码int main(){ float a = 0.7; float b = 0.5; if (a < 0.7) { if (b < 0.5) printf("2 are right"); else printf("1
2015-08-25 10:22:01
784
原创 本以为理解const，其实那只是冰山一角
这里首先针对c中const来研究一下，对于c++中在后面的博客中分析。关于教科书里面的一些问题，比如初始化呀什么的，这里就不列举的，下面看看几个问题。第一个问题 看下面这个代码 编译有警告 看看运行结果 这是与我之前的理解又有差异了，在之前的理解是，a的值是不变的，因为这是常量折叠的问题，然而在linux gcc上的运行结果让我困惑了。 如果换到vs2008上，如下同样代码
2015-08-21 14:43:08
1097
4
原创 研究研究看似简单的switch问题
这个问题，之前一直没有去思考，在c和指针这本书中，在谈到switch是给出了这样一段话： 也就是说switch的条件要是整型值？好像一直这么用，却没有研究过为什么。惭愧。。。 研究c语言最好就是看其汇编实现，下面在linux 64位上实验。 编译运行，输出10； 然后将目标文件dump出来int main(){ 40052d: 55
2015-08-21 14:05:35
1025
原创 dynamic programming 学习
这是看到一位大神，写的关于dynamic programming的博客，觉得非常好。简单分析下，然后给出链接。背景问题就是 有一个国家，所有的国民都非常老实憨厚，某天他们在自己的国家发现了十座金矿，并且这十座金矿在地图上排成一条直线，国王知道这个消息后非常高兴，他希望能够把这些金子都挖出来造福国民，首先他把这些金矿按照在地图上的位置从西至东进行编号，依次为0、1、2、3、4、5、6、7、8、9，然
2015-08-19 16:01:08
702
原创 剖析prim最小生成树算法
在上一篇博客中，已经用代码实现了这个算法。只是我认为从算法到代码实现，这是一个很大的过渡，不喜欢教科书式的顺理成章的过渡，虽然下面写的不知所云，虽然我很菜。看完上篇博客中代码，想想其中一些问题， 1、如何将图的相互关系，用合适的数据结构来表示 2、如何搜索某一节点周围的权值路径 3、如何将新的节点加入到新的搜索库中。第一个问题 对于这个图关系，用什么样的数据结构来表示，这里有两两之间的关
2015-08-18 13:48:24
735
原创 图论中最小生成树的问题学习
之前的博客分析过这种问题，并使用伪代码分析过其实现。 首先给出问题背景吧，其实岛屿问题（华为的机试题），要在n个岛屿上之间建桥，要使得所有岛屿联通，因为岛屿之前的距离不一样，所以规划出最短的造桥路径。 为了方便研究，从最简单的三个节点开始 ABC三个岛屿，两两之间的距离如上图。 首先要将这种图的关系存储起来，要用到二维数组#define N 3int g[N][N];图中的关系输入格式
2015-08-17 14:57:13
1108
原创 C中柔性数组（flexible array）的学习
首先看看什么是柔性数组 C99中，结构中的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其 他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。 基本模型为typedef
2015-08-16 21:13:07
1561
原创 重新认识Segment fault
对于这个问题，只是之前听说过，并没有研究过。最近在oj编程时，vs上运行没有问题，提交时出现了段错误。为此重视一下这个问题。在维基上给出这个名词的定义 A segmentation fault occurs when a program attempts to access a memory location that it is not allowed to access, or attempt
2015-08-13 14:45:03
790
原创 按照特定轨迹遍历字符串图
题目大致是这样的， 字符串“PAYPALISHIRING”的一种“之”字型路线是这样的： 如果一行一行的读写，就是PAHNAPLSIIGYIR。所以，如果输入PAHNAPLSIIGYIR和3，就是横着的字符串和层数，输出N轨迹的字符PAYPALISHIRING。首先想到的是如何 将输入字符串，分割开来，比如上面是3层，分成3个字符串，这三个字符串一定是连续的 第一段+第二段+第三段 现在
2015-08-12 17:28:43
667
原创 解决c/c++的sequence points和side effects问题
在看一篇文章时，提到这样一段代码#include <stdio.h>void foo(void){int a = 41;a = a++;printf("%d\n", a);}int main(void){foo();}本以为很简单嘛，就是不要忘了a赋值之后还要自己。其实是自己想的太简单了。 因为在vs2008和linux gcc下跑的结果不一样。研究一下这里面的原因。 在vs
2015-08-10 15:14:27
1061
1
原创 inline陷阱问题
在规范c++编程时遇到的，即类的文件定义常规的对类的使用，在class.h对类进行生命，对于成员函数在class.cpp中定义，如下实现main.cpp#include#include "person.h"using namespace std;int main(){ person p; p.setage(12); cout<<p.backage()<<endl
2015-08-05 12:46:58
682
原创 最小生成树问题的常规分析过程
这里只是给出按照正常自然人的分析过程，不想涉及代码。 首先理解一下什么是最小生成树，用一个例子 要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 实际上这个很像背包问题，但是区别在于最小生成树没有重复问题，只要路径最短就可以了。 下面
2015-08-04 22:33:27
644
原创 分析编译器对C关键字的处理『跳过编译器的语法检查，完成很危险的操作』
在c中const这个关键字，维基给出这样一句话 When applied in an object declaration,[b] it indicates that the object is a constant: its value does not change, unlike a variable. This basic use – to declare constants – has
2015-08-04 13:30:57
977
gcc for andriond
2015-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人