- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 c++指针经典题目分析
首先看一下题目,下列程序会在那一行崩溃,程序如下: #include using namespace std; struct S{ int i; int *p; }; int main(){ S s; int *p = &s.i; p[0] = 4; p[1] = 3; s.p = p; s.p[1] = 1; s.p[0] =2; return 0; } 虽然程序很
2015-07-08 23:05:23 998
原创 通过字节码分析java中的switch语句
在一次做题中遇到了switch的问题,由于对switch执行顺序的不了解,在这里简单的通过字节码的方式理解一下switch执行顺序: 首先代码1如截图所示: 简单说一下代码,代码很简单,就是在一个类中建一个main方法,然后在main方法中使用一个switch语句(注意了,这个代码中default在最前面),然后通过javap工具获取字节码,进而对switch的执行方式
2015-06-29 23:14:57 555
原创 回溯法解决0-1背包问题
代码和分析如下: #include using namespace std; //回溯法求解0-1背包问题; //本题为了方便计算结果,已输入固定数值 int value[8]={11,21,31,33,43,53,55,65};//物品的价值 int weight[8]={1,11,21,23,33,43,45,55};//物品的重量 int M=110;//包重 double w
2015-06-06 15:04:14 1271
原创 常用排序算法
以下排序算法默认为从小到大进行排序: 1.快速排序: #include #include #include #define M 1000 using namespace std; void swap(int *a,int *b); void quacksort(int a[],int start,int end); int quack(int a[],int start,int
2015-06-06 14:27:13 268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人