...

2018-06-17 23:52:58

7.vector和list的区别（这个也算是经常问的） vector和数组类似，拥有一段连续的内存空间，并且起始地址不变，这样对随机的读取很有效率（就是我们所有的[]运算符了），因为内存是连续的如果我们想要插入或者删除元素的时候就需要对当前的元素进行复制和移动，如果vect...

2018-06-17 23:53:11

传送门：hdu 5862 Counting Intersections 题意：对于平行于坐标轴的n条线段，求两两相交的线段对有多少个，包括十，T型 官方题解：由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖...

2018-06-17 23:52:51

在acm课上听陈宇讲过几个搜索题，当时就是照猫画虎，按照他给的代码改改就能过，那个代码比较巧，好记的： int dfs(int i,int j) { if(i0||i=n||j0||j=m||map[i][j]=='#||v[i][j]==1) //越界或搜索过退出 return 0; v[i][j]=1; return 1+dfs(i,j+1)+dfs(i,j-1)+dfs(i-1...

2018-06-17 23:52:58

在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(ikj)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间复杂度为O(N 3 ) 下面我们通过四边形不等式来优化上述...

2018-06-17 23:52:57

定义没有初始化式的变量时，系统有时候会帮我们初始化变量。系统如何初始化取决于 变量的类型以及变量定义的位置 。 内置类型变量 是否自动初始化 取决于变量定义的位置 。函数体外定义的变量初始成0；函数体内定义的变量不进行自动初始化。除了用作赋值操作的左操作数...

2018-06-17 23:52:51

新建对话框应用程序，删除自动生成的控件后，拖拽一个CListCtrl控件，绑定变量名为:m_listctrl。在对话框初始化成员函数OnInitDialog()中键入以下代码即可实现自适应系统的CListCtrl控件！ #include "uxtheme.h" #pragma comment(lib,"uxtheme.lib") // 获取当前窗口st...

2018-06-17 23:52:32

谨记：在C语言中，当两种不同类型之间运算时，低字节长度类型会向高自己长度类型转换，有符号会向无符号类型转换。 举例子如下： #include stdio.h void func( void ){ int i = 1 ; unsigned char c1 = 1 ; signed char c2 = - 1 ; if (c2 i){ printf( " \r\n -1 1 " )...

2018-06-17 23:52:40

3732 解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 输入描述 Input Description 输入文件名为equation.in。 输入共n+2行。 第一行包含2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数，...

2018-06-17 23:52:26

...

2018-06-17 23:52:26